Brownian approximations of multiclass open-queueing networks

Operations Research

Volumn 50, Issue 6, 2002, Pages

  Chen, Hong ^a   Shen, Xinyang ^a   Yao, David D ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Department of Earth and Environmental Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; RANDOM PROCESSES; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

BRWONIAN APPROXIMATION;

QUEUEING NETWORKS;

EID: 0036877302     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.50.6.1032.349     Document Type: Article

References (47)

1. n. Stochastics and Stochastics Reports 34 149-167.
2. Billingsley, P. 1999. Convergence of Probability Measures, 2nd ed. Wiley, New York.
3. Bitran, G. R., D. Tirupati. 1988. Multiproduct queueing networks with deterministic routing: Decomposition approach and the notion of interference. Management Sci. 34(1) 75-100.
4. Botvich, D. D., A. A. Zamyatin. 1992. Ergodicity of conservative communication networks. Rapport de recherche, 1772, INRIA, Brussels, Belgium.
5. Bramson, M. 1994. Instability of FIFO queueing networks. Ann. Appl. Probab. 4 414-431.
6. -. 1998. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30 89-148.
7. _, J. G. Dai. 2001. Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11 49-90.
8. Chen, H. 1995. Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines. Ann. Appl. Probab. 5 636-665.
9. _. 1996. A sufficient condition for the positive recurrence of a martingale reflecting Brownian motion in an orthant. Ann. Appl. Probab. 6(3) 758-765.
10. _, A. Mandelbaum. 1994. Hierarchical modelling of stochastic networks, Part II: Strong approximations. D. D. Yao, ed. Stochastic Modelling and Analysis of Manufacturing Systems. Springer-Verlag, New York, 107-131.
11. _, X. Shen. 2000a. Strong approximations for multiclass feed-forward queueing networks. Ann. Appl. Probab. 10(3) 822-876.
12. _, _. 2000b. Computing the stationary distribution of SRBM in an orthant. Preprint.
13. _, W. Whitt. 1993. Diffusion approximations for open queueing networks with service interruptions. Queueing Systems, Theory Appl. 13 335-359.
14. _, H. Ye. 2001. Existence condition for the diffusion approximations of multiclass priority queueing networks. Queueing Systems, Theory Appl. 38 435-470.
15. _, H. Zhang. 1996. Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline. Queueing Systems, Theory Appl. 23 177-195.
16. _, _. 1998. Diffusion approximations for Kumar-Seidman network under a priority service discipline. Oper. Res. Lett. 23 171-181.
17. Cottle, R. W., J. S. Pang, R. E. Stone. 1992. The Linear Complementarity Problem. Academic Press, New York.
18. Csörgö, M., L. Horváth. 1993. Weighted Approximations in Probability and Statistics. Wiley, New York.
19. Dai, J. G. 1990. Steady-State Analysis of Reflected Brownian Motions: Characterization, Numerical Methods and Queueing Applications. Ph.D. dissertation, Stanford University, Stanford, CA.
20. _. 1995. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models. Ann. Appl. Probab. 5 49-77.
21. _, J. M. Harrison. 1992. Reflected Brownian motion in an orthant: Numerical methods for steady-state analysis. Ann. Appl. Probab. 2 65-86.
22. _, Y. Wang. 1993. Nonexistence of Brownian models for certain multiclass queueing networks. Queueing Systems, Theory Appl. 13 41-46.
23. _, D. H. Yeh, C. Zhou. 1997. The QNET method for re-entrant queueing networks with priority disciplines. Oper. Res. 45 610-623.
24. Dupuis, P., R. J. Williams. 1994. Lyapunov functions for semi-martingale reflecting Brownian motions. Ann. Probab. 22 680-702.
25. Harrison, J. M. 1988. Brownian models of queueing networks with heterogeneous customer populations. W. Fleming, P. Lions, eds. Stochastic Differential Systems, Stochastic Control Theory and Applications. Springer, New York, 147-186.
26. _. 2000. A broader view of Brownian networks. Preprint.
27. _, V. Nguyen. 1990. The QNET method for two-moment analysis of open queueing networks. Queueing Systems, Theory Appl. 6 1-32.
28. _, _. 1993. Brownian models of multiclass queueing networks: Current status and open problems. Queueing Systems 13 5-40.
29. _, M. T. Pich. 1996. Two-moment analysis of open queueing networks with general workstation capabilities. Oper. Res. 44 936-950.
30. _, L. M. Wein. 1990. Scheduling networks of queues: Heavy traffic analysis of a two-station closed network. Oper. Res. 38 1052-1064.
31. _, R. J. Williams. 1987. Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22 77-115.
32. _, _. 1992. Brownian models of feedforward queueing networks: Quasireversibility and product form solutions. Ann. Appl. Probab. 2 263-293.
33. Iglehart, D. L., W. Whitt. 1973. Multiple channel queues in heavy traffic. Adv. Appl. Probab. 2 150-177.
34. Kumar, P. R., T. I. Seidman. 1990. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans. Automatic Control 35 289-298.
35. Laws, C. N. 1992. Resource pooling in queueing networks with dynamic routing. Adv. Appl. Probab. 24 699-726.
36. Mandelbaum, A. 1989. The dynamic complementarity problem. Preprint.
37. Peterson, W. P. 1991. A heavy traffic limit theorem for networks of queues with multiple customer types. Math. Oper. Res. 16 90-118.
38. Reiman, M. I. 1984. Open queueing networks in heavy traffic. Math. Oper. Res. 9 441-458.
39. _. 1988. A multiclass feedback queue in heavy traffic. Adv. Appl. Probab. 20 179-207.
40. _, R. J. Williams. 1988. A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Related Fields 77 87-97 and 80(1989) 633.
41. _, R. J. Williams. 1988. A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Related Fields 77 87-97 and 80(1989) 633.
42. Rybko, A. N., A. L. Stolyar. 1992. Ergodicity of stochastic processed describing the operations of open queueing networks. Problemy Peredachi Informatsii 28 2-26.
43. Shanthikumar, J. G., J. A. Buzacott. 1981. Open queueing network models of dynamic job shops. Internat. J. Product. Res. 19 255-266.
44. Taylor, L. M., R. J. Williams. 1993. Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant. Probab. Theory Related Fields 96 283-317.
45. Wein, L. M. 1990. Scheduling networks of queues: Heavy traffic analysis of a two-station network with controllable inputs. Oper. Res. 38 1065-1078.
46. Whitt, W. 1983. The queueing network analyzer. Bell Systems Tech. J. 62 2779-2815.
47. Williams, R. J. 1998. Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems, Theory Appl. 30 27-88.