Fault-tolerant resource allocation model for service function chains with joint diversity and redundancy

This paper proposes an optimization model to derive a resilient virtual network function allocation in service function chains aiming to reduce the end-to-end (E2E) latency during the migrations from the primary functions to backup functions. The model considers k-fault tolerance assurance and the s...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2022-11, Vol.217, p.109287, Article 109287
Main Authors: Kang, Rui, He, Fujun, Oki, Eiji
Format: Article
Language:English
Subjects:
Chains
Fault tolerance
Integer programming
Linear programming
Mixed integer
Network diversity
Network function virtualization
Network resilience
Optimization models
Redundancy
Resilience
Resource allocation
Service function chain
Virtual network function allocation
Virtual networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes an optimization model to derive a resilient virtual network function allocation in service function chains aiming to reduce the end-to-end (E2E) latency during the migrations from the primary functions to backup functions. The model considers k-fault tolerance assurance and the satisfactions of service requirements under different error patterns in this model. The allocation provided by the proposed model ensures that the processing ability satisfies the requirements even though there are k failed nodes in the network. Diversity splits a single virtual network function (VNF) into a pool of replicas with different specifications. The diversity of both primary and backup functions is considered. Redundancy is used for recovering the failed functions. We formulate the proposed model as a mixed integer linear programming problem to select suitable replicas from the pools of replicas and decide the locations of these replicas for both primary and backup functions. The objective of the proposed model is to minimize the sum of the maximum E2E latencies among functions under all possible failure patterns which have k node failures. The numerical results show that the proposed model reduces the E2E latency between the pair of primary and backup VNFs with ensuring the resiliency of the functions compared with baseline models in the examined cases. Two approximate approaches are developed to reduce the computation time of solving the proposed model with a limited performance penalty. We derive theorems to give the bounds of maximum resiliency in the proposed model.
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2022.109287