Strong approximations for multiclass feedforward queueing networks

Annals of Applied Probability

Volumn 10, Issue 3, 2000, Pages 828-876

  Chen, Hong ^a   Shen, Xinyang ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Diffusion approximations; Fluid approximations; Heavy traffic; Multiclass queueing network; Reflected Brownian motion and strong approximation

Indexed keywords

EID: 0034346705     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1019487511     Document Type: Article

References (23)

1. BILLINGSLEY, P. (1968). Convergence of Probability Measures. Wiley, New York.
2. CHEN H. (1996). A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant. Ann. Appl. Probab. 6 758-765.
3. CHEN, H. and MANDELBAUM, A. (1994). Hierarchical modeling of stochastic networks II. Strong approximations. In Stochastic Modeling and Analysis of Manufacturing Systems (D. D. Yao, ed.) 107-131. Springer, Berlin.
4. CSÖRGÖ, M. and HORVÁTH, L. (1993). Weighted Approximations in Probability and Statistics. Wiley, New York.
5. DAI, J. G. and HARRISON, J. M. (1992). Reflected Brownian motion in an orthant: numerical methods for steady-state analysis. Ann. Appl. Probab. 2 65-86.
6. FENDICK, K. W., SAKSENA, V. R. and WHITT, W. (1989). Dependence in packet queues. IEEE Trans. Communications 37 1173-1183.
7. GLYNN, P. W. (1990). Diffusion approximations. In Handbooks in Operations Research and Management Science 2. Stochastic Models (D. P. Heyman and M. J. Sobel, eds.) 145-198. North-Holland, Amsterdam.
8. HARRISON, J. M. (1985). Brownian Motion and Stochastic Flow Systems. Wiley, New York.
9. HARRISON, J. M. and NGUYEN, V. (1993). Brownian models of multiclass queueing networks: current status and open problems. Queueing Systems Theory Appl. 13 5-40.
10. HARRISON, J. M. and WILLIAMS, R. J. (1992). Brownian models of feedforward queueing networks: quasireversibility and product form solutions. Ann. Appl. Probab. 2 263-293.
11. HORVÁTH, L. (1990). Strong approximations of open queueing networks. Math Oper. Res. 17 487-508.
12. KLEINROCK, L. (1976). Queueing Systems 2. Computer Applications. Wiley, New York.
13. LEMOINE, A. J. (1978). Network of queues - a survey of weak convergence results. Management Sci. 24 1175-1193.
14. MANDELBAUM, A. and MASSEY, W. A. (1995). Strong approximation for time-dependent queues. Math. Oper. Res. 20 33-64.
15. MANDELBAUM, A., MASSEY, W. A. and REIMAN, M. (1998). Strong approximation for Markov service networks. Queueing Systems Theory Appl. 30 149-201.
16. MANDELBAUM, A. and PATS, G. (1998). Stochastic networks I. Approximations and applications with continuous diffusion limits. Ann. Appl. Probab. 8 569-646.
17. PETERSON, W. P. (1991). A heavy traffic limit theorem for networks of queues with multiple customer types. Math. Oper. Res. 16 90-118.
18. SHEN, X. (2000). Performance evaluation of multiclass queueing networks via Brownian motions. Ph.D. thesis, Univ. British Columbia.
19. WHITT, W. (1974). Heavy traffic theorems for queues: a survey. In Mathematical Methods in Queueing Theory (A. B. Clarke, ed.) 307-350. Springer, New York.
20. WHITT, W. (1980). Some useful functions for functional limit theorems. Math. Oper. Res. 5 67-85.
21. WILLIAMS, R. J. (1996). On the approximation of queueing networks in heavy traffic. In Stochastic Networks: Theory and Applications (F. P. Kelly, S. Zachary and I. Ziedins, eds.) 35-56. Oxford Univ. Press.
22. ZHANG, H. (1997). Strong approximations for irreducible closed queueing networks. Adv. in Appl. Probab. 29 498-522.
23. ZHANG, H., HSU, G. and WANG, R. (1990). Strong approximations for multiple channel queues in heavy traffic. J. Appl. Probab. 28 658-670.