随机化在无线网络中实时流量调度中的威力
网络与互联网体系结构
2020-01-16 v1 信息论
math.IT
最优化与控制
摘要
本文考虑在冲突图干扰模型与单跳流量下，无线网络中实时流量的调度问题。目标是保证每条链路至少一定比例的包在其截止期限前被投递，称为投递率（delivery ratio）。该问题曾在受限的基于帧的流量模型或如 LDF（最大赤字优先，Largest-Deficit First）这类贪心最大调度方案下被研究，后者对一般流量模式给出较差的投递率。本文通过对每时刻可传输最大链路集合的选择进行随机化，采取了一种不同途径。我们设计了共址网络、多部网络及一般网络中的随机化策略，其投递率远高于 LDF 可达成的水平。此外，我们的结果适用于作为正递推马尔可夫链演化的流量（到达与截止期限）过程。因此，与以往工作相比，本文在效率与流量假设两方面均有改进。我们进一步给出了针对不同流量模式与干扰图的广泛仿真结果，以展示随机化策略相对 LDF 变体的增益。
引用
@article{arxiv.2001.05146,
title = {On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks},
author = {Christos Tsanikidis and Javad Ghaderi},
journal= {arXiv preprint arXiv:2001.05146},
year = {2020}
}