Computing Histograms of Local Variables for Real-Time Monitoring using Aggregation Trees
2009 (English)In: 2009 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2009) VOLS 1 AND 2, NEW YORK: IEEE , 2009, 367-374 p.Conference paper (Refereed)
In this paper we present a protocol for the continuous monitoring of a local network state variable. Our aim is to provide a management station with the value distribution of the local variables across the network, by means of partial histogram aggregation, with minimum protocol overhead. Our protocol is decentralized and asynchronous to achieve robustness and scalability, and it executes on an overlay interconnecting management processes in network devices. On this overlay, the protocol maintains a spanning tree and updates the histogram of the network state variables through incremental aggregation. The protocol allows to control the trade-off between protocol overhead and a global accuracy objective. This functionality is implemented by a dynamic configuration of local error filters that control whether an update is sent towards the management station or not. We evaluate our protocol by means of simulations. Our results demonstrate the controllability of our method in a wide selection of scenarios, and the scalability of our protocol for large-scale networks.
Place, publisher, year, edition, pages
NEW YORK: IEEE , 2009. 367-374 p.
Computer network management, Controllability, Error correction, Filters, Histograms, Large-scale systems, Monitoring, Protocols, Robustness, Scalability
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-30196DOI: 10.1109/INM.2009.5188837ISI: 000274304300058ScopusID: 2-s2.0-70449368191ISBN: 978-1-4244-3486-2OAI: oai:DiVA.org:kth-30196DiVA: diva2:400729
IFIP/IEEE International Symposium on Integrated Network Management (IM 2009) New York, NY, JUN 01-05, 2009
© 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
QC 201102282012-02-172011-02-212012-02-17Bibliographically approved