|
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
|
|