Service Provisioning Problem in Cloud and Multi-Cloud Systems

Published Online:https://doi.org/10.1287/ijoc.2015.0681

References

  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Amazon Inc. (2014a) Amazon Elastic Cloud. http://aws.amazon.com/ec2/.Google Scholar
  • Amazon Inc. (2014b) AWS elastic beanstalk. http://aws.amazon.com/elasticbeanstalk/.Google Scholar
  • Amazon Inc. (2014c) Amazon Web services. http://aws.amazon.com/.Google Scholar
  • Amazon Inc. (2015a) AWS SDK for Python (Boto). http://aws.amazon.com/sdk-for-python/.Google Scholar
  • Amazon Inc. (2015b) Elastic load balancing. http://aws.amazon.com/elasticloadbalancing/.Google Scholar
  • Anselmi J, Verloop IM (2011) Energy-aware capacity scaling in virtualized environments with performance guarantees. Perform. Evaluation 68(11):1207–1221.CrossrefGoogle Scholar
  • Anselmi J, Ardagna D, Passacantando M (2014) Generalized Nash equilibria for SaaS/PaaS clouds. Eur. J. Oper. Res. 236(1):326–339.CrossrefGoogle Scholar
  • Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans. Software Eng. 33(6):369–384.CrossrefGoogle Scholar
  • 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 (WWW 2011) (ACM, New York), 177–186.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Ardagna D, Casolari S, Colajanni M, Panicucci B (2012a) Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems. J. Parallel Distr. Com. 72(6):796–808.CrossrefGoogle Scholar
  • Ardagna D, Panicucci B, Trubian M, Zhang L (2012b) Energy-aware autonomic resource allocation in multitier virtualized environments. IEEE Trans. Serv. Comput. 5(1):2–19.CrossrefGoogle Scholar
  • Ardagna D, di Nitto E, Mohagheghi P, Mosser S, Ballagny C, D’Andria F, Casale Get al. (2012c) MODAClouds: A model-driven approach for the design and execution of applications on multiple clouds. 4th Internat. Workshop Modeling Software Engrg. (MiSE 2012), Zurich, 50–56.CrossrefGoogle Scholar
  • 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.Google Scholar
  • Bigi G, Castellani M, Pappalardo M, Passacantando M (2013) Existence and solution methods for equilibria. Eur. J. Oper. Res. 227(1):1–11.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Cavazzuti E, Pappalardo M, Passacantando M (2002) Nash equilibria, variational inequalities, and dynamical systems. J. Optim. Theory Appl. 114(3):491–506.CrossrefGoogle Scholar
  • Debreu G (1952) A social equilibrium existence theorem. Proc. Nat. Acad. Sci. 38(10):886–893.CrossrefGoogle Scholar
  • Dube P, Liu Z, Wynter L, Xia CH (2007) Competitive equilibrium in e-commerce: Pricing and outsourcing. Comput. Oper. Res. 34(12):3541–3559.CrossrefGoogle Scholar
  • Facchinei F, Kanzow C (2010a) Generalized Nash equilibrium problems. Ann. Oper. Res. 175(1):177–211.CrossrefGoogle Scholar
  • Facchinei F, Kanzow C (2010b) Penalty methods for the solution of generalized Nash equilibrium problems. SIAM J. Optim. 20(5):2228–2253.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Google Compute Engine (2014) https://cloud.google.com/products/compute-engine/.Google Scholar
  • Greenpeace (2012) How clean is your cloud? Accessed February 21, 2016, http://www.greenpeace.org/international/Global/international/publications/climate/2012/iCoal/HowCleanisYourCloud.pdf.Google Scholar
  • IBM ILOG CPLEX Optimizer (2014) http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/.Google Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.Google Scholar
  • Microsoft Windows Azure (2014) http://www.windowsazure.com/.Google Scholar
  • Microsoft Windows Azure Virtual Machines (2014) http://www.windowsazure.com/en-us/home/features/virtual-machines/.Google Scholar
  • MODAClouds (2014) http://www.modaclouds.eu/.Google Scholar
  • 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.CrossrefGoogle Scholar
  • Nash J (1951) Non-cooperative games. Ann. Math. 54(2):286–295.CrossrefGoogle Scholar
  • Pang J-S, Fukushima M (2005) Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Management Sci. 2(1):21–56.CrossrefGoogle Scholar
  • Panicucci B, Pappalardo M, Passacantando M (2009) On solving generalized Nash equilibrium problems via optimization. Optim. Lett. 3(3):419–435.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520–534.CrossrefGoogle Scholar
  • Song Y, Zafer M, Lee K-W (2012) Optimal bidding in spot instance market. 2012 Proc. IEEE INFOCOM, Orlando, FL, 190–198.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.CrossrefGoogle Scholar
  • 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.Google Scholar
  • 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.CrossrefGoogle Scholar
  • Zhu X, Young D, Watson BJ, Wang Z, Rolia J, Singhal S, Mckee Bet al. (2009) 1,000 Islands: An integrated approach to resource management for virtualized data centers. Cluster Comput. 12(1):45–57.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.