A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives
A-GAP: An Adaptive Protocol for Continuous Network Monitoring with Accuracy Objectives
复制标题
A-GAP：具有准确性目标的连续网络监控的自适应协议
DOI：
10.1109/tnsm.2007.030101
复制
发表时间：
2007
影响因子：
5.3
通讯作者：
R. Stadler
中科院分区：
文献类型：
--
作者：
A. Prieto;R. Stadler
我们提出了A-GAP，一种新的协议，用于连续监测网络状态变量，其目的是以最小的开销实现给定的监测精度。网络状态变量使用聚合函数（例如SUM、AVERAGE和MAX）从设备计数器计算。精度目标表示为平均估计误差。A-GAP是分散和异步的，以实现鲁棒性和可扩展性。它在一个覆盖层上执行，该覆盖层将设备上的管理过程互连起来。在此覆盖层上，协议维护生成树，并通过增量聚合更新网络状态变量。基于随机模型，它动态配置本地过滤器，控制是否向树根发送更新。我们评估A-GAP通过模拟使用真实的痕迹和两种不同类型的拓扑结构，多达650个节点。结果表明，我们可以有效地控制准确性和协议开销之间的权衡，并允许小错误时，开销可以减少近两个数量级。该协议快速适应节点故障，并表现出短尖峰的估计误差。最后，它可以实时提供误差分布的准确估计。
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. Based on a stochastic model, it dynamically configures local filters that control whether an update is sent towards the root of the tree. We evaluate A-GAP through simulation using real traces and two different types of topologies of up to 650 nodes. The results show that we can effectively control the trade-off between accuracy and protocol overhead, and that the overhead can be reduced by almost two orders of magnitude when allowing for small errors. The protocol quickly adapts to a node failure and exhibits short spikes in the estimation error. Lastly, it can provide an accurate estimate of the error distribution in real-time.