A Efficient Mapping Algorithm With Novel Node-Ranking Approach for Embedding Virtual Networks

Journal article


Cao, H, Zhu, Y, Yang, L and Zheng, G (2017). A Efficient Mapping Algorithm With Novel Node-Ranking Approach for Embedding Virtual Networks. IEEE Access. 5, pp. 22054-22066.
AuthorsCao, H, Zhu, Y, Yang, L and Zheng, G
Abstract

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.

KeywordsVirtual network embedding; Topology attribute; Global resource,; Node-ranking approach; VNE-TAGRD
Year2017
JournalIEEE Access
Journal citation5, pp. 22054-22066
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISSN2169-3536
Digital Object Identifier (DOI)doi:10.1109/access.2017.2761840
Publication dates
Print10 Oct 2017
Publication process dates
Submitted05 Oct 2017
Deposited19 Mar 2020
Publisher's version
License
CC BY 4.0
File Access Level
Open
Permalink -

https://openresearch.lsbu.ac.uk/item/89585

  • 0
    total views
  • 1
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Related outputs

Secure Communications in Millimeter Wave Ad Hoc Networks
Zhu, Yongxu, Wang, Lifeng, Wong, Kai-Kit and Heath, Robert W (2017). Secure Communications in Millimeter Wave Ad Hoc Networks. IEEE Transactions on Wireless Communications. 16 (5), pp. 3205-3217.