Journal of Applied Mathematics and Decision Sciences
Volume 2007 (2007), Article ID 68280, 10 pages
Research Article

A Paradox in a Queueing Network with State-Dependent Routing and Loss

Ilze Ziedins

Department of Statistics, The University of Auckland, Private Bag 92019, Auckland 1142, New Zealand

Received 25 May 2007; Accepted 8 August 2007

Academic Editor: Paul Cowpertwait

Copyright © 2007 Ilze Ziedins. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Consider a network of parallel finite tandem queues with two stages, where each arrival attempts to minimize its own cost due to loss. It is known that the user optimal and asymptotic system optimal policies may differ—we give examples showing that they may differ for finite systems and that as the service rate is increased at the second stage the user optimal policy may change in such a way that the total expected cost due to loss increases.