Publications équipe ALCAAP - 2009

  1. Dominique Barth, Johanne Cohen, Olivier Bournez and Octave Boussaton. Distributed Learning of Equilibria in a Routing Game. Parallel Processing Letters 19(2):189-204, 2009.
    Abstract We focus on the problem of learning equilibria in a particular routing game similar to the Wardrop traffic model. We describe a routing game played by a large number of players and present a distributed learning algorithm that we prove to converge weakly to equilibria for the system. The proof of convergence is based on a differential equation governing the global evolution of the system that is inferred from all the local evolutions of the agents in play. We prove that the differential equation converges with the help of Lyapunov techniques. URL, DOI BibTeX

    @article{BCBB09,
    	author = "Barth, Dominique and Cohen, Johanne and Bournez, Olivier and Boussaton, Octave",
    	title = "{Distributed Learning of Equilibria in a Routing Game}",
    	journal = "Parallel Processing Letters",
    	year = "{2009}",
    	volume = "{19}",
    	pages = "{189-204}",
    	number = "{2}",
    	month = "{} } # Jun # { {}",
    	abstract = "{We focus on the problem of learning equilibria in a particular routing game similar to the Wardrop traffic model. We describe a routing game played by a large number of players and present a distributed learning algorithm that we prove to converge weakly to equilibria for the system. The proof of convergence is based on a differential equation governing the global evolution of the system that is inferred from all the local evolutions of the agents in play. We prove that the differential equation converges with the help of Lyapunov techniques.}",
    	affiliation = "Parall{\'e}lisme, R{\'e}seaux, Syst{\`e}mes d'information, Mod{\'e}lisation - PRISM - CNRS : UMR8144 - Universit{\'e} de Versailles-Saint Quentin en Yvelines - Laboratoire d'informatique de l'{\'e}cole polytechnique - LIX - CNRS : UMR7161 - Polytechnique - X - CARTE - INRIA Lorraine - LORIA - CNRS : UMR7503 - INRIA - Universit{\'e} Henri Poincar{\'e} - Nancy I - Universit{\'e} Nancy II - Institut National Polytechnique de Lorraine",
    	audience = "internationale",
    	doi = "10.1142/S012962640900016X",
    	hal_id = "inria-00432310",
    	keywords = "learning algorithm; Nash equilibria; weak convergence; Lyapunov stability; routing game",
    	language = "Anglais",
    	publisher = "World Scientific",
    	url = "http://hal.inria.fr/inria-00432310/en/"
    }
    
  2. Dominique Barth, Christian Cadere, Jean-Michel Fourneau, Nora Izri, Dana Marinca and Sandrine Vial. The Impact of the Scheduler on Waiting Time to Access an Optical Ring. In International Conference on Photonics in Switching, 2009. IEEE PS '09. 2009, 1-2. BibTeX

    @conference{BCF+09,
    	author = "Barth, Dominique and Cadere, Christian and Fourneau, Jean-Michel and Izri, Nora and Marinca, Dana and Vial, Sandrine",
    	title = "{The Impact of the Scheduler on Waiting Time to Access an Optical Ring}",
    	booktitle = "{International Conference on Photonics in Switching, 2009. IEEE PS '09}",
    	year = "{2009}",
    	pages = "{1-2}",
    	address = "{Pisa, Italy}",
    	month = "{15-19 September}",
    	owner = "MOIS",
    	timestamp = "2011.08.17"
    }
    
  3. Dominique Barth, Olivier Bournez, Octave Boussaton and Johanne Cohen. {Apprentissage distribué d'états stables pour le routage}. In {congr{è}s de la Soci{é}t{é} Fran\c caise de Recherche Op{é}rationnelle et d'Aide à la D{é}cision (ROADEF'09)}. 2009. URL BibTeX

    @inproceedings{BBBC09a,
    	author = "Barth, Dominique and Bournez, Olivier and Boussaton, Octave and Cohen, Johanne",
    	title = "{Apprentissage distribu{\'e} d'{\'e}tats stables pour le routage}",
    	booktitle = "{congr{{\`e}}s de la Soci{{\'e}}t{{\'e}} Fran{\c c}aise de Recherche Op{{\'e}}rationnelle et d'Aide {\`a} la D{{\'e}}cision (ROADEF'09)}",
    	year = "{2009}",
    	address = "{Nancy, France}",
    	month = "{} } # Feb. # { {}",
    	affiliation = "Laboratoire d'informatique de l'{\'e}cole polytechnique - LIX - CNRS : UMR7161 - Polytechnique - X - Parall{\'e}lisme, R{\'e}seaux, Syst{\`e}mes d'information, Mod{\'e}lisation - PRISM - CNRS : UMR8144 - Universit{\'e} de Versailles-Saint Quentin en Yvelines",
    	audience = "nationale",
    	hal_id = "inria-00430134",
    	language = "Fran{\c c}ais",
    	url = "http://hal.inria.fr/inria-00430134/en/"
    }
    
  4. Dominique Barth, Olivier Bournez, Octave Boussaton and Johanne Cohen. A Dynamic Approach for Load Balancing. In The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009. 2009.
    Abstract We study how to reach a Nash equilibrium in a load balanc- ing scenario where each task is managed by a selfish agent and attempts to migrate to a machine which will minimize its cost. The cost of a machine is a function of the load on it. The load on a machine is the sum of the weights of the jobs running on it. We prove that Nash equilibria can be learned on that games with incomplete information, using some Lyapunov techniques. URL BibTeX

    @inproceedings{BBBC09,
    	author = "Barth, Dominique and Bournez, Olivier and Boussaton, Octave and Cohen, Johanne",
    	title = "{A Dynamic Approach for Load Balancing}",
    	booktitle = "{The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009}",
    	year = "{2009}",
    	address = "{Pise, Italie}",
    	month = "{} } # Oct # { {}",
    	abstract = "{We study how to reach a Nash equilibrium in a load balanc- ing scenario where each task is managed by a selfish agent and attempts to migrate to a machine which will minimize its cost. The cost of a machine is a function of the load on it. The load on a machine is the sum of the weights of the jobs running on it. We prove that Nash equilibria can be learned on that games with incomplete information, using some Lyapunov techniques.}",
    	affiliation = "Parall{\'e}lisme, R{\'e}seaux, Syst{\`e}mes d'information, Mod{\'e}lisation - PRISM - CNRS : UMR8144 - Universit{\'e} de Versailles-Saint Quentin en Yvelines - Laboratoire d'informatique de l'{\'e}cole polytechnique - LIX - CNRS : UMR7161 - Polytechnique - X - CARTE - INRIA Lorraine - LORIA - CNRS : UMR7503 - INRIA - Universit{\'e} Henri Poincar{\'e} - Nancy I - Universit{\'e} Nancy II - Institut National Polytechnique de Lorraine",
    	audience = "internationale",
    	file = "gamecomm.pdf:http\://hal.inria.fr/inria-00435160/PDF/gamecomm.pdf:PDF",
    	hal_id = "inria-00435160",
    	language = "Anglais",
    	url = "http://hal.inria.fr/inria-00435160/en/"
    }
    
  5. Dominique Barth, Pascal Berthome, Dominique Chiaroni, Jean-Michel Fourneau, Christian Laforest and Sandrine Vial. Mixing Convergence and Deflection Strategies for Packet Routing in All-Optical Networks. Journal of Optical Communications and Networking 1(3):222-234, 2009.
    Abstract We present two routing algorithms based on deflection and convergence which are able to provide high bandwidth and an ending guarantee for the end to end delay in a core network. We study the performance of these routing techniques using simulations and we prove the bounds on the delay. We also give some insight to the implementation of such algorithms in a core router. URL, DOI BibTeX

    @article{BBC+09,
    	author = "Barth, Dominique and Berthome, Pascal and Chiaroni, Dominique and Fourneau, Jean-Michel and Laforest, Christian and Vial, Sandrine",
    	title = "{Mixing Convergence and Deflection Strategies for Packet Routing in All-Optical Networks}",
    	journal = "{Journal of Optical Communications and Networking}",
    	year = "{2009}",
    	volume = "{1}",
    	pages = "{222-234}",
    	number = "{3}",
    	abstract = "{We present two routing algorithms based on deflection and convergence which are able to provide high bandwidth and an ending guarantee for the end to end delay in a core network. We study the performance of these routing techniques using simulations and we prove the bounds on the delay. We also give some insight to the implementation of such algorithms in a core router.}",
    	affiliation = "Parall{\'e}lisme, R{\'e}seaux, Syst{\`e}mes d'information, Mod{\'e}lisation - PRISM - CNRS : UMR8144 - Universit{\'e} de Versailles-Saint Quentin en Yvelines - Laboratoire d'Informatique Fondamentale d'Orl{\'e}ans - LIFO - Universit{\'e} d'Orl{\'e}ans : EA4022 - Ecole Nationale Sup{\'e}rieuole Natink-code">BibTeX

    @articaleormhttp\:rgrl{\'Alume	tiLu r ofPRISM - CNRS : EcoMOS-Saint Quenti6158 Nationale Sup{\'e}rA"_blg\'e} Clerudy -Fegamne", Nationale Sup{\'eBl {\`an-Miche} Clerudy -Fegamne",,
    	audience =a-00430134/enmhtte PolytaristiaAvns  Poly2/S012962640900016X",
    	hal_id = "inria-0043231btex-link bibtex-lis",
    	url = "ass="bibtex-ria; weak converOptio"{2009}ng techs; rthignmill minirgence which are aate  = "-s
    	pagto ng techsia.fr/inria-00435160/en/"
    }e>
  6. @a=d211702d969a27a6720f7a3eebf8c6b8e93770a3 E lanonclickhrefiveXO fsuce;i>ting algorithpple_eth l<><>, erthom> /15-n>
  7. Enseef="#" class="uk-navropdown uk-dropEdiv cla
  8. Publications BPublications BPublications BPublications BPublications BPublications B
  9. Publications BPublications BPublications B Publications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications B
    • Publications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications ?Itemid=316oq.fr9blications-bibtex">Publications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications BPublications B
    • uk-grid" data-uk-grid-matchfoo
      "> span st> h-scrol>down uk-drecher iv class="uk-floaaaaaPower a mac/li>
    • hs/yoooOoqWarp of me=a-0metechecher iv c o vbar" > ropdow"Laboraute;lisme,
    • -addens>