A mathematical model for the TCP tragedy of the commons

Authors:
Luis López;Gemma del Rey Almansa;Stéphane Paquelet;Antonio Fernández
Affiliations:
LADyR, GSyC, Universidad Rey Juan Carlos, Móstoles, Madrid, Spain;LADyR, GSyC, Universidad Rey Juan Carlos, Móstoles, Madrid, Spain;Mitsubishi ITE, Rennes, France;LADyR, GSyC, Universidad Rey Juan Carlos, Móstoles, Madrid, Spain
Venue:
Theoretical Computer Science - Game theory meets theoretical computer science
Year:
2005

Citing 11
Cited 3

TCP/IP illustrated (vol. 1): the protocols

TCP/IP illustrated (vol. 1): the protocols
Making greed work in networks: a game-theoretic analysis of switch service disciplines

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Computer networks (3rd ed.)

Computer networks (3rd ed.)
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
A game theoretic framework for bandwidth allocation and pricing in broadband networks

IEEE/ACM Transactions on Networking (TON)
Ethernet: distributed packet switching for local computer networks

Communications of the ACM
Adversarial queuing theory

Journal of the ACM (JACM)
Algorithms, games, and the internet

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
How bad is selfish routing?

Journal of the ACM (JACM)
A game-theoretic approach towards congestion control in communication networks

ACM SIGCOMM Computer Communication Review
Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications

A game theoretic comparison of TCP and digital fountain based protocols

Computer Networks: The International Journal of Computer and Telecommunications Networking
The evolution of transport protocols: An evolutionary game perspective

Computer Networks: The International Journal of Computer and Telecommunications Networking
Window-games between TCP flows

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel mathematical model for the TCP Tragedy of the Commons, using Game Theory concepts. This tragedy may appear in a TCP/IP-based network when hosts do not respect the protocol rules and try to monopolize the shared network resources by using a selfish strategy. Our model quantifies the effects of this evil behavior in a simple and standard network topology and allows to obtain some interesting results which we prove formally. Finally, we validate the model results by comparing its predictions with a set of extensive simulations carried out using the NS Network Simulator.