The search functionality is under construction.
The search functionality is under construction.

Resilient Virtual Network Embedding Ensuring Connectivity under Substrate Node Failures

Nagao OGINO

  • Full Text Views

    0

  • Cite this

Summary :

A variety of smart services are being provided on multiple virtual networks embedded into a common inter-cloud substrate network. The substrate network operator deploys critical substrate nodes so that multiple service providers can achieve enhanced services due to the secure sharing of their service data. Even if one of the critical substrate nodes incurs damage, resiliency of the enhanced services can be assured due to reallocation of the workload and periodic backup of the service data to the other normal critical substrate nodes. However, the connectivity of the embedded virtual networks must be maintained so that the enhanced services can be continuously provided to all clients on the virtual networks. This paper considers resilient virtual network embedding (VNE) that ensures the connectivity of the embedded virtual networks after critical substrate node failures have occurred. The resilient VNE problem is formulated using an integer linear programming model and a distance-based method is proposed to solve the large-scale resilient VNE problem efficiently. Simulation results demonstrate that the distance-based method can derive a sub-optimum VNE solution with a small computational effort. The method derived a VNE solution with an approximation ratio of less than 1.2 within ten seconds in all the simulation experiments.

Publication
IEICE TRANSACTIONS on Communications Vol.E105-B No.5 pp.557-568
Publication Date
2022/05/01
Publicized
2021/11/11
Online ISSN
1745-1345
DOI
10.1587/transcom.2021EBP3122
Type of Manuscript
PAPER
Category
Network

Authors

Nagao OGINO
  KDDI Research Inc.

Keyword