Monitoring Distributed Systems Using Knowledge

Abstract : In this paper, we use knowledge-based control theory to monitor global properties in a distributed system. We control the system to enforce that if a given global property is violated, at least one process knows this fact, and therefore may report it. Our approach uses knowledge properties that are precalculated based on model checking. As local knowledge is not always sufficient to monitor a global property in a concurrent system, we allow adding temporary synchronizations between two or more processes to achieve sufficient knowledge. Since synchronizations are expensive, we aim at minimizing their number using the knowledge analysis.
Type de document :
Communication dans un congrès
Roberto Bruni; Juergen Dingel. 13th Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 31th International Conference on FORmal TEchniques for Networked and Distributed Systems (FORTE), Jun 2011, Reykjavik,, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6722, pp.183-197, 2011, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-21461-5_12〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01583313
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 septembre 2017 - 11:10:10
Dernière modification le : vendredi 6 juillet 2018 - 10:08:02

Fichier

978-3-642-21461-5_12_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Susanne Graf, Doron Peled, Sophie Quinton. Monitoring Distributed Systems Using Knowledge. Roberto Bruni; Juergen Dingel. 13th Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 31th International Conference on FORmal TEchniques for Networked and Distributed Systems (FORTE), Jun 2011, Reykjavik,, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6722, pp.183-197, 2011, Formal Techniques for Distributed Systems. 〈10.1007/978-3-642-21461-5_12〉. 〈hal-01583313〉

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

11