[Todos CMAT] Invitación: Defensa de Tesis de Maestría en Ingeniería Matemática.

[Ing. Franco Robledo - INCO]

Estimados:
   Mediante la presente los invitamos muy cordialmente a la Defensa de  
Tesis de Maestría en Ingeniería Matemática de la Lic. Elisa Bertinat  
Tulipano a realizarse el día Lunes 14 de Noviembre a las 16:00 horas  
en el Salón Azul, tercer piso, Facultad de Ingeniería.

Título de la Tesis: "Estudio de Métodos de Reducción de Varianza para  
Modelos de Confiabilidad con Restricciones de Diámetro".

Directores de Tesis: Dr. Ing. Héctor Cancela, Dr. Ing. Franco Robledo Amoza.

TRIBUNAL:
- Dr. Gerardo Rubino (Directeur de Recherche, IRISA/INRIA, Rennes, Francia).
- Prof. Ing. Enrique M. Cabaña (Dpto. de Métodos Matemático  
Cuantitativos, Facultad de Ciencias Económicas y de Administración,  
UdelaR).
- Dr. Eduardo Canale (IMERL, Facultad de Ingeniería, UdelaR).


Abstract:
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-Hard. Usualmente se recurre a métodos aproximados para su  
estimación.
El método de Reducción Recursiva de la Varianza (Recursive Variance  
Reduction, 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  
arista-confiabilidad 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.

Palabras clave: confiabilidad diámetro acotada, RVR, eventos raros, robustez.

Saludos cordiales,
Dr. Ing. Franco Robledo Amoza