Optimal and heuristic policies for dynamic server allocation

Journal of Parallel and Distributed Computing

Volumn 65, Issue 10, 2005, Pages 1204-1211

  Palmer, J ^a   Mitrani, I ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Dynamic programming; Grid computing; Heuristic policies; Optimal server allocation; Quality of service

Indexed keywords

COMPUTER SIMULATION; COSTS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; QUALITY OF SERVICE;

DYNAMIC PROGRAMMING EQUATION; GRID COMPUTING; HEURISTIC POLICIES; OPTIMAL SERVER ALLOCATION;

SERVERS;

EID: 24144440437     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.04.010     Document Type: Article

References (14)

1. J. Bather Decision Theory - An Introduction to Dynamic Programming and Sequential Decisions 2000 Wiley New York
2. D. Blackwell Discounted dynamic programming Ann. Math. Statist. 26 1965 226 235
3. C. Buyukkoc, P. Varaiya, and J. Walrand The c μ -rule revisited Adv. Appl. Probab. 17 1985 237 238
4. I. Duenyas, M.P. Van Oyen, Heuristic scheduling of parallel heterogeneous queues with set-ups, Technical Report 92-60, Department of Industrial and Operations Engineering, University of Michigan, 1992.
5. I. Duenyas, and M.P. Van Oyen Stochastic scheduling of parallel queues with set-up costs Queueing Systems Theory Appl. 19 1995 421 444
6. S.E. Dreyfus, and A.M. Law The Art and Theory of Dynamic Programming 1977 Academic Press New York
7. G. Fayolle, P.J.B. King, I. Mitrani, The solution of certain two-dimensional Markov models, Proceedings of the Seventh International Conference on Modelling and Performance Evaluation, Toronto, 1980.
8. G. Koole Assigning a single server to inhomogeneous queues with switching costs Theoret. Comput. Sci. 182 1997 203 216
9. G. Koole Structural results for the control of queueing systems using event-based dynamic programming Queueing Systems Theory Appl. 30 1998 323 339
10. Z. Liu, P. Nain, and D. Towsley On optimal polling policies Queueing Systems Theory Appl. 11 1992 59 83
11. J. Palmer, I. Mitrani, Dynamic server allocation in heterogeneous clusters", Proceedings of HETNETs '03: First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, UK, July 2003, pp. 12/1-12/10.
12. S.M. Ross Introduction to Stochastic Dynamic Programming 1983 Academic Press New York
13. E. de Souza e Silva, and H.R. Gail The uniformization method in performability analysis B.R. Haverkort R. Marie G. Rubino K. Trivedi Performability Modelling 2001 Wiley New York
14. P. Whittle, Optimisation over Time, vols. 1 and 2, Wiley, New York.