Self-Optimising Decentralised Service Placement in Heterogeneous Cloud Federation

Clouds have been relevant business drivers and computational backends for a wide range of applications, including IoT, e-health, data analytics. To match the complex needs of such comprehensive set of different kinds of applications, in recent times there is an emerging need for new paradigms and forms of Clouds, organised according to a federated, heterogeneous and distributed structure. To exploit heterogeneity and localisation, in order to enhance the overall performances, ensure energy efficiency, reduce costs for resource providers and in the meantime enhance the user experience, proper service placement solutions are required. However, conducting efficient deployments in such a scenario is complex due to the dynamic nature of applications, resources, users. As a consequence, there the a need for scalable, distributed, adaptive, context-aware solutions characterised by high-efficiency and reduced overhead. We propose a highly distributed, self-adaptive solution aimed at optimising the overall deployment of cloud services by means of point-to-point interactions occurring among clouds and cloudlets belonging to the same federation. The contribution of this paper is the definition of a service exchange mechanism, its Markov-chain based modelling and thorough experimental evaluation.

[1]  Martin Winter,et al.  Economic optimization in Virtual Power Plants vs. stable grid operation—bridging the gap , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[2]  Jie Xu,et al.  An Approach for Characterizing Workloads in Google Cloud to Derive Realistic Resource Utilization Models , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[3]  Elisabetta Di Nitto,et al.  Mycocloud: Elasticity through Self-Organized Service Placement in Decentralized Clouds , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[4]  Gwendal Simon,et al.  A hybrid edge-cloud architecture for reducing on-demand gaming latency , 2014, Multimedia Systems.

[5]  Uta Dresdner,et al.  Cloud Computing Methodology Systems And Applications , 2016 .

[6]  Michalis Faloutsos,et al.  Information Survival Threshold in Sensor and P2P Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[8]  Maria Ebling,et al.  An open ecosystem for mobile-cloud convergence , 2015, IEEE Communications Magazine.

[9]  Márk Jelasity,et al.  PeerSim: A scalable P2P simulator , 2009, 2009 IEEE Ninth International Conference on Peer-to-Peer Computing.

[10]  El-Ghazali Talbi,et al.  A Pareto-based metaheuristic for scheduling HPC applications on a geographically distributed cloud federation , 2013, Cluster Computing.

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

[12]  Yang Xu,et al.  Improving Asynchronous Search for Distributed Generalized Assignment Problem , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[13]  Laura Ricci,et al.  Service and Resource Discovery supports over P2P overlays , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[14]  Patrizio Dazzi,et al.  A Java/Jini Framework Supporting Stream Parallel Computations , 2005, PARCO.

[15]  M. Shamim Hossain,et al.  Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform , 2014, Inf. Syst. Frontiers.

[16]  M. V. Steen,et al.  Newscast Computing , 2003 .

[17]  Rubén S. Montero,et al.  IaaS Cloud Architecture: From Virtualized Datacenters to Federated Cloud Infrastructures , 2012, Computer.

[18]  Erik Elmroth,et al.  Divide the Task, Multiply the Outcome: Cooperative VM Consolidation , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

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

[20]  Laura Ricci,et al.  GoDel: Delaunay overlays in P2P networks via Gossip , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[21]  Fabrizio Silvestri,et al.  Challenges in designing an interest-based distributed aggregation of users in P2P systems , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[22]  Pietro Cassarà,et al.  A Hybrid Cross-Entropy Cognitive-Based Algorithm for Resource Allocation in Cloud Environments , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems.

[23]  Carlos Canal,et al.  Advances in Service-Oriented and Cloud Computing: Workshops of ESOCC 2013, Mlaga, Spain, September 11-13, 2013, Revised Selected Papers , 2013 .

[24]  Patrizio Dazzi,et al.  A Multi-criteria Job Scheduling Framework for Large Computing Farms , 2010, CIT.

[25]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

[26]  V. Mirrokni,et al.  Tight approximation algorithms for maximum general assignment problems , 2006, SODA 2006.

[27]  Judith Kelner,et al.  Resource allocation for distributed cloud: concepts and research challenges , 2011, IEEE Network.

[28]  Laura Ricci,et al.  A P2P REcommender System based on Gossip Overlays (PREGO) , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[29]  Raffaele Perego,et al.  Peer-to-Peer Clustering of Web-browsing Users , 2009, LSDS-IR@SIGIR.

[30]  Anne-Marie Kermarrec,et al.  The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations , 2004, Middleware.

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

[32]  Laura Ricci,et al.  GROUP: A Gossip Based Building Community Protocol , 2011, NEW2AN.

[33]  Rubén S. Montero,et al.  Key Challenges in Cloud Computing: Enabling the Future Internet of Services , 2013, IEEE Internet Computing.

[34]  Laura Ricci,et al.  Flexible load distribution for hybrid distributed virtual environments , 2013, Future Gener. Comput. Syst..

[35]  Rachel Greenstadt,et al.  Myconet: A Fungi-Inspired Model for Superpeer-Based Peer-to-Peer Overlay Topologies , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[36]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[37]  M. Kunze,et al.  Cloud Federation , 2011 .

[38]  Vijay K. Gurbani,et al.  Network-aware service placement in a distributed cloud environment , 2012, SIGCOMM '12.

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

[40]  Reuven Cohen,et al.  An efficient approximation for the Generalized Assignment Problem , 2006, Inf. Process. Lett..

[41]  Raffaela Mirandola,et al.  A Bio-inspired Algorithm for Energy Optimization in a Self-organizing Data Center , 2009, SOAR.

[42]  Marco Conti,et al.  An analytical model for content dissemination in opportunistic networks using cognitive heuristics , 2012, MSWiM '12.

[43]  Wan Fokkink,et al.  An Analytical Model of Information Dissemination for a Gossip-Based Protocol , 2009, ICDCN.