Real-time Network Monitoring Supporting Percentile Error Objectives
2007 (English)In: 14th HP Software University Association (HP-SUA) Workshop, 8-11 July 2007,Munich, Germany, 2007Conference paper (Refereed)
We report on the versatility of A-GAP for supporting different typesof accuracy objectives. Previously, we considered accuracy objectivesexpressed in terms of the average error. In this paper, we focus on percentileerror objectives. A-GAP is a protocol for continuous monitoring of networkstate variables. Network state variables are computed from device countersusing aggregation functions, such as SUM, AVERAGE and MAX. A-GAP isdesigned to achieve a given monitoring accuracy with minimal overhead. AGAPis decentralized and asynchronous to achieve robustness and scalability. Itexecutes on an overlay that interconnects management processes on the devices.On this overlay, the protocol maintains a spanning tree and updates the networkstate variables through incremental aggregation. Based on a stochastic model, itdynamically configures local filters that control whether an update is senttowards the root of the tree. We evaluate A-GAP through simulation using realtraces for an ISP topology (Abovenet). The results prove the versatility of AGAPfor supporting different types of accuracy objectives. The results alsoshow that we can effectively control the trade-off between accuracy andprotocol overhead, and that the overhead can be reduced significantly byallowing small errors.
Place, publisher, year, edition, pages
Distributed management, real-time monitoring, large-scale distributed systems, adaptive systems
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-9466OAI: oai:DiVA.org:kth-9466DiVA: diva2:114073
QC 201007272008-11-052008-11-052010-07-27Bibliographically approved