Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2012, Vol. 13 Issue (3): 178-186    DOI: 10.1631/jzus.C1100282
    
Topology awareness algorithm for virtual network mapping
Xiao-ling Li, Huai-min Wang, Chang-guo Guo, Bo Ding, Xiao-yong Li, Wen-qi Bi, Shuang Tan
National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China; School of Computer, National University of Defense Technology, Changsha 410073, China; China Electronic Systems Engineering Corporation, Beijing 100039, China; The Northern Institute of Electronic Equipment of China, Beijing 100083, China
Topology awareness algorithm for virtual network mapping
Xiao-ling Li, Huai-min Wang, Chang-guo Guo, Bo Ding, Xiao-yong Li, Wen-qi Bi, Shuang Tan
National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China; School of Computer, National University of Defense Technology, Changsha 410073, China; China Electronic Systems Engineering Corporation, Beijing 100039, China; The Northern Institute of Electronic Equipment of China, Beijing 100083, China
 全文: PDF 
摘要： Network virtualization is recognized as an effective way to overcome the ossification of the Internet. However, the virtual network mapping problem (VNMP) is a critical challenge, focusing on how to map the virtual networks to the substrate network with efficient utilization of infrastructure resources. The problem can be divided into two phases: node mapping phase and link mapping phase. In the node mapping phase, the existing algorithms usually map those virtual nodes with a complete greedy strategy, without considering the topology among these virtual nodes, resulting in too long substrate paths (with multiple hops). Addressing this problem, we propose a topology awareness mapping algorithm, which considers the topology among these virtual nodes. In the link mapping phase, the new algorithm adopts the k-shortest path algorithm. Simulation results show that the new algorithm greatly increases the long-term average revenue, the acceptance ratio, and the long-term revenue-to-cost ratio (R/C).
关键词： Network virtualization;  Ossification;  Virtual network (VN) mapping;  Substrate network (SN);  Topology awareness;  Acceptance ratio    
Abstract: Network virtualization is recognized as an effective way to overcome the ossification of the Internet. However, the virtual network mapping problem (VNMP) is a critical challenge, focusing on how to map the virtual networks to the substrate network with efficient utilization of infrastructure resources. The problem can be divided into two phases: node mapping phase and link mapping phase. In the node mapping phase, the existing algorithms usually map those virtual nodes with a complete greedy strategy, without considering the topology among these virtual nodes, resulting in too long substrate paths (with multiple hops). Addressing this problem, we propose a topology awareness mapping algorithm, which considers the topology among these virtual nodes. In the link mapping phase, the new algorithm adopts the k-shortest path algorithm. Simulation results show that the new algorithm greatly increases the long-term average revenue, the acceptance ratio, and the long-term revenue-to-cost ratio (R/C).
Key words: Network virtualization    Ossification    Virtual network (VN) mapping    Substrate network (SN)    Topology awareness    Acceptance ratio
收稿日期: 2011-09-26 出版日期: 2012-03-01
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Xiao-ling Li
Huai-min Wang
Chang-guo Guo
Bo Ding
Xiao-yong Li
Wen-qi Bi
Shuang Tan

引用本文:

Xiao-ling Li, Huai-min Wang, Chang-guo Guo, Bo Ding, Xiao-yong Li, Wen-qi Bi, Shuang Tan. Topology awareness algorithm for virtual network mapping. Front. Inform. Technol. Electron. Eng., 2012, 13(3): 178-186.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1100282    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2012/V13/I3/178

[1] Bo Lu, Jian-ya Chen, Hong-yan Cui, Tao Huang, Yun-jie Liu. A virtual network mapping algorithm based on integer programming[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(12): 899-908.
[2] Jiang Liu, Tao Huang, Jian-ya Chen, Yun-jie Liu. A new algorithm based on the proximity principle for the virtual network embedding problem[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(11): 910-918.