Change search
ReferencesLink to record
Permanent link

Direct link
Adaptive distributed monitoring with accuracy objectives
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Communication Networks.
2006 (English)In: Proceedings of the 2006 SIGCOMM Workshop on Internet Network Management, INM'06, 2006, Vol. 2006, 65-70 p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
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
National Category
Computer Engineering
URN: urn:nbn:se:kth:diva-36003DOI: 10.1145/1162638.1162649ScopusID: 2-s2.0-34248155882ISBN: 9781595935700OAI: diva2:430144
ACM SIGCOMM 2006 - Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication; Pisa
QC 20110707Available from: 2011-07-07 Created: 2011-07-06 Last updated: 2011-07-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Gonzalez Prieto, AlbertoStadler, Rolf
By organisation
Communication Networks
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 19 hits
ReferencesLink to record
Permanent link

Direct link