将频谱空间复用无线网络的调度建模为无休止_bandit问题
信号处理
2020-06-09 v5 网络与互联网体系结构
摘要
我们研究在采用频谱空间复用(spatial reuse)的无线网络中调度数据包传输的问题,旨在最小化用户的能耗与数据传输延迟。我们利用面向成本最小化无休止_bandit(restless bandits)的 Whittle 指数理论处理该问题,该理论已有效用于多种应用的问题求解。我们设计了两种基于 Whittle 指数的策略:第一种将表示网络的图视为团(clique),第二种基于从原始图导出的干扰约束。我们通过大量仿真就平均成本与丢弃包数评估这两种策略的性能,并表明它们优于著名的时隙 ALOHA(Slotted ALOHA)与最大权重调度算法。
引用
@article{arxiv.1910.04402,
title = {Scheduling in Wireless Networks with Spatial Reuse of Spectrum as Restless Bandits},
author = {Vivek S. Borkar and Shantanu Choudhary and Vaibhav Kumar Gupta and Gaurav S. Kasbekar},
journal= {arXiv preprint arXiv:1910.04402},
year = {2020}
}
备注
Revision