QoS-aware genetic Cloud Brokering

Abstract The broad diffusion of Cloud Computing has fostered the proliferation of a large number of cloud computing providers. The need of Cloud Brokers arises for helping consumers in discovering, considering and comparing services with different capabilities and offered by different providers. Moreover, consuming services exposed by different providers may alleviate the vendor lock-in issue. While it can be straightforward to choose the best provider when deploying small and homogeneous applications, things get more challenging with large and complex applications. In this paper we propose qbrokage , a genetic approach for Cloud Brokering, aiming at finding Infrastructure-as-a-Service (IaaS) resources for satisfying Quality of Service (QoS) requirements of cloud applications. Our approach is capable of evaluating such requirements both for the single application service and for the application as whole. We performed a set of experiments with an implementation of such broker, by considering three-tier applications and scientific application workflows. Results show that our broker can find near-optimal solutions even when dealing with hundreds of providers, providing optimized deployment solutions that includes data transferring cost across multiple clouds.

[1]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[2]  Rajiv Ranjan,et al.  An Infrastructure Service Recommendation System for Cloud Applications with Real-time QoS Requirement Constraints , 2017, IEEE Systems Journal.

[3]  Achim Streit,et al.  SLA enactment for large-scale healthcare workflows on multi-Cloud , 2015, Future Gener. Comput. Syst..

[4]  Marin Litoiu,et al.  Introducing STRATOS: A Cloud Broker Service , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[5]  Pascal Bouvry,et al.  A Parallel Hybrid Evolutionary Algorithm for the Optimization of Broker Virtual Machines Subletting in Cloud Systems , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[6]  Omer F. Rana,et al.  Broker Emergence in Social Clouds , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[7]  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.

[8]  Valentin Cristea,et al.  Reputation Guided Genetic Scheduling Algorithm for Independent Tasks in Inter-clouds Environments , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[9]  Xuejie Zhang,et al.  An approach for cloud resource scheduling based on Parallel Genetic Algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[10]  Mei-Hui Su,et al.  Characterization of scientific workflows , 2008, 2008 Third Workshop on Workflows in Support of Large-Scale Science.

[11]  Patrizio Dazzi,et al.  Smart cloud federation simulations with CloudSim , 2013, ORMaCloud '13.

[12]  Patrizio Dazzi,et al.  Usage Control in Cloud Federations , 2014, 2014 IEEE International Conference on Cloud Engineering.

[13]  Srikumar Venugopal,et al.  Self-Adaptive Resource Allocation for Elastic Process Execution , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

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

[15]  Athman Bouguettaya,et al.  Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing , 2011, DASFAA.

[16]  Patrizio Dazzi,et al.  An OVF toolkit supporting Inter-Cloud application splitting , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[17]  Ewa Deelman,et al.  The cost of doing science on the cloud: the Montage example , 2008, HiPC 2008.

[18]  C CoutinhoRafaelli de,et al.  Optimizing virtual machine allocation for parallel scientific workflows in federated clouds , 2015 .

[19]  Shiyong Lu,et al.  A Service Framework for Scientific Workflow Management in the Cloud , 2015, IEEE Transactions on Services Computing.

[20]  Ewa Deelman,et al.  WorkflowSim: A toolkit for simulating scientific workflows in distributed environments , 2012, 2012 IEEE 8th International Conference on E-Science.

[21]  Schahram Dustdar,et al.  Workflow Scheduling and Resource Allocation for Cloud-Based Execution of Elastic Processes , 2013, 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications.

[22]  J. Tao,et al.  A broker-based framework for multi-cloud workflows , 2013, MultiCloud '13.

[23]  Flora S. Tsai,et al.  Towards a Common Benchmark Framework for Cloud Brokers , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[24]  Laura Ricci,et al.  Cloud Federations in Contrail , 2011, Euro-Par Workshops.

[25]  Eduardo Lalla-Ruiz,et al.  A Biased Random-Key Genetic Algorithm for the Cloud Resource Management Problem , 2015, EvoCOP.

[26]  Kanagasabai Rajaraman,et al.  OWL-S Based Semantic Cloud Service Broker , 2012, 2012 IEEE 19th International Conference on Web Services.

[27]  Laura Ricci,et al.  Integrating peer-to-peer and cloud computing for massively multiuser online games , 2015, Peer-to-Peer Netw. Appl..

[28]  Tommaso Cucinotta,et al.  Respecting Temporal Constraints in Virtualised Services , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[29]  Patrizio Dazzi,et al.  QBROKAGE: A Genetic Approach for QoS Cloud Brokering , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[30]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[31]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[32]  Albert Y. Zomaya,et al.  Resource-efficient workflow scheduling in clouds , 2015, Knowl. Based Syst..

[33]  Said Elnaffar,et al.  The Sky: A Social Approach to Clouds Federation , 2013, ANT/SEIT.