关于时变网络中线性记忆随机调度的稳定域与延迟性能
网络与互联网体系结构
2016-11-17 v1 信息论
math.IT
摘要
吞吐量最优调度策略通常需要求解一个复杂且往往是NP困难的优化问题。相关文献表明，在时变信道背景下，可以采用随机调度策略来降低优化问题的复杂性，但代价是内存需求随数据流数量呈指数级增长。在本文中，我们考虑了在具有个单跳数据流的时变网络中，基于挑选与比较原则的线性记忆随机调度策略（LM-RSP）。对于一般的遍历信道过程，我们研究了LM-RSP在稳定域和平均延迟方面的性能。具体而言，我们证明了LM-RSP可以稳定容量域的一部分。我们的分析刻画了该部分以及平均延迟作为信道变化和LM-RSP在选择适当调度向量时的效率的函数。将这些结果应用于一类马尔可夫信道，我们提供了关于LM-RSP稳定域和延迟性能的显式结果。
引用
@article{arxiv.0903.0604,
title = {On Stability Region and Delay Performance of Linear-Memory Randomized Scheduling for Time-Varying Networks},
author = {Mahdi Lotfinezhad and Ben Liang and Elvino S. Sousa},
journal= {arXiv preprint arXiv:0903.0604},
year = {2016}
}
备注
Long version of preprint to appear in the IEEE Transactions on Networking