Two-moment analysis of open queueing networks with general workstation capabilities

Operations Research

Volumn 44, Issue 6, 1996, Pages 936-950

  Harrison, J Michael ^a   Pich, Michael T ^b  

^a STANFORD UNIVERSITY   (United States)

^b INSEAD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER WORKSTATIONS; OPERATIONS RESEARCH; TELECOMMUNICATION TRAFFIC;

BROWNIAN SYSTEM MODEL; OPEN QUEUEING NETWORKS;

COMPUTER NETWORKS;

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

References (28)

1. ASMUSSEN, S. 1987. The Heavy Traffic Limit of a Class of Markovian Queueing Models. Opns. Res. 6, 301-306.
2. BASKETT, F., K. M. CHANDY, R. R. MUNTZ, AND F. G. PALACIOS. 1975. Open, Closed and Mixed Networks of Queues With Different Classes of Customers. J. ACM, 22, 248-260.
3. BITRAN, G. AND D. TIRUPATI. 1988. Multiproduct Queueing Networks With Deterministic Routing: Decomposition Approach and the Notion of Interference. Mgmt. Sci. 34, 75-100.
4. BOROVKOV, A. 1967. On Limit Laws for Service Processes in Multi-channel Systems. Siberian Math. J. 8, 746-763.
5. BRAMSON, M. 1993a. Instability of FIFO Queueing Networks. Working Paper, Dept. of Mathematics, University of Wisconsin, Madison.
6. BRAMSON, M. 1993b. Instability of FIFO Queueing Networks With Quick Service Times. Working Paper, Dept. of Mathematics, University of Wisconsin, Madison.
7. BURMAN, D. 1987. Approximations for a Service System With Interruptions. Technical Memorandum, AT&T Bell Laboratories.
8. CHEN, H. AND W. WHITT. 1991. Diffusion Approximations for Open Queueing Networks With Service Interruptions. Queueing Systems, to appear.
9. DAT, J. G. 1990. Steady-State Analysis of Reflected Brownian Motions: Characterization, Numerical Methods and Queueing Applications. Ph.D. thesis, Stanford University.
10. DAI, J. G. AND J. M. HARRISON. 1991. Steady-state Analysis of RBM in a Rectangle: Numerical Methods and a Queueing Application. Annals Appl. Prob. 1, 16-35.
11. DAI, J. G. AND J. M. HARRISON. 1992. Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-state Analysis. Annals Appl. Prob. 2, 65-86.
12. DAI, J. G. AND J. M. HARRISON. 1993. The QNET Method for Two-moment Analysis of Closed Manufacturing Systems. Annals Appl. Prob., to appear.
13. DAI, J. G., V. NGUYEN, AND M. L. REIMAN. 1994. Sequential Bottleneck Decomposition: An Approximation Method for Generalized Jackson Networks. Opus. Res. 42, 119-136.
14. DAI, J. G. AND Y. WANG. 1993. Nonexistence of Brownian Models for Certain Multiclass Queueing Networks. Queueing Systems, 13, 41-46.
15. FENDICK, K., V. SAKSENA, AND W. WHITT. 1989. Dependence in Packet Queues. IEEE Trans. Communications, 37, 1173-1183.
16. FENDICK, K., V. SAKSENA, AND W. WHITT. 1991. Investigating Dependence in Packet Queues With the Index of Dispersion for Work. IEEE Trans. Communications, 39, 1231-1244.
17. HARRISON, J. M. AND R. J. WILLIAMS. 1991. Brownian Models of Feedforward Queueing Networks: Quasireversibility and Product Form Solutions. Working Paper.
18. IGLEHART, D. L. AND W. WHITT. 1970. Multiple Channel Queues in Heavy Traffic. I and II. Advances in Appl. Prob. 2, 150-177 and 355-369.
19. KELLA, O. AND W. WHITT. 1990. Diffusion Approximations for Queues With Server Vacations. Advances in Appl. Prob. 22, 706-729.
20. KELLY, F. P. 1979. Reversibility and Stochastic Networks. Wiley, New York.
21. PETERSON, W. P. 1991. A Heavy Traffic Limit Theorem for Networks of Queues With Multiple Customer Types. Mathematics of Opus. Res. 16, 90-118.
22. REIMAN, M.I. 1984. Open Queueing Networks in Heavy Traffic. Mathematics of Opns. Res. 9, 441-458.
23. SCHMEISER, S. 1982. Batch Size Effects in the Analysis of Simulation Output. Opns. Res. 30, 556-568.
24. SHATHIKUMAR, J. G. AND J. A. BUZACOTT. 1981. Open Queueing Network Models of Dynamic Jobshops. International J. Production Res. 19, 255-266.
25. SURI, R. AND G. DIEHL. 1985. Manuplan: A Precursor to Simulation for Complex Manufacturing Systems. In D. Gantz, G. Biais, and S. Solomon (eds.), Proceedings of the 1985 Winter Simulation Conference. 411-420.
26. SURI, R. AND G. DIEHL. 1987. Rough-cut Modeling: An Alternative to Simulation. CIM Review, 25-32.
27. TAYLOR, L. AND R. J. WILLIAMS. 1993. Existence and Uniqueness of Semimartingale Reflecting Brownian Motions. Annals of Probability, to appear.
28. WHITT, W. 1983. The Queueing Network Analyzer. Bell Systems Technical J. 62, 2779-2815.