Survivable cloud networking services

Many users are adopting cloud computing services to expand applications across interconnected data-centers. Since these new paradigms require common data exchange, they impose further virtual network (VN) mapping demands for operators. However, to guarantee reliable services, survivability is a key concern, especially for large regional stressors. Hence this paper presents a novel failure region-disjoint VN mapping scheme to achieve efficient survivability. Namely, the solution divides failure regions into two groups and then computes failure region-disjoint VN mapping pairs. The scheme is analyzed using simulation and compared against some existing survivable VN mapping schemes.

[1]  Ahmed Karmouch,et al.  Resource Discovery and Allocation in Network Virtualization , 2012, IEEE Communications Surveys & Tutorials.

[2]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[3]  Raouf Boutaba,et al.  Survivable Virtual Network Embedding , 2010, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[4]  Chunming Qiao,et al.  A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping , 2011, Journal of Network and Systems Management.

[5]  Xian Zhang,et al.  An overlay mapping model for achieving enhanced QoS and resilience performance , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[6]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[7]  Gang Sun,et al.  Efficient algorithms for survivable virtual network embedding , 2010, Asia Communications and Photonics Conference and Exhibition.

[8]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Chunming Qiao,et al.  Survivable Virtual Infrastructure Mapping in a Federated Computing and Networking System under Single Regional Failures , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Stamatis Stefanakos.  Reliable Routings in Networks With Generalized Link Failure Events , 2008, IEEE/ACM Transactions on Networking.

[12]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[13]  Lemin Li,et al.  Optimal provisioning for virtual network request in cloud-based data centers , 2012, Photonic Network Communications.

[14]  Eytan Modiano,et al.  Diverse Routing in Networks with Probabilistic Failures , 2009, IEEE INFOCOM 2009.

[15]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[16]  Gil Zussman,et al.  The Resilience of WDM Networks to Probabilistic Geographical Failures , 2011, IEEE/ACM Transactions on Networking.

[17]  Jianxin Li,et al.  Resilient Virtual Network Service Provision in Network Virtualization Environments , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.

[18]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[19]  Tao Guo,et al.  Shared Backup Network Provision for Virtual Network Embedding , 2011, 2011 IEEE International Conference on Communications (ICC).

[20]  Nasir Ghani,et al.  Network Survivability for Multiple Probabilistic Failures , 2012, IEEE Communications Letters.

[21]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.

[22]  Xian Zhang,et al.  A novel heuristic for overlay mapping with enhanced resilience and QoS , 2011 .

[23]  Eiji Oki,et al.  A disjoint path selection scheme with shared risk link groups in GMPLS networks , 2002, IEEE Communications Letters.

[24]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[25]  Fabio Panzieri,et al.  QoS–Aware Clouds , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[28]  Chunming Qiao,et al.  Virtual Infrastructure Design for Surviving Physical Link Failures , 2012, Comput. J..

[29]  Chunming Qiao,et al.  Cost Efficient Design of Survivable Virtual Infrastructure to Recover from Facility Node Failures , 2011, 2011 IEEE International Conference on Communications (ICC).

[30]  Bo Li,et al.  An Overview of Virtual Private Network (VPN): IP VPN and Optical VPN , 2004, Photonic Network Communications.

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

[32]  Alfred O. Hero,et al.  A binary linear programming formulation of the graph edit distance , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Chunming Qiao,et al.  Enhancing virtual infrastructure to survive facility node failures , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

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

[35]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..