Published 2019
| Version v1
Book section
Peering vs transit: A game theoretical model for autonomous systems connectivity
Contributors
Others:
- Institutions, Markets, Technologies (IMT) ; IMT Institute for Advanced Studies [Lucca]
- COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)
- Network Engineering and Operations (NEO ) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
- Laboratoire Informatique d'Avignon (LIA) ; Avignon Université (AU)-Centre d'Enseignement et de Recherche en Informatique - CERI
- Laboratory of Information, Network and Communication Sciences (LINCS) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT)-Sorbonne Université (SU)
- Institute of Informatics and Telematics [Pise] ; National Research Council [Italy] (CNR)
- Dipartimento di Informatica [Pisa] (DI) ; University of Pisa - Università di Pisa
- Eitan Altman
- Konstantin Avrachenkov
- Francesco de Pellegrini
- Rachid El-Azouzi
- Huijuan Wang
- European Project: 317672,ICT,FP7-ICT-2011-8,CONGAS(2012)
Description
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
Abstract
International audienceAdditional details
Identifiers
- URL
- https://hal.inria.fr/hal-02413046
- URN
- urn:oai:HAL:hal-02413046v1
Origin repository
- Origin repository
- UNICA