Comparación entre cinco métodos de Monte Carlo para estimar la confiabilidad diámetro acotada de redes de comunicaciones
Resumen:
El cálculo exacto de la confiabilidad de redes por medio de la mayoría de los criterios de operatividad es un problema NP-difícil. Como alternativa, los métodos de Monte Carlo son una práctica simple, comunmente aceptada y a veces muy efectiva para hacer estimaciones de confiabilidad. En este informe se revisan cinco métodos de Monte Carlo: Monte Carlo Crudo, Dagger, Monte Carlo Permutación, y Entropía Cruzada sobre Crudo y Permutación, y se los aplica en la determinación de la Confiabilidad Diámetro Acotada, que es una generalización del clásico problema de K-terminales, como función de estructura. Dentro del contexto de la Confiabilidad Diámetro Acotada, los cinco métodos se implementan y se estudia su rendimiento para estimar y analizar la anti-confiabilidad de tres redes elementales. A partir de los resultados se derivan algunas conclusiones y consideraciones sobre la robustez y eficiencia de los distintos métodos.
2007 | |
Método de Monte Carlo Redes Confiabilidad Enlaces Reducción de Varianza |
|
Español | |
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/3552 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Sumario: | El cálculo exacto de la confiabilidad de redes por medio de la mayoría de los criterios de operatividad es un problema NP-difícil. Como alternativa, los métodos de Monte Carlo son una práctica simple, comunmente aceptada y a veces muy efectiva para hacer estimaciones de confiabilidad. En este informe se revisan cinco métodos de Monte Carlo: Monte Carlo Crudo, Dagger, Monte Carlo Permutación, y Entropía Cruzada sobre Crudo y Permutación, y se los aplica en la determinación de la Confiabilidad Diámetro Acotada, que es una generalización del clásico problema de K-terminales, como función de estructura. Dentro del contexto de la Confiabilidad Diámetro Acotada, los cinco métodos se implementan y se estudia su rendimiento para estimar y analizar la anti-confiabilidad de tres redes elementales. A partir de los resultados se derivan algunas conclusiones y consideraciones sobre la robustez y eficiencia de los distintos métodos. |
---|