An Approach to Network Service Placement Reconciling Optimality and Scalability - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Network and Service Management Year : 2023

An Approach to Network Service Placement Reconciling Optimality and Scalability

Abstract

The inevitable transition from physical dedicated hardware devices towards lightweight containerized reusable software modules with Network Function Virtualization (NFV) introduces countless opportunities while presenting several unprecedented challenges. Satisfying NFV expectations in post-5G networks heavily depends on the efficient placement of network services. In this paper, after modeling the placement problem and proposing the exact resolutions using Integer Linear Programming (ILP) and Column Generation (CG), we propose our deterministic placement solution, capable of obtaining optimal results with the scalability of a heuristic-grade approach. Our method is organized as a Branch and Bound (BnB) structure, applying Artificial Intelligence (AI) search strategies (especially A*) to address the problem of network service placement. We believe that it is suitable for a range of applications in online placement scenarios, whether we concentrate on the quality of the results or on the strict time constraints. We are interested in the popular objective of Service Acceptance (SA) maximization and have carried out several extensive evaluations. The obtained results confirm the effectiveness of our solution.
Fichier principal
Vignette du fichier
TNSM_Special_Issue___Masoud_nov_2022.pdf (1.93 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04367850 , version 1 (30-12-2023)

Licence

Attribution

Identifiers

Cite

Masoud Taghavian, Yassine Hadjadj-Aoul, Géraldine Texier, Nicolas Huin, Philippe Bertin. An Approach to Network Service Placement Reconciling Optimality and Scalability. IEEE Transactions on Network and Service Management, 2023, 20 (3), pp.2218-2229. ⟨10.1109/tnsm.2023.3284602⟩. ⟨hal-04367850⟩
15 View
12 Download

Altmetric

Share

Gmail Facebook X LinkedIn More