Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (3): 77-84.doi: 10.1016/S1005-8885(14)60304-6

• Networks • Previous Articles     Next Articles

Dynamic recovery for survivable virtual network embedding

卢波, HUANG Tao, SUN Xiao-chuan, CHEN Jian-ya, LIU Yun-jie   

  1. 1. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. School of Information Engineering, Hebei United University, Tangshan 063009, China
  • Received:2013-11-29 Revised:2014-04-02 Online:2014-06-30 Published:2014-06-30
  • Contact: Bo Lu
  • Supported by:

    This work was supported by the National Basic Research Programs of China (2012CB315801).


Network virtualization is a promising way to overcome the current ossification of the Internet. It is essential challenge to find effective, efficient and robust embedding algorithms for recovering virtual network. The virtual network mapping algorithm based on integer programming which was proposed months ago. But it did consider the faults of physical network resources, which is so called survivable virtual network embedding (VNE) problem. Previous strategies for enabling survivability in network virtualization focused on providing protection for the physical network or enhancing the virtual networks by providing backup physical resources in advance, and treated all the physical failures as link failures. In the article, a dynamic recovery method is proposed to solve the survivable virtual network embedding problem based on the integer programming VNE algorithm. The dynamic recovery method doesn’t need to backup physical resources and it makes more substrate resources which can be used in the embedding. The dynamic recovery process will be activated only when physical failures occur. Different algorithms are used to recovery node and link failures. Simulations show that the method helps to recover almost all of physical failures by finding the substitute nodes and paths, and its performance is very close to that of pure VNE method without considering physical failures.

Key words:

network virtualization, integer programming, survivable virtual network embedding, dynamic recovery