Instability of FIFO in a simple queueing system with arbitrarily low loads
Journal
Operations Research Letters
Subject
Management Science and Operations
Publishing details
Publication Year
2009
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.
Keywords
FIFO; Queueing systems; Stability; Fluid models
Available on ECCH
No
