Routing games with elastic traffic

  • Authors:
  • Peter Key;Alexandre Proutiere

  • Affiliations:
  • Microsoft Research Cambridge, UK;Microsoft Research Cambridge, UK

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce and investigate a novel class of multipath routing games with elastic traffic. Users open one or more connections along diffierent feasible paths from source to destination and act selfishly--seeking to transfer data as fast as possible.Users only control their routing choices , and once these choices have been made, the connection rates are elastic and determined via congestion control algorithms (e.g.TCP) which ultimately maximize a certain notion of the network utility. We analyze the existence and the performance of the Nash Equilibria (NEs) of the resulting routing games.