Open this publication in new window or tab >>2007 (English)In: IFIP/IEEE International Symposium on Integrated Network Management (IM 2009): VOLS 1 AND 2, New York: IEEE , 2007, p. 226-235Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
New York: IEEE, 2007
Keywords
Access protocols, Aggregates, Condition monitoring, Counting circuits, Error correction, Fault tolerant systems, Real time systems, Robustness, Surveillance, Traffic control
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-26201 (URN)10.1109/INM.2007.374787 (DOI)000250405400024 ()2-s2.0-34748835423 (Scopus ID)978-1-4244-0798-9 (ISBN)
Conference
10th IFIP/IEEE International Symposium on Integrated Network Management Munich, GERMANY, MAY 21-25, 2007
Note
Book Group Author(s): IEEE2010-11-212010-11-212022-09-13Bibliographically approved