LTE

到轮询 算法和 正 比公平算法 的小 区下行 吞吐量 对 比结果
如图１ 所示。
表 １仿 真 参 数
站数 站问距
制 式
ｄ ｅ ｌ ａ ｙ ｆ ｉ ｒ ｓ ｔ ， 可变最大加 强时延优先） 等，适用于Ｌ Ｔ Ｅ 网络 中的实时业 务。在调度算法设计时应综合考虑吞吐量 、公
９ ７ ６ ０ 米
算 法 的特 点 。
【 关键词 】 Ｌ Ｔ Ｅ ； 调度算法 ；公平性 ；吞 吐量
考虑 ，该算 法 既考 虑 了公平性 又考虑 了吞 吐量 ，在 该种
１ 引 言
调度用来解决不同用户之 间共享系统可用资源的问题，
一
调度 策略 下 ，无 线资源 会被分 配给信道 质量 相对 最好 的 用户 ，当用 户 的瞬时信 道质量 高于平 均信道 质量 时会被 优先调度 。 为更好的说 明三 种经 典算法 之 问的差异 ，我 们选取 了某 市区的９ 个基站对 轮询算法和正 比公平算法进行 蒙特 卡洛 仿真 ，仿真条件 设置如表 １ 所示 ，话务地 图设置 四种 业务 类型 ：Ｈ ｉ ｇ ｈ Ｓ ｐ ｅ ｅ ｄ Ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ ，Ｍ ｏ ｂ ｉ １ ｅ Ｉ ｎ ｔ ｅ ｒ ｎ ｅ ｔ Ａ ｃ ｃ ｅ ｓ ｓ ，Ｖ ｉ ｄ ｅ ｏ Ｃ ｏ ｎ ｆ ｅ ｒ ｅ ｎ ｃ ｉ ｎ ｇ 和Ｖ ｏ Ｉ Ｐ ，设 定每种业 务
பைடு நூலகம்
本 文主要对Ｌ Ｔ Ｅ 网络 的三种经典调度算法 （ 轮 询调度
算法 、正 比公平 算法 、最大载 干 比算 法 ）进 行分析 ，并
调度算法
轮询／ 正 比公 平
通过仿真说 明了调度算法 的特点 。
２ 经典调度算法简介
２ ． １ 最大载 干Ｅ 匕 算 法
最大载 干 比算法 的原则是 为具有 最佳信 道质 量 的用 户提 供服 务 ，该算法可 以获得 最大 的系统 容量 ，但是未 考 虑公平 性 问题 ，位 于小 区边 缘信道 质量 差 的用 户可 能
Ｅ Ｌ Ｅ Ｃ Ｔ Ｒ ＯＮ Ｉ Ｃ Ｓ ＷＯＲ Ｌ Ｄ ・技 术 交 流
ＬＴＥ系 统 元 线 资 源 调 度 篡 法 凌 析
中国通信 建设 集 团设 计院有 限公 司第一分公 司 王 静 李盼星
【 摘要 】 本 文主要对Ｌ Ｔ Ｅ系统 的三种 经典调度 算法进行对 比分析 ，并通过 对正比公 平算法和轮 询算法的仿 真说 明 了调度
ｄ ｅ ａ ｄ ｌ ｉ ｎ ｅ ｆ ｉ ｒ ｓ ｔ ）、Ｍ － Ｌ Ｗ Ｄ Ｆ（ ｍ ｏ ｄ ｉ ｆ ｉ ｅ ｄ ｌ ａ ｒ ｇ ｅ ｓ ｔ ｗ ｅ ｉ ｇ ｈ ｔ ｅ ｄ
的用 户 数 相 同 ，我 们对 每 小 区用 户 数 分别 为 ４ ０ 、８ ０ 、
１ ２ ０ 、１ ６ ０ 、２ ０ ０ 、２ ４ ０ 、２ ８ ０ 、３ ２ ０ 和３ ６ ０ 时进行仿 真 ，得
Ｔ Ｄ — ｌ Ｔ Ｅ
平性 和时延 等指标 ，根据 不 同网络 需求 设计 有不 同侧 重
点 的调度算法 。
频段
带 宽
ＤＬ： Ｕ Ｌ ｓ ｐｅ ｃｉ ａｌ ｓ ｕ ｂｆｒ ａ ｍｅ ｒａ ｔｉ ｏ
１ ８ Ｇ Ｈ ｚ
２ ０ Ｍ Ｈ ｚ
２： ２ １ ０： ２： ２
个好 的调度算法可 以满足不 同用户的Ｑ ｏ Ｓ（ Ｑ ｕ ａ ｌ ｉ ｔ ｙ ｏ ｆ
Ｓ ｅ ｒ ｖ ｉ ｃ ｅ ，服务质量）需求 ，使系统容量最大化 。在Ｌ Ｔ Ｅ 的无
线资源调度算法 中，根据实时性分类 可分为 非实时调度算 法和实时调度算法 ，非实时调度算法有Ｒ Ｒ（ Ｒ ｏ ｕ ｎ ｄ — Ｒ ｏ ｂ ｉ ｎ Ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ，轮询调度算法 ）、Ｐ Ｆ （ Ｐ ｒ ｏ ｐ ｏ ｒ ｔ ｉ ｏ ｎ ａ ｌ Ｆ ａ ｉ ｒ
Ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ，正 比公平算法） 和Ｍ ａ ｘ Ｃ ／ Ｉ（ Ｍ ａ ｘ ｉ ｍ ｕ ｍ Ｃ ａ ｒ ｒ ｉ ｅ ｒ ｔ ｏ Ｉ ｎ ｔ ｅ ｒ ｆ ｅ ｒ ｅ ｎ ｃ ｅ ，最大载干 比算法 ）等 ，这三种算法也是 Ｌ Ｔ Ｅ 网络的经典调度算法 ；实时调度算法有Ｅ Ｄ Ｆ（ ｅ ａ ｒ ｌ ｉ ｅ ｓ ｔ
不会 获得服 务。 ２ ｌ ２ 轮询算法
轮询 算法 是所有用 户轮流 使用共 享信 道 ，不 会考虑 信 道条件 ，该 算法保 证 了用 户 间的公平 性 ，但 是系统 吞 吐量 较低 。
图 １仿 真 结 果
从 图ｌ 可 以看 出： （ １ ）随着 用户 的增加 ，两种 算法 的下行 小 区吞 吐量 都有所 增加 ，而正 比公平 算法 的小 区
２ ． ３ 正 比公平算法 正 比公平 算法是 最大 载干 比算法和 轮询算 法 的折 中
・１ ４ ６・
吞吐量 要高 于轮询 算法 ，这是 由于轮询 算法 本身不 考虑
（ 下转第１ ５ １ 页）
Ｅ Ｌ Ｅ Ｃ Ｔ Ｒ Ｏ Ｎ Ｉ Ｃ Ｓ ＷＯ Ｒ Ｌ Ｄ・ 技 术 交流
不 同的码 元 ，高 电平 持续 的时 间不 同，例如 “ ０ ”码元 高 电平持续 ２ ｍ ｓ ，高 电平时 间结束 后 ，将输 出置 为低 电平 ， “ ０ ”码元 低 电平 持续 时 间为８ ｍ ｓ 。另 外 ，从 图２ 的Ｂ 码 帧 格式看 到 ，ｓ ｅ ｅ 、ｍ ｉ ｎ 、ｈ ｏ ｕ ｒ 这３ 组分别有 １ ０ 个基 本码元 ， 而ｄ ａ ｙ 组共有３ ０ 个 基本码元 ，程 序每个状态机 中会根据本 组基本码元数量判 断本 组码 元是否发送完毕 。 （ ３ ）解码模块 的实现流程 （ 如 图５ 所示 ）。 解 码逻 辑首 先检测 “ Ｐ ｒ ”码 ， 即整秒 时刻 ，判 断方 参考文献
置 内部板 卡间 的时 间同步精度 达到纳 秒级 ，大大 提高 了
板卡 间信 息交互 的 同步 性和实 时性 ，使得装 置处 理大量
复杂 电力数 据 的能力得 到显著 提高 ，是一种 高效 可行 的