• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS

Vol. 10, No. 2, February 28, 2016
10.3837/tiis.2016.02.005, Download Paper (Free):

Abstract

Network virtualization provides an effective way to overcome the Internet ossification problem. As one of the main challenges in network virtualization, virtual network embedding refers to mapping multiple virtual networks onto a shared substrate network. However, existing heuristic embedding algorithms evaluate the embedding potential of the nodes simply by the product of different resource attributes, which would result in an unbalanced embedding. Furthermore, ignoring the hops of substrate paths that the virtual links would be mapped onto may restrict the ability of the substrate network to accept additional virtual network requests, and lead to low utilization rate of resource. In this paper, we introduce and extend five node attributes that quantify the embedding potential of the nodes from both the local and global views, and adopt the technique for order preference by similarity ideal solution (TOPSIS) to rank the nodes, aiming at balancing different node attributes to increase the utilization rate of resource. Moreover, we propose a novel two-stage virtual network embedding algorithm, which maps the virtual nodes onto the substrate nodes according to the node ranks, and adopts a shortest path-based algorithm to map the virtual links. Simulation results show that the new algorithm significantly increases the long-term average revenue, the long-term revenue to cost ratio and the acceptance ratio.


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]
S. Gong, J. Chen, S. Zhao and Q. Zhu, "Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS," KSII Transactions on Internet and Information Systems, vol. 10, no. 2, pp. 522-541, 2016. DOI: 10.3837/tiis.2016.02.005.

[ACM Style]
Shuiqing Gong, Jing Chen, Siyi Zhao, and Qingchao Zhu. 2016. Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS. KSII Transactions on Internet and Information Systems, 10, 2, (2016), 522-541. DOI: 10.3837/tiis.2016.02.005.