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.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01583313
Contributor : Hal Ifip <>
Submitted on : Thursday, September 7, 2017 - 11:10:10 AM
Last modification on : Thursday, February 7, 2019 - 2:49:48 PM

File

978-3-642-21461-5_12_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Susanne Graf, Doron Peled, Sophie Quinton. Monitoring Distributed Systems Using Knowledge. 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. pp.183-197, ⟨10.1007/978-3-642-21461-5_12⟩. ⟨hal-01583313⟩

Share

Metrics

Record views

321

Files downloads

57