衰落信道下无线网络中实时业务的随机化调度
网络与互联网体系结构
2021-01-14 v1 信息论
math.IT
最优化与控制
摘要
尽管关于无线网络调度算法的文献丰富，但能为通用业务与干扰模型提供数据包投递截止期保证的算法十分有限。本文研究在冲突图干扰模型下、因信道衰落导致链路不可靠时的实时业务调度问题。未能在截止期内成功投递的数据包毫无价值。我们考虑业务（包到达与截止期）与衰落（链路可靠性）过程演化为未知有限状态马尔可夫链。性能度量指标为效率比，即各链路在截止期内成功投递的数据包比例相对于最优（未知）策略下该比例的比值。我们首先给出一个转换结果，表明经典的非实时调度算法可移植到实时场景并取得恒定效率比，具体而言，最大权调度（MWS）可取得 1/2 的效率比。随后我们提出随机化算法，通过对极大调度进行谨慎随机化，取得严格高于 1/2 的效率比。我们进一步提出低复杂度且短视的分布式随机化算法，并刻画其效率比。仿真结果验证了随机化算法优于 MWS 与 GMS 等经典算法。
引用
@article{arxiv.2101.04815,
title = {Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels},
author = {Christos Tsanikidis and Javad Ghaderi},
journal= {arXiv preprint arXiv:2101.04815},
year = {2021}
}