DMWRR: A QoS Scheduling for the Delay Fairness

Lain Chyr Hwang, Steen J. Hsu, Cheng-Yuan Ku, Ying Tien Tsai, Amy Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


In recent years, an explosive growth of network applications can be obviously observed. This results in different traffic patterns which need different QoS requirements. For supporting various QoS requirements, it is necessary to implement some QoS control and scheduling mechanisms in multimedia communication networks. The QoS scheduler(s) in a switch, router, or multiplexer can provide different service rate to satisfy specified delay guarantee and then the delay fairness when bursty traffic happens. However, a static scheduler is easily implemented but poor in tackling burstiness, and a dynamic scheduler is adaptive to network status but complex in computation. In this paper, we propose a scheduling algorithm for packets of non-fixed sizes, called Deadline Modulating Weighted Round Robin (DMRRR), which is based on WRR and the concept of VirtualClock (VC). The scheduling pattern of DMWRR is static under regular network status, while dynamically adapted under bursty traffic. It keeps the simplicity of static scheduling and the adaption of dynamical scheduling. Simulation results show that the DMWRR can meet the QoS requirement better than WRR but skip the computation complexity of VC-VFT.

Original languageEnglish
Title of host publicationProceedings of the 6th Joint Conference on Information Sciences, JCIS 2002
EditorsJ.H. Caulfield, S.H. Chen, H.D. Cheng, R. Duro, J.H. Caufield, S.H. Chen, H.D. Cheng, R. Duro, V. Honavar
Number of pages4
StatePublished - 1 Dec 2002
EventProceedings of the 6th Joint Conference on Information Sciences, JCIS 2002 - Research Triange Park, NC, United States
Duration: 8 Mar 200213 Mar 2002

Publication series

NameProceedings of the Joint Conference on Information Sciences


ConferenceProceedings of the 6th Joint Conference on Information Sciences, JCIS 2002
Country/TerritoryUnited States
CityResearch Triange Park, NC


Dive into the research topics of 'DMWRR: A QoS Scheduling for the Delay Fairness'. Together they form a unique fingerprint.

Cite this