Asymptotically Uniformly Minimax Detection and Isolation in Network Monitoring

Lionel Fillatre 1, 2 Igor Nikiforov 2
2 ICD - LM2S - UTT - UMR STMR CNRS
LM2S - Laboratoire Modélisation et Sûreté des Systèmes
Abstract : This paper addresses the problem of multiple hypothesis testing (detection and isolation of mean vectors) in the case of Gaussian linear model with nuisance parameters. An invariant constrained asymptotically uniformly minimax test is proposed to solve this problem. The invariance of the test with respect to the nuisance parameters is obtained by projecting the measurement vector onto a subspace of invariant statistics. The proposed test minimizes the maximum probability of false isolation uniformly with respect to the lower bounded projections of the vectors defining the alternative hypotheses. This minimization is achieved provided that the signal-to-noise ratio (SNR) becomes arbitrary large. The asymptotic probabilities of false alarm and false isolations and their nonasymptotic bounds are analytically established. To illustrate the practical relevance of the proposed test, it is applied to the problem of network monitoring. It is aimed to detect and isolate volume anomalies in network origin-destination (OD) traffic demands from simple link load measurements. The ambient traffic, i.e. the OD traffic matrix corresponding to the nonanomalous network state, is unknown and considered as a nuisance parameter. An original linear parsimonious model of the ambient traffic which is indispensable for the proposed asymptotically optimal test is designed. The statistical performances of this approach to detect and isolate the anomalies are evaluated by using real data from the Abilene network.
Type de document :
Article dans une revue
IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2012, 60 (7), pp.3357-3371
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00923523
Contributeur : Lionel Fillatre <>
Soumis le : vendredi 3 janvier 2014 - 09:20:32
Dernière modification le : dimanche 11 septembre 2016 - 01:04:02

Identifiants

  • HAL Id : hal-00923523, version 1

Collections

Citation

Lionel Fillatre, Igor Nikiforov. Asymptotically Uniformly Minimax Detection and Isolation in Network Monitoring. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2012, 60 (7), pp.3357-3371. <hal-00923523>

Partager

Métriques

Consultations de la notice

64