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
A Distributed Spatio-Temporal Event Correlation Protocol for Multi-Layer Virtual Networks
SICS.
SICS.
SICS.
2011 (English)Conference paper, Published paper (Refereed)
Abstract [en]

We present a distributed spatio-temporal event correlation protocol for multi-layer networks. The problems that we address relate to scalability in stacked overlay networks and network equipment with asynchronous clocks, which complicates the problem of event correlation. We describe a cross-layer protocol designed to address these problems, operating in a fully distributed manner and taking into account asynchronous timestamps. It is assumed that events in one layer may arise from a series of events in lower layers. Detected events that are spatially related in one layer are aggregated using a gossip-like protocol, and constitute a root cause. The set of aggregated events is disseminated to lower layers and used for temporal correlation. We have tested the scalability and the performance of the distributed event protocol, using both synthetically generated and real-world topologies. The results indicate that the average overhead produced for collecting events down the stack of overlays increases with the number of layers. For a fixed number of layers, the protocol scales similarly with the graph-theoretic properties for a network of increasing size.

Place, publisher, year, edition, pages
2011.
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-144605DOI: 10.1109/GLOCOM.2011.6133988ISI: 000300509002116Scopus ID: 2-s2.0-84857207708OAI: oai:DiVA.org:kth-144605DiVA: diva2:714334
Conference
IEEE Global Telecommunications Conference (GLOBECOM)
Note

QC 20140509

Available from: 2014-04-27 Created: 2014-04-27 Last updated: 2014-05-09Bibliographically approved
In thesis
1. Probabilistic Fault Management in Networked Systems
Open this publication in new window or tab >>Probabilistic Fault Management in Networked Systems
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Technical advances in network communication systems (e.g. radio access networks) combined with evolving concepts based on virtualization (e.g. clouds), require new management algorithms in order to handle the increasing complexity in the network behavior and variability in the network environment. Current network management operations are primarily centralized and deterministic, and are carried out via automated scripts and manual interventions, which work for mid-sized and fairly static networks. The next generation of communication networks and systems will be of significantly larger size and complexity, and will require scalable and autonomous management algorithms in order to meet operational requirements on reliability, failure resilience, and resource-efficiency.

A promising approach to address these challenges includes the development of probabilistic management algorithms, following three main design goals. The first goal relates to all aspects of scalability, ranging from efficient usage of network resources to computational efficiency. The second goal relates to adaptability in maintaining the models up-to-date for the purpose of accurately reflecting the network state. The third goal relates to reliability in the algorithm performance in the sense of improved performance predictability and simplified algorithm control.

This thesis is about probabilistic approaches to fault management that follow the concepts of probabilistic network management (PNM). An overview of existing network management algorithms and methods in relation to PNM is provided. The concepts of PNM and the implications of employing PNM-algorithms are presented and discussed. Moreover, some of the practical differences of using a probabilistic fault detection algorithm compared to a deterministic method are investigated. Further, six probabilistic fault management algorithms that implement different aspects of PNM are presented.

The algorithms are highly decentralized, adaptive and autonomous, and cover several problem areas, such as probabilistic fault detection and controllable detection performance; distributed and decentralized change detection in modeled link metrics; root-cause analysis in virtual overlays; event-correlation and pattern mining in data logs; and, probabilistic failure diagnosis. The probabilistic models (for a large part based on Bayesian parameter estimation) are memory-efficient and can be used and re-used for multiple purposes, such as performance monitoring, detection, and self-adjustment of the algorithm behavior. 

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2014. 61 p.
Series
TRITA-CSC-A, ISSN 1653-5723 ; 2014:06
Keyword
probabilistic network management; probabilistic modeling; fault management; fault detection; event-correlation; change detection, probabilistisk nätverkshantering; probabilistiska modeller; fel- hantering; feldetektion; korrelationsanalys; förändringsdetektion
National Category
Communication Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:kth:diva-144608 (URN)978-91-7595-114-0 (ISBN)
Public defence
2014-05-28, F3, Lindstedtsvägen 26, KTH, Stockholm, 14:00 (English)
Opponent
Supervisors
Note

QC 20140509

Available from: 2014-05-09 Created: 2014-04-27 Last updated: 2014-05-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Steinert, Rebecca
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 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