Distributed Snapshot algorithm for multi-active object-based applications

Michel J De Souza 1 Françoise Baude 2
1 UFBA - Universidade Federal da Bahia (UFBA)
2 SCALE - Safe Composition of Autonomous applications with Large-SCALE Execution environment
Laboratoire I3S - 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.
Keywords : Fault tolerance checkpointing multi-active objects
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

Littérature citée [8 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01087336
Contributeur : Francoise Baude <>
Soumis le : mardi 25 novembre 2014 - 18:12:27
Dernière modification le : samedi 8 décembre 2018 - 01:20:52
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

UNICE | I3S | UNIV-COTEDAZUR

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

178

Téléchargements de fichiers

141

Contact


archive-ouverte@inria.fr