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.
Type de document :
Rapport
[Research Report] 2040, IRISA. 2016, pp.23
Liste complète des métadonnées

Littérature citée [60 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01397265
Contributeur : Michel Raynal <>
Soumis le : mardi 22 novembre 2016 - 07:48:30
Dernière modification le : mercredi 2 août 2017 - 10:06:03
Document(s) archivé(s) le : lundi 27 mars 2017 - 09:06:25

Fichier

DC-Universal-constructions.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01397265, version 2

Citation

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

Partager

Métriques

Consultations de
la notice

592

Téléchargements du document

128