All publications

EUCLID / RESEARCH OUTPUT

Journal Article

Window-games between TCP flows

Pavlos S. Efraimidis, Lazaros Tsavlidis, George B. Mertzios

Theoretical Computer Science · 2010

Abstract

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

CITATION

BibTeX

efraimidis_2010a
@article{efraimidis_2010a,
  title = {Window-games between {TCP} flows},
  volume = {411},
  issn = {0304-3975},
  url = {https://www.sciencedirect.com/science/article/pii/S0304397510001684},
  doi = {10.1016/j.tcs.2010.03.031},
  number = {31},
  journal = {Theoretical Computer Science},
  author = {Efraimidis, Pavlos S. and Tsavlidis, Lazaros and Mertzios, George B.},
  year = {2010},
  keywords = {Algorithmic game theory, Nash equilibrium, Network games},
  pages = {2798--2817}
}