Skip to Main content Skip to Navigation
Conference papers

A link failure recovery algorithm for Virtual Network Function chaining

Abstract : 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
Document type :
Conference papers
Complete list of metadata
Contributor : Médiathèque Télécom SudParis & Institut Mines-Télécom Business School Connect in order to contact the contributor
Submitted on : Monday, November 6, 2017 - 4:36:45 PM
Last modification on : Monday, August 24, 2020 - 4:16:13 PM



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⟩



Record views