Algorithmes de placement de VNFs dans des contextes mono-et multi-propriétaire

International audienceLe concept de Network Functions Virtualisation (NFV) offre aux opérateurs réseau la possibilité de fournir des services évolutifs et moins onéreux, libérés des contraintes propres aux composants matériels. Dans les réseaux 5G, les fonctions ne doivent pas seulement être déployées dans de vastes datacenters centraux, mais également dans les réseaux edge. Nous proposons un algorithme permettant de résoudre le problème de placement de chaînes de fonctions virtualisées en mettant l'accent sur la préservation de ces ressources rares pour répondre à un maximum de demandes. Lorsque le réseau est divisé entre plusieurs acteurs différents, réticents à partager les détails de leurs infrastructures, nous proposons une heuristique permettant à l'orchestrateur de placer les chaînes de fonctions virtualisées en se basant uniquement sur une vision abstraite des topologies. Nous montrons que cette approche peut également servir à réduire la complexité du problème dans les grands réseaux, qu'ils soient divisés entre plusieurs acteurs ou non. Nous analysons l'efficacité de notre algorithme et de l'heuristique sur un large éventail de paramètres et de topologies