Localization of Single Link-Level Network Anomalies - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Localization of Single Link-Level Network Anomalies

Résumé

Achieving accurate, cost-efficient, and fast anomaly localization is a highly desired feature in computer networks. Prior works, examining the problem of single link-level anomaly localization, have shown that resources that enable the monitoring of a set of paths distinguishing between all links of the network pairwise must be deployed for unambiguous anomaly localization. In this paper, we show that the number of pair of links that are to be distinguished can be cut down drastically using an already established anomaly detection solution. This results in reducing the localization overhead and cost significantly. Furthermore, we show that all potential anomaly scenarios can be derived offline from the anomaly detection solution. Therefore, we compute full localization solutions, i.e. monitors that are to be activated and paths that are to be monitored, for all potential anomaly scenarios offline. This results in a significant minimization of localization delay. We devise an anomaly localization technique that selects monitor locations and monitoring paths jointly; thereby enabling a trade-off between the number and locations of monitoring devices and the quality of monitoring paths. The problem is formulated as an integer linear program (ILP), and is shown to be N P-hard through a polynomial-time reduction from the NP-hard facility location problem. The effectiveness and the correctness of the proposed anomaly localization scheme are verified through theoretical analysis and extensive simulations.
Fichier principal
Vignette du fichier
ICCCN2012.pdf (1.14 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01183348 , version 1 (07-08-2015)

Identifiants

Citer

Emna Salhi, Samer Lahoud, Bernard Cousin. Localization of Single Link-Level Network Anomalies. International Conference on Computer Communication and Networks (ICCCN 2012), Jul 2012, Munich, Germany. ⟨10.1109/ICCCN.2012.6289247⟩. ⟨hal-01183348⟩
325 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More