A Paradox in a Queueing Network with State-Dependent Routing and Loss
Author(s) -
Ilze Ziediņš
Publication year - 2007
Publication title -
journal of applied mathematics and decision sciences
Language(s) - English
Resource type - Journals
eISSN - 1532-7612
pISSN - 1173-9126
DOI - 10.1155/2007/68280
Subject(s) - queue , queueing theory , tandem , computer science , routing (electronic design automation) , state (computer science) , mathematical optimization , class (philosophy) , computer network , mathematics , algorithm , materials science , composite material , artificial intelligence
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 expectedcost due to loss increases
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom