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

Topology-aware Virtual Network Embedding Using Multiple Characteristics


Network virtualization provides a promising tool to allow multiple heterogeneous virtual networks to run on a shared substrate network simultaneously. A long-standing challenge in network virtualization is the Virtual Network Embedding (VNE) problem: how to embed virtual networks onto specific physical nodes and links in the substrate network effectively. Recent research presents several heuristic algorithms that only consider single topological attribute of networks, which may lead to decreased utilization of resources. In this paper, we introduce six complementary characteristics that reflect different topological attributes, and propose three topology-aware VNE algorithms by leveraging the respective advantages of different characteristics. In addition, a new KS-core decomposition algorithm based on two characteristics is devised to better disentangle the hierarchical topological structure of virtual networks. Due to the overall consideration of topological attributes of substrate and virtual networks by using multiple characteristics, our study better coordinates node and link embedding. Extensive simulations demonstrate that our proposed algorithms improve the long-term average revenue, acceptance ratio, and revenue/cost ratio compared to previous algorithms.


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]
J. Liao, M. Feng, T. Li, J. Wang and S. Qing, "Topology-aware Virtual Network Embedding Using Multiple Characteristics," KSII Transactions on Internet and Information Systems, vol. 8, no. 1, pp. 145-164, 2014. DOI: 10.3837/tiis.2014.01.009.

[ACM Style]
Jianxin Liao, Min Feng, Tonghong Li, Jingyu Wang, and Sude Qing. 2014. Topology-aware Virtual Network Embedding Using Multiple Characteristics. KSII Transactions on Internet and Information Systems, 8, 1, (2014), 145-164. DOI: 10.3837/tiis.2014.01.009.