Emiliano Casalicchio
ABSTRACT
The elasticity afforded by cloud computing allows consumers to dynamically request and relinquish computing and storage resources and pay for them on a pay-per-use basis. Cloud computing providers rely on virtualization techniques to manage the dynamic nature of their infrastructure allowing consumers to dynamically allocate and deallocate virtual machines of different capacities. Cloud providers need to optimally decide the best allocation of virtual machines to physical machines as the demand varies dynamically. When making such decisions, cloud providers can migrate VMs already allocated and/or use external cloud providers. This paper considers the problem in which the cloud provider wants to maximize its revenue, subject to capacity, availability SLA, and VM migration constraints. The paper presents a heuristic solution, called Near Optimal (NOPT), to this NP-hard problem and discusses the results of its experimental evaluation in comparison with a best fit (BF) allocation strategy. The results show that NOPT provides a 45% improvement in average revenue when compared with BF for the parameters used in the experiment. Moreover, the NOPT algorithm maintained the availability close to one for all classes of users while BF exhibited a lower availability and even failed to meet the availability SLA at times.
- J. Alonso, I. Goiri, J. Guitart, R. Gavald, and J. Torres. Optimal resource allocation in a virtualized software aging platform with software rejuvenation. In 22th IEEE Intl. Symp. Software Reliability Engineering (ISSRE'11), pages 250--259, Nov. 29-Dec. 2011. Google Scholar
Digital Library
- A. Beloglazov and R. Buyya. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 24:1397--1420, Sept. 2012. Google ScholarDigital Library
- M. Bennani and D. Menascé. Resource allocation for autonomic data centers using analytic performance models. In Proc. Second Intl. Conf. Autonomic Computing, pages 229--240, June 2005. Google ScholarDigital Library
- N. Bobroff, A. Kochut, and K. Beaty. Dynamic placement of virtual machines for managing sla violations. In Integrated Network Management, 2007. IM '07. 10th IFIP/IEEE Intl. Symp., pages 119--128, 21 2007-yearly 25 2007.Google ScholarCross Ref
- M. Cardosa, M. R. Korupolu, and A. Singh. Shares and utilities based power consolidation in virtualized server environments. In Proc. 11th IFIP/IEEE Intl. Symp. Integrated Network Management, IM'09, pages 327--334, Piscataway, NJ, USA, 2009. IEEE Press. Google ScholarDigital Library
- C. Dupont, T. Schulze, G. Giuliani, A. Somov, and F. Hermenier. An energy aware framework for virtual machine placement in cloud federated data centres. In Proc. 3rd Intl. Conf. Future Energy Systems: Where Energy, Computing and Communication Meet, e-Energy '12, pages 4:1--4:10, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- S. Dutta, S. Gera, A. Verma, and B. Viswanathan. Smartscale: Automatic application scaling in enterprise clouds. In Cloud Computing (CLOUD), 2012 IEEE 5th Intl. Conf., pages 221--228, june 2012. Google ScholarDigital Library
- J. Ejarque, R. Sirvent, and R. Badia. A multi-agent approach for semantic resource allocation. In 2010 IEEE 2nd Intl. Conf. Cloud Computing Technology and Science, pages 335--342, Dec. 2010. Google ScholarDigital Library
- A. J. Ferrer, F. Hernandez, J. Tordsson, E. Elmroth, A. Ali-Eldin, C. Zsigri, R. Sirvent, J. Guitart, R. M. Badia, K. Djemame, W. Ziegler, T. Dimitrakos, S. K. Nair, G. Kousiouris, K. Konstanteli, T. Varvarigou, B. Hudzia, A. Kipp, S. Wesner, M. Corrales, N. Forgo, T. Sharif, and C. Sheridan. Optimis: A holistic approach to cloud service provisioning. Future Generation Computer Systems, 28(1):66--77, 2012. Google ScholarDigital Library
- H. Goudarzi, M. Ghasemazar, and M. Pedram. Sla-based optimization of power and migration cost in cloud computing. In Proc. 2012 12th IEEE/ACM Intl. Symp. Cluster, Cloud and Grid Computing (ccgrid 2012), CCGRID '12, pages 172--179, Washington, DC, USA, 2012. IEEE Computer Society. Google ScholarDigital Library
- L. Grit, D. Irwin, A. Yumerefendi, and J. Chase. Virtual machine hosting for networked clusters: Building the foundations for "autonomic" orchestration. In Proc. 2nd Intl. Workshop on Virtualization Technology in Distributed Computing, VTDC '06, pages 7--, Washington, DC, USA, 2006. IEEE Computer Society. Google ScholarDigital Library
- M. Hadji and D. Zeghlache. Minimum cost maximum flow algorithm for dynamic resource allocation in clouds. In Cloud Computing (CLOUD), 2012 IEEE 5th Intl. Conf., pages 876--882, june 2012. Google ScholarDigital Library
- S. Hariri, M. Eltoweissy, and Y. Al-Nashif. Biorac: biologically inspired resilient autonomic cloud. In Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence Research, CSIIRW '11, pages 80:1--80:1, New York, NY, USA, 2011. ACM. Google ScholarDigital Library
- F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall. Entropy: a consolidation manager for clusters. In Proc. 2009 ACM SIGPLAN/SIGOPS Intl. Conf. Virtual execution environments, VEE '09, pages 41--50, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- D. Jayasinghe, C. Pu, T. Eilam, M. Steinder, I. Whally, and E. Snible. Improving performance and availability of services hosted on iaas clouds with structural constraint-aware virtual machine placement. In Proc. 2011 IEEE Intl. Conf. Services Computing, SCC'11, pages 72--79, Washington, DC, USA, 2011. IEEE Computer Society. Google ScholarDigital Library
- G. Juve and E. Deelman. Resource provisioning options for large-scale scientific workflows. In Proc. 2008 Fourth IEEE Intl. Conf. eScience, ESCIENCE '08, pages 608--613, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarDigital Library
- J. O. Kephart and D. M. Chess. The vision of autonomic computing. Computer, 36(1):41--50, Jan. 2003. Google ScholarDigital Library
- T. Kimbrel, M. Steinder, M. Sviridenko, and A. Tantawi. Dynamic application placement under service and memory constraints. In Proc. 4th Intl. Conf. Experimental and Efficient Algorithms, WEA'05, pages 391--402, Berlin, Heidelberg, 2005. Springer-Verlag. Google ScholarDigital Library
- P. Ngo and D. A. Menascé. Understanding cloud computing: Experimentation and capacity planning. In Proc. 2009 Computer Measurement Group Conf., pages 1--10. CMG, Dec. 2009.Google Scholar
- M. Parashar and S. Hariri. Autonomic computing: an overview. In Proc. 2004 Intl. Conf. Unconventional Programming Paradigms, UPP'04, pages 257--269, Berlin, Heidelberg, 2005. Springer-Verlag. Google ScholarDigital Library
- A. Rai, R. Bhagwan, and S. Guha. Generalized resource allocation for the cloud. In Proc. Third ACM Symp. Cloud Computing, SoCC '12, pages 15:1--15:12, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- I. Rodero, E. K. Lee, D. Pompili, M. Parashar, M. Gamell, and R. Figueiredo. Towards energy-efficient reactive thermal management in instrumented datacenters. In 11th IEEE/ACM Intl. Conf. Grid Computing, pages 321--328, oct. 2010.Google ScholarCross Ref
- S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Pearson Education, 2 edition, 2003. Google ScholarDigital Library
- J. Shahabuddin, A. Chrungoo, V. Gupta, S. Juneja, S. Kapoor, and A. Kumar. Stream-packing: Resource allocation in web server farms with a qos guarantee. In Proc. 8th Intl. Conf. High Performance Computing, HiPC '01, pages 182--191, London, UK, 2001. Springer-Verlag. Google ScholarDigital Library
- C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici. A scalable application placement controller for enterprise data centers. In Proc. 16th Intl. Conf. World Wide Web, WWW '07, pages 331--340, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- H. N. Van, F. D. Tran, and J.-M. Menaud. Sla-aware virtual resource management for cloud infrastructures. In Proc. 2009 Ninth IEEE Intl. Conf. Computer and Information Technology - Volume 02, CIT '09, pages 357--362, Washington, DC, USA, 2009. IEEE Computer Society. Google ScholarDigital Library
- X. Wang, Z. Du, Y. Chen, and S. Li. Virtualization based autonomic resource management for multi-tier web applications in shared data center. J. Syst. Softw., 81(9):1591--1608, Sept. 2008. Google ScholarDigital Library
Index Terms
- Autonomic resource provisioning in cloud systems with availability goals
Recommendations
Cloud resource provisioning: survey, status and future research directions
Cloud resource provisioning is a challenging job that may be compromised due to unavailability of the expected resources. Quality of Service (QoS) requirements of workloads derives the provisioning of appropriate resources to cloud workloads. Discovery ...
Optimal resource provisioning for cloud computing environment
The paper presents an efficient cloud resource provisioning approach. The Software as a Service (SaaS) provider leases resources from cloud providers and also leases software as services to SaaS users. The SaaS providers aim at minimizing the payment of ...
Resource provisioning for cloud applications: a 3-D, provident and flexible approach
The scalability feature of cloud computing attracts application service providers (ASPs) to use cloud application hosting. In cloud environments, resources can be dynamically provisioned on demand for ASPs. Autonomic resource provisioning for the ...
Comments