Distributed Universal Constructions: a Guided Tour - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2016

Distributed Universal Constructions: a Guided Tour

Résumé

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.
Fichier principal
Vignette du fichier
DC-Universal-constructions.pdf (254.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01397265 , version 1 (15-11-2016)
hal-01397265 , version 2 (22-11-2016)

Identifiants

  • HAL Id : hal-01397265 , version 2

Citer

Michel Raynal. Distributed Universal Constructions: a Guided Tour. [Research Report] 2040, IRISA. 2016, pp.23. ⟨hal-01397265v2⟩
551 Consultations
7481 Téléchargements

Partager

Gmail Facebook X LinkedIn More