A Paradox in a Queueing Network with State-Dependent Routing and Loss. (5th November 2007)

• Record Type: Journal Article
• Authors: Ziedins, Ilze
• Other Names: Cowpertwait Paul Academic Editor.
• Is Part Of: Journal of applied mathematics & decision sciences. Volume 2007(2007)
• Publication Date: 2007-11-05
• Subjects: Operations research -- Periodicals; Mathematical models -- Periodicals; Statistics -- Periodicals; Quality control -- Periodicals; Mathematical models; Operations research; Quality control; Statistics; Periodicals; 519.05
• DOI: 10.1155/2007/68280
• Languages: English
• ISSNs: 1173-9126

Abstract

Abstract : 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.