Instability of FIFO in the Permanent Sessions Model at Arbitrarily Small Network Loads
01 July 2009
We show that for any r>0, there is a network of First-In-First- Out servers and a fixed set of sessions such that, * The network load is r with respect to the Permanent Sessions Model with Bounded Arrivals. * The network can be made unstable.