Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems.

Abstract : Distributed snapshots, as introduced by Chandy and Lamport in the context of asynchronous failure-free message-passing distributed systems, are consistent global states in which the observed distributed application might have passed through. It appears that two such distributed snapshots cannot necessarily be compared (in the sense of determining which one of them is the “first”). Differently, snapshots introduced in asynchronous crash-prone read/write distributed systems are totally ordered, which greatly simplify their use by upper layer applications. In order to benefit from shared memory snapshot objects, it is possible to simulate a read/write shared memory on top of an asynchronous crash-prone message-passing system, and build then snapshot objects on top of it. This algorithm stacking is costly in both time and messages. To circumvent this drawback, this paper presents algorithms building snapshot objects directly on top of asynchronous crash-prone message-passing system. “Directly” means here “without building an intermediate layer such as a read/write shared memory”. To the authors knowledge, the proposed algorithms are the first providing such constructions. Interestingly enough, these algorithms are efficient and relatively simple
Type de document :
Communication dans un congrès
Algorithms and Architectures for Parallel Processing ( ICA3PP), Dec 2016, Granada, France. Springer, Algorithms and Architectures for Parallel Processing, 10048, pp.15, 2016, Algorithms and Architectures for Parallel Processing Volume 10048 of the series Lecture Notes in Computer Science pp 341-355
Liste complète des métadonnées

https://hal.inria.fr/hal-01416498
Contributeur : Carole Delporte-Gallet <>
Soumis le : mercredi 14 décembre 2016 - 15:21:29
Dernière modification le : mercredi 11 avril 2018 - 02:00:53

Identifiants

  • HAL Id : hal-01416498, version 1

Citation

Carole Delporte-Gallet, Hugues Fauconnier, Michel Raynal, Sergio Rajsbaum. Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems.. Algorithms and Architectures for Parallel Processing ( ICA3PP), Dec 2016, Granada, France. Springer, Algorithms and Architectures for Parallel Processing, 10048, pp.15, 2016, Algorithms and Architectures for Parallel Processing Volume 10048 of the series Lecture Notes in Computer Science pp 341-355. 〈hal-01416498〉

Partager

Métriques

Consultations de la notice

558