All publications

EUCLID / RESEARCH OUTPUT

Book Chapter

Window-Games between TCP Flows

Pavlos S. Efraimidis, Lazaros Tsavlidis

Lecture Notes in Computer Science · 2008

Abstract

We consider network congestion problems between TCP flows and define a new game, the Window-game, which models the problem of network congestion caused by the competing flows. Analytical and experimental results show the relevance of the Window-game to the real TCP game and provide interesting insight on Nash equilibria of the respective network games. Furthermore, we propose a new algorithmic queue mechanism, called Prince, which at congestion makes a scapegoat of the most greedy flow. Preliminary evidence shows that Prince achieves efficient Nash equilibria while requiring only limited computational resources.

CITATION

BibTeX

Efraimidis_2008
@inbook{Efraimidis_2008,
    title={Window-Games between TCP Flows},
    ISBN={9783540793090},
    ISSN={1611-3349},
    url={http://dx.doi.org/10.1007/978-3-540-79309-0_10},
    DOI={10.1007/978-3-540-79309-0_10},
    booktitle={Algorithmic Game Theory},
    publisher={Springer Berlin Heidelberg},
    author={Efraimidis, Pavlos S. and Tsavlidis, Lazaros},
    year={2008},
    pages={95–108}
}