Online Optimizing Multi-user Interference Network Utility with Unknown CSI under Budget Constraint

Yuchao Chen,Jintao Wang,Qining Zhang,Feifei Gao,Jian Song
DOI: https://doi.org/10.1109/wcnc51071.2022.9771704
2022-01-01
Abstract:In this paper, we consider a multi-user interference network where a central controller allocates power resources to multiple base stations for maximizing the entire network utility under a long-term convex power budget constraint. The optimal power allocation strategy depends on the accurate and instant channel state information (CSI). However, due to users’ mobility and the existence of channel fading and interference, timely channel estimation is unavailable. To overcome the difficulty of unknown channel states, we resort to the Lyapunov drift analysis framework and design an online power allocation algorithm based on historical CSI. The algorithm can be proven to achieve sub-linear performance for both cumulative regret and power budget violation. The sub-linear regret indicates the proposed algorithm can asymptotically achieve the optimal static power allocation performance in hindsight. Simulation results are provided to validate the asymptotic optimal performance of the proposed algorithm, as well as its robustness in the presence of adversarial interference.
What problem does this paper attempt to address?