Adaptive scheme based on status feedback for virtual network mapping  

作　　者：LU Bo HUANG Tao WANG Zhen-kai CHEN Jian-ya LIU Yun-jie LIU Jiang 

机构地区：[1]Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2011年第5期87-94,共8页中国邮电高校学报（英文版）

基　　金：supported by the National Basic Research Program of China (2007CB310701, 2011CB302900);the Fundamental Research Funds for the Central Universities (2009RC0125);the National Key Science and Technology Projects (2010ZX03004-002)

摘　　要：Network virtualization is considered as a powerful way to deploy different network architectures and protocols over a shared physical infrastructure. Virtual network （VN） embedding plays an important role in the network virtualization environment. Virtual network embedding is mainly about mapping virtual nodes and virtual links onto the physical network resources efficiently. However, load balancing of substrate network has not received much consideration. This paper proposes an adaptive virtual network mapping algorithm based on status feedback. The main contribution is to embed the virtual network requests according to the current load distribution of substrate network. This adaptive algorithm differentiates the residual bandwidth of substrate links and takes full advantage of the multi-path to improve the load balancing of the substrate network. Simulation experiments show that the proposed algorithm improves the load distribution of substrate network distinctly while reducing the average substrate link stress significantly.Network virtualization is considered as a powerful way to deploy different network architectures and protocols over a shared physical infrastructure. Virtual network （VN） embedding plays an important role in the network virtualization environment. Virtual network embedding is mainly about mapping virtual nodes and virtual links onto the physical network resources efficiently. However, load balancing of substrate network has not received much consideration. This paper proposes an adaptive virtual network mapping algorithm based on status feedback. The main contribution is to embed the virtual network requests according to the current load distribution of substrate network. This adaptive algorithm differentiates the residual bandwidth of substrate links and takes full advantage of the multi-path to improve the load balancing of the substrate network. Simulation experiments show that the proposed algorithm improves the load distribution of substrate network distinctly while reducing the average substrate link stress significantly.

关 键 词：network virtualization virtual network embedding load balancing 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术] TN911.7[自动化与计算机技术—计算机科学与技术]