A heavy traffic limit theorem for a class of open queueing networks with finite buffers

Queueing Systems

Volumn 32, Issue 1-3, 1999, Pages 5-40

  Dai, J G ^a   Dai, W ^a,b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Blocking probabilities; Finite capacity network; Heavy traffic; Limit theorems; Loss network; Oscillation estimates; RBM; Semimartingale reflecting Brownian motion

Indexed keywords

BLOCKING PROBABILITY; BROWNIAN MOVEMENT; QUEUEING THEORY;

FINITE CAPACITY; HEAVY TRAFFICS; LIMIT THEOREM; LOSS NETWORKS; OSCILLATION ESTIMATES; REFLECTING BROWNIAN MOTION;

QUEUEING NETWORKS;

EID: 0033245829     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019178802391     Document Type: Article

References (41)

1. I. Bardhan and S. Mithal, Heavy-traffic limits for an open network of finite-buffer overflow queues: The single class case, preprint (1993).
2. n, Stochastics Stochastics Rep. 34 (1991) 149-167.
3. D. Bertsekas and R. Gallagher, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).
4. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).
5. M. Bramson, Convergence to equilibria for fluid models of FIFO queueing networks, Queueing Systems 22 (1996) 5-45.
6. M. Bramson, Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks, Queueing Systems 23 (1997) 1-26.
7. M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems 30 (1998) 89-148.
8. A. Brondstred, An Introduction to Convex Polytopes (Springer, New York, 1983).
9. J.A. Buzacott, Automatic transfer lines with buffer stocks, Internat. J. Prod. Res. 5 (1967) 183-200.
10. H. Chen and H. Zhang, Stability of multiclass queueing networks under FIFO service discipline, Math. Oper. Res. 22 (1997) 691-725.
11. H. Chen and H. Zhang, Diffusion approximations for multiclass FIFO queueing networks, preprint.
12. D.W. Cheng, Second order properties in a tandem queue with general blocking, Oper. Res. Lett. 12 (1992) 139-144.
13. D. Cheng and D.D. Yao, Tandem queues with general blocking: A unified model and comparison results, Discrete Event Dyn. Systems 2 (1993) 207-234.
14. K.L. Chung and J.R. Williams, Introduction to Stochastic Integration (Birkhäuser, Boston, 1983).
15. J.G. Dai and J.M. Harrison, Steady-state analysis of RBM in a rectangle: Numerical methods and a queueing application, Ann. Appl. Probab. 1 (1991) 16-35.
16. J.G. Dai and T.G. Kurtz, A multiclass station with Markovian feedback in heavy traffic, Math. Oper. Res. 20 (1995) 721-742.
17. J.G. Dai, G. Wang and Y. Wang, Nonuniqueness of the Skorohod problem arising from FIFO Kelly type network, private communication (1992).
18. J.G. Dai and R.J. Williams, Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons, Theory Probab. Appl. 40 (1995) 3-53.
19. W. Dai, Brownian approximations for queueing networks with finite buffers: modeling, heavy traffic analysis and numerical implementations, Ph.D. thesis, School of Mathematics, Georgia Institute of Technology (1996).
20. A.I. Elwalid and D. Mitra, Analysis and design of rate-based congestion control of high speed networks, I: Stochastic fluid models, access regulation, Queueing Systems 9 (1991) 29-64.
21. S.N. Ethier and T.G. Kurtz, Markov Processes: Characterization and Convergence (Wiley, New York, 1986).
22. L.M. Graves, The Theory of Functions of Real Variables (McGraw-Hill, New York, 1956).
23. A. Gut, Stopped Random Walks: Limit Theorems and Applications (Springer, Berlin, 1988).
24. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Proc. of the IMA Workshop on Stochastic Differential Systems (Springer, Berlin, 1988).
25. D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic I, Adv. in Appl. Probab. 2 (1970) 150-177.
26. D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic II, Adv. in Appl. Probab. 2 (1970) 355-364.
27. D.P. Johnson, Diffusion approximations for optimal filtering of jump processes and for queueing networks, Ph.D. thesis, University of Wisconsin (1983).
28. T. Konstantopoulos and J. Walrand, On the ergodicity of networks of -/GI/1/N queues, Adv. in Appl. Probab. 22 (1990) 263-267.
29. H. Kroner, M. Eberspacher, T.H. Theimer, P.J. Kuhn and U. Briem, Approximate analysis of the end to end delay in ATM networks, in: Proc. of the IEEE INFOCOM '92, Florence, Italy (1992) pp. 978-986.
30. G. Last and A. Brandt, Marked Point Processes on the Real Line: The Dynamic Approach (Springer, New York, 1995).
31. D. Mitra and I. Mitrani, Analysis of a Kanban discipline for cell coordination in production lines: I, Managm. Sci. 36 (1990) 1458-1566.
32. H. Perros and T. Altiok, Queueing networks with blocking: A bibliography, Performance Evaluation Rev.: ACM Sigmetrics 12 (1984) 8-12.
33. W.P. Peterson, A heavy traffic limit theorem for networks of queues with multiple customer types, Math. Oper. Res. 16 (1991) 90-118.
34. M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441-458.
35. M.I. Reiman, A multiclass feedback queue in heavy traffic, Adv. in Appl. Probab. 20 (1988) 179-207.
36. M.I. Reiman and R.J. Williams, A boundary property of semimartingale reflecting Brownian motions, Probab. Theory Related Fields 77 (1988) 87-97 and 80 (1989) 633
37. M.I. Reiman and R.J. Williams, A boundary property of semimartingale reflecting Brownian motions, Probab. Theory Related Fields 77 (1988) 87-97 and 80 (1989) 633.
38. L.M. Taylor and R.J. Williams, Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant, Probab. Theory Related Fields 96 (1993) 283-317.
39. R.J. Williams, An invariance principle for semimartingale reflecting Brownian motions in an orthant, Queueing Systems 30 (1998) 5-25.
40. R.J. Williams, Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse, Queueing Systems 30 (1998) 27-88.
41. D.D. Yao, Probability Models in Manufacturing Systems, Springer Series in Operations Research (Springer, Berlin, 1994).