Estudio de métodos de reducción de varianza para modelos de confiabilidad con restricciones de diámetro.
Supervisor(es): Robledo, Franco - Cancela, Héctor
Resumen:
El desarrollo de la tecnología en el área de las comunicaciones ha derivado diversas líneas de investigación. Entre ellas, la confiabilidad de la red, definida como la probabilidad de que la red permanezca operativa ante fallas eventuales de sus componentes. El cálculo exacto de la probabilidad de funcionamiento de una red vulnerable a fallas es un problema combinatorio perteneciente a la clase NP-difícil. Usualmente se recurre a métodos aproximados para su estimación. El método de Reducción Recursiva de la Varianza (RVR) es una alternativa, que se caracteriza por su bajo costo computacional, particularmente en redes donde la ocurrencia de fallas es un evento raro (probabilidad de falla cercana a 0). Esta tesis se basa en el método RVR aplicado al modelo de arista-confiabilidad diámetro acotada (se asume falla solamente en los enlaces). Este modelo estudia la probabilidad de que la red comunique un conjunto de nodos objetivo a través de caminos de largo acotado. Es el caso de la comunicación por videoconferencia. Se presenta el estado del arte de la medida de arista-confiabilidad clásica (sin restricciones de diámetro) y su generalización, la arista-confiabilidad diámetro acotada. Se desarrolla el análisis cuantitativo de la robustez del método RVR para estimar la aristaconfiabilidad diámetro acotada en escenarios donde la ocurrencia de fallas es un evento raro. Junto con las redes clásicas se incluye el estudio de la red de transporte de la empresa estatal de telecomunicaciones ANTEL. Los resultados indican que si bien el método RVR, en la versión implementada, tiene desempeño computacional ampliamente satisfactorio, no es robusto en redes altamente confiables.
2011 | |
Confiabilidad diámetro acotada RVR Eventos raros Robustez FIABILIDAD REDES DE TELECOMUNICACION |
|
Español | |
Universidad de la República | |
COLIBRI | |
https://hdl.handle.net/20.500.12008/24220 | |
Acceso abierto | |
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |
Sumario: | El desarrollo de la tecnología en el área de las comunicaciones ha derivado diversas líneas de investigación. Entre ellas, la confiabilidad de la red, definida como la probabilidad de que la red permanezca operativa ante fallas eventuales de sus componentes. El cálculo exacto de la probabilidad de funcionamiento de una red vulnerable a fallas es un problema combinatorio perteneciente a la clase NP-difícil. Usualmente se recurre a métodos aproximados para su estimación. El método de Reducción Recursiva de la Varianza (RVR) es una alternativa, que se caracteriza por su bajo costo computacional, particularmente en redes donde la ocurrencia de fallas es un evento raro (probabilidad de falla cercana a 0). Esta tesis se basa en el método RVR aplicado al modelo de arista-confiabilidad diámetro acotada (se asume falla solamente en los enlaces). Este modelo estudia la probabilidad de que la red comunique un conjunto de nodos objetivo a través de caminos de largo acotado. Es el caso de la comunicación por videoconferencia. Se presenta el estado del arte de la medida de arista-confiabilidad clásica (sin restricciones de diámetro) y su generalización, la arista-confiabilidad diámetro acotada. Se desarrolla el análisis cuantitativo de la robustez del método RVR para estimar la aristaconfiabilidad diámetro acotada en escenarios donde la ocurrencia de fallas es un evento raro. Junto con las redes clásicas se incluye el estudio de la red de transporte de la empresa estatal de telecomunicaciones ANTEL. Los resultados indican que si bien el método RVR, en la versión implementada, tiene desempeño computacional ampliamente satisfactorio, no es robusto en redes altamente confiables. |
---|