Asymptotically Uniformly Minimax Detection and Isolation in Network Monitoring - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2012

Asymptotically Uniformly Minimax Detection and Isolation in Network Monitoring

Résumé

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.
Fichier non déposé

Dates et versions

hal-00923523 , version 1 (03-01-2014)

Identifiants

Citer

Lionel Fillatre, Igor V. Nikiforov. Asymptotically Uniformly Minimax Detection and Isolation in Network Monitoring. IEEE Transactions on Signal Processing, 2012, 60 (7), pp.3357-3371. ⟨10.1109/TSP.2012.2194286⟩. ⟨hal-00923523⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More