Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness

We describe an ejjicient fair queuing scheme, Leap Forward Virtual Clock, that provides end-to-end delay bounds simdar to WFQ, along with throughput fairness. Our scheme can be implemented with a worstca.se 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.

• Type: Conference
• Year: 1997
• Where: PODC
• Authors: Subhash Suri, George Varghese, Girish P. Chandranmenon
• Keywords: Distributed And Parallel Computing, End-to-end Delay Bounds, Fair Queuing Schemes, PODC 1997, Virtual Clock