Loading...
Please wait, while we are loading the content...
Similar Documents
Clemm, “Robust Monitoring of Network-wide Aggregates through Gossiping (long version),” KTH
| Content Provider | CiteSeerX |
|---|---|
| Author | Wuhib, Fetahi Dam, Mads Stadler, Rolf Clemm, Alexander |
| Abstract | Abstract — We examine the use of gossip protocols for continuous monitoring of network-wide aggregates. Aggregates are computed from local management variables using functions such as AVERAGE, MIN, MAX, or SUM. A particular challenge is to develop a gossip-based aggregation protocol that is robust against node failures. In this paper, we present G-GAP, a gossip protocol for continuous monitoring of aggregates, which is robust against discontiguous failures (i.e., under the constraint that neighboring nodes do not fail within a short period of each other). We formally prove this property, and we evaluate the protocol through simulation using real traces. The simulation results suggest that the design goals for this protocol have been met. For instance, the tradeoff between estimation accuracy and protocol overhead can be controlled, and a high estimation accuracy (below some 5 % error in our measurements) is achieved by the protocol, even for large networks and frequent node failures. Further, we perform a comparative assessment of G-GAP against a tree-based aggregation protocol using simulation. Surprisingly, we find that the tree-based aggregation protocol consistently outperforms the gossip protocol for comparative overhead, both in terms of accuracy and robustness. I. |
| File Format | |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Network-wide Aggregate Long Version Gossip Protocol Robust Monitoring Continuous Monitoring Tree-based Aggregation Protocol Frequent Node Failure Local Management Variable Gossip-based Aggregation Protocol Protocol Overhead Simulation Result Node Failure Comparative Overhead Large Network Real Trace Present G-gap Design Goal Particular Challenge Comparative Assessment Estimation Accuracy High Estimation Accuracy Short Period Discontiguous Failure |
| Content Type | Text |
| Resource Type | Technical Report |
