Enrutamiento multiobjetivo en redes tolerantes a demoras

Tesis (Lic. en Ciencias 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: Martinez Picech, Benjamin Maximiliano
Otros Autores: D'Argenio, Pedro Ruben
Formato: bachelorThesis
Lenguaje:Español
Publicado: 2024
Materias:
Algoritmos en redes
Algoritmos de control
Redes
Enrutamiento
Demoras
Multiobjetivo
Procesos de decisión de Markov
Redes tolerantes a demoras
Network algorithms
Control path algorithms
Network control algorithms
Markov decision processes
Delay tolerant networks
Acceso en línea:http://hdl.handle.net/11086/551964
Aporte de:
Repositorio Digital Universitario (UNC) de Universidad Nacional de Córdoba
id I10-R141-11086-551964
record_format dspace
spelling I10-R141-11086-5519642024-05-21T06:38:37Z Enrutamiento multiobjetivo en redes tolerantes a demoras Martinez Picech, Benjamin Maximiliano D'Argenio, Pedro Ruben Fraire, Juan Andrés Algoritmos en redes Algoritmos de control Redes Enrutamiento Demoras Multiobjetivo Procesos de decisión de Markov Redes tolerantes a demoras Network algorithms Control path algorithms Network control algorithms Markov decision processes Delay tolerant networks Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2024. Fil: Martinez Picech, Benjamin Maximiliano. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. Las redes tolerantes a demoras (DTN) han sido propuestas y estudiadas como un protocolo acorde al problema de la comunicación en redes que cambian a lo largo del tiempo. Un plan de contacto se construye a partir de la información empı́rica previamente obtenida de la topologı́a de la red para proponer una tabla de enrutamiento acorde. En las constelaciones de satélites en la orbita terrestre baja (LEO) estos planes de contacto tienden a no ser fiables por causas como el conocimiento impreciso de las posiciones, velocidades y orientación (apuntamiento) de los satélites, nodos defectuosos, y cambios impredecibles en las condiciones ambientales que pueden llevar a interferencia y perdida de paquetes. Para resolver el enrutamiento en DTNs con planes de contacto inciertos los procesos de decisión de Markov (MDP) han sido utilizados para obtener planes de enrutamiento que garanticen una buena probabilidad de éxito en la transmisión de paquetes. Este trabajo profundiza este enfoque incorporando variables de decisión sobre el consumo de energı́a y latencias de los contactos en el cálculo de los planes de enrutamiento. Utilizando como base el algoritmo RUCoP (Routing under Uncertain Contact Plans) se desarrolla un algoritmo multi objetivo para intentar optimizar los objetivos de minimización de la probabilidad de fallo, latencia y consumo de energı́a. Delay tolerant networks (DTN) have been proposed and studied as an architecture fit for the problem of comunication in networks changing in time. A contact plan is built from the empi- rical information previously obtained from the network topology to propose a corresponding routing table. Networks as the low-Earth orbit (LEO) constellations are of interest for the world, in these networks uncertainty in contact plans can arise from various sources; such as imprecise knowledge of the satellite positions, velocities and orientation (pointing), fault nodes and unpredictable changes in the atmospheric conditions. To solve routing in DTNs under uncertain contact plans Markov decision processes (MDP) have been studied and implemented to find schedulers with a good success delivery probability (SDP). This thesis analyzes further the inclusion of desition variables in the contacts in order to include energy consumption and delivery time in the routing calculus. Based on the RUCoP (Routing under Uncertain Contact Plans) algorithm a new development is introduced by applying multi-objective optimization looking after the minimization of the failure probability, delay and energy consumption. Fil: Martinez Picech, Benjamin Maximiliano. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. 2024-05-20T14:52:41Z 2024-05-20T14:52:41Z 2024-04-26 bachelorThesis http://hdl.handle.net/11086/551964 spa Attribution-ShareAlike 4.0 International http://creativecommons.org/licenses/by-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 Algoritmos en redes
Algoritmos de control
Redes
Enrutamiento
Demoras
Multiobjetivo
Procesos de decisión de Markov
Redes tolerantes a demoras
Network algorithms
Control path algorithms
Network control algorithms
Markov decision processes
Delay tolerant networks
spellingShingle Algoritmos en redes
Algoritmos de control
Redes
Enrutamiento
Demoras
Multiobjetivo
Procesos de decisión de Markov
Redes tolerantes a demoras
Network algorithms
Control path algorithms
Network control algorithms
Markov decision processes
Delay tolerant networks
Martinez Picech, Benjamin Maximiliano
Enrutamiento multiobjetivo en redes tolerantes a demoras
topic_facet Algoritmos en redes
Algoritmos de control
Redes
Enrutamiento
Demoras
Multiobjetivo
Procesos de decisión de Markov
Redes tolerantes a demoras
Network algorithms
Control path algorithms
Network control algorithms
Markov decision processes
Delay tolerant networks
description Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2024.
author2 D'Argenio, Pedro Ruben
author_facet D'Argenio, Pedro Ruben
Martinez Picech, Benjamin Maximiliano
format bachelorThesis
author Martinez Picech, Benjamin Maximiliano
author_sort Martinez Picech, Benjamin Maximiliano
title Enrutamiento multiobjetivo en redes tolerantes a demoras
title_short Enrutamiento multiobjetivo en redes tolerantes a demoras
title_full Enrutamiento multiobjetivo en redes tolerantes a demoras
title_fullStr Enrutamiento multiobjetivo en redes tolerantes a demoras
title_full_unstemmed Enrutamiento multiobjetivo en redes tolerantes a demoras
title_sort enrutamiento multiobjetivo en redes tolerantes a demoras
publishDate 2024
url http://hdl.handle.net/11086/551964
work_keys_str_mv AT martinezpicechbenjaminmaximiliano enrutamientomultiobjetivoenredestolerantesademoras
_version_ 1806948643980181504

Ejemplares similares