A New Contention Resolution Procedure for HFC Access Networks and its Performance Evaluation

Bidirectional Cable TV networks using hybrid fiber coaxial (HFC) systems are good examples of broadcast environments where a contention resolution algorithm is needed in order to allocate the multiaccess medium among various customers. The medium access control (MAC) scheme, proposed by DAVIC/DVB, I...

Full description

Saved in:
Bibliographic Details
Published in:Journal of scheduling 2004-03, Vol.7 (2), p.149-167
Main Author: Shankar, N. Sai
Format: Article
Language:English
Subjects:
Access control
Algorithms
Cable TV
Communication
Communication channels
Customers
Multimedia
Performance evaluation
Protocol
Queuing
Working groups
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Bidirectional Cable TV networks using hybrid fiber coaxial (HFC) systems are good examples of broadcast environments where a contention resolution algorithm is needed in order to allocate the multiaccess medium among various customers. The medium access control (MAC) scheme, proposed by DAVIC/DVB, IEEE 802.14 and DOCSIS for the upstream channel of HFC access networks is based on a mixable contention-based/contentionless time slot assignment. Contention-less (CL) slots are assigned by the head-end (HE) to end stations according to a reservation scheme. Contention-based slots (CB) are randomly accessed by active terminals without any prelimanry allocation and so collisions may occur. To resolve contention the contention tree algorithm has been widely accepted by the DVB/DAVIC, IEEE 802.14 and DOCSIS standards for MAC because of higher throughput and lower access delay. In this paper we propose a simple modification to the existing protocol and analyze its performance. We propose to have one slot in the frame exclusively reserved for the new arrivals that wish to access the channel capacity using contention resolution and atleast one more slot reserved for resolving their contention if there was a contention in the arrival slot. This assumption simplifies the protocol to a queuing mechanism and we use the results of the queue to analyze the protocol. The queuing analysis method is used to determine the throughput of the channel and waiting times of the arbitrary customers. Furthermore, we present numerical results and compare that with simulations.
ISSN:1094-6136
1099-1425
DOI:10.1023/B:JOSH.0000014070.79482.f7