Estudio de métodos de reducción de varianza para modelos de confiabilidad con restricciones de diámetro.

Bertinat Tulipano, María Elisa

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.


Detalles Bibliográficos
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)
Resumen:
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.