Skip to Main content Skip to Navigation
Book sections

Peering vs transit: A game theoretical model for autonomous systems connectivity

Abstract : We propose a model for network optimization in a non-cooperative game setting with specific reference to the Internet connectivity. The model describes the decisions taken by an Autonomous System (AS) when joining the Internet. We first define a realistic model for the interconnection costs incurred; then we use this cost model to perform a game theoretic analysis of the decisions related to link creation and traffic routing, keeping into account the peering/transit dichotomy. The proposed model doesn't fall into the standard category of routing games, hence we devise new tools to solve it by exploiting specific properties of our game. We prove analytically the existence of multiple equilibria 219
Document type :
Book sections
Complete list of metadata
Contributor : Eitan Altman Connect in order to contact the contributor
Submitted on : Monday, December 16, 2019 - 9:38:11 AM
Last modification on : Tuesday, December 8, 2020 - 3:38:45 AM
Long-term archiving on: : Tuesday, March 17, 2020 - 2:22:34 PM


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. Eitan Altman; Konstantin Avrachenkov; Francesco de Pellegrini; Rachid El-Azouzi; Huijuan Wang. Multilevel Strategic Interaction Game Models for Complex Networks, Springer International Publishing, pp.201-237, 2019, ⟨10.1007/978-3-030-24455-2_11⟩. ⟨hal-02413046⟩



Record views


Files downloads