Skip to Main content Skip to Navigation
Journal articles

Distributed Universal Constructions: a Guided Tour

Michel Raynal 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
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.
Complete list of metadata

https://hal.inria.fr/hal-01661004
Contributor : Davide Frey <>
Submitted on : Monday, December 11, 2017 - 3:50:53 PM
Last modification on : Thursday, January 7, 2021 - 4:19:57 PM

Identifiers

  • HAL Id : hal-01661004, version 1

Citation

Michel Raynal. Distributed Universal Constructions: a Guided Tour. Bulletin- European Association for Theoretical Computer Science, European Association for Theoretical Computer Science; 1999, 2017, 121, pp.1-34. ⟨hal-01661004⟩

Share

Metrics

Record views

789