English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Stochastic Stability in Internet Router Congestion Games

Pyrga, E., & Chung, C. (2009). Stochastic Stability in Internet Router Congestion Games. In M. Mavronicolas, & V. G. Papadoupoulou (Eds.), Algorithmic Game Theory (pp. 183-195). Berlin: Springer. doi:10.1007/978-3-642-04645-2.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Pyrga, Evangelia1, Author              
Chung, Christine2, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: Congestion control at bottleneck routers on the internet is a long standing problem. Many policies have been proposed for effective ways to drop packets from the queues of these routers so that network endpoints will be inclined to share router capacity fairly and minimize the overflow of packets trying to enter the queues. We study just how effective some of these queuing policies are when each network endpoint is a self-interested player with no information about the other players’ actions or preferences. By employing the adaptive learning model of evolutionary game theory, we study policies such as Droptail, RED, and the greedy-flow-punishing policy proposed by Gao et al. [10] to find the stochastically stable states: the states of the system that will be reached in the long run.

Details

show
hide
Language(s): eng - English
 Dates: 2010-02-1120092009
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 518253
DOI: 10.1007/978-3-642-04645-2
Other: Local-ID: C1256428004B93B8-CC5EE47F8F1710FBC12576C7004D112A-Pyrga2009
 Degree: -

Event

show
hide
Title: Second International Symposium on Algorithmic Game Theory
Place of Event: Paphos, Cyprus
Start-/End Date: 2009-10-18 - 2009-10-20

Legal Case

show

Project information

show

Source 1

show
hide
Title: Algorithmic Game Theory
  Subtitle : Second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings
  Abbreviation : SAGT 2009
Source Genre: Proceedings
 Creator(s):
Mavronicolas, Marios1, Editor
Papadoupoulou, Vicky G.1, Editor
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: Berlin : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 183 - 195 Identifier: ISBN: 978-3-642-04644-5

Source 2

show
hide
Title: Lecture Notes in Computer Science
  Abbreviation : LNCS
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 5814 Sequence Number: - Start / End Page: - Identifier: -