Stabilisation instantanée dans les systèmes à passage de messages - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

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

Sylvie Delaët
Stéphane Devismes
Sébastien Tixeuil

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.
Fichier principal
Vignette du fichier
algotel.pdf (72.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00383350 , version 1 (12-05-2009)

Identifiants

  • HAL Id : inria-00383350 , version 1

Citer

Sylvie Delaët, Stéphane Devismes, Mikhail Nesterenko, Sébastien Tixeuil. Stabilisation instantanée dans les systèmes à passage de messages. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2009), Jun 2009, Carry-Le-Rouet, France. ⟨inria-00383350⟩
283 Consultations
78 Téléchargements

Partager

More