Buenas Estudiantes,
Dejo en PD información relativa al proyecto cuyo título se indica en el asunto.
Por el momento el proyecto sigue vacante: quien tenga interés siéntase libre de escribirme a mi casilla de correo: promero@fing.edu.uy.
Cordiales saludos,
Pablo.
PD: Título: Búsqueda y Existencia de Redes de Máxima Confiabilidad
Supervisor Responsable: Pablo Romero
Usuario Responsable: Pablo Romero
Descripción del Proyecto:
Un elemento esencial en el diseño de redes es que todos sus terminales permanezcan comunicados, incluso bajo posibles fallas en sus terminales o en sus enlaces.
Una red es confiable cuando opera correctamente a lo largo del tiempo. En un reciente proyecto Fundamental Fondo Clemente Estable (FCE-ANII) hemos estudiado la existencia de redes de máxima confiabilidad, y, cuando existen, en algunos casos hemos determinado la red concreta de máxima confiabilidad.
Hasta el momento se conocen redes de máxima confiabilidad solamente cuando la cantidad de enlaces es de muy baja densidad o de muy alta densidad en relación a la cantidad de terminales.
El objetivo general de este proyecto consiste en determinar la existencia o inexistencia de redes de máxima confiabilidad para los casos concretos en que la cantidad de enlaces menos la cantidad de terminales es igual a 6,7 y 8.
Los objetivos específicos del presente proyecto de grado son los siguientes:
- Familiarizarse con conceptos relativos a confiabilidad de redes.
- Familiarizarse con el lenguaje SAGE y sus bibliotecas relativas a redes y a teoría de grafos.
- Identificar a los únicos candidatos a ser redes de máxima confiabilidad para corangos iguales a 6, 7, y a 8.
- Desarrollar programas en el lenguaje SAGE para determinar si las redes candidatas son o no son de máxima confiabilidad.
- Incursionar en aspectos de investigación relativos a la confiabilidad uniforme de redes.
Es recomendable que quienes se interesen en este proyecto tengan buena preparación en teoría de grafos y programación.
Quienes decidan realizar este proyecto van a tener entera disposición para reuniones presenciales o virtuales, como también consultas, por parte del orientador. Haremos al inicio un Cronograma detallado de actividades cuya entrega final se planifica para Noviembre de 2023 (en caso de iniciar a mediados de marzo de 2023).