一种提升RB资源利用率的调度的方法及装置与流程

本发明涉及无线通讯技术领域，特别涉及一种提升rb资源利用率的调度的方法及装置。

背景技术：

由于互联网的发展，通过无线系统发送的业务类型种类繁多，这样就导致每个ue等待发送的报文总量(buffersize)也不尽相同。同时，单tti(transmissiontimeinterval，传输时间间隔)调度的ue数受多种原因的限制，比较典型的有(1)pdcch(physicaldownlinkcontrolchannel，物理下行控制信道)资源不足；(2)处理器能力的限制；这样，如果当前tti调度的几个ue待发送报文总量都比较小，则会造成空口rb(resourceblock，资源块)资源浪费，如图1所示。

技术实现要素：

根据本发明实施例提供的方案解决的技术问题是多业务类型时，空口资源利用率低的问题。

根据本发明实施例提供的一种提升rb资源利用率的调度的方法，包括：

收到每个用户终端ue的待发送报文时，确定每个ue的待发送报文总量大小；

按照所确定的每个ue的待发送报文总量大小，将所有ue的待发送报文分类到具有不同访问周期的不同调度队列中；

在每次报文调度时，按照每个调度队列的访问周期，对多个调度队列依次进行访问，从被访问到的至少一个调度队列中选出一个ue进行调度，以便被调度的ue的待发送报文充分使用被分配的资源块rb。

优选地，所述调度队中包括第一调度队列、第二调度队列和第三调度队列。

优选地，所述按照所确定的每个ue的待发送报文总量大小，将所有ue的待发送报文分类到具有不同访问周期的不同调度队列中包括：

将每个ue的待发送报文总量与预设的第一分类门限和第二分类门限分别进行比较；

若所述ue的待发送报文总量低于或等于所述第一分类门限，则将所述ue的待发送报文分类到第一调度队列中；

若所述ue的待发送报文总量高于所述第一分类门限且低于所述第二分类门限，则将所述ue的待发送报文分类到第二调度队列中；

若所述ue的待发送报文总量高于或等于所述第二分类门限，则将所述ue的待发送报文分类到第三调度队列中；

其中，所述第一分类门限低于所述第二分类门限。

优选地，所述第一调度队列的访问周期最大，所述第三调度队列的访问周期最小。

优选地，所述在每次报文调度时，按照每个调度队列的访问周期，对多个调度队列依次进行访问，从被访问到的至少一个调度队列中选出一个ue进行调度包括：

在每次报文调度时，确定当前调度队列是否为可访问调度队列；

若确定当前的调度队列为可访问调度队列，则从所述可访问调度队列中选出一个ue进行调度，并统计当前已调度ue个数；

若当前已调度ue个数小于预置的可调度ue个数的上限，则从其他可访问调度队列中选出一个ue进行调度。

优选地，所述在每次报文调度时，确定当前调度队列是否为可访问调度队列包括：

在每次报文调度时，判断当前的调度时间是否到达所述当前调度队列的调度周期；

若当前的调度时间到达所述当前调度队列的调度周期，则确定当前调度队列为可访问调度队列；

若当前的调度时间未到达所述当前调度队列的调度周期，则确定当前调度队列为不可访问调度队列。

根据本发明实施例提供的一种提升rb资源利用率的调度的装置，包括：

确定模块，用于收到每个用户终端ue的待发送报文时，确定每个ue的待发送报文总量大小；

分类模块，用于按照所确定的每个ue的待发送报文总量大小，将所有ue的待发送报文分类到具有不同访问周期的不同调度队列中；

调度模块，用于在每次报文调度时，按照每个调度队列的访问周期，对多个调度队列依次进行访问，从被访问到的至少一个调度队列中选出一个ue进行调度，以便被调度的ue的待发送报文充分使用被分配的资源块rb。

优选地，所述调度队列包括第一调度队列、第二调度队列和第三调度队列。

优选地，所述分类模块包括：

比较单元，用于将每个ue的待发送报文总量与预设的第一分类门限和第二分类门限分别进行比较；

分类单元，用于当所述ue的待发送报文总量低于或等于所述第一分类门限，则将所述ue的待发送报文分类到第一调度队列中，当所述ue的待发送报文总量高于所述第一分类门限且低于所述第二分类门限，则将所述ue的待发送报文分类到第二调度队列中，以及当所述ue的待发送报文总量高于或等于所述第二分类门限，则将所述ue的待发送报文分类到第三调度队列中；

其中，所述第一分类门限低于所述第二分类门限。

优选地，所述第一调度队列的访问周期最大，所述第三调度队列的访问周期最小。

根据本发明实施例提供的方案，在大容量多种业务类型共存的小区，降低了单tti同时调度多个小buffersizeue的可能性，从而有效提升了空口资源利用率、系统吞吐量，同时对小区整体kpi(keyperformanceindicators，关键绩效指标)指标也有一定的提升。

附图说明

图1是现有技术提供的rb资源浪费的调度示意图；

图2是本发明实施例提供的一种提升rb资源利用率的调度的方法流程图；

图3是本发明实施例提供的一种提升rb资源利用率的调度的装置示意图；

图4是本发明实施例提供的提升rb资源利用率的调度示意图；

图5是本发明实施例提供的提升rb资源利用率的调度系统示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

图2是本发明实施例提供的一种提升rb资源利用率的调度的方法流程图，如图2所示，包括：

步骤s201：收到每个用户终端ue的待发送报文时，确定每个ue的待发送报文总量大小；

步骤s202：按照所确定的每个ue的待发送报文总量大小，将所有ue的待发送报文分类到具有不同访问周期的不同调度队列中；

步骤s203：在每次报文调度时，按照每个调度队列的访问周期，对多个调度队列依次进行访问，从被访问到的至少一个调度队列中选出一个ue进行调度，以便被调度的ue的待发送报文充分使用被分配的资源块rb。

其中，所述调度队列包括第一调度队列、第二调度队列和第三调度队列。具体地说，所述按照所确定的每个ue的待发送报文总量大小，将所有ue的待发送报文分类到具有不同访问周期的不同调度队列中包括：将每个ue的待发送报文总量与预设的第一分类门限和第二分类门限分别进行比较；若所述ue的待发送报文总量低于或等于所述第一分类门限，则将所述ue的待发送报文分类到第一调度队列中；若所述ue的待发送报文总量高于所述第一分类门限且低于所述第二分类门限，则将所述ue的待发送报文分类到第二调度队列中；若所述ue的待发送报文总量高于或等于所述第二分类门限，则将所述ue的待发送报文分类到第三调度队列中；其中，所述第一分类门限低于所述第二分类门限。所述第一调度队列的访问周期最大，所述第三调度队列的访问周期最小。

其中，所述在每次报文调度时，按照每个调度队列的访问周期，对多个调度队列依次进行访问，从被访问到的至少一个调度队列中选出一个ue进行调度包括：在每次报文调度时，确定当前调度队列是否为可访问调度队列；若确定当前的调度队列为可访问调度队列，则从所述可访问调度队列中选出一个ue进行调度，并统计当前已调度ue个数；若当前已调度ue个数小于预置的可调度ue个数的上限，则从其他可访问调度队列中选出一个ue进行调度。具体地说，所述在每次报文调度时，确定当前调度队列是否为可访问调度队列包括：在每次报文调度时，判断当前的调度时间是否到达所述当前调度队列的调度周期；若当前的调度时间到达所述当前调度队列的调度周期，则确定当前调度队列为可访问调度队列；若当前的调度时间未到达所述当前调度队列的调度周期，则确定当前调度队列为不可访问调度队列。

图3是本发明实施例提供的一种提升rb资源利用率的调度的装置示意图，如图3所示，包括：确定模块301，用于收到每个用户终端ue的待发送报文时，确定每个ue的待发送报文总量大小；分类模块302，用于按照所确定的每个ue的待发送报文总量大小，将所有ue的待发送报文分类到具有不同访问周期的不同调度队列中；调度模块303，用于在每次报文调度时，按照每个调度队列的访问周期，对多个调度队列依次进行访问，从被访问到的至少一个调度队列中选出一个ue进行调度，以便被调度的ue的待发送报文充分使用被分配的资源块rb。其中，所述调度队列包括第一调度队列、第二调度队列和第三调度队列。

其中，所述分类模块302包括：比较单元，用于将每个ue的待发送报文总量与预设的第一分类门限和第二分类门限分别进行比较；分类单元，用于当所述ue的待发送报文总量低于或等于所述第一分类门限，则将所述ue的待发送报文分类到第一调度队列中，当所述ue的待发送报文总量高于所述第一分类门限且低于所述第二分类门限，则将所述ue的待发送报文分类到第二调度队列中，以及当所述ue的待发送报文总量高于或等于所述第二分类门限，则将所述ue的待发送报文分类到第三调度队列中；其中，所述第一分类门限低于所述第二分类门限。所述第一调度队列的访问周期最大，所述第三调度队列的访问周期最小。

图4是本发明实施例提供的提升rb资源利用率的调度示意图，如图4所示，包括：首先，按buffersize大小分成若干区间，例如分为三个区间:a＝(0，2000]、b＝[2001，5000]、c＝[5001，+∞]；区间的划分与系统带宽和ue的信道质量、ue能力等因素相关。上述三个区间基于20m的场景下的经验值。下文都以这三个区间为例进行描述。

调度器设置3个队列a、b和c对应buffersize的a、b、c三个区间。调度器根据各个ue的bsr(bufferstatusreport，缓冲区状态报告)，将这些ue分类到不同的队列中；即，队列a中都是buffersize处于区间a的ue，队列b中是buffersize处于区间b的ue，队列c中是buffersize处于区间c的ue；

其中，队列a每隔n个tti可以访问一次，队列b每隔m个tti可以访问一次，队列c每tti都可以访问；其中，1<m<n；m和n均为正整数。

每个tti调度时，轮循各个可以访问的队列，从轮循到的队列中选出一个ue来调度，然后轮循下一个可访问队列，从下个队列中再选出一个ue来调度。从某个队列中选择ue的方法也优先采用轮循方式。

调度结束后，根据调度结果更新每个ue的buffersize；同时，有新数据的到来也会实时更新buffersize。调度器根据新收到的buffersize状态报告，调整每个ue所在的队列，准备下一次调度。

如果存在时延要求比较高的业务，可以把队列a和b分别扩展为两个队列，一个是时延要求较低的，一个是时延要求较高的，时延要求高的队列缩小访问周期，即提高访问频度。

图5是本发明实施例提供的提升rb资源利用率的调度系统示意图，如图5所示，包括：ue数据缓冲区维护模块、ue队列维护模块、调度ue数决策模块、排序模块以及资源分配模块。

所述ue数据缓冲区维护模块，用于实时维护每个ue的buffersize大小，即根据新到来的数据量和调度走的数据量进行更新，并产生bsr，上报给调度器(上报方式可采用共享内存及消息单向队列)。

所述ue队列维护模块包括：

模块初始化：

(1)根据buffersize区间a、b、c设置队列a、b、c三个队列。各个队列的ue数初始化na＝0、nb＝0、nc＝0；

(2)同时设置各个队列的访问周期，队列a设置为n，队列b设置为m，队列c设置为1；其中，(n>＝m>＝1)。

模块主要完成以下任务：

任务1：维护队列，并更新各个队列的ue数na、nb、nc；

(1)根据模块1的bsr上报信息，ue从无数据到有数据时，按照buffersize所属区间添加到对应的队列中，该队列中ue数加1；

(2)ue从有数据到无数据时，则把该ue从队列中移除，该队列中ue数减1；

(3)每tti排序前，根据模块1的bsr上报信息，如果ue的buffersize所属区间发生变化时，则需要把ue从原来的队列调整到新的队列，并更新两个队列的ue数；

任务2：设置各个队列访问状态；

(1)判断队列a是否到访问周期，如果到，则置队列a为“可访问”，否则，置为“不可访问”；

(2)判断队列b是否到访问周期，如果到，则置队列b为“可访问”，否则，置为“不可访问”。

所述调度ue数决策模块：用于输出当前tti可调度的ue个数上限ntti。

所述排序模块：用于每tti轮循各个队列，比如z时刻从a开始轮循；z+1时刻从队列b开始轮循……。

队列内部采用最大等待时间优先的排序方式(等价于轮循方式)，priorityrr＝(t当前时刻-tue最近一次调度时刻)，每次选择当前priorityrr最大的ue。

排序步骤如下(假设本tti从队列a开始轮循)：已选择的ue数nselected初始化为零，即nselected＝0；当前各个队列中的ue数分别是：na、nb、nc；各个队列中待选择ue的个数分别为nas＝na、nbs＝nb、ncs＝nc。

步骤1：访问队列a，如果队列状态为“不可访问”，则进入步骤2；如果队列中待选择的ue数nas为零，则也进入步骤2；否则，从队列中选出一个ue，nselected＝nselected+1；nas＝nas-1；如果nselected等于ntti，则排序结束，否则，进入步骤2；

步骤2：访问队列b，如果队列状态为“不可访问”，则进入步骤3；如果队列中待选择的ue数nbs为零，则也进入步骤3；否则，从队列中选出一个ue，nselected＝nselected+1；nbs＝nbs-1；如果nselected等于ntti，则排序结束，否则，进入步骤3；

步骤3：访问队列c，如果队列状态为“不可访问”，则进入步骤4；如果队列中待选择的ue数ncs为零，则也进入步骤4；否则，从队列中选出一个ue，nselected＝nselected+1；ncs＝ncs-1；如果nselected等于ntti，则排序结束，否则，进入步骤4；

步骤4：如果a、b、c都不能选择ue(队列状态为“不可访问”或者待选择ue为零)，则排序结束；否则，进入步骤1。

所述资源分配模块：用于按照排序模块输出的ue序列，根据其buffersize大小及其它相关参数，分配rb资源。已分配资源的ue更新最近一次调度时刻：tue最近一次调度时刻＝t当前时刻。

根据本发明实施例提供的方案，主要的改进体现在以下3点：

(1)tti调度的ue，由于每次分别从大、中、小buffersize的队列轮循选择，且降低小buffersize的ue调度机会。这样，大小buffersize的ue分布合理，不会出现小buffersizeue扎堆的情况；

(2)小buffersize的ue也会有调度机会，并且调度频度可配置(根据业务类型的时延、丢包率等参数)，即通过配置队列a的访问间隔n值和队列b的访问间隔m；

(3)例如队列a，n个tti才可以访问一次，这样队列中的ue调度机会降低，对于连续的业务，会有buffersize累积的效果，累积到一定程度就变成了较大buffersize，减少资源浪费的几率。

尽管上文对本发明进行了详细说明，但是本发明不限于此，本技术领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。