Open AccessMapping strategy for virtual networks in one stage
Author(s) -
Cao Haotong,
Wu Shengchen,
Guo Yongan,
Zhu Hongbo,
Yang Longxiang
Publication year - 2019
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2018.6175
Subject(s) - network virtualization , embedding , computer science , heuristic , time complexity , virtual network , virtualization , distributed computing , node (physics) , theoretical computer science , computation , algorithm , artificial intelligence , cloud computing , structural engineering , engineering , operating system
In the area of network virtualisation, virtual network embedding (VNE) refers to the resource allocation problem. In the literature, researchers have proposed multiple VNE algorithms. These algorithms have the goal of accommodating as many requested virtual networks (VNs) as possible. However, most of prior embedding algorithms belong to the two‐stage (separated node and link embeddings) mapping algorithm category. Certain embedding algorithms embed each VN in one mapping stage by using mixed integer linear programming approach or graph theory, having very high computation time. There is a lack of heuristic algorithms, enabling to embed nodes and links per VN in one mapping stage. In addition, each requested VN embedding needs to be completed in polynomial time so as to be promoted to future dynamic VN service application and real‐time VNs embedding. Based on these backgrounds, the authors propose a novel real‐time and one‐stage heuristic mapping algorithm (VNE‐RTOS). Numerical evaluations are conducted to strengthen that VNE‐RTOS earns more embedding revenues by 8% over typical two‐stage heuristic embedding algorithms (e.g. VNE‐TAGRD) while achieving the same substrate resource utilisation.