径向和速率单调机会调度器的和队列大偏差最优性
信息论
2015-03-13 v2 math.IT
摘要
考虑一个为具有时变信道容量的固定用户集服务的集中式无线系统。在此背景下，机会调度规则根据当前信道状态和用户队列选择一个（或多个）用户进行服务。除非用户流量是对称的且/或底层容量区域是一个多拟阵，否则关于性能最优调度器应如何在“最大化当前服务速率”（机会主义）与“平衡不相等队列”（增强用户分集以启用未来高速率服务机会）之间权衡，目前知之甚少。与当前提出的机会调度器（例如MaxWeight和Exp Rule）相比，径向和速率单调（RSM）调度器在队列长度线性缩放时，弱化队列平衡，转而贪婪地最大化系统服务速率。本文证明，RSM机会调度器p-Log Rule不仅吞吐量最优，而且对于双队列系统，还最大化了和队列分布的渐近指数衰减率。该结果补充了机会调度的现有最优性结果，并指出鉴于无线系统在异质性和高度不确定性下对鲁棒性的需求，RSM调度器是一个良好的设计选择。
引用
@article{arxiv.0906.4597,
title = {Large deviations sum-queue optimality of a radial sum-rate monotone opportunistic scheduler},
author = {Bilal Sadiq and Gustavo de Veciana},
journal= {arXiv preprint arXiv:0906.4597},
year = {2015}
}
备注
Revised version. Major changes include addition of details/intermediate steps in various proofs, a summary of technical steps in Table 1, and correction of typos.