Minimum-Cost Virtual Network Function Resilience - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Minimum-Cost Virtual Network Function Resilience

Yannick Carlinet
Nancy Perrot
  • Fonction : Auteur
  • PersonId : 952558
Anderson Alves-Tzitas
  • Fonction : Auteur
  • PersonId : 1063695

Résumé

In the future 5G networks, a wide range of new services with strong requirements will be delivered in the form of chains of service functions on independent virtual networks. These virtual networks will be deployed on demand, each one adapted to the specific service requirements. For infrastructure providers a real challenge consists in providing and setting up the required virtual networks (network slices) while guaranteeing strict Service Level Agreements. One of the major stakes is to be able to provide failure protection for the service function chains at minimal cost. In this work, we consider a set of deployed service chains, and we study the best strategy to protect them at minimal cost. We propose mathematical formulations that provide optimal backup functions placement over a network, and the associated backup paths for each VNF of all the chains. We develop an efficient ILP-based heuristic relying on a separation of the problem into smaller ones to solve large scale instances. We show that our heuristic is competitive, both regarding the solution quality and the solving time.
Fichier principal
Vignette du fichier
INOC_2019_paper_19.pdf (964.94 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02456229 , version 1 (27-01-2020)

Identifiants

Citer

Yannick Carlinet, Nancy Perrot, Anderson Alves-Tzitas. Minimum-Cost Virtual Network Function Resilience. INOC 2019, Jun 2019, Avignon, France. ⟨10.5441/002/inoc.2019.08⟩. ⟨hal-02456229⟩

Collections

ANR
86 Consultations
103 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More