Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Implementation and Evaluation of a Protocol for Detecting Network-Wide Threshold Crossing Alerts
KTH, School of Electrical Engineering (EES).
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT.
2006 (English)In: E2EMON 06: 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services - REAL-TIME MONITORING OF INTERNET PATHS / [ed] AlShaer E, Pras A, Brownlee N, New York: IEEE , 2006, Vol. 4, 42-49 p.Conference paper, Published paper (Refereed)
Abstract [en]

Threshold crossing alerts (TCAs) indicate to a management system that a management variable, associated with the state, performance or health of the network, has crossed a certain threshold. In this paper, we report on implementing and evaluating TCA-GAP, a distributed protocol for detecting network-wide TCAs, which reports threshold crossings on aggregates, such as SUM, AVERAGE, or MAX of device counters. We present a concept for assessing the quality of detecting network-wide TCAs, which we apply to evaluate TCA-GAP on a lab testbed. First, we evaluate the correctness of the protocol by determining the correctly detected threshold crossings, the false positives and the false negatives. Second, for the correctly detected threshold crossings, we measure the delays between the time a crossing was reported by the protocol and the time of its actual occurrence. Finally, we demonstrate that the fundamental tradeoff between the quality of TCA detection and the management overhead can be controlled in TCA-GAP by modifying the maximum message rate on the management overlay.

Place, publisher, year, edition, pages
New York: IEEE , 2006. Vol. 4, 42-49 p.
Keyword [en]
threshold defection, decentralized management, distributed aggregation
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-26204DOI: 10.1109/E2EMON.2006.1651278ISI: 000238288300006Scopus ID: 2-s2.0-33947642088ISBN: 1-4244-0145-3 (print)OAI: oai:DiVA.org:kth-26204DiVA: diva2:371516
Conference
4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services Vancouver, CANADA, APR 03, 2006
Note
QC 20101122Available from: 2010-11-21 Created: 2010-11-21 Last updated: 2010-11-22Bibliographically approved
In thesis
1. Real-Time Monitoring of Global Variables in Large-Scale Dynamic Systems
Open this publication in new window or tab >>Real-Time Monitoring of Global Variables in Large-Scale Dynamic Systems
2007 (English)Licentiate thesis, comprehensive summary (Other scientific)
Abstract [en]

Large-scale dynamic systems, such as the Internet, as well as emerging peer-to-peer networks and computational grids, require a high level of awareness of the system state in real-time for proper and reliable operation. A key challenge is to develop monitoring functions that are efficient, scalable, robust and controllable. The thesis addresses this challenge by focusing on engineering protocols for distributed monitoring of global state variables. The global variables are network-wide aggregates, computed from local device variables using aggregation functions such as SUM, MAX, AVERAGE, etc. Furthermore, it addresses the problem of detecting threshold crossing of such aggregates. The design goals for the protocols are efficiency, quality, scalability, robustness and controllability. The work presented in this thesis has resulted in two novel protocols: a gossip-based protocol for continuous monitoring of aggregates called G-GAP, and a tree-based protocol for detecting thresh old crossings of aggregates called TCA-GAP. The protocols have been evaluated against the design goals through three complementing evaluation methods: theoretical analysis, simulation study and testbed implementation.

Place, publisher, year, edition, pages
Stockholm: KTH, 2007. 107 p.
Series
Trita-EE, ISSN 1653-5146 ; 2007:065
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-4646 (URN)978-91-7178-774-3 (ISBN)
Presentation
2007-12-04, Q22, KTH, Osquldas väg 6, Stockholm, 10:00
Opponent
Supervisors
Note
QC 20101122Available from: 2008-02-27 Created: 2008-02-27 Last updated: 2010-11-22Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Wuhib, FetahiStadler, Rolf
By organisation
School of Electrical Engineering (EES)Microelectronics and Information Technology, IMIT
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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