2025-11-17T20:43:12.335018

Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks

Wang, Wang, Cheng et al.
The increase of bandwidth-intensive applications in sixth-generation (6G) wireless networks, such as real-time volumetric streaming and multi-sensory extended reality, demands intelligent multicast routing solutions capable of delivering differentiated quality-of-service (QoS) at scale. Traditional shortest-path and multicast routing algorithms are either computationally prohibitive or structurally rigid, and they often fail to support heterogeneous user demands, leading to suboptimal resource utilization. Neural network-based approaches, while offering improved inference speed, typically lack topological generalization and scalability. To address these limitations, this paper presents a graph neural network (GNN)-based multicast routing framework that jointly minimizes total transmission cost and supports user-specific video quality requirements. The routing problem is formulated as a constrained minimum-flow optimization task, and a reinforcement learning algorithm is developed to sequentially construct efficient multicast trees by reusing paths and adapting to network dynamics. A graph attention network (GAT) is employed as the encoder to extract context-aware node embeddings, while a long short-term memory (LSTM) module models the sequential dependencies in routing decisions. Extensive simulations demonstrate that the proposed method closely approximates optimal dynamic programming-based solutions while significantly reducing computational complexity. The results also confirm strong generalization to large-scale and dynamic network topologies, highlighting the method's potential for real-time deployment in 6G multimedia delivery scenarios. Code is available at https://github.com/UNIC-Lab/GNN-Routing.
academic

Red Neuronal Gráfica para Enrutamiento Multicast en Servicios de Transmisión Bajo Demanda en Redes 6G

Información Básica

  • ID del Artículo: 2510.11109
  • Título: Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks
  • Autores: Xiucheng Wang, Zien Wang, Nan Cheng, Wenchao Xu, Wei Quan, Xuemin (Sherman) Shen
  • Clasificación: cs.NI (Redes de Computadoras), cs.LG (Aprendizaje Automático)
  • Fecha de Publicación: 13 de octubre de 2025
  • Enlace del Artículo: https://arxiv.org/abs/2510.11109
  • Enlace del Código: https://github.com/UNIC-Lab/GNN-Routing

Resumen

Con el crecimiento de aplicaciones intensivas en ancho de banda en redes inalámbricas 6G, como transmisión de video volumétrico en tiempo real y realidad extendida multisensorial, se requieren soluciones inteligentes de enrutamiento multicast para proporcionar a escala calidad de servicio (QoS) diferenciada. Los algoritmos tradicionales de ruta más corta y enrutamiento multicast presentan complejidad computacional excesiva o rigidez estructural, frecuentemente incapaces de soportar requisitos heterogéneos de usuarios, resultando en utilización deficiente de recursos. Aunque los métodos basados en redes neuronales ofrecen mejor velocidad de inferencia, típicamente carecen de capacidad de generalización topológica y escalabilidad. Para abordar estas limitaciones, este artículo propone un marco de enrutamiento multicast basado en redes neuronales gráficas (GNN) que minimiza conjuntamente el costo total de transmisión mientras soporta requisitos de calidad de video específicos del usuario.

Contexto de Investigación y Motivación

Definición del Problema

El problema central que aborda esta investigación es la optimización del enrutamiento multicast en redes 6G que soporta requisitos heterogéneos de QoS. Específicamente incluye:

  1. Requisitos Heterogéneos de Usuarios: Diferentes usuarios pueden requerir diferentes calidades de video para el mismo contenido (desde 360p hasta 8K)
  2. Minimización del Costo de Transmisión: Minimizar el costo total de transmisión de la red mientras se satisfacen todos los requisitos de usuarios
  3. Requisitos de Tiempo Real: Proporcionar decisiones de enrutamiento de baja latencia en entornos de red dinámica

Importancia del Problema

El desarrollo de redes 6G presenta desafíos sin precedentes:

  • Densidad de Tráfico Explosiva: Los servicios de presencia remota holográfica requieren densidades de tráfico de 1-10 Tbps/km²
  • Velocidades de Datos Extremadamente Altas: Las aplicaciones de video volumétrico en tiempo real pueden requerir velocidades de datos pico superiores a 100 Gbps por usuario
  • Requisitos de QoS Diversificados: Las aplicaciones XR implican retroalimentación audiovisual y táctil sincronizada, imponiendo requisitos estrictos sobre confiabilidad, latencia y rendimiento

Limitaciones de Métodos Existentes

  1. Algoritmos de Enrutamiento Tradicionales:
    • Los algoritmos de ruta más corta como Dijkstra y Bellman-Ford no pueden aprovechar oportunidades de reutilización de rutas
    • Los algoritmos multicast basados en árboles de Steiner son problemas NP-hard con complejidad computacional excesiva
    • Asumen requisitos de servicio homogéneos, incapaces de manejar requisitos QoS heterogéneos
  2. Métodos de Redes Neuronales:
    • MLP y CNN requieren dimensiones fijas de entrada/salida, careciendo de escalabilidad estructural
    • Pobre capacidad de generalización en topologías no vistas
    • Incapaces de aprovechar completamente el sesgo inductivo relacional de la estructura gráfica

Contribuciones Principales

  1. Primer Estudio: Según el conocimiento de los autores, este es el primer trabajo que estudia el problema de enrutamiento multicast de transmisión de video en tiempo real con requisitos diferenciados de usuarios en redes 6G
  2. Modelado del Problema: Modela el problema de enrutamiento multicast como un problema de optimización de flujo mínimo con restricciones de flujo de entrada, capturando simultáneamente reutilización de rutas y requisitos QoS específicos del usuario
  3. Marco GNN: Propone un marco de enrutamiento GNN basado en mecanismos de atención gráfica, logrando complejidad temporal lineal O(n) con capacidad de generalización a través de topologías de red arbitrarias
  4. Verificación de Desempeño: Valida la efectividad del método mediante simulación extensiva, logrando soluciones cercanas al óptimo teórico mientras reduce significativamente la sobrecarga computacional

Explicación Detallada del Método

Definición de la Tarea

Dado un gráfico de red G = (V, E), donde V es el conjunto de nodos y E es el conjunto de aristas. La red contiene:

  • Conjunto de nodos fuente Vs (|Vs| = 1)
  • Conjunto de nodos destino Vd (|Vd| = K)
  • Conjunto de nodos de retransmisión Vr

Cada arista (i,j) ∈ E tiene peso e(i,j) que representa el costo unitario de transmisión. El vector de requisitos de usuario x = x1, x2, ..., xK^T, donde xk especifica el flujo de entrada mínimo requerido para el nodo destino k.

Objetivo de Optimización:

min Σ(i,j)∈E e(i,j)f(i,j)

Restricciones:

  • Restricción de conservación de flujo
  • Restricción de satisfacción de demanda
  • Restricción de no negatividad
  • Restricción de viabilidad topológica

Arquitectura del Modelo

1. Fundamentos Teóricos

Teorema 1: Los enlaces que transportan tráfico forman una estructura de árbol con el nodo fuente como raíz y todos los nodos destino como hojas.

Lema 1: En la solución óptima, si un enlace es compartido por múltiples nodos destino, el flujo en ese enlace es igual a la demanda máxima entre esos nodos destino.

2. Método de Enrutamiento Multicast con Gradiente de Política

Modela la construcción de rutas como un proceso de decisión de Markov (MDP):

  • Estado: st = (G, V(k)_inflow, Pt)
  • Acción: Seleccionar el siguiente nodo salto vt
  • Recompensa: rt = -x(k) * e(ut, vt)
  • Objetivo: Maximizar el retorno esperado ER

3. Arquitectura de Red de Política Gráfica (GPN)

Codificador GAT:

eij = LeakyReLU(a^T[Wxi || Wxj])
αij = exp(eij) / Σk∈N(i) exp(eik)  
hi = σ(Σj∈N(i) αijWxj)

Agregador de Rutas LSTM:

ht, ct = LSTM(xt; ht-1, ct-1)

Decodificador de Atención:

ptv = (ht-1)^T tanh(W2xv + W3ht-1)
πθ(st, at) = Softmax(ptv)

Puntos de Innovación Técnica

  1. Diseño Consciente de Estructura: Utiliza características de estructura de árbol de la solución óptima para guiar el diseño de GNN
  2. Enrutamiento Secuencial: Procesa usuarios en orden descendente de demanda, logrando reutilización eficiente de rutas
  3. Mecanismo de Atención: El codificador GAT aprende pesos de importancia entre nodos
  4. Mecanismo de Memoria: LSTM captura dependencias secuenciales en decisiones de enrutamiento

Configuración Experimental

Conjunto de Datos

  • Topologías de Red Sintéticas: Generadas usando biblioteca NetworkX
  • Cantidad de Nodos: 30-50 nodos
  • Cantidad de Usuarios: 1-15 usuarios
  • Conectividad: Grado fijo 3-6, grado promedio 3-7
  • Niveles de Demanda: Alto (1.0), Medio (0.5), Bajo (0.25)

Métricas de Evaluación

  • Costo de Transmisión: Costo total de flujo
  • Tiempo de Ejecución: Tiempo de cálculo de enrutamiento (escala logarítmica)
  • Puntuación Integral: 2×costo + log10(latencia)

Métodos de Comparación

  • Enrutamiento de Ruta Más Corta (Dijkstra)
  • Algoritmo Genético (GA)
  • Optimización de Colonia de Abejas (BCO)
  • Programación Dinámica (DP): Referencia óptima teórica
  • Línea Base de Red de Atención Gráfica (GAT)

Detalles de Implementación

  • Dimensión oculta H = 128, número de cabezas de atención K = 4
  • Optimizador Adam, tasa de aprendizaje 5×10^-4
  • Tamaño de lote 16, entrenamiento 20 épocas
  • Umbral de recorte de gradiente 1.0

Resultados Experimentales

Resultados Principales

1. Comparación de Costo de Enrutamiento

  • Variación de Cantidad de Nodos (30-50): GPN consistentemente supera a GAT y Dijkstra, desempeño comparable a BCO, ligeramente superior a GA y DP
  • Variación de Grado Promedio (3-6): Con aumento de densidad de conectividad, el costo de todos los algoritmos disminuye, GPN mantiene ventaja competitiva
  • Variación de Cantidad de Usuarios (1-15): GPN se aproxima al óptimo teórico, significativamente superior a métodos tradicionales

2. Análisis de Complejidad Temporal

Teorema 2: En gráficos dispersos, el método GA es al menos Ω(GPU log|V|) veces más lento que el método GPN.

Los resultados experimentales muestran:

  • GPN mantiene tiempo de ejecución subsegundo para todos los números de usuarios
  • Ventaja de velocidad de varios órdenes de magnitud comparado con GA, BCO, DP
  • Cantidad de parámetros menor a 3M, ocupación de memoria inferior a 50MB

3. Análisis de Distribución Estadística

El análisis mediante gráficos de violín muestra:

  • GPN posee distribución compacta de bajo costo
  • Varianza pequeña, buena estabilidad
  • Distribución cercana al óptimo teórico de DP

Experimentos de Ablación

En escenario de 30 nodos y 12 usuarios:

  • Eliminar GAT: Aumento significativo de pérdida de transmisión, probando el papel crítico de atención multicabeza
  • Eliminar LSTM: Ligera disminución de desempeño
  • Eliminar Puntero de Atención: Impacto menor

Adición Dinámica de Usuarios

  • GPN soporta reenrutamiento incremental, evitando recálculo completo
  • Mantiene bajo costo de transmisión y rápida capacidad de adaptación en escenarios dinámicos

Trabajo Relacionado

Enrutamiento Multicast Tradicional

  • Redes Cableadas: Protocolos DVMRP, MOSPF, PIM
  • Redes Inalámbricas: MAODV, ODMRP y otros protocolos que adaptan movilidad
  • Entorno SDN: Control centralizado para optimización dinámica

Métodos de Aprendizaje Automático

  • Aprendizaje por Refuerzo Profundo: Construcción de árboles multicast adaptables a topologías dinámicas
  • Algoritmos Metaheurísticos: Algoritmos genéticos, optimización por colonia de hormigas para optimización multiobjetivo
  • Redes Neuronales Gráficas: Aplicaciones emergentes en enrutamiento de redes

Conclusiones y Discusión

Conclusiones Principales

  1. El marco GNN propuesto resuelve efectivamente el problema de enrutamiento multicast con QoS heterogéneo en redes 6G
  2. Logra desempeño cercano al óptimo teórico mientras mantiene complejidad temporal lineal
  3. Posee buena capacidad de generalización topológica y adaptabilidad dinámica

Limitaciones

  1. Suposición de Pesos Estáticos: Asume que los pesos de enlace permanecen estables durante la sesión de enrutamiento
  2. Optimización de Instantánea: Optimiza basado en mediciones más recientes, requiere replanificación impulsada por eventos
  3. Entorno de Simulación: Los experimentos se realizan principalmente en redes sintéticas, careciendo de validación en redes reales

Direcciones Futuras

  1. Multicast Multifuente: Extensión a escenarios multifuente
  2. Programación Coordinada de Múltiples Resoluciones: Programación coordinada de flujos de video
  3. Despliegue Práctico: Despliegue y validación en redes 6G reales

Evaluación Profunda

Fortalezas

  1. Importancia del Problema: Aborda desafíos clave en redes 6G con valor práctico significativo
  2. Contribución Teórica: Proporciona análisis teórico de estructura de solución óptima (Teorema 1 y Lema 1)
  3. Innovación Metodológica: Combina ingeniosamente GNN, aprendizaje por refuerzo y mecanismos de atención gráfica
  4. Experimentación Integral: Análisis comparativo multidimensional incluyendo costo, tiempo y escalabilidad
  5. Practicidad de Ingeniería: Bajo consumo de memoria, adecuado para despliegue en borde

Insuficiencias

  1. Análisis Teórico Limitado: Carece de garantías teóricas sobre convergencia y razón de aproximación
  2. Limitaciones Experimentales: Validación principalmente en datos sintéticos, carece de escenarios de red real
  3. Comparación Incompleta: No compara con métodos recientes de aprendizaje profundo para enrutamiento
  4. Manejo de Dinamicidad: Tratamiento relativamente simple de cambios dinámicos de red

Impacto

  1. Valor Académico: Proporciona nuevas perspectivas para aplicación de redes neuronales gráficas en enrutamiento de redes
  2. Valor Práctico: Proporciona solución viable para enrutamiento multicast en redes 6G
  3. Reproducibilidad: Proporciona código de código abierto facilitando reproducción y extensión

Escenarios Aplicables

  1. Servicios Multimedia 6G: Transmisión de video en tiempo real, aplicaciones XR
  2. Computación en Borde: Enrutamiento inteligente en entornos con recursos limitados
  3. Redes Dinámicas: Entornos de red con cambios frecuentes de topología
  4. Servicios Diferenciados: Escenarios que requieren soportar requisitos QoS heterogéneos

Referencias

El artículo cita 43 referencias que abarcan múltiples disciplinas incluyendo redes neuronales gráficas, enrutamiento multicast, redes 6G y aprendizaje por refuerzo, proporcionando base teórica sólida para esta investigación.

Evaluación General: Este es un artículo de investigación de alta calidad interdisciplinaria que aplica exitosamente tecnología de redes neuronales gráficas al problema de enrutamiento multicast en redes 6G. El artículo demuestra excelencia en análisis teórico, diseño metodológico y verificación experimental, proporcionando soluciones valiosas para abordar desafíos clave en redes futuras. Aunque presenta algunas limitaciones, su innovación y practicidad lo convierten en una contribución importante en este campo.