A cloud brokerage approach for solving the resource management problem in multi-cloud environments

The Cloud Resource Management Problem in multi-clouds is discussed and tackled.A Biased Random-Key Genetic Algorithm for solving the problem is proposed.Our proposal allows to find high-quality solutions within short computational times providing the basis for real-time cloud brokerage.New best solutions for some of the well-defined problem instances are obtained. Cloud computing is increasingly becoming a mainstream technology-delivery model from which companies and research aim to gain value. As different cloud providers offer cloud services in various forms, there is a huge potential of optimizing the selection of those services to better fulfill user-, i.e., consumer- and application-related requirements. Recently, multi-cloud environments have been introduced thus making it possible to execute applications not only on single-provider resources, but also by using resources from multiple cloud providers. Due to the growing complexity in cloud marketplaces, a cloud brokerage mechanism, interacting on behalf of the consumers with various cloud providers, can be used to provide decision support for consumers. In this paper, we address the Cloud Resource Management Problem in multi-cloud environments that is a recent optimization problem aimed at reducing the monetary cost and the execution time of consumer applications using Infrastructure as a Service of multiple cloud providers. Due to the fact that consumers require real-time and high-quality solutions to economically automate cloud resource management and corresponding deployment processes, we propose an efficient Biased Random-Key Genetic Algorithm. The computational experiments over a large benchmark suite generated based on real cloud market resources indicate that the performance of our approach outperforms the approaches proposed in the literature.

[1]  Kaushik Dutta,et al.  Modeling virtualized applications using machine learning techniques , 2012, VEE '12.

[2]  G. Bruce Berriman,et al.  On the Use of Cloud Computing for Scientific Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[3]  Lúcia Maria de A. Drummond,et al.  Optimization of a Cloud Resource Management Problem from a Consumer Perspective , 2013, Euro-Par Workshops.

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

[5]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[6]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[7]  George Q. Huang,et al.  Cloud-enabled real-time platform for adaptive planning and control in auction logistics center , 2015, Comput. Ind. Eng..

[8]  Romain Rouvoy,et al.  Towards multi-cloud configurations using feature models and ontologies , 2013, MultiCloud '13.

[9]  Veda C. Storey,et al.  Business Intelligence and Analytics: From Big Data to Big Impact , 2012, MIS Q..

[10]  Babak Falsafi,et al.  Clearing the clouds: a study of emerging scale-out workloads on modern hardware , 2012, ASPLOS XVII.

[11]  Xing Pu,et al.  Performance Analysis of Network I/O Workloads in Virtualized Data Centers , 2013, IEEE Transactions on Services Computing.

[12]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[13]  Eric Pardede,et al.  A New approach using redundancy technique to improve security in cloud computing , 2012, Proceedings Title: 2012 International Conference on Cyber Security, Cyber Warfare and Digital Forensic (CyberSec).

[14]  Romain Rouvoy,et al.  A Federated Multi-cloud PaaS Infrastructure , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[15]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[16]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

[17]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[18]  Benjamin Fabian,et al.  Topological analysis of cloud service connectivity , 2015, Comput. Ind. Eng..

[19]  Acm Sigsoft,et al.  MultiCloud '13 : proceedings of the International Workshop on Multi-Cloud Applications and Federated Clouds : April 22, 2013, Prague, Czech Republic , 2013 .

[20]  Aaron Tsai,et al.  Design and microarchitecture of the IBM system z10 microprocessor , 2009 .

[21]  James F Parham,et al.  The complete mitochondrial genome of the enigmatic bigheaded turtle (Platysternon): description of unusual genomic features and the reconciliation of phylogenetic hypotheses based on mitochondrial and nuclear DNA , 2005, BMC Evolutionary Biology.

[22]  Stefan Voß,et al.  A Scientometric Analysis of Cloud Computing Literature , 2014, IEEE Transactions on Cloud Computing.

[23]  Prashant J. Shenoy,et al.  Profiling and Modeling Resource Usage of Virtualized Applications , 2008, Middleware.

[24]  Rubén S. Montero,et al.  Dynamic placement of virtual machines for cost optimization in multi-cloud environments , 2011, 2011 International Conference on High Performance Computing & Simulation.

[25]  Dana Petcu,et al.  Multi-Cloud: expectations and current approaches , 2013, MultiCloud '13.

[26]  Rajkumar Buyya,et al.  Inter‐Cloud architectures and application brokering: taxonomy and survey , 2014, Softw. Pract. Exp..

[27]  Benoit Hudzia,et al.  Future Generation Computer Systems Optimis: a Holistic Approach to Cloud Service Provisioning , 2022 .

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

[29]  Robert L. Grossman,et al.  Data mining using high performance data clouds: experimental studies using sector and sphere , 2008, KDD.

[30]  Alexandros Stamatakis,et al.  RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models , 2006, Bioinform..

[31]  Lúcia Maria de A. Drummond,et al.  Improving Lower Bounds for the Quadratic Assignment Problem by applying a Distributed Dual Ascent Algorithm , 2013, ArXiv.

[32]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[33]  Franz Rendl,et al.  QAPLIB – A Quadratic Assignment Problem Library , 1997, J. Glob. Optim..

[34]  Rajkumar Buyya,et al.  Performance Modelling and Simulation of Three-Tier Applications in Cloud and Multi-Cloud Environments , 2015, Comput. J..

[35]  João Paulo Teixeira,et al.  The CMS experiment at the CERN LHC , 2008 .

[36]  P. V. Dhawas,et al.  A Secured Cost Effective Multi-Cloud Storage in Cloud Computing , 2013 .

[37]  Michael Alexander,et al.  Euro-Par 2009 – Parallel Processing Workshops: HPPC, HeteroPar, PROPER, ROIA, UNICORE, VHPC, Delft, The Netherlands, August 25-28, 2009, Revised Selected Papers , 2010, Euro-Par Workshops.

[38]  James A. Thom,et al.  Cloud Computing Security: From Single to Multi-clouds , 2012, 2012 45th Hawaii International Conference on System Sciences.

[39]  Stefan Voß,et al.  Building Clouds: An Integrative Approach for an Automated Deployment of Elastic Cloud Services , 2015 .

[40]  Thomas J Naughton,et al.  Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified , 2006, BMC Evolutionary Biology.

[41]  Subhajyoti Bandyopadhyay,et al.  Cloud Computing - The Business Perspective , 2011, 2011 44th Hawaii International Conference on System Sciences.

[42]  Lúcia Maria de A. Drummond,et al.  Optimizing virtual machine allocation for parallel scientific workflows in federated clouds , 2015, Future Gener. Comput. Syst..