Transit prices negotiation: Combined repeated game and distributed algorithmic approach

Dominique Barth 1 Johanne Cohen 2, 3 Loubna Echabbi 4 Chahinez Hamlaoui 1
1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
4 INPT - Institut National des postes et telecommunications
Abstract : We present both a game theoretic and a distributed algorithmic approach for the transit price negotiation problem in the interdomain routing framework. The analysis of the centralized transit price negotiation problem shows that the only one non cooperative equilibrium is when the lowest cost provider takes all the market. The perspective of the game being repeated makes cooperation possible while maintaining higher prices. We consider then the system under a realistic distributed framework and simulate its behaviour under a simple price adjustment strategy and analyse whether it matches the theoretical results.
Keywords : interdomain routing repeated games distributed algorithmic
Type de document :
Communication dans un congrès
Tijani Chahed et Bruno Tuffin. First EuroFGI International Conference on Network Control and Optimization - NET-COOP 2007, Jun 2007, Avignon, France. Springer Berlin / Heidelberg, 4465, pp.266-275, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-72709-5_28〉
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00180914
Contributeur : Johanne Cohen Épouse Bournez <>
Soumis le : lundi 22 octobre 2007 - 14:32:10
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24
Document(s) archivé(s) le : dimanche 11 avril 2010 - 23:32:32

Fichier

netcop_echabbi.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | PRISM | UVSQ | UNIV-LORRAINE | LORIA-FM | LORIA

Citation

Dominique Barth, Johanne Cohen, Loubna Echabbi, Chahinez Hamlaoui. Transit prices negotiation: Combined repeated game and distributed algorithmic approach. Tijani Chahed et Bruno Tuffin. First EuroFGI International Conference on Network Control and Optimization - NET-COOP 2007, Jun 2007, Avignon, France. Springer Berlin / Heidelberg, 4465, pp.266-275, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-72709-5_28〉. 〈inria-00180914〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

492

Téléchargements de fichiers

112

Contact


archive-ouverte@inria.fr