Asymptotically optimal routing and service rate allocation in a multiserver queueing system

Operations Research

Volumn 45, Issue 3, 1997, Pages 464-469

  George Shanthikumar, J ^a   Xu, Susan H ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COST EFFECTIVENESS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; RESOURCE ALLOCATION; SCHEDULING;

MULTISERVER QUEUEING SYSTEM; ROUTING PROBABILITY; SERVICE RATE ALLOCATION;

QUEUEING THEORY;

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

References (19)

1. BUZACOTT, J. A. AND J. G. SHANTHIKUMAR. 1992. Stochastic Models of Manufacturing Systems. Prentice Hall Inc., Englewood Cliffs, NJ.
2. DOWDY, L. AND D. FOSTER. 1982. Comparative Models of the File Assignment Problem. ACM Computing Surveys, 14, 267-314.
3. HARRISON, J. M. AND L. M. WEIN. 1990. Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-station Closed Network. Opns. Res. 38, 1052-1064.
4. IGLEHART, D. AND W. WHITT. 1969. Multiple Channel Queues in Heavy Traffic. I. Adv. Appl. Prob. 2, 150-177.
5. IGLEHART, D. AND W. WHITT. 1970. Multiple Channel Queues in Heavy Traffic. II: Sequences, Networks, and Batches. Adv. Appl. Prob. 2, 355-369.
6. KLEINROCK, L. 1964. Communication Nets: Stochastic Message Flow and Delay. Dover Publications, Inc., NY.
7. KUSHNER, H. J. AND K. M. RAMACHANDRAN. 1989. Optimal and Approximately Optimal Control Policies for Queues in Heavy Traffic. SIAM J. Control and Optimization, 27, 1293-1318.
8. MOHANTY, B. AND C. G. CASSANDRAS. 1993. The Effect Model Uncertainty on Some Optimal Routing Problem. J. Optimization Theory and Appl. 77, 256-290.
9. MOHANTY, B. AND C. G. CASSANDRAS. 1995. Asymptotic Analysis of the Effect of Arrival Model Uncertainties in Some Optimal Routing Problems. J. Optimization Theory and Appl. 86, 199-222.
10. Ni, L. M. AND H. HWANG. 1985. Optimal Load Balancing in a Multiprocessor with Many Job Classes. IEEE Trans. Software Eng. SE-11, 491-496.
11. REIMAN, M. I. 1983. Some Diffusion Approximations with State Space Collapse. Modelling and Performance Evaluation Methodology. Baccelli and Fayolle (ed.). Springer-Verlag, New York.
12. SESHADRI, S. 1993. Stochastic Models of Semiconductor Fabs. Ph. D. Thesis, Walter A. Haas School of Business, University of California, Berkeley, CA.
13. TANTAWI, A. N. AND D. TOWSLEY. 1985. Optimal Static Load Balancing in Distributed Computer System. J. ACM, 32, 445-465.
14. WAH, B. 1984. File Placement in Distributed Computer System. IEEE Computer, 17, 23-33.
15. WEIN, L. M. 1989. Capacity Allocation in Generalized Jackson Networks. O. R. Lett. 8, 143-146.
16. WEIN, L. M. 1990. Scheduling Networks of Queues: Heavy Traffic Analysis of Two-station Network with Controllable Input. Opns. Res. 38, 1065-1078.
17. WEIN, L. M. 1990. Scheduling Networks of Queues: Heavy Traffic Analysis of a Multistation Network with Controllable Inputs. Opns. Res. 40, S312-S334.
18. WOLFF, R. W. 1988. Stochastic Modelling and the Theory of Queues. Prentice Hall Inc., Englewood Cliffs, NJ.
19. YAO, D. D. AND J. G. SHANTHIKUMAR. 1987. The Optimal Input Rates to a System of Manufacturing Cells. INFOR, 25, 57-65.