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

Abstract

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.