Virtual network mapping algorithm for large-scale network environment  

作　　者：张顺利 邱雪松 孟洛明 

机构地区：[1]State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications

出　　处：《Journal of Harbin Institute of Technology(New Series)》2012年第4期55-63,共9页哈尔滨工业大学学报（英文版）

基　　金：Sponsored by the Funds for Creative Research Groups of China(Grant No. 60821001);National Natural Science Foundation of China(Grant No.60973108 and 60902050);973 Project of China (Grant No.2007CB310703)

摘　　要：A major challenge of network virtualization is the virtual network resource allocation problem that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. However, the existing algorithms are almost concentrated on the randomly small-scale network topology, which is not suitable for practical large-scale network environments, because more time is spent on traversing SN and VN, resulting in VN requests congestion. To address this problem, virtual network mapping algorithm is proposed for large-scale network based on small-world characteristic of complex network and network coordinate system. Compared our algorithm with algorithm D-ViNE, experimental results show that our algorithm improves the overall performance.A major challenge of network virtualization is the virtual network resource allocation problem that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. However, the existing algorithms are almost concentrated on the randomly small-scale network topology, which is not suitable for practical large-scale network environments, because more time is spent on traversing SN and VN, resulting in VN requests congestion. To address this problem, virtual network mapping algorithm is proposed for large-scale network based on small-world characteristic of complex network and network coordinate system. Compared our algorithm with algorithm D-ViNE, experimental results show that our algorithm improves the overall performance.

关 键 词：network virtualization virtual network mapping complex network network coordinate system simulated annealing algorithm 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]