Real-Time Monitoring of Global Variables in Large-Scale Dynamic Systems
2007 (English)Licentiate thesis, comprehensive summary (Other scientific)
Large-scale dynamic systems, such as the Internet, as well as emerging peer-to-peer networks and computational grids, require a high level of awareness of the system state in real-time for proper and reliable operation. A key challenge is to develop monitoring functions that are efficient, scalable, robust and controllable. The thesis addresses this challenge by focusing on engineering protocols for distributed monitoring of global state variables. The global variables are network-wide aggregates, computed from local device variables using aggregation functions such as SUM, MAX, AVERAGE, etc. Furthermore, it addresses the problem of detecting threshold crossing of such aggregates. The design goals for the protocols are efficiency, quality, scalability, robustness and controllability. The work presented in this thesis has resulted in two novel protocols: a gossip-based protocol for continuous monitoring of aggregates called G-GAP, and a tree-based protocol for detecting thresh old crossings of aggregates called TCA-GAP. The protocols have been evaluated against the design goals through three complementing evaluation methods: theoretical analysis, simulation study and testbed implementation.
Place, publisher, year, edition, pages
Stockholm: KTH , 2007. , 107 p.
Trita-EE, ISSN 1653-5146 ; 2007:065
IdentifiersURN: urn:nbn:se:kth:diva-4646ISBN: 978-91-7178-774-3OAI: oai:DiVA.org:kth-4646DiVA: diva2:13225
2007-12-04, Q22, KTH, Osquldas väg 6, Stockholm, 10:00
Raz, Danny, Professor
QC 201011222008-02-272008-02-272010-11-22Bibliographically approved
List of papers