Instability of FIFO in a simple queueing system with arbitrarily low loads

Authors:
Tolga Tezcan
Affiliations:
Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, 117 Transportation Bldg, Urbana, IL 61801, United States
Venue:
Operations Research Letters
Year:
2009

Citing 3
Cited 0

Stability of two families of queueing networks and a discussion of fluid limits

Queueing Systems: Theory and Applications
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model

SIAM Journal on Computing
Stability of FIFO networks under adversarial models: State of the art

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show, using a simple example, that the First-In-First-Out (FIFO) policy can be unstable in a system with arbitrarily low load. Our proof is based on the observation that the special structure of the example we use allows us to establish stability using a much simpler queueing system.