loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th IEEE Symposium on Computers and Communications (ISCC'05)
A Game Theoretic Analysis of Protocols Based on Fountain Codes
Cartagena, Murcia, Spain
June 27-June 30
ISBN: 0-7695-2373-0
Luis López, Universidad Rey Juan Carlos
Antonio Fernández, Universidad Rey Juan Carlos
Vicent Cholvi, Universitat Jaume I
In this paper we analyze a novel paradigm of reliable communications which is not based on the traditional timeout-and-retransmit mechanism of TCP. Our approach, which we call FBP (Fountain Based Protocol), consists on using a digital fountain encoding which guarantees that duplicate packets are not possible. Using Game Theory, we analyze the behavior of TCP and FBP in the presence of congestion. We show that hosts using TCP have an incentive to switch to an FBP approach obtaining a higher throughput. Furthermore, we also show that a Nash equilibrium takes place when all hosts use FBP. At this equilibrium, the performance of the network is similar to the performance obtained when all hosts comply with TCP.
Citation:
Luis López, Antonio Fernández, Vicent Cholvi, "A Game Theoretic Analysis of Protocols Based on Fountain Codes," iscc, pp.625-630, 10th IEEE Symposium on Computers and Communications (ISCC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.