Optimal Wireless Resource Allocation with Random Edge Graph Neural Networks

Abstract

We consider the problem of optimally allocating resources across a set of transmitters and receivers in a wireless network. The resulting optimization problem takes the form of constrained statistical learning, in which solutions can be found in a model-free manner by parameterizing the resource allocation policy. Convolutional neural networks architectures are an attractive option for parameterization, as their dimensionality is small and does not scale with network size. We introduce the random edge graph neural network (REGNN), which performs convolutions over random graphs formed by the fading interference patterns in the wireless network. The REGNN-based allocation policies are shown to retain an important permutation equivariance property that makes them amenable to transference to different networks. We further present an unsupervised model-free primal-dual learning algorithm to train the weights of the REGNN. Through numerical simulations, we demonstrate the strong performance REGNNs obtain relative to heuristic benchmarks and their transference capabilities.

References in corpus (8)

• Adam: A Method for Stochastic Optimization
• Deep Convolutional Networks on Graph-Structured Data
• Learning to Optimize: Training Deep Neural Networks for Wireless Resource Management
• Convolutional Neural Network Architectures for Signals Supported on Graphs
• Spatial Deep Learning for Wireless Scheduling
• Learning Optimal Resource Allocations in Wireless Systems
• Stability Properties of Graph Neural Networks
• Power Allocation in Multi-User Cellular Networks: Deep Reinforcement Learning Approaches

Cited by in corpus (38)

• Graph-based Deep Learning for Communication Networks: A Survey
• Learning Decentralized Wireless Resource Allocations with Graph Neural Networks
• Link Scheduling using Graph Neural Networks
• Multidimensional Graph Neural Networks for Wireless Communications
• Learning to Continuously Optimize Wireless Resource in a Dynamic Environment: A Bilevel Optimization Perspective
• Coordinated Sum-Rate Maximization in Multicell MU-MIMO with Deep Unrolling
• Graphon Signal Processing
• Learning Resilient Radio Resource Management Policies with Graph Neural Networks
• Heterogeneous graph neural network for power allocation in multicarrier-division duplex cell-free massive MIMO systems
• A Tutorial on Ultra-Reliable and Low-Latency Communications in 6G: Integrating Domain Knowledge into Deep Learning
• Wide and Deep Graph Neural Network with Distributed Online Learning
• State-Augmented Learnable Algorithms for Resource Management in Wireless Networks
• Graph-based Algorithm Unfolding for Energy-aware Power Allocation in Wireless Networks
• IGNNITION: Bridging the Gap Between Graph Neural Networks and Networking Systems
• Learning to Continuously Optimize Wireless Resource In Episodically Dynamic Environment
• Model-Free Learning of Optimal Ergodic Policies in Wireless Systems
• Convolutional Learning on Multigraphs
• Graph Convolutional Value Decomposition in Multi-Agent Reinforcement Learning
• Decentralized Inference with Graph Neural Networks in Wireless Communication Systems
• Learning to Reflect and to Beamform for Intelligent Reflecting Surface with Implicit Channel Estimation
• Learning Stochastic Graph Neural Networks with Constrained Variance
• Distributed Scheduling using Graph Neural Networks
• Learning to Transmit with Provable Guarantees in Wireless Federated Learning
• Network Digital Twin: Context, Enabling Technologies and Opportunities
• Machine Learning for Massive Industrial Internet of Things
• Scalable Power Control/Beamforming in Heterogeneous Wireless Networks with Graph Neural Networks
• Unsupervised Learning for Asynchronous Resource Allocation in Ad-hoc Wireless Networks
• An Overview on the Application of Graph Neural Networks in Wireless Networks
• Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis
• Wireless Link Scheduling via Graph Representation Learning: A Comparative Study of Different Supervision Levels
• Stability of Graph Convolutional Neural Networks to Stochastic Perturbations
• Asynchronous Message-Passing and Zeroth-Order Optimization Based Distributed Learning with a Use-Case in Resource Allocation in Communication Networks
• Unsupervised Resource Allocation with Graph Neural Networks
• Knowledge-Assisted Deep Reinforcement Learning in 5G Scheduler Design: From Theoretical Framework to Implementation
• A Deep Learning Based Resource Allocator for Communication Networks with Dynamic User Utility Demands
• Wide and Deep Graph Neural Networks with Distributed Online Learning
• Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications
• Resource Allocation via Graph Neural Networks in Free Space Optical Fronthaul Networks