Easily rendering token-ring algorithms of distributed and parallel applications fault tolerant - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2013

Easily rendering token-ring algorithms of distributed and parallel applications fault tolerant

Résumé

We propose in this paper a new algorithm that, when called by existing token ring-based algorithms of parallel and distributed applications, easily renders the token tolerant to losses in presence of node crashes. At most k consecutive node crashes are tolerated in the ring. Our algorithm scales very well since a node monitors the liveness of at most k other nodes and neither a global election algorithm nor broadcast primitives are used to regenerate a new token. It is thus very effective in terms of latency cost. Finally, a study of the probability of having at most k consecutive node crashes in the presence of f failures and a discussion of how to extend our algorithm to other logical topologies are also presented.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-8359.pdf (1021.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00859863 , version 1 (09-09-2013)

Identifiants

  • HAL Id : hal-00859863 , version 1

Citer

Luciana Arantes, Julien Sopena. Easily rendering token-ring algorithms of distributed and parallel applications fault tolerant. [Research Report] RR-8359, INRIA. 2013, pp.23. ⟨hal-00859863⟩
305 Consultations
1426 Téléchargements

Partager

More