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.
Type de document :
Communication dans un congrès
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. 2018
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01779589
Contributeur : Nicolas Huin <>
Soumis le : jeudi 26 avril 2018 - 16:49:23
Dernière modification le : jeudi 26 juillet 2018 - 14:08:02

Fichier

algotel_2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01779589, version 1

Collections

Citation

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. 2018. 〈hal-01779589〉

Partager

Métriques

Consultations de la notice

120

Téléchargements de fichiers

54