Comparación entre cinco métodos de Monte Carlo para estimar la confiabilidad diámetro acotada de redes de comunicaciones

Murray, Leslie

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.


Detalles Bibliográficos
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)
Resumen:
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.