Efficient and Fair Hierarchical Packet Scheduling using Dynamic Deficit Round Robin

C.-C. Wu, C. Moh, H.-M. Wu, D.-J. Tsaur, and W. Lin (Taiwan)

Keywords

Quality of Service, packet scheduling, dynamic deficit roundrobin, relative differentiated service

Abstract

This paper proposes a new hierarchical packet scheduling algorithm, HDDRR, enhanced from the existing dynamic deficit round-robin (DDRR) to provide relative differentiated service that enables support of delay-sensitive applications over the Internet. The level of service differentiation can be adjusted with parameter. The HDDRR scheduler fully utilizes the property of DDRR, therefore it can achieve high throughput efficiently and simultaneously provide smaller delay for short packets of each class. Simulation results showing the effectiveness of HDDRR are also presented.

Important Links:



Go Back