Skip to Main content Skip to Navigation
Conference papers

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

Nicolas Huin 1 Brigitte Jaumard 2 Frédéric Giroire 3
3 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01779589
Contributor : Nicolas Huin <>
Submitted on : Thursday, April 26, 2018 - 4:49:23 PM
Last modification on : Thursday, March 5, 2020 - 12:20:46 PM
Document(s) archivé(s) le : Tuesday, September 25, 2018 - 10:56:45 AM

File

algotel_2018.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01779589⟩

Share

Metrics

Record views

269

Files downloads

126