Characterization of advanced round robin scheduler

Authors:
Tamás Marosits;Sándor Molnár
Affiliations:
Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary;Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary
Venue:
WSEAS TRANSACTIONS on COMMUNICATIONS
Year:
2009

Citing 13
Cited 0

VirtualClock: a new traffic control algorithm for packet-switched networks

ACM Transactions on Computer Systems (TOCS)
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round-robin

IEEE/ACM Transactions on Networking (TON)
Generalized guaranteed rate scheduling algorithms: a framework

IEEE/ACM Transactions on Networking (TON)
Determining end-to-end delay bounds in heterogeneous networks

Multimedia Systems - Special issue on the fifth workshop on network and operating system support for digital audio and video 1995 (NOSSDAV)
Latency-rate servers: a general model for analysis of traffic scheduling algorithms

IEEE/ACM Transactions on Networking (TON)
RRR: recursive round robin scheduler

Computer Networks: The International Journal of Computer and Telecommunications Networking
CAC Algorithm Based on Advanced Round Robin Method for QoS Networks

ISCC '01 Proceedings of the Sixth IEEE Symposium on Computers and Communications
Relationship between guaranteed rate server and latency rate server

Computer Networks: The International Journal of Computer and Telecommunications Networking
SRR: an O(1) time-complexity packet scheduler for flows in multiservice packet networks

IEEE/ACM Transactions on Networking (TON)
Exact GPS simulation and optimal fair scheduling with logarithmic complexity

IEEE/ACM Transactions on Networking (TON)
On Generalized Processor Sharing With Regulated Multimedia Traffic Flows

IEEE Transactions on Multimedia

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper we show that Advanced Round Robin (ARR) scheduler is in the class of Latency Rate servers and it also belongs to the class of Guaranteed Rate servers. We present the latency parameter and the error term of ARR. Next, we evaluate the fairness characteristic. Finally, we describe the relationship between ARR and Generalized Processor Sharing. All of these results can make the comparison of ARR easily to other known schedulers and help designers to apply ARR.