A greedy approach for minimizing SDN control overhead

Résumé : L'approche SDN implique une séparation entre le plan de données et le plan de contrôle centralisé. Pour des raisons de passage à l'échelle et de fiabilité ce plan de contrôle centralisé doit être physiquement distribué dans le cas de déploiements de grande envergure. Dans cet article nous abordons la question de la minimisation de la surcharge de trafic que l'utilisation d'un plan de contrôle distribué implique. Nous résolvons ce problème de manière optimal pour de petites instances grâce à l'utilisation de technique d'optimisation linéaire et introduisons un algorithme glouton capable d'obtenir des résultats proches de 3% de l'optimal en un temps moindre et sur des topologies bien plus grandes.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01306054
Contributor : Mathis Obadia <>
Submitted on : Friday, April 22, 2016 - 5:01:48 PM
Last modification on : Wednesday, March 27, 2019 - 12:54:03 PM
Document(s) archivé(s) le : Tuesday, November 15, 2016 - 9:44:33 AM

File

cores.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01306054, version 1

Collections

Citation

Mathis Obadia, Mathieu Bouet, Jean-Louis Rougier, Luigi Iannone. A greedy approach for minimizing SDN control overhead. CoRes 2016, May 2016, bayonne, France. ⟨hal-01306054⟩

Share

Metrics

Record views

63

Files downloads

407