A Game Theoretical study of Peering vs Transit in the Internet

Abstract : 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.
Type de document :
Communication dans un congrès
6th IEEE INFOCOM International Workshop on Network Science for Communication Networks (NetSciCom 2014), Apr 2014, Toronto, Canada. pp.783-788, 2014, 〈10.1109/INFCOMW.2014.6849330〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00950851
Contributeur : Eitan Altman <>
Soumis le : dimanche 23 février 2014 - 11:48:19
Dernière modification le : jeudi 11 janvier 2018 - 16:58:55
Document(s) archivé(s) le : vendredi 23 mai 2014 - 10:37:07

Fichier

giovanni.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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, 2014, 〈10.1109/INFCOMW.2014.6849330〉. 〈hal-00950851〉

Partager

Métriques

Consultations de la notice

367

Téléchargements de fichiers

274