A game theoretic framework of SLA-based resource allocation for competitive cloud service providers

IEEE Green Technologies Conference

Volumn , Issue , 2014, Pages 37-43

  Wang, Yanzhi ^a   Lin, Xue ^a   Pedram, Massoud ^a  

^a Department of Electrical Engineering University of Southern California ^*  (United States)

Author keywords

cloud computing; cloud service provider; game theory; request dispatching; resource allocation

Indexed keywords

CLOUD COMPUTING; COMPUTER SYSTEMS; CONVEX OPTIMIZATION; DIGITAL STORAGE; DISTRIBUTED DATABASE SYSTEMS; GAME THEORY; INTERNET; PROFITABILITY; QUALITY OF SERVICE; RESOURCE ALLOCATION; TECHNOLOGY; TELECOMMUNICATION NETWORKS;

CLOUD SERVICE PROVIDERS; CONVEX OPTIMIZATION TECHNIQUES; EXISTENCE AND UNIQUENESS; HIGH PERFORMANCE COMPUTING; NASH EQUILIBRIUM POINT; REQUEST DISPATCHING; RESOURCE ALLOCATION PROBLEM; SERVICE LEVEL AGREEMENT (SLAS);

ECONOMICS;

EID: 84903540478     PISSN: None     EISSN: 21665478     Source Type: Conference Proceeding    
DOI: 10.1109/GREENTECH.2014.22     Document Type: Conference Paper

References (31)

1. B. Hayes, "Cloud Computing," Communications of the ACM, 2008.
2. R. Buyya, "Market-oriented cloud computing: vision, hype, and reality of delivering computing as the 5th utility, " in IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), 2009.
3. M. Pedram, "Energy-efficient datacenters," IEEE Trans. on CAD, 2012.
4. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Pabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Communications of the ACM, 2010.
5. R. H. Katz, "Tech Times Building Boon," IEEE Spectrum, 2009.
6. L. A. Barroso and U. Holzle, "The case for energy-proportional computing," IEEE Computer, 2007.
7. H. Goudarzi and M. Pedram, "Multi-dimensional SLA-based resource allocation for multi-Tier cloud computing systems," Proc. of IEEE Cloud Computing Conference (CLOUD), 2011.
8. Y. Wang, S. Chen, H. Goudarzi, and M. Pedram, "Resource allocation and consolidation in a multi-core server cluster using a Markov decision process model," Proc. of Internatinoal Symposium on Quality Electronic Design (ISQED), 2013.
9. Y. Wang, X. Lin, and M. Pedram, "A sequential game perspective and optimization of the smart grid with distributed data centers," Proc. of IEEE PES Innovative Smart Grid Technologies Conference (ISGT), 2013.
10. Y. Wang, S. Chen, and M. Pedram, "Service level agreement-based joint application environment assignment and resource allocation in cloud computing systems," in IEEE Green Technologies Conference (GreenTech), 2013.
11. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong, "A game-Theoretic method for fair resource allocation for cloud computing services," The Journal of Supercomputing, 2010.
12. K. Kraute, R. Buyya, and M. Maheswaran, "A taxonomy and survey of grid resource management systems for distributed computing," Software Practice and Experience, 2002.
13. 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.
14. Z. Liu, M. S. Squillante, and J. L. Wolf, "On maximizing service-level agreement profits," in 3rd ACM Conference on Electronic Commerce, 2001.
15. D. Ardagna, M. Trubian, and L. Zhang, "SLA based resource allocation policies in autonomic environments," Journal of Parallel and Distributed Computing, 2007.
16. L. Zhang and D. Ardagna, "SLA based profit optimization in autonomic computing systems," in 2nd Int. Conf. on Service Oriented Computing, 2004.
17. A. Chandra, W. Gong, and P. Shenoy, "Dynamic resource allocation for shared clusters using online measurements," International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2003.
18. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers," in Proc. of the 18th ACM Symposium on Operating Systems Principles (SOSP'01), 2001.
19. D. Niyato, A. V. Vasilakos, and K. Zhu, "Resource and revenue sharing with coalition formulation of cloud providers: game theoretic approach," in Proc. of IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), 2011.
20. Z. Lu, X. Wen, and Y. Sun, "A game theory based resource sharing scheme in cloud computing environment," in Proc. of World Congress on Information and Communication Technologies (WICT), 2012.
21. D. Ardagna, B. Panicucci, and M. Passacantando, "A game theoretic formulation of the service provisioning problem in cloud systems," in Proc. of the 20th International Conference on World Wide Web, 2011.
22. D. Ardagna, B. Panicucci, and M. Passacantando, "Generalized Nash equilibria for the service provisioning problem in cloud systems," IEEE Trans. on Services Computing, 2012.
23. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proc. of the 19th ACM Symposium on Operating System Principles (SOSP), 2003.
24. S. Srikantaiah, A. Kansal, and F. Zhao, "Energy aware consolidation for cloud computing," in Proc. of Conf. on Power Aware Computing and Systems (HotPower'08), 2008.
25. Y. Gao, Y. Wang, S. K. Gupta, and M. Pedram, "An energy and deadline aware scheduling and optimization framework for cloud service providers," in Proc. of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2013.
26. A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, 3rd edition, 1991.
27. L. Kleinrock, Queueing Systems, Volume I: Theory, New York: Wiley, 1975.
28. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
29. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 1.21." http://cvxr.com/cvx, Feb. 2011.
30. K. Leyton-Brown and Y. Shoham, Essentials of Game Theory: A Concise, Multidisciplinary Introduction, Morgan &Claypool Publishers, 2008.
31. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, pp. 347-351, 1965.