Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)

A Dynamic Round-robin Packet Scheduling Algorithm

Authors
Yong He, Lei Gao, Guikai Liu, Yuzhen Liu
Corresponding Author
Yong He
Available Online March 2013.
DOI
10.2991/iccsee.2013.675How to use a DOI?
Keywords
scheduling, dynamic, round-robin, fairness, burs
Abstract

This paper puts forward a new dynamic round-robin (DYRR) packet scheduling algorithm with high efficiency and good fairness. DYRR algorithm introduces dynamic round-robin concept, that is, the allowance given to each of the flows in a given round is not fixed, but is related with the number of bytes sent of this and other flows of the last round scheduling. The time complexity of the DYRR algorithm is O(1). Results from performance simulation analysis shows that DYRR algorithm can effectively smooth output burst, realize fair scheduling, and have a good time delay characteristic.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
Series
Advances in Intelligent Systems Research
Publication Date
March 2013
ISBN
10.2991/iccsee.2013.675
ISSN
1951-6851
DOI
10.2991/iccsee.2013.675How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Yong He
AU  - Lei Gao
AU  - Guikai Liu
AU  - Yuzhen Liu
PY  - 2013/03
DA  - 2013/03
TI  - A Dynamic Round-robin Packet Scheduling Algorithm
BT  - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013)
PB  - Atlantis Press
SP  - 2708
EP  - 2711
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.675
DO  - 10.2991/iccsee.2013.675
ID  - He2013/03
ER  -