Fault-Tolerant Distributed Systems: a Modular Approach to the Non-Blocking Atomic Commitment Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1996

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

Michel Raynal
  • Fonction : Auteur
  • PersonId : 830511

Résumé

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.
Fichier principal
Vignette du fichier
RR-2973.pdf (323.61 Ko) Télécharger le fichier

Dates et versions

inria-00073725 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073725 , version 1

Citer

Michel Raynal. Fault-Tolerant Distributed Systems: a Modular Approach to the Non-Blocking Atomic Commitment Problem. [Research Report] RR-2973, INRIA. 1996. ⟨inria-00073725⟩
201 Consultations
256 Téléchargements

Partager

Gmail Facebook X LinkedIn More