Placement des SFC

: recensement critique de la littérature et perspectives

Abstract

La multiplication des applications mobiles, la démocratisation de l’utilisation d’Internet, les services offerts sur ce réseau, l’augmentation d’objets connectés a été permise par l’adaptation des réseaux informatiques et leurs capacités à transmettre les données de manière satisfaisante. Un service doit franchir une série d’étapes situées entre l’utilisateur et le gestionnaire du service dans des conditions définies de performance, de disponibilité et de sécurité. Cette suite forme une Service Function Chain. Routeurs, switches, firewalls, proxies et autres outils de sécurité ou d’amélioration des performances étaient jadis des boîtiers intermédiaires physiques offrant des solutions propriétaires. Si certains demeurent, d’autres sont aujourd’hui virtualisés dans des environnements dédiés spécifiquement à la gestion du cycle de vie des machines virtuelles, le Network Function Virtualisation. Avec la dématérialisation des boîtiers intermédiaires, des algorithmes d’optimisation du placement de ces boîtiers virtuels sont apparus pour permettre la meilleure orchestration possible. Le placement a été initialement défini via une fonction de coût dans le cadre d’une optimisation linéaire en nombres entiers. Ensuite, le passage à l’échelle a orienté la recherche vers des algorithmes heuristiques, plus efficaces pour rendre une réponse sous-optimale à ce problème de placement et pouvant s’orienter vers certains aspects spécifiques. Ce travail rappelle les différents aspects du placement des machines virtuelles évoqués dans la littérature. A travers ces articles, on notera également les évolutions de l’environnement dans lequel s’insèrent ces fonctions virtualisées : cloud-computing, edge-computing, 5G et 6G, augmentation du trafic qui impactent la prise de décisions de ces algorithmes. L’intelligence artificielle propose des méthodes en prenant en compte des contraintes telles que les spécifications des réseaux du futur (5G, 6G), la prédiction du comportement des réseaux et la prise de décisions automatisée sur l’apprentissage. A la lecture des différents articles utilisés dans ce document, des problèmes sont également soulevés sur l’emploi ou la faisabilité de certaines méthodes. Sur base d’autres auteurs, des réponses critiques sont formulées sur ces questionnements et des propositions sont également évoquées pour avancer sur certains points. A la lecture des différents articles utilisés dans ce document, des problèmes sont également soulevés sur l’emploi ou la faisabilité de certaines méthodes. Sur base d’autres auteurs, des réponses critiques sont formulées sur ces questionnements et des propositions sont également évoquées pour avancer sur certains points.

Date of Award	31 Aug 2023
Original language	French
Awarding Institution	University of Namur
Supervisor	Laurent Schumacher (Supervisor)