A Game Theoretic Analysis of Protocols Based on Fountain Codes

  • Authors:
  • Luis Lopez;Antonio Fernandez

  • Affiliations:
  • Universidad Rey Juan Carlos;Universidad Rey Juan Carlos

  • Venue:
  • ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.