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-Based Multicast Routing for On-Demand Streaming Services in 6G Networks

基本信息

  • 论文ID: 2510.11109
  • 标题: Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks
  • 作者: Xiucheng Wang, Zien Wang, Nan Cheng, Wenchao Xu, Wei Quan, Xuemin (Sherman) Shen
  • 分类: cs.NI (计算机网络), cs.LG (机器学习)
  • 发表时间: 2025年10月13日
  • 论文链接: https://arxiv.org/abs/2510.11109
  • 代码链接: https://github.com/UNIC-Lab/GNN-Routing

摘要

随着6G无线网络中带宽密集型应用的增长，如实时体积流媒体和多感官扩展现实，需要智能的多播路由解决方案来大规模提供差异化服务质量(QoS)。传统的最短路径和多播路由算法要么计算成本过高，要么结构僵化，往往无法支持异构用户需求，导致资源利用不佳。基于神经网络的方法虽然提供了更好的推理速度，但通常缺乏拓扑泛化能力和可扩展性。为解决这些限制，本文提出了一个基于图神经网络(GNN)的多播路由框架，该框架联合最小化总传输成本并支持用户特定的视频质量需求。

研究背景与动机

问题定义

本研究要解决的核心问题是6G网络中支持异构QoS需求的多播路由优化问题。具体包括：

  1. 异构用户需求：不同用户对同一内容可能需要不同的视频质量（从360p到8K）
  2. 传输成本最小化：在满足所有用户需求的同时最小化网络总传输成本
  3. 实时性要求：需要在动态网络环境中提供低延迟的路由决策

问题重要性

6G网络的发展带来了前所未有的挑战：

  • 流量密度激增：全息远程呈现服务需要1-10 Tbps/km²的流量密度
  • 极高数据速率：实时体积视频应用可能需要每用户超过100 Gbps的峰值数据速率
  • 多样化QoS需求：XR应用涉及同步的视听和触觉反馈，对可靠性、延迟和吞吐量提出严格要求

现有方法局限性

  1. 传统路由算法：
    • Dijkstra、Bellman-Ford等最短路径算法无法利用路径复用机会
    • 基于Steiner树的多播算法是NP-hard问题，计算复杂度过高
    • 假设同质服务需求，无法处理异构QoS要求
  2. 神经网络方法：
    • MLP和CNN需要固定的输入输出维度，缺乏结构可扩展性
    • 在未见拓扑上泛化能力差
    • 无法充分利用图结构的关系归纳偏置

核心贡献

  1. 首次研究：据作者所知，这是首个研究6G网络中支持差异化用户需求的实时视频流多播路由问题的工作
  2. 问题建模：将多播路由问题建模为带有流入约束的最小流优化问题，同时捕获路径复用和用户特定QoS需求
  3. GNN框架：提出基于图注意力机制的GNN路由框架，实现O(n)线性时间复杂度，并具有跨任意网络拓扑的泛化能力
  4. 性能验证：通过广泛仿真验证了方法的有效性，在接近理论最优解的同时显著降低计算开销

方法详解

任务定义

给定网络图G = (V, E)，其中V为节点集合，E为边集合。网络包含：

  • 源节点集合Vs (|Vs| = 1)
  • 目标节点集合Vd (|Vd| = K)
  • 中继节点集合Vr

每条边(i,j) ∈ E有权重e(i,j)表示单位传输成本。用户需求向量x = x1, x2, ..., xK^T，其中xk指定目标节点k的最小所需流入。

优化目标：

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

约束条件：

  • 流守恒约束
  • 需求满足约束
  • 非负性约束
  • 拓扑可行性约束

模型架构

1. 理论基础

定理1：承载流量的链路形成以源节点为根、所有目标节点为叶子的树结构。

引理1：在最优解中，如果一条链路被多个目标节点共享，该链路上的流量等于这些目标节点中的最大需求。

2. 策略梯度多播路由方法

将路由构建建模为马尔可夫决策过程(MDP)：

  • 状态：st = (G, V(k)_inflow, Pt)
  • 动作：选择下一跳节点vt
  • 奖励：rt = -x(k) * e(ut, vt)
  • 目标：最大化期望回报ER

3. 图策略网络(GPN)架构

GAT编码器：

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

LSTM路径聚合器：

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

注意力解码器：

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

技术创新点

  1. 结构感知设计：利用最优解的树结构特性指导GNN设计
  2. 序列化路由：按需求降序处理用户，实现高效的路径复用
  3. 注意力机制：GAT编码器学习节点间的重要性权重
  4. 记忆机制：LSTM捕获路由决策的序列依赖性

实验设置

数据集

  • 合成网络拓扑：使用NetworkX库生成
  • 节点数量：30-50个节点
  • 用户数量：1-15个用户
  • 连接度：固定度数3-6，平均度数3-7
  • 需求级别：高(1.0)、中(0.5)、低(0.25)

评价指标

  • 传输成本：总流量成本
  • 执行时间：路由计算时间(对数尺度)
  • 综合评分：2×成本 + log10(延迟)

对比方法

  • 最短路径路由(Dijkstra)
  • 遗传算法(GA)
  • 蜂群优化(BCO)
  • 动态规划(DP)：理论最优参考
  • 图注意力网络(GAT)基线

实现细节

  • 隐藏维度H = 128，注意力头数K = 4
  • Adam优化器，学习率5×10^-4
  • 批大小16，训练20个epoch
  • 梯度裁剪阈值1.0

实验结果

主要结果

1. 路由成本对比

  • 节点数变化(30-50)：GPN始终优于GAT和Dijkstra，与BCO性能相当，略高于GA和DP
  • 平均度数变化(3-6)：随着连接密度增加，所有算法成本降低，GPN保持竞争优势
  • 用户数变化(1-15)：GPN接近理论最优，显著优于传统方法

2. 时间复杂度分析

定理2：在稀疏图上，GA方法比GPN方法至少慢Ω(GPU log|V|)倍。

实验结果显示：

  • GPN在所有用户数下保持亚秒级执行时间
  • 相比GA、BCO、DP具有数个数量级的速度优势
  • 参数量少于3M，内存占用不到50MB

3. 统计分布分析

通过violin图分析显示：

  • GPN具有紧凑的低成本分布
  • 方差小，稳定性好
  • 接近DP的理论最优分布

消融实验

在30节点12用户场景下：

  • 移除GAT：传输损失大幅增加，证明多头注意力的关键作用
  • 移除LSTM：性能轻微下降
  • 移除注意力指针：影响较小

动态用户添加

  • GPN支持增量重路由，避免完全重计算
  • 在动态场景下保持低传输成本和快速适应能力

相关工作

传统多播路由

  • 有线网络：DVMRP、MOSPF、PIM等协议
  • 无线网络：MAODV、ODMRP等适应移动性的协议
  • SDN环境：集中式控制实现动态优化

机器学习方法

  • 深度强化学习：构建适应动态拓扑的多播树
  • 元启发式算法：遗传算法、蚁群优化等多目标优化
  • 图神经网络：在网络路由中的新兴应用

结论与讨论

主要结论

  1. 提出的GNN框架有效解决了6G网络中异构QoS多播路由问题
  2. 实现了接近理论最优的性能，同时具有线性时间复杂度
  3. 具有良好的拓扑泛化能力和动态适应性

局限性

  1. 静态权重假设：假设链路权重在路由会话期间保持稳定
  2. 快照优化：基于最新测量进行优化，需要事件驱动的重规划
  3. 仿真环境：实验主要在合成网络上进行，缺乏真实网络验证

未来方向

  1. 多源多播：扩展到多源场景
  2. 多分辨率协调调度：视频流的协调调度
  3. 实际部署：在真实6G网络中的部署和验证

深度评价

优点

  1. 问题重要性：解决6G网络中的关键挑战，具有重要实用价值
  2. 理论贡献：提供了最优解结构的理论分析（定理1和引理1）
  3. 方法创新：巧妙结合GNN、强化学习和图注意力机制
  4. 实验全面：多维度对比分析，包括成本、时间、可扩展性等
  5. 工程实用：低内存占用，适合边缘部署

不足

  1. 理论分析不足：缺乏收敛性和近似比的理论保证
  2. 实验局限：主要在合成数据上验证，缺乏真实网络场景
  3. 比较不够充分：未与最新的深度学习路由方法进行对比
  4. 动态性处理：对网络动态变化的处理相对简单

影响力

  1. 学术价值：为图神经网络在网络路由中的应用提供了新思路
  2. 实用价值：为6G网络的多播路由提供了可行解决方案
  3. 可复现性：提供了开源代码，便于复现和扩展

适用场景

  1. 6G多媒体服务：实时视频流、XR应用等
  2. 边缘计算：资源受限环境下的智能路由
  3. 动态网络：拓扑频繁变化的网络环境
  4. 差异化服务：需要支持异构QoS需求的场景

参考文献

论文共引用43篇参考文献，涵盖了图神经网络、多播路由、6G网络、强化学习等多个领域的重要工作，为本研究提供了坚实的理论基础。

总体评价：这是一篇高质量的跨学科研究论文，将图神经网络技术成功应用于6G网络的多播路由问题。论文在理论分析、方法设计和实验验证方面都表现出色，为解决未来网络中的关键挑战提供了有价值的解决方案。尽管存在一些局限性，但其创新性和实用性使其成为该领域的重要贡献。