08063864.pdf (3.23 MB)
Download file

A efficient mapping algorithm with novel node-ranking approach for embedding virtual networks

Download (3.23 MB)
journal contribution
posted on 18.01.2018, 09:52 by Haotong Cao, Yongxu Zhu, Longxiang Yang, Gan ZhengGan Zheng
Virtual network embedding (VNE) problem has been widely accepted as an important aspect in network virtualization (NV) area: how to efficiently embed virtual networks, with node and link resource demands, onto the shared substrate network that has finite network resources. Previous VNE heuristic algorithms, only considering single network topology attribute and local resources of each node, may lead to inefficient resource utilization of the substrate network in the long term. To address this issue, a topology attribute and global resource-driven VNE algorithm (VNE-TAGRD), adopting a novel node-ranking approach, is proposed in this paper. The novel node-ranking approach, developed from the well-known Google PageRank algorithm, considers three essential topology attributes and global network resources information before conducting the embedding of given virtual network request (VNR). Numerical simulation results reveal that the VNE-TAGRD algorithm outperforms five typical and latest heuristic algorithms that only consider single network topology attribute and local resources of each node, such as long-term average VNR acceptance ratio and average revenue to cost ratio.

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 61372124 and Grant 61427801, in part by the National Basic Research Program of China (973 Program) under Grant 2013CB329104, and in part by the U.K. EPSRC under Grant EP/N007840/1.

History

School

  • Mechanical, Electrical and Manufacturing Engineering

Published in

IEEE Access

Volume

5

Pages

22054 - 22066

Citation

CAO, H. ... et al, 2017. A efficient mapping algorithm with novel node-ranking approach for embedding virtual networks. IEEE Access, 5, pp. 22054-22066.

Publisher

© IEEE

Version

VoR (Version of Record)

Publication date

2017-10-10

Notes

© 2017 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

eISSN

2169-3536

Language

en