Sciweavers

FOCS
2003
IEEE
13 years 10 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