一种无线资源调度的方法以及调度器的制造方法_4

文档序号:9755620阅读:来源:国知局
比对得到的一个预置的数值,此处不作限定。
[0142] 可W理解的是,执行获取qi个优先级大于预置值的待调度用户的步骤,与执行获 取Q2个优先级大于预置值的待调度用户的步骤之间没有限定先后次序,此处不对上述次序 进行限定。
[0143] 如果在第一TTI内或者第二TTI内均没有优先级大于预置值的待调度用户,可W有 W下两种处理方式,第一种为继续下一个TTI的待调度用户优先级计算,且本次不对目标待 调度用户的列表进行更新;第二种处理方式为,将优先级的预置值做一些合理的调整,使得 可W有至少一个待调度用户作为目标待调度用户,在实际应用中,还可W有其它的解决方 式,此处不进行一一列举。
[0144] 其次,本发明实施例中,提供了一种确定目标待调度用户的方法,将第一TTI内计 算得到的优先级大于预置值的待调度用户,与第二TTI内计算得到的优先级大于预置值的 待调度用户共同作为目标待调度用户,分别计算两个TTI内优先级大于预置值的待调度用 户,有利于节省调度器系统的运算资源,每次计算的待调度用户数量不会很多,更为实用, 并提升方案的使用效率,增强方案的灵活性。
[0145] 可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的 方法第四个可选实施例中,根据第一TTI内K个待调度用户的优先级,W及第二TTI内K个待 调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,可W包 括:
[0146] 将第一 TTI内K个待调度用户与第二TTI内K个待调度用户合并为P个待调度用户,P 为大于0的正整数,P不小于K,且P不大于2K;
[0147] 从P个待调度用户中,将Q个优先级大于预置值的待调度用户确定为目标待调度用 户。
[0148] 本实施例中,提供了另一种确定目标待调度用户的方法,首先,将第一TTI内K个待 调度用户与第二TTI内K个待调度用户合并为一个集合,且该集合的待调度用户个数为P,如 果第一 TTI与第二TTI没有重叠的待调度用户,贝化等于2K,如果第一 TTI与第二TU刚好完全 重叠,贝化等于K。在P个待调度用户中,确定出Q个优先级大于预置值的目标待调度用户。
[0149] 需要说明的是,优先级的预置值可W是任意一个合理的数值,用户根据长期的经 验设定的一个预置数值,或者是通过大数据的比对得到的一个预置的数值,此处不作限定。
[0150] 其次,本发明实施例中,提供了另一种确定目标待调度用户的方法,运种方式主要 是将第一 TTI内所有的待调度用户与第二TTI内所有的待调度用户先作为一个的集合,并在 运个集合中找到所有优先级大于预置值的待调度用户,将运些集合中优先级大于预置值的 待调度用户作为目标待调度用户。采用运样的方式可W节省在两个TTI内分别运算的时间, 若是在两个TTI中分别计算优先级大于预置值的待调度用户,需要将运些优先级大于预置 值的待调度用户告知另一个TTI,如果两个TTI中有相同的优先级大于预置值的待调度用户 时,还需将重叠的待调度用户算作一个待调度用户,如此,得到目标待调度用户的时间较 长,然而本方案可W直接先剔除掉两个TTI内重叠部分的待调度用户,再统一计算得到目标 待调度用户,由此提升了方案的实用性和可行性。
[0151] 可选地,在上述图2对应的第=或第四个可选实施例的基础上,本发明实施例提供 的无线资源调度的方法第五个可选实施例中,将Q个优先级大于预置值的待调度用户确定 为目标待调度用户之后,还可W包括:
[0152] 计算第STTI内K个待调度用户的优先级;
[0153] 根据第STTI内K个待调度用户的优先级,W及Q个目标待调度用户的优先级,将N 个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,N为大于0的正 整数。
[0154] 本实施例中,获取到Q个得到目标待调度用户之后,先将运Q个目标待调度用户放 入历史TTI用户队列中,在比较后续计算得到的目标待调度用户,将N个优先级大于预置值 的待调度用户确定为历史TTI用户队列中更新后的目标待调度用户。可W理解的是,历史 TTI用户队列中最初是没有任何记录的,为一个空队列,当每次得到目标待调度用户后,再 根据预置的更新规则来更新该历史TTI用户队列。
[0155] 请参阅图5,图5为本发明实施例中更新待调度用户状态的示意图,如图所示,其 中,滑动窗优先级计算模块将计算出的目标待调度用户,与前一次高优先级用户比较模块 计算的得到的目标待调度用户进行优先级比较,并筛选出两个模块内优先级较高的作为本 次TTI的目标待调度用户,并更新至历史TTI用户队列。更新历史TTI用户对了的方法具体 为:
[0156] 最初的历史TTI用户队列中并没有任何记录,为空队列,假设每个滑动窗大小为K, 首先将第一个滑动窗计算得到的Q个目标待调度用户加入历史TTI用户队列中,然后将第二 个滑动窗计算得到的目标待调度用户与第一个滑动窗计算得到的Q个目标待调度用户做优 先级比较,如果需要选出优先级较高的待调度用户N个时,则可W将两个TTI内比较得到的N 个目标待调度用户作为最新的内容,更新至历史TTI用户队列。当本次调度完成后,更新上 一次调度用户的状态,将数据为空或者数据传输中断的用户移除队列。
[0157] 图5中的前一次高优先级用户比较模块中主要有四个功能性模块,其功能如上所 述,根据滑动窗优先级计算模块计算得到待调度用户优先级,选出优先级最高的N个待调度 用户,并与上一次TTI优先级最高的待调度用户一一进行优先级比较,直到输出N个待调度 用户,且更新用户状态,该用户状态被作为上一次TTI中优先级最高的用户队列。W此完成 所有滑动窗的计算。
[0158] 再次,本发明实施例中,当调度器计算得到第一TTI和第二TII内的目标待调度用 户后,将运些目标待调度用户存储起来,当在第STTI内计算得到优先级大于预置值的待调 度用户时,可W将第STTI内优先级大于预置值的待调度用户再与存储的目标待调度用户 做优先级比较,得到优先级更高的待调度用户后,可W将运些待调度用户作为更新后的目 标待调度用户,并存储起来用于后续的比较。由此,可W对比各个TTI计算后得到的待调度 用户,最后得到最优的目标待调度用户,不但增加了方案的灵活性,而且更加合理的获得优 先级较高的待调度用户作为目标待调度用户,保持优先级计算方法的最优化。
[0159] 为便于理解,下面W-个具体应用场景对本发明中一种无线资源调度的方法进行 详细描述,具体为:
[0160] 当某小区的服务质量高于口限,则触发一个事件用于关闭频间测量,根据每一个 用户的业务数据包是否传输与该事件有关的业务数据来筛选出待调度用户,将传输与该事 件有关的业务数据的用户作为待调度用户,且得到待调度用户数量为100个。
[0161] 对运100个待调度用户进行优先级计算,具体为,先设置滑动窗大小为8,滑动步长 为8,在第一个TTI内计算用户1至用户8的优先级,得到用户1、用户3和用户4为优先级大于 10的待调度用户,将运S个用户作为目标待调度用户,并且将接着在历史TTI队列中加入用 户1、用户3和用户4,接着,第二个TTI内计算用户9至用户16的优先级,得到用户11和用户13 为优先级大于10的待调度用户,将运两个用户作为目标待调度用户,并与历史TTI队列中的 用户1、用户3和用户4进行优先级比较,发现用户11和用户13的优先级均高于用户1、用户3 和用户4的优先级,于是将用户11和用户13更新至历史TTI队列,并将优先级相比之下较低 的用户3和用户4在队列中剔除。按照上述规则W及计算每个滑动窗的优先级,W及更新历 史TTI列表。
[0162] 在计算到第十=个滑动窗时,发现只有4个未被计算的待调度用户,于是滑动窗取 用户93、用户94、用户95、用户96、用户97、用户98、用户99和用户100作为第十S个滑动窗取 的待调度用户,得到用户94、用户95、用户99和用户100均为优先级大于10的待调度用户,由 于用户94和用户95在第十二个滑动窗中已经确定为目标待调度用户了,因此,第十=个滑 动窗输出的目标待调度用户仅为用户99和用户100。
[0163] 至此,调度器可W向每个TTI得到目标待调度用户分配相应的资源,并完成相应的 无线资源调度。
[0164] 下面对本发明中的调度器进行详细描述,请参阅图6,本发明实施例中的调度器 200包括:
[0165] 获取模块201,用于获取M个待调度用户;
[0166] 第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第 一传输时间间隔TTI内K个待调度用户的优先级;
[0167] 第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一 TTI内K个 待调度用户的优先级,W及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的 待调度用户确定为目标待调度用户;
[0168] 调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源 调度,其中,M、KW及Q均为大于0的正整数。
[0169] 本实施例中,获取模块201获取M个待调度用户,在所述获取模块201获取的所述M 个待调度用户中,第一计算模块202计算第一传输时间间隔TTI内K个待调度用户的优先级, 第一确定模块203根据所述第一计算模块202计算得到的所述第一 TTI内K个待调度用户的 优先级,W及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确 定为目标待调度用户,调度模块204为所述第一确定模块203确定的所述目标待调度用户进 行资源调度,其中,M、KW及Q均为大于0的正整数。
[0170] 本发明实施例中,调度器先获取M个待调度用户,再在M个待调度用户中,计算第一 TTI内K个待调度用户的优先级,根据第一TTI内K个待调度用户的优先级,W及第二TTI内K 个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,最 后为目标待调度用户进行资源调度,其中,M、KW及Q均为大于0的正整数,且Q不大于K。通过 上述方案可W解决运算受限的系统难W支持大规模用户个数调度的问题,将大规模的用户 个数按照多个TTI分别计算其优先级,且每个TTI中的用户个数较少,每次调度时只需比较 两个TTI中的用户优先级即可确定目标待调度用,可W最大化地利用有限的运算资源,并得 到较好的优先级计算效果,提升方案的使用效率。
[0171] 请参阅图7,本发明实施例中调度器的另一个实施例包括:
[0172] 获取模块201,用于获取M个待调度用户;
[0173] 第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第 一传输时间间隔TTI内K个待调度用户的优先级;
[0174] 第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一 TTI内K个 待调度用户的优先级,W及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的 待调度用户确定为目标待调度用户;
[0175] 调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源 调度,其中,M、KW及Q均为大于0的正整数;
[0176] 其中,所述获取模块201包括:
[0177] 判断单元2011,用于判断用户是否
当前第4页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1