Collaborative attributes and resources for single-stage virtual network mapping in network virtualization

Virtual network embedding (VNE) is the virtualized node and link resources allocation problem in network virtualization environment, aiming at achieving the simultaneous optimal node and link mapping assignment per VN. Currently, a large number of mapping algorithms for VNE exist in the academia. Existing algorithms mostly focus on mapping each virtual network (VN) in two ordered stages: First virtual node mapping stage and second virtual link mapping stage, leading to non-optimal VN mapping assignment. Though multiple one-stage algorithms exist, adopting either optimization theory or graph theory, they usually involve much more VN assignment calculation time. Hence, these one-stage algorithms are not suitable for dynamic network scenario. Not to mention practical VNE application. Based on the background and our gained research results, we propose another heuristic mapping algorithm VNE-ARS, completing all nodes and links per VN in one single embedding stage. Each VN embedding assignment can be completed in polynomial time, using our VNE-ARS. Main network attributes and resources are collaborated, serving as the mapping criterion of our VNE-ARS. In order to highlight our VNE-ARS strength, we conduct the evaluation experiments. We compare our VNE-ARS algorithm against existing mapping algorithms.

[1]  Longxiang Yang,et al.  Heuristic solutions of virtual network embedding: A survey , 2018, China Communications.

[2]  Longxiang Yang,et al.  A Efficient Mapping Algorithm With Novel Node-Ranking Approach for Embedding Virtual Networks , 2017, IEEE Access.

[3]  Meilian Lu,et al.  Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures , 2018, IEEE Access.

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

[5]  Longxiang Yang,et al.  A Novel Optimal Mapping Algorithm With Less Computational Complexity for Virtual Network Embedding , 2018, IEEE Transactions on Network and Service Management.

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

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

[8]  Xieping Gao,et al.  A Self-Adaptive Virtual Network Embedding Algorithm Based on Software-Defined Networks , 2019, IEEE Transactions on Network and Service Management.

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

[10]  Raj Jain,et al.  Network virtualization and software defined networking for cloud computing: a survey , 2013, IEEE Communications Magazine.

[11]  Zuqing Zhu,et al.  Novel Location-Constrained Virtual Network Embedding (LC-VNE) Algorithms Towards Integrated Node and Link Mapping , 2016, IEEE/ACM Transactions on Networking.

[12]  Longxiang Yang,et al.  New functions added to ALEVIN for evaluating virtual network embedding , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[13]  Yonggang Wen,et al.  Revenue-driven virtual network embedding based on global resource information , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

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

[15]  Longxiang Yang,et al.  Exact solutions of VNE: A survey , 2016, China Communications.

[16]  Hongbo Zhu,et al.  Novel Node-Ranking Approach and Multiple Topology Attributes-Based Embedding Algorithm for Single-Domain Virtual Network Embedding , 2018, IEEE Internet of Things Journal.

[17]  Yuefeng Ji,et al.  Dynamic virtual network embedding over multilayer optical networks , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[18]  Ajay Mehra.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[19]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[20]  Haipeng Yao,et al.  Virtual Network Embedding Based on the Degree and Clustering Coefficient Information , 2016, IEEE Access.

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