Distributed real-time monitoring with accuracy objectives
2006 (English)In: NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS / [ed] Boavida F, Plagemann T, Stiller B, Westphal C, Monteiro E, Berlin: Springer Verlag , 2006, 1246-1251 p.Conference paper (Refereed)
We introduce A-GAP, a protocol for continuous monitoring of network state variables with configurable accuracy. Network state variables are computed from device counters using aggregation functions, such as SUM, AVERAGE and MAX. In A-GAP, the accuracy is expressed in terms of the average error and is controlled by dynamically configuring filters in the management nodes. The protocol follows the push approach to monitoring and uses the concept of incremental aggregation on a self-stabilizing spanning tree. A-GAP is decentralized and asynchronous to achieve robustness and scalability. We provide some results from evaluating the protocol for an ISP topology (Abovenet) in several scenarios through simulation. The results show that we can effectively control the fundamental trade-off between accuracy and overhead. The protocol overhead can be reduced significantly by allowing only small error objectives.
Place, publisher, year, edition, pages
Berlin: Springer Verlag , 2006. 1246-1251 p.
, LECTURE NOTES IN COMPUTER SCIENCE, ISSN 0302-9743 ; 3976
Control system analysis, Distributed computer systems, Function evaluation, Network protocols, Robustness (control systems), Topology, Trees (mathematics)
IdentifiersURN: urn:nbn:se:kth:diva-5905ISI: 000238114800116ScopusID: 2-s2.0-33745925268ISBN: 3-540-34192-7OAI: oai:DiVA.org:kth-5905DiVA: diva2:10436
5th International IFIP-TC6 Networking Conference Coimbra, PORTUGAL, MAY 15-19, 2006
QC 20101115. Uppdaterad från Manuskript till Artikel (20101115).2006-06-012006-06-012011-02-22Bibliographically approved