An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence

摘要

With the emerging of many new kinds of network services, it is critical for the network to give service differentiation and QoS guarantee. One of the most important components in existing QoS frameworks is packet scheduler. A good scheduler should provide QoS guarantee and, at the same time, show low complexity. However, existing algorithms often fail to provide the two features at the same time. This paper proposes an improved DRR-like packet scheduling algorithm based on even service sequence, which combining advantages of DRR and WF2Q. Our simulation experiments show that this algorithm can provide good fairness, low scheduling delay and low complexity.