Decentralized detection of global threshold crossings using aggregation trees
Decentralized detection of global threshold crossings using aggregation trees
复制标题
DOI：
10.1016/j.comnet.2008.02.015
复制
发表时间：
2008-06
期刊：
影响因子：
--
通讯作者：
F. Wuhib;M. Dam;R. Stadler
中科院分区：
文献类型：
--
作者：
F. Wuhib;M. Dam;R. Stadler
及时检测被监控变量是否超过给定阈值是许多网络管理应用的基本要求。一个挑战是检测网络范围变量的阈值交叉，这些变量是使用SUM、MAX和AVERAGE等聚合函数从网络上的设备计数器计算出来的。本文包含了一个详细的描述和全面的评估TCA-GAP，一个协议，用于检测阈值交叉的网络范围内的聚集在一个分布式的方式。它的设计元素包括基于树的增量聚合，用于估计聚合值，本地滞后机制，以减少开销和动态重新计算本地阈值，以确保正确性。该协议进行了评估，通过广泛的模拟使用真实的痕迹的情况下，网络规模高达5232个节点。从测量，我们得出结论，该协议是有效的，在这个意义上说，开销是可以忽略不计时，聚集是远离阈值。它是可扩展的，因为协议开销与所考虑的网络大小和场景配置的系统大小无关。我们证明了本地滞后参数可以用来控制协议开销和检测延迟之间的权衡。我们进一步报告的结果，节点故障如何影响开销和检测质量的协议。
The timely detection that a monitored variable has crossed a given threshold is a fundamental requirement for many network management applications. A challenge is the detection of threshold crossing of network-wide variables, which are computed from device counters across the network, using aggregation functions such as SUM, MAX and AVERAGE. This paper contains a detailed description and a comprehensive evaluation of TCA–GAP, a protocol for detecting threshold crossings of network-wide aggregates in a distributed way. Elements of its design include tree-based incremental aggregation for estimating the value of aggregates, a local hysteresis mechanism to reduce overhead and dynamic recomputation of local thresholds to ensure correctness. The protocol is evaluated through extensive simulation using real traces in scenarios with network sizes up to 5232 nodes. From the measurements, we conclude that the protocol is efficient in the sense that the overhead is negligible when the aggregate is far from the threshold. It is scalable as the protocol overhead is independent of the system size for the network sizes and scenario configurations considered. We demonstrate that the local hysteresis parameter can be used to control the tradeoff between protocol overhead and detection delay. We further report on results on how node failures impact overhead and detection quality of the protocol.