Stability and non-stability of the FIFO protocol

"Algorithmic Aspects in Network Communication".

Todays talk is about stability of FIFO in the
Adversarial Queueing Theory due to Borodin et al.

We cover topics from the following papers.

a. Stability and non-stability of the FIFO protocol , by Diaz, Koukopoulos,
Serna,Spirakis , Nikoletseas , Thilikos in SPAA 01.

b. Andrews , Awerbuch , Fernandez , Kleiberg , Leighton , Liu " Universal

stability results for greedy contention - resolution protocols"

in 37th FOCS (journal version I think exists)

c. Borodin , Kleinberg , Raghavan , Sudan , Williamson "Adversarial queuing

therory" 28th STOC.