Network-aware embedding of virtual machine clusters onto federated cloud infrastructure

A virtual machine cluster embedding algorithm for federated cloud is suggested.Suggested algorithm optimizes network delay and bandwidth allocation.A framework for modeling of resource allocation in federated cloud is presented. Federated clouds are continuously developing as the demands of cloud users get more complicated. Contemporary cloud management technologies like Open-Stack (Sefraouiźetźal., 2012) and OpenNebula (Milojicic etźal., 2011) allow users to define network topologies among virtual machines that are requested. Therefore, federated clouds currently face the challenge of network topology mapping in addition to conventional resource allocation problems. In this paper, topology based mapping of virtual machine clusters onto the federated cloud infrastructures is studied. A novel algorithm is presented to perform the mapping operation that work towards minimizing network latency and optimizing bandwidth utilization. To realize and evaluate the algorithm, a widely used cloud simulation environment, CloudSim (Calheiros etźal., 2011), is extended to support several additional capabilities in network and cost modeling. Evaluation is performed by comparing the proposed algorithm to a number of conventional heuristics such as least latency first and round-robin. Results under different request characteristics indicate that the proposed algorithm performs significantly better than the compared conventional approaches regarding various QoS parameters such as inter-cloud latency and throughput.

[1]  Baochun Li,et al.  Joint request mapping and response routing for geo-distributed cloud services , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  Tommaso Cucinotta,et al.  Brokering SLAs for End-to-End QoS in Cloud Computing , 2014, CLOSER.

[3]  Djamal Zeghlache,et al.  Virtual network provisioning across multiple substrate networks , 2011, Comput. Networks.

[4]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[5]  Cristina Cervello-Pastor,et al.  On the optimal allocation of virtual resources in cloud computing networks , 2013, IEEE Transactions on Computers.

[6]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[7]  P. Sarala.  Efficient Resource Mapping by means of Storage Tiering using RAID in Cloud , 2014 .

[8]  Tommaso Cucinotta,et al.  Optimum allocation of distributed service workflows with probabilistic real-time guarantees , 2010, Service Oriented Computing and Applications.

[9]  Tommaso Cucinotta,et al.  Elastic Admission Control for Federated Cloud Services , 2014, IEEE Transactions on Cloud Computing.

[10]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[11]  Hari Balakrishnan,et al.  Choreo: network-aware task placement for cloud applications , 2013, Internet Measurement Conference.

[12]  Grace A. Lewis,et al.  Role of Standards in Cloud-Computing Interoperability , 2013, 2013 46th Hawaii International Conference on System Sciences.

[13]  Ivanoe De Falco,et al.  Two new fast heuristics for mapping parallel applications on cloud computing , 2014, Future Gener. Comput. Syst..

[14]  Deger Cenk Erdil,et al.  Autonomic cloud resource sharing for intercloud federations , 2013, Future Gener. Comput. Syst..

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

[16]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[17]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

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

[19]  Jörn Altmann,et al.  Cost model based service placement in federated hybrid clouds , 2014, Future Gener. Comput. Syst..

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

[21]  Symeon Papavassiliou,et al.  Efficient Resource Mapping Framework over Networked Clouds via Iterated Local Search-Based Request Partitioning , 2013, IEEE Transactions on Parallel and Distributed Systems.

[22]  Blesson Varghese,et al.  Cloud Benchmarking for Performance , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[23]  Mauro Campanella,et al.  The FEDERICA infrastructure and experience , 2014, Comput. Networks.

[24]  Nik Bessis,et al.  The Inter-cloud Meta-scheduling (ICMS) Framework , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[25]  Antonio Pescapè,et al.  Cloud monitoring: A survey , 2013, Comput. Networks.

[26]  Helen D. Karatza,et al.  Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing , 2015, J. Syst. Softw..

[27]  Sanjay Ghemawat,et al.  MapReduce: simplified data processing on large clusters , 2008, CACM.

[28]  Caida Skitter.  Distributed Server Migration for Scalable Internet Service Deployment , 2011 .

[29]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[30]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[31]  Huaimin Wang,et al.  Resource allocation with multi-factor node ranking in data center networks , 2014, Future Gener. Comput. Syst..

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

[33]  Xiang Cheng,et al.  Adaptive multi-objective artificial immune system based virtual network embedding , 2015, J. Netw. Comput. Appl..

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

[35]  Blesson Varghese,et al.  Optimal Deployment of Geographically Distributed Workflow Engines on the Cloud , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[36]  Blesson Varghese,et al.  Cloud Services Brokerage: A Survey and Research Roadmap , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[37]  Tolga Ovatman,et al.  Subgraph Matching for Resource Allocation in the Federated Cloud Environment , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[38]  Dejan S. Milojicic,et al.  OpenNebula: A Cloud Management Tool , 2011, IEEE Internet Computing.

[39]  Alexandru Iosup,et al.  IaaS cloud benchmarking: approaches, challenges, and experience , 2013, HotTopiCS '13.

[40]  Christine Solnon,et al.  AllDifferent-based filtering for subgraph isomorphism , 2010, Artif. Intell..

[41]  Tommaso Cucinotta,et al.  Challenges in real-time virtualization and predictable cloud computing , 2014, J. Syst. Archit..

[42]  Raouf Boutaba,et al.  Multi-provider service negotiation and contracting in network virtualization , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[43]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[44]  Jeffrey S. Chase,et al.  Embedding virtual topologies in networked clouds , 2011, CFI.

[45]  Mohsine Eleuldj,et al.  OpenStack: Toward an Open-source Solution for Cloud Computing , 2012 .

[46]  T. V. Lakshman,et al.  Network aware resource allocation in distributed clouds , 2012, 2012 Proceedings IEEE INFOCOM.

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

[48]  Antonio Corradi,et al.  A Stable Network-Aware VM Placement for Cloud Systems , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[49]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[50]  Kun Yang,et al.  Topology-Aware Partial Virtual Cluster Mapping Algorithm on Shared Distributed Infrastructures , 2014, IEEE Transactions on Parallel and Distributed Systems.

[51]  T. V. Lakshman,et al.  Optimizing data access latencies in cloud systems by intelligent virtual machine placement , 2013, 2013 Proceedings IEEE INFOCOM.

[52]  Abdallah Shami,et al.  A map of the clouds: Virtual network mapping in cloud computing data centers , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[53]  Symeon Papavassiliou,et al.  Resource discovery and allocation for federated virtualized infrastructures , 2015, Future Gener. Comput. Syst..

[54]  Lemin Li,et al.  A cost efficient framework and algorithm for embedding dynamic virtual network requests , 2013, Future Gener. Comput. Syst..

[55]  Brice Morin,et al.  Towards Model-Driven Provisioning, Deployment, Monitoring, and Adaptation of Multi-cloud Systems , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[56]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.