Skip to Main content Skip to Navigation
New interface
Conference papers

A multidimensional colored packing approach for network slicing with dedicated protection

Hicham Lesfari 1 Frédéric Giroire 2 Giuseppe Di Lena 3 Chidung Lac 3 
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Network Function Virtualization (NFV) enables the virtualization of core-business network functions on top of a NFV infrastructure. NFV has gained an increasing attention in the telecommunication field these last few years. Virtual network functions (VNFs) can be represented by a set of virtual network function components (VNFCs). These VNFCs are typically designed with a redundancy scheme and need to be deployed against failures of, e.g., compute servers. However, such deployment must respect a particular resiliency mechanism for protection purposes. Therefore, choosing an efficient mapping of VNFCs to the compute servers is a challenging problem in the optimization of the software-defined, virtualization-based next generation of networks. In this paper, we model the problem of reliable VNFCs placement under anti-affinity constraints using several optimization techniques. A novel approach based on an extension of bin packing is proposed. We perform a comprehensive evaluation in terms of performance under realworld ISP networks along with synthetic traces. We show that our methods can calculate rapidly efficient solutions for large instances.
Document type :
Conference papers
Complete list of metadata
Contributor : Frédéric Giroire Connect in order to contact the contributor
Submitted on : Monday, October 4, 2021 - 8:44:54 PM
Last modification on : Thursday, August 4, 2022 - 4:58:29 PM
Long-term archiving on: : Wednesday, January 5, 2022 - 7:17:11 PM


VNFC_Protection_New (2).pdf
Files produced by the author(s)


  • HAL Id : hal-03364714, version 1


Hicham Lesfari, Frédéric Giroire, Giuseppe Di Lena, Chidung Lac. A multidimensional colored packing approach for network slicing with dedicated protection. GLOBECOM 2021 - IEEE Global Communications Conference, Dec 2021, Madrid, Spain. ⟨hal-03364714⟩



Record views


Files downloads