InforLorV4, Hal, Checkpoint, bibRecord, 002989

A dynamic approach for load balancing

Identifieur interne : 002989 ( Hal/Checkpoint ); précédent : 002988; suivant : 002990

A dynamic approach for load balancing

Auteurs : Dominique Barth [France] ; Olivier Bournez [France] ; Octave Boussaton [France] ; Johanne Cohen [France]

Source :

RBID : Hal:inria-00435160

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:

https://hal.inria.fr/inria-00435160

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000664
to stream Hal, to step Curation: 000664

Links to Exploration step

Hal:inria-00435160

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A dynamic approach for load balancing</title>
<author><name sortKey="Barth, Dominique" sort="Barth, Dominique" uniqKey="Barth D" first="Dominique" last="Barth">Dominique Barth</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-31978" status="VALID"><idno type="IdRef">183458028</idno>
<idno type="RNSR">200312800E</idno>
<orgName>Parallélisme, Réseaux, Systèmes, Modélisation</orgName>
<orgName type="acronym">PRISM</orgName>
<date type="start">2003</date>
<desc><address><addrLine>UFR des sciences PRISM  Bâtiment Descartes 45 avenue des Etats-Unis78035 VERSAILLES</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.prism.uvsq.fr/</ref>
</desc>
<listRelation><relation name="FRE3709" active="#struct-81173" type="direct"></relation>
<relation name="UMR8144" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="FRE3709" active="#struct-81173" type="direct"><org type="institution" xml:id="struct-81173" status="VALID"><idno type="IdRef">03082057X</idno>
<idno type="ISNI">0000 0001 2323 0229 </idno>
<orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
<orgName type="acronym">UVSQ</orgName>
<date type="start">1991-07-22</date>
<desc><address><addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.uvsq.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8144" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Versailles</settlement>
<region type="region" nuts="2">Île-de-France</region>
</placeName>
<orgName type="university">Université de Versailles-Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<author><name sortKey="Bournez, Olivier" sort="Bournez, Olivier" uniqKey="Bournez O" first="Olivier" last="Bournez">Olivier Bournez</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2071" status="VALID"><orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
<orgName type="acronym">LIX</orgName>
<desc><address><addrLine>Route de Saclay 91128 PALAISEAU CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lix.polytechnique.fr/</ref>
</desc>
<listRelation><relation active="#struct-300340" type="direct"></relation>
<relation name="UMR7161" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300340" type="direct"><org type="institution" xml:id="struct-300340" status="VALID"><orgName>Polytechnique - X</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR7161" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Boussaton, Octave" sort="Boussaton, Octave" uniqKey="Boussaton O" first="Octave" last="Boussaton">Octave Boussaton</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-29797" status="VALID"><idno type="RNSR">200918992J</idno>
<orgName>Theoretical adverse computations, and safety</orgName>
<orgName type="acronym">CARTE</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/carte</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423084" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423084" type="direct"><org type="department" xml:id="struct-423084" status="VALID"><orgName>Department of Formal Methods </orgName>
<orgName type="acronym">LORIA - FM</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/formal-methods</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Cohen, Johanne" sort="Cohen, Johanne" uniqKey="Cohen J" first="Johanne" last="Cohen">Johanne Cohen</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-31978" status="VALID"><idno type="IdRef">183458028</idno>
<idno type="RNSR">200312800E</idno>
<orgName>Parallélisme, Réseaux, Systèmes, Modélisation</orgName>
<orgName type="acronym">PRISM</orgName>
<date type="start">2003</date>
<desc><address><addrLine>UFR des sciences PRISM  Bâtiment Descartes 45 avenue des Etats-Unis78035 VERSAILLES</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.prism.uvsq.fr/</ref>
</desc>
<listRelation><relation name="FRE3709" active="#struct-81173" type="direct"></relation>
<relation name="UMR8144" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="FRE3709" active="#struct-81173" type="direct"><org type="institution" xml:id="struct-81173" status="VALID"><idno type="IdRef">03082057X</idno>
<idno type="ISNI">0000 0001 2323 0229 </idno>
<orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
<orgName type="acronym">UVSQ</orgName>
<date type="start">1991-07-22</date>
<desc><address><addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.uvsq.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8144" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Versailles</settlement>
<region type="region" nuts="2">Île-de-France</region>
</placeName>
<orgName type="university">Université de Versailles-Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00435160</idno>
<idno type="halId">inria-00435160</idno>
<idno type="halUri">https://hal.inria.fr/inria-00435160</idno>
<idno type="url">https://hal.inria.fr/inria-00435160</idno>
<date when="2009-10-22">2009-10-22</date>
<idno type="wicri:Area/Hal/Corpus">000664</idno>
<idno type="wicri:Area/Hal/Curation">000664</idno>
<idno type="wicri:Area/Hal/Checkpoint">002989</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002989</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A dynamic approach for load balancing</title>
<author><name sortKey="Barth, Dominique" sort="Barth, Dominique" uniqKey="Barth D" first="Dominique" last="Barth">Dominique Barth</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-31978" status="VALID"><idno type="IdRef">183458028</idno>
<idno type="RNSR">200312800E</idno>
<orgName>Parallélisme, Réseaux, Systèmes, Modélisation</orgName>
<orgName type="acronym">PRISM</orgName>
<date type="start">2003</date>
<desc><address><addrLine>UFR des sciences PRISM  Bâtiment Descartes 45 avenue des Etats-Unis78035 VERSAILLES</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.prism.uvsq.fr/</ref>
</desc>
<listRelation><relation name="FRE3709" active="#struct-81173" type="direct"></relation>
<relation name="UMR8144" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="FRE3709" active="#struct-81173" type="direct"><org type="institution" xml:id="struct-81173" status="VALID"><idno type="IdRef">03082057X</idno>
<idno type="ISNI">0000 0001 2323 0229 </idno>
<orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
<orgName type="acronym">UVSQ</orgName>
<date type="start">1991-07-22</date>
<desc><address><addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.uvsq.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8144" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Versailles</settlement>
<region type="region" nuts="2">Île-de-France</region>
</placeName>
<orgName type="university">Université de Versailles-Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
<author><name sortKey="Bournez, Olivier" sort="Bournez, Olivier" uniqKey="Bournez O" first="Olivier" last="Bournez">Olivier Bournez</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2071" status="VALID"><orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
<orgName type="acronym">LIX</orgName>
<desc><address><addrLine>Route de Saclay 91128 PALAISEAU CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lix.polytechnique.fr/</ref>
</desc>
<listRelation><relation active="#struct-300340" type="direct"></relation>
<relation name="UMR7161" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300340" type="direct"><org type="institution" xml:id="struct-300340" status="VALID"><orgName>Polytechnique - X</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR7161" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Boussaton, Octave" sort="Boussaton, Octave" uniqKey="Boussaton O" first="Octave" last="Boussaton">Octave Boussaton</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-29797" status="VALID"><idno type="RNSR">200918992J</idno>
<orgName>Theoretical adverse computations, and safety</orgName>
<orgName type="acronym">CARTE</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/carte</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423084" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423084" type="direct"><org type="department" xml:id="struct-423084" status="VALID"><orgName>Department of Formal Methods </orgName>
<orgName type="acronym">LORIA - FM</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/formal-methods</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Cohen, Johanne" sort="Cohen, Johanne" uniqKey="Cohen J" first="Johanne" last="Cohen">Johanne Cohen</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-31978" status="VALID"><idno type="IdRef">183458028</idno>
<idno type="RNSR">200312800E</idno>
<orgName>Parallélisme, Réseaux, Systèmes, Modélisation</orgName>
<orgName type="acronym">PRISM</orgName>
<date type="start">2003</date>
<desc><address><addrLine>UFR des sciences PRISM  Bâtiment Descartes 45 avenue des Etats-Unis78035 VERSAILLES</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.prism.uvsq.fr/</ref>
</desc>
<listRelation><relation name="FRE3709" active="#struct-81173" type="direct"></relation>
<relation name="UMR8144" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle name="FRE3709" active="#struct-81173" type="direct"><org type="institution" xml:id="struct-81173" status="VALID"><idno type="IdRef">03082057X</idno>
<idno type="ISNI">0000 0001 2323 0229 </idno>
<orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
<orgName type="acronym">UVSQ</orgName>
<date type="start">1991-07-22</date>
<desc><address><addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.uvsq.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8144" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Versailles</settlement>
<region type="region" nuts="2">Île-de-France</region>
</placeName>
<orgName type="university">Université de Versailles-Saint-Quentin-en-Yvelines</orgName>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">A dynamic approach for load balancing</title>
<author role="aut"><persName><forename type="first">Dominique</forename>
<surname>Barth</surname>
</persName>
<email>Dominique.Barth@prism.uvsq.fr</email>
<idno type="halauthor">128904</idno>
<affiliation ref="#struct-31978"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Olivier</forename>
<surname>Bournez</surname>
</persName>
<email>bournez@lix.polytechnique.fr</email>
<idno type="halauthor">360194</idno>
<affiliation ref="#struct-2071"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Octave</forename>
<surname>Boussaton</surname>
</persName>
<email>octave.boussaton@loria.fr</email>
<idno type="halauthor">449312</idno>
<affiliation ref="#struct-29797"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Johanne</forename>
<surname>Cohen</surname>
</persName>
<email>Johanne.Cohen@prism.uvsq.fr</email>
<idno type="idhal">johanne-cohen</idno>
<idno type="halauthor">447096</idno>
<affiliation ref="#struct-31978"></affiliation>
</author>
<editor role="depositor"><persName><forename>Octave</forename>
<surname>Boussaton</surname>
</persName>
<email>octave.boussaton@loria.fr</email>
</editor>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2009-11-23 16:39:42</date>
<date type="whenWritten">2009</date>
<date type="whenModified">2015-09-22 01:13:14</date>
<date type="whenReleased">2009-11-23 17:16:13</date>
<date type="whenProduced">2009-10-22</date>
<date type="whenEndEmbargoed">2009-11-23</date>
<ref type="file" target="https://hal.inria.fr/inria-00435160/document"><date notBefore="2009-11-23"></date>
</ref>
<ref type="file" subtype="author" n="1" target="https://hal.inria.fr/inria-00435160/file/gamecomm.pdf"><date notBefore="2009-11-23"></date>
</ref>
</edition>
<respStmt><resp>contributor</resp>
<name key="145565"><persName><forename>Octave</forename>
<surname>Boussaton</surname>
</persName>
<email>octave.boussaton@loria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">inria-00435160</idno>
<idno type="halUri">https://hal.inria.fr/inria-00435160</idno>
<idno type="halBibtex">barth:inria-00435160</idno>
<idno type="halRefHtml">The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Oct 2009, Pise, Italy. 2009</idno>
<idno type="halRef">The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009, Oct 2009, Pise, Italy. 2009</idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="LIX">Laboratoire d'informatique de l'école polytechnique</idno>
<idno type="stamp" n="PRISM">Parallélisme, Réseaux, Systèmes d'information, Modélisation</idno>
<idno type="stamp" n="X-LIX" p="X">Laboratoire d'informatique de l'X (LIX)</idno>
<idno type="stamp" n="X-DEP">Polytechnique</idno>
<idno type="stamp" n="X-DEP-INFO" p="X-DEP">Département d'informatique</idno>
<idno type="stamp" n="X" p="PARISTECH">Ecole Polytechnique</idno>
<idno type="stamp" n="PARISTECH">ParisTech</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="LORIA-FM" p="LORIA">Méthodes formelles</idno>
<idno type="stamp" n="UVSQ">Université de Versailles Saint-Quentin-en-Yvelines</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="invited" n="1">Yes</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
<note type="proceedings" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A dynamic approach for load balancing</title>
<author role="aut"><persName><forename type="first">Dominique</forename>
<surname>Barth</surname>
</persName>
<email>Dominique.Barth@prism.uvsq.fr</email>
<idno type="halAuthorId">128904</idno>
<affiliation ref="#struct-31978"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Olivier</forename>
<surname>Bournez</surname>
</persName>
<email>bournez@lix.polytechnique.fr</email>
<idno type="halAuthorId">360194</idno>
<affiliation ref="#struct-2071"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Octave</forename>
<surname>Boussaton</surname>
</persName>
<email>octave.boussaton@loria.fr</email>
<idno type="halAuthorId">449312</idno>
<affiliation ref="#struct-29797"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Johanne</forename>
<surname>Cohen</surname>
</persName>
<email>Johanne.Cohen@prism.uvsq.fr</email>
<idno type="idHal">johanne-cohen</idno>
<idno type="halAuthorId">447096</idno>
<affiliation ref="#struct-31978"></affiliation>
</author>
</analytic>
<monogr><meeting><title>The Third International Workshop on Game Theory in Communication Networks - GAMECOMM 2009</title>
<date type="start">2009-10-22</date>
<date type="end">2009-10-23</date>
<settlement>Pise</settlement>
<country key="IT">Italy</country>
</meeting>
<respStmt><resp>conferenceOrganizer</resp>
<name>Samson Lasaulce and Yezekael Hayel</name>
</respStmt>
<imprint><date type="datePub">2009-10-22</date>
</imprint>
</monogr>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><classCode scheme="halDomain" n="info.info-gt">Computer Science [cs]/Computer Science and Game Theory [cs.GT]</classCode>
<classCode scheme="halTypology" n="COMM">Conference papers</classCode>
</textClass>
<abstract xml:lang="en">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.</abstract>
</profileDesc>
</hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Checkpoint

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002989 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Hal/Checkpoint/biblio.hfd -nk 002989 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Hal
   |étape=   Checkpoint
   |type=    RBID
   |clé=     Hal:inria-00435160
   |texte=   A dynamic approach for load balancing
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

A dynamic approach for load balancing

A dynamic approach for load balancing

Source :

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri