Fault-Tolerant Distributed Systems: a Modular Approach to the Non-Blocking Atomic Commitment Problem

Michel Raynal 1
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Agreement problems allow a set of processes to agree on a common output value. These problems are of primary importance in distributed systems and difficult to solve in presence of failures. This paper considers one of these problems whose practical interest is well known, namely the Non-Blocking Atomic Commitment Problem. First, a generic protocol solving this problem is given and then instantiations of its generic statements are provided for both synchronous and asynchronous distributed systems. These instantiations use timeout mechanism, reliable multicast primitives and unreliable failure detectors as basic components. Incidentally, this paper can also be considered as an introduction to state-of-the-art concepts and mechanisms of distributed fault tolerance.
Type de document :
Rapport
[Research Report] RR-2973, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073725
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:36:43
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:56:12

Fichiers

Identifiants

  • HAL Id : inria-00073725, version 1

Collections

Citation

Michel Raynal. Fault-Tolerant Distributed Systems: a Modular Approach to the Non-Blocking Atomic Commitment Problem. [Research Report] RR-2973, INRIA. 1996. 〈inria-00073725〉

Partager

Métriques

Consultations de la notice

385

Téléchargements de fichiers

248