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

Graph Neural Network-basiertes Multicast-Routing für On-Demand-Streaming-Dienste in 6G-Netzwerken

Grundinformationen

  • Paper-ID: 2510.11109
  • Titel: Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks
  • Autoren: Xiucheng Wang, Zien Wang, Nan Cheng, Wenchao Xu, Wei Quan, Xuemin (Sherman) Shen
  • Klassifizierung: cs.NI (Computernetzwerke), cs.LG (Maschinelles Lernen)
  • Veröffentlichungsdatum: 13. Oktober 2025
  • Paper-Link: https://arxiv.org/abs/2510.11109
  • Code-Link: https://github.com/UNIC-Lab/GNN-Routing

Zusammenfassung

Mit dem Wachstum bandbreitenintensiver Anwendungen in 6G-Funknetzen, wie beispielsweise Echtzeit-Volumenstrom-Medien und multisensorische erweiterte Realität, besteht die Notwendigkeit intelligenter Multicast-Routing-Lösungen, um differenzierte Dienstqualität (QoS) in großem Maßstab bereitzustellen. Herkömmliche Algorithmen für kürzeste Pfade und Multicast-Routing weisen entweder zu hohe Rechenkosten auf oder sind strukturell starr und können heterogene Benutzeranforderungen häufig nicht unterstützen, was zu schlechter Ressourcennutzung führt. Obwohl neuronale Netzwerk-basierte Methoden bessere Inferenzgeschwindigkeiten bieten, fehlt ihnen typischerweise die Fähigkeit zur Topologie-Verallgemeinerung und Skalierbarkeit. Um diese Einschränkungen zu beheben, wird in diesem Papier ein auf Graphenneuronalen Netzen (GNN) basierendes Multicast-Routing-Framework vorgestellt, das gemeinsam die Gesamtübertragungskosten minimiert und benutzer-spezifische Videoqualitätsanforderungen unterstützt.

Forschungshintergrund und Motivation

Problemdefinition

Das Kernproblem dieser Forschung ist die Optimierung des Multicast-Routings in 6G-Netzwerken mit heterogenen QoS-Anforderungen. Dies umfasst konkret:

  1. Heterogene Benutzeranforderungen: Verschiedene Benutzer können für denselben Inhalt unterschiedliche Videoqualitäten benötigen (von 360p bis 8K)
  2. Minimierung der Übertragungskosten: Minimierung der Gesamtübertragungskosten des Netzwerks bei gleichzeitiger Erfüllung aller Benutzeranforderungen
  3. Echtzeitanforderungen: Bereitstellung von Routing-Entscheidungen mit niedriger Latenz in dynamischen Netzwerkumgebungen

Bedeutung des Problems

Die Entwicklung von 6G-Netzwerken bringt beispiellose Herausforderungen mit sich:

  • Explosiver Anstieg des Datenverkehrs: Holografische Fernpräsenz-Dienste erfordern eine Datenverkehrsdichte von 1-10 Tbps/km²
  • Extrem hohe Datenraten: Echtzeit-Volumenvideo-Anwendungen können Spitzendatenraten von über 100 Gbps pro Benutzer erfordern
  • Vielfältige QoS-Anforderungen: XR-Anwendungen beinhalten synchronisiertes Audio-Video und haptisches Feedback und stellen strenge Anforderungen an Zuverlässigkeit, Latenz und Durchsatz

Einschränkungen bestehender Methoden

  1. Herkömmliche Routing-Algorithmen:
    • Dijkstra-, Bellman-Ford- und andere Algorithmen für kürzeste Pfade können Pfadwiederverwendungsmöglichkeiten nicht nutzen
    • Auf Steiner-Bäumen basierende Multicast-Algorithmen sind NP-schwer mit zu hoher Rechenkomplexität
    • Gehen von homogenen Serviceanforderungen aus und können heterogene QoS-Anforderungen nicht verarbeiten
  2. Neuronale Netzwerk-Methoden:
    • MLP und CNN erfordern feste Ein- und Ausgabedimensionen und mangelt es an struktureller Skalierbarkeit
    • Schlechte Verallgemeinerungsfähigkeit auf unbekannten Topologien
    • Können die relationale Induktionsverzerrung der Graphenstruktur nicht vollständig nutzen

Kernbeiträge

  1. Erste Untersuchung: Nach Aussage der Autoren ist dies die erste Arbeit, die das Multicast-Routing-Problem für Echtzeit-Videostreaming mit differenzierten Benutzeranforderungen in 6G-Netzwerken untersucht
  2. Problemmodellierung: Modellierung des Multicast-Routing-Problems als Minimum-Flow-Optimierungsproblem mit Zuflusseinschränkungen, das gleichzeitig Pfadwiederverwendung und benutzer-spezifische QoS-Anforderungen erfasst
  3. GNN-Framework: Vorschlag eines auf Graphen-Aufmerksamkeitsmechanismen basierenden GNN-Routing-Frameworks, das O(n) lineare Zeitkomplexität erreicht und Verallgemeinerungsfähigkeit über beliebige Netzwerktopologien hinweg bietet
  4. Leistungsverifikation: Umfangreiche Simulationen verifizieren die Wirksamkeit der Methode, die gleichzeitig nahe an der theoretisch optimalen Lösung liegt und den Rechenaufwand erheblich reduziert

Methodische Details

Aufgabendefinition

Gegeben ist ein Netzwerkgraph G = (V, E), wobei V die Knotenmenge und E die Kantenmenge ist. Das Netzwerk enthält:

  • Quellenknotenmenge Vs (|Vs| = 1)
  • Zielknotenmenge Vd (|Vd| = K)
  • Relais-Knotenmenge Vr

Jede Kante (i,j) ∈ E hat ein Gewicht e(i,j), das die Einheitsübertragungskosten darstellt. Der Benutzeranforderungsvektor x = x1, x2, ..., xK^T, wobei xk den minimal erforderlichen Zufluss für Zielknoten k angibt.

Optimierungsziel:

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

Nebenbedingungen:

  • Durchflusserhaltungseinschränkung
  • Anforderungserfüllungseinschränkung
  • Nicht-Negativitätseinschränkung
  • Topologische Machbarkeitseinschränkung

Modellarchitektur

1. Theoretische Grundlagen

Satz 1: Die Kanten, die Datenverkehr tragen, bilden eine Baumstruktur mit dem Quellknoten als Wurzel und allen Zielknoten als Blättern.

Lemma 1: In der optimalen Lösung ist der Datenverkehr auf einer Kante, wenn diese von mehreren Zielknoten gemeinsam genutzt wird, gleich der maximalen Anforderung unter diesen Zielknoten.

2. Strategie-Gradient-Multicast-Routing-Methode

Die Routing-Konstruktion wird als Markov-Entscheidungsprozess (MDP) modelliert:

  • Zustand: st = (G, V(k)_inflow, Pt)
  • Aktion: Auswahl des nächsten Hop-Knotens vt
  • Belohnung: rt = -x(k) * e(ut, vt)
  • Ziel: Maximierung der erwarteten Rendite ER

3. Graph-Policy-Network (GPN)-Architektur

GAT-Encoder:

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

LSTM-Pfad-Aggregator:

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

Aufmerksamkeits-Decoder:

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

Technische Innovationspunkte

  1. Strukturbewusste Gestaltung: Nutzung der Baumstruktur-Eigenschaften der optimalen Lösung zur Anleitung des GNN-Designs
  2. Sequenzialisiertes Routing: Verarbeitung von Benutzern in absteigender Reihenfolge der Anforderungen zur Realisierung effizienter Pfadwiederverwendung
  3. Aufmerksamkeitsmechanismus: GAT-Encoder lernt Wichtigkeitsgewichte zwischen Knoten
  4. Speichermechanismus: LSTM erfasst sequenzielle Abhängigkeiten von Routing-Entscheidungen

Experimentelle Einrichtung

Datensätze

  • Synthetische Netzwerktopologien: Generiert mit NetworkX-Bibliothek
  • Knotenanzahl: 30-50 Knoten
  • Benutzeranzahl: 1-15 Benutzer
  • Konnektivität: Fester Grad 3-6, durchschnittlicher Grad 3-7
  • Anforderungsstufen: Hoch (1,0), Mittel (0,5), Niedrig (0,25)

Bewertungsmetriken

  • Übertragungskosten: Gesamtdurchsatzkosten
  • Ausführungszeit: Routing-Berechnungszeit (logarithmische Skala)
  • Gesamtbewertung: 2×Kosten + log10(Latenz)

Vergleichsmethoden

  • Kürzeste-Pfad-Routing (Dijkstra)
  • Genetischer Algorithmus (GA)
  • Bienenschwarm-Optimierung (BCO)
  • Dynamische Programmierung (DP): Theoretische optimale Referenz
  • Graph-Aufmerksamkeitsnetzwerk (GAT)-Baseline

Implementierungsdetails

  • Verborgene Dimension H = 128, Anzahl der Aufmerksamkeitsköpfe K = 4
  • Adam-Optimierer, Lernrate 5×10^-4
  • Batch-Größe 16, Training über 20 Epochen
  • Gradient-Clipping-Schwellenwert 1,0

Experimentelle Ergebnisse

Hauptergebnisse

1. Routing-Kostenvergleich

  • Knotenanzahl-Variation (30-50): GPN übertrifft durchgehend GAT und Dijkstra, vergleichbar mit BCO-Leistung, leicht höher als GA und DP
  • Durchschnittliche Grad-Variation (3-6): Mit zunehmender Verbindungsdichte sinken die Kosten aller Algorithmen, GPN behält Wettbewerbsvorteil
  • Benutzeranzahl-Variation (1-15): GPN liegt nahe am theoretischen Optimum, deutlich besser als herkömmliche Methoden

2. Zeitkomplexitätsanalyse

Satz 2: Auf dünn besetzten Graphen ist die GA-Methode mindestens Ω(GPU log|V|) mal langsamer als die GPN-Methode.

Experimentelle Ergebnisse zeigen:

  • GPN behält bei allen Benutzeranzahlen Ausführungszeiten im Sub-Sekunden-Bereich
  • Mehrere Größenordnungen Geschwindigkeitsvorteil gegenüber GA, BCO, DP
  • Weniger als 3M Parameter, Speicherverbrauch unter 50MB

3. Statistische Verteilungsanalyse

Die Analyse durch Violin-Diagramme zeigt:

  • GPN hat eine kompakte Verteilung mit niedrigen Kosten
  • Kleine Varianz, gute Stabilität
  • Nahe an der theoretisch optimalen DP-Verteilung

Ablationsstudien

Im Szenario mit 30 Knoten und 12 Benutzern:

  • GAT entfernt: Signifikanter Anstieg der Übertragungsverluste, beweist die kritische Rolle der Multi-Head-Aufmerksamkeit
  • LSTM entfernt: Geringfügiger Leistungsrückgang
  • Aufmerksamkeits-Zeiger entfernt: Geringere Auswirkungen

Dynamisches Hinzufügen von Benutzern

  • GPN unterstützt inkrementelles Neurou­ting, vermeidet vollständige Neuberechnung
  • Behält niedrige Übertragungskosten und schnelle Anpassungsfähigkeit in dynamischen Szenarien

Verwandte Arbeiten

Herkömmliches Multicast-Routing

  • Kabelgebundene Netzwerke: DVMRP-, MOSPF-, PIM-Protokolle
  • Drahtlose Netzwerke: MAODV-, ODMRP- und andere Protokolle, die Mobilität berücksichtigen
  • SDN-Umgebung: Zentralisierte Kontrolle für dynamische Optimierung

Maschinelles Lernen-Methoden

  • Tiefe Verstärkungslernverfahren: Konstruktion von Multicast-Bäumen, die sich an dynamische Topologien anpassen
  • Metaheuristische Algorithmen: Genetische Algorithmen, Ameisenkolonie-Optimierung und andere Multi-Ziel-Optimierungen
  • Graphenneuronale Netze: Neue Anwendungen beim Netzwerk-Routing

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

  1. Das vorgeschlagene GNN-Framework löst effektiv das Multicast-Routing-Problem mit heterogenen QoS-Anforderungen in 6G-Netzwerken
  2. Erreicht nahezu optimale Leistung bei gleichzeitig linearer Zeitkomplexität
  3. Bietet gute Topologie-Verallgemeinerungsfähigkeit und dynamische Anpassungsfähigkeit

Einschränkungen

  1. Annahme statischer Gewichte: Setzt voraus, dass Kantengewichte während der Routing-Sitzung stabil bleiben
  2. Snapshot-Optimierung: Basiert auf neuesten Messungen und erfordert ereignisgesteuerte Neuplanung
  3. Simulationsumgebung: Experimente hauptsächlich auf synthetischen Netzwerken, fehlende Validierung in echten Netzwerken

Zukünftige Richtungen

  1. Multi-Source-Multicast: Erweiterung auf Multi-Source-Szenarien
  2. Multi-Auflösungs-Koordinierte Planung: Koordinierte Planung von Videostreams
  3. Praktische Bereitstellung: Bereitstellung und Validierung in echten 6G-Netzwerken

Tiefgehende Bewertung

Stärken

  1. Problemrelevanz: Löst kritische Herausforderungen in 6G-Netzwerken mit wichtigem praktischem Wert
  2. Theoretische Beiträge: Bietet theoretische Analyse der Struktur optimaler Lösungen (Satz 1 und Lemma 1)
  3. Methodische Innovation: Geschickte Kombination von GNN, Verstärkungslernen und Graphen-Aufmerksamkeitsmechanismus
  4. Umfassende Experimente: Mehrdimensionale Vergleichsanalyse einschließlich Kosten, Zeit und Skalierbarkeit
  5. Ingenieurpraktikalität: Niedriger Speicherverbrauch, geeignet für Edge-Bereitstellung

Schwächen

  1. Unzureichende theoretische Analyse: Mangel an theoretischen Garantien für Konvergenz und Approximationsverhältnis
  2. Experimentelle Einschränkungen: Validierung hauptsächlich auf synthetischen Daten, fehlende echte Netzwerkszenarien
  3. Unvollständige Vergleiche: Keine Vergleiche mit neuesten Deep-Learning-Routing-Methoden
  4. Vereinfachte Dynamik-Behandlung: Relativ einfache Behandlung von Netzwerkdynamik

Auswirkungen

  1. Akademischer Wert: Bietet neue Perspektiven für die Anwendung von Graphenneuronalen Netzen beim Netzwerk-Routing
  2. Praktischer Wert: Bietet machbare Lösungen für Multicast-Routing in 6G-Netzwerken
  3. Reproduzierbarkeit: Bereitstellung von Open-Source-Code für Reproduktion und Erweiterung

Anwendungsszenarien

  1. 6G-Multimediendienste: Echtzeit-Videostreaming, XR-Anwendungen usw.
  2. Edge-Computing: Intelligentes Routing in ressourcenbeschränkten Umgebungen
  3. Dynamische Netzwerke: Netzwerkumgebungen mit häufigen Topologieänderungen
  4. Differenzierte Dienste: Szenarien, die heterogene QoS-Anforderungen unterstützen müssen

Literaturverzeichnis

Das Papier zitiert insgesamt 43 Referenzen, die wichtige Arbeiten aus mehreren Bereichen abdecken, darunter Graphenneuronale Netze, Multicast-Routing, 6G-Netzwerke und Verstärkungslernen, und bieten eine solide theoretische Grundlage für diese Forschung.

Gesamtbewertung: Dies ist ein hochqualitatives interdisziplinäres Forschungspapier, das Graphenneuronale Netzwerk-Technologie erfolgreich auf das Multicast-Routing-Problem in 6G-Netzwerken anwendet. Das Papier zeigt hervorragende Leistungen in theoretischer Analyse, Methodengestaltung und experimenteller Validierung und bietet wertvolle Lösungen für kritische Herausforderungen in zukünftigen Netzwerken. Trotz einiger Einschränkungen machen seine Innovativität und Praktikalität es zu einem wichtigen Beitrag in diesem Bereich.