Change search
ReferencesLink to record
Permanent link

Direct link
Computing Histograms of Local Variables for Real-Time Monitoring using Aggregation Trees
KTH, School of Electrical Engineering (EES), Communication Networks.
KTH, School of Electrical Engineering (EES), Communication Networks.
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)
Abstract [en]

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.
Keyword [en]
Computer network management, Controllability, Error correction, Filters, Histograms, Large-scale systems, Monitoring, Protocols, Robustness, Scalability
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-30196DOI: 10.1109/INM.2009.5188837ISI: 000274304300058ScopusID: 2-s2.0-70449368191ISBN: 978-1-4244-3486-2OAI: 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 20110228Available from: 2012-02-17 Created: 2011-02-21 Last updated: 2012-02-17Bibliographically approved

Open Access in DiVA

fulltext(224 kB)286 downloads
File information
File name FULLTEXT01.pdfFile size 224 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Jurca, DanStadler, Rolf
By organisation
Communication Networks
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 286 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link