截止时间无关调度在蜂窝下行系统实时流量控制中是否高效？
网络与互联网体系结构
2020-02-18 v1 最优化与控制
摘要
5G 网络中带宽密集且时延敏感的流量（如虚拟现实）的出现，激发了对具有硬截止时间流的无线资源分配问题的研究兴趣。尝试解决该问题带来两个挑战：（i）基站（BS）事先不知道流的到达和信道状态，因此分配决策需要在线做出。（ii）试图最大化奖励的无线资源分配算法可能不公平，导致某些用户服务不可接受。我们将该问题建模为在线凸优化问题。我们提出一种原始-对偶的截止时间无关（DO）算法，并证明其近似 3.6-竞争比。此外，我们通过仿真表明，我们的算法非常接近先知离线解，显著优于几种现有算法。在第二部分，我们对分配施加随机约束，要求保证每个用户在一段时间内达到一定的及时吞吐量（截止时间内交付的流量）。我们针对该设定提出长期公平截止时间无关（LFDO）算法。我们将 Lyapunov 框架与在线算法分析相结合，证明 LFDO 在保持 DO 高性能的同时满足长期随机约束。
引用
@article{arxiv.2002.06474,
title = {Is Deadline Oblivious Scheduling Efficient for Controlling Real-Time Traffic in Cellular Downlink Systems?},
author = {Sherif ElAzzouni and Eylem Ekici and Ness Shroff},
journal= {arXiv preprint arXiv:2002.06474},
year = {2020}
}