Distributed Universal Constructions: a Guided Tour

Michel Raynal 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA_D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : The notion of a universal construction is central in computing science: the wheel has not to be reinvented for each new problem. In the context of n-process asynchronous distributed systems, a universal construction is an algorithm that is able to build any object defined by a sequential specification despite the occurrence of up to (n − 1) process crash failures. The aim of this paper is to present a guided tour of such universal constructions. Its spirit is not to be a catalog of the numerous constructions proposed so far, but a (as simple as possible) presentation of the basic concepts and mechanisms that constitute the basis these constructions rest on.
Type de document :
Article dans une revue
Bulletin of the EATCS, EATCS, 2017, 121, pp.1-34
Liste complète des métadonnées

Contributeur : Davide Frey <>
Soumis le : lundi 11 décembre 2017 - 15:50:53
Dernière modification le : jeudi 7 février 2019 - 16:15:19


  • HAL Id : hal-01661004, version 1


Michel Raynal. Distributed Universal Constructions: a Guided Tour. Bulletin of the EATCS, EATCS, 2017, 121, pp.1-34. 〈hal-01661004〉



Consultations de la notice