Peering vs Transit: a Game Theoretical model for Autonomous Systems connectivity

Abstract : We propose a model to analyze the decisions taken by an Autonomous System (AS) when joining the Internet. We first define a realistic model for the interconnection costs incurred and then we use this cost model to perform a game theoretic analysis of the decisions related to the creation of new links in the Internet. The proposed model doesn't fall into the standard category of routing games, hence we devise new tools to solve it by exploiting peculiar properties of our game. We prove analytically the existence of multiple equilibria for specific cases, and provide an algorithm to compute the stable ones. The analysis of the model's outcome highlights the existence of a Price of Anarchy (PoA) and a Price of Stability (PoS), originated by the non-cooperative behavior of the ASes, which optimize their cost function in a selfish and decentralized manner. We further observe the presence of competition between the facilities providing either transit or peering connectivity, caused by the cost differences between these two interconnection strategies.
Type de document :
Communication dans un congrès
IFIP Networking Conference (Networking 2014), Jun 2014, Trondheim, Norway. pp.323-331, 2014, 〈10.1109/IFIPNetworking.2014.6857114〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01006204
Contributeur : Eitan Altman <>
Soumis le : samedi 14 juin 2014 - 11:23:52
Dernière modification le : jeudi 11 janvier 2018 - 16:58:01
Document(s) archivé(s) le : dimanche 14 septembre 2014 - 10:40:27

Fichier

networking-giovanni-peering.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Giovanni Accongiagioco, Eitan Altman, Enrico Gregori, Luciano Lenzini. Peering vs Transit: a Game Theoretical model for Autonomous Systems connectivity. IFIP Networking Conference (Networking 2014), Jun 2014, Trondheim, Norway. pp.323-331, 2014, 〈10.1109/IFIPNetworking.2014.6857114〉. 〈hal-01006204〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

251