Enhanced throughput efficiency by use of dynamically variable request minislots in MAC protocols for HFC and wireless access networks

We consider Medium Access Control (MAC) protocols in which minislots are used to request permission to transmit packets of information (voice, data, video, or multi‐media) in the upstream channels, and the information is subsequently transmitted in packet time‐slots allocated by a central controller. Such MAC protocols are currently being considered for Hybrid Fiber‐Coax (HFC) as well as wireless access networks. In this paper, we compare MAC protocols for three cases with regard to request minislots: (1) with no minislots (in this case, the first of a batch of information packets from a station is transmitted in contention mode and also carries with it a reservation request for the remainder of packets in that batch), (2) with fixed number of minislots per frame, and (3) with dynamically variable number of minislots per frame. There is transmission overhead associated with minislots, but there are potential throughput efficiency benefits under a range of traffic mix scenarios. This paper also proposes an algorithm for dynamically varying the number of minislots as a function of the traffic mix. Results based on analytical performance models are presented to compare throughput efficiencies for the three cases stated above. The results show that a MAC protocol with dynamically variable minislots has the highest throughput efficiency amongst the different alternatives mentioned above.

[1]  Simon S. Lam Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

[2]  Zhao Liu,et al.  Implications of physical layer overhead on the design of multiaccess protocols , 1996 .

[3]  Philippe Flajolet,et al.  Q -ary collision resolution algorithms in random-access systems with free or blocked channel access , 1985, IEEE Trans. Inf. Theory.

[4]  Lazaros F. Merakos,et al.  Delay analysis of the n -ary stack random-access algorithm , 1988, IEEE Trans. Inf. Theory.

[5]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[6]  Dolors Sala,et al.  Adaptive MAC Protocol for a Cable Modem , 1997 .

[7]  Riccardo Gusella,et al.  A measurement study of diskless workstation traffic on an Ethernet , 1990, IEEE Trans. Commun..

[8]  Nada Golmie,et al.  A MAC protocol for HFC networks: Design issues and performance evaluation , 1997, Comput. Commun..

[9]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[10]  Ieee Standards Board IEEE standards for local and metropolitan area networks : supplement to Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method and physical layer specifications : layer management (section 5) , 1991 .

[11]  Dipankar Raychaudhuri,et al.  Data link control protocols for wireless ATM access channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[12]  Rob Norman,et al.  ms START: A random access algorithm for the IEEE 802.14 HFC network , 1996, Comput. Commun..

[13]  Curtis A. Siller,et al.  Adaptive digital access protocol: a MAC protocol for multiservice broadband access networks , 1996 .

[14]  Bharat T. Doshi,et al.  A broadband multiple access protocol for STM, ATM, and variable length data services on hybrid fiber-coax networks , 1996 .

[15]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[16]  Chatschik Bisdikian The n‐ary stack algorithm for the wireless random access channel , 1997, Mob. Networks Appl..

[17]  K. Maruyama,et al.  Cable access beyond the hype: on residential broadband data services over HFC networks , 1996 .

[18]  Chien-Ting Wu,et al.  CBR channels on a DQRAP-based HFC network , 1995, Other Conferences.

[19]  Curtis A. Siller,et al.  Adaptive MAC-layer protocol for multiservice digital access via tree and branch communication networks , 1995, Other Conferences.