Distributed Snapshot algorithm for multi-active object-based applications

Michel J De Souza 1 Françoise Baude 2
2 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Type de document :
Communication dans un congrès
Luciana Arantes. 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. XXXII Simpósio Brasileiro de Redes de Computadores e Sistemas DistribuídosXV Workshop de Testes e Tolerância a Falhas (WTF 2014), 2014
Liste complète des métadonnées

https://hal.inria.fr/hal-01087336
Contributeur : Francoise Baude <>
Soumis le : mardi 25 novembre 2014 - 18:12:27
Dernière modification le : mercredi 14 décembre 2016 - 01:06:46
Document(s) archivé(s) le : jeudi 26 février 2015 - 12:31:31

Fichier

WTFBaudeSouza.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01087336, version 1

Collections

Citation

Michel J De Souza, Françoise Baude. Distributed Snapshot algorithm for multi-active object-based applications. Luciana Arantes. 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. XXXII Simpósio Brasileiro de Redes de Computadores e Sistemas DistribuídosXV Workshop de Testes e Tolerância a Falhas (WTF 2014), 2014. <hal-01087336>

Partager

Métriques

Consultations de
la notice

105

Téléchargements du document

104