Research on Queue Scheduling Algorithm of Traffic Management

Qiao Juncha · Video Engineering · 2013

In this paper,the queue scheduling algorithm of traffic management in packet switching chip is presented and the advantages and disadvantages of Deficit Weighted Round-Robin( DWRR) queue scheduling algorithm are analyzed. Meanwhile,an improved scheduling algorithm based on DWRR is also introduced,which is based on real-time network packet frame length to regulate the credit adding to the queue in each Round-Robin,efficiently reduce the delay of each queue and enhance the relative fairness of bandwidth allocation,improving the weakness of DWRR algorithm that can not meet service delay perfectly. The improved algorithm uses NS-2 simulator to network emulation. Finally,the simulation results show that the improved DWRR algorithm can effectively reduce the delay and,to some extent,the QoS can be increased.

Read the paper · More papers on PaperTik