標題: Two-phase minislot scheduling algorithm for HFC QoS services provisioning
作者: Yin, WM
Wu, CJ
Lin, YD
資訊工程學系
Department of Computer Science
公開日期: 2001
摘要: Data-Over-Cable Service Interface Specifications v1.1 (DOCSIS v1.1) defines five upstream services for supporting per-flow Quality of Services (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% similar to 35% over that of the first-come-first-serve-random-selection algorithm and increase the utilization by 25% as well.
URI: http://hdl.handle.net/11536/18984
ISBN: 0-7803-7206-9
ISSN: 1930-529X
期刊: GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6
起始頁: 410
結束頁: 414
Appears in Collections:Conferences Paper