功耗感知的无线文件下载：一种针对受限 restless bandit 问题的 Lyapunov 索引方法
性能
2015-04-17 v1
摘要
本文研究多用户文件下载系统中的功耗感知吞吐量最大化。每个用户只有在其前一个文件完成后才能接收新文件。每个用户的文件状态过程表现为耦合的马尔可夫链，形成广义的 restless bandit 系统。首先，推导了单用户情况下的最优算法。该算法在平均功率约束下最大化吞吐量。接下来，将单用户算法扩展为多用户问题的低复杂度启发式算法。该启发式使用简单的在线索引策略。在无功率约束的特殊情况下，多用户启发式被证明是吞吐量最优的。仿真用于证明该启发式在一般情况下的有效性。对于可以离线计算最优解的简单情况，该启发式被证明在广泛参数范围内是近最优的。
引用
@article{arxiv.1504.04074,
title = {Power Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem},
author = {Xiaohan Wei and Michael J. Neely},
journal= {arXiv preprint arXiv:1504.04074},
year = {2015}
}
备注
Extended version submitted to IEEE Trans. Network. arXiv admin note: substantial text overlap with arXiv:1401.3824