Two-phase minislot scheduling algorithm for HFC QoS services provisioning

Author

Yin, Wei-Ming ; Wu, Chia-Jen ; Lin, Ying-Dar

Author_Institution

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

Volume

1

fYear

2001

fDate

2001

Firstpage

410

Abstract

Data-over-cable service interface specifications v1.1 (DOCSIS v1.1) defines five upstream services for supporting per-flow quality of service (QoS). The cable modem termination system (CMTS) must periodically grant upstream transmission opportunities to the QoS flows based on their QoS parameters. This study proposes a two-phase minislot scheduling algorithm to reduce the QoS violation rate. In the scheduling sequence determination phase, the flow whose packets are most unlikely to violate QoS is scheduled first. In the minislot assignment phase, the scheduler allocates to a flow the available interval where the likelihood of packet violation is minimum. Simulation results demonstrate that our scheduling algorithm can reduce the QoS violation rate by 80% - 35% over that of the first-come-first-serve-random-selection algorithm and increase the utilization by 25% as well

Keywords

access protocols; hybrid fibre coax networks; modems; packet switching; quality of service; scheduling; CATV networks; HFC services; MAC protocol; cable modem termination system; data-over-cable service interface specifications; minislot scheduling algorithm; packet scheduling; per-flow QoS; per-flow quality of service; Bandwidth; Collision mitigation; Delay; Hybrid fiber coaxial cables; Media Access Protocol; Modems; Network topology; Power cables; Quality of service; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE

Conference_Location

San Antonio, TX

Print_ISBN

0-7803-7206-9

Type

conf

DOI

10.1109/GLOCOM.2001.965149

Filename

965149