Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Eitan Altman Connect in order to contact the contributor
Submitted on : Saturday, June 14, 2014 - 11:23:52 AM
Last modification on : Thursday, January 20, 2022 - 4:14:43 PM
Long-term archiving on: : Sunday, September 14, 2014 - 10:40:27 AM


Files produced by the author(s)




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, ⟨10.1109/IFIPNetworking.2014.6857114⟩. ⟨hal-01006204⟩



Record views


Files downloads