InforLorV4, Hal, Corpus, bibRecord, 000C91

An Exercise in Selﬁsh Stabilization

Identifieur interne : 000C91 ( Hal/Corpus ); précédent : 000C90; suivant : 000C92

An Exercise in Selﬁsh Stabilization

Auteurs : Johanne Cohen ; Anurag Dasgupta ; Sukumar Ghosh ; Sébastien Tixeuil

Source :

ACM Transactions on Autonomous and Adaptive Systems [ 1556-4665 ] ; 2008.

RBID : Hal:inria-00335919

Abstract

Stabilizing distributed systems expect all the component processes to run predeﬁned programs that are externally mandated. In Internet scale systems, this is unrealistic, since each process may have selﬁsh interests and motives related to maximizing its own payoﬀ. This paper formulates the problem of selﬁsh stabilization that shows how competition blends with cooperation in a stabilizing environment.

Url:

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

DOI: 10.1145/1452001.1452005

Links to Exploration step

Hal:inria-00335919

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">An Exercise in Selﬁsh Stabilization</title>
<author><name sortKey="Cohen, Johanne" sort="Cohen, Johanne" uniqKey="Cohen J" first="Johanne" last="Cohen">Johanne Cohen</name>
<affiliation><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>
</affiliation>
</author>
<author><name sortKey="Dasgupta, Anurag" sort="Dasgupta, Anurag" uniqKey="Dasgupta A" first="Anurag" last="Dasgupta">Anurag Dasgupta</name>
</author>
<author><name sortKey="Ghosh, Sukumar" sort="Ghosh, Sukumar" uniqKey="Ghosh S" first="Sukumar" last="Ghosh">Sukumar Ghosh</name>
</author>
<author><name sortKey="Tixeuil, Sebastien" sort="Tixeuil, Sebastien" uniqKey="Tixeuil S" first="Sébastien" last="Tixeuil">Sébastien Tixeuil</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-56049" status="OLD"><idno type="RNSR">200318373M</idno>
<orgName>Global parallel and distributed computing</orgName>
<orgName type="acronym">GRAND-LARGE</orgName>
<desc><address><addrLine>PCRI - Université de Paris-Sud, Bâtiment 650, 91405 ORSAY Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/grand-large</ref>
</desc>
<listRelation><relation active="#struct-2544" type="direct"></relation>
<relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
<relation active="#struct-411575" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-2546" type="direct"></relation>
<relation active="#struct-301700" type="indirect"></relation>
<relation active="#struct-92973" type="indirect"></relation>
<relation name="UMR8022" active="#struct-441569" type="direct"></relation>
<relation active="#struct-118511" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-2544" type="direct"><org type="laboratory" xml:id="struct-2544" status="VALID"><idno type="RNSR">199812948M</idno>
<orgName>Laboratoire de Recherche en Informatique</orgName>
<orgName type="acronym">LRI</orgName>
<desc><address><addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lri.fr/</ref>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
<relation active="#struct-411575" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8623" 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>
<tutelle active="#struct-411575" type="indirect"><org type="institution" xml:id="struct-411575" status="VALID"><orgName>CentraleSupélec</orgName>
<desc><address><addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.centralesupelec.fr</ref>
</desc>
</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-2546" type="direct"><org type="laboratory" xml:id="struct-2546" status="VALID"><orgName>Laboratoire d'Informatique Fondamentale de Lille</orgName>
<orgName type="acronym">LIFL</orgName>
<desc><address><addrLine>Bâtiment M3 59655 Villeneuve d'Ascq Cédex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lifl.fr/</ref>
</desc>
<listRelation><relation active="#struct-301700" type="direct"></relation>
<relation active="#struct-92973" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation name="UMR8022" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301700" type="indirect"><org type="institution" xml:id="struct-301700" status="VALID"><idno type="IdRef">026404524</idno>
<idno type="ISNI">0000000121517701</idno>
<orgName>Université de Lille, Sciences Humaines et Sociales</orgName>
<desc><address><addrLine>Domaine universitaire du "Pont de Bois"Rue du Barreau BP 60149 59653 Villeneuve d'Ascq Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lille3.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-92973" type="indirect"><org type="institution" xml:id="struct-92973" status="VALID"><idno type="IdRef">026404184</idno>
<orgName>Université de Lille, Sciences et Technologies</orgName>
<desc><address><addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lille1.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8022" 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>
<tutelle active="#struct-118511" type="direct"><org type="laboratory" xml:id="struct-118511" status="VALID"><idno type="RNSR">200818248E</idno>
<orgName>INRIA Saclay - Ile de France</orgName>
<desc><address><addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/saclay</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00335919</idno>
<idno type="halId">inria-00335919</idno>
<idno type="halUri">https://hal.inria.fr/inria-00335919</idno>
<idno type="url">https://hal.inria.fr/inria-00335919</idno>
<idno type="doi">10.1145/1452001.1452005</idno>
<date when="2008">2008</date>
<idno type="wicri:Area/Hal/Corpus">000C91</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">An Exercise in Selﬁsh Stabilization</title>
<author><name sortKey="Cohen, Johanne" sort="Cohen, Johanne" uniqKey="Cohen J" first="Johanne" last="Cohen">Johanne Cohen</name>
<affiliation><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>
</affiliation>
</author>
<author><name sortKey="Dasgupta, Anurag" sort="Dasgupta, Anurag" uniqKey="Dasgupta A" first="Anurag" last="Dasgupta">Anurag Dasgupta</name>
</author>
<author><name sortKey="Ghosh, Sukumar" sort="Ghosh, Sukumar" uniqKey="Ghosh S" first="Sukumar" last="Ghosh">Sukumar Ghosh</name>
</author>
<author><name sortKey="Tixeuil, Sebastien" sort="Tixeuil, Sebastien" uniqKey="Tixeuil S" first="Sébastien" last="Tixeuil">Sébastien Tixeuil</name>
<affiliation><hal:affiliation type="researchteam" xml:id="struct-56049" status="OLD"><idno type="RNSR">200318373M</idno>
<orgName>Global parallel and distributed computing</orgName>
<orgName type="acronym">GRAND-LARGE</orgName>
<desc><address><addrLine>PCRI - Université de Paris-Sud, Bâtiment 650, 91405 ORSAY Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/grand-large</ref>
</desc>
<listRelation><relation active="#struct-2544" type="direct"></relation>
<relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
<relation active="#struct-411575" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-2546" type="direct"></relation>
<relation active="#struct-301700" type="indirect"></relation>
<relation active="#struct-92973" type="indirect"></relation>
<relation name="UMR8022" active="#struct-441569" type="direct"></relation>
<relation active="#struct-118511" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-2544" type="direct"><org type="laboratory" xml:id="struct-2544" status="VALID"><idno type="RNSR">199812948M</idno>
<orgName>Laboratoire de Recherche en Informatique</orgName>
<orgName type="acronym">LRI</orgName>
<desc><address><addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lri.fr/</ref>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
<relation active="#struct-411575" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8623" 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>
<tutelle active="#struct-411575" type="indirect"><org type="institution" xml:id="struct-411575" status="VALID"><orgName>CentraleSupélec</orgName>
<desc><address><addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.centralesupelec.fr</ref>
</desc>
</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-2546" type="direct"><org type="laboratory" xml:id="struct-2546" status="VALID"><orgName>Laboratoire d'Informatique Fondamentale de Lille</orgName>
<orgName type="acronym">LIFL</orgName>
<desc><address><addrLine>Bâtiment M3 59655 Villeneuve d'Ascq Cédex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lifl.fr/</ref>
</desc>
<listRelation><relation active="#struct-301700" type="direct"></relation>
<relation active="#struct-92973" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation name="UMR8022" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301700" type="indirect"><org type="institution" xml:id="struct-301700" status="VALID"><idno type="IdRef">026404524</idno>
<idno type="ISNI">0000000121517701</idno>
<orgName>Université de Lille, Sciences Humaines et Sociales</orgName>
<desc><address><addrLine>Domaine universitaire du "Pont de Bois"Rue du Barreau BP 60149 59653 Villeneuve d'Ascq Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lille3.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-92973" type="indirect"><org type="institution" xml:id="struct-92973" status="VALID"><idno type="IdRef">026404184</idno>
<orgName>Université de Lille, Sciences et Technologies</orgName>
<desc><address><addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lille1.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8022" 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>
<tutelle active="#struct-118511" type="direct"><org type="laboratory" xml:id="struct-118511" status="VALID"><idno type="RNSR">200818248E</idno>
<orgName>INRIA Saclay - Ile de France</orgName>
<desc><address><addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre/saclay</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1145/1452001.1452005</idno>
<series><title level="j">ACM Transactions on Autonomous and Adaptive Systems</title>
<idno type="ISSN">1556-4665</idno>
<imprint><date type="datePub">2008</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Stabilizing distributed systems expect all the component processes to run predeﬁned programs that are externally mandated. In Internet scale systems, this is unrealistic, since each process may have selﬁsh interests and motives related to maximizing its own payoﬀ. This paper formulates the problem of selﬁsh stabilization that shows how competition blends with cooperation in a stabilizing environment.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">An Exercise in Selﬁsh Stabilization</title>
<author role="aut"><persName><forename type="first">Johanne</forename>
<surname>Cohen</surname>
</persName>
<email>Johanne.Cohen@loria.fr</email>
<idno type="idhal">johanne-cohen</idno>
<idno type="halauthor">92180</idno>
<affiliation ref="#struct-29797"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Anurag</forename>
<surname>Dasgupta</surname>
</persName>
<email></email>
<idno type="halauthor">364792</idno>
<orgName ref="#struct-366215"></orgName>
</author>
<author role="aut"><persName><forename type="first">Sukumar</forename>
<surname>Ghosh</surname>
</persName>
<email></email>
<idno type="halauthor">364793</idno>
<orgName ref="#struct-366215"></orgName>
</author>
<author role="aut"><persName><forename type="first">Sébastien</forename>
<surname>Tixeuil</surname>
</persName>
<email>sebastien.tixeuil@lri.fr</email>
<idno type="halauthor">273764</idno>
<affiliation ref="#struct-56049"></affiliation>
</author>
<editor role="depositor"><persName><forename>Johanne</forename>
<surname>Cohen épouse Bournez</surname>
</persName>
<email>jcohen@lri.fr</email>
</editor>
<funder>ANR FRAGILE, ANR SR2I, ANR SOGEA</funder>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2008-10-31 10:41:05</date>
<date type="whenModified">2015-09-22 01:13:05</date>
<date type="whenReleased">2008-10-31 10:41:05</date>
<date type="whenProduced">2008</date>
</edition>
<respStmt><resp>contributor</resp>
<name key="112470"><persName><forename>Johanne</forename>
<surname>Cohen épouse Bournez</surname>
</persName>
<email>jcohen@lri.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">inria-00335919</idno>
<idno type="halUri">https://hal.inria.fr/inria-00335919</idno>
<idno type="halBibtex">cohen:inria-00335919</idno>
<idno type="halRefHtml">ACM Transactions on Autonomous and Adaptive Systems, Association for Computing Machinery (ACM), 2008, 3 (4), pp.Article 15. <10.1145/1452001.1452005></idno>
<idno type="halRef">ACM Transactions on Autonomous and Adaptive Systems, Association for Computing Machinery (ACM), 2008, 3 (4), pp.Article 15. <10.1145/1452001.1452005></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="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA-FM" p="LORIA">Méthodes formelles</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="UNIV-LILLE3">Université de Lille Sciences humaines et sociales</idno>
<idno type="stamp" n="INRIA-SACLAY">INRIA Saclay - Ile de France</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="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">An Exercise in Selﬁsh Stabilization</title>
<author role="aut"><persName><forename type="first">Johanne</forename>
<surname>Cohen</surname>
</persName>
<email>Johanne.Cohen@loria.fr</email>
<idno type="idHal">johanne-cohen</idno>
<idno type="halAuthorId">92180</idno>
<affiliation ref="#struct-29797"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Anurag</forename>
<surname>Dasgupta</surname>
</persName>
<idno type="halAuthorId">364792</idno>
<orgName ref="#struct-366215"></orgName>
</author>
<author role="aut"><persName><forename type="first">Sukumar</forename>
<surname>Ghosh</surname>
</persName>
<idno type="halAuthorId">364793</idno>
<orgName ref="#struct-366215"></orgName>
</author>
<author role="aut"><persName><forename type="first">Sébastien</forename>
<surname>Tixeuil</surname>
</persName>
<email>sebastien.tixeuil@lri.fr</email>
<idno type="halAuthorId">273764</idno>
<affiliation ref="#struct-56049"></affiliation>
</author>
</analytic>
<monogr><idno type="halJournalId" status="VALID">38156</idno>
<idno type="issn">1556-4665</idno>
<title level="j">ACM Transactions on Autonomous and Adaptive Systems</title>
<imprint><publisher>Association for Computing Machinery (ACM)</publisher>
<biblScope unit="volume">3</biblScope>
<biblScope unit="issue">4</biblScope>
<biblScope unit="pp">Article 15</biblScope>
<date type="datePub">2008</date>
</imprint>
</monogr>
<idno type="doi">10.1145/1452001.1452005</idno>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><classCode scheme="classification">Stabilization; equilibrium ; convergences ; selﬁshness</classCode>
<classCode scheme="acm" n="C.2.2.2"></classCode>
<classCode scheme="acm" n="C.2.4.1"></classCode>
<classCode scheme="acm" n="D.1.0"></classCode>
<classCode scheme="acm" n="D.2.10.0"></classCode>
<classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
<classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
<classCode scheme="halTypology" n="ART">Journal articles</classCode>
</textClass>
<abstract xml:lang="en">Stabilizing distributed systems expect all the component processes to run predeﬁned programs that are externally mandated. In Internet scale systems, this is unrealistic, since each process may have selﬁsh interests and motives related to maximizing its own payoﬀ. This paper formulates the problem of selﬁsh stabilization that shows how competition blends with cooperation in a stabilizing environment.</abstract>
</profileDesc>
</hal>
</record>

Pour manipuler ce document sous Unix (Dilib)

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

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

HfdSelect -h $EXPLOR_AREA/Data/Hal/Corpus/biblio.hfd -nk 000C91 | SxmlIndent | more

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

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Hal
   |étape=   Corpus
   |type=    RBID
   |clé=     Hal:inria-00335919
   |texte=   An Exercise in Selﬁsh Stabilization
}}

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

An Exercise in Selﬁsh Stabilization

An Exercise in Selﬁsh Stabilization

Source :

Abstract

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