衰落信道上硬截止调度问题的渐近最优策略
信息论
2009-07-01 v1 math.IT
摘要
研究了一个硬截止机会调度问题，其中必须在T个时隙内通过时变信道传输B比特：发射机必须根据当前信道状态（但不知道未来时隙的信道状态）决定每个时隙服务多少比特，目标是最小化期望传输能量。为了聚焦于延迟和衰落的影响，我们假设没有其他数据包同时调度，也不考虑中断。我们还假设调度器可以在容量下传输，其中底层噪声信道为高斯信道，使得能量-比特关系为香农型指数函数。该问题自然表述为一个有限时域动态规划，但已知的最优策略没有闭式解。然而，我们证明了三种不同的策略在极限情况下是最优的：T固定且B很大时、T固定且B很小时，以及B和T同时趋于无穷时。此外，我们量化了最优调度相对于非机会（即信道盲）等比特策略的优势。
引用
@article{arxiv.0906.5397,
title = {Asymptotically Optimal Policies for Hard-deadline Scheduling over Fading Channels},
author = {Juyul Lee and Nihar Jindal},
journal= {arXiv preprint arXiv:0906.5397},
year = {2009}
}
备注
24 pages, 9 figures, submitted to IEEE Transactions on Information Theory