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

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

49 Scopus citations


IEEE 802.14 and MCNS 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 firsttransmission 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.

Original languageEnglish
Pages (from-to)427-435
Number of pages9
JournalIEEE Transactions on Broadcasting
Issue number4
StatePublished - 1 Dec 1998


  • Bandwidth allocation
  • Collision resolution
  • HFC
  • IEEE 802.14
  • Immediate access
  • MCNS
  • Upstream

Fingerprint Dive into the research topics of 'Allocation and scheduling algorithms for IEEE 802.14 and MCNS in hybrid fiber coaxial networks'. Together they form a unique fingerprint.

Cite this