Non-existence of stabilizing policies for the critical pushapull network and generalizations

The pushapull queueing network is a simple example in which servers either serve jobs or generate new arrivals. It was previously conjectured that there is no policy that makes the network positive recurrent (stable) in the critical case. We settle this conjecture and devise a general sufficient con...

Full description

Saved in:
Bibliographic Details
Published inOperations research letters Vol. 41; no. 3; pp. 265 - 270
Main Authors Nazarathy, Yoni, Rojas-Nandayapa, Leonardo, Salisbury, Thomas
Format Journal Article
LanguageEnglish
Published 01.05.2013
Subjects
Arrivals
Martingales
Networks
Operations research
Policies
Queues
Servers
Servers (computers)
Online AccessGet full text

Cover

More Information
Summary:The pushapull queueing network is a simple example in which servers either serve jobs or generate new arrivals. It was previously conjectured that there is no policy that makes the network positive recurrent (stable) in the critical case. We settle this conjecture and devise a general sufficient condition for non-stabilizability of queueing networks which is based on a linear martingale and further applies to generalizations of the pushapull network.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 23
ObjectType-Feature-2
ISSN:0167-6377
DOI:10.1016/j.orl.2013.01.013