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

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.

Detalles Bibliográficos
Autor principal: Costamagna, Juan Federico
Otros Autores: Fraire, Juan Andrés
Formato: bachelorThesis
Lenguaje:Español
Publicado: 2024
Materias:
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
Acceso en línea:http://hdl.handle.net/11086/554148
Aporte de:
Repositorio Digital Universitario (UNC) de Universidad Nacional de Córdoba
id I10-R141-11086-554148
record_format dspace
spelling I10-R141-11086-5541482024-11-08T19:11:25Z Diseño de topología de redes interestelares y evaluación de protocolos Costamagna, Juan Federico Fraire, Juan Andrés 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 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. 2024-11-04T15:12:26Z 2024-11-04T15:12:26Z 2024-05-21 bachelorThesis http://hdl.handle.net/11086/554148 spa Attribution-NonCommercial-ShareAlike 4.0 International http://creativecommons.org/licenses/by-nc-sa/4.0/
institution Universidad Nacional de Córdoba
institution_str I-10
repository_str R-141
collection Repositorio Digital Universitario (UNC)
language Español
topic 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
spellingShingle 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
Costamagna, Juan Federico
Diseño de topología de redes interestelares y evaluación de protocolos
topic_facet 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
description 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.
author2 Fraire, Juan Andrés
author_facet Fraire, Juan Andrés
Costamagna, Juan Federico
format bachelorThesis
author Costamagna, Juan Federico
author_sort Costamagna, Juan Federico
title Diseño de topología de redes interestelares y evaluación de protocolos
title_short Diseño de topología de redes interestelares y evaluación de protocolos
title_full Diseño de topología de redes interestelares y evaluación de protocolos
title_fullStr Diseño de topología de redes interestelares y evaluación de protocolos
title_full_unstemmed Diseño de topología de redes interestelares y evaluación de protocolos
title_sort diseño de topología de redes interestelares y evaluación de protocolos
publishDate 2024
url http://hdl.handle.net/11086/554148
work_keys_str_mv AT costamagnajuanfederico disenodetopologiaderedesinterestelaresyevaluaciondeprotocolos
_version_ 1824552113992105984

Ejemplares similares