Survey of Elasticity Management Solutions in Cloud Computing

  • Amro NajjarEmail author
  • Xavier Serpaggi
  • Christophe Gravier
  • Olivier Boissier
Part of the Computer Communications and Networks book series (CCN)


Application Service Providers (ASPs) are increasingly adopting the cloud computing paradigm to provision remotely available resources for their applications. In this context, the ability of cloud computing to provision resources on-demand in an elastic manner is of the utmost practical interest for them. As a consequence, the field of cloud computing has witnessed the development of a large amount of elasticity management solutions deeply rooted in works from distributed systems and grid computing research communities. This chapter presents some solutions that differ in their goals, in the actions they are able to perform and in their architectures. In this chapter, we provide an overview of the concept of cloud elasticity and propose a classification of the mechanisms and techniques employed to manage elasticity. We also use this classification as a common ground to study and compare elasticity management solutions.


Classification Cloud ecosystem Cloud elasticity Elasticity management Survey 


  1. 1.
    Agboma F, Liotta A (2006) QoE-aware QoS management. In: Proceedings of the 6th international conference on advances in mobile computing and multimedia, MoMM ’08, ACM, New York, USA, 2008, pp 111–116Google Scholar
  2. 2.
    Amazon elastic compute cloud (amazon ec2). Accessed 20 July 2013
  3. 3.
    Amazon simple storage service (amazon s3). Accessed 20 July 2013
  4. 4.
    Amazon Web Services Auto scaling Accessed 20 July 2013
  5. 5.
    Andrieux A, Czaikowski K, Dan A et al (2007) Web services agreement specification (ws-agreement). Open grid forum, 2007Google Scholar
  6. 6.
    Armbrust M, Fox A, Griffith R et al (2010) Above the clouds: a view of cloud computing. Technical report, 2010Google Scholar
  7. 7.
    Ben-Yehuda OA, Ben-Yehuda M, Schuster A, Tsafrir D (2011) Deconstructing Amazon ec2 spot instance pricing. In: IEEE third international conference on cloud computing technology and science (CloudCom). IEEE, 2011, pp 304–311Google Scholar
  8. 8.
    Besanko D, Braeutigam R (2010) Microeconomics. Wiley, CanadaGoogle Scholar
  9. 9.
    Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRefGoogle Scholar
  10. 10.
    Buyya R, Calheiros RN, Li X (2012) Autonomic cloud computing: open challenges and architectural elements. In: Third international conference on emerging applications of information technology (EAIT). IEEE, 2012, pp 3–10Google Scholar
  11. 11.
    Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw: Pract Exp 41(1):23–50Google Scholar
  12. 12.
    Cardellini V, Casalicchio E, Lo Presti F, Silvestri L (2011) Sla-aware resource management for application service providers in the cloud. In: First international symposium on network cloud computing and applications (NCCA), IEEE, 2011, pp 20–27Google Scholar
  13. 13.
    Caron E, Desprez F, Muresan A et al (2010) Forecasting for cloud computing on-demand resources based on pattern matching. Technical report, 2010Google Scholar
  14. 14.
    Casalicchio E, Silvestri L (2012) Mechanisms for sla provisioning in cloud-based service providers. Comput Netw 75(3):795–810Google Scholar
  15. 15.
    Chen J, Wang C, Zhou B, Sun L, Lee YC, Zomaya AY (2011) Tradeoffs between profit and customer satisfaction for service provisioning in the cloud. In: Proceedings of the 20th international symposium on high performance distributed computing, ACM, 2011, pp 229–238Google Scholar
  16. 16.
    Chieu TC, Chan H (2011) Dynamic resource allocation via distributed decisions in cloud environment. In: 8th international conference on e-business engineering (ICEBE). IEEE, 2011, pp 125–130Google Scholar
  17. 17.
    Clark K, Warnier M, Brazier FM (2012) An intelligent cloud resource allocation service. In: Proceedings of the 2nd international conference on cloud computing and services science (Closer 2012), 2012Google Scholar
  18. 18.
    Cloud sigma. Accessed 20 July 2013
  19. 19.
    Dawoud W, Takouna I, Meinel C, (2012) Elastic virtual machine for fine-grained cloud resource provisioning. In: Venkata Krishna P, Rajashekhara Babu P, Ariwa E (eds) Global trends in computing and communication systems. Springer, Berlin, pp 11–25CrossRefGoogle Scholar
  20. 20.
    Di Nitto E, Karastoyanova D et al (2009) S-cube: addressing multidisciplinary research challenges for the internet of services. In: Future Internet Assembly, pp 263–272.Google Scholar
  21. 21.
    Dropbox. Accessed 20 July 2013
  22. 22.
    Durkee D (2010) Why cloud computing will never be free. Queue 8(4):20Google Scholar
  23. 23.
    Dutreilh X, Rivierre N, Moreau A et al (2010) From data center resource allocation to control theory and back. In: IEEE 3rd international conference on cloud computing (CLOUD), 2010, IEEE, 2010, pp 410–417Google Scholar
  24. 24.
    Fan CT, Wang WJ, Chang YS (2010) Agent-based service migration framework in hybrid cloud. In: IEEE 13th international conference on high performance computing and communications (HPCC), 2011, IEEE, 2011, pp 887–892Google Scholar
  25. 25.
    Galante G, Bona L (2012) A survey on cloud computing elasticity. In: IEEE fifth international conference on utility and cloud computing (UCC), 2012, IEEE, 2012, pp 263–270Google Scholar
  26. 26.
    Genaud S, Gossa J (2011) Cost-wait trade-offs in client-side resource provisioning with elastic clouds. In: IEEE international conference on cloud computing (CLOUD), 2011, IEEE, 2011, pp 1–8Google Scholar
  27. 27.
    Google app engine. Accessed 20 July 2013
  28. 28.
    Gutierrez-Garcia JO, Sim KM (2010) Self-organizing agents for service composition in cloud computing. In: IEEE second international conference on cloud computing technology and science (CloudCom), 2010, IEEE, 2010, pp 59–66Google Scholar
  29. 29.
    Han R, Ghanem MM, Guo L et al (2012) Enabling cost-aware and adaptive elasticity of multi-tier cloud applications. Future Gener Comput Syst 32:82–98CrossRefGoogle Scholar
  30. 30.
    Hasan MZ, Magana E, Clemm A et al (2012) Integrated and autonomic cloud resource scaling. In: Network operations and management symposium (NOMS), 2012 IEEE, 2012, pp 1327–1334Google Scholar
  31. 31.
    Hobfeld T, Schatz R, Egger S (2011) Sos: the mos is not enough! In: Third international workshop on quality of multimedia experience (QoMEX), 2011, IEEE, 2011, pp 131–136Google Scholar
  32. 32.
    Hobfeld T, Schatz R, Varela M, Timmerer C (2012) Challenges of QoE management for cloud applications. IEEE Commun Mag 50(4):28–36CrossRefGoogle Scholar
  33. 33.
    Iqbal W, Dailey MN, Carrera D, Janecek P (2011) Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Gener Comput Syst 27(6):871–879CrossRefGoogle Scholar
  34. 34.
    Islam S, Keung J, Lee K, Liu A (2012) Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener Comput Syst 28(1):155–162CrossRefGoogle Scholar
  35. 35.
    Jarschel M, Schlosser D, Scheuring S, Hossfeld T (2011) An evaluation of QoE in cloud gaming based on subjective tests. In: 2011 Fifth international conference on innovative mobile and internet services in ubiquitous computing (IMIS), IEEE, July 2011, pp 330–335Google Scholar
  36. 36.
    Javadi B, Thulasiramy RK, Buyya R (2011) Statistical modeling of spot instance prices in public cloud environments. In: 2011 Fourth IEEE international conference on utility and cloud computing (UCC), IEEE, 2011, pp 219–228Google Scholar
  37. 37.
    Kafetzakis E, Koumaras H, Kourtis MA, Koumaras V (2012) QoE4CLOUD: a QoE-driven multidimensional framework for cloud environments. In: 2012 international conference on telecommunications and multimedia (TEMU), Aug 2012, pp 77–82Google Scholar
  38. 38.
    Keller LH (2003) The wsla framework: specifying and monitoring service level agreements for web services. J Netw Syst Manage 11(1):57–81CrossRefGoogle Scholar
  39. 39.
    Kephart JO, Chess DM (2003) The vision of autonomic computing. Computer 36(1):41–50CrossRefMathSciNetGoogle Scholar
  40. 40.
    Kephart JO, Walsh WE (2004) An artificial intelligence perspective on autonomic computing policies. In: Fifth IEEE international workshop on policies for distributed systems and networks, POLICY 2004, Proceedings, IEEE, 2004, pp 3–12Google Scholar
  41. 41.
    Kouki Y, Ledoux T (2012) CSLA: a language for improving cloud SLA management. In: Proceedings of the international conference on cloud computing and services science, Porto, Portugal, Apr 2012, pp 0–0Google Scholar
  42. 42.
    Kupferman J, Silverman J, Jara P, Browne J (2009) Scaling into the cloud. CS270-advanced operating systems, 2009Google Scholar
  43. 43.
    Latré S, De Turck F (2012) Autonomic quality of experience management of multimedia networks. In: Network operations and management symposium (NOMS), 2012 IEEE, 2012, pp 872–879Google Scholar
  44. 44.
    Leitner P, Hummer W, Satzger B et al (2012) Cost-efficient and application sla-aware client side request scheduling in an infrastructure-as-a-service cloud. In: 2012 IEEE 5th international conference on cloud computing (CLOUD), IEEE, 2012, pp 213–220Google Scholar
  45. 45.
    Levy (2013) Amazon’s cheaper cloud services—up to a point. BloombergBusinessWeek. Online; accessed 20-July-2013.Google Scholar
  46. 46.
    Lim H, Babu S, Chase J, Parekh S (2009) Automated control in cloud computing: challenges and opportunities. In: Proceedings of the 1st workshop on automated control for datacenters and clouds, 2009Google Scholar
  47. 47.
    Liu Z, Wang S, Sun Q et al (2013) Cost-aware cloud service request scheduling for saas providers. Comput J 2013 57(2): 291–301Google Scholar
  48. 48.
    Lorido-Botrán T, Miguel-Alonso J, Lozano JA (2012) Auto-scaling techniques for elastic applications in cloud environments. Department of Computer Architecture and Technology, University of Basque Country, Technical Report. EHU-KAT-IK-09–12, 2012Google Scholar
  49. 49.
    Mahmood Z (2011) Cloud computing: characteristics and deployment approaches. In: 2011 IEEE 11th international conference on computer and information technology (CIT), IEEE, 2011, pp 121–126Google Scholar
  50. 50.
    Mao M, Li J, Humphrey M (2010) Cloud auto-scaling with deadline and budget constraints. In: 2010 11th IEEE/ACM international conference on grid computing (GRID), IEEE, 2010, pp 41–48Google Scholar
  51. 51.
    Marshall P, Keahey K, Freeman T (2010) Elastic site: using clouds to elastically extend site resources. In: 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing (CCGrid), IEEE, May 2010, pp 43–52Google Scholar
  52. 52.
    Marshall P, Tufo H, Keahey K (2012) Provisioning policies for elastic computing environments. In: Parallel and distributed processing symposium workshops & PhD forum (IPDPSW), 2012 IEEE 26th international, IEEE, 2012, pp 1085–1094Google Scholar
  53. 53.
    Mazzucco M, Dumas M (2011) Achieving performance and availability guarantees with spot instances. In: 2011 IEEE 13th international conference on high performance computing and communications (HPCC), IEEE, 2011, pp 296–303Google Scholar
  54. 54.
    Mell P, Grance T (2011) The nist definition of cloud computing (draft). NIST Special Publication 800:145, 2011Google Scholar
  55. 55.
    Menkovski V, Exarchakos G, Liotta A (2010) Machine learning approach for quality of experience aware networks. In: 2010 2nd international conference on intelligent networking and collaborative systems (INCOS), IEEE, Nov 2010, pp 461–466Google Scholar
  56. 56.
    Owens D (2010) Securing elasticity in the cloud. Commun ACM 53(6):10CrossRefGoogle Scholar
  57. 57.
    Qian H, Medhi D, Trivedi K (2011) A hierarchical model to evaluate quality of experience of online services hosted by cloud computing. In: 2011 IFIP/IEEE international symposium on integrated network management (IM), 2011, pp 105–112Google Scholar
  58. 58.
    Right scale cloud management. Accessed 20 July 2013
  59. 59.
    Rodero-Merino L, Vaquero L, Gil V et al (2010) From infrastructure delivery to service management in clouds. Future Gener Comput Syst 26(8):1226–1240CrossRefGoogle Scholar
  60. 60.
    Ross PE (2009) Cloud computing’s killer app: gaming. Spectrum IEEE 46(3):14–14CrossRefGoogle Scholar
  61. 61.
    Sakr S, Liu A (2012) Sla-based and consumer-centric dynamic provisioning for cloud databases. In: IEEE 5th international conference on cloud computing (CLOUD), 2012, IEEE, 2012, pp 360–367Google Scholar
  62. 62.
    Schubert L, Jeffery KG, Neidecker-Lutz B (2010) The future of cloud computing: opportunities for European cloud computing beyond 2010: expert Group Report. European Commission, Information Society and Media, 2010Google Scholar
  63. 63.
    Serrano D, Bouchenak S, Kouki Y (2013) Towards QoS-oriented SLA guarantees for online cloud services. In: IEEE/ACM international symposium on cluster, cloud and grid computing (CCGrid 2013), 2013, pp 0–0Google Scholar
  64. 64.
    Sharma U, Shenoy P, Sahu S, Shaikh A (2011) A cost-aware elasticity provisioning system for the cloud. In: 2011 31st international conference on distributed computing systems (ICDCS), IEEE, 2011, pp 559–570Google Scholar
  65. 65.
    Sla@soi. Accessed 20 July 2013
  66. 66.
    Son S, Sim KM (2012) A price-and-time-slot-negotiation mechanism for cloud service reservations. IEEE Trans Syst Man Cybern Part B: Cybern 42(3):713–728CrossRefGoogle Scholar
  67. 67.
    Song Y, Zafer M, Lee KW (2012) Optimal bidding in spot instance market. In: INFOCOM, 2012 Proceedings IEEE, Orlando, March 2012, pp 190–198Google Scholar
  68. 68.
    Stankiewicz R, Cholda P, Jajszczyk A (2011) Qox: what is it really? Commun Mag IEEE 49(4):148–158CrossRefGoogle Scholar
  69. 69.
    Stojanovic M (2012) Factors affecting service provider’s quality of business in ngn environment. Center for Quality, 2012.Google Scholar
  70. 70.
    Talia D (2012) Clouds meet agents: toward intelligent cloud services. Internet Comput IEEE 16(2):78–81CrossRefGoogle Scholar
  71. 71.
    Tesauro G, Chess DM, Walsh WE et al (2004) A multi-agent systems approach to autonomic computing. In: Proceedings of the third international joint conference on autonomous agents and multiagent systems-Vol 1, IEEE Computer Society, Washington, DC, 2004, pp 464–471Google Scholar
  72. 72.
    Van HN, Tran FD, Menaud JM (2009) Sla-aware virtual resource management for cloud infrastructures. In: Ninth IEEE international conference on computer and information technology, 2009. CIT’09, volume 1, IEEE, 2009, pp 357–362Google Scholar
  73. 73.
    Van Moorsel A (2001) Metrics for the internet age: quality of experience and quality of business. In: Fifth international workshop on performability modeling of computer and communication systems, vol 34, pp 26–31. Citeseer, 2001Google Scholar
  74. 74.
    Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds: towards a cloud definition. SIGCOMM Comput Commun Rev 39(1):2008CrossRefGoogle Scholar
  75. 75.
    Vaquero LM, Rodero-Merino L, Buyya R (2011) Dynamically scaling applications in the cloud. ACM SIGCOMM Comput Commun Rev 41(1):45–52, 2011CrossRefGoogle Scholar
  76. 76.
    Verma DC (2004) Service level agreements on ip networks. Proc IEEE 92(9):1382–1388CrossRefGoogle Scholar
  77. 77.
    Voorsluys W, Garg SK, Buyya R (2001) Provisioning spot market cloud resources to create cost-effective virtual clusters. In: Xiang Y, Cuzzocrea A, Hobbs M (eds) Algorithms and architectures for parallel processing. Springer, Berlin, pp 395–408Google Scholar
  78. 78. Accessed 20 July 2013
  79. 79.
    Wilkes J (2008) Utility functions, prices, and negotiation. Market oriented grid and utility computing. Wiley series on parallel and distributed computing, pp 67–88Google Scholar
  80. 80.
    Wu L, Buyya R (2010) Service level agreement (sla) in utility computing systems. arXiv preprint arXiv:1010.2881Google Scholar
  81. 81.
    Wu L, Kumar Garg S, Buyya R (2012) Sla-based admission control for a software-as-a-service provider in cloud computing environments. J Comput Syst Sci 78(5):1280–1299CrossRefGoogle Scholar
  82. 82.
    Zheng X, Martin P, Brohman K (2012) Cloud service negotiation: concession vs. tradeoff approaches. In: Proceedings of the 2012 12th IEEE/ACM international symposium on cluster, cloud and grid computing (ccgrid 2012), IEEE Computer Society, Ottawa, 13–16 May 2012, pp 515–522Google Scholar
  83. 83.
    Zhu Q, Agrawal G (2010) Resource provisioning with budget constraints for adaptive applications in cloud environments. IEEE Trans on Serv Comput 5(4):497–511CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2014

Authors and Affiliations

  • Amro Najjar
    • 1
    Email author
  • Xavier Serpaggi
    • 1
  • Christophe Gravier
    • 2
  • Olivier Boissier
    • 1
  1. 1.École Nationale Supérieure des Mines de Saint EtienneFAYOL-EMSE, LSTISaint-EtienneFrance
  2. 2.Université Jean MonnetSaint-EtienneFrance

Personalised recommendations