Aug, 2023

学习未知统计量的非静态无线网络调度

TL;DR对于具有部分可观察和时变动力学的大规模无线网络,本文研究了一种面向广义干扰约束的无线网络的高效调度算法,其中平均到达率和平均服务率是未知的和非平稳的。我们提出了一种新颖的算法 MW-UCB 用于广义无线网络调度,它基于最大权重策略,并利用滑动窗口上限置信界来学习通道在非平稳情况下的统计特性。在平均服务率的可变性方面满足较弱的假设条件下,MW-UCB 在吞吐量上是最优的。具体而言,只要平均服务率在任何时间段内的总变化量在时间上增长的次线性,我们表明 MW-UCB 可以实现稳定区域任意靠近拥有完全通道统计信息的策略类的稳定区域。大量模拟验证了我们的理论结果,并展示了 MW-UCB 的良好性能。