Stabilisation instantanée dans les systèmes à passage de messages

Sylvie Delaët 1 Stéphane Devismes 2 Mikhail Nesterenko 3 Sébastien Tixeuil 4
1 LRI - Laboratoire de Recherche en Informatique
2 VERIMAG - IMAG - VERIMAG
3 Department of computer science
4 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Nous abordons le problème de la \emph{stabilisation instantanée} dans les systèmes répartis à passage de messages. Notre contribution est double. Tout d'abord, nous montrons que la stabilisation instantanée est impossible pour la plupart des problèmes dans de tels systèmes si nous supposons que la capacité des canaux de communication est finie mais non bornée. Nous montrons ensuite que la stabilisation instantanée devient réalisable si nous connaissons une borne sur la capacité des canaux de communication. Cette dernière contribution est constructive : nous proposons les deux premiers protocoles répartis instantanément stabilisants dans le modèle à passage de messages.
Document type :
Conference papers
Chaintreau, Augustin; Magnien, Clemence. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées

Cited literature [4 references]  Display  Hide  Download
https://hal.inria.fr/inria-00383350
Contributor : Stéphane Devismes <>
Submitted on : Tuesday, May 12, 2009 - 10:12:00 PM
Last modification on : Thursday, February 7, 2019 - 4:31:09 PM
Document(s) archivé(s) le : Monday, October 15, 2012 - 10:16:13 AM

File

algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00383350, version 1

Collections

IMAG | ALGOTEL2009 | LIP6 | UPMC | UMR8623 | UGA | INRIA | VERIMAG | SORBONNE-UNIVERSITE

Citation

Sylvie Delaët, Stéphane Devismes, Mikhail Nesterenko, Sébastien Tixeuil. Stabilisation instantanée dans les systèmes à passage de messages. Chaintreau, Augustin; Magnien, Clemence. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. 2009. 〈inria-00383350〉

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

371

Files downloads

86

Contact


archive-ouverte@inria.fr