功率感知无线文件下载:一种利用李亚普诺夫索引的约束不安定强盗问题方法

摘要:多用户文件下载系统中的节能吞吐量最大化问题的研究。每个用户只能在完成前一个文件后才能接收新文件。每个用户的文件状态进程作为耦合马尔可夫链,构成了广义不安定赌博系统。首先,针对单用户情况,推导出了一种最优算法。该算法在平均功率约束条件下最大化吞吐量。然后,将单用户算法扩展为多用户问题的低复杂度启发式算法。该启发式算法采用了简单的在线指标策略。在没有功率约束的特殊情况下,证明了多用户启发式算法是吞吐量最优的。通过仿真实验证明了启发式算法在一般情况下的有效性。对于可以离线计算出最优解的简单情况,证明了启发式算法在广泛参数范围内接近最优。

作者:Xiaohan Wei and Michael J. Neely

论文ID:1504.04074

分类:Performance

分类简称:cs.PF

提交时间:2015-04-17

PDF 下载: 英文版 中文版pdf翻译中