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.
- F. Kelly. Charging and rate control for elastic traffic. European Trans. Telecommun., 8:33--37, 1997.Google ScholarCross Ref
- P. Key, A. Proutiere. Routing Games with Elastic Traffic. MSR Technical Report, 2009.Google Scholar
- P. Key, L. Massoulie, and D. Towsley. Path selection and multipath congestion control. In proc. of IEEE Infocom, 2007.Google ScholarDigital Library
- N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani (Eds). Algorithmic Game Theory. Cambridge University Press, 2007. Google ScholarDigital Library
- M. Voorneveld and H. Norde A characterization of Ordinal Potential Games Economics Letters, 19:235--242, 1997.Google ScholarCross Ref
Index Terms
- Routing games with elastic traffic
Recommendations
Strategic Pricing in Next-Hop Routing with Elastic Demands
We consider a model of next-hop routing by self-interested agents. In this model, nodes in a graph (representing ISPs, Autonomous Systems, etc.) make pricing decisions of how much to charge for forwarding traffic from each of their upstream neighbors, ...
Routing selfish unsplittable traffic
We consider general resource assignment games involving selfish users/agents in which users compete for resources and try to be assigned to those which maximize their own benefits (e.g., try to route their traffic through links which minimize the ...
Price competition with elastic traffic
Games, Interdiction, and Human Interaction Problems on NetworksIn this paper, we present a combined study of price competition and traffic control in a congested network. We study a model in which service providers own the routes in a network and set prices to maximize their profits, while users choose the amount ...
Comments