A Self-Stabilizing Communication Primitive - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1998

A Self-Stabilizing Communication Primitive

Résumé

The goal of the paper is to provide designers of self-stabilizing protocols with a fair and reliable communication primitive, which allows any proces that writes a value in its own register to make sure that every neihgbour eventually does read that value. We assume a link register communication model under read/write atomicity, where every process can read but cannot write into its neighbours' registers. The primitive runs a self-stabilizing protocol, which implements a "rendezvous" communication mechanism in the link register asynchronous model. This protocol works in arbitrary networks and also solves the problem of how to simulate reliable self-stabilizing message-passing in asynchronous distributed systems.
Fichier principal
Vignette du fichier
sscomm98.pdf (165.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00465672 , version 1 (04-04-2010)

Identifiants

  • HAL Id : hal-00465672 , version 1

Citer

Colette Johnen, Ivan Lavallee, Christian Lavault. A Self-Stabilizing Communication Primitive. International Conference on Principles of Distributed Systems (OPODIS), 1998, France. pp.15-23. ⟨hal-00465672⟩
480 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More