Resource allocation and consolidation in a multi-core server cluster using a Markov decision process model

Proceedings - International Symposium on Quality Electronic Design, ISQED

Volumn , Issue , 2013, Pages 635-642

  Wang, Yanzhi ^a   Chen, Shuang ^a   Goudarzi, Hadi ^a   Pedram, Massoud ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Cloud computing; Markov decision process; resource allocation; service level agreement

Indexed keywords

CONTINUOUS-TIME MARKOV DECISION PROCESS; DISTRIBUTED COMPUTING SYSTEMS; DYNAMIC VOLTAGE AND FREQUENCY SCALING; MARKOV DECISION PROCESS MODELS; MARKOV DECISION PROCESSES; RESOURCE ALLOCATION PROBLEM; SERVICE LEVEL AGREEMENT (SLAS); SERVICE LEVEL AGREEMENTS;

ALGORITHMS; CLOUD COMPUTING; COMPUTER SYSTEMS; ENERGY UTILIZATION; MANAGERS; MARKOV PROCESSES; NETWORK ARCHITECTURE; OPERATING COSTS; OPTIMIZATION; PROFITABILITY; QUALITY OF SERVICE; RESOURCE ALLOCATION;

PROBLEM SOLVING;

EID: 84879580585     PISSN: 19483287     EISSN: 19483295     Source Type: Conference Proceeding    
DOI: 10.1109/ISQED.2013.6523677     Document Type: Conference Paper

References (25)

1. R. Buyya, "Market-oriented cloud computing: vision, hype, and reality of delivering computing as the 5th utility," in 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), 2009.
2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing", Commun. of the ACM, 2010.
3. L. A. Barroso and U. Holzle, "The case for energyproportional computing," IEEE Computer, 2007.
4. H. Goudarzi and M. Pedram, "Multi-dimensional SLA-based resource allocation for multi-tier cloud computing systems," Proc. of IEEE International Conference on Cloud Computing (CLOUD), 2011.
5. Y. Wang, S. Chen, and M. Pedram, "Service level agreement-based joint application environment assignment and resource allocation in cloud computing systems," to appear in Proc. of IEEE Green Technologies Conference (GreenTech), 2013.
6. R. Buyya and M. Murshed, "GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing," Concurrency and Computation Practice & Experience, 2002.
7. K. Krauter, R. Buyya, and M. Maheswaran, "A taxonomy and survey of grid resource management systems for distributed computing," Software Practice and Experience, 2002.
8. Z. Liu, M. S. Squillante, and J. L. Wolf, "On maximizing service-level-agreement profits," in 3rd ACM Conference on Electronic Commerce, 2001.
9. L. Zhang and D. Ardagna, "SLA based profit optimization in autonomic computing systems," in 2nd Int. Conf. on Service Oriented Computing, 2004.
10. D. Ardagna, M. Trubian, and L. Zhang, "SLA based resource allocation policies in autonomic environments," Journal of Parallel and Distributed Computing, 2007.
11. A. Chandra, W. Gongt, and P. Shenoy, "Dynamic resource allocation for shared clusters using online measurements," International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2003.
12. T. Burd, T. Pering, A. Stratakos, and R. Brodersen, "A dynamic voltage-scaled microprocessor system," IEEE International Solid-State Circuits Conference Digest of Technical Papers, 2000.
13. http://www.intel.com/technology/architecture-silicon/next-gen/
14. http://support.amd.com/us/Processor-TechDocs/40036 .pdf
15. S. Srikantaiah, A. Kansal, and F. Zhao, "Energy aware consolidation for cloud computing," in Workshop on Power Aware Computing and Systems (HotPower'08), 2008.
16. I. Hwang, T. Kam, and M. Pedram, "A study of the effectiveness of CPU consolidation in a virtualized multi-core server system," in Proc. of International Symposium on Low Power Electronics and Design (ISLPED), 2012.
17. H. Jung and M. Pedram, "Stochastic dynamic thermal management: a Markovian decision-based approach," in International Conference on Computer Design (ICCD), 2006.
18. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, Wiley Publisher, New York, 1994.
19. A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, 3rd edition, 1991.
20. Z. Zhang, D. Towsley, and J. Kurose, "Statistical analysis of generalized processor sharing scheduling discipline," ACM SIGCOMM'94 Conf. on Communications Architectures, Protocols and Applications.
21. R. E. Bellman, Dynamic Programming, Princeton University Press, Princeton, 1957.
22. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
23. L. Kleinrock, Queueing Systems, Volume I: Theory, New York: Wiley, 1975.
24. E. D. Andersen and K. D. Andersen, "The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm," in High Performance Optimization. pp.197-232. Kluwer Academic, 2000.
25. D. Z. Chen, O. Daescu, Y. Dai, N. Katoh, X. Wu, and J. Xu, "Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications," Journal of Combinatorial Optimization, 2005.