Skip to Main content Skip to Navigation

Minimum-Cost Virtual Network Function Resilience

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download
Contributor : Nancy Perrot <>
Submitted on : Monday, January 27, 2020 - 11:17:58 AM
Last modification on : Tuesday, February 4, 2020 - 6:38:31 PM


Publisher files allowed on an open archive



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⟩



Record views


Files downloads