Distributed and Adaptive Routing Based on Game Theory - ALGOTEL 2017 — 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Communication Dans Un Congrès Année : 2017

Distributed and Adaptive Routing Based on Game Theory

Routage distribué et adaptatif fondé sur la théorie des jeux

Résumé

Dans cet article, nous présentons un algorithme de routage distribué multi-flots permettant de choisir des chemins de bout en bout dans un réseau. Celui-ci converge vers une configuration dans laquelle aucun flot ne peut améliorer son délai de bout en bout en changeant de chemin (équilibre de Nash). Notre algorithme est robuste aux erreurs de mesures, tolère les mesures obsolètes, et ne nécessite pas de synchronisation d’horloge. Notre preuve de concept est implémentée sous forme d’un contrôleur OpenFlow, et nous l’évaluons sur une plate-forme d’émulation utilisant Mininet.
Fichier principal
Vignette du fichier
algotel2017-final.pdf (168.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01517911 , version 1 (03-05-2017)

Identifiants

  • HAL Id : hal-01517911 , version 1

Citer

Baptiste Jonglez, Bruno Gaujal. Distributed and Adaptive Routing Based on Game Theory. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01517911⟩
264 Consultations
264 Téléchargements

Partager

More