Distributed Universal Constructions: a Guided Tour

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
Complete list of metadatas

https://hal.inria.fr/hal-01397265
Contributor : Michel Raynal <>
Submitted on : Tuesday, November 15, 2016 - 4:04:14 PM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM
Long-term archiving on : Thursday, March 16, 2017 - 6:50:54 PM

File

DC-Universal-constructions.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01397265, version 1

Citation

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

Share

Metrics

Record views

44

Files downloads

213