Exact solutions of VNE: A survey

Network virtualization is an enabling technology of running multiple virtual networks on a shared substrate network. It aims to deal with the ossification of current network architecture. As a crucial component of network virtualization, virtual network embedding (VNE) can efficiently and effectively allocates the substrate resource to proposed virtual network requests. According to the optimization strategy, VNE approaches can be classified into three categories: exact, heuristic and meta-heuristic solution. The VNE exact solution is the foundation of its corresponding heuristic and meta-heuristic solutions. This paper presents a survey of existing typical VNE exact solutions, and open problems for the future research of VNE exact solutions are proposed.

[1]  I. Baldine,et al.  Network Virtualization: Technologies, Perspectives, and Frontiers , 2013, Journal of Lightwave Technology.

[2]  Kalika Suksomboon,et al.  Software development for automated network design supporting unicast and multicast traffics in next generation network , 2008, SimuTools.

[3]  Vincenzo Eramo,et al.  Study of Migration Policies in Energy-Aware Virtual Router Networks , 2014, IEEE Communications Letters.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Taisir E. H. El-Gorashi,et al.  Energy Efficient Virtual Network Embedding for Cloud Networks , 2015, Journal of Lightwave Technology.

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

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

[8]  Akihiro Nakao,et al.  Network Virtualization: Implementation Steps Towards the Future Internet , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

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

[10]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

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

[12]  Chadi Assi,et al.  MINTED: Multicast VIrtual NeTwork Embedding in Cloud Data Centers With Delay Constraints , 2015, IEEE Transactions on Communications.

[13]  Xiaojun Cao,et al.  Virtual network embedding: An optimal decomposition approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[14]  Andreas Berl,et al.  Using System Virtualization to Create Virtualized Networks , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[15]  Tilman Wolf,et al.  Virtual network mapping with traffic matrices , 2011, 2012 IEEE International Conference on Communications (ICC).

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

[17]  Raouf Boutaba,et al.  A Path Generation Approach to Embedding of Virtual Networks , 2015, IEEE Transactions on Network and Service Management.

[18]  Monica Brockmeyer,et al.  Efficient and dependable overlay networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[19]  Yang Xiang,et al.  Completing virtual network embedding all in one mathematical programming , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[20]  Wolfgang Kellerer,et al.  Network virtualization: a hypervisor for the Internet? , 2012, IEEE Communications Magazine.

[21]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

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

[23]  Anja Feldmann,et al.  Optimizing Long-Lived CloudNets with Migrations , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

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

[25]  M. Brockmeyer,et al.  QoSMap: QoS aware Mapping of Virtual Networks for Resiliency and Efficiency , 2007, 2007 IEEE Globecom Workshops.

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

[27]  Tao Huang,et al.  An efficient Virtual Network embedding algorithm based on subgraph , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[28]  Monica Brockmeyer,et al.  QoSMap: Achieving Quality and Resilience through Overlay Construction , 2009, 2009 Fourth International Conference on Internet and Web Applications and Services.

[29]  Jingyu Wang,et al.  Topology-aware Virtual Network Embedding based on multiple characteristics , 2014, 2014 IEEE International Conference on Communications (ICC).

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

[31]  Gabriel Junyent,et al.  Strategies for Virtual Optical Network Allocation , 2012, IEEE Communications Letters.

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

[33]  Hancheng Lu,et al.  VNE-RFD: Virtual network embedding with resource fragmentation consideration , 2014, 2014 IEEE Global Communications Conference.

[34]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[35]  Xiaojun Cao,et al.  Resolve the virtual network embedding problem: A column generation approach , 2013, 2013 Proceedings IEEE INFOCOM.

[36]  Susana Sargento,et al.  Optimal Virtual Network Embedding: Node-Link Formulation , 2013, IEEE Transactions on Network and Service Management.

[37]  Günther R. Raidl,et al.  Introducing the Virtual Network Mapping Problem with Delay, Routing and Location Constraints , 2011, INOC.

[38]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[39]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[40]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[41]  Chaodit Aswakul,et al.  Quality of service using careful overbooking for optimal virtual network resource allocation , 2011, The 8th Electrical Engineering/ Electronics, Computer, Telecommunications and Information Technology (ECTI) Association of Thailand - Conference 2011.