CN105517179B - 一种无线资源调度的方法以及调度器 - Google Patents
一种无线资源调度的方法以及调度器 Download PDFInfo
- Publication number
- CN105517179B CN105517179B CN201510997946.4A CN201510997946A CN105517179B CN 105517179 B CN105517179 B CN 105517179B CN 201510997946 A CN201510997946 A CN 201510997946A CN 105517179 B CN105517179 B CN 105517179B
- Authority
- CN
- China
- Prior art keywords
- dispatched
- user
- priority
- tti
- users
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种无线资源调度的方法,包括:获取M个待调度用户;在所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;为所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。本发明实施例还提供一种调度器。本发明实施例可以解决运算受限的系统难以支持大规模用户个数调度的问题,最大化地利用有限的运算资源,并得到较好的优先级计算效果,提升方案的使用效率。
Description
技术领域
本发明实施例涉及通信领域,尤其涉及一种无线资源调度的方法以及调度器。
背景技术
无线通信系统中空中接口资源是很宝贵的,通常无线基站采用调队排序的方式让用户分享空中接口资源。为了提升传输空中接口资源的效率,调可以依赖于用户的优先级来进行空中接口资源的调度。用户的优先级计算往往基于某一个数学模型得到的,可以根据当前有业务的用户在每一个调度周期内计算优先级。
在现有的无线通信系统空口调度处理方式中,调度器负责计算每一个传输时间间隔(英文全称:Transmission Time Interval;英文缩写:TTI)内待调度用户的优先级,并根据优先级排序,最后选出优先级最高的几个用户作为本次TTI调度的结果。待调度用户通常向调度器输入待调度用户的待传输数据量大小、待调度用户的当前速率和待调度用户的当前信道质量等。待调度的用户数量在每一个TTI内都会发生变化,比如TTI为N时,待调度用户个数为Q个,TTI为N+1时,待调度用户个数为P个,其中,N、P和Q均为正整数。调度器每个TTI内根据待调度的用户个数计算所有用户的优先级,且处理时长为一个TTI。
调度器在每个TTI内都要计算待调度用户的优先级,并将优先级排序输出,然而,如果要支持大规模的用户个数时,就需要调度器在给定的时间内计算出大量的用户优先级,这对于运算受限的系统而言,将难以支持大规模用户个数的调度。
发明内容
本发明实施例提供了一种无线资源调度的方法以及调度器,用于解决运算受限的系统难以支持大规模用户个数调度的问题,可以最大化地利用有限的运算资源,并得到较好的优先级计算效果,提升方案的使用效率。
有鉴于此,本发明第一方面提供了一种无线资源调度的方法,包括:
调度器获取M个待调度用户;
调度器在M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
调度器根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度器为目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
本发明实施例中,调度器先获取M个待调度用户,再在M个待调度用户中,计算第一TTI内K个待调度用户的优先级,根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,最后为目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数,且Q不大于K。通过上述方案可以解决运算受限的系统难以支持大规模用户个数调度的问题,将大规模的用户个数按照多个TTI分别计算其优先级,且每个TTI中的用户个数较少,每次调度时只需比较两个TTI中的用户优先级即可确定目标待调度用,可以最大化地利用有限的运算资源,并计算得到较好的优先级计算效果,提升方案的使用效率。
结合本发明实施例的第一方面,在第一种可能的实现方式中,调度器获取M个待调度用户,包括:
调度器判断用户是否具有待传输的业务数据;
若用户具有待传输的业务数据,则调度器将用户确定为待调度用户。
其次,本发明实施例中,提供了一个如何获取待调度用户的具体方案,调度器可以灵活地根据当前事件来确定与该事件相关的用户,并将这些用户作为待调度用户。这样,一方面可以不用调度过多没有业务数据的用户,极大的提升了系统计算用户优先级的效率,另一方面,能够使有限的无线资源更准确的分配到具有业务数据的用户中,提升资源的利用率。
结合本发明实施例的第一方面,在第二种可能的实现方式中,调度器计算第一传输时间间隔TTI内K个待调度用户的优先级之前,还可以包括:
调度器根据M个待调度用户,确定第一TTI与第二TTI之间的滑动步长,滑动步长用于表示第二TTI中第一个待调度用户,与第一TTI中的第一个待调度用户的距离。
其次,本发明实施例中,通过确定第一TTI与第二TTI之间的滑动步长,可以更加灵活地根据待调度用户的总数,来计算每个TTI内的用户优先级,由实际情况来选择滑动步长不但节省了系统的运算资源,同时可以在更短的时间内得到待调度用户中的目标待调度用户,提升方案的可行性。
结合本发明实施例的第一方面,在第三种可能的实现方式中,调度器根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,可以包括:
调度器根据第一TTI内K个待调度用户的优先级,获取q1个优先级大于预置值的待调度用户;
调度器根据第二TTI内K个待调度用户的优先级,获取q2个优先级大于预置值的待调度用户;
调度器根据q1个待调度用户与q2个待调度用户,确定Q个目标待调度用户。
其次,本发明实施例中,提供了一种确定目标待调度用户的方法,将第一TTI内计算得到的优先级大于预置值的待调度用户,与第二TTI内计算得到的优先级大于预置值的待调度用户共同作为目标待调度用户,分别计算两个TTI内优先级大于预置值的待调度用户,有利于节省调度器系统的运算资源,每次计算的待调度用户数量不会很多,更为实用,并提升方案的使用效率,增强方案的灵活性。
结合本发明实施例的第一方面,在第四种可能的实现方式中,调度器根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,可以包括:
调度器将第一TTI内K个待调度用户与第二TTI内K个待调度用户合并为P个待调度用户,P为大于0的正整数,P不小于K,且P不大于2K;
调度器从P个待调度用户中,将Q个优先级大于预置值的待调度用户确定为目标待调度用户。
其次,本发明实施例中,提供了另一种确定目标待调度用户的方法,这种方式主要是将第一TTI内所有的待调度用户与第二TTI内所有的待调度用户先作为一个的集合,并在这个集合中找到所有优先级大于预置值的待调度用户,将这些集合中优先级大于预置值的待调度用户作为目标待调度用户。采用这样的方式可以节省在两个TTI内分别运算的时间,若是在两个TTI中分别计算优先级大于预置值的待调度用户,需要将这些优先级大于预置值的待调度用户告知另一个TTI,如果两个TTI中有相同的优先级大于预置值的待调度用户时,还需将重叠的待调度用户算作一个待调度用户,如此,得到目标待调度用户的时间较长,然而本方案可以直接先剔除掉两个TTI内重叠部分的待调度用户,再统一计算得到目标待调度用户,由此提升了方案的实用性和可行性。
结合本发明实施例的第一方面第三种或第四种可能的实现方式,在第五种可能的实现方式中,调度器将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后,还可以包括:
调度器计算第三TTI内K个待调度用户的优先级;
调度器根据第三TTI内K个待调度用户的优先级,以及Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,N为大于0的正整数。
再次,本发明实施例中,当调度器计算得到第一TTI和第二TII内的目标待调度用户后,将这些目标待调度用户存储起来,当在第三TTI内计算得到优先级大于预置值的待调度用户时,可以将第三TTI内优先级大于预置值的待调度用户再与存储的目标待调度用户做优先级比较,得到优先级更高的待调度用户后,可以将这些待调度用户作为更新后的目标待调度用户,并存储起来用于后续的比较。由此,可以对比各个TTI计算后得到的待调度用户,最后得到最优的目标待调度用户,不但增加了方案的灵活性,而且更加合理的获得优先级较高的待调度用户作为目标待调度用户,保持优先级计算方法的最优化。
本发明第二方面提供了一种调度器,包括:
获取模块,用于获取M个待调度用户;
第一计算模块,用于在所述获取模块获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块,用于根据所述第一计算模块计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块,用于为所述第一确定模块确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
结合本发明实施例的第二方面,在第一种可能的实现方式中,所述获取模块包括:
判断单元,用于判断用户是否具有待传输的业务数据;
第一确定单元,用于若所述判断单元判断得到所述用户具有待传输的业务数据,则将所述用户确定为所述待调度用户。
结合本发明实施例的第二方面,在第二种可能的实现方式中,所述调度器还包括:
第二确定模块,用于所述第一计算模块计算第一传输时间间隔TTI内K个待调度用户的优先级之前,根据所述获取模块获取的所述M个待调度用户,确定所述第一TTI与所述第二TTI之间的滑动步长,所述滑动步长用于表示所述第二TTI中第一个待调度用户,与所述第一TTI中的第一个待调度用户的距离。
结合本发明实施例的第二方面,在第三种可能的实现方式中,所述第一确定模块包括:
第一获取单元,用于根据所述第一TTI内K个待调度用户的优先级,获取q1个优先级大于所述预置值的待调度用户;
第二获取单元,用于根据所述第二TTI内K个待调度用户的优先级,获取q2个优先级大于所述预置值的待调度用户;
第二确定单元,用于根据所述第一获取单元获取的所述q1个待调度用户与所述第二获取单元获取的所述q2个待调度用户,确定所述Q个目标待调度用户。
结合本发明实施例的第二方面,在第四种可能的实现方式中,所述第一确定模块包括:
合并单元,用于将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
第三确定单元,用于从所述合并单元合并的所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户。
结合本发明实施例的第二方面第三种或第四种可能的实现方式,在第五种可能的实现方式中,调度器还包括:
第二计算模块,用于所述第一确定模块将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后,计算第三TTI内K个待调度用户的优先级;
第三确定模块,用于根据所述第二计算模块计算的所述第三TTI内K个待调度用户的优先级,以及所述Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,所述N为大于0的正整数。
本发明第三方面提供了一种调度器,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序;
所述处理器用于执行所述存储器中的程序,具体如下步骤:
控制所述收发器获取M个待调度用户;
在所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
为所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信。
结合本发明实施例的第三方面,在第一种可能的实现方式中,
所述处理器具体还用于:
判断用户是否具有待传输的业务数据;
若所述用户具有待传输的业务数据,则将所述用户确定为所述待调度用户。
结合本发明实施例的第三方面,在第二种可能的实现方式中,
所述处理器具体还用于:
根据所述M个待调度用户,确定所述第一TTI与所述第二TTI之间的滑动步长,所述滑动步长用于表示所述第二TTI中第一个待调度用户,与所述第一TTI中的第一个待调度用户的距离。
结合本发明实施例的第三方面,在第三种可能的实现方式中,
所述处理器具体还用于:
根据所述第一TTI内K个待调度用户的优先级,获取q1个优先级大于所述预置值的待调度用户;
根据所述第二TTI内K个待调度用户的优先级,获取q2个优先级大于所述预置值的待调度用户;
根据所述q1个待调度用户与所述q2个待调度用户,确定所述Q个目标待调度用户。
结合本发明实施例的第三方面,在第四种可能的实现方式中,
将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
从所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户。
结合本发明实施例的第三方面第三种或第四种可能的实现方式,在第五种可能的实现方式中,
所述处理器具体还用于:
计算第三TTI内K个待调度用户的优先级;
根据所述第三TTI内K个待调度用户的优先级,以及所述Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,所述N为大于0的正整数。
从以上技术方案可以看出,本发明实施例具有以下优点:
本发明实施例中,调度器先获取M个待调度用户,再在M个待调度用户中,计算第一TTI内K个待调度用户的优先级,根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,最后为目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数,且Q不大于K。通过上述方案可以解决运算受限的系统难以支持大规模用户个数调度的问题,将大规模的用户个数按照多个TTI分别计算其优先级,且每个TTI中的用户个数较少,每次调度时只需比较两个TTI中的用户优先级即可确定目标待调度用,可以最大化地利用有限的运算资源,并得到较好的优先级计算效果,提升方案的使用效率。
附图说明
图1为本发明实施例中调度器的结构示意图;
图2为本发明实施例中无线资源调度的方法一个实施例示意图;
图3为本发明实施例中滑动窗优先级计算的一个示意图;
图4为本发明实施例中滑动窗优先级计算的另一个示意图;
图5为本发明实施例中更新待调度用户状态的示意图;
图6为本发明实施例中调度器一个实施例示意图;
图7为本发明实施例中调度器另一个实施例示意图;
图8为本发明实施例中调度器另一个实施例示意图;
图9为本发明实施例中调度器另一个实施例示意图;
图10为本发明实施例中调度器另一个实施例示意图;
图11为本发明实施例中调度器另一个实施例示意图;
图12为本发明实施例中调度器一个结构实施例示意图。
具体实施方式
本发明实施例提供了一种无线资源调度的方法以及调度器,用于最大化地利用有限的运算资源,并计算得到较好的优先级计算效果,提升方案的使用效率。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
无线资源管理(英文全称:Radio Resource Management,英文缩写:RRM)在有限带宽的条件下,为网络内无线用户终端提供业务质量保障,其基本出发点是在网络话务量分布不均匀、信道特性因信道衰弱和干扰而起伏变化等情况下,灵活分配和动态调整无线传输部分和网络的可用资源,最大程度地提高无线频谱利用率,防止网络拥塞和保持尽可能小的信令负荷。
未来移动通信系统的主要特征之一是,存在大量的非实时性的分组数据业务。因为不同用户有不同速率,一个基站内所有用户速率总和往往会超过基站拥有频带所能传输的信道容量,因此必须要有调度器在基站内根据用户服务质量(英文全称:Quality ofService,英文缩写:QoS)要求,判断该业务的类型,以便分配信道资源给不同的用户。如今,调度技术开始与其他技术相结合,如调度技术和功率控制整合,调度技术和软切换技术相结合,软切换技术和呼叫准入控制技术相结合等,且调度技术也扩展至实时性数据,并提出了新的应用。
请参阅图1,图1为本发明实施例中调度器的结构示意图,可以理解的是,图1所介绍的调度器中各个模块的名称会因为应用场景的不同,而赋予不同叫法,然而,这都不影响各个模块的实质功能,故此处不作限定。
如图所示,调度器可以由三个部分组成,第一部分是待调度用户列表生成模块,主要用于筛选出有哪些用户属于待调度用户,并将这些待调度用户输出至第二部分,即滑动窗优先级计算模块。这个模块可以根据待调度用户的相关信息来计算一个TTI内固定用户数量的用户优先级,其中,待调度用户的相关信息可以是待传输数据量大小、用户的当前速率和用户当前信道质量等。滑动窗的大小意味着在一个TTI内可以计算的最大用户数量。滑动窗越大,一个TTI内用于计算用户优先级的用户数量越大,反之,滑动窗越小,则一个TTI内用于计算用户优先级的用户数量越小。
通常情况下,现有技术中有三种常用调度算法,分别为轮询算法(英文全称:RoundRobin,英文缩写:RR)、最大载干比算法(英文全称:Maximum C/I)和比例公平算法(英文全称:Proportional Fair,英文缩写:PF)
轮询算法的基本思想就是认为小区内所有用户的调度优先级都是相等的,所有用户周期性地被调度,保证每个用户被调度概率相同。例如小区中有3个用户,采用轮询算法的调度器不会考虑每个用户所处的位置以及之前被调度的情况,只是简单地按照某个固定的调度顺序,如终端1、终端2、终端3、终端1、终端2、终端3……周期性地调度每个用户。因此轮询算法是一种典型的追求公平最大化的调度算法,实现起来比较简单。但是,轮询算法没有考虑不同用户的信道状况,信道质量差的用户和信道质量好的用户会被分配到相同多的调度时间,因此会导致系统的平均吞吐量受到较大影响。同时该算法也没有考虑业务特性、用户优先级、业务优先级等QoS方面的因素,所以在系统用户数较多、业务复杂的情况下,轮询算法难以发挥理想的调度效果。
最大载干比算法的基本思想是在每一个调度时刻,调度器会对所有待调度用户进行载干比(也就是可以达到的最大瞬时传输速率)的排序,然后调度器会选择信道质量最好的用户进行调度,这样保证系统总是能够调度到最好的用户,保证系统性能的最大化,资源利用率最高。最大载干比算法的数学表达如下:
k=arg maxRi(t)
其中,k是被调度的用户,Ri(t)是第i个用户的瞬时传输速率。可见,最大载干比算法是一种追求系统性能最大化的调度算法,在调度周期内把所有资源分配给信号质量最好的终端,保证系统吞吐量可以达到最大值。但是,该方法完全没有考虑公平性的因素,对于处于小区边缘或深衰落处的终端因为信号质量不好将会长时间得不到调度。
轮询算法保证了用户间的公平性,但损失系统吞吐量;最大载干比算法获得了最大的系统吞吐量,但丧失了公平性。因此,为了在这两种算法间取得一定的折衷,提出了比例公平算法。该方法在尽量满足信道质量较好的终端的高速数据业务需求的同时,也兼顾信道质量状况不好的终端的使用体验。该算法的基本思想是在选择用户时考虑瞬时速率和长期平均速率的比值,同时利用权重值对不同用户进行调整,达到同时兼顾系统性能和用户体验的目的。此算法为小区内每个用户都分配了一个优先级,在任意时刻系统调度优先级最大的用户,比例公平算法的数学表达式如下所示:
其中,k是被调度用户,Ri(t)为用户i在t时刻请求的速率,Ti(t)为用户i在t时刻的累积平均速率。在调度完成后,需要对用户的优先级因子进行更新。若小区中有多个用户,当系统对某个信道质量较好的用户连续进行了调度时,Ti(t)将会逐渐增大,使得优先级逐渐变小,从而系统会调度其他优先级较高的用户。若某个用户的信道质量较差,长期得不到系统的调度,那么它的平均吞吐量Ti(t)会降低,这样的话优先级将会增大,使用户获得被调度的机会。比例公平算法综合考虑了公平性和系统性能两方面的因素,是一种性能较优的算法。
第三部分为历史优先级计算模块,该模块的主要功能是将当前滑动窗优先级计算模块计算出的一个或多个优先级较高的待调度用户,与上一个TTI内计算出的一个或多个优先级较高的待调度用户进行优先级比较,并选择出优先级较高的作为本次TTI的调度用户,对本次TTI的调度用户进行资源的调度。
下面将介绍一种无线资源调度的方法,其实现主要依赖于上述所描述的调度器,请参阅图2,本发明实施例中定位终端方法一个实施例包括:
101、获取M个待调度用户;
本实施例中,调度器首先从众多用户中筛选出符合条件的M个待调度用户,具体可以以列表的形式来展现这M个待调度用户。M为大于0的正整数。
其中,在长期演进(英文全称:Long Term Evolution,英文缩写:LTE)系统中,调度用户数量主要依赖于物理下行控制信道(英文全称:Physical Downlink ControlChannel,英文缩写:PDCCH),PDCCH中承载的是下行控制信息(英文全称:Downlink ControlInformation,英文缩写:DCI),包含一个或多个用户设备(英文全称:User Equipment,英文缩写:UE)上的资源分配和其他的控制信息。在LTE中,上下行的资源调度信息都是由PDCCH来承载的。一般来说,在一个子帧内,可以有多个PDCCH。UE需要首先解调PDCCH中的DCI,然后才能够在相应的资源位置上解调属于UE自己的物理下行共享信道(英文全称:PhysicalDownlink Shared Channel,英文缩写:PDSCH),包括广播消息,寻呼,UE的数据等。
资料显示在20兆的带宽下,能够容纳大概80左右的用户。初期试验的时候满足20左右的用户数就可以了。如果是支持通话的用户数就是另一种情况了,因为使用的网络电话(英文全称:Voice over Internet Protocol,英文缩写:VOIP)是半静态调度,大大节约了PDCCH资源,最大可以支持600左右的用户数。
102、在M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
本实施例中,在M个待调度用户中,计算第一TTI内K个待调度用户的优先级。其中,当M大于或等于K时,则每次在M个待调度用户中取K个待调度用户进行优先级计算;当M小于K时,则每次取M个待调度用户进行优先级计算,并在下一次计算得到M个待调度用户的优先级时,将计算结果覆盖于上一次计算得到的M个待调度用户的优先级上。K为大于0的正整数。
可以理解的是,TTI是在通用移动通信系统(英文全称:Universal MobileTelecommunications System,英文缩写:UMTS)和其它数字电讯网络,如LTE系统中的一个参数,是指数据压缩从更高层到帧中进行传输在一个无线链路层中。TTI是指在无线链路中的一个独立解码传输的长度。TTI与从更高网络层到无线链路层的数据块的大小有关。
103、根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
本实施例中,调度器根据第一TTI内K个待调度用户的优先级以及第二TTI内K个调度用户的优先级,确定Q个优先级大于预置值的目标待调度用户,目标待调度用户即为本次TTI需要被调度的用户。Q为为大于0的正整数。
可以理解的是,第一TTI可以是第二TTI的前一个TTI,第一TTI也可以是第二TTI的后一个TTI,本发明实施例中,将本次TTI作为第一TTI,而将本次TTI的前一个TTI作为第二TTI进行说明。
104、为目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
本实施例中,调度器在确定目标待调度用户后,向这些目标待调度用户发送资源块。
可以同时向多个目标待调度用户发送资源块,也可以根据当前目标待调度用户的优先级,按照各调度优先级由高到低的顺序先后分别分配资源块,即先为调度优先级较高的目标待调度用户分配资源块,在分配完成后,再为优先级次高的目标待调度用户分配资源块,直到为所有当前目标待调度用户完成资源块分配为止。
本发明实施例中,调度器先获取M个待调度用户,再在M个待调度用户中,计算第一TTI内K个待调度用户的优先级,根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,最后为目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数,且Q不大于K。通过上述方案可以解决运算受限的系统难以支持大规模用户个数调度的问题,将大规模的用户个数按照多个TTI分别计算其优先级,且每个TTI中的用户个数较少,每次调度时只需比较两个TTI中的用户优先级即可确定目标待调度用,可以最大化地利用有限的运算资源,并得到较好的优先级计算效果,提升方案的使用效率。
可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的方法第一个可选实施例中,获取M个待调度用户,可以包括:
判断用户是否具有待传输的业务数据;
若用户具有待传输的业务数据,则将用户确定为待调度用户。
本实施例中,调度器获取M个待调度用户的方式具体可以是,判断当前的用户中是否具有待传输的业务数据,这些业务数据与当前的事件有关,由不同的事件触发用户使用不同的业务数据,因此这些业务数据是与当前事件具有关联关系的,若一个或多个用户具有与当前事件关联的业务数据,则将这一个或多个用户确定为待调度用户。
其中,本实施例中所指的事件可以是周期性的事件,比如周期性上报由基站配置,UE直接上报参考信号接收功率(英文全称:Reference Signal Receiving Power,英文缩写:RSRP)测量的结果,还可以是突发性的事件,比如当服务小区质量高于门限,则这个事件可以用来关闭频间测量;当服务小区质量低于门限,这个事件可以用来打开频间测量和系统间测量,因为这个事件发生后可能发生切换等操作。
其次,本发明实施例中,提供了一个如何获取待调度用户的具体方案,调度器可以灵活地根据当前事件来确定与该事件相关的用户,并将这些用户作为待调度用户。这样,一方面可以不用调度过多没有业务数据的用户,极大的提升了系统计算用户优先级的效率,另一方面,能够使有限的无线资源更准确的分配到具有业务数据的用户中,提升资源的利用率。
可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的方法第二个可选实施例中,计算第一传输时间间隔TTI内K个待调度用户的优先级之前,还可以包括:
根据M个待调度用户,确定第一TTI与第二TTI之间的滑动步长,滑动步长用于表示第二TTI中第一个待调度用户,与第一TTI中的第一个待调度用户的距离。
本实施例中,如果M大于K时,则说明需要在M中取至少两次的K个待调度用户,由于每次取的K个待调度用户数量是一样的,所以可以设置一个滑动窗,该滑动窗每次只能取K个待调度用户,于是,这就需要对滑动窗每次滑动的步长进行设置。根据M个待调度用户来合理地确定第一TTI与第二TTI之间的滑动步长,如果第一TTI的滑动窗与第二TTI的滑动窗有重叠区域,这该区域就是重叠用户的个数,其滑动的步长就是第二TTI中第一个待调度用户与第一TTI中的第一个待调度用户间隔的待调度用户个数。
下面将通过两个场景来介绍如何使用滑动窗来获取待待调度用户,且这两个场景发生的前提均为K大于M。
具体地,请参阅图3,图3为本发明实施例中滑动窗优先级计算的一个示意图,如图所示,首先将具有业务数据的用户筛选出来,得搭配待调度用户列表,即图中的每个小方格,一个小方格代表一个待调度用户,这里仅仅显示了一部分的待调度用户。当待调度用户的数量较大时,需要按照TTI进行滑动窗出来,也就是TTI为N的时候处理不超过K个用户,N为TTI的序号,调度器每次最多处理K个待调度用户的优先级,如果有些待调度用户的数据丢失或者待调度用户已经被计算过时,则TTI内可能会处理少于K个用户的优先级。在TTI为N+1时对应生成的待调度用户列表,将会滑动至后面的另外的K个用户,以此类推。
如果在待调度用户列表的最后发现仍有小于K个的待调度用户没有被计算过,可以对剩下的小于K个待调度用户进行一个滑动窗计算,请参阅图4,图4为本发明实施例中滑动窗优先级计算的另一个示意图,需要说明的是,图4与图3中的N可以不是同一个数值,且图4与图3之间没有关联关系。如图4所示,K在TTI为N的时候获取了8个待调度用户,即为1号用户至8号用户,但是待调度用户列表中显示一共有13个待调度用户,因此对于余下的5个待调度用户还应该在TT1+1的时候获取其优先级,即TTI+1的时刻获取6号用户至13号用户的优先级,其中,6号用户、7号用户与8号用户是两个TTI内公共的用户,在实际应用中,可以对公共的待调度用户只计算一次优先级,当然,也可以计算两次,只是会增加系统的运算量。
其次,本发明实施例中,通过确定第一TTI与第二TTI之间的滑动步长,可以更加灵活地根据待调度用户的总数,来计算每个TTI内的用户优先级,由实际情况来选择滑动步长不但节省了系统的运算资源,同时可以在更短的时间内得到待调度用户中的目标待调度用户,提升方案的可行性。
可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的方法第三个可选实施例中,根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,可以包括:
根据第一TTI内K个待调度用户的优先级,获取q1个优先级大于预置值的待调度用户;
根据第二TTI内K个待调度用户的优先级,获取q2个优先级大于预置值的待调度用户;
根据q1个待调度用户与q2个待调度用户,确定Q个目标待调度用户。
本实施例中,提供了一种确定目标待调度用户的方法,首先可以根据第一TTI内K个待调度用户的优先级,获取q1个优先级大于预置值的待调度用户,假设在第一TTI内有3个优先级大于10的待调度用户,q1为3,接着根据第二TTI内K个待调度用户的优先级,获取q2个优先级大于预置值的待调度用户,假设在第二TTI内有2个优先级大于10的待调度用户,q2为3,那么在第一TTI与第二TTI内共有5个优先级大于10的待调度用户可以确定为是目标待调度用户。
需要说明的是,优先级的预置值可以是任意一个合理的数值,用户根据长期的经验设定的一个预置数值,或者是通过大数据的比对得到的一个预置的数值,此处不作限定。
可以理解的是,执行获取q1个优先级大于预置值的待调度用户的步骤,与执行获取q2个优先级大于预置值的待调度用户的步骤之间没有限定先后次序,此处不对上述次序进行限定。
如果在第一TTI内或者第二TTI内均没有优先级大于预置值的待调度用户,可以有以下两种处理方式,第一种为继续下一个TTI的待调度用户优先级计算,且本次不对目标待调度用户的列表进行更新;第二种处理方式为,将优先级的预置值做一些合理的调整,使得可以有至少一个待调度用户作为目标待调度用户,在实际应用中,还可以有其它的解决方式,此处不进行一一列举。
其次,本发明实施例中,提供了一种确定目标待调度用户的方法,将第一TTI内计算得到的优先级大于预置值的待调度用户,与第二TTI内计算得到的优先级大于预置值的待调度用户共同作为目标待调度用户,分别计算两个TTI内优先级大于预置值的待调度用户,有利于节省调度器系统的运算资源,每次计算的待调度用户数量不会很多,更为实用,并提升方案的使用效率,增强方案的灵活性。
可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的方法第四个可选实施例中,根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,可以包括:
将第一TTI内K个待调度用户与第二TTI内K个待调度用户合并为P个待调度用户,P为大于0的正整数,P不小于K,且P不大于2K;
从P个待调度用户中,将Q个优先级大于预置值的待调度用户确定为目标待调度用户。
本实施例中,提供了另一种确定目标待调度用户的方法,首先,将第一TTI内K个待调度用户与第二TTI内K个待调度用户合并为一个集合,且该集合的待调度用户个数为P,如果第一TTI与第二TTI没有重叠的待调度用户,则P等于2K,如果第一TTI与第二TTI刚好完全重叠,则P等于K。在P个待调度用户中,确定出Q个优先级大于预置值的目标待调度用户。
需要说明的是,优先级的预置值可以是任意一个合理的数值,用户根据长期的经验设定的一个预置数值,或者是通过大数据的比对得到的一个预置的数值,此处不作限定。
其次,本发明实施例中,提供了另一种确定目标待调度用户的方法,这种方式主要是将第一TTI内所有的待调度用户与第二TTI内所有的待调度用户先作为一个的集合,并在这个集合中找到所有优先级大于预置值的待调度用户,将这些集合中优先级大于预置值的待调度用户作为目标待调度用户。采用这样的方式可以节省在两个TTI内分别运算的时间,若是在两个TTI中分别计算优先级大于预置值的待调度用户,需要将这些优先级大于预置值的待调度用户告知另一个TTI,如果两个TTI中有相同的优先级大于预置值的待调度用户时,还需将重叠的待调度用户算作一个待调度用户,如此,得到目标待调度用户的时间较长,然而本方案可以直接先剔除掉两个TTI内重叠部分的待调度用户,再统一计算得到目标待调度用户,由此提升了方案的实用性和可行性。
可选地,在上述图2对应的第三或第四个可选实施例的基础上,本发明实施例提供的无线资源调度的方法第五个可选实施例中,将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后,还可以包括:
计算第三TTI内K个待调度用户的优先级;
根据第三TTI内K个待调度用户的优先级,以及Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,N为大于0的正整数。
本实施例中,获取到Q个得到目标待调度用户之后,先将这Q个目标待调度用户放入历史TTI用户队列中,在比较后续计算得到的目标待调度用户,将N个优先级大于预置值的待调度用户确定为历史TTI用户队列中更新后的目标待调度用户。可以理解的是,历史TTI用户队列中最初是没有任何记录的,为一个空队列,当每次得到目标待调度用户后,再根据预置的更新规则来更新该历史TTI用户队列。
请参阅图5,图5为本发明实施例中更新待调度用户状态的示意图,如图所示,其中,滑动窗优先级计算模块将计算出的目标待调度用户,与前一次高优先级用户比较模块计算的得到的目标待调度用户进行优先级比较,并筛选出两个模块内优先级较高的作为本次TTI的目标待调度用户,并更新至历史TTI用户队列。更新历史TTI用户对了的方法具体为:
最初的历史TTI用户队列中并没有任何记录,为空队列,假设每个滑动窗大小为K,首先将第一个滑动窗计算得到的Q个目标待调度用户加入历史TTI用户队列中,然后将第二个滑动窗计算得到的目标待调度用户与第一个滑动窗计算得到的Q个目标待调度用户做优先级比较,如果需要选出优先级较高的待调度用户N个时,则可以将两个TTI内比较得到的N个目标待调度用户作为最新的内容,更新至历史TTI用户队列。当本次调度完成后,更新上一次调度用户的状态,将数据为空或者数据传输中断的用户移除队列。
图5中的前一次高优先级用户比较模块中主要有四个功能性模块,其功能如上所述,根据滑动窗优先级计算模块计算得到待调度用户优先级,选出优先级最高的N个待调度用户,并与上一次TTI优先级最高的待调度用户一一进行优先级比较,直到输出N个待调度用户,且更新用户状态,该用户状态被作为上一次TTI中优先级最高的用户队列。以此完成所有滑动窗的计算。
再次,本发明实施例中,当调度器计算得到第一TTI和第二TII内的目标待调度用户后,将这些目标待调度用户存储起来,当在第三TTI内计算得到优先级大于预置值的待调度用户时,可以将第三TTI内优先级大于预置值的待调度用户再与存储的目标待调度用户做优先级比较,得到优先级更高的待调度用户后,可以将这些待调度用户作为更新后的目标待调度用户,并存储起来用于后续的比较。由此,可以对比各个TTI计算后得到的待调度用户,最后得到最优的目标待调度用户,不但增加了方案的灵活性,而且更加合理的获得优先级较高的待调度用户作为目标待调度用户,保持优先级计算方法的最优化。
为便于理解,下面以一个具体应用场景对本发明中一种无线资源调度的方法进行详细描述,具体为:
当某小区的服务质量高于门限,则触发一个事件用于关闭频间测量,根据每一个用户的业务数据包是否传输与该事件有关的业务数据来筛选出待调度用户,将传输与该事件有关的业务数据的用户作为待调度用户,且得到待调度用户数量为100个。
对这100个待调度用户进行优先级计算,具体为,先设置滑动窗大小为8,滑动步长为8,在第一个TTI内计算用户1至用户8的优先级,得到用户1、用户3和用户4为优先级大于10的待调度用户,将这三个用户作为目标待调度用户,并且将接着在历史TTI队列中加入用户1、用户3和用户4,接着,第二个TTI内计算用户9至用户16的优先级,得到用户11和用户13为优先级大于10的待调度用户,将这两个用户作为目标待调度用户,并与历史TTI队列中的用户1、用户3和用户4进行优先级比较,发现用户11和用户13的优先级均高于用户1、用户3和用户4的优先级,于是将用户11和用户13更新至历史TTI队列,并将优先级相比之下较低的用户3和用户4在队列中剔除。按照上述规则以及计算每个滑动窗的优先级,以及更新历史TTI列表。
在计算到第十三个滑动窗时,发现只有4个未被计算的待调度用户,于是滑动窗取用户93、用户94、用户95、用户96、用户97、用户98、用户99和用户100作为第十三个滑动窗取的待调度用户,得到用户94、用户95、用户99和用户100均为优先级大于10的待调度用户,由于用户94和用户95在第十二个滑动窗中已经确定为目标待调度用户了,因此,第十三个滑动窗输出的目标待调度用户仅为用户99和用户100。
至此,调度器可以向每个TTI得到目标待调度用户分配相应的资源,并完成相应的无线资源调度。
下面对本发明中的调度器进行详细描述,请参阅图6,本发明实施例中的调度器200包括:
获取模块201,用于获取M个待调度用户;
第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
本实施例中,获取模块201获取M个待调度用户,在所述获取模块201获取的所述M个待调度用户中,第一计算模块202计算第一传输时间间隔TTI内K个待调度用户的优先级,第一确定模块203根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,调度模块204为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
本发明实施例中,调度器先获取M个待调度用户,再在M个待调度用户中,计算第一TTI内K个待调度用户的优先级,根据第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,最后为目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数,且Q不大于K。通过上述方案可以解决运算受限的系统难以支持大规模用户个数调度的问题,将大规模的用户个数按照多个TTI分别计算其优先级,且每个TTI中的用户个数较少,每次调度时只需比较两个TTI中的用户优先级即可确定目标待调度用,可以最大化地利用有限的运算资源,并得到较好的优先级计算效果,提升方案的使用效率。
请参阅图7,本发明实施例中调度器的另一个实施例包括:
获取模块201,用于获取M个待调度用户;
第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
其中,所述获取模块201包括:
判断单元2011,用于判断用户是否具有待传输的业务数据;
第一确定单元2012,用于若所述判断单元2011判断得到所述用户具有待传输的业务数据,则将所述用户确定为所述待调度用户。
其次,本发明实施例中,提供了一个如何获取待调度用户的具体方案,调度器可以灵活地根据当前事件来确定与该事件相关的用户,并将这些用户作为待调度用户。这样,一方面可以不用调度过多没有业务数据的用户,极大的提升了系统计算用户优先级的效率,另一方面,能够使有限的无线资源更准确的分配到具有业务数据的用户中,提升资源的利用率。
请参阅图8,本发明实施例中调度器的另一个实施例包括:
获取模块201,用于获取M个待调度用户;
第二确定模块205,用于所述第一计算模块202计算第一传输时间间隔TTI内K个待调度用户的优先级之前,根据所述获取模块201获取的所述M个待调度用户,确定所述第一TTI与所述第二TTI之间的滑动步长,所述滑动步长用于表示所述第二TTI中第一个待调度用户,与所述第一TTI中的第一个待调度用户的距离;
第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
其次,本发明实施例中,通过确定第一TTI与第二TTI之间的滑动步长,可以更加灵活地根据待调度用户的总数,来计算每个TTI内的用户优先级,由实际情况来选择滑动步长不但节省了系统的运算资源,同时可以在更短的时间内得到待调度用户中的目标待调度用户,提升方案的可行性。
请参阅图9,本发明实施例中调度器的另一个实施例包括:
获取模块201,用于获取M个待调度用户;
第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
其中,所述第一确定模块203包括:
第一获取单元2031,用于根据所述第一TTI内K个待调度用户的优先级,获取q1个优先级大于所述预置值的待调度用户;
第二获取单元2032,用于根据所述第二TTI内K个待调度用户的优先级,获取q2个优先级大于所述预置值的待调度用户;
第二确定单元2033,用于根据所述第一获取单元2031获取的所述q1个待调度用户与所述第二获取单元2032获取的所述q2个待调度用户,确定所述Q个目标待调度用户。
其次,本发明实施例中,提供了一种确定目标待调度用户的方法,将第一TTI内计算得到的优先级大于预置值的待调度用户,与第二TTI内计算得到的优先级大于预置值的待调度用户共同作为目标待调度用户,分别计算两个TTI内优先级大于预置值的待调度用户,有利于节省调度器系统的运算资源,每次计算的待调度用户数量不会很多,更为实用,并提升方案的使用效率,增强方案的灵活性。
请参阅图10,本发明实施例中调度器的另一个实施例包括:
获取模块201,用于获取M个待调度用户;
第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
其中,所述第一确定模块203包括:
合并单元2034,用于将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
第三确定单元2035,用于从所述合并单元2034合并的所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户。
其次,本发明实施例中,提供了另一种确定目标待调度用户的方法,这种方式主要是将第一TTI内所有的待调度用户与第二TTI内所有的待调度用户先作为一个的集合,并在这个集合中找到所有优先级大于预置值的待调度用户,将这些集合中优先级大于预置值的待调度用户作为目标待调度用户。采用这样的方式可以节省在两个TTI内分别运算的时间,若是在两个TTI中分别计算优先级大于预置值的待调度用户,需要将这些优先级大于预置值的待调度用户告知另一个TTI,如果两个TTI中有相同的优先级大于预置值的待调度用户时,还需将重叠的待调度用户算作一个待调度用户,如此,得到目标待调度用户的时间较长,然而本方案可以直接先剔除掉两个TTI内重叠部分的待调度用户,再统一计算得到目标待调度用户,由此提升了方案的实用性和可行性。
请参阅图11,本发明实施例中调度器的另一个实施例包括:
获取模块201,用于获取M个待调度用户;
第一计算模块202,用于在所述获取模块201获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第二计算模块206,用于所述第一确定模块202将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后,计算第三TTI内K个待调度用户的优先级;
第三确定模块207,用于根据所述第二计算模块206计算的所述第三TTI内K个待调度用户的优先级,以及所述Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,所述N为大于0的正整数。
第一确定模块203,用于根据所述第一计算模块202计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块204,用于为所述第一确定模块203确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
再次,本发明实施例中,当调度器计算得到第一TTI和第二TII内的目标待调度用户后,将这些目标待调度用户存储起来,当在第三TTI内计算得到优先级大于预置值的待调度用户时,可以将第三TTI内优先级大于预置值的待调度用户再与存储的目标待调度用户做优先级比较,得到优先级更高的待调度用户后,可以将这些待调度用户作为更新后的目标待调度用户,并存储起来用于后续的比较。由此,可以对比各个TTI计算后得到的待调度用户,最后得到最优的目标待调度用户,不但增加了方案的灵活性,而且更加合理的获得优先级较高的待调度用户作为目标待调度用户,保持优先级计算方法的最优化。
图12是本发明实施例调度器30的结构示意图。调度器30可包括存储器310、收发器320、处理器330以及总线系统340。
存储器310可以包括只读存储器和随机存取存储器,并向处理器330提供指令和数据。存储器310的一部分还可以包括非易失性随机存取存储器(英文全称:Non-VolatileRandom Access Memory,英文缩写:NVRAM)。
存储器310存储了如下的元素,可执行模块或者数据结构,或者它们的子集,或者它们的扩展集:
操作指令:包括各种操作指令,用于实现各种操作。
操作系统:包括各种系统程序,用于实现各种基础业务以及处理基于硬件的任务。
收发器320是信号转换的一种装置,通常是指光纤收发器。光纤收发器的出现,将双绞线电信号和光信号进行相互转换,确保了数据包在这两个网络间畅通传输。
本发明实施例中收发器320用于:
获取M个待调度用户;
本发明实施例中处理器330用于:
在所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
为所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数。
处理器330控制调度器30的操作,处理器330还可以称为中央处理单元(英文全称:Central Processing Unit,英文缩写:CPU)。存储器310可以包括只读存储器和随机存取存储器,并向处理器330提供指令和数据。存储器310的一部分还可以包括NVRAM。具体的应用中,调度器30的各个组件通过总线系统340耦合在一起,其中总线系统340除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线系统340。
上述本发明实施例揭示的方法可以应用于处理器330中,或者由处理器330实现。处理器330可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器330中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器330可以是通用处理器、数字信号处理器(英文全称:Digital Signal Processing,英文缩写:DSP)、专用集成电路(英文全称:Application Specific Intergrated Circuit,英文缩写:ASIC)、现成可编程门阵列(英文全称:Field-Programmable Gate Array,英文缩写:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器310,处理器330读取存储器310中的信息,结合其硬件完成上述方法的步骤。
可选地,处理器330具体用于:
判断用户是否具有待传输的业务数据;
若所述用户具有待传输的业务数据,则将所述用户确定为所述待调度用户。
可选地,处理器330具体用于:
根据所述M个待调度用户,确定所述第一TTI与所述第二TTI之间的滑动步长,所述滑动步长用于表示所述第二TTI中第一个待调度用户,与所述第一TTI中的第一个待调度用户的距离。
可选地,处理器330具体用于:
根据所述第一TTI内K个待调度用户的优先级,获取q1个优先级大于所述预置值的待调度用户;
根据所述第二TTI内K个待调度用户的优先级,获取q2个优先级大于所述预置值的待调度用户;
根据所述q1个待调度用户与所述q2个待调度用户,确定所述Q个目标待调度用户。
可选地,处理器330具体用于:
将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
从所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户。
可选地,处理器330具体用于:
计算第三TTI内K个待调度用户的优先级;
根据所述第三TTI内K个待调度用户的优先级,以及所述Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,所述N为大于0的正整数。
图12的相关描述可以参阅图1方法部分的相关描述和效果进行理解,本处不做过多赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(英文全称:Read-OnlyMemory,英文缩写:ROM)、随机存取存储器(英文全称:Random Access Memory,英文缩写:RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (11)
1.一种无线资源调度的方法,其特征在于,包括:
获取M个待调度用户;
在所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
为所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
其中,所述根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,包括:
将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
从所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户。
2.根据权利要求1所述的方法,其特征在于,所述获取M个待调度用户,包括:
判断用户是否具有待传输的业务数据;
若所述用户具有待传输的业务数据,则将所述用户确定为所述待调度用户。
3.根据权利要求1所述的方法,其特征在于,所述计算第一传输时间间隔TTI内K个待调度用户的优先级之前,所述方法还包括:
根据所述M个待调度用户,确定所述第一TTI与所述第二TTI之间的滑动步长,所述滑动步长用于表示所述第二TTI中第一个待调度用户,与所述第一TTI中的第一个待调度用户的距离。
4.根据权利要求1所述的方法,其特征在于,所述根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,包括:
根据所述第一TTI内K个待调度用户的优先级,获取q1个优先级大于所述预置值的待调度用户;
根据所述第二TTI内K个待调度用户的优先级,获取q2个优先级大于所述预置值的待调度用户;
根据所述q1个待调度用户与所述q2个待调度用户,确定所述Q个目标待调度用户。
5.根据权利要求1或4所述的方法,其特征在于,所述将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后,所述方法还包括:
计算第三TTI内K个待调度用户的优先级;
根据所述第三TTI内K个待调度用户的优先级,以及所述Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,所述N为大于0的正整数。
6.一种调度器,其特征在于,包括:
获取模块,用于获取M个待调度用户;
第一计算模块,用于在所述获取模块获取的所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
第一确定模块,用于根据所述第一计算模块计算得到的所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
调度模块,用于为所述第一确定模块确定的所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
所述第一确定模块包括:
合并单元,用于将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
第三确定单元,用于从所述合并单元合并的所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户。
7.根据权利要求6所述的调度器,其特征在于,所述获取模块包括:
判断单元,用于判断用户是否具有待传输的业务数据;
第一确定单元,用于若所述判断单元判断得到所述用户具有待传输的业务数据,则将所述用户确定为所述待调度用户。
8.根据权利要求6所述的调度器,其特征在于,所述调度器还包括:
第二确定模块,用于所述第一计算模块计算第一传输时间间隔TTI内K个待调度用户的优先级之前,根据所述获取模块获取的所述M个待调度用户,确定所述第一TTI与所述第二TTI之间的滑动步长,所述滑动步长用于表示所述第二TTI中第一个待调度用户,与所述第一TTI中的第一个待调度用户的距离。
9.根据权利要求6所述的调度器,其特征在于,所述第一确定模块包括:
第一获取单元,用于根据所述第一TTI内K个待调度用户的优先级,获取q1个优先级大于所述预置值的待调度用户;
第二获取单元,用于根据所述第二TTI内K个待调度用户的优先级,获取q2个优先级大于所述预置值的待调度用户;
第二确定单元,用于根据所述第一获取单元获取的所述q1个待调度用户与所述第二获取单元获取的所述q2个待调度用户,确定所述Q个目标待调度用户。
10.根据权利要求6或9所述的调度器,其特征在于,所述调度器还包括:
第二计算模块,用于所述第一确定模块将Q个优先级大于预置值的待调度用户确定为目标待调度用户之后,计算第三TTI内K个待调度用户的优先级;
第三确定模块,用于根据所述第二计算模块计算的所述第三TTI内K个待调度用户的优先级,以及所述Q个目标待调度用户的优先级,将N个优先级大于预置值的待调度用户确定为更新后的目标待调度用户,其中,所述N为大于0的正整数。
11.一种调度器,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序;
所述处理器用于执行所述存储器中的程序,具体如下步骤:
控制所述收发器获取M个待调度用户;
在所述M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
为所述目标待调度用户进行资源调度,其中,M、K以及Q均为大于0的正整数;
其中,所述根据所述第一TTI内K个待调度用户的优先级,以及第二TTI内K个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,包括:
将所述第一TTI内K个待调度用户与所述第二TTI内K个待调度用户合并为P个待调度用户,所述P为大于0的正整数,所述P不小于K,且所述P不大于2K;
从所述P个待调度用户中,将所述Q个优先级大于预置值的待调度用户确定为目标待调度用户;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510997946.4A CN105517179B (zh) | 2015-12-25 | 2015-12-25 | 一种无线资源调度的方法以及调度器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510997946.4A CN105517179B (zh) | 2015-12-25 | 2015-12-25 | 一种无线资源调度的方法以及调度器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105517179A CN105517179A (zh) | 2016-04-20 |
CN105517179B true CN105517179B (zh) | 2019-05-07 |
Family
ID=55724717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510997946.4A Active CN105517179B (zh) | 2015-12-25 | 2015-12-25 | 一种无线资源调度的方法以及调度器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105517179B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108541067B (zh) * | 2017-03-06 | 2021-02-26 | 大唐移动通信设备有限公司 | 一种资源调度方法及装置 |
CN110351863B (zh) * | 2018-04-04 | 2022-03-25 | 中兴通讯股份有限公司 | 比例公平调度的实现方法、装置及设备、存储介质 |
CN109548161B (zh) * | 2018-12-17 | 2023-02-17 | 深圳信息职业技术学院 | 一种无线资源调度的方法、装置和终端设备 |
CN110636632B (zh) * | 2019-09-29 | 2022-12-30 | 京信网络系统股份有限公司 | 用户调度方法、装置、基站和存储介质 |
CN113518459B (zh) * | 2021-07-14 | 2023-07-04 | 中国联合网络通信集团有限公司 | 资源调度处理方法、装置及电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1622657A (zh) * | 2003-11-24 | 2005-06-01 | 上海贝尔阿尔卡特股份有限公司 | 无线通信系统中的资源分配方法和设备 |
CN101060474A (zh) * | 2006-04-20 | 2007-10-24 | 大唐移动通信设备有限公司 | 一种基于服务质量保障的分组业务无线资源调度方法 |
CN101400137A (zh) * | 2007-09-27 | 2009-04-01 | 鼎桥通信技术有限公司 | 一种用户设备的调度方法及装置 |
CN103220797A (zh) * | 2006-07-27 | 2013-07-24 | 华为技术有限公司 | 一种调度传输资源的方法和系统 |
EP2760241A1 (en) * | 2010-04-01 | 2014-07-30 | Panasonic Corporation | Transmit power control for physical random access channels |
-
2015
- 2015-12-25 CN CN201510997946.4A patent/CN105517179B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1622657A (zh) * | 2003-11-24 | 2005-06-01 | 上海贝尔阿尔卡特股份有限公司 | 无线通信系统中的资源分配方法和设备 |
CN101060474A (zh) * | 2006-04-20 | 2007-10-24 | 大唐移动通信设备有限公司 | 一种基于服务质量保障的分组业务无线资源调度方法 |
CN103220797A (zh) * | 2006-07-27 | 2013-07-24 | 华为技术有限公司 | 一种调度传输资源的方法和系统 |
CN101400137A (zh) * | 2007-09-27 | 2009-04-01 | 鼎桥通信技术有限公司 | 一种用户设备的调度方法及装置 |
EP2760241A1 (en) * | 2010-04-01 | 2014-07-30 | Panasonic Corporation | Transmit power control for physical random access channels |
Also Published As
Publication number | Publication date |
---|---|
CN105517179A (zh) | 2016-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105517179B (zh) | 一种无线资源调度的方法以及调度器 | |
US20210037544A1 (en) | Network slicing based on one or more token counters | |
AU2006350395C1 (en) | Wireless communication system | |
CN103583074B (zh) | 一种调度方法和装置 | |
US8873482B2 (en) | Method and system for virtualizing a cellular basestation | |
US8964867B2 (en) | LTE scheduling | |
Narmanlioglu et al. | Service-aware multi-resource allocation in software-defined next generation cellular networks | |
CN110087324B (zh) | 资源分配方法、装置、接入网设备和存储介质 | |
US8787351B2 (en) | Method and apparatus for scheduling transmissions in a communication network | |
WO2020212640A1 (en) | Resource allocation in a network slice | |
CN101964980A (zh) | 一种小区间干扰协调方法和装置 | |
Rezende et al. | An adaptive network slicing for LTE radio access networks | |
CN105210398B (zh) | 资源处理方法和资源处理装置 | |
CN103369690A (zh) | 一种无线资源的分配方法及装置 | |
JP5536573B2 (ja) | 移動通信システムにおける基地局及び方法 | |
US9025446B2 (en) | Carrier selection policy for joint scheduling for carrier aggregation in an LTE-advanced system | |
CN106060945B (zh) | 一种基于rb反馈的lte资源调度算法 | |
WO2016172877A1 (zh) | 一种小区功率共享和调整方法和基站 | |
EP2854436B1 (en) | Multi operator resource management method and device | |
CN103688587A (zh) | 为了设备到设备通信目的的蜂窝通信网络中的分组调度 | |
CN110505043A (zh) | 基于多载波聚合的负载均衡方法及装置 | |
KR20120041899A (ko) | 무선통신 시스템에서 스케줄링 방법 및 장치 | |
US8705494B2 (en) | WiMAX scheduling algorithm for co-located WiFi and WiMAX central points | |
Al-Zubaidy et al. | Optimal scheduling in high-speed downlink packet access networks | |
US11146367B2 (en) | Method and apparatus for frequency selective scheduling in OFDMA based WLANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |