Evaluating Network Vulnerability with the Mincuts Frequency Vector

Stéphane Bulteau 1 Gerardo Rubino 1
1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : We consider the problem of evaluating the behavior of a communication network face to the possible disruption of some of its components. We) are interested in the case when there is no available statistical information about the dependability properties of the network components. Instead of working with reliability metrics in a stochastic context, we analyze vulnerability measures in a deterministic framework. This approach allows us to propose a solution to other classes of problems (not easily handled in reliability theory). For instance, we can consider the problem of evaluating the capacity of a network to resist to external attacks. We can also address the problem of quantifying the network ability to satisfy some capacity constraints in transporting information. In the paper, we propose a definition of vulnerability allowing the numerical evaluation of these aspects of a communication system. We show that it verifies some intuitively desirable properties, which is not the case of previously proposed means of vulnerability analysis. Last, we discuss the algorithmic issues related with the evaluation of the proposed metric.
Type de document :
[Research Report] RR-3125, INRIA. 1997
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:11:56
Dernière modification le : vendredi 16 novembre 2018 - 01:29:30
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:15:33



  • HAL Id : inria-00073564, version 1


Stéphane Bulteau, Gerardo Rubino. Evaluating Network Vulnerability with the Mincuts Frequency Vector. [Research Report] RR-3125, INRIA. 1997. 〈inria-00073564〉



Consultations de la notice


Téléchargements de fichiers