功率感知的无线文件下载：一种受约束的 Restless Bandit 方法
性能
2014-01-17 v1
摘要
本文研究多用户文件下载系统中的功率感知吞吐量最大化问题。每个用户只有在完成前一个文件后才能接收新文件。每个用户的文件状态过程作为耦合 Markov 链，构成一个广义 restless bandit 系统。首先，针对单用户情况推导出一种最优算法。该算法在平均功率约束下最大化吞吐量。接着，将该单用户算法扩展为多用户问题的一种低复杂度启发式算法。该启发式算法采用简单的在线 index policy，并通过仿真验证了其有效性。对于可以离线计算最优解的简单 3 用户情况，结果表明该启发式算法在很宽的参数范围内接近最优。
引用
@article{arxiv.1401.3824,
title = {Power Aware Wireless File Downloading: A Constrained Restless Bandit Approach},
author = {Xiaohan Wei and Michael J. Neely},
journal= {arXiv preprint arXiv:1401.3824},
year = {2014}
}