一种调度方法及装置与流程

本发明实施例涉及通信领域，尤其涉及一种调度方法及装置。

背景技术

lte系统中，srb(signallingradiobearers，信令无线承载)作为一种特殊的无线承载，用于传输rrc(radioresourcecontrol，无线资源控制)和nas(non-accessstratum，非接入层)消息。

现有技术中对rb(radiobearers，无线承载)的调度方法主要为：下行调度模块遍历优先级由高到低依次排列的rb队列，将rb所属的ue记录到要调度的ue队列中，若有多个rb同属于一个ue，则该类rb对应的rb信息仅记录于一个ue节点中，ue在ue队列中的位置按照其所记录rb的最高优先级设置。排队过程中同时估算rb所要求的资源，当所需资源超过系统资源或遍历rb队列结束时，ue队列排序完成。

然而，由于srb与drb(dataradiobearers，数据无线承载)的mcs(modulationandcodingscheme，调制与编码策略)等级不一致，因此，现有技术的技术方案在未考虑到mcs对rb调度影响的情况下，将造成为drb分配的资源远超于drb实际所需的资源，所以，现有技术将drb与srb一同调用，将导致预估资源不足，无法完成srb的调度，从而降低系统资源的利用率以及用户感知。

技术实现要素：

本发明实施例提供一种调度方法，以解决现有技术对rb队列进行调度时，存在资源利用率低、用户感知差的问题。

为了解决上述问题，本发明公开了一种调度方法，应用于基站，所述方法包括：

依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度；

若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb的数据量是否大于预定阈值；

若是，则判断rb是否归属于用户设备ue队列中的任一已知ue；

依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。

在本发明的一个优选的实施例中，依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度操作的步骤，具体包括：

若检测到rb队列中存在未被调度的rb，则进一步检测当前系统资源是否具有剩余资源；

若是，则判定需要对位于rb队列首位的rb进行调度。

在本发明的一个优选的实施例中，方法进一步包括：

若检测到rb的类型为信令无线承载srb，则对rb进行调度；

其中，对rb进行调度的步骤，具体包括：

判断rb是否归属于ue队列中的任一已知ue；

若是，则将rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除rb所需的资源；

若否，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，依据判断结果，确认是否将rb放置于等待队列的步骤，具体包括：

若rb归属于ue队列中的任一已知ue，则将rb放置于等待队列的末尾；

若rb未归属于ue队列中的任一已知ue，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，等待位于rb队列末尾的rb完成调度后，对rb进行调度的步骤，具体包括：

若检测到位于rb队列末尾的rb已完成调度，则检测等待队列中是否存在rb；

若是，则检测当前系统资源是否存在剩余资源；

若否，则结束本次调度，并在下一次调度中对等待队列中的rb进行调度；

若是，则对位于等待队列首位的rb进行调度；

其中，对位于等待队列首位的rb进行调度的步骤，具体包括：

将等待队列首位的rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除等待队列首位的rb所需的资源。

根据本发明的另一方面，提供了一种调度装置，应用于基站，所述装置包括：

判定模块，用于依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度；

第一判断模块，用于若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb的数据量是否大于预定阈值；

第二判断模块，用于若是，则判断rb是否归属于用户设备ue队列中的任一已知ue；

确认模块，用于依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。

在本发明的一个优选的实施例中，判定模块进一步用于：

若检测到rb队列中存在未被调度的rb，则进一步检测当前系统资源是否具有剩余资源；

若是，则判定需要对位于rb队列首位的rb进行调度。

在本发明的一个优选的实施例中，装置进一步包括：

第一调度模块，用于若检测到rb的类型为信令无线承载srb，则对rb进行调度；

其中，第一调度模块对rb进行调度时，进一步用于：

判断rb是否归属于ue队列中的任一已知ue；

若是，则将rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除rb所需的资源；

若否，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，确认模块进一步用于：

若rb归属于ue队列中的任一已知ue，则将rb放置于等待队列的末尾；

若rb未归属于ue队列中的任一已知ue，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，装置进一步包括：

第二调度模块，用于若检测到位于rb队列末尾的rb已完成调度，则检测等待队列中是否存在rb；

若是，则检测当前系统资源是否存在剩余资源；

若否，则结束本次调度，并在下一次调度中对等待队列中的rb进行调度；

若是，则对位于等待队列首位的rb进行调度；

其中，第二调度模块对位于等待队列首位的rb进行调度时，进一步用于：

将等待队列首位的rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除等待队列首位的rb所需的资源。

与现有技术相比，本发明中通过依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度；若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb的数据量是否大于预定阈值；若是，则判断rb是否归属于用户设备ue队列中的任一已知ue；依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。从而将大数据量drb进行单独调度，进而有效的提升系统资源利用率以及用户感知。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例的一种调度方法的流程图；

图2是本发明实施例的一种调度装置的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明实施例的一种调度方法的流程图，该方法应用于基站，具体可以包括以下步骤：

步骤101，依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度。

具体的，在本发明的实施例中，基站检测当前系统资源剩余情况，并根据系统资源的剩余情况，判定是否能够对位于rb队列首位的rb进行调度。

步骤102，若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb的数据量是否大于预定阈值。

具体的，在本发明的实施例中，基站在判定能够对位于首位的rb进行调度的情况下，检测该rb得类型，如果rb类型为drb，则进一步该rb的数据量是否大于预定阈值。预定阈值可根据实际需求进行设置，本发明对此不做限定。

步骤103，若是，则判断rb是否归属于用户设备ue队列中的任一已知ue。

具体的，在本发明的实施例中，若基站检测到rb的数据量大于预定阈值的情况下，进一步判断rb是否归属于ue(userequipment，用户设备)队列中的任一已知ue。

步骤104，依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。

具体的，在本发明的实施例中，若判断为是，则将该rb放置于等待队列，以等待位于rb队列中的所有rb均调度完成后，再对等待队列中的drb进行调度。

综上，本发明实施例中的技术方案，通过依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度；若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb是否大于预定阈值；若是，则判断rb是否归属于用户设备ue队列中的任一已知ue；依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。从而将大数据量drb进行单独调度，进而有效的提升系统资源利用率以及用户感知。

此外，在本发明的一个优选的实施例中，依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度操作的步骤，具体包括：

若检测到rb队列中存在未被调度的rb，则进一步检测当前系统资源是否具有剩余资源；

若是，则判定需要对位于rb队列首位的rb进行调度。

在本发明的一个优选的实施例中，方法进一步包括：

若检测到rb的类型为信令无线承载srb，则对rb进行调度；

其中，对rb进行调度的步骤，具体包括：

判断rb是否归属于ue队列中的任一已知ue；

若是，则将rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除rb所需的资源；

若否，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，依据判断结果，确认是否将rb放置于等待队列的步骤，具体包括：

若rb归属于ue队列中的任一已知ue，则将rb放置于等待队列的末尾；

若rb未归属于ue队列中的任一已知ue，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，等待位于rb队列末尾的rb完成调度后，对rb进行调度的步骤，具体包括：

若检测到位于rb队列末尾的rb已完成调度，则检测等待队列中是否存在rb；

若是，则检测当前系统资源是否存在剩余资源；

若否，则结束本次调度，并在下一次调度中对等待队列中的rb进行调度；

若是，则对位于等待队列首位的rb进行调度；

其中，对位于等待队列首位的rb进行调度的步骤，具体包括：

将等待队列首位的rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除等待队列首位的rb所需的资源。

为了使本领域技术人员更好的理解本发明的调度方法，下面以具体实施例进行详细阐述。

基站开始对rb队列进行调度。

步骤201，基站遍历rb队列，检测rb队列是否已全部调度结束。若未全部调度完毕，则进入步骤202，否则进入步骤211。

步骤202，检测系统资源是否还有剩余资源。若是，则确认可以对rb队列首位的rb进行调度，进入步骤203，若否，则结束本次调度。

步骤203，检测位于rb队列首位的rb的类型。具体的，若检测到位于首位的rb(以下简称待调度rb)的类型为srb，则进入步骤204。若待调度rb的类型为drb，则进入步骤208。

步骤204，判断待调度rb是否归属于ue队列中的任一已知ue。若是，则进入步骤205，若否则进入步骤206。

步骤205，将待调度rb对应的rb信息记录于所属ue下。进入步骤207。

步骤206，在ue队列中增加新的ue节点，并将待调度rb对应的rb信息记录于新ue节点下。具体的，在本发明的实施例中，基站将新增加的ue置于ue队列末尾。即，ue队列中的ue是按照其所具有的rb的最高优先级进行排列的。随后，进入步骤207。

步骤207，从当前系统资源中扣除待调度rb所需资源。具体的，在本发明的实施例中，基站估算待调度rb所需资源的大小。在本发明的一个实施例中，如果待调度rb属于已知ue，则直接根据待调度rb所需的资源扣除当前系统资源，以分给待调度rb。在本发明的另一个实施例中，如果待调度rb所属ue为新ue，则基站在估算待调度rb所需资源时，需要根据rb的mcs等级，对rb所需资源进行估算，并进一步扣除当前系统资源。

步骤208，判断待调度rb(drb)的数据量是否大于预定阈值。具体的，在本发明的实施例中，若数据量大于预定阈值，则进入步骤209。若数据量小于等于预定阈值，则进入步骤204。从而使数据量未超过预定阈值的drb与srb共同调度。

步骤209，判断待调度rb是否归属于ue队列中的任一已知ue。若是，则进入步骤210，若否，则进入步骤206。在本发明的实施例中，如果大于预定阈值的drb属于新的ue，由于针对新ue估算rb所需资源的过程中，会根据mcs等级进行估算，因此，估算结果不会导致资源浪费。

步骤210，将待调度rb放置于等待队列。具体的，在本发明的实施例中，rb队列中的rb与等待队列中的drb排序均根据drb的优先级顺序。rb的优先级顺序可由现有技术中的方法进行计算，本发明不再赘述。随后，返回步骤201。

步骤211，检测等待队列中是否存在rb。若存在，则对位于等待队列首位的rb(以下简称待调度drb)进行调度，进入步骤212，若不存在，则本次调度结束。

步骤212，检测当前系统资源是否有剩余资源。若是，则进入步骤213，若否，则在下一次调度中对等待队列中的drb进行调度。具体的，在本发明的实施例中，如果等待队列中的一个或一个以上待调度drb被置于下一次调度中进行调度，则在下一次调度中，需计算下一次调度中rb队列中的rb与等待队列中的drb的优先级，并进行排列。在排列后，对下一次调度中rb队列中的rb与等待队列中的drb进行调度，调度方法与本实施例中的相同，此处不赘述。

步骤213，将待调度drb对应的rb信息记录于所属ue下。

步骤214，从当前系统资源中扣除待调度rb所需资源。具体的，在本发明的实施例中，若剩余资源足够待调度drb所需，则可直接扣除待调度drb所需资源，并返回步骤211。从而实现对srb以及小数据量drb全部完成调度后，再对drb资源进行调度，从而避免大数据量drb与srb一起调度时，由于mcs等级不一致，导致对drb资源所需资源进行估算时，远大于实际所需，进而造成系统剩余资源不足，无法为未调度srb分配资源的问题，实现系统资源的最大化利用，以及提高系统吞吐量，从而有效地提升了用户感知。

参照图2，示出了本发明实施例的一种调度装置的结构框图，该调度装置应用于基站，具体可以包括以下模块：

判定模块201，用于依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度。

第一判断模块202，用于若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb的数据量是否大于预定阈值。

第二判断模块203，用于若是，则判断rb是否归属于用户设备ue队列中的任一已知ue。

确认模块204，用于依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。

在本发明的一个优选的实施例中，判定模块201进一步用于：

若检测到rb队列中存在未被调度的rb，则进一步检测当前系统资源是否具有剩余资源；

若是，则判定需要对位于rb队列首位的rb进行调度。

在本发明的一个优选的实施例中，装置进一步包括：

第一调度模块(图中未示出)，用于若检测到rb的类型为信令无线承载srb，则对rb进行调度；

其中，第一调度模块对rb进行调度时，进一步用于：

判断rb是否归属于ue队列中的任一已知ue；

若是，则将rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除rb所需的资源；

若否，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，确认模块204进一步用于：

若rb归属于ue队列中的任一已知ue，则将rb放置于等待队列的末尾；

若rb未归属于ue队列中的任一已知ue，则在ue队列中添加一新ue，并将rb对应的rb信息记录与新ue下，以及，从当前系统资源中扣除rb所需的资源。

在本发明的一个优选的实施例中，装置进一步包括：

第二调度模块(图中未示出)，用于若检测到位于rb队列末尾的rb已完成调度，则检测等待队列中是否存在rb；

若是，则检测当前系统资源是否存在剩余资源；

若否，则结束本次调度，并在下一次调度中对等待队列中的rb进行调度；

若是，则对位于等待队列首位的rb进行调度；

其中，第二调度模块对位于等待队列首位的rb进行调度时，进一步用于：

将等待队列首位的rb对应的rb信息记录于所属ue下，并且，从当前系统资源中扣除等待队列首位的rb所需的资源。

综上所述，本发明实施例中的设备，通过依据当前系统资源剩余情况，判定是否对位于无线承载rb队列首位的rb进行调度；若是，则在检测到rb的类型为数据无线承载drb的情况下，进一步判断rb的数据量是否大于预定阈值；若是，则判断rb是否归属于用户设备ue队列中的任一已知ue；依据判断结果，确认是否将rb放置于等待队列，以等待位于rb队列末尾的rb完成调度后，对rb进行调度。从而将大数据量drb与srb和小数据量drb进行分别调度，进而有效的提升系统资源利用率以及用户感知。

对于设备实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本发明实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种调度方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。