Optimal allocation of virtual machines in multi-cloud environments with reserved and on-demand pricing

Abstract In the Cloud Computing market, a significant number of cloud providers offer Infrastructure as a Service (IaaS), including the capability of deploying virtual machines of many different types. The deployment of a service in a public provider generates a cost derived from the rental of the allocated virtual machines. In this paper we present LLOOVIA (Load Level based OpimizatiOn for VIrtual machine Allocation), an optimization technique designed for the optimal allocation of the virtual machines required by a service, in order to minimize its cost, while guaranteeing the required level of performance. LLOOVIA considers virtual machine types, different kinds of limits imposed by providers, and two price schemas for virtual machines: reserved and on-demand. LLOOVIA, which can be used with multi-cloud environments, provides two types of solutions: (1) the optimal solution and (2) the approximated solution based on a novel approach that uses binning applied on histograms of load levels. An extensive set of experiments has shown that when the size of the problem is huge, the approximated solution is calculated in a much shorter time and is very close to the optimal one. The technique presented has been applied to a set of case studies, based on the Wikipedia workload. These cases demonstrate that LLOOVIA can handle problems in which hundreds of virtual machines of many different types, multiple providers, and different kinds of limits are used.

[1]  Yang Liu,et al.  Collaborative Security , 2015, ACM Comput. Surv..

[2]  D. McGranahan,et al.  Ecology, Evolution and Organismal Biology Publications Ecology, Evolution and Organismal Biology Connecting Soil Organic Carbon and Root Biomass with Land-use and Vegetation in Temperate Grassland Connecting Soil Organic Carbon and Root Biomass with Land-use and Vegetation in Temperate Grassland , 2022 .

[3]  Umesh Bellur,et al.  Cost Optimization in Multi-site Multi-cloud Environments with Multiple Pricing Schemes , 2013, 2014 IEEE 7th International Conference on Cloud Computing.

[4]  Farookh Khadeer Hussain,et al.  Towards Multi-criteria Cloud Service Selection , 2011, 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[5]  Rubén S. Montero,et al.  Scheduling strategies for optimal service deployment across multiple clouds , 2013, Future Gener. Comput. Syst..

[6]  Julien Gossa,et al.  On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds , 2014, Computing.

[7]  Farookh Khadeer Hussain,et al.  User-side cloud service management: State-of-the-art and future directions , 2015, J. Netw. Comput. Appl..

[8]  Guilherme Arthur Geronimo,et al.  Toward a Framework for VM Organisation based on Multi-Objectives , 2016 .

[9]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..

[10]  Durmus Koc,et al.  “Cloud Computing: Essential Subjects and Amazon Web Services (AWS)” – “Bulut Bilişim: Temel Konular ve Amazon Web Services (AWS)” (In Turkish) (U. Kose & H. Armutlu) , 2016 .

[11]  Frank Leymann,et al.  Cloud Computing Patterns: Fundamentals to Design, Build, and Manage Cloud Applications , 2014 .

[12]  Carlos Becker Westphall,et al.  Cloud resource management: A survey on forecasting and profiling models , 2015, J. Netw. Comput. Appl..

[13]  Jan Broeckhove,et al.  Optimizing IaaS Reserved Contract Procurement Using Load Prediction , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[14]  Johan Tordsson,et al.  Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers , 2012, Future Gener. Comput. Syst..

[15]  Satish Narayana Srirama,et al.  Optimal Resource Provisioning for Scaling Enterprise Applications on the Cloud , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[16]  Amir Vahid Dastjerdi,et al.  Cost effective cloud resource provisioning with imperialist competitive algorithm optimization , 2013, The 5th Conference on Information and Knowledge Technology.

[17]  Blesson Varghese,et al.  Executing Bag of Distributed Tasks on the Cloud: Investigating the Trade-Offs between Performance and Cost , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[18]  Bu-Sung Lee,et al.  Optimal virtual machine placement across multiple cloud providers , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[19]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

[20]  Erik-Jan van Baaren,et al.  WikiBench: A distributed, Wikipedia based web application benchmark , 2009 .

[21]  Baochun Li,et al.  Dynamic Cloud Instance Acquisition via IaaS Cloud Brokerage , 2015, IEEE Transactions on Parallel and Distributed Systems.

[22]  Zoltán Ádám Mann,et al.  Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms , 2015, ACM Comput. Surv..

[23]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[24]  Fangxiong Xiao,et al.  Dynamic deployment of virtual machines in cloud computing using multi-objective optimization , 2014, Soft Computing.

[25]  Nor Badrul Anuar,et al.  Cloud Service Selection Using Multicriteria Decision Analysis , 2014, TheScientificWorldJournal.

[26]  P. Varalakshmi,et al.  Cost Optimization Using Hybrid Evolutionary Algorithm in Cloud Computing , 2015 .

[27]  Bo Cheng,et al.  A cost-aware auto-scaling approach using the workload prediction in service clouds , 2014, Inf. Syst. Frontiers.

[28]  Jukka K. Nurminen,et al.  Inventory theory applied to cost optimization in cloud computing , 2016, SAC.

[29]  Ling Guan,et al.  Optimal allocation of virtual machines for cloud-based multimedia applications , 2012, 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP).

[30]  Chen-Khong Tham,et al.  Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.