丁家瑞，刘凯，孙婕，刘志敏

（北京大学信息科学技术学院，北京 100871）

LTE 系统视频业务的调度算法

丁家瑞，刘凯，孙婕，刘志敏

（北京大学信息科学技术学院，北京 100871）

实时性是评价实时视频业务的重要指标之一，目前针对实时视频业务的已有调度算法还存在严重的时延拖尾现象。 重点研究了该问题，在分析已有调度算法的基础上，提出了“最大吞吐率—最大权重时延优先”（modified largest weighted delay first，MT-LWDF ） 算 法 ； 理 论 分 析 了 算 法 中 β 参 数 的 取 值 范 围 ， 并 通 过 仿 真 确定 β 的最优解，在 此基础上，对视频业务的平均时延、最大时 延、业务 速率、丢帧率等性 能进行了 仿 真 ，并 与其他 6种 算 法 进 行对 比 。 结果 表 明 ，提 出 的 MT-LWDF 算 法 在 优 化 视 频业 务 的 速 率 的 基 础 上，有 效降 低 时 延 拖尾现象。

LTE；调度算法；视频业务；仿真

1 引言

随 着 通 信 技 术 的 飞 速 发 展 ，在 基 于 OFDM（orthogonal frequency division multiplexing）的 LTE（Long term evolution）［1］系统中实现的技术越来越多，然而无线通信系统视频资源有限，如何高效地利用有限的资源支持高质量的业务是现代无线通信技术的一个瓶颈，因此引起了下行链路调度算法的研究热潮。

实时视频业务因其实时性和高数据速率对调度算法 提出了更高的要求。根据 LTE 系统中对视频业务质量的要 求［2］，实 时 视 频 业 务 视 频 帧 的 平 均 时 延 在 100 ms 以 内 ，分 组 丢 失 率 （packet loss rate，PLR）为 1‰ ，考 虑 到 一 帧 之中 有 8 个 视 频 分 组 ，可 以 计 算 视 频 丢 帧 率 （frame loss rate，FLR）为 1-（1-PLR）8=8‰。

目前，在 LTE 系统中适用于视频业务的调度算法主 要分为两类：一类是具有时延约束的，如最早截止时间优先（earliest deadline first，EDF）算 法 、最 大 权 重 时 延 优 先 （largest weighted delay first，LWDF）算……