Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
C. Bisdikian, The n-ary stack algorithm for the wireless random access channel, Mobile Networks and Applications 2 (1997) 89-99.
C. Bisdikian, K. Maruyama, D.I. Seidman and D.N. Serpanos, Cable access beyond the hype: On residential broadband data services over HFC networks, IEEE Communications Magazine 34(11) (1996) 128-135.
C. Bisdikian, B. McNeil and R. Norman, ms-START: A random access algorithm for the IEEE 802.14 HFC network, Computer Communications, Special Issue on Recent Advances in Networking Technology (September 1996) 876-887.
CableLabs, Boulder, CO, web page at http://www.cablelabs.com/cable-spec.html.
Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications, ANSI/IEEE Std. 802.3 (1985).
R. Citta, J. Xia and D. Lin, A tree-based Algorithm with soft blocking, IEEE Project 802.14, Doc. No. IEEE 802.14/96-244 (November 4, 1996).
J.E. Dail, M.A. Dajer, C.-C. Li, P.D. Magill, C.A. Siller, Jr., K. Sriram and N.A. Whitaker, Adaptive digital access protocol: A MAC protocol for multiservice broadband access networks, IEEE Communications Magazine (March 1996) 104-112.
B.T. Doshi, S. Dravida, P.D. Magill, C.A. Siller, Jr. and K. Sriram, A broadband multiple access protocol for STM, ATM, and variable length data services on hybrid fiber-coax networks, Bell Labs Technical Journal 1(1) (1996) 36-65.
N. Golmie, S. Masson, G. Pieris and D.H. Su, A MAC protocol for HFC networks: Design issues and performance evaluation, Computer Communications 20(12) (1997) 1042-1050.
R. Gusella, A measurement study of diskless workstation traffic on an Ethernet, IEEE Transactions on Communications 38(9) (1990) 1557-1568.
IEEE 802.14 Working group, web page at http://www.walkingdog.com.
M. Karol, Z. Liu and P. Pancha, Performance implications of physical layer overhead on demand-assignment MAC protocols, in: Proc. of the 11th Annual IEEE Workshop on Computer Communications (Reston, VA, September 1996).
M. Karol, Z. Liu and P. Pancha, Implications of physical layer overhead on the design of multiaccess protocols, IEE Electronics Letters 32 (1996) 2062-2063.
S.S. Lam, Packet broadcast networks — A performance analysis of the R-ALOHA protocol, IEEE Transactions on Computers 29(7) (1980) 596-603.
P. Mathys and P. Flajolet, Q-ary collision resolution algorithms in random access systems with free or blocked channel access, IEEE Transactions on Information Theory 31 (March 1985) 217-243.
MCNS Holdings, Inc., web page at http://www.cablemodem.com.
L.F. Merakos and C. Bisdikian, Delay analysis of the n-ary stack random access algorithm, IEEE Transactions on Information Theory (September 1988) 931-942.
L.G. Roberts, ALOHA packet system with and without slots and capture, Computer Communications Review 5(2) (April 1975) 28-42.
D. Sala, J.O. Limb and S. Khaunte, Adaptive MAC protocol for a cable modem, Georgia Institute Tech. Technical Report, GIT-CC-97/14 (May 1997).
K. Sriram, Performance of MAC protocols for broadband HFC and wireless access networks, Advances in Performance Analysis 1(1) (1998) 1-37.
K. Sriram and P.D. Magill, HFC MAC protocols with dynamically variable vs. fixed number of request minislots: Performance and capacity comparisons, IEEE Project 802.14, Doc. No. IEEE 802.14-96/120 (May 1, 1996).
K. Sriram, C.-C. Li, P. Magill, N.A. Whitaker, J.E. Dail, M.A. Dajer and C.A. Siller, Jr., An adaptive MAC-layer protocol for multi-service digital access via tree and branch communication networks, in: Hybrid Fiber-Coax Systems, SPIE Proceedings 2609 (1995) pp. 10-21.
C.-T. Wu and G. Campbell, CBR channels on DQRAP-based HFC network, in: Hybrid Fiber-Coax Systems, SPIE Proceedings 2609 (1995) pp. 154-167.
H. Xie, P. Narasimhan, R. Yuan and D. Raychaudhuri, Data link control for wireless ATM access channels, in: Proceedings of the IEEE ICUPC '95 (November 1995).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sriram, K., Magill, P.D. Enhanced throughput efficiency by use of dynamically variable request minislots in MAC protocols for HFC and wireless access networks. Telecommunication Systems 9, 315–333 (1998). https://doi.org/10.1023/A:1019156125474
Issue Date:
DOI: https://doi.org/10.1023/A:1019156125474