loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05)
Proportional Nested Deficit Round Robin with Credit Adjusting
Orlando, Florida
August 22-August 24
ISBN: 0-7695-2423-0
Afshin Shiravi, Washington University in St. Louis
Paul S. Min, Washington University in St. Louis
Yoon G. Kim, Virginia State University

In recent years, many fair Packet scheduling algorithms have been proposed for switches and routers to provide the Quality of Service (QoS) guarantees required by many applications. In addition to the fairness and low end-to-end delay that these algorithms have to have, simplicity and scalability are two significant factors that play an important role. In this paper, we present Proportional Nested Deficit Round Robin with Credit Adjusting (PNDRR-CA), which is a modified version of PNDRR. PNDRR-CA has a low latency and reduces burstiness. PNDRR-CA takes advantage of the input traffic pattern and decreases the serving size of flows when the input traffic contains many small packets. This helps to interleave packets in many practical scenarios, such as the Internet, where the majority of packets are relatively small. The latency and fairness of PNDRR-CA are studied and compared to other algorithms using simulation.

Index Terms:
Fair queueing, PNDRR-CA, PNDRR, Nested-DRR, Deficit Round Robin, O(1) Complexity
Citation:
Afshin Shiravi, Paul S. Min, Yoon G. Kim, "Proportional Nested Deficit Round Robin with Credit Adjusting," qshine, pp.50, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.