English

State-Augmented Learnable Algorithms for Resource Management in Wireless Networks

Machine Learning 2022-12-16 v2 Information Theory Signal Processing math.IT Machine Learning

Abstract

We consider resource management problems in multi-user wireless networks, which can be cast as optimizing a network-wide utility function, subject to constraints on the long-term average performance of users across the network. We propose a state-augmented algorithm for solving the aforementioned radio resource management (RRM) problems, where, alongside the instantaneous network state, the RRM policy takes as input the set of dual variables corresponding to the constraints, which evolve depending on how much the constraints are violated during execution. We theoretically show that the proposed state-augmented algorithm leads to feasible and near-optimal RRM decisions. Moreover, focusing on the problem of wireless power control using graph neural network (GNN) parameterizations, we demonstrate the superiority of the proposed RRM algorithm over baseline methods across a suite of numerical experiments.

Keywords

Cite

@article{arxiv.2207.02242,
  title  = {State-Augmented Learnable Algorithms for Resource Management in Wireless Networks},
  author = {Navid NaderiAlizadeh and Mark Eisen and Alejandro Ribeiro},
  journal= {arXiv preprint arXiv:2207.02242},
  year   = {2022}
}

Comments

To appear in IEEE Transactions on Signal Processing. The implementation code is available at https://github.com/navid-naderi/StateAugmented_RRM_GNN

R2 v1 2026-06-24T12:14:56.444Z