Skip to Main content Skip to Navigation
Reports

Extending Routing Games to Flows over Time

Sébastien Soudan 1, 2 Dinil Mon Divakaran 1 Eitan Altman 3 Pascale Primet 1, 2 
1 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Routing game presents an interesting framework to analyse the practical problem of source routing in the Internet. It is particularly useful in quantifying the inefficiency of selfish user behavior that results in any transportation network without any central authority. This game assumes that the only user criteria for decision making is path cost. In this work, we take a step further, and model a routing game where user decision is based not only on path but also on time. We show that, under convex cost functions, this new routing game over time can be mapped to the classical routing game, thereby presenting a model that can exploit well-established results in the subject. Using a simple example, we demonstrate the usefulness of the model, and motivate the need for resource coordination to minimize inefficiency or cost.
Keywords : Routing games
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00383573
Contributor : Dinil Mon Divakaran Connect in order to contact the contributor
Submitted on : Wednesday, May 13, 2009 - 10:51:56 AM
Last modification on : Thursday, January 20, 2022 - 5:31:53 PM
Long-term archiving on: : Monday, October 15, 2012 - 10:16:33 AM

File

RR.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00383573, version 1

Collections

Citation

Sébastien Soudan, Dinil Mon Divakaran, Eitan Altman, Pascale Primet. Extending Routing Games to Flows over Time. [Research Report] RR-6931, INRIA. 2009. ⟨inria-00383573⟩

Share

Metrics

Record views

254

Files downloads

56