A Fair Approach to the Online Placement of the Network Services over the Edge

Masoud Taghavian (1, 2) , Yassine Hadjadj-Aoul (3) , Géraldine Texier (4, 2) , Nicolas Huin (2, 4) , Philippe Bertin (1)

1 Hypermedia - Domaine Hypermedia (IRT b<>com)
2 ADOPNET - Advanced technologies for operated networks
3 ERMINE - mEasuRing and ManagIng Network operation and Economic
4 IMT Atlantique - SRCD - Département Systèmes Réseaux, Cybersécurité et Droit du numérique

Unavoidable transition from rigid dedicated hardware devices towards flexible containerized network services, introduced by Network Function Virtualization (NFV), brings novel opportunities while several new challenges. Meeting the expectations of NFV in post-5G networks depends on the efficient placement of the services. The online placement of the network services, demanding strict end-to-end latency requirements over the edge networks, with restricted computing resources presents a challenging problem which is worth investigating. We propose a Branch-and-Bound search approach for finding optimal placements of the network services by applying several different cost functions to maximize the service acceptance. Extensive evaluations has been carried out, and the results confirm significant improvements when we consider a fair distribution of the resources on the edge.

Mots clés: Network function virtualization; Placement; Branch-and-Bound; Edge; QoS

Domaines: Réseaux et télécommunications [cs.NI]

Masoud Taghavian, Yassine Hadjadj-Aoul, Géraldine Texier, Nicolas Huin, Philippe Bertin. A Fair Approach to the Online Placement of the Network Services over the Edge. CNSM 2023: 19th International Conference on Network and Service Management, Oct 2023, Niagara Falls, Canada. pp.1-7, ⟨10.23919/CNSM59352.2023.10327793⟩. ⟨hal-04368541⟩