K-parmi-L exclusion auto-stabilisante

Stéphane Desvimes; Florian Horn; Ajoy Datta; Lawrence Larmore

inria-00475910, version 1

K-parmi-L exclusion auto-stabilisante

Stéphane Desvimes ¹, Florian Horn ², Ajoy Datta ³, Lawrence Larmore ³

10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (2008) 4 p.

Résumé : Dans cet article, nous adoptons une démarche à la fois intuitive et modulaire aﬁn de résoudre de manière auto-stabilisante le problème de la K-parmi-L exclusion dans un anneau unidirectionnel enraciné. Cette démarche nous permet d'obtenir un protocole élégant, plus simple que les solutions précédentes, sans pour autant détériorer l'efﬁcacité.

1 : Laboratoire de Recherche en Informatique (LRI)
CNRS : UMR8623 – Université Paris XI - Paris Sud
2 : Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
CNRS : UMR7089 – Université Paris VII - Paris Diderot
3 : School of Computer Science [ Nevada - Las Vegas] (SCV)
University of Nevada

inria-00475910, version 1
http://hal.inria.fr/inria-00475910
oai:hal.inria.fr:inria-00475910
Contributeur : David Coudert <>
Soumis le : Vendredi 23 Avril 2010, 12:01:45
Dernière modification le : Vendredi 23 Avril 2010, 14:02:49

Voir la fiche détaillée

Documents associés

PDF :

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-00475910"><analytic>
<author><persName><forename>Stéphane</forename><surname>Desvimes</surname></persName>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Florian</forename><surname>Horn</surname></persName>
<affiliation>
<orgName type="laboratory">LIAFA</orgName>
<orgName type="team">Laboratoire d'informatique Algorithmique : Fondements et Applications</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7089</orgName>
<orgName type="institution">Université Paris VII - Paris Diderot</orgName>
</affiliation>
</author>
<author><persName><forename>Ajoy</forename><surname>Datta</surname></persName>
<affiliation>
<orgName type="laboratory">SCV</orgName>
<orgName type="team">School of Computer Science [ Nevada - Las Vegas]</orgName>
<country>US</country>
<orgName type="institution">University of Nevada</orgName>
</affiliation>
</author>
<author><persName><forename>Lawrence</forename><surname>Larmore</surname></persName>
<affiliation>
<orgName type="laboratory">SCV</orgName>
<orgName type="team">School of Computer Science [ Nevada - Las Vegas]</orgName>
<country>US</country>
<orgName type="institution">University of Nevada</orgName>
</affiliation>
</author>
<title type="main" level="a">K-parmi-L exclusion auto-stabilisante</title></analytic><monogr><meeting>10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications</meeting><imprint><pubPlace><settlement>Saint-Malo</settlement><country>France</country></pubPlace><biblScope type="publicationDate">2008-05-00</biblScope><biblScope type="pp">4 p.</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00475910</idno><idno type="HALFile">http://hal.inria.fr/inria-00475910/PDF/02.pdf</idno></biblStruct>
</listBibl>
</listBibl>