Availability-Guaranteed Service Function Chain Provisioning with Optional Shared Backups
Paper in proceeding, 2020

The dynamic provisioning of Service Function Chain (SFC) using Virtual Network Functions (VNFs) is a challenging problem, especially for availability-constrained services. The provisioning of backup resources is often used to ensure that availability requirements are fulfilled. However, the assignment of backup resources should be carefully designed to avoid resource inefficiencies as much as possible.This paper proposes the Optional Backup with Shared Path and Shared Function (OBSPSF) strategy, which aims at improving resource efficiency while fulfilling the availability requirements of SFC requests. The strategy uses optional backup provisioning to ensure that backup resources are assigned only when strictly needed (i.e., when the SFC alone does not meet the availability constraint). Moreover, OBSPSF encourages backup sharing (among both connectivity and backup VNFs) to reduce the backup resource overhead. Results show that the strategy can accommodate orders-of-magnitude more services than benchmark heuristics from the literature.


Shared Protection

Virtualized Network Function

Service Function Chaining



Igor M. Araújo

Federal University of Pará

Carlos Natalino Da Silva

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

Hao Chen

Royal Institute of Technology (KTH)

Marilet De Andrade

Royal Institute of Technology (KTH)

Diego L. Cardoso

Federal University of Pará

Paolo Monti

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

2020 16th International Conference on the Design of Reliable Communication Networks, DRCN 2020


Areas of Advance

Information and Communication Technology


C3SE (Chalmers Centre for Computational Science and Engineering)

Subject Categories

Communication Systems



More information

Latest update