面向 M2M 上行链路的时延最优分组调度器
信息论
2016-07-19 v2 网络与互联网体系结构
math.IT
摘要
在本文中,我们提出了一种时延最优的分组调度器,用于在 M2M 应用服务器 (AS) 处处理 M2M 上行链路流量。由于上行链路流量中的时延异构性,我们将其大致分为时延容忍和时延敏感流量。然后,我们将每个类别的不同时延要求映射为分组时延的 S 型函数,并构建了一个效用最大化问题,从而得到一个比例公平的时延最优调度器。我们指出,求解该优化问题等价于求解每个类别被以(抢占式)优先级服务的最优时间比例,以最大化系统效用。通过对 AS 处的排队过程进行 Monte-Carlo 仿真,我们验证了最优调度器解析结果的正确性,并表明它优于其他最先进的分组调度器,如加权轮询、最大权重调度器、公平调度器和优先级调度。我们还注意到,在较高的流量到达率下,所提出的调度器为时延敏感流量带来了接近最小的时延方差,这是非常理想的。这是以时延容忍流量稍高的时延方差为代价的,由于其时延容忍的性质,这通常是可以接受的。
引用
@article{arxiv.1606.06794,
title = {A Delay-Optimal Packet Scheduler for M2M Uplink},
author = {Akshay Kumar and Ahmed Abdelhadi and Charles Clancy},
journal= {arXiv preprint arXiv:1606.06794},
year = {2016}
}
备注
Accepted for publication in IEEE MILCOM 2016 (6 pages, 7 figures)