Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Distributed Universal Constructions: a Guided Tour

Michel Raynal 1, 2 
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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download
Contributor : Michel Raynal Connect in order to contact the contributor
Submitted on : Tuesday, November 22, 2016 - 7:48:30 AM
Last modification on : Wednesday, October 26, 2022 - 8:15:30 AM
Long-term archiving on: : Monday, March 27, 2017 - 9:06:25 AM


Files produced by the author(s)


  • HAL Id : hal-01397265, version 2


Michel Raynal. Distributed Universal Constructions: a Guided Tour. [Research Report] 2040, IRISA. 2016, pp.23. ⟨hal-01397265v2⟩



Record views


Files downloads