A game theoretic formulation of the service provisioning problem in cloud systems

Proceedings of the 20th International Conference on World Wide Web, WWW 2011

Volumn , Issue , 2011, Pages 177-186

  Ardagna, Danilo ^a   Panicucci, Barbara ^a   Passacantando, Mauro ^b  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Game theory; Generalized nash equilibrium; Resource allocation

Indexed keywords

CLOUD SYSTEMS; END-USERS; GAME-THEORETIC; GENERALIZED NASH EQUILIBRIUM; NASH GAMES; PERFORMANCE LEVEL; RUNTIME MANAGEMENT; SERVICE LEVEL AGREEMENTS; SERVICE PROVISIONING; SERVICE REQUIREMENTS; SOFTWARE AS A SERVICE; VIRTUALIZED RESOURCES;

ALGORITHMS; COMMERCE; ECONOMICS; GAME THEORY; RESOURCE ALLOCATION; WORLD WIDE WEB; QUALITY OF SERVICE; SOFTWARE AS A SERVICE (SAAS);

QUALITY OF SERVICE; INFRASTRUCTURE AS A SERVICE (IAAS);

EID: 84884211364     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1963405.1963433     Document Type: Conference Paper

References (32)

1. J. M. Almeida, V. A. F. Almeida, D. Ardagna, I. S. Cunha, C. Francalanci, and M. Trubian. Joint admission control and resource allocation in virtualized servers. J. Parallel Distrib. Comput., 70(4):344-362, 2010.
2. E. Altman, U. Ayesta, and B. Prabhu. Load balancing in processor sharing systems. In ValueTools '08 Proc., pages 1-10, ICST, Brussels, Belgium, Belgium, 2008.
3. E. Altman and T. Basar. Multi-user rate-based flow control. IEEE Trans. on Communications, 46(7):940-949, 1998.
4. E. Altman, T. Basar, T. Jimenez, and N. Shimkin. Competitive routing in networks with polynomial cost. IEEE Trans. on Automatic Control, 47(1):92-96, 2002.
5. E. Altman, T. Boulogne, R. El-Azouzi, T. Jiménez, and L. Wynter. A survey on networking games in telecommunications. Comput. Oper. Res., 33(2):286-311, 2006.
6. Amazon Inc. Amazon Elastic Cloud. http://aws.amazon.com/ec2/.
7. J. Anselmi and B. Gaujal. Optimal routing in parallel, non-observable queues and the price of anarchy revisited. In Teletraffic Congress (ITC), 2010 22nd International, 2010.
8. D. Ardagna, B. Panicucci, and M. Passacantando. A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems. Politecnico di Milano, Technical Report 2010.22. http://home.dei.polimi.it/ardagna/ CloudTechRep.pdf.
9. D. Ardagna, B. Panicucci, M. Trubian, and L. Zhang. Energy-Aware Autonomic Resource Allocation in Multitier Virtualized Environments. IEEE Trans. on Services Computing. To appear, available on line.
10. M. Bennani and D. Menascé. Resource Allocation for Autonomic Data Centers Using Analytic Performance Models. In IEEE Int'l Conf. Autonomic Computing Proc., 2005.
11. G. Bolch, S. Greiner, H. de Meer, and K. Trivedi. Queueing Networks and Markov Chains. J. Wiley, 1998.
12. E. Cavazzuti, M. Pappalardo, and M. Passacantando. Nash equilibria, variational inequalities, and dynamical systems. J. of Optimization Theory and Applications, 114(3):491-506, 2002.
13. G. Debreu. A social equilibrium existence theorem. Proc. of the National Academy of Sciences of the USA, 38:886-893, 1952.
14. R. El-Azouzi and E. Altman. Constrained traffic equilibrium in routing. IEEE/ACM Trans. on Automatic Control, 48(9):1656-1660, 2003.
15. F. Facchinei and C. Kanzow. Generalized Nash equilibrium problems. Ann. Oper. Res., 175:177-211, 2010.
16. D. Grosu and A. Chronopoulos. Noncooperative load balancing in distributed systems. J. Parallel Distrib. Comput., 65(9):1022-1034, 2005.
17. M. Haviv. The aumann-shapely pricing mechanism for allocating congestion costs. Operations Research Letters, 29(5):211-215, 2001.
18. T. Hsiao and A. Lazar. Optimal decentralized flow control of markovian queueing networks with multiple controllers. Performance Evaluation, 13(3):181-204, 1991.
19. A. N. Iusem and B. F. Svaiter. A variant of korpelevich's method for variational inequalities with a new search strategy. Optimization, 42(4):309-321, 1997.
20. J. Hamilton. Using a Market Economy. http://perspectives.mvdirona.com/ 2010/03/23/UsingAMarketEconomy.aspx.
21. S. Kakutani. A generalization of Brouwer's -xed point theorem. Duke Mathematical Journal, 8:457-459, 1941.
22. H. Kameda, E. Altman, T. Kozawa, and Y. Hosokawa. Braess-like paradoxes in distributed computer systems. IEEE Trans. on Automatic Control, 45(9):1687-1691, 2000.
23. A. Korilis and A. Lazar. On the existence of equilibria in noncooperative optimal flow control. J. ACM, 42(3):584-613, 1995.
24. J. Kurose and R. Simha. A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans. on Computers, 38(5):705-717, 1989.
25. D. Kusic, J. O. Kephart, N. Kandasamy, and G. Jiang. Power and Performance Management of Virtualized Computing Environments Via Lookahead Control. In ICAC 2008 Proc., 2008.
26. D. A. Menascé and V. Dubey. Utility-based QoS Brokering in Service Oriented Architectures. In IEEE ICWS Proc., pages 422-430, 2007.
27. R. Mirchandaney, D. Towsley, and J. Stankovic. Adaptive load sharing in heterogeneous distributed systems. J. Parallel Distrib. Comput., 9(4):331-346, 1990.
28. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs. Cutting the electric bill for internet-scale systems. In SIGCOMM '09 Proc., pages 123-134, New York, NY, USA, 2009. ACM.
29. SpotHistory.com. Spot Instance Price History Graphs. http://www. spothistory.com/.
30. F. Teng and F. Magoules. A new game theoretical resource allocation algorithm for cloud computing. In Advances in Grid and Pervasive Computing, pages 321-330, 2010.
31. B. Urgaonkar and P. Shenoy. Sharc: Managing CPU and Network Bandwidth in Shared Clusters. IEEE Trans. on Parallel and Distr. Systems, 15(1):2-17, 2004.
32. B. Yolken and N. Bambos. Game based capacity allocation for utility computing environments. In ValueTools '08 Proc., pages 1-8, ICST, Brussels, Belgium, Belgium, 2008.