A Survey on Virtual Network Embedding in Cloud Computing Centers

Bridging virtualized environments with physical environments, virtual network plays an important role in Cloud Computing infrastructures. How to allocate physical resources for virtual nodes/links to construct virtual network is known as Virtual Network Embedding (VNE) problem. It is a crucial issue that draws wide attention. This paper surveys existing VNE methods and algorithms and how they work under different application scenarios. First, a survey of differ- ent VNE objective metrics is presented; then several VNE algorithms are presented and categorized; finally, the perfor- mance of different VNE solutions are compared and discussed.

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

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

[3]  Song Guo,et al.  FELL: A Flexible Virtual Network Embedding Algorithm with Guaranteed Load Balancing , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  张顺利,et al.  Virtual network mapping algorithm for large-scale network environment , 2012 .

[5]  Jie Wu,et al.  Virtual Network Embedding with Opportunistic Resource Sharing , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[7]  Fan Yang,et al.  VLB-VNE: A regionalized Valiant Load-balancing algorithm in virtual network mapping , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[8]  Bernhard Egger,et al.  Efficient live migration of virtual machines using shared storage , 2013, VEE '13.

[9]  Raymond H. Putra,et al.  Dependable virtual machine allocation , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Thomas J. Hacker,et al.  Flexible resource allocation for reliable virtual cluster computing systems , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[11]  Yung Yi,et al.  Virtual network embedding in wireless multihop networks , 2011, CFI.

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

[13]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[14]  Christoph Werle,et al.  Building virtual networks across multiple domains , 2011, SIGCOMM.

[15]  Raouf Boutaba,et al.  Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding , 2010, Networking.

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

[17]  David Dietrich,et al.  AutoEmbed: automated multi-provider virtual network embedding , 2013, SIGCOMM.

[18]  Wanqing Li,et al.  A Survey of Virtual Machine System: Current Technology and Future Trends , 2010, 2010 Third International Symposium on Electronic Commerce and Security.

[19]  Cong Wang,et al.  Virtual network mapping with traffic matrices , 2012, ICC.

[20]  Miroslav Pajic,et al.  Demo abstract: Embedded Virtual Machines for wireless industrial automation , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[21]  Li Xu,et al.  Multi-objective Optimization Based Virtual Resource Allocation Strategy for Cloud Computing , 2012, 2012 IEEE/ACIS 11th International Conference on Computer and Information Science.

[22]  Javier Jiménez,et al.  Network virtualization: a view from the bottom , 2009, VISA '09.

[23]  Alon Itai,et al.  On the complexity of time table and multi-commodity flow problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[24]  Jonathan S. Turner,et al.  Efficient Mapping of Virtual Networks onto a Shared Substrate , 2006 .

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

[26]  Jie Wu,et al.  An Opportunistic Resource Sharing and Topology-Aware mapping framework for virtual networks , 2012, 2012 Proceedings IEEE INFOCOM.

[27]  Xiaoshe Dong,et al.  A Novel Elastic Resource Allocation Strategy of Virtual Cluster , 2011, 2011 Fourth International Symposium on Parallel Architectures, Algorithms and Programming.

[28]  David G. Andersen,et al.  Theoretical Approaches to Node Assignment , 2002 .

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

[30]  Tao Lin,et al.  Virtual network embedding by exploiting topological information , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[31]  ZhiHui Lv,et al.  A Cloud Computing Resource Scheduling Policy Based on Genetic Algorithm with Multiple Fitness , 2012, 2012 IEEE 12th International Conference on Computer and Information Technology.

[32]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[33]  Jing Xiao,et al.  A Priority Based Scheduling Strategy for Virtual Machine Allocations in Cloud Computing Environment , 2012, 2012 International Conference on Cloud and Service Computing.

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

[35]  J. Castro,et al.  An implementation of linear and nonlinear multicommodity network flows , 1996 .

[36]  Wentong Cai,et al.  A virtualization-based approach for zone migration in distributed virtual environments , 2011, SimuTools.

[37]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[38]  Ahmed Karmouch,et al.  Cost-Efficient Mapping for Fault-Tolerant Virtual Networks , 2015, IEEE Transactions on Computers.

[39]  Ashiq Khan,et al.  Survey on Survivable Virtual Network Embedding Problem and Solutions , 2013 .

[40]  Luciana S. Buriol,et al.  Security-aware optimal resource allocation for virtual network embedding , 2012, 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm).

[41]  Chris I. Dalton,et al.  Towards automated provisioning of secure virtualized networks , 2007, CCS '07.

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

[43]  Wenbo Wang,et al.  Green cloud virtual network provisioning based ant colony optimization , 2013, GECCO.

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

[45]  Jie Wu,et al.  Opportunistic Bandwidth Sharing for Virtual Network Mapping , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[46]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[48]  Gang Wang,et al.  A virtual network embedding algorithm based on mapping tree , 2013, 2013 13th International Symposium on Communications and Information Technologies (ISCIT).

[49]  Guy Pujolle,et al.  Adaptive-VNE: A flexible resource allocation for virtual network embedding algorithm , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[50]  Raouf Boutaba,et al.  A multi-commodity flow based approach to virtual network resource allocation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[51]  Jinlin Wang,et al.  Nodes clustering and dynamic service balance awareness based virtual network embedding , 2013, 2013 IEEE International Conference of IEEE Region 10 (TENCON 2013).

[52]  Amit Kumar,et al.  Provisioning a virtual private network: a network design problem for multicommodity flow , 2001, STOC '01.