Transit prices negotiation: Combined repeated game and distributed algorithmic approach

Dominique Barth; Johanne Cohen; Loubna Echabbi; Chahinez Hamlaoui

inria-00180914, version 1

Transit prices negotiation: Combined repeated game and distributed algorithmic approach

Dominique Barth () ¹, Johanne Cohen () ^2, 3, Loubna Echabbi ⁴, Chahinez Hamlaoui ()^a^, 1

First EuroFGI International Conference on Network Control and Optimization - NET-COOP 2007 4465 (2007) 266-275

Résumé : 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.

a – Université de Versailles-Saint Quentin en Yvelines
1 : Parallélisme, Réseaux, Systèmes d'information, Modélisation (PRISM)
CNRS : UMR8144 – Université de Versailles Saint-Quentin-en-Yvelines
2 : Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
3 : CARTE (INRIA Nancy - Grand Est / LORIA)
CNRS : UMR7503 – INRIA – Université de Lorraine
4 : Institut National des postes et telecommunications (INPT)
eur a l Institut National des postes et telecommunications

inria-00180914, version 1
http://hal.inria.fr/inria-00180914
oai:hal.inria.fr:inria-00180914
Contributeur : Johanne Cohen épouse Bournez <>
Soumis le : Lundi 22 Octobre 2007, 14:32:10
Dernière modification le : Mercredi 14 Novembre 2007, 11:42:02

Voir la fiche détaillée

Documents associés

PDF :

DOI : 10.1007/978-3-540-72709-5_28

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00180914"><analytic>
<author><persName><forename>Dominique</forename><surname>Barth</surname></persName>
<affiliation>
<orgName type="laboratory">PRISM</orgName>
<orgName type="team">Parallélisme, Réseaux, Systèmes d'information, Modélisation</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8144</orgName>
<orgName type="institution">Université de Versailles Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<author><persName><forename>Johanne</forename><surname>Cohen</surname></persName>
<affiliation>
<orgName type="laboratory">LORIA</orgName>
<orgName type="team">Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Nancy - Grand Est / LORIA</orgName>
<orgName type="team">CARTE</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Lorraine</orgName>
</affiliation>
</author>
<author><persName><forename>Loubna</forename><surname>Echabbi</surname></persName>
<affiliation>
<orgName type="laboratory">INPT</orgName>
<orgName type="team">Institut National des postes et telecommunications</orgName>
<country>MA</country>
<orgName type="institution">eur a l Institut National des postes et telecommunications</orgName>
</affiliation>
</author>
<author><persName><forename>Chahinez</forename><surname>Hamlaoui</surname></persName>
<affiliation>
<orgName type="laboratory">PRISM</orgName>
<orgName type="team">Parallélisme, Réseaux, Systèmes d'information, Modélisation</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8144</orgName>
<orgName type="institution">Université de Versailles Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<title type="main" level="a">Transit prices negotiation: Combined repeated game and distributed algorithmic approach</title></analytic><monogr><meeting>First EuroFGI International Conference on Network Control and Optimization - NET-COOP 2007</meeting><imprint><publisher>Springer Berlin / Heidelberg</publisher><pubPlace><settlement>Avignon</settlement><country>France</country></pubPlace><biblScope type="publicationDate">2007-00-00</biblScope><biblScope type="vol">4465</biblScope><biblScope type="pp">266-275</biblScope></imprint></monogr><idno type="doi">10.1007/978-3-540-72709-5_28</idno><idno type="HALid">http://hal.inria.fr/inria-00180914</idno><idno type="HALFile">http://hal.inria.fr/inria-00180914/PDF/netcop_echabbi.pdf</idno></biblStruct>
</listBibl>
</listBibl>