Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-30196DOI: 10.1109/INM.2009.5188837ISI: 000274304300058Scopus ID: 2-s2.0-70449368191ISBN: 978-1-4244-3486-2 (print)OAI: oai:DiVA.org:kth-30196DiVA: diva2:400729
Conference
IFIP/IEEE International Symposium on Integrated Network Management (IM 2009) New York, NY, JUN 01-05, 2009
Note
© 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)333 downloads
File information
File name FULLTEXT01.pdfFile size 224 kBChecksum SHA-512
c458ee7a8906a9485983d07e0eff5952b811fbb013e3f2f3b802ece8d7b780dfbbc5eea1674b514ed6fc529eba2dde6f20e7b3c723a14697c451924eb3658b43
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: 333 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 48 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf