|
|
|
| An improvement of drr packet scheduling algorithm |
| Wu Xiang; Kong Hongwei; Wang Weizhang; Ge Ning; Feng Chongxi |
| Department of Electronic Engineering Tsinghua University Beijing 100084 China |
|
|
|
|
Abstract In order to allocate the bandwidth more efficiently and simply, this paper analyzes the limitation of the DRR(Deficit Round Robin) algorithm in the packet switch, and proposes an algorithm based on deducting credit and interleaving the output packets. The improved algorithm lowers the scheduling overhead, smoothes the output burst and is very simple for hardware implementation. Analysis indicates the improved algorithm has better fairness over DRR, in many cases. Results from analysis show that the scheme is able to maintain bandwidth and is affected by the number of credits less.
|
|
Received: 18 September 2001
|
|
|
|
|
|
|
|
|
2003, Vol. 25 
