Reporte técnico
Comparación entre cinco métodos de Monte Carlo para estimar la confiabilidad diámetro acotada de redes de comunicaciones
Fecha
2007Registro en:
MURRAY, L. "Comparación entre cinco métodos de Monte Carlo para estimar la confiabilidad diámetro acotada de redes de comunicaciones". Reportes Técnicos 07-07. UR. FI – INCO, 2007.
0797-6410
Autor
Murray, Leslie
Institución
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.