Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza
Los Sistemas Binarios Estocásticos (SBS por sus siglas en inglés) son modelos matemáticos que permiten generalizar la noción clásica de confiabilidad de redes de comunicación. Los SBS consisten en un conjunto finito de componentes sujetos a fallas aleatorias, y una función lógica que describe la ope...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | Spanish |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/20.500.12008/31924 |
| Tags: |
No Tags, Be the first to tag this record!
|
| Summary: | Los Sistemas Binarios Estocásticos (SBS por sus siglas en inglés) son modelos matemáticos que permiten generalizar la noción clásica de confiabilidad de redes de comunicación. Los SBS consisten en un conjunto finito de componentes sujetos a fallas aleatorias, y una función lógica que describe la operación o falla del sistema, para cada estado posible de sus componentes. Instancias particulares de estos problemas pueden ser modelados bajo funciones monótonas, clasificándolos como Sistemas Binarios Estocásticos Monótonos (SMBS), los cuales heredan el orden natural del producto cartesiano. En el marco de Internet e inspirado en aplicaciones sensibles a la latencia, el problema de Confiabilidad Diámetro Acotado analiza la probabilidad de que dos o más nodos que desean comunicarse estén conectados por caminos acotados, ante fallas en los elementos de la red. Este problema ha sido estudiado principalmente en estructuras de redes donde fallan únicamente aristas o únicamente fallan nodos, y no tanto en fallas conjuntas (o "fallas simultáneas" de nodos y aristas). El problema de Confiabilidad Diámetro Acotada para el modelo hostil es una instancia de los sistemas binarios estocásticos monótonos, y la complejidad de su evaluación se clasifica como NP-difícil. Las contribuciones de este documento son las siguientes. En primera instancia se implementa el método de Reducción Recursiva de la Varianza (RVR) para el cálculo de Confiabilidad Diámetro Acotada del modelo hostil. Se realiza un estudio de sensibilidad del método RVR ante distintas estrategias de selección de cortes minimales. Finalmente, se brinda un estudio comparativo entre el método Monte Carlo Crudo y RVR, observando el desempeño de los métodos elegidos. |
|---|