The Community for Technology Leaders
IEEE Computer and Communications Societies, Annual Joint Conference of the (1997)
Kobe, Japan
Apr. 9, 1997 to Apr. 11, 1997
ISSN: 0743-166X
ISBN: 0-8186-7780-5
pp: 557
Subhash Suri , Washington University in St. Louis
George Varghese , Washington University in St. Louis
Girish Chandranmenon , Washington University in St. Louis
ABSTRACT
We describe an efficient fair queuing scheme, Leap Forward Virtual Clock, that provides end-to-end delay bounds similar to WFQ, along with throughput fairness. Our scheme can be implemented with a worst-case time O(log log N) per packet (inclusive of sorting costs), which improves upon all previously known schemes that guarantee delay and throughput fairness similar to WFQ. Interestingly, both the classical virtual clock and the Self-Clocked Fair Queuing schemes can be thought of as special cases of our scheme, by setting the leap forward parameter appropriately.
INDEX TERMS
CITATION
Subhash Suri, George Varghese, Girish Chandranmenon, "Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delay and Throughput Fairness", IEEE Computer and Communications Societies, Annual Joint Conference of the, vol. 00, no. , pp. 557, 1997, doi:10.1109/INFCOM.1997.644506
99 ms
(Ver 3.3 (11022016))