Distributed and Adaptive Routing Based on Game Theory - Archive ouverte HAL Access content directly
Conference Papers Year :

Distributed and Adaptive Routing Based on Game Theory

(1, 2, 3, 4) , (3)


In this paper, we present a new adaptive multi-flow routing algorithm to select end-to-end paths in packet-switched networks. This algorithm provides provable optimality guarantees in the following game theoretic sense: The network configuration converges to a configuration arbitrarily close to a pure Nash equilibrium. In this context, a Nash equilibrium is a configuration in which no flow can improve its end-to-end delay by changing its network path. This algorithm has several robustness properties making it suitable for real-life usage: it is robust to measurement errors, outdated information, and clocks desynchronization. Furthermore, it is only based on local information and only takes local decisions, making it suitable for a distributed implementation. Our SDN-based proof-of-concept is built as an Openflow controller. We set up an emulation platform based on Mininet to test the behavior of our proof-of-concept implementation in several scenarios. Although real-world conditions do not conform exactly to the theoretical model, all experiments exhibit satisfying behavior, in accordance with the theoretical predictions.
Fichier principal
Vignette du fichier
ITC2017-PID4869211 (1).pdf (568.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01592833 , version 1 (25-09-2017)



Baptiste Jonglez, Bruno Gaujal. Distributed and Adaptive Routing Based on Game Theory. 29th International Teletraffic Congress (ITC 29), Sep 2017, Genoa, Italy. ⟨10.1109/ITC.2017.28⟩. ⟨hal-01592833⟩
327 View
338 Download



Gmail Facebook Twitter LinkedIn More