Muestreo por importancia y reducción recursiva de varianza para la evaluación de la confiabilidad diámetro acotada.

González Pérez, María Fernanda

Supervisor(es): Robledo, Franco - Cancela, Héctor

Resumen:

En una red en la que los enlaces están sujetos a fallas aleatorias e independientes la confiabilidad mide la probabilidad de que el conjunto de nodos terminales esté conectado por enlaces operativos. El parámetro de confiabilidad diámetro acotada extiende el concepto de confiabilidad clásica, estableciendo restricciones en el largo de los caminos que comunican a los nodos terminales dos a dos. En general el cálculo exacto de la confiabilidad diámetro acotada tiene complejidad NP-Hard. En estos casos se recurre a aproximaciones basadas en la simulación Monte Carlo. En el contexto de redes altamente confiables técnicas tradicionales como el método Monte Carlo Crudo no logran un buen desempeño en la estimación de la medida de confiabilidad diámetro acotada. Una alternativa es aplicar métodos de reducción de varianza aplicados al cálculo de la confiabilidad diámetro acotada considerando dos nodos terminales: Muestreo por Importancia y Método Recursivo de Reducción de Varianza. Para el Método Recursivo de Reducción de Varianza se requiere también un algoritmo de selección de conjuntos de corte. Se presentan ejemplos numéricos en los que se verifica la mejora en la performance global respecto al Monte Carlo Crudo y se comparan las características y el desempeño de los métodos propuestos.


Detalles Bibliográficos
2013
FIABILIDAD
REDES DE TELECOMUNICACION
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/24140
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Resumen:
Sumario:En una red en la que los enlaces están sujetos a fallas aleatorias e independientes la confiabilidad mide la probabilidad de que el conjunto de nodos terminales esté conectado por enlaces operativos. El parámetro de confiabilidad diámetro acotada extiende el concepto de confiabilidad clásica, estableciendo restricciones en el largo de los caminos que comunican a los nodos terminales dos a dos. En general el cálculo exacto de la confiabilidad diámetro acotada tiene complejidad NP-Hard. En estos casos se recurre a aproximaciones basadas en la simulación Monte Carlo. En el contexto de redes altamente confiables técnicas tradicionales como el método Monte Carlo Crudo no logran un buen desempeño en la estimación de la medida de confiabilidad diámetro acotada. Una alternativa es aplicar métodos de reducción de varianza aplicados al cálculo de la confiabilidad diámetro acotada considerando dos nodos terminales: Muestreo por Importancia y Método Recursivo de Reducción de Varianza. Para el Método Recursivo de Reducción de Varianza se requiere también un algoritmo de selección de conjuntos de corte. Se presentan ejemplos numéricos en los que se verifica la mejora en la performance global respecto al Monte Carlo Crudo y se comparan las características y el desempeño de los métodos propuestos.