一种无线资源调度的方法以及调度器的制造方法
【技术领域】
[0001] 本发明实施例设及通信领域，尤其设及一种无线资源调度的方法W及调度器。
【背景技术】
[0002] 无线通信系统中空中接口资源是很宝贵的，通常无线基站采用调队排序的方式让 用户分享空中接口资源。为了提升传输空中接口资源的效率，调可W依赖于用户的优先级 来进行空中接口资源的调度。用户的优先级计算往往基于某一个数学模型得到的，可W根 据当前有业务的用户在每一个调度周期内计算优先级。
[0003] 在现有的无线通信系统空口调度处理方式中，调度器负责计算每一个传输时间间 隔（英文全称:Transmission Time Interval;英文缩写：TTI)内待调度用户的优先级，并根 据优先级排序，最后选出优先级最高的几个用户作为本次TTI调度的结果。待调度用户通常 向调度器输入待调度用户的待传输数据量大小、待调度用户的当前速率和待调度用户的当 前信道质量等。待调度的用户数量在每一个TTI内都会发生变化，比如TTI为N时，待调度用 户个数为Q个，TTI为N+1时，待调度用户个数为P个，其中，N、P和Q均为正整数。调度器每个 TTI内根据待调度的用户个数计算所有用户的优先级，且处理时长为一个TTI。
[0004] 调度器在每个TTI内都要计算待调度用户的优先级，并将优先级排序输出，然而， 如果要支持大规模的用户个数时，就需要调度器在给定的时间内计算出大量的用户优先 级，运对于运算受限的系统而言，将难W支持大规模用户个数的调度。
【发明内容】
[0005] 本发明实施例提供了一种无线资源调度的方法W及调度器，用于解决运算受限的 系统难W支持大规模用户个数调度的问题，可W最大化地利用有限的运算资源，并得到较 好的优先级计算效果，提升方案的使用效率。
[0006] 有鉴于此，本发明第一方面提供了一种无线资源调度的方法，包括：
[0007] 调度器获取M个待调度用户；
[000引调度器在M个待调度用户中，计算第一传输时间间隔TTI内K个待调度用户的优先 级；
[0009] 调度器根据第一TTI内K个待调度用户的优先级，W及第二TTI内K个待调度用户的 优先级，将Q个优先级大于预置值的待调度用户确定为目标待调度用户；
[0010] 调度器为目标待调度用户进行资源调度，其中，M、KW及Q均为大于0的正整数。
[0011] 本发明实施例中，调度器先获取M个待调度用户，再在M个待调度用户中，计算第一 TTI内K个待调度用户的优先级，根据第一TTI内K个待调度用户的优先级，W及第二TTI内K 个待调度用户的优先级，将Q个优先级大于预置值的待调度用户确定为目标待调度用户，最 后为目标待调度用户进行资源调度，其中，M、KW及Q均为大于0的正整数，且Q不大于K。通过 上述方案可W解决运算受限的系统难W支持大规模用户个数调度的问题，将大规模的用户 个数按照多个TTI分别计算其优先级，且每个TTI中的用户个数较少，每次调度时只需比较 两个TTI中的用户优先级即可确定目标待调度用，可W最大化地利用有限的运算资源，并计 算得到较好的优先级计算效果，提升方案的使用效率。
[0012] 结合本发明实施例的第一方面，在第一种可能的实现方式中，调度器获取M个待调 度用户，包括：
[0013] 调度器判断用户是否具有待传输的业务数据；
[0014] 若用户具有待传输的业务数据，则调度器将用户确定为待调度用户。
[0015] 其次，本发明实施例中，提供了一个如何获取待调度用户的具体方案，调度器可W 灵活地根据当前事件来确定与该事件相关的用户，并将运些用户作为待调度用户。运样，一 方面可W不用调度过多没有业务数据的用户，极大的提升了系统计算用户优先级的效率， 另一方面，能够使有限的无线资源更准确的分配到具有业务数据的用户中，提升资源的利 用率。
[0016] 结合本发明实施例的第一方面，在第二种可能的实现方式中，调度器计算第一传 输时间间隔TTI内K个待调度用户的优先级之前，还可W包括：
[0017] 调度器根据M个待调度用户，确定第一TTI与第二TTI之间的滑动步长，滑动步长用 于表示第二TTI中第一个待调度用户，与第一TTI中的第一个待调度用户的距离。
[0018] 其次，本发明实施例中，通过确定第一 TTI与第二TTI之间的滑动步长，可W更加灵 活地根据待调度用户的总数，来计算每个TTI内的用户优先级，由实际情况来选择滑动步长 不但节省了系统的运算资源，同时可W在更短的时间内得到待调度用户中的目标待调度用 户，提升方案的可行性。
[0019] 结合本发明实施例的第一方面，在第=种可能的实现方式中，调度器根据第一TTI 内K个待调度用户的优先级，W及第二TTI内K个待调度用户的优先级，将Q个优先级大于预 置值的待调度用户确定为目标待调度用户，可W包括：
[0020] 调度器根据第一TTI内K个待调度用户的优先级，获取qi个优先级大于预置值的待 调度用户；
[0021] 调度器根据第二TTI内K个待调度用户的优先级，获取Q2个优先级大于预置值的待 调度用户；
[0022] 调度器根据qi个待调度用户与Q2个待调度用户，确定Q个目标待调度用户。
[0023] 其次，本发明实施例中，提供了一种确定目标待调度用户的方法，将第一TTI内计 算得到的优先级大于预置值的待调度用户，与第二TTI内计算得到的优先级大于预置值的 待调度用户共同作为目标待调度用户，分别计算两个TTI内优先级大于预置值的待调度用 户，有利于节省调度器系统的运算资源，每次计算的待调度用户数量不会很多，更为实用， 并提升方案的使用效率，增强方案的灵活性。
[0024] 结合本发明实施例的第一方面，在第四种可能的实现方式中，调度器根据第一TTI 内K个待调度用户的优先级，W及第二TTI内K个待调度用户的优先级，将Q个优先级大于预 置值的待调度用户确定为目标待调度用户，可W包括：
[0025] 调度器将第一 TTI内K个待调度用户与第二TTI内K个待调度用户合并为P个待调度 用户，P为大于0的正整数，P不小于K，且P不大于2K;
[0026] 调度器从P个待调度用户中，将Q个优先级大于预置值的待调度用户确定为目标待 调度用户。
[0027] 其次，本发明实施例中，提供了另一种确定目标待调度用户的方法，运种方式主要 是将第一 TTI内所有的待调度用户与第二TTI内所有的待调度用户先作为一个的集合，并在 运个集合中找到所有优先级大于预置值的待调度用户，将运些集合中优先级大于预置值的 待调度用户作为目标待调度用户。采用运样的方式可W节省在两个TTI内分别运算的时间， 若是在两个TTI中分别计算优先级大于预置值的待调度用户，需要将运些优先级大于预置 值的待调度用户告知另一个TTI，如果两个TTI中有相同的优先级大于预置值的待调度用户 时，还需将重叠的待调度用户算作一个待调度用户，如此，得到目标待调度用户的时间较 长，然而本方案可W直接先剔除掉两个TTI内重叠部分的待调度用户，再统一计算得到目标 待调度用户，由此提升了方案的实用性和可行性。
[0028] 结合本发明实施例的第一方面第=种或第四种可能的实现方式，在第五种可能的 实现方式中，调度器将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后，还 可W包括：
[0029] 调度器计算第STTI内K个待调度用户的优先级；
[0030] 调度器根据第STTI内K个待调度用户的优先级，W及Q个目标待调度用户的优先 级，将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户，其中，N为大于 0的正整数。
[0031] 再次，本发明实施例中，当调度器计算得到第一TTI和第二TII内的目标待调度用 户后，将运些目标待调度用户存储起来，当在第STTI内计算得到优先级大于预置值的待调 度用户时，可W将第STTI内优先级大于预置值的待调度用户再与存储的目标待调度用户 做优先级比较，得到优先级更高的待调度用户后，可W将运些待调度用户作为更新后的目 标待调度用户，并存储起来用于后续的比较。由此，可W对比各个TTI计算后得到的待调度 用户，最后得到最优的目标待调度用户，不但增加了方案的灵活性，而且更加合理的获得优 先级较高的待调度用户作为目标待调度用户，保持优先级计算方法的最优化。
[0032 ]本发明第二方面提供了一种调度器，包括：
[0033] 获取模块，用于获取M个待调度用户；
[0034] 第一计算模块，用于在所述获取模块获取的所述M个待调度用户中，计算第一传输 时间间隔TTI内K个待调度用户的优先级；
[0035] 第一确定模块，用于根据所述第一计算模块计算得到的所述第一 TTI内K个待调度 用户的优先级，W及第二TTI内K个待调度用户的优先级，将Q个优先级大于预置值的待调度 用户确定为目标待调度用户；
[0036] 调度模块，用于为所述第一确定模块确定的所述目标待调度用户进行资源调度， 其中，M、KW及如匀为大于0的正整数。
[0037] 结合本发明实施例的第二方面，在第一种可能的实现方式中，所述获取模块包括：
[0038] 判断单元，用于判断用户是否具有待传输的业务数据；
[0039] 第一确定单元，用于若所述判断单元判断得到所述用户具有待传输的业务数据， 则将所述用户确定为所述待调度用户。
[0040] 结合本发明实施例的第二方面，在第二种可能的实现方式中，所述调度器还包括：
[0041] 第二确定模块，用于所述第一计算模块计算第一传输时间间隔TTI内K个待调度用 户的优先级之前，根据所述获取模块获取的所述M个待调度用户，确定所述第一TTI与所述 第二TTI之间的滑动步长，所述滑动步长用于表示所述第二TTI中第一个待调度用户，与所 述第一 TTI中的第一个待调度用户的距离。
[0042] 结合本发明实施例的第二方面，在第=种可能的实现方式中，所述第一确定模块 包括：
[0043] 第一获取单元，用于根据所述第一TTI内K个待调度用户的优先级，获取qi个优先 级大于所述预置值的待调度用户；
[0044] 第二获取单元，用于根据所述第二TTI内K个待调度用户的优先级，获取Q2个优先 级大于所述预置值的待调度用户；
[0045] 第二确定单元，用于根据所述第一获取单元获取的所述qi个待调度用户与所述第 二获取单元获取的所述Q2个待调度用户，确定所述Q个目标待调度用户。
[0046] 结合本发明实施例的第二方面，在第四种可能的实现方式中，所述第一确定模块 包括：
[0047] 合并单元，用于将所述第一 TTI内K个待调度用户与所述第二TTI内K个待调度用户 合并为P个待调度用户，所述P为大于0的正整数，所述P不小于K，且所述P不大于2K;
[0048] 第=确定单元，用于从所述合并单元合并的所述P个待调度用户中，将所述Q个优 先级大于预置值的待调度用户确定为目标待调度用户。
[0049] 结合本发明实施例的第二方面第=种或第四种可能的实现方式，在第五种可能的 实现方式中，调度器还包括：
[0050] 第二计算模块，用于所述第一确定模块将Q个优先级大于预置值的待调