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

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

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

Reviews

Required fields are marked *. Your email address will not be published.