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

• Networks • 上一篇    下一篇

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
  • 收稿日期:2013-11-29 修回日期:2014-04-02 出版日期:2014-06-30 发布日期:2014-06-30
  • 通讯作者: 卢波 E-mail:billylu@bupt.edu.cn
  • 基金资助:

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

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 E-mail:billylu@bupt.edu.cn
  • 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.

关键词:

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

Abstract:

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