Distributed Snapshot algorithm for multi-active object-based applications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Distributed Snapshot algorithm for multi-active object-based applications

Abstract

This paper exposes an adaptation of the classic algorithm for consistent snapshot in distributed systems with asynchronous processes due to Chandy&Lamport. A snapshot in this context is described as the consistent set of states of all involved communicating processes that allows recovering the whole system after a crash. The reconstructed system state is consistent, even if messages injected into the system from the outside while the snapshot was ongoing may have been lost (if such messages can not be replayed). We expose how to adapt this algorithm to a particular distributed programming model, the Active Object model (in its multi-active version). We applied it successfully to a non trivial distributed application programmed using Active Objects serving as a publish/subscribe and storage of events middleware, dubbed the EventCloud.
Fichier principal
Vignette du fichier
WTFBaudeSouza.pdf (200.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01087336 , version 1 (25-11-2014)

Identifiers

  • HAL Id : hal-01087336 , version 1

Cite

Michel J de Souza, Françoise Baude. Distributed Snapshot algorithm for multi-active object-based applications. XXXII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos XV (SBRC 2014) Workshop de Testes e Tolerância a Falhas (WTF 2014), May 2014, Florianópolis, Brasil, France. ⟨hal-01087336⟩
123 View
83 Download

Share

Gmail Facebook Twitter LinkedIn More