Scalable and Fast Root Cause Analysis Using Inter Cluster Inference - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Scalable and Fast Root Cause Analysis Using Inter Cluster Inference

L. Bennacer
  • Function : Author
CIR
A. A. Chibani
  • Function : Author
Yacine Y. Amirat
A Mellouk
  • Function : Author
CIR

Abstract

The capability to diagnose the root cause of an observed problem precisely and quickly is a desirable feature for large communication networks. However, the design of a technique that is at the same time fast, scalable and accurate is a challenging task. In this paper, we propose a novel method based on inter-cluster inference to overcome the usual limits of fault diagnosis techniques. The approach is based on two important concepts: a cluster decomposition of the dependency graph in order to ensure scalability, and the introduction of duplicated nodes aiming at preserving the end-to-end network view. The evaluation of the proposed approach has demonstrated a significant reduction in the complexity and the computation time of the root cause analysis, since it is based on a set of small-scale dependency graphs.
Not file

Dates and versions

hal-01676592 , version 1 (05-01-2018)

Identifiers

  • HAL Id : hal-01676592 , version 1

Cite

L. Bennacer, L. Ciavaglia, S. Ghamri‐doudane, A. A. Chibani, Yacine Y. Amirat, et al.. Scalable and Fast Root Cause Analysis Using Inter Cluster Inference. Proc. Of the IEEE International Conference on Communications, ICC 2013, Jun 2013, Budapest, Hungary. pp.1-6. ⟨hal-01676592⟩

Collections

LISSI UPEC
37 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More