信道衰落对贪婪调度的影响
网络与互联网体系结构
2012-03-12 v1
摘要
贪婪最大调度（GMS）是一种有吸引力的低复杂度无线网络调度方案。最近的工作已经表征了在没有衰落/信道变化情况下的吞吐量。本文旨在理解信道变化对GMS相对于面对相同衰落的最优调度器的相对吞吐量性能的影响。这种影响并非先验明显的，因为一方面，衰落可能通过解耦/排除导致GMS性能差的全局状态来帮助，另一方面，衰落增加了另一个自由度，其中可能发生对GMS不利的事件。我们表明，当衰落是对抗性时，这两种情况都可能发生。特别地，我们首先定义了衰落局部池化因子（F-LPF）的概念，并表明它精确地表征了在这种设置下GMS的吞吐量。我们还推导了F-LPF的一般上下界。利用这些界，我们提供了两个示例网络——一个GMS的相对性能比没有衰落时更差，另一个则更好。
引用
@article{arxiv.1203.1997,
title = {On the Effect of Channel Fading on Greedy Scheduling},
author = {Akula Aneesh Reddy and Sujay Sanghavi and Sanjay Shakkottai},
journal= {arXiv preprint arXiv:1203.1997},
year = {2012}
}
备注
A preliminary version has appeared in the proceedings of IEEE INFOCOM 2012. The full version is submitted to IEEE TON