Optimisation pour le Provisionnement de Chaînes de Services Réseau - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Optimisation pour le Provisionnement de Chaînes de Services Réseau

Résumé

La virtualisation des réseaux, portée en partie par l'initiative virtualisation des fonctions de réseau (Network Function Virtualization-NFV), apporte une plus grande flexibilité aux opérateurs de réseaux ainsi qu'une baisse des coûts de gestion. Les fonctions réseau exécutées sur du matériel dédié peuvent maintenant être exécutées par des serveurs virtuels. Un service correspond alors à une séquence de fonctions, appelée chaîne de services, à effectuer dans un ordre précis sur l'ensemble des flots du service. Le problème considéré est alors de satisfaire les requêtes des chaînes de services tout en trouvant le meilleur compromis entre l'utilisation de la bande passante et le nombre d'emplacements pour héberger les fonctions réseau. Nous proposons un modèle de génération de colonnes pour le routage et le placement de chaînes de service. Nous montrons à l'aide d'expérimentations poussées que nous pouvons résoudre le problème de façon optimale en moins d'une minute pour des réseaux ayant une taille allant jusqu'à 65 noeuds et 16 000 requêtes. Nous étudions aussi le compromis entre l'utilisation de la bande passante et le nombre de noeuds capables d'héberger des fonctions réseau.
Fichier principal
Vignette du fichier
algotel_2018.pdf (163.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01779589 , version 1 (26-04-2018)

Identifiants

  • HAL Id : hal-01779589 , version 1

Citer

Nicolas Huin, Brigitte Jaumard, Frédéric Giroire. Optimisation pour le Provisionnement de Chaînes de Services Réseau. ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. ⟨hal-01779589⟩
242 Consultations
141 Téléchargements

Partager

Gmail Facebook X LinkedIn More