ms START: A random access algorithm for the IEEE 802.14 HFC network

doi:10.1016/S0140-3664(96)01121-8

Computer Communications

Volume 19, Issue 11, September 1996, Pages 876-887

https://doi.org/10.1016/S0140-3664(96)01121-8 Get rights and content

Abstract

In this paper we introduce the n-ary Multi-slot Stack Random Access Algorithm (msSTART) for use in an IEEE 802.14 hybrid fiber/coaxial (HFC) network. The msSTART random access algorithm (RAA) is an evolution of the stack-based START algorithm. It is an easy to implement, high-efficiency, free-access, robust, stable RAA optimized to operate in an environment where contention slots could dynamically change. Through a series of simulation studies, we demonstrate the performance advantages of msSTART by comparing its throughput/delay characteristics to those of other popular RAAs, including ALOHA and tree-search RAAs. For the latter RAAs, we also provide a unified stack representation of their operation.

References (12)

IEEE Spectrum, special report on Digital TV
(April 1995)
T.S. Perry
The trials and travails of interactive TV
IEEE Spectrum
(April 1996)
Internet surfers to fuel cable modem market
Dataquest Interactive
(April 1996)
C. Bisdikian et al.
MLAP: A MAC level access protocol for the HFC 802.14 network
IEEE Commun. Mag.
(March 1996)
L. Merakos et al.
Delay analysis of the n-ary stack algorithm for a random access broadcast channel
IEEE Trans. Inform. Theory
(September 1988)

There are more references available in the full text version of this article.

Cited by (9)

Resource planning and bandwidth allocation in hybrid fiber-coax residential networks
2005, Optical Switching and Networking
Citation Excerpt :
An important goal of the system architecture and protocol design for hybrid fiber–coax (HFC) networks has been efficient service integration and real-time statistical multiplexing of various traffic types. With this objective in view, the upstream part of the MAC protocol has been carefully designed to operate with the best efficiency possible, based on contributions from many researchers [3–11]. The DOCSIS protocol essentially permits statistical packet multiplexing and scheduling with suitable Quality of Service (QOS) for the downstream channels.
The introduction of new high bandwidth services such as video-on-demand by cable operators will put a strain on existing resources. It is important for cable operators to know how many resources to commit to the network to satisfy customer demands. In this paper, we develop models of voice and video traffic to determine the effect of demand growth on hybrid fiber–coax networks. We obtain a set of guidelines that network operators can use to build out their networks in response to increased demand. We begin with one type of traffic and generalize to an arbitrary number of high-bandwidth constant bit rate (CBR) like services to obtain service blocking probabilities. We consider the effect of supporting variable bit rate (VBR) packet-switched traffic in addition to CBR services. These computations help us to determine how cable networks would function under various conditions (i.e., low, medium, and heavy loads). We also consider how the growth rate of the popularity of such services would change over time, and how this impacts network planning. Our findings will help cable operators estimate how much bandwidth they need to provision for a given traffic growth model and connection blocking requirement.
Two-way broadband CATV-HFC networks: State-of-the-art and future trends
1999, Computer Networks
Cable modems allow two way digital data transmission between households and a central neighborhood server. In this overview we briefly describe some of the common characteristics of the Hybrid Fiber Coax (HFC) operation as presented by several standards bodies (both completed standards and works in progress). This includes a description and comparison of the media access control and physical layer operations of several competing proposals. Our desire is to give a concise but complete picture of the cable modem problem and the proposed solutions. References are provided for readers interested in further investigation.
Resource planning and bandwidth allocation in hybrid fiber-coax residential networks
2004, Proceedings - First International Conference on Broadband Networks, BroadNets 2004
Polling- and contention-based schemes for TDMA-TDD access to wireless ATM networks
2000, IEEE Journal on Selected Areas in Communications
CSMA with reservations by interruptions (CSMA/RI): a novel approach to reduce collisions in CSMA/CD
2000, IEEE Journal on Selected Areas in Communications
A comparison of MAC protocols for Hybrid fiber/Coax networks: IEEE 802.14 vs. MCNS
1999, IEEE International Conference on Communications

View all citing articles on Scopus

View full text

ms START: A random access algorithm for the IEEE 802.14 HFC network

Abstract

IEEE Spectrum, special report on Digital TV

The trials and travails of interactive TV

IEEE Spectrum

Internet surfers to fuel cable modem market

Dataquest Interactive

MLAP: A MAC level access protocol for the HFC 802.14 network

IEEE Commun. Mag.

Delay analysis of the n-ary stack algorithm for a random access broadcast channel

IEEE Trans. Inform. Theory