Survivable virtual network design and embedding to survive a facility node failure

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

64 Scopus Citations
View graph of relations

Author(s)

  • Bingli Guo
  • Chunming Qiao
  • Hongfang Yu
  • Yongxia Zuo
  • Juhao Li
  • Zhangyuan Chen
  • Yongqi He

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6676813
Pages (from-to)483-493
Journal / PublicationJournal of Lightwave Technology
Volume32
Issue number3
Online published26 Nov 2013
Publication statusPublished - 1 Feb 2014

Abstract

As virtualization is becoming a promising way to support various emerging application, provisioning survivability to requested virtual networks (VN) in a resource efficient way is important. In this paper, we investigate the survivable VN embedding (SVNE) problem from a new perspective. First, we consider the failure dependent protection (FDP) in which each primary facility node would have a different backup facility node, as opposed to the Failure Independent Protection (FIP) which has been studied before, in order to provide the same degree of protection against a single node failure with less substrate resources. Secondly, we enhance the VN with additional computing and communication resources and design the Enhanced VN (or EVN) before embedding it to the substrate in order to further reduce the amount of substrate resources needed to survive a single facility node failure. The work is the first that combines the FDP with EVN design (FD-EVN) to explore a resource efficient solution to the SVNE problem. After presenting a binary quadratic programming (BQP) formulation of the FD-EVN design problem and a Mixed Integer Linear Programming (MILP) formulation of the EVN embedding (EVNE) problem, we propose two heuristic algorithms for FD-EVN design, as well as an EVNE algorithm that explores primary and backup substrate resources sharing. Simulations are conducted to evaluate the performance of the solutions to the BQP/MILP formulation when possible, and the heuristics. The proposed FD-EVN approach has shown to be resource efficient and in particular, outperform other approaches in terms of request acceptance ratio and embedding cost, although as a tradeoff, requiring more service migration after failures. © 2013 IEEE.

Research Area(s)

  • Enhanced virtual network design, Failure dependent protection, Survivable virtual network embedding

Citation Format(s)

Survivable virtual network design and embedding to survive a facility node failure. / Guo, Bingli; Qiao, Chunming; Wang, Jianping et al.
In: Journal of Lightwave Technology, Vol. 32, No. 3, 6676813, 01.02.2014, p. 483-493.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review