Stability of Join-the-Shortest-Queue networks: Analysis by Fluid Limits

J. G. Dai (), John J. Hasenbein () and Bara Kim ()
Additional contact information
J. G. Dai: Georgia Institute of Technology
John J. Hasenbein: University of Texas at Austin
Bara Kim: Korea University

Chapter 10 in Queueing Networks, 2011, pp 461-487 from Springer

Abstract: Abstract The standard fluid model tool is employed to investigate stability behavior in a variant of a generalized Jackson queueing network. In the network, some customers use a join-the-shortest-queue policy when entering the network or moving to the next station. Furthermore, we allow interarrival and service times to have general distributions. For networks with two stations, necessary and sufficient conditions are given for positive Harris recurrence of the network process. These conditions involve only the mean values of the network primitives. Two counterexamplesare provided to show that more information on distributions and tie-breaking probabilities is needed for networks with more than two stations, in order to characterize the stability of such systems. However, if the routing probabilities in the network satisfy a certain homogeneity condition, then it is proved that the stability behavior can be explicitly determined, again using the mean value parameters of the network.

Keywords: Markov Process; Service Time; Arrival Rate; Service Rate; Interarrival Time (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-6472-4_10

Ordering information: This item can be ordered from
http://www.springer.com/9781441964724

DOI: 10.1007/978-1-4419-6472-4_10

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().