25 - 29 de Noviembre de 2002

Montevideo, Uruguay

Radisson Victoria Plaza Hotel

 
CL94
 
Reliability estimation in networks with link and node failures

Héctor Cancela
Universidad de la República, Facultad de Ingeniería
cancela@fing.edu.uy
Antonio Mauttone
Universidad de la República, Facultad de Ingeniería, Instituto de Computación
mauttone@fing.edu.uy
 
Abstract

The RVR (recursive variance reduction) simulation technique has been used with success for the evaluation of the K-Terminal reliability measure of networks where only links can fail. In this paper, we show how this technique can be adapted for computing the K-Terminal reliability measure in the case of networks where both links and nodes can fail. Experimental results show the interest of this technique, wich can improve the precision of reliabiliy estimation for highly reliable networks.

Keywords: Network reliability, Monte Carlo methds, variance reduction techniques, recursive variance reduction

 
Resumen

El método RVR (reducción recursiva de la varianza - recursive variance reduction) es una técnica de simulación que ha sido empleada para evaluación de la confiabilidad K-terminal reliability en el caso de redes con fallas en las líneas y nodos perfectos. En éste trabajo, se muestra como ésta técnica puede ser empleada para calcular la confiabilidad K-terminal en el caso de redes con fallas en nodos y aristas. Resultas experimentales muestran el interés de ésta técnica, que pueden aumentar drásticamente la precisión de la estimulación de la confiabilidad para redes altamentre confiables.

Palabras Clave: Confiabilidad de redes, metodos Monte Carlo, tecnicas de reduccion de varianza, redes de comunicaciones



Volver

infoUYclei 2002