Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.5.611

Study on Dynamic Priority Collision Resolution Algorithm in HFC-CATV Network  

Lee, Su-Youn (천안외국어대학 컴퓨터정보과)
Chung, Jin-Wook (성균관대학교 전기전자 및 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.10C, no.5, 2003 , pp. 611-616 More about this Journal
Abstract
Recently, the HFC-CATV network stand in a substructure of superhighway information network. Because of sharing up to 500 of subscribes, the Collision Resolution Algorithm needs in the upstream channel of HFC-CATV network. In order to provide Quality of Service (QoS) to users with real-time data such as voice, video and interactive service, the research of Collision Resolution Algorithm must include an effective priority scheme. In IEEE 802.14, the Collision Resolution Algorithm has high request delay because of static PNA(Priority New Access) slots structure and different priority traffics with the same probability. In order to resolve this problem, this paper proposed dynamic priority collision resolution algorithm with ternary tree algorithm. It has low request delay according to an increase of traffic load because high priority traffic first resolve and new traffic content with different probability. In the result of the simulation, it demonstrated that the proposed algorithm needs lower request delay than that of ternary tree algorithm with static PNA slots structure.
Keywords
HFC(Hybrid Fiber Coax)-CATV; Collision Resolution Algorithm; Request Delay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Mathys and P. Flajolet, 'Q-ary Collision Resolution Algorithms in Random Access Systems with Free or Blocked Channel Access,' IEEE Trans. Inform. theory, Vol.31, No.2, pp.217-243, 1985   DOI
2 N. Gomie, Y. Saintillan and D. Su, 'A review of contention resolution algorithm for IEEE 802.14 networks,' IEEE Communication, Survey, First Quarter, 1999
3 Ying-Dar Lin, Wei-Ming Yin, Chen-Yu Huang, 'An Investigation on HFC MAC Protocols : Design, Analysis, and Implementation Issues,' IEEE Communication, Survey, Third Quarter, 2000
4 W. M. Yin and Y. D. Lin, 'Statistically Optimized Minislot Allocation for Initial and Collision Resolution in Hybrid Fiber Coaxial Network', IEEE JSAC in communication, Vol.18, No.9, Sep., 2000   DOI   ScienceOn
5 C. Bisdikian, 'A Review of Random Access Algorithm,' Contr, IEEE Working Group(WG) meeting, No.IEEE802.14-96/019, January, 1996
6 N. Golmie, F. Mouveaux, L. Hester, Y. Saintillan, A. Roenig and D. Su, 'The NIST ATM Network Simulator Operation and Programming Guid(Version 4.0),' December, 1998
7 Richard Citta, David Lin, et al., 'The Tree Based Algorithm with soft blocking,' Contr, WG meeting, No.IEEE802.14/96-244, November, 1996
8 M. D. Comer, J. Liebeherr, N. Golmie and C. Bisdikian, 'A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks,' IEEE/ACM Transaction on Networking, Vol8, No.2, April, 2000   DOI   ScienceOn