Allocation and scheduling algorithms for IEEE 802.14 and MCNS in hybrid fiber coaxial networks

Author

Lin, Ying-Dar ; Huang, Chen-Yu ; Wei-Ming Yin

Author_Institution

Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan

Volume

44

Issue

4

fYear

1998

fDate

12/1/1998 12:00:00 AM

Firstpage

427

Lastpage

435

Abstract

IEEE 802.14 and MCNS (multimedia cable network system) are two standards developed for the hybrid fiber coaxial (HFC) CATV networks. Both standards model an upstream channel as a stream of minislots. But their philosophies on resolving collisions in the shared upstream channel are rather different, where IEEE 802.14 adopts the priority+FIFO first-transmission rule and the n-ary tree retransmission rule, and MCNS adopts the binary exponential backoff algorithm with adjustable window sizes. Both provide reservation access, while IEEE 802.14 and MCNS also support isochronous access and immediate access, respectively. In this paper, we try to prepare a suggestion list for vendors on how to allocate minislots for reservation access and immediate access and how to schedule the reserved bandwidth, which greatly affect the performance of a cable network and are left open by the standards

Keywords

IEEE standards; access protocols; cable television; hybrid fibre coax networks; scheduling; television standards; CATV networks; IEEE 802.14; MCNS; adjustable window sizes; allocation; binary exponential backoff algorithm; cable network; collisions; hybrid fiber coaxial networks; immediate access; isochronous access; minislots; multimedia cable network system; n-ary tree retransmission rule; performance; priority+FIFO first-transmission rule; reservation access; reserved bandwidth; scheduling; shared upstream channel; upstream channel; Bandwidth; Channel allocation; Coaxial cables; Coaxial components; Hybrid fiber coaxial cables; Intelligent networks; Optical fiber cables; Power cables; Propagation delay; Scheduling algorithm;

fLanguage

English

Journal_Title

Broadcasting, IEEE Transactions on

Publisher

ieee

ISSN

0018-9316

Type

jour

DOI

10.1109/11.735904

Filename

735904