Diseño de topología de redes interestelares y evaluación de protocolos

• Autores: Costamagna, Juan Federico
• Año de publicación: 2024
• Idioma: español castellano
• Tipo de recurso: tesis de grado
• Colaborador/a o director/a de tesis: Fraire, Juan Andrés
• Materia: Análisis y generación de topología; Problema de generación de redes; Optimización lineal; Redes; Topology analysis and generation; Network generation problem; Linear optimization; Interestelar networks; MILP; DTN; NGP
• Institución: Universidad Nacional de Córdoba

Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2024.
Fil: Costamagna, Juan Federico. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
En este trabajo se profundiza el NGP (Problema de generación de redes) en redes de escala Interestelar. Para la generación de redes se propone el uso de MILP como una posible solución. La teoría de optimización junto con la de grafos posibilita describir modelos que permiten, mediante la especificación con ciertas ecuaciones, obtener como solución una red que cumpla exactamente lo que dictan las ecuaciones. Estudiaremos dos modelos, adaptándolos en algunas especificaciones, como el caso en el que queremos aristas con un valor que no supere un máximo de distancia. Por otro lado analizamos la posibilidad de crear redes con métodos heurísticos como lo son el modelo de Erdös, el de Watts-Strogatz, además de un método de selección de aristas totalmente al azar. En este análisis compararemos todos los modelos, además exhibiremos las ventajas y desventajas de cada uno de estos.
In this work, we delve into the NGP (Network Generation Problem) in interstellar scale networks. MILP is proposed as a possible solution for network generation. Optimization theory, along with graph theory, enables the description of models that, through specification with certain equations, yield a network that precisely meets the equations' requirements. We will study two models, adapting them in some specifications, such as the case where we want edges with a value that does not exceed a maximum distance. On the other hand, we analyze the possibility of creating networks using heuristic methods such as the Erdős model, the Watts-Strogatz model, and a method of completely random edge selection. In this analysis, we will compare all the models, and we will also present the advantages and disadvantages of each one.
Fil: Costamagna, Juan Federico. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.