Stability of join-the-shortest-queue networks

Queueing Systems

Volumn 57, Issue 4, 2007, Pages 129-145

  Dai, J G ^a   Hasenbein, John J ^b   Kim, Bara ^c  

^a Georgia Institute of Technology   (United States)

^b The University of Texas at Austin   (United States)

^c Korea University   (South Korea)

Author keywords

Fluid model; Jackson networks; Join the shortest queue policy; Positive Harris recurrence; Stability

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; PROBABILITY DISTRIBUTIONS; QUEUEING THEORY; STABILITY;

FLUID MODELING; JACKSON NETWORKS; JOIN-THE-SHORTEST-QUEUE; NETWORK PROCESS; POSITIVE HARRIS RECURRENCE; POSITIVE RECURRENCE; ROUTING PROBABILITIES; STABILITY BEHAVIOR;

QUEUEING NETWORKS;

EID: 38349109854     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-007-9046-5     Document Type: Article

References (15)

1. Bramson, M.: Stability of two families of queueing networks and a discussion of fluid limits. Queueing Syst. Theory Appl. 28, 7-31 (1998)
2. Dai, J.G.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5, 49-77 (1995)
3. Dai, J.G.: A fluid-limit model criterion for instability of multiclass queueing networks. Ann. Appl. Probab. 6, 751-757 (1996)
4. Dai, J.G.: Stability of fluid and stochastic processing networks. In: MaPhySto Miscellanea Publication, No. 9, Centre for Mathematical Physics and Stochastics (1999)
5. Dai, J.G., Lin, W.: Maximum pressure policies in stochastic processing networks. Oper. Res. 53, 197-218 (2005)
6. Foley, R.D., McDonald, D.R.: Bridges and networks: exact asymptotics. Ann. Appl. Probab. 15, 542-586 (2005)
7. Foley, R.D., McDonald, D.R.: Large deviations of a modified Jackson network: stability and rough asymptotics. Ann. Appl. Probab. 15, 519-541 (2005)
8. Foss, S.G., Chernova, N.: On the stability of a partially accessible multi-station queue with state-dependent routing. Queueing Syst. Theory Appl. 29, 55-73 (1998)
9. Jackson, J.R.: Networks of waiting lines. Oper. Res. 5, 518-521 (1957)
10. Jackson, J.R.: Jobshop-like queueing systems. Manag. Sci. 10, 131-142 (1963)
11. Kurkova, I.A.: A load-balanced network with two servers. Queueing Syst. Theory Appl. 37, 379-389 (2001)
12. Medhi, J.: Stochastic Models in Queueing Theory, 2nd edn. Academic, San Diego (2002)
13. Resnick, S.I.: Adventures in Stochastic Processes. Birkhäuser, Boston (1992)
14. Suhov, Y.M., Vvedenskaya, N.D.: Fast Jackson networks with dynamic routing. Probl. Inf. Transm. 38, 136-153 (2002)
15. Wolff, R.W.: Stochastic Modeling and the Theory of Queues. Prentice Hall, Englewood Cliffs (1989)