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

Маршрутизация многоадресной передачи на основе графовых нейронных сетей для услуг потокового вещания по требованию в сетях 6G

Основная информация

  • 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 (машинное обучение)
  • Дата публикации: 13 октября 2025 г.
  • Ссылка на статью: 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 Тбит/с/км²
  • Экстремально высокие скорости передачи данных: приложения потокового видео в реальном времени могут требовать пиковых скоростей передачи данных более 100 Гбит/с на пользователя
  • Разнообразные требования QoS: приложения XR включают синхронную аудиовизуальную и тактильную обратную связь, предъявляя строгие требования к надежности, задержке и пропускной способности

Ограничения существующих методов

  1. Традиционные алгоритмы маршрутизации:
    • Алгоритмы кратчайшего пути (Dijkstra, Bellman-Ford) не могут использовать возможности повторного использования пути
    • Алгоритмы многоадресной передачи на основе дерева Штейнера являются NP-сложными с чрезмерно высокой вычислительной сложностью
    • Предполагают однородные требования к обслуживанию и не могут обрабатывать разнородные требования 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 эпохах
  • Порог обрезки градиента 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. Анализ статистического распределения

Анализ с использованием скрипичных диаграмм показывает:

  • GPN имеет компактное распределение с низкой стоимостью
  • Малая дисперсия, хорошая стабильность
  • Близко к теоретически оптимальному распределению DP

Абляционные исследования

В сценарии с 30 узлами и 12 пользователями:

  • Удаление GAT: значительное увеличение потерь передачи, подтверждающее критическую роль многоголового внимания
  • Удаление LSTM: небольшое снижение производительности
  • Удаление указателя внимания: незначительное влияние

Динамическое добавление пользователей

  • GPN поддерживает добавочную переработку маршрутов, избегая полного пересчета
  • Сохраняет низкую стоимость передачи и быструю адаптацию в динамических сценариях

Связанные работы

Традиционная многоадресная маршрутизация

  • Проводные сети: протоколы DVMRP, MOSPF, PIM
  • Беспроводные сети: протоколы MAODV, ODMRP, адаптирующиеся к мобильности
  • Среда SDN: централизованное управление для динамической оптимизации

Методы машинного обучения

  • Глубокое обучение с подкреплением: построение деревьев многоадресной передачи, адаптирующихся к динамическим топологиям
  • Метаэвристические алгоритмы: генетические алгоритмы, оптимизация муравьиной колонии для многоцелевой оптимизации
  • Графовые нейронные сети: новые приложения в сетевой маршрутизации

Заключение и обсуждение

Основные выводы

  1. Предложенная структура GNN эффективно решает проблему многоадресной маршрутизации с разнородными требованиями QoS в сетях 6G
  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. Статья демонстрирует отличные результаты в теоретическом анализе, проектировании методов и экспериментальной проверке, предоставляя ценное решение для решения ключевых вызовов в будущих сетях. Несмотря на некоторые ограничения, её инновационность и практичность делают её важным вкладом в данную область.