Title
Comments on “carry-over round robin: a simple cell scheduling mechanism for ATM networks”
Abstract
Saha, Mukherjee, and Tripathi [1] present and analyze an ATM cell scheduling algorithm called carry-over round robin. Unfortunately, one of the basic lemmas in their paper, related to the performance of this algorithm, does not hold. This adversely affects the delay and fairness properties that they subsequently derive. To substantiate this, we briefly describe carry-over round robin and present a counterexample to the lemma. We end with some concluding remarks.
Year
DOI
Venue
2001
10.1109/90.929858
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Round robin,Delay,Algorithm design and analysis,Scheduling algorithm,Jitter
Algorithm design,Deficit round robin,Scheduling (computing),Computer science,Computer network,Asynchronous Transfer Mode,Counterexample,Packet switching,Atmosphere (unit),Lemma (mathematics),Distributed computing
Journal
Volume
Issue
ISSN
9
3
1063-6692
Citations 
PageRank 
References 
0
0.34
2
Authors
2
Name
Order
Citations
PageRank
V. Pronk1548.29
Jan Korst217519.94