test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/manuscript/1739
current_url: http://itiis.org/journals/tiis/digital-library/manuscript/1739
Virtual Network Embedding based on Node Connectivity Awareness and Path Integration Evaluation
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Virtual Network Embedding based on Node Connectivity Awareness and Path Integration Evaluation


Abstract

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Z. Zhao, X. Meng, Y. Su and Z. Li, "Virtual Network Embedding based on Node Connectivity Awareness and Path Integration Evaluation," KSII Transactions on Internet and Information Systems, vol. 11, no. 7, pp. 3393-3412, 2017. DOI: 10.3837/tiis.2017.07.005.

[ACM Style]
Zhiyuan Zhao, Xiangru Meng, Yuze Su, and Zhentao Li. 2017. Virtual Network Embedding based on Node Connectivity Awareness and Path Integration Evaluation. KSII Transactions on Internet and Information Systems, 11, 7, (2017), 3393-3412. DOI: 10.3837/tiis.2017.07.005.