An Approach to Network Service Placement Reconciling Optimality and Scalability - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Network and Service Management Année : 2023

An Approach to Network Service Placement Reconciling Optimality and Scalability

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
16 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More