CaTa-VN: Coordinated and topology-aware virtual network service provisioning in data centers network

Nowadays cloud computing services are being extensively used for server hosting, data storage, processing, computing, and scientific and research purposes. So data centers are the substrate of any type of services in cloud computing infrastructure. Virtualization technology provides the infrastructure of various virtual elements on similar substrate/physical infrastructure. Network virtualization process includes two steps of node mapping and link mapping that provides the substrate network for each virtual network and is referred to as Virtual Network Embedding (VNE). This paper proposes a new VNE algorithm called CaTa-VN that is substrate network topology-aware and do VNE steps in a coordinated way. We appraise and compare the proposed CaTa-VN algorithm with two other related works with random topology. Experimental results demonstrate that CaTa-VN algorithm increases revenue and acceptance ratio and decrease cost.

[1]  May El Barachi,et al.  A green energy-aware hybrid virtual network embedding approach , 2015, Comput. Networks.

[2]  Yi Lin,et al.  Continuity Aware Spectrum Allocation Schemes for Virtual Optical Network Embedding in Elastic Optical Networks , 2016 .

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

[4]  Cong Wang,et al.  A Novel Method for Virtual Network Embedding with Incentive Convergence Mechanism , 2015, 2015 Third International Conference on Advanced Cloud and Big Data.

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

[6]  Filip De Turck,et al.  Design and evaluation of learning algorithms for dynamic resource management in virtual networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

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

[8]  Baek-Young Choi,et al.  Energy efficient virtual network embedding for green data centers using data center topology and future migration , 2015, Comput. Commun..

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

[10]  Hermann de Meer,et al.  Distributed and scalable embedding of virtual networks , 2015, J. Netw. Comput. Appl..

[11]  Xavier Hesselbach,et al.  Greener networking in a network virtualization environment , 2013, Comput. Networks.

[12]  Rizos Sakellariou,et al.  Mapping Virtual Machines onto Physical Machines in Cloud Computing , 2016, ACM Comput. Surv..

[13]  Deep Medhi,et al.  Opportunistic resilience embedding (ORE): Toward cost-efficient resilient virtual networks , 2015, Comput. Networks.

[14]  Xiaohua Chen,et al.  A feedback control approach for energy efficient virtual network embedding , 2016, Comput. Commun..

[15]  Alessandro Vespignani,et al.  K-core Decomposition: a Tool for the Visualization of Large Scale Networks , 2005, ArXiv.

[16]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[18]  Mounir Hamdi,et al.  Presto: Towards efficient online virtual network embedding in virtualized cloud data centers , 2016, Comput. Networks.

[19]  Nadjib Aitsaadi,et al.  A novel virtual network embedding scheme based on Gomory-Hu tree within cloud's backbone , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[20]  Fangjin Zhu,et al.  A modified ACO algorithm for virtual network embedding based on graph decomposition , 2016, Comput. Commun..

[21]  Osamu Akashi,et al.  Reducing dense virtual networks for fast embedding , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[22]  Jiang Yunliang,et al.  A feedback control approach for energy efficient virtual network embedding , 2016 .

[23]  Didier Colle,et al.  Network service chaining with optimized network function embedding supporting service decompositions , 2015, Comput. Networks.

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

[25]  Xavier Hesselbach,et al.  Coordinated node and link mapping VNE using a new paths algebra strategy , 2016, J. Netw. Comput. Appl..

[26]  SakellariouRizos,et al.  Mapping Virtual Machines onto Physical Machines in Cloud Computing , 2016 .

[27]  Lei Guo,et al.  Location-Recommendation-Aware Virtual Network Embedding in Energy-Efficient Optical-Wireless Hybrid Networks Supporting 5G Models , 2016, IEEE Access.

[28]  Xavier Hesselbach,et al.  A distributed, parallel, and generic virtual network embedding framework , 2013, 2013 IEEE International Conference on Communications (ICC).

[29]  Antonio Capone,et al.  Performance analysis of Content-Centric and Content-Delivery networks with evolving object popularity , 2016, Comput. Networks.

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

[31]  Masayuki Murata,et al.  Virtual network embedding with multiple priority classes sharing substrate resources , 2017, Comput. Networks.

[32]  Hermann de Meer,et al.  Generating Virtual Network Embedding Problems With Guaranteed Solutions , 2016, IEEE Transactions on Network and Service Management.