Modeling and analysis of robust service composition for network functions virtualization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2020

Modeling and analysis of robust service composition for network functions virtualization

Tuan-Minh Pham
  • Fonction : Auteur
Thi-Thuy-Lien Nguyen
  • Fonction : Auteur
Hoai-Nam Chu
  • Fonction : Auteur

Résumé

Fault tolerance is critical for constructing a reliable service in Network Functions Virtualization (NFV). In this paper, we propose novel models and algorithms that provide the resilience of NFV services from multiple node and link failures. We first design an optimization model and the PAR protection algorithm that can efficiently protect an NFV service demand from network failures without any action from a controller due to the diversity of flow assignment. We then develop an optimization model for total demand protection with a guarantee of recovering the whole demand volume. Further, a new restoration algorithm, namely UNIT, is proposed for the design of large survivable NFV-based networks with the recovery of the affected bandwidth under the uncertainty of multiple network failures. We analytically prove the performance guarantee of UNIT in comparison with the optimal static solution. The results of our experimental study in a Mininet-based environment with the Ryu controller show that a combination of PAR and UNIT efficiently protects NFV-based networks from failures in terms of both resource restoration and recovery time.
Fichier non déposé

Dates et versions

hal-04004815 , version 1 (25-02-2023)

Identifiants

Citer

Tuan-Minh Pham, Serge Fdida, Thi-Thuy-Lien Nguyen, Hoai-Nam Chu. Modeling and analysis of robust service composition for network functions virtualization. Computer Networks, 2020, 166, pp.106989. ⟨10.1016/j.comnet.2019.106989⟩. ⟨hal-04004815⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More