- INSTRUMENTO Fondo Clemente Estable
- BENEFICIARIO Franco Rafael Robledo Amoza : Facultad de Ingeniería
- DEPARTAMENTO Montevideo
- SUBSIDIO UYU 1091800
- FECHA DE INICIO 01.04.2020
- DURACIÓN 30 meses
- AÑO CONVOCATORIA 2019
- CÓDIGO FCE_1_2019_1_156693
- FASE CERRADO
- ESTADO Terminado
La confiabilidad de un sistema es la probabilidad de su correcta operación. En el caso de redes de comunicación, la confiabilidad clásica es un parámetro relevante en el desempeño, y consiste en la probabilidad de comunicación de un conjunto de terminales, donde los enlaces fallan con probabilidades idénticas e independientes. Previos trabajos han enfocado esfuerzos en estimar la confiabilidad clásica, considerando el hecho que el cálculo exacto de la confiabilidad pertenece a la categoría de problemas NP-Difíciles. En el presente proyecto conectamos la confiabilidad de redes con un problema emparentado, que consiste en encontrar las redes de máxima confiabilidad. Dada una cantidad preestablecida de nodos y enlaces, se deben conectar los nodos de manera que la confiabilidad sea máxima, en un sentido uniforme para todo valor de probabilidad de falla de los enlaces. Recientemente hemos demostrado la optimalidad de redes de Wagner, Petersen, Yutsis, y hemos propuesto transformaciones que incrementan la confiabilidad en sentido uniforme. El cometido del proyecto es construir nuevas redes de máxima confiabilidad, y dar aportes teóricos sobre conjeturas históricas del área, como la conjetura de Boesch, las subdivisiones elementales de Wagner y la construcción de nuevas transformaciones que incrementan la confiabilidad en sentido uniforme. En una última etapa de síntesis, apuntaremos a generalizar resultados en otros modelos de fallas, y analizaremos potenciales aplicaciones.
El cometido del proyecto consiste en generar conocimiento en la construcción y la teoría de redes de máxima confiabilidad, con particular foco en el área de los grafos uniformemente confiables, es decir las topologías que, independientemente del valor de confiabilidad de cada componente, son más confiables que cualquier otra topología con el mismo número de sitios y conexiones.