Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times

Journal of Applied Probability

Volumn 42, Issue 2, 2005, Pages 491-512

  Lelarge, Marc ^a,b  

^a INRIA ENS   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Fixed point; Fluid limit; Generalized Jackson network; Sample path technique

Indexed keywords

EID: 23944477346     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1118777184     Document Type: Article

References (17)

1. BACCELLI, F. AND Foss, S. (1994). Ergodicity of Jackson-type queueing networks. Queuing Systems Theory Appl. 17, 5-72.
2. BACCELLI, F. AND Foss, S. (1995). On the saturation rule for the stability of queues. J. Appl. Prob. 32, 494-507.
3. BACCELLI, F., Foss, S. AND LELARGE, M. (2005). Tails in generalized Jackson networks with subexponential service-time distributions. J. Appl. Prob. 42, 513-530.
4. BILLINGSLEY, P. (1979). Probability and Measure. John Wiley, New York.
5. CHEN, H. (1995). Fluid approximations and stability of multiclass queueing networks: work-conserving disciplines. Ann. Appl. Prob. 5, 637-665.
6. CHEN, H. AND MANDELBAUM, A. (1991). Discrete flow networks: bottleneck analysis and fluid approximations. Math. Operat. Res. 16, 408-446.
7. DAI, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Prob. 5, 49-77.
8. DAI, J. G. (1996). A fluid limit model criterion for the instability of multiclass queueing networks. Ann. Appl. Prob. 6, 751-757.
9. Foss, S. (1991). Ergodicity of queueing networks. Siberian Math. J. 32, 184-203.
10. GORDON, W. J. AND NEWELL, G. F. (1967). Closed queueing systems with exponential servers. Operat. Res. 15, 254-265.
11. HARRISON, J. M. AND REIMAN, M. I. (1981). Reflected Brownian motion on an orthant. Ann. Prob. 9, 302-308.
12. JACKSON, J. R. (1963). Jobshop-like queueing systems. Manag. Sci. 10, 518-527.
13. MAJEWSKI, K. (2000). Single class queueing networks with discrete and fluid customers on the time interval ℝ. Queueing Systems 36, 405-435.
14. MASSEY, W. A. (1981). Non-stationary queues. Doctoral Thesis, Department of Mathematics, Stanford University.
15. SENETA, E. (1981). Nonnegative Matrices and Markov Chains, 2nd edn. Springer, New York.
16. SKOROKHOD, A. V. (1961). Stochastic equations for diffusions in a bounded region. Theory Prob. Appl. 6, 264-274.
17. TARSKI, A. (1955). A lattice-theoretical fixpoint theorem and its applications. Pacific J. Math. 5, 285-309.