arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.08022cs.LGcs.NIeess.SP
收藏

在大规模无线网络中利用数字表亲进行集成Q学习

Leveraging Digital Cousins for Ensemble Q-Learning in Large-Scale Wireless Networks

University of Southern California(南加州大学)

Talha Bozkus, Urbashi Mitra

AI总结:

本文提出数字表亲扩展数字孪生,通过并行合成马尔可夫环境上的多Q学习融合,以更低复杂度降低大规模无线网络优化中的策略误差。

摘要:

优化大规模无线网络,包括最优资源管理、功率分配和吞吐量最大化,由于其不可观测的系统动态以及异构和复杂的特性,本质上具有挑战性。本文提出了一种新颖的集成Q学习算法,以解决传统Q学习算法在优化无线网络时所面临的性能和复杂度挑战。通过用于近似大状态空间可观测无线网络的新模型,将基于合成马尔可夫决策过程的集成学习针对无线网络进行了定制。特别地,提出了数字表亲作为传统数字孪生概念的扩展,其中多个Q学习算法在多个合成马尔可夫环境上并行运行,并将其输出融合为单个Q函数。提供了关键统计量和Q函数的收敛性分析,并推导了估计偏差和方差的上界。在多种真实世界无线网络上的数值结果表明,与最先进的强化学习算法相比,所提出的算法可实现最多50%的平均策略误差降低,同时运行复杂度最多降低40%。结果还表明,理论结果能够正确预测实验结果中的趋势。

英文摘要:

Optimizing large-scale wireless networks, including optimal resource management, power allocation, and throughput maximization, is inherently challenging due to their non-observable system dynamics and heterogeneous and complex nature. Herein, a novel ensemble Q-learning algorithm that addresses the performance and complexity challenges of the traditional Q-learning algorithm for optimizing wireless networks is presented. Ensemble learning with synthetic Markov Decision Processes is tailored to wireless networks via new models for approximating large state-space observable wireless networks. In particular, digital cousins are proposed as an extension of the traditional digital twin concept wherein multiple Q-learning algorithms on multiple synthetic Markovian environments are run in parallel and their outputs are fused into a single Q-function. Convergence analyses of key statistics and Q-functions and derivations of upper bounds on the estimation bias and variance are provided. Numerical results across a variety of real-world wireless networks show that the proposed algorithm can achieve up to 50% less average policy error with up to 40% less runtime complexity than the state-of-the-art reinforcement learning algorithms. It is also shown that theoretical results properly predict trends in the experimental results.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑