一种用于衰落信道无线网络的贪婪链路调度器
网络与互联网体系结构
2012-03-12 v1 信息论
math.IT
摘要
我们考虑具有衰落信道的无线网络的链路调度问题，其中链路速率随时间变化。由于吞吐量最优调度器的高计算复杂度，我们提供了一种低复杂度的贪婪链路调度器GFS，具有可证明的性能保证。我们表明，我们的贪婪调度器的性能可以使用网络图的局部池化因子（LPF）进行分析，该因子先前已用于表征静态信道网络中贪婪最大调度（GMS）策略的稳定性。我们推测，对于具有衰落信道的无线网络，GFS的性能是GMS性能的下界。
引用
@article{arxiv.1203.2024,
title = {A Greedy Link Scheduler for Wireless Networks with Fading Channels},
author = {Arun Sridharan and C. Emre Koksal},
journal= {arXiv preprint arXiv:1203.2024},
year = {2012}
}