kth.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Robust Monitoring of Network-wide Aggregates through Gossiping
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-5432-6442
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0001-6039-8493
2007 (Engelska)Ingår i: IFIP/IEEE International Symposium on Integrated Network Management (IM 2009): VOLS 1 AND 2, New York: IEEE , 2007, s. 226-235Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
New York: IEEE , 2007. s. 226-235
Nyckelord [en]
Access protocols, Aggregates, Condition monitoring, Counting circuits, Error correction, Fault tolerant systems, Real time systems, Robustness, Surveillance, Traffic control
Nationell ämneskategori
Telekommunikation
Identifikatorer
URN: urn:nbn:se:kth:diva-26201DOI: 10.1109/INM.2007.374787ISI: 000250405400024Scopus ID: 2-s2.0-34748835423ISBN: 978-1-4244-0798-9 (tryckt)OAI: oai:DiVA.org:kth-26201DiVA, id: diva2:371513
Konferens
10th IFIP/IEEE International Symposium on Integrated Network Management Munich, GERMANY, MAY 21-25, 2007
Anmärkning
Book Group Author(s): IEEETillgänglig från: 2010-11-21 Skapad: 2010-11-21 Senast uppdaterad: 2022-09-13Bibliografiskt granskad
Ingår i avhandling
1. Real-Time Monitoring of Global Variables in Large-Scale Dynamic Systems
Öppna denna publikation i ny flik eller fönster >>Real-Time Monitoring of Global Variables in Large-Scale Dynamic Systems
2007 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Stockholm: KTH, 2007. s. 107
Serie
Trita-EE, ISSN 1653-5146 ; 2007:065
Nationell ämneskategori
Telekommunikation
Identifikatorer
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
Handledare
Anmärkning
QC 20101122Tillgänglig från: 2008-02-27 Skapad: 2008-02-27 Senast uppdaterad: 2022-09-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Dam, Mads

Sök vidare i DiVA

Av författaren/redaktören
Wuhib, Fetahi ZebenigusDam, MadsStadler, Rolf
Av organisationen
KommunikationsnätACCESS Linnaeus Centre
Telekommunikation

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 80 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf