A Game Theoretical study of Peering vs Transit in the Internet - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

A Game Theoretical study of Peering vs Transit in the Internet

Résumé

We propose a model for network optimization in a non-cooperative game setting with specific reference to the Internet connectivity. We refer to the general model shown in internal report [1], where Autonomous Systems (AS) decisions on link creation and traffic routing are strategically based on realistic interconnection costs, keeping into account the peering/transit dichotomy. Equilibria existence and convergence results were obtained in [1] only for a specific toy problem, while here we study larger scale scenarios which better fit the complex nature of the Internet. We are able to show that equilibria existence and convergence properties still hold for many possible generalizations, yet not all of them, and provide a specific example for which the system enters in a never-ending oscillation. Thanks to the use of simulations we covered those scenarios for which analytic results could not be obtained, thus analyzing a broad variety of general cases which were not studied in [1]. Simulation shows that the system, in the vast majority of cases, converges to an equilibrium. Very interestingly, even in asymmetric scenarios the equilibrium reached suggests that players tend to be symmetric with respect to the peering exchange points and send their asymmetric traffic quota via the transit service providers.
Fichier principal
Vignette du fichier
giovanni.pdf (201.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00950851 , version 1 (23-02-2014)

Identifiants

Citer

Giovanni Accongiagioco, Eitan Altman, Enrico Gregori, Luciano Lenzini. A Game Theoretical study of Peering vs Transit in the Internet. 6th IEEE INFOCOM International Workshop on Network Science for Communication Networks (NetSciCom 2014), Apr 2014, Toronto, Canada. pp.783-788, ⟨10.1109/INFCOMW.2014.6849330⟩. ⟨hal-00950851⟩

Collections

INRIA INRIA2
218 Consultations
423 Téléchargements

Altmetric

Partager

More