Joint Optimization of Monitor Location and Network Anomaly Detection

Emna Salhi 1 Samer Lahoud 1 Bernard Cousin 1
1 ATNET - Advanced Technolgy in Networking
IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : Achieving cost-effective systems for network performance monitoring has been the subject of many research works over the last few years. Most of them adopt a two-step approach. The first step assigns optimal locations to monitors, whereas the second step selects a minimal set of paths to be monitored. However, such an approach does not consider the trade-off between the optimization objectives of each step, and hence may lead to sub-optimal usage of network resources and biased measurements. In this paper, we propose to evaluate and reduce this trade-off. Toward this end, we come up with two ILP formulations for a novel monitoring cost model that apply for both passive and active monitoring. The aim is to minimize the monitor location cost and the anomaly detection cost jointly, thereby obtaining a monitoring solution that minimizes the total monitoring cost. Simulation results illustrate the interplay between the optimization objectives and evaluate the quality of the obtained monitoring solution.
Type de document :
Communication dans un congrès
IEEE LCN, Oct 2010, Denver, Colorado, United States. 2010
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00534365
Contributeur : Emna Salhi <>
Soumis le : mardi 9 novembre 2010 - 14:29:14
Dernière modification le : mercredi 16 mai 2018 - 11:23:33
Document(s) archivé(s) le : jeudi 10 février 2011 - 02:48:36

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00534365, version 1

Citation

Emna Salhi, Samer Lahoud, Bernard Cousin. Joint Optimization of Monitor Location and Network Anomaly Detection. IEEE LCN, Oct 2010, Denver, Colorado, United States. 2010. 〈inria-00534365〉

Partager

Métriques

Consultations de la notice

620

Téléchargements de fichiers

680