The evolution of transport protocols: An evolutionary game perspective

  • Authors:
  • Eitan Altman;Rachid El-Azouzi;Yezekael Hayel;Hamidou Tembine

  • Affiliations:
  • INRIA, Centre Sophia-Antipolis, 2004 Route des Lucioles, 06902 Sophia-Antipolis Cedex, France;University of Avignon, LIA/CERI, 339, Chemin des Meinajaries, Agroparc BP 1228, 84911 Avignon Cedex 9, France;University of Avignon, LIA/CERI, 339, Chemin des Meinajaries, Agroparc BP 1228, 84911 Avignon Cedex 9, France;University of Avignon, LIA/CERI, 339, Chemin des Meinajaries, Agroparc BP 1228, 84911 Avignon Cedex 9, France

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Today's Internet is well adapted to the evolution of protocols at various network layers. Much of the intelligence of congestion control is delegated to the end users and they have a large amount of freedom in the choice of the protocols they use. In the absence of a centralized policy for a global deployment of a unique protocol to perform a given task, the Internet experiences a competitive evolution between various versions of protocols. The evolution manifests itself through the upgrading of existing protocols, abandonment of some protocols and appearance of new ones. We highlight in this paper the modeling capabilities of the evolutionary game paradigm for explaining past evolution and predicting the future one. In particular, using this paradigm we derive conditions under which (i) a successful protocol would dominate and wipe away other protocols, or (ii) various competing protocols could coexist. In the latter case we also predict the share of users that would use each of the protocols. We further use evolutionary games to propose guidelines for upgrading protocols in order to achieve desirable stability behavior of the system.