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

Yongxu Zhu

Research output: Contribution to journalArticlepeer-review

45 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)22054-22066
JournalIEEE Access
DOIs
Publication statusPublished - 10 Oct 2017
Externally publishedYes

Keywords

  • Node-ranking approach
  • Global resource,
  • VNE-TAGRD
  • Virtual network embedding
  • Topology attribute

Fingerprint

Dive into the research topics of 'A Efficient Mapping Algorithm With Novel Node-Ranking Approach for Embedding Virtual Networks'. Together they form a unique fingerprint.

Cite this