A mathematical model for the TCP Tragedy of the Commons

Theoretical Computer Science

Volumn 343, Issue 1-2, 2005, Pages 4-26

  López, Luis ^a   Del Rey Almansa, Gemma ^a   Paquelet, Stéphane ^b   Fernández, Antonio ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b Mitsubishi Electric ITE   (France)

Author keywords

Game Theory; TCP; Tragedy of the Commons

Indexed keywords

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; GAME THEORY; NETWORK PROTOCOLS;

NETWORK SIMULATORS; NETWORK TOPOLOGY; TCP; TRAGEDY OF THE COMMONS;

MATHEMATICAL MODELS;

EID: 25444514467     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.05.005     Document Type: Article

References (21)

1. N. Abramson, The Aloha system - another alternative for computer communications, Fall Joint Computer Conference, AFIPS Conference Proceedings, Vol. 37, 1970, pp. 281-285.
2. A. Akella, S. Seshan, K. Karp, S. Shenker, C. Papadimitrou, Selfish behavior and stability of the internet: a game-theoretic analysis of TCP, ACM SIGCOM, August 2002.
3. A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson Adversarial queueing theory J. ACM 48 1 2001 13 38
4. D. Dutta, A. Goel, J. Heidemann, Oblivious AQM and nash equilibria, in: Proc. Conf. on Computer Communications (IEEE Infocom), April 2003.
5. S. Floyd, and K. Fall Promoting the use of end-to end congestion control in the internet IEEE/ACM Trans. Networking 7 4 1999 458 471
6. D. Fundenberg, J. Tirole, Game Theory, MIT Press, Cambridge, MA, October 1991.
7. R. Garg, A. Kamra, and V. Khurana A game-theoretic approach towards congestion control in communication networks AC; Comput. Comm. Rev. 32 3 2002 47 61
8. G. Hardin The Tragedy of the Commons Science 162 1968 1243 1248
9. R.M. Metcalf, and D.R. Boggs Ethernet: distributed packet switching for local computer networks Comm. ACM 19 7 1976 395 404
10. J. Nagle, Congestion control in IP/TCP internetworks, Request for Comments 896, Internet Engineering Task Force, January 1984.
11. J. Nagle On packet switches with infinite storage IEEE Trans. Comm. 35 4 1987 435 438
12. NS, UCB/LBNL/VINT Network Simulator - ns (version 2), http://www.isi.edu/nsnam/ns.
13. G. Owen Game Theory third ed. 1995 Academic Press New York
14. R. Pan, B. Prabhakar, K. Psounis, CHOKE, a stateless active queue management scheme for approximating fair bandwidth allocation, Proc. Conf. on Computer Communications (IEEE Infocom), March 2002.
15. C. Papadimitriou, Algorithms, games and the internet, in: Proc. 33rd Annual ACM Symposium on the Theory of Computing, 2001, pp. 749-753.
16. J. Postel, Transmission control protocol, Request for Comments 793, Internet Engineering Task Force, September 1981.
17. T. Roughgarden, and E. Tardos How bad is selfish routing? J. ACM 49 2002 236 259
18. S. Shenker, Making greed work in networks: a game-theoretic analyses of switch service disciplines, in: Proc. SIGCOMM, London, UK, September 1994, pp. 47-57.
19. W.R. Stevens The Protocols, TCP/IP Illustrated Vol. 1 1994 Addison-Wesley Reading, MA
20. A.S. Tanenbaum Computer Networks third ed. 1996 Prentice-Hall Englewood Cliffs, NJ
21. H. Yaiche, R.R. Mazumdar, and C. Rosenberg A game theoretic framework for bandwidth allocation and pricing in broadband networks IEEE/ACM Trans. Networking 8 5 2000 667 678