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 metadatas

https://hal.inria.fr/hal-02413046
Contributor : Eitan Altman <>
Submitted on : Monday, December 16, 2019 - 9:38:11 AM
Last modification on : Monday, October 12, 2020 - 10:28:59 AM
Long-term archiving on: : Tuesday, March 17, 2020 - 2:22:34 PM

File

Binder4.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

70

Files downloads

220