An improved DRR packet scheduling algorithm based on even service sequence

Authors:
Fan Zhang;Shoumeng Yan;XingShe Zhou;Yaping Wang
Affiliations:
School of Computer, NorthWestern Polytechnical University, Xi’an, Shaanxi, China;School of Computer, NorthWestern Polytechnical University, Xi’an, Shaanxi, China;School of Computer, NorthWestern Polytechnical University, Xi’an, Shaanxi, China;School of Computer, NorthWestern Polytechnical University, Xi’an, Shaanxi, China
Venue:
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Year:
2005

Citing 6
Cited 0

Analysis and simulation of a fair queueing algorithm

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
A generalized processor sharing approach to flow control in integrated services networks—the single node case

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2)
Efficient fair queueing using deficit round-robin

IEEE/ACM Transactions on Networking (TON)
SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Stratified round Robin: a low complexity packet scheduler with bandwidth fairness and bounded delay

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.