Enrutamiento y asignación de espectro en redes de rutas ópticas elásticas espectrales rebanadas: un marco primal-dual
Autores: Wang, Yang; Li, Chaoyang; Hu, Qian; Flor, Jabree; Jalalitabar, Maryam
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Enrutamiento y asignación de espectro en redes de rutas ópticas elásticas espectrales rebanadas: un marco primal-dual
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Crecimiento
Tráfico de Internet
Redes de rutas ópticas elásticas segmentadas en espectro
Ancho de banda
Problema de enrutamiento y asignación de espectro
Problema RSA
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 42
Citaciones: Sin citaciones
La última década ha sido testigo de un crecimiento tremendo del tráfico de Internet, el cual se espera que continúe aumentando en el futuro previsible. Como un nuevo paradigma, las redes de Ruta Óptica Elástica Segmentada en Espectro (SLICE) prometen un ancho de banda abundante (elástico) para hacer frente a la explosión del tráfico, al mismo tiempo que ofrecen otras ventajas inherentes como una calidad de señal mejorada y un alcance extendido. El problema fundamental en las redes SLICE es enrutar cada demanda de tráfico a lo largo de una ruta de luz con subportadoras continuas y consecutivas disponibles, lo cual se conoce como el problema de Asignación de Ruta y Espectro (RSA). Dada su NP-Dificultad, las soluciones al problema de RSA se pueden clasificar en dos categorías: soluciones óptimas que utilizan modelos de Programación Lineal Entera (ILP) basados en enlaces, en rutas y en canales, que requieren un tiempo computacional extenso; y algoritmos heurísticos y meta-heurísticos subóptimos, que no garantizan la calidad de la solución. En este trabajo, inspirados por un modelo ILP basado en canales, proponemos un nuevo marco primal-dual para abordar el problema de RSA, el cual puede obtener una solución casi óptima con una cercanía garantizada a la solución óptima por instancia.
Descripción
La última década ha sido testigo de un crecimiento tremendo del tráfico de Internet, el cual se espera que continúe aumentando en el futuro previsible. Como un nuevo paradigma, las redes de Ruta Óptica Elástica Segmentada en Espectro (SLICE) prometen un ancho de banda abundante (elástico) para hacer frente a la explosión del tráfico, al mismo tiempo que ofrecen otras ventajas inherentes como una calidad de señal mejorada y un alcance extendido. El problema fundamental en las redes SLICE es enrutar cada demanda de tráfico a lo largo de una ruta de luz con subportadoras continuas y consecutivas disponibles, lo cual se conoce como el problema de Asignación de Ruta y Espectro (RSA). Dada su NP-Dificultad, las soluciones al problema de RSA se pueden clasificar en dos categorías: soluciones óptimas que utilizan modelos de Programación Lineal Entera (ILP) basados en enlaces, en rutas y en canales, que requieren un tiempo computacional extenso; y algoritmos heurísticos y meta-heurísticos subóptimos, que no garantizan la calidad de la solución. En este trabajo, inspirados por un modelo ILP basado en canales, proponemos un nuevo marco primal-dual para abordar el problema de RSA, el cual puede obtener una solución casi óptima con una cercanía garantizada a la solución óptima por instancia.