Evaluating Network Vulnerability with the Mincuts Frequency Vector - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1997

Evaluating Network Vulnerability with the Mincuts Frequency Vector

Gerardo Rubino
  • Function : Author
  • PersonId : 833479

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3125.pdf (351.32 Ko) Télécharger le fichier

Dates and versions

inria-00073564 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073564 , version 1

Cite

Stéphane Bulteau, Gerardo Rubino. Evaluating Network Vulnerability with the Mincuts Frequency Vector. [Research Report] RR-3125, INRIA. 1997. ⟨inria-00073564⟩
185 View
165 Download

Share

Gmail Facebook Twitter LinkedIn More