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

https://hal.inria.fr/hal-01661004
Contributeur : Davide Frey <>
Soumis le : lundi 11 décembre 2017 - 15:50:53
Dernière modification le : mercredi 16 mai 2018 - 11:24:13

Identifiants

  • HAL Id : hal-01661004, version 1

Citation

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

Partager

Métriques

Consultations de la notice

277