A mathematical model for the TCP Tragedy of the Commons

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.

[1]  Rahul Garg,et al.  A game-theoretic approach towards congestion control in communication networks , 2002, CCRV.

[2]  Scott Shenker,et al.  Making Greed Work in Networks: A Game-Theoretic Analysis of Switch Service Disciplines , 1994, SIGCOMM.

[3]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[4]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1995, CCRV.

[5]  Allan Borodin,et al.  Adversarial queuing theory , 2001, JACM.

[6]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[7]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Allan Borodin,et al.  Adversarial queueing theory , 1996, STOC '96.

[9]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[10]  Srinivasan Seshan,et al.  Selfish behavior and stability of the internet: a game-theoretic analysis of TCP , 2002, SIGCOMM.

[11]  Christos H. Papadimitriou,et al.  Algorithms, games, and the internet , 2001, STOC '01.

[12]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[13]  Andrew S. Tanenbaum,et al.  Computer Networks , 1981 .

[14]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.

[15]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[16]  John B. Nagle,et al.  On Packet Switches with Infinite Storage , 1987, IEEE Trans. Commun..

[17]  Gordon Bell,et al.  Ethernet: Distributed Packet Switching for Local Computer Networks , 1976 .

[18]  J. van Leeuwen,et al.  Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[19]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[20]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[21]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1984, CCRV.

[22]  Ashish Goel,et al.  Oblivious AQM and Nash equilibria , 2002, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).