A link failure recovery algorithm for Virtual Network Function chaining - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A link failure recovery algorithm for Virtual Network Function chaining

Résumé

This paper addresses Virtual Network Functions (VNFs) placement and chaining in the presence of physical link failures. A decision tree approach to the NP-Hard VNF placement and chaining problem is used to minimize the penalties induced by service interruptions due to link outages. Formulating the problem as decision tree reduces the complexity significantly and leads to a new reliable algorithm, named R-SFC-MCTS, that builds incrementally the decision tree to efficiently search for good placement and chaining solutions. Execution time is improved thanks to the Monte-Carlo Tree Search strategy. The proposed link failure recovery algorithm selects and assigns reliable paths to prevent and avoid the negative effects of link failures and reactively re-maps impacted virtual links in safer physical paths once an outage occurs in the infrastructure. The performance of R-SFC-MCTS is compared via extensive simulations with a baseline and a reactive solution in terms of: i) acceptance rate, ii) induced penalties iii) provider revenue loss and iv) the final provider's profit
Fichier non déposé

Dates et versions

hal-01629687 , version 1 (06-11-2017)

Identifiants

Citer

Oussama Soualah, Marouen Mechtri, Chaima Ghribi, Djamal Zeghlache. A link failure recovery algorithm for Virtual Network Function chaining. IM 2017 : IFIP/IEEE Symposium on Integrated Network Management , May 2017, Lisbon, Portugal. pp.213 - 221, ⟨10.23919/INM.2017.7987282⟩. ⟨hal-01629687⟩
26 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More