|
|
|
| A Prioritized Nested DRR Algorithm |
| Jian Gui-zhou; Ge Ning ;Feng Chong-xi |
| Dept of Electronic Eng., Tsinghua University Beijing 100084 China |
|
|
|
|
Abstract As DRR fails to provide strong latency bound, in this paper, a new scheduling discipline named Prioritized Nested DRR (PNDRR) is presented, which introduces a token bucket with virtual allocated token quantum and changes the entering order of the scheduling list for the latency-critical flow. By using the scheme for the latency critical flow, delay of packet in latency critical queue is effectively diminished. In this paper, theoretical analyses prove that PN DRR results in a significant improvement in the latency bound of delay-sensitive traffic in comparison to nested DRR(NDRR) while preserves the good properties as the same relative fairness bound and the per-packet complexity of 0(1) as NDRR. Simulation results also support analysis.
|
|
Received: 15 July 2003
|
|
|
|
|
|
|
|
|
2005, Vol. 27 
