A multidimensional colored packing approach for network slicing with dedicated protection

Hicham Lesfari, Frederic Giroire, Giuseppe Di Lena, Chidung Lac
2021 2021 IEEE Global Communications Conference (GLOBECOM)  
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
more » ... 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.
doi:10.1109/globecom46510.2021.9685460 fatcat:xajgobpg4bgczcbrqkrkiycegm