HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

A multidimensional colored packing approach for network slicing with dedicated protection

Hicham Lesfari 1 Frédéric Giroire 2 Giuseppe Lena 3 Chidung Lac 3
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
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

https://hal.inria.fr/hal-03364714
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 : Saturday, March 19, 2022 - 3:41:20 AM
Long-term archiving on: : Wednesday, January 5, 2022 - 7:17:11 PM

File

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

Identifiers

  • HAL Id : hal-03364714, version 1

Citation

Hicham Lesfari, Frédéric Giroire, Giuseppe 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⟩

Share

Metrics

Record views

81

Files downloads

84