Optimal Server Allocation in Reconfigurable Clusters with Multiple Job Types

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3044, Issue , 2004, Pages 76-86

  Palmer, J ^a   Mitrani, I ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Dynamic programming; Grid computing; Heuristic policies; Optimal server allocation

Indexed keywords

GRID COMPUTING; OPTIMIZATION; QUEUEING THEORY;

DYNAMIC PROGRAMMING EQUATIONS; HEURISTIC POLICIES; HOLDING COSTS; OPTIMAL POLICIES; OPTIMAL SERVER ALLOCATION; OPTIMAL SWITCHING; RECONFIGURABLE; SERVICE CHARACTERISTICS;

DYNAMIC PROGRAMMING;

EID: 34848920705     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24709-8_9     Document Type: Article

References (14)

1. J. Bather, Decision Theory - An Introduction to Dynamic Programming and Sequential Decisions, Wiley, 2000
2. D. Blackwell, "Discounted dynamic programming", Annals of Mathematical Statistics, 26, pp 226-235, 1965
3. C. Buyukkoc, P. Varaiya and J. Walrand, "The cμ-rule revisited", Advances in Applied Probability, 17, pp 237-238, 1985
4. I. Duenyas and 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 and Applications, 19, pp 421-444, 1995
6. S.E. Dreyfus and A.M. Law, "The Art and Theory of Dynamic Programming", Academic Press, New York, 1977
7. G. Fayolle, P.J.B. King and I. Mitrani, "The Solution of Certain Two-Dimensional Markov Models", Procs., 7th International Conference on Modelling and Performance Evaluation, Toronto, 1980
8. G. Koole, "Assigning a Single Server to Inhomogeneous Queues with Switching Costs", Theoretical Computer Science, 182, pp 203-216, 1997
9. G. Koole, "Structural Results for the Control of Queueing Systems using Event-Based Dynamic Programming", Queueing Systems Theory and Applications, 30, pp 323-339, 1998
10. Z. Liu, P. Nain, and D. Towsley, "On Optimal Polling Policies", Queueing Systems Theory and Applications, 11, pp 59-83, 1992
11. J. Palmer and I. Mitrani, "Dynamic Server Allocation in Heterogeneous Clusters", Procs. of HETNETs '03 : First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, pp. 12/1-12/10, UK, July 2003.
12. S. M. Ross, Introduction to Stochastic Dynamic Programming, Academic Press, 1983
13. E. de Souza e Silva and H.R. Gail, "The Uniformization Method in Performability Analysis", in Performability Modelling (eds B.R. Haverkort, R. Marie, G. Rubino and K. Trivedi), Wiley, 2001
14. P. Whittle, Optimisation over Time, Vols 1 and 2, Wiley,