Article ID: | iaor20102987 |
Volume: | 37 |
Issue: | 5 |
Start Page Number: | 312 |
End Page Number: | 316 |
Publication Date: | Sep 2009 |
Journal: | Operations Research Letters |
Authors: | Tezcan Tolga |
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.