ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Theoretical Computer Science
Volume 343, Issues 1-2, 10 October 2005, Pages 4-26
Game Theory Meets Theoretical Computer Science
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (671 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.tcs.2005.05.005    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier B.V. All rights reserved.

A mathematical model for the TCP Tragedy of the Commonsstar, open

Luis Lópeza, Corresponding Author Contact Information, E-mail The Corresponding Author, Gemma del Rey Almansaa, Stéphane Paqueletb and Antonio Fernándeza

aLADyR, GSyC, Universidad Rey Juan Carlos, C/ Tulipán S/N, 28933 Móstoles, Madrid, Spain bMitsubishi ITE, 1 Avenue de Beaulieu 35000, Rennes, France

Available online 15 June 2005.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

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.

Keywords: TCP; Game Theory; Tragedy of the Commons


Theoretical Computer Science
Volume 343, Issues 1-2, 10 October 2005, Pages 4-26
Game Theory Meets Theoretical Computer Science
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.