Problemas de ruta multiobjetivo y algoritmos en el diseño de redes de telecomunicaciones: visión general y tendencias
Autores: Craveirinha, José; Clímaco, João; Girão-Silva, Rita; Pascoal, Marta
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Problemas de ruta multiobjetivo y algoritmos en el diseño de redes de telecomunicaciones: visión general y tendencias
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Diseño de enrutamiento de redes de telecomunicaciones
Problemas de ruta multiobjetivo
Algoritmos de resolución
Métricas de Calidad de Servicio
Modelos de enrutamiento
Evoluciones tecnológicas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
Una importante área de aplicación de problemas de ruta multiobjetivo y algoritmos de resolución es el diseño de enrutamiento de redes de telecomunicaciones, teniendo en cuenta las evoluciones tecnológicas y de servicios extremadamente rápidas. La necesidad de considerar explícitamente métricas heterogéneas de Calidad de Servicio hace ventajoso el desarrollo de modelos de enrutamiento donde se aborden diversos aspectos técnico-económicos, frecuentemente conflictivos. Nuestro trabajo se centra en formulaciones de problemas de ruta multiobjetivo y métodos de resolución y sus aplicaciones a métodos de enrutamiento. Revisamos conceptos básicos y presentamos las principales formulaciones de problemas de ruta multiobjetivo, considerando diferentes tipos de funciones objetivo. Esbozamos los diferentes tipos de métodos de resolución para estos problemas, incluyendo una clasificación y una visión general de algoritmos relevantes en relación con diferentes tipos de problemas. Posteriormente, esbozamos conceptos de fondo sobre modelos de enrutamiento y presentamos una visión general de artículos seleccionados considerados representativos de diferentes tipos de aplicaciones de formulaciones de problemas de ruta multiobjetivo y algoritmos. Se muestra una caracterización amplia de los principales tipos de problemas de ruta relevantes en este contexto con respecto a la visión general de contribuciones en diferentes entornos tecnológicos y arquitectónicos de redes. Finalmente, esbozamos tendencias de investigación en esta área, en relación con las evoluciones tecnológicas recientes en redes de comunicación.
Descripción
Una importante área de aplicación de problemas de ruta multiobjetivo y algoritmos de resolución es el diseño de enrutamiento de redes de telecomunicaciones, teniendo en cuenta las evoluciones tecnológicas y de servicios extremadamente rápidas. La necesidad de considerar explícitamente métricas heterogéneas de Calidad de Servicio hace ventajoso el desarrollo de modelos de enrutamiento donde se aborden diversos aspectos técnico-económicos, frecuentemente conflictivos. Nuestro trabajo se centra en formulaciones de problemas de ruta multiobjetivo y métodos de resolución y sus aplicaciones a métodos de enrutamiento. Revisamos conceptos básicos y presentamos las principales formulaciones de problemas de ruta multiobjetivo, considerando diferentes tipos de funciones objetivo. Esbozamos los diferentes tipos de métodos de resolución para estos problemas, incluyendo una clasificación y una visión general de algoritmos relevantes en relación con diferentes tipos de problemas. Posteriormente, esbozamos conceptos de fondo sobre modelos de enrutamiento y presentamos una visión general de artículos seleccionados considerados representativos de diferentes tipos de aplicaciones de formulaciones de problemas de ruta multiobjetivo y algoritmos. Se muestra una caracterización amplia de los principales tipos de problemas de ruta relevantes en este contexto con respecto a la visión general de contribuciones en diferentes entornos tecnológicos y arquitectónicos de redes. Finalmente, esbozamos tendencias de investigación en esta área, en relación con las evoluciones tecnológicas recientes en redes de comunicación.