基于松弛度的机会调度：流级动力学与截止期限
信息论
2012-10-04 v1 math.IT
摘要
下一代蜂窝网络中的许多数据应用，如内容预缓存和视频渐进式下载，需要流级服务质量 (QoS) 保证。其中一项要求是截止期限，即传输任务需要在特定于应用的时间之前完成。为了最小化未完成的传输任务数量，本文研究了基于松弛度的调度策略。我们提出了一种“较小松弛度 - 较高可能速率”(LHPR) 策略，并证明了其在欠载且截止期限相同的系统中的渐近最优性。LHPR 的渐近最优性可用于估计系统的可调度性，并为通用系统的调度策略设计提供见解。在此基础上，我们针对实际系统提出了一个框架和三种启发式策略。仿真结果展示了 LHPR 的渐近最优性，以及所提策略相较于贪婪策略的性能提升。
引用
@article{arxiv.1210.1037,
title = {Laxity-Based Opportunistic Scheduling with Flow-Level Dynamics and Deadlines},
author = {Huasen Wu and Youguang Zhang and Xin Liu},
journal= {arXiv preprint arXiv:1210.1037},
year = {2012}
}
备注
7 pages, 3 figures, and 1 table, main part of it is submitted to WCNC 2013