Service provisioning problem in cloud and multi-cloud systems

INFORMS Journal on Computing

Volumn 28, Issue 2, 2016, Pages 265-277

  Passacantando, Mauro ^a   Ardagna, Danilo ^b   Savi, Anna ^b  

^a UNIVERSITY OF PISA   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Cloud computing; Game theory; Generalized nash equilibrium history

Indexed keywords

CLOUD COMPUTING; COMPUTATION THEORY; COMPUTER GAMES; COSTS; GAME THEORY; QUALITY OF SERVICE; SOFTWARE AS A SERVICE (SAAS);

DISTRIBUTED IMPLEMENTATION; GENERALIZED NASH EQUILIBRIUM; PROVISIONING POLICIES; QUALITY OF SERVICE GUARANTEES; SERVICE PROVISIONING; SYSTEM CONFIGURATIONS; VIRTUALIZED RESOURCES; WORK-LOAD DISTRIBUTION;

INFRASTRUCTURE AS A SERVICE (IAAS);

EID: 84970003122     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.2015.0681     Document Type: Article

References (55)

1. Abhishek V, Kash IA, Key P (2012) Fixed and market pricing for cloud services. 2012 IEEE Conf. Comput. Comm. Workshops (INFOCOM WKSHPS), Orlando, FL, 157-162.
2. Addis B, Ardagna D, Panicucci B, Squillante MS, Zhang L (2013) A hierarchical approach for the resource management of very large cloud platforms. IEEE Trans. Dependable Secure Comput. 10(5):253-272.
3. Almeida J, Almeida V, Ardagna D, Cunha I, Francalanci C, Trubian M (2010) Joint admission control and resource allocation in virtualized servers. J. Parallel Distr. Com. 70(4):344-362.
4. Altman E, Boulogne T, Azouzi RE, Jiménez T, Wynter L (2006) A survey on networking games in telecommunications. Comput. Oper. Res. 33(2):286-311.
5. Amazon Inc. (2014a) Amazon Elastic Cloud. http://aws.amazon.com/ec2/.
6. Amazon Inc. (2014b) AWS elastic beanstalk. http://aws.amazon.com/elasticbeanstalk/.
7. Amazon Inc. (2014c) Amazon Web services. http://aws.amazon.com/.
8. Amazon Inc. (2015a) AWS SDK for Python (Boto). http://aws.amazon.com/sdk-for-python/.
9. Amazon Inc. (2015b) Elastic load balancing. http://aws.amazon.com/elasticloadbalancing/.
10. Anselmi J, Verloop IM (2011) Energy-aware capacity scaling in virtualized environments with performance guarantees. Perform. Evaluation 68(11):1207-1221.
11. Anselmi J, Ardagna D, Passacantando M (2014) Generalized Nash equilibria for SaaS/PaaS clouds. Eur. J. Oper. Res. 236(1):326-339.
12. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans. Software Eng. 33(6):369-384.
13. Ardagna D, Panicucci B, Passacantando M (2011) A game theoretic formulation of the service provisioning problem in cloud systems. Srinivasan S, Ramamritham K, Kumar A, Ravindra MP, Bertino E, Kumar R, eds. 20th Internat. Conf. World Wide Web 4WWW 20115 (ACM, New York), 177-186.
14. Ardagna D, Panicucci B, Passacantando M (2013) Generalized Nash equilibria for the service provisioning problem in cloud systems. IEEE Trans. Serv. Comput. 6(4):429-442.
15. Ardagna D, Casolari S, Colajanni M, Panicucci B (2012a) Dual timescale distributed capacity allocation and load redirect algorithms for cloud systems. J. Parallel Distr. Com. 72(6):796-808.
16. Ardagna D, Panicucci B, Trubian M, Zhang L (2012b) Energyaware autonomic resource allocation in multitier virtualized environments. IEEE Trans. Serv. Comput. 5(1):2-19.
17. Ardagna D, di Nitto E, Mohagheghi P, Mosser S, Ballagny C, D'Andria F, Casale G, et al. (2012c) MODAClouds: A modeldriven approach for the design and execution of applications on multiple clouds. 4th Internat. Workshop Modeling Software Engrg. 4MiSE 20125, Zurich, 50-56.
18. Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2009) Above the clouds: A Berkeley view of cloud computing. Technical Report UCB/EECS-2009-28, EECS Department, University of California, Berkeley.
19. Bigi G, Castellani M, Pappalardo M, Passacantando M (2013) Existence and solution methods for equilibria. Eur. J. Oper. Res. 227(1):1-11.
20. Birke R, Chen LY, Smirni E (2012) Data centers in the cloud: A large scale performance study. 2012 IEEE 5th Internat. Conf. Cloud Comput. (CLOUD), Honolulu, Hawaii, 336-343.
21. Cavazzuti E, Pappalardo M, Passacantando M (2002) Nash equilibria, variational inequalities, and dynamical systems. J. Optim. Theory Appl. 114(3):491-506.
22. Debreu G (1952) A social equilibrium existence theorem. Proc. Nat. Acad. Sci. 38(10):886-893.
23. Dube P, Liu Z, Wynter L, Xia CH (2007) Competitive equilibrium in e-commerce: Pricing and outsourcing. Comput. Oper. Res. 34(12):3541-3559.
24. Facchinei F, Kanzow C (2010a) Generalized Nash equilibrium problems. Ann. Oper. Res. 175(1):177-211.
25. Facchinei F, Kanzow C (2010b) Penalty methods for the solution of generalized Nash equilibrium problems. SIAM J. Optim. 20(5):2228-2253.
26. Feng Y, Li B, Li B (2014) Price competition in an oligopoly market with multiple IaaS cloud providers. IEEE Trans. Comput. 63(1):59-73.
27. Gohad A, Narendra NC, Ramachandran P (2013) Cloud pricing models: A survey and position paper. 2013 IEEE Internat. Conf. Cloud Comput. Emerging Markets (CCEM), Bangalore, India, 1-8.
28. Google Compute Engine (2014) https://cloud.google.com/products/compute-engine/.
29. Greenpeace (2012) How clean is your cloud? Accessed February 21, 2016, http://www.greenpeace.org/international/
30. Global/international/publications/climate/2012/iCoal/How CleanisYourCloud.pdf.
31. IBM ILOG CPLEX Optimizer (2014) http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.
32. Kumar D, Tantawi A, Zhang L (2009) Real-time performance modeling for adaptive software systems with multi-class workload. IEEE Internat. Sympos. Modeling, Anal. Simulation Comput. Telecommunication Systems 2009 (MASCOTS), London, 1-4.
33. Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2008) Power and performance management of virtualized computing environments via lookahead control. Internat. Conf. Autonomic Comput. 2008 (ICAC), Chicago, 3-12.
34. Menache I, Ozdaglar A, Shimkin N (2011) Socially optimal pricing of cloud computing resources. Proc. 5th Internat. ICST Conf. Performance Evaluation Methodologies Tools (VALUETOOLS) (ICST, Brussels, Belgium), 322-331.
35. Menasc DA, Bennani MN (2006) Analytic performance models for single class and multiple class multithreaded software servers. 32nd Internat. Conf. Comput. Measurement Group, Reno, NV, 475-482.
36. Microsoft Windows Azure (2014) http://www.windowsazure.com/.
37. Microsoft Windows Azure Virtual Machines (2014) http://www.windowsazure.com/en-us/home/features/virtual-machines/.
38. MODAClouds (2014) http://www.modaclouds.eu/.
39. Nabetani K, Tseng P, Fukushima M (2011) Parameterized variational inequality approaches to generalized Nash equilibrium problems with shared constraints. Comput. Optim. Appl. 48(3):423-452.
40. Nash J (1951) Non-cooperative games. Ann. Math. 54(2):286-295.
41. Pang J-S, Fukushima M (2005) Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Management Sci. 2(1):21-56.
42. Panicucci B, Pappalardo M, Passacantando M (2009) On solving generalized Nash equilibrium problems via optimization. Optim. Lett. 3(3):419-435.
43. Roh H, Jung C, Lee W, Du D-Z (2013) Resource pricing game in geo-distributed clouds. 2013 Proc. IEEE INFOCOM, Turin, Italy, 1519-1527.
44. Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520-534.
45. Song Y, Zafer M, Lee K-W (2012) Optimal bidding in spot instance market. 2012 Proc. IEEE INFOCOM, Orlando, FL, 190-198.
46. Urgaonkar B, Pacifici G, Shenoy P, Spreitzer M, Tantawi A (2007) Analytic modeling of multitier Internet applications. ACM Trans. Web 1(1):Article no. 2.
47. von Heusinger A, Kanzow C (2009) Relaxation methods for generalized Nash equilibrium problems with inexact line search. J. Optim. Theory Appl. 143(1):159-183.
48. von Heusinger A, Kanzow C, Fukushima M (2012) Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation. Math. Program. 132(1-2):99-123.
49. Wan J, Deng D, Jiang C (2012) Non-cooperative gaming and bidding model based resource allocation in virtual machine environment. 2012 IEEE 26th Internat. Parallel Distributed Processing Sympos. Workshops Ph.D. Forum (IPDPSW), Shanghai, China, 2183-2188.
50. Wei G, Vasilakos AV, Zheng Y, Xiong N (2010) A game-theoretic method of fair resource allocation for cloud computing services. J. Supercomput. 54(2):252-269.
51. Wolke A, Meixner G (2010) Twospot: A cloud platform for scaling out Web applications dynamically. Di Nitto E, Yahyapour R, eds. Towards a Service-Based Internet, Lecture Notes in Computer Science, Vol. 6481 (Springer, Berlin), 13-24.
52. Zafer M, Song Y, Lee K-W (2012) Optimal bids for spot VMs in a cloud for deadline constrained jobs. 2012 IEEE 5th Internat. Conf. Cloud Computing (CLOUD), Honolulu, Hawaii, 75-82.
53. Zhang L, Meng X, Meng S, Tan J (2013) K-scope: Online performance tracking for dynamic cloud applications. 10th Internat. Conf. Autonomic Comput. (USENIX, Berkeley, CA), 29-32.
54. Zhang Q, Zhu Q, Zhani MF, Boutaba R (2012) Dynamic service placement in geographically distributed clouds. 2012 IEEE 32nd Internat. Conf. Distributed Comput. Systems (ICDCS), Macau, China, 526-535.
55. Zhu X, Young D, Watson BJ, Wang Z, Rolia J, Singhal S, Mckee B, et al. (2009) 1,000 Islands: An integrated approach to resource management for virtualized data centers. Cluster Comput. 12(1):45-57.