Mohamed, Ramy, Avgeris, Marios, Leivadeas, Aris et Lambadaris, Ioannis.
2024.
« Optimizing resource fragmentation in virtual network function placement using deep reinforcement learning ».
IEEE Transactions on Machine Learning in Communications and Networking, vol. 2.
pp. 1475-1491.
Prévisualisation |
PDF
Leivadeas-A-2024-29787.pdf - Version publiée Licence d'utilisation : Creative Commons CC BY. Télécharger (7MB) | Prévisualisation |
Résumé
In the 6G wireless era, the strategical deployment of Virtual Network Functions (VNFs) within a network infrastructure that optimizes resource utilization while fulfilling performance criteria is critical for successfully implementing the Network Function Virtualization (NFV) paradigm across the Edge-to- Cloud continuum. This is especially prominent when resource fragmentation –where available resources become isolated and underutilized– becomes an issue due to the frequent reallocations of VNFs. However, traditional optimization methods often struggle to deal with the dynamic and complex nature of the VNF placement problem when fragmentation is considered. This study proposes a novel online VNF placement approach for Edge/Cloud infrastructures that utilizes Deep Reinforcement Learning (DRL) and Reward Constrained Policy Optimization (RCPO) to address this problem. We combine DRL’s adaptability with RCPO’s constraint incorporation capabilities to ensure that the learned policies satisfy the performance and resource constraints while minimizing resource fragmentation. Specifically, the VNF placement problem is first formulated as an offline-constrained optimization problem, and then we devise an online solver using Neural Combinatorial Optimization (NCO). Our method incorporates a metric called Resource Fragmentation Degree (RFD) to quantify fragmentation in the network. Using this metric and RCPO, our NCO agent is trained to make intelligent placement decisions that reduce fragmentation and optimize resource utilization. An error correction heuristic complements the robustness of the proposed framework. Through extensive testing in a simulated environment, the proposed approach is shown to outperform state-of-the-art VNF placement techniques when it comes to minimizing resource fragmentation under constraint satisfaction guarantees.
| Type de document: | Article publié dans une revue, révisé par les pairs |
|---|---|
| Professeur: | Professeur Leivadeas, Aris |
| Affiliation: | Génie logiciel et des technologies de l'information |
| Date de dépôt: | 05 nov. 2024 19:40 |
| Dernière modification: | 08 nov. 2024 15:13 |
| URI: | https://espace2.etsmtl.ca/id/eprint/29787 |
Actions (Authentification requise)
 |
Dernière vérification avant le dépôt |