DMCA
Organising LTL Monitors over Distributed Systems with a Global Clock
BibTeX
@MISC{Colombo_organisingltl,
author = {Christian Colombo and Yliès Falcone},
title = {Organising LTL Monitors over Distributed Systems with a Global Clock},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
away the architecture of the system, allowing them to directly specify correct-ness properties on the global system behaviour. To support this abstraction, a compilation of the properties would not only involve the typical choice of moni-toring algorithm, but also the organisation of submonitors across the component network. Existing approaches, considered in the context of LTL properties over distributed systems with a global clock, include the so-called orchestration and migration approaches. In the orchestration approach, a central monitor receives the events from all subsystems. In the migration approach, LTL formulae transfer themselves across subsystems to gather local information. We propose a third way of organising submonitors: choreography — where mon-itors are orgnized as a tree across the distributed system, and each child feeds intermediate results to its parent. We formalise this approach, proving its cor-rectness and worst case performance, and report on an empirical investigation comparing the three approaches on several concerns of decentralised monitoring. 1
Keyphrases
distributed system global clock ltl monitor migration approach typical choice so-called orchestration empirical investigation case performance orchestration approach central monitor component network moni-toring algorithm correct-ness property global system behaviour ltl property third way child feed intermediate result local information several concern decentralised monitoring
