Optimal dynamic scheduling of a general class of parallel-processing queueing systems

Advances in Applied Probability

Volumn 30, Issue 4, 1998, Pages 1130-1156

  Gans, Noah ^a   Van Ryzin, Garrett ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Columbia University ^*  (United States)

Author keywords

Dynamic nonpreemptive scheduling; Optimal stochastic control; Parallel processor queueing systems

Indexed keywords

EID: 0032302902     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800008831     Document Type: Article

References (13)

1. BAMBOS, N. AND WALRAND, J. (1993). Scheduling and stability aspects of a general class of parallel processing systems. Adv. Appl. Prob. 25, 176-202.
2. BAZARAA, M. S., JARVIS, J. AND SHERALI, H. D. (1990). Linear Programming and Network Flows. Wiley, New York.
3. COURCOUBETIS, C. AND ROTHBLUM, U. G. (1991). On optimal packing of randomly arriving objects. Math. Operat. Res. 16, 176-194.
4. COURCOUBETIS, C. AND WEBER, R. (1994). Stability of flexible manufacturing systems. Operat. Res. 42, 947-957.
5. DE HAAN, L. AND TACONIS-HAANTJES, E. (1979). On Bahadur's representation of sample quantiles. Ann. Inst. Statist. Math. (Tokyo) A 31, 299-308.
6. FELLER, W. (1957). An Introduction to Probability Theory and Its Applications. Wiley, New York.
7. FRENCK, J. B. G. AND RINNOOY KAN, A. H. G. (1986). The rate of convergence to optimality of the LPT rule. Discrete Appl. Math. 14, 187-197.
8. FRENCK, J. B. G. AND RINNOOY KAN, A. H. G. (1987). The asymptotic optimality of the LPT rule. Math. Operat. Res. 12, 241-254.
9. GANS, N. F. AND VAN RYZIN, G. J. (1997). Optimal control of a multi-class, flexible queueing system. Operat. Res. 45, 677-693.
10. KARLIN, S. AND TAYLOR, H. T. (1981). A Second Course in Stochastic Processes. Academic Press, New York.
11. KARP, R. M. AND KARMARKER, N. (1982). The differencing method of set partitioning. UCB/CSD Report 82/113, Computer Science Division (EECS), Univeristy of California, Berkeley.
12. PINEDO, M. (1995). Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewood Cliffs, NJ.
13. WOLFF, R. W. (1989). Stochastic Modeling and the Theory of Queues. Prentice Hall, Englewood Cliffs, NJ.