Graph Neural Networks for Resource Allocation in Interference-limited Multi-Channel Wireless Networks with QoS Constraints
2509.06395v1
cs.LG, eess.SP
2025-09-10
Авторы:
Lili Chen, Changyang She, Jingge Zhu, Jamie Evans
Резюме на русском
## Контекст
В современных беспроводных сетях, которые обеспечивают высокую скорость передачи данных и надежные подключения, отвечают за взаимодействие множества устройств, включая смартфоны, беспроводные ноутбуки, и даже ИИ-приборы. Одной из ключевых задач в таких сетях является эффективное распределение ресурсов, таких как частоты, мощность и доступ к каналам, чтобы удовлетворить различные потребности пользователей и обеспечить качество обслуживания (QoS). Несмотря на то, что многие существующие алгоритмы решают эту задачу, они часто сталкиваются с проблемой неопределенности и нестабильности в сложных сетях. Требования, такие как гарантированное качество обслуживания (QoS), становятся все более важными, особенно если речь идет о приложениях, требующих высокой производительности, таких как видеотрансляции и телемедицина. В этой статье, мы рассматриваем проблему ресурсного распределения в интерфейсно-загруженных беспроводных сетях, где необходимо учитывать QoS-контркранты, и предлагаем новое решение, основанное на графных нейронных сетях (GNN).
## Метод
Мы разработали расширенную версию алгоритма WMMSE (Enhanced WMMSE, eWMMSE), которая применима к многоканальной среде с QoS-контрактами. Алгоритм eWMMSE гарантирует локальную оптимальность решения, когда задача выполнима. Однако его вычислительная сложность может быть высокой, что не подходит для больших сетей. В нашем работе мы предлагаем GNN-based JCPGNN-M, который может выполнять многоканальное распределение ресурсов для каждого пользователя одновременно. Мы также используем Lagrangian-based primal-dual optimization framework для обучения GNN. Это фреймворк гарантирует, что QoS-контракты соблюдаются, и что алгоритм находится в стационарной точке. Мы использовали многоканальную модель сети с QoS-контрактами и методы оценки качества обслуживания, такие как пропускная способность и delay, чтобы измерить эффективность.
## Результаты
Мы провели ряд экспериментов для сравнения нашего GNN-based JCPGNN-M и enhanced WMMSE (eWMMSE) в различных условиях. В экспериментах мы использовали симуляционные модели сети с различным количеством каналов и пользователей. Измерения показали, что JCPGNN-M совпадает с eWMMSE по качеству решения (QoS-контракты и пропускная способность), но имеет значительные преимущества в скорости выполнения и универсальности при работе с более крупными сетями. Мы также проверили устойчивость наших решений к неточности канальной информации и показали, что JCPGNN-M демонстрирует значительное улучшение в обеспечении QoS по сравнению с предыдущими методами.
## Значимость
Наша работа предлагает новый
Abstract
Meeting minimum data rate constraints is a significant challenge in wireless
communication systems, particularly as network complexity grows. Traditional
deep learning approaches often address these constraints by incorporating
penalty terms into the loss function and tuning hyperparameters empirically.
However, this heuristic treatment offers no theoretical convergence guarantees
and frequently fails to satisfy QoS requirements in practical scenarios.
Building upon the structure of the WMMSE algorithm, we first extend it to a
multi-channel setting with QoS constraints, resulting in the enhanced WMMSE
(eWMMSE) algorithm, which is provably convergent to a locally optimal solution
when the problem is feasible. To further reduce computational complexity and
improve scalability, we develop a GNN-based algorithm, JCPGNN-M, capable of
supporting simultaneous multi-channel allocation per user. To overcome the
limitations of traditional deep learning methods, we propose a principled
framework that integrates GNN with a Lagrangian-based primal-dual optimization
method. By training the GNN within the Lagrangian framework, we ensure
satisfaction of QoS constraints and convergence to a stationary point.
Extensive simulations demonstrate that JCPGNN-M matches the performance of
eWMMSE while offering significant gains in inference speed, generalization to
larger networks, and robustness under imperfect channel state information. This
work presents a scalable and theoretically grounded solution for constrained
resource allocation in future wireless networks.
Ссылки и действия
Дополнительные ресурсы: