Adaptive distributed monitoring with accuracy objectives
2006 (English)In: Proceedings of the 2006 SIGCOMM Workshop on Internet Network Management, INM'06, 2006, Vol. 2006, 65-70 p.Conference paper (Refereed)
We present A-GAP, a novel protocol for continuous monitoring of network state variables, which aims at achieving a given monitoring accuracy with minimal overhead. Network state variables are computed from device counters using aggregation functions, such as SUM, AVERAGE and MAX. The accuracy objective is expressed as the average estimation error. A-GAP is decentralized and asynchronous to achieve robustness and scalability. It executes on an overlay that interconnects management processes on the devices. On this overlay, the protocol maintains a spanning tree and updates the network state variables through incremental aggregation. It dynamically configures local filters that control whether an update is sent towards the root of the tree. It reduces the overhead by attempting to minimize the maximum processing load over all management processes. We evaluate A-GAP through simulation using an ISP topology and real traces. The results show that we can effectively control the trade-off between accuracy and protocol overhead, that the overhead can be reduced significantly by allowing small errors, and that an accurate estimation of the error distribution can be provided in real-time.
Place, publisher, year, edition, pages
2006. Vol. 2006, 65-70 p.
Adaptive systems, Distributed management, Large-scale distributed systems, Real-time monitoring, Digital filters, Function evaluation, Interconnection networks, Measurement errors, Network protocols, Optimization, Error distribution, Estimation errors, Network state variables, Real time monitoring, Network management
IdentifiersURN: urn:nbn:se:kth:diva-36003DOI: 10.1145/1162638.1162649ScopusID: 2-s2.0-34248155882ISBN: 9781595935700OAI: oai:DiVA.org:kth-36003DiVA: diva2:430144
ACM SIGCOMM 2006 - Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication; Pisa
QC 201107072011-07-072011-07-062011-07-07Bibliographically approved