Sciweavers

ESA
2008
Springer
114views Algorithms» more  ESA 2008»
14 years 17 days ago
The Effects of Local Randomness in the Adversarial Queueing Model
Abstract. We study the effect of randomness in the adversarial queueing model. All proofs of instability for deterministic queueing strategies exploit a finespun strategy of insert...
Yann Lorion, Maik Weinard
FOCS
2003
IEEE
14 years 4 months ago
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
We study the stability of the commonly used packet forwarding protocol, FIFO (First In First Out), in the adversarial queueing model. We prove that FIFO can become unstable, i.e.,...
Rajat Bhattacharjee, Ashish Goel