Please wait a minute...
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
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

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 wordsNetwork virtualization      Ossification      Virtual network (VN) mapping      Substrate network (SN)      Topology awareness      Acceptance ratio     
Received: 26 September 2011      Published: 01 March 2012
CLC:  TP393  
Cite this article:

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.

URL:

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


Topology awareness algorithm for virtual network mapping

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 
[1] Shui-qing Gong, Jing Chen , Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu , Si-yi Zhao. An efficient and coordinated mapping algorithm in virtualized SDN networks[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[2] Jian Ding, Tao Huang, Jiang Liu, Yun-jie Liu. Virtual network embedding based on real-time topological attributes[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(2): 109-118.
[3] Qing-long Dai, Guo-chu Shou, Yi-hong Hu, Zhi-gang Guo. Performance improvement for applying network virtualization in fiber-wireless (FiWi) access networks[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(11): 1058-1070.
[4] 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.
[5] 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.