Monitoring Distributed Systems Using Knowledge

• Main Authors: Graf, Susanne, Peled, Doron, Quinton, Sophie
• Other Authors: VERIMAG (VERIMAG - IMAG), Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Université Joseph Fourier - Grenoble 1 (UJF), Bar-Ilan University Israël, Institute of Computer and Network Engineering Braunschweig (IDA), Technische Universität Braunschweig = Technical University of Braunschweig Braunschweig, Roberto Bruni, Juergen Dingel, TC 6, WG 6.1
• Format: Conference Object
• Language: English
• Published: HAL CCSD 2011
• Subjects: [INFO]Computer Science [cs]; [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]; Iceland
• Online Access: https://hal.inria.fr/hal-01583313; https://hal.inria.fr/hal-01583313/document; https://hal.inria.fr/hal-01583313/file/978-3-642-21461-5_12_Chapter.pdf; https://doi.org/10.1007/978-3-642-21461-5_12

International audience 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.