Collaborative Attributes and Resources for Single-Stage Virtual Network Mapping in Network Virtualization

다국어 초록 (Multilingual Abstract)

Virtual network embedding (VNE) is the virtualized nodeand link resources allocation problem in network virtualization environment,aiming at achieving the simultaneous optimal node andlink mapping assignment per VN. Currently, a large number ofmapping algorithms for VNE exist in the academia. Existing algorithmsmostly focus on mapping each virtual network (VN) intwo ordered stages: First virtual node mapping stage and secondvirtual link mapping stage, leading to non-optimal VN mappingassignment. Though multiple one-stage algorithms exist, adoptingeither optimization theory or graph theory, they usually involvemuch more VN assignment calculation time. Hence, theseone-stage algorithms are not suitable for dynamic network scenario.
Not to mention practical VNE application. Based on thebackground and our gained research results, we propose anotherheuristic mapping algorithm VNE-ARS, completing all nodes andlinks per VN in one single embedding stage. Each VN embeddingassignment can be completed in polynomial time, using ourVNE-ARS. Main network attributes and resources are collaborated,serving as the mapping criterion of our VNE-ARS. In orderto highlight our VNE-ARS strength, we conduct the evaluation experiments.
We compare our VNE-ARS algorithm against existingmapping algorithms.

참고문헌 (Reference)

1 A. Fischer, "Virtual network embedding: A survey" 15 (15): 1888-1906, 2013

2 X. Cheng, "Virtual network embedding through topology-aware node ranking" 41 (41): 38-47, 2011

3 P. Zhang, "Virtual network embedding based on the degree and clustering coefficient information" 4 : 8572-8580, 2016

4 M. Feng, "Topology-aware virtual network embedding based on multiple characteristics" 2956-2962, 2014

5 L. Freeman, "The development of social network analysis" Empirical Press Vancouver 2004

6 "Simulation Platform for Scotfield Cao"

7 L. Gong, "Revenue-driven virtual network embedding based on global resource information" 2294-2299, 2013

8 A. Belbekkouche, "Resource discovery and allocation in network virtualization" 14 (14): 1114-1128, 2012

9 H. Cao, "Novel node-ranking approach and multiple topology attributes-based embedding algorithm for single-domain virtual network embedding" 5 (5): 108-120, 2018

10 L. Gong, "Novel location-constrained virtual network embedding (LC-VNE) algorithms towards integrated node and link mapping" 24 (24): 3648-3661, 2016

11 H. Cao, "New Functions added to ALEVIN for evaluating virtual network embedding" 2411-2414, 2016

12 R. Jain, "Network virtualization and software defined networking for cloud computing: A survey" 51 (51): 24-31, 2013

13 G. Golub, "Matrix Computations (Johns Hopkins studies in Mathematical Sciences)" Johns Hopkins University Press 1996

14 T. H. Cormen, "Introduction to Algorithms" McGraw-Hill Higher Education 2001

15 H. Cao, "Heuristic solutions of virtual network embedding: A survey" 15 (15): 186-219, 2018

16 H. Cao, "Exact solutions of VNE: A survey" 13 (13): 48-62, 2016

17 J. Zhang, "Dynamic virtual network embedding over multilayer optical networks" 7 (7): 918-927, 2015

18 M. Lu, "Collaborative dynamic virtual network embedding algorithm based on resource importance measures" 6 (6): 55026-55042, 2018

19 J. Lischka, "A virtual network embedding algorithm based on subgraph isomorphism detection" 81-88, 2009

20 Z. Li, "A self-adaptive virtual network embedding algorithm based on software-defined networks" 16 (16): 362-373, 2019

21 H. Cao, "A novel optimal mapping algorithm with less computational complexity for virtual network embedding" 15 (15): 356-371, 2018

22 H. Cao, "A efficient mapping algorithm with novel node- ranking approach for embedding virtual network" 5 : 22054-22066, 2017

23 G. Sun, "A cost efficient framework and algorithm for embedding dynamic virtual network requests" 29 (29): 1267-1277, 2013