DocumentCode :
2316976
Title :
Traffic engineering, content distribution, and continuous potential games
Author :
DiPalantino, Dominic ; Johari, Ramesh
Author_Institution :
Dept. of Manage. Sci. & Eng., Stanford Univ., Stanford, CA, USA
fYear :
2009
fDate :
13-15 May 2009
Firstpage :
98
Lastpage :
99
Abstract :
We explore the interaction between content distribution and traffic engineering. Because a traffic engineer may be unaware of the structure of content distribution systems or overlay networks, his management of the network does not fully anticipate how traffic might change as a result of his actions. Content distribution systems that assign servers at the application level can respond very rapidly to changes in the routing of the network. Consequently, the traffic engineer´s decisions may almost never be applied to the intended traffic. We use a game-theoretic framework in which infinitesimal users of a network select the source of content, and the traffic engineer decides how the traffic will route through the network. We formulate a game and prove the existence of equilibria. Additionally, we present a setting in which equilibria are socially optimal, essentially unique, and stable. Conditions under which efficiency loss may be bounded are presented, and the results are extended to the cases of general overlay networks and multiple autonomous systems.
Keywords :
Internet; computer network management; game theory; telecommunication network routing; Internet service provider; content distribution system; continuous potential game; network management; network routing; overlay network; traffic engineering; Communication system traffic control; Content management; Engineering management; Network servers; Protocols; Routing; Signal generators; Telecommunication traffic; Time factors; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Game Theory for Networks, 2009. GameNets '09. International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-4176-1
Electronic_ISBN :
978-1-4244-4177-8
Type :
conf
DOI :
10.1109/GAMENETS.2009.5137389
Filename :
5137389
Link To Document :
بازگشت