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

Instradamento Multicast Basato su Reti Neurali Grafiche per Servizi di Streaming On-Demand nelle Reti 6G

Informazioni Fondamentali

  • ID Articolo: 2510.11109
  • Titolo: Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks
  • Autori: Xiucheng Wang, Zien Wang, Nan Cheng, Wenchao Xu, Wei Quan, Xuemin (Sherman) Shen
  • Classificazione: cs.NI (Reti Informatiche), cs.LG (Apprendimento Automatico)
  • Data di Pubblicazione: 13 ottobre 2025
  • Link Articolo: https://arxiv.org/abs/2510.11109
  • Link Codice: https://github.com/UNIC-Lab/GNN-Routing

Riassunto

Con la crescita delle applicazioni ad alta intensità di larghezza di banda nelle reti wireless 6G, come lo streaming volumetrico in tempo reale e la realtà estesa multisensoriale, è necessaria una soluzione intelligente di instradamento multicast per fornire a larga scala una qualità del servizio (QoS) differenziata. Gli algoritmi tradizionali di percorso più breve e instradamento multicast presentano costi computazionali eccessivi o strutture rigide, spesso incapaci di supportare esigenze utente eterogenee, determinando un utilizzo inefficiente delle risorse. Sebbene i metodi basati su reti neurali offrano velocità di inferenza migliore, generalmente mancano di capacità di generalizzazione topologica e scalabilità. Per affrontare queste limitazioni, questo articolo propone un framework di instradamento multicast basato su reti neurali grafiche (GNN) che minimizza congiuntamente il costo di trasmissione totale e supporta i requisiti di qualità video specifici dell'utente.

Contesto di Ricerca e Motivazione

Definizione del Problema

Il problema centrale affrontato da questa ricerca è l'ottimizzazione dell'instradamento multicast nelle reti 6G che supporti esigenze QoS eterogenee. Nello specifico include:

  1. Esigenze Utente Eterogenee: Diversi utenti potrebbero richiedere qualità video differenti (da 360p a 8K) per lo stesso contenuto
  2. Minimizzazione del Costo di Trasmissione: Minimizzare il costo di trasmissione totale della rete soddisfacendo contemporaneamente tutte le esigenze utente
  3. Requisiti di Tempo Reale: Fornire decisioni di instradamento a bassa latenza in ambienti di rete dinamici

Importanza del Problema

Lo sviluppo delle reti 6G presenta sfide senza precedenti:

  • Aumento Esponenziale del Traffico: I servizi di tele-presenza olografica richiedono densità di traffico di 1-10 Tbps/km²
  • Velocità Dati Estremamente Elevate: Le applicazioni video volumetrico in tempo reale potrebbero richiedere velocità dati di picco superiori a 100 Gbps per utente
  • Esigenze QoS Diversificate: Le applicazioni XR coinvolgono feedback audiovisivi e tattili sincronizzati, imponendo requisiti rigorosi su affidabilità, latenza e throughput

Limitazioni dei Metodi Esistenti

  1. Algoritmi di Instradamento Tradizionali:
    • Gli algoritmi di percorso più breve come Dijkstra e Bellman-Ford non possono sfruttare le opportunità di riutilizzo dei percorsi
    • Gli algoritmi multicast basati su alberi di Steiner sono problemi NP-hard con complessità computazionale eccessiva
    • Presuppongono esigenze di servizio omogenee, incapaci di gestire requisiti QoS eterogenei
  2. Metodi Basati su Reti Neurali:
    • MLP e CNN richiedono dimensioni di input/output fisse, mancando di scalabilità strutturale
    • Scarsa capacità di generalizzazione su topologie non viste
    • Incapaci di sfruttare pienamente il bias induttivo relazionale della struttura grafica

Contributi Principali

  1. Prima Ricerca: A conoscenza degli autori, questo è il primo lavoro che studia il problema dell'instradamento multicast per streaming video in tempo reale con esigenze utente differenziate nelle reti 6G
  2. Modellazione del Problema: Modella il problema di instradamento multicast come problema di flusso minimo con vincoli di afflusso, catturando contemporaneamente il riutilizzo dei percorsi e i requisiti QoS specifici dell'utente
  3. Framework GNN: Propone un framework di instradamento GNN basato su meccanismi di attenzione grafica, realizzando complessità temporale lineare O(n) con capacità di generalizzazione su topologie di rete arbitrarie
  4. Verifica delle Prestazioni: Verifica ampiamente l'efficacia del metodo attraverso simulazioni, raggiungendo soluzioni prossime all'ottimo teorico riducendo significativamente il sovraccarico computazionale

Spiegazione Dettagliata del Metodo

Definizione del Compito

Dato un grafo di rete G = (V, E), dove V è l'insieme dei nodi ed E è l'insieme degli archi. La rete contiene:

  • Insieme di nodi sorgente Vs (|Vs| = 1)
  • Insieme di nodi destinazione Vd (|Vd| = K)
  • Insieme di nodi relè Vr

Ogni arco (i,j) ∈ E ha peso e(i,j) che rappresenta il costo di trasmissione unitario. Il vettore di esigenze utente x = x1, x2, ..., xK^T, dove xk specifica l'afflusso minimo richiesto per il nodo destinazione k.

Obiettivo di Ottimizzazione:

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

Vincoli:

  • Vincoli di conservazione del flusso
  • Vincoli di soddisfacimento delle esigenze
  • Vincoli di non negatività
  • Vincoli di fattibilità topologica

Architettura del Modello

1. Fondamenti Teorici

Teorema 1: Gli archi che trasportano flusso formano una struttura ad albero con il nodo sorgente come radice e tutti i nodi destinazione come foglie.

Lemma 1: Nella soluzione ottimale, se un arco è condiviso da più nodi destinazione, il flusso su tale arco è uguale alla massima esigenza tra questi nodi destinazione.

2. Metodo di Instradamento Multicast con Gradiente di Politica

Modella la costruzione del percorso come processo decisionale di Markov (MDP):

  • Stato: st = (G, V(k)_inflow, Pt)
  • Azione: Selezione del nodo hop successivo vt
  • Ricompensa: rt = -x(k) * e(ut, vt)
  • Obiettivo: Massimizzare il rendimento atteso ER

3. Architettura della Rete di Politica Grafica (GPN)

Codificatore GAT:

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

Aggregatore di Percorsi LSTM:

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

Decodificatore di Attenzione:

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

Punti di Innovazione Tecnica

  1. Progettazione Consapevole della Struttura: Sfrutta le caratteristiche della struttura ad albero della soluzione ottimale per guidare la progettazione GNN
  2. Instradamento Sequenziale: Elabora gli utenti in ordine decrescente di esigenza, realizzando efficiente riutilizzo dei percorsi
  3. Meccanismo di Attenzione: Il codificatore GAT apprende i pesi di importanza tra i nodi
  4. Meccanismo di Memoria: LSTM cattura le dipendenze sequenziali nelle decisioni di instradamento

Configurazione Sperimentale

Dataset

  • Topologie di Rete Sintetiche: Generate utilizzando la libreria NetworkX
  • Numero di Nodi: 30-50 nodi
  • Numero di Utenti: 1-15 utenti
  • Connettività: Grado fisso 3-6, grado medio 3-7
  • Livelli di Esigenza: Alto (1.0), Medio (0.5), Basso (0.25)

Metriche di Valutazione

  • Costo di Trasmissione: Costo di flusso totale
  • Tempo di Esecuzione: Tempo di calcolo dell'instradamento (scala logaritmica)
  • Punteggio Composito: 2×costo + log10(latenza)

Metodi di Confronto

  • Instradamento Percorso Più Breve (Dijkstra)
  • Algoritmo Genetico (GA)
  • Ottimizzazione Sciame di Api (BCO)
  • Programmazione Dinamica (DP): Riferimento ottimale teorico
  • Baseline Rete di Attenzione Grafica (GAT)

Dettagli di Implementazione

  • Dimensione nascosta H = 128, numero di teste di attenzione K = 4
  • Ottimizzatore Adam, tasso di apprendimento 5×10^-4
  • Dimensione batch 16, addestramento 20 epoch
  • Soglia di ritaglio del gradiente 1.0

Risultati Sperimentali

Risultati Principali

1. Confronto dei Costi di Instradamento

  • Variazione del Numero di Nodi (30-50): GPN supera costantemente GAT e Dijkstra, prestazioni comparabili con BCO, leggermente superiore a GA e DP
  • Variazione del Grado Medio (3-6): Con l'aumento della densità di connessione, i costi di tutti gli algoritmi diminuiscono, GPN mantiene vantaggi competitivi
  • Variazione del Numero di Utenti (1-15): GPN si avvicina all'ottimale teorico, significativamente superiore ai metodi tradizionali

2. Analisi della Complessità Temporale

Teorema 2: Su grafi sparsi, il metodo GA è almeno Ω(GPU log|V|) volte più lento del metodo GPN.

I risultati sperimentali mostrano:

  • GPN mantiene tempo di esecuzione subsecondario per tutti i numeri di utenti
  • Vantaggi di velocità di diversi ordini di grandezza rispetto a GA, BCO, DP
  • Numero di parametri inferiore a 3M, occupazione di memoria inferiore a 50MB

3. Analisi della Distribuzione Statistica

L'analisi tramite grafici violin mostra:

  • GPN possiede una distribuzione compatta a basso costo
  • Varianza ridotta, buona stabilità
  • Distribuzione prossima all'ottimale teorico di DP

Esperimenti di Ablazione

Nello scenario di 30 nodi con 12 utenti:

  • Rimozione di GAT: Aumento significativo della perdita di trasmissione, provando il ruolo critico dell'attenzione multi-testa
  • Rimozione di LSTM: Leggero calo delle prestazioni
  • Rimozione del Puntatore di Attenzione: Impatto minore

Aggiunta Dinamica di Utenti

  • GPN supporta re-instradamento incrementale, evitando ricalcolo completo
  • Mantiene basso costo di trasmissione e rapida capacità di adattamento in scenari dinamici

Lavori Correlati

Instradamento Multicast Tradizionale

  • Reti Cablate: Protocolli DVMRP, MOSPF, PIM
  • Reti Wireless: MAODV, ODMRP e altri protocolli adattivi alla mobilità
  • Ambiente SDN: Controllo centralizzato per ottimizzazione dinamica

Metodi di Apprendimento Automatico

  • Apprendimento per Rinforzo Profondo: Costruzione di alberi multicast adattivi a topologie dinamiche
  • Algoritmi Metaeuristici: Algoritmi genetici, ottimizzazione colonia di formiche per ottimizzazione multi-obiettivo
  • Reti Neurali Grafiche: Applicazioni emergenti nell'instradamento di rete

Conclusioni e Discussione

Conclusioni Principali

  1. Il framework GNN proposto risolve efficacemente il problema dell'instradamento multicast QoS eterogeneo nelle reti 6G
  2. Realizza prestazioni prossime all'ottimale teorico mantenendo complessità temporale lineare
  3. Possiede buona capacità di generalizzazione topologica e adattabilità dinamica

Limitazioni

  1. Assunzione di Pesi Statici: Presuppone che i pesi degli archi rimangono stabili durante la sessione di instradamento
  2. Ottimizzazione Istantanea: Ottimizzazione basata su misurazioni più recenti, richiedendo re-pianificazione guidata da eventi
  3. Ambiente di Simulazione: Gli esperimenti sono principalmente su reti sintetiche, mancando di validazione su reti reali

Direzioni Future

  1. Multicast Multisorgente: Estensione a scenari multisorgente
  2. Programmazione Coordinata Multi-Risoluzione: Programmazione coordinata di flussi video
  3. Distribuzione Pratica: Distribuzione e validazione su reti 6G reali

Valutazione Approfondita

Punti di Forza

  1. Importanza del Problema: Affronta sfide critiche nelle reti 6G con significativo valore pratico
  2. Contributi Teorici: Fornisce analisi teorica della struttura della soluzione ottimale (Teorema 1 e Lemma 1)
  3. Innovazione Metodologica: Combina abilmente GNN, apprendimento per rinforzo e meccanismi di attenzione grafica
  4. Esperimenti Completi: Analisi comparative multidimensionali, includendo costo, tempo, scalabilità
  5. Praticità Ingegneristica: Basso consumo di memoria, adatto per distribuzione edge

Insufficienze

  1. Analisi Teorica Limitata: Mancano garanzie teoriche su convergenza e rapporto di approssimazione
  2. Limitazioni Sperimentali: Validazione principalmente su dati sintetici, mancanza di scenari di rete reali
  3. Confronti Incompleti: Mancano confronti con metodi di routing basati su deep learning più recenti
  4. Gestione della Dinamica: Gestione relativamente semplice dei cambiamenti dinamici della rete

Impatto

  1. Valore Accademico: Fornisce nuove prospettive per l'applicazione di reti neurali grafiche nell'instradamento di rete
  2. Valore Pratico: Fornisce soluzione fattibile per l'instradamento multicast nelle reti 6G
  3. Riproducibilità: Fornisce codice open-source, facilitando riproduzione ed estensione

Scenari Applicabili

  1. Servizi Multimediali 6G: Streaming video in tempo reale, applicazioni XR
  2. Calcolo Edge: Instradamento intelligente in ambienti con risorse limitate
  3. Reti Dinamiche: Ambienti di rete con frequenti cambiamenti topologici
  4. Servizi Differenziati: Scenari che richiedono supporto di esigenze QoS eterogenee

Riferimenti Bibliografici

L'articolo cita complessivamente 43 riferimenti bibliografici, coprendo importanti lavori in reti neurali grafiche, instradamento multicast, reti 6G, apprendimento per rinforzo e altri campi correlati, fornendo una base teorica solida per questa ricerca.

Valutazione Complessiva: Questo è un articolo di ricerca di alta qualità interdisciplinare che applica con successo la tecnologia delle reti neurali grafiche al problema dell'instradamento multicast nelle reti 6G. L'articolo dimostra eccellenza nell'analisi teorica, progettazione metodologica e verifica sperimentale, fornendo una soluzione preziosa per affrontare sfide critiche nelle reti future. Sebbene presenti alcune limitazioni, la sua innovatività e praticità lo rendono un contributo importante in questo campo.