CN106455084A - 一种资源调度方法及装置 - Google Patents

Abstract

本发明实施例提供了一种资源调度方法及装置，其中方法包括：确定网络中多个载波对接入网络的多个终端的使用优先级，多个终端为接入网络的单载波终端，使用优先级根据终端在载波上的信号条件、载波负载大小、载波带宽确定；对于每一终端，将使用优先级最高的载波作为使用的载波；为多个终端在使用的载波上分配传输数据所使用的RB；确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存总量；将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端。本发明实施能够保证终端在最佳信道条件下运行业务，从而保证业务质量。

Description

一种资源调度方法及装置

技术领域

本发明涉及网络通信技术领域，特别是涉及一种资源调度方法及装置。

背景技术

LTE-A(Long Term Evolution Advanced，长期演进技术升级版)网络，是LTE(LongTerm Evolution，长期演进)网络的后续演进技术。LTE-A网络通过采用载波聚合技术，将网络系统使用的频带由多个LTE载波聚合而成，从而大大提高系统带宽。

LTE终端是一种单载波终端，LTE-A终端在进行单载波业务时也可视为单载波终端。当LTE-A网络向单载波终端传输数据时，LTE-A网络会分配聚合载波中的其中一个单载波给终端，然后再分配单载波中的RB(Resource Block，资源块)给终端。

现有LTE-A网络根据载波的负载信息对终端进行载波分配，即，当网络有新接入的终端时，将LTE-A网络的所有载波中负载最小的载波分配给新接入的该终端。

然而，根据载波的负载信息对终端进行载波分配时，存在无法保障每次分配的载波都能满足终端上的最佳信道条件的问题。

发明内容

本发明实施例的目的在于提供一种资源调度方法及装置，能够保障每次分配的载波都能满足终端的最佳信道条件。具体技术方案如下：

本发明实施例公开了一种资源调度方法，包括：

确定网络中多个载波对接入网络的多个终端的使用优先级，所述多个终端为接入所述网络的单载波终端，所述使用优先级根据终端在载波上的信号条件、载波的负载大小、载波带宽确定；

对于每一终端，将使用优先级最高的载波作为使用的载波；

为所述多个终端在使用的载波上分配传输数据所使用的资源块RB。

优选地，所述为所述多个终端在使用的载波上分配传输数据所使用的RB，包括：

确定所述多个终端的业务类型，所述业务类型包括保证比特率业务和不保证比特率业务；

为业务类型为保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，以使业务类型为保证比特率业务的终端满足最小比特率要求；

在所述多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB。

优选地，所述在所述多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，包括：

生成每个所述不保证比特率业务的终端相对于RB的效用值，所述效用值根据所述不保证比特率业务的终端的当前传输比特率、历史平均传输比特率和时延因子确定；

将所述剩余的RB按照效用值由高到低的顺序，依次分配给所述不保证比特率业务的终端。

优选地，所述生成每个所述不保证比特率业务的终端相对于RB的效用值，包括：根据如下公式生成每个所述不保证比特率业务的终端相对于RB的效用值：

其中，i表示第i个终端，j表示第j个载波，k表示第k个RB，u_i,j,k表示将载波j上的第k个RB分配给终端i时的效用值，r_i,j,k表示终端i在载波j上的第k个RB的当前传输比特率，表示终端i的历史平均传输比特率；f(τ_i)表示第i个终端的时延因子。

优选地，所述为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB之后，所述方法还包括：

确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量；

将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端。

优选地，所述将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端，包括：

将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端归入超出缓存终端集合；

将RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端归入未超出缓存终端集合；

依次选取所述超出缓存终端集合中的一个超出终端作为分配终端；

获取所述分配终端相对于RB的效用值和所述未超出缓存终端集合中的每个终端相对于RB的效用值；

生成所述分配终端相对于RB的效用值与所述未超出缓存终端集合中的每个终端相对于RB的效用值之间的差值，所述差值为效用损失；

为效用损失最小的所述超出缓存终端集合中的终端分配所述分配终端超出的RB。

优选地，所述确定网络中多个载波对接入网络的多个终端的使用优先级，包括：根据如下公式确定网络中多个载波对接入网络的多个终端的使用优先级：

其中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，N_j表示载波j中的RB数目，B表示载波j中一个RB的带宽，Γ_i,k表示终端i在RB k上的信干噪比，表示载波j上同业务类型的终端的缓存数据包总量，p_j表示载波j对于终端的使用优先级。

本发明实施例还公开了一种资源调度装置，包括：

第一确定模块，用于确定网络中多个载波对接入网络的多个终端的使用优先级，所述多个终端为接入所述网络的单载波终端，所述使用优先级根据终端在载波上的信号条件、载波的负载大小、载波带宽确定；

选择模块，用于对于每一终端，将使用优先级最高的载波作为使用的载波；

第一分配模块，用于为所述多个终端在使用的载波上分配传输数据所使用的RB。

优选地，所述第一分配模块，进一步包括：

确定子模块，用于确定所述多个终端的业务类型，所述业务类型包括保证比特率业务和不保证比特率业务；

第一分配子模块，用于为业务类型为保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，以使业务类型为保证比特率业务的终端满足最小比特率要求；

第二分配子模块，用于在所述多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB。

优选地，第二分配子模块，包括：

生成单元，用于生成每个不保证比特率业务的终端相对于RB的效用值，效用值根据不保证比特率业务的终端的当前传输比特率、历史平均传输比特率和时延因子确定；

分配单元，用于将剩余的RB按照效用值由高到低的顺序，依次分配给不保证比特率业务的终端。

优选地，生成单元进一步用于，根据如下公式生成每个不保证比特率业务的终端相对于RB的效用值：

其中，i表示第i个终端，j表示第j个载波，k表示第k个RB，u_i,j,k表示将载波j上的第k个RB分配给终端i时的效用值，r_i,j,k表示终端i在载波j上的第k个RB的当前传输比特率，表示终端i的历史平均传输比特率；f(τ_i)表示第i个终端的时延因子。

优选地，所述资源调度装置还包括：

第二确定模块，用于确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量；

第二分配模块，用于将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端。

优选地，第二分配模块还包括：

第一划分子模块，用于将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端归入超出缓存终端集合；

第二划分子模块，用于将RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端归入未超出缓存终端集合；

选取子模块，用于依次选取超出缓存终端集合中的一个超出终端作为分配终端；

获取子模块，用于获取分配终端相对于RB的效用值和未超出缓存终端集合中的每个终端相对于RB的效用值；

生成子模块，用于生成分配终端相对于RB的效用值与未超出缓存终端集合中的每个终端相对于RB的效用值之间的差值，差值为效用损失；

第三分配子模块，用于为效用损失最小的超出缓存终端集合中的终端分配分配终端超出的RB。

本发明实施例提供的一种资源调度方法和装置，通过确定载波对于终端的使用优先级，从而根据使用优先级分配载波给终端，能够保证终端在最佳信道条件下运行业务，从而保证业务质量。当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

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

图1为LTE-A网络系统的资源管理框架示意图；

图2为本发明实施例中资源调度方法的流程图；

图3为本发明实施例中资源调度装置的第一种结构图；

图4为本发明实施例中资源调度装置的第二种结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在载波聚合条件下，LTE-A网络系统的资源管理框架如图1所示，多个终端(终端1～i)进行不同业务类型的数据传输，例如终端1进行语音业务时与基站间传输语音数据包，终端2进行视频观看时与基站间传输视频数据包，终端i进行下载业务时与基站间传输FTP(File Transfer Protocol，文件传输协议)数据包，这些数据包分别进入基站的发送缓存，经载波聚合后，分配到不同载波的不同RB中。对于具有载波聚合功能的LTE-A终端，可以使用系统中多个载波的RB，但是对于LTE单载波终端，只能使用某个载波上的RB。所以当LTE单载波终端或者进行单载波业务的LTE-A终端接入LTE-A系统中时，需要给其分配某个载波，从而进行资源调度。

本发明实施例公开了一种资源调度方法，参考图2，图2是本发明实施例一种资源调度方法的流程图，该方法包括：

S101：确定网络中多个载波对接入网络的多个终端的使用优先级，其中，多个终端为接入网络的单载波终端，使用优先级根据终端在载波上的信号条件、载波的负载大小、载波带宽确定。

一般的，在一个网络中会包含多个载波频段，终端接入相应的载波频段进行数据传输。单载波终端，可以是硬件上只支持单载波收发的终端，例如LTE终端，也可以是在进行单载波业务时的多载波终端，例如LTE-A终端。当多载波终端进行数据传输比特率较小的业务时(例如语言业务)，不需要高带宽，使用单载波就可以保证业务正常进行。

LTE-A网络是LTE网络的技术升级版本，以LTE-A网络为例，本发明实施例中，在为单载波终端分配载波时，先确定载波对于终端的优先级，该优先级与终端在载波上的信号条件、载波的负载大小、载波带宽有关。其中，终端在载波上的信号条件越好，则载波对于终端的优先级越高；载波的负载越小，则载波对于终端的优先级越高；载波的带宽越宽，则载波对于终端的优先级越高。所以，根据终端在载波上的信号条件、载波的负载大小、载波带宽，就可以确定载波对于终端的优先级。通过确定载波对于终端的使用优先级，将具有最高优先级的载波分配给终端，从而保障分配的载波满足终端的最佳信道条件。

优先级的函数关系式为：

其中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，N_j表示载波j中的RB数目，B表示载波j中单个RB的带宽，Γ_i,k表示终端i在RB k上的信干噪比，表示载波j上同业务类型的终端的缓存数据包总量，p_j表示载波j对于终端的使用优先级，通过该优先级的函数关系式，确定相应载波对于终端的优先级。

S102：对于每一终端，将使用优先级最高的载波作为使用的载波。

优先级的函数关系式综合考虑了载波带宽、载波上的信号条件和载波负载大小之间的关系，通过该式可以求得每个载波对于终端的使用优先级，通过使用优先级最高的载波，终端将会具有最好的信号传输条件，这样就能尽可能保证终端上业务的正常运行。

S103：为多个终端在使用的载波上分配传输数据所使用的RB。

LTE-A系统中包括多个频率范围的载波，每个载波是具有一定频率范围的电磁波。每个载波上包括多个RB，其中RB是LTE-A系统下行链路分配给终端的最小单位。通常情况下，一个载波会分配给多个终端，所以该载波中的RB也会相应地分配给不同的终端。当终端选择了使用优先级最高的载波后，系统会相应地将该载波中的RB以整数个分配给相应的终端。分配RB时，可以根据正比公平调度法，即，根据终端在RB上的瞬时传输速率与终端长期平均传输速率的比值，调度载波中的RB给终端。正比公平调度法为现有技术，RB的具体分配过程此处不再赘述。

本发明的第一种实施例，通过确定载波对于终端的使用优先级，从而根据使用优先级分配载波，能够保证终端在最佳信道条件下运行业务，从而保证业务质量。

本发明还公开了一种资源调度方法的第二种实施例，优选地，在本发明第一种实施例的基础上对载波中RB的分配情况进行优化，包括：

S201：确定多个终端的业务类型，业务类型包括保证比特率业务和不保证比特率业务。

无论是单载波终端还是多载波终端，其业务类型并不是一成不变的，而是根据用户的业务需求变化。例如：用户进行视频通话或语音通话时，用户对比特速率要求低但是对时延要求高，因为一旦时延高，就会导致卡顿、断续，影响通话质量；又例如：用户进行文件下载或观看流媒体时，用户对比特速率要求很高但是对时延要求低，因为一旦比特率降低，就会导致下载缓慢或者流媒体缓冲过久，同样影响用户体验。

根据终端的不同业务类型，将业务类型分为保证比特率业务和不保证比特率业务，其中，保证比特率业务包括视频通话业务和语音通话业务；不保证比特率业务包括流媒体业务和FTP业务。具体来说，流媒体业务可以是在线听歌或者在线观看视频，FTP业务可以是文件下载业务。

S202：为业务类型为保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，以使业务类型为保证比特率业务的终端满足最小比特率要求，表示为：

其中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，N_j表示载波j中的RB数目，a_i,j＝1时，表示第i个终端接入了第j个载波，否则a_i,j＝0；b_i,j,k＝1时，表示第j个载波上的第k个RB分配给第i个终端，否则b_i,j,k＝0，r_i,j,k表示第i个终端在第j个载波的第k个RB上所获得的传输速率，表示保证比特率业务的终端i所需的最小比特率，U_GBR表示所有保证比特率业务终端的集合。

保证比特率业务由于对比特率的要求高，需要分配足够的RB才能保证业务正常运行。因此，系统在满足保证比特率业务最小比特率要求的前提下，优先为保证比特率业务的终端分配载波中的RB，既能保证业务正常进行，又能尽量减少RB浪费。

S203：在多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB。

载波中的RB分配给保证比特率业务的终端后，会有剩余的RB，系统将这些RB分配给不保证比特率业务的终端，具体分配方法如下：

S2031：生成每个不保证比特率业务的终端相对于RB的效用值，其中，效用值根据不保证比特率业务的终端的当前传输比特率、历史平均传输比特率和时延因子确定。

系统在分配剩余的RB时，需按照一定顺序进行分配，否则容易造成分配混乱。根据不保证比特率业务的终端的当前传输比特率、历史平均传输比特率和时延因子，确定每个不保证比特率业务的终端相对于RB的效用值，根据终端相对于RB的效用值分配剩余RB给不同的终端，既可以避免RB分配混乱，还能提高终端的工作效率。

其中，不保证比特率业务的终端相对于RB的效用值为：

其中，i表示第i个终端，j表示第j个载波，k表示第k个RB，u_i,j,k表示将载波j上的第k个RB分配给终端i时的效用值，r_i,j,k表示终端i在载波j上的第k个RB的当前传输比特率，表示终端i的历史平均传输比特率；f(τ_i)表示第i个终端的时延因子。

时延因子f(τ_i)根据不保证比特率业务的不同业务类型确定，其中，流媒体业务的时延因子f(τ_i)为：

其中，τ_i表示终端i的缓存队列中队首数据包所等待的时间，τ_max表示数据包所能被允许的最大等待时间，超过此等待时间，数据包将会被丢弃；

由于FTP业务，在信道条件好时就多传，信道条件差时就少传，对时延要求很低，因此预设FTP业务的时延因子f(τ_i)为1。

S2032:将剩余的RB按照效用值由高到低的顺序，依次分配给不保证比特率业务的终端。

在分配剩余RB的过程中，先将RB分配给效用值高的终端，再将分配后剩余的RB分配给效用值次高的终端，依此类推，直到所有终端分配完成。其中，分配规则表示为：

上式表示对于第j个载波上的第k个RB，计算所有不保证比特率业务的终端在此RB上的效用值，选择效用值最大的用户终端i^*，并将此RB分配给终端i^*。其中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，a_i,j＝1表示终端i可以使用载波j，否则a_i,j＝0；u_i,j,k表示第j个载波上的第k个RB分配的终端i所带来的效用值，U_nonGBR表示所有不保证比特率业务的终端的集合。

本发明的第二种实施例，通过将终端的业务类型分为保证比特率业务和不保证比特率业务，根据不同的业务类型，将载波中的RB优先调度给保证比特率业务的终端，再将剩余的RB调度给非保证比特率业务的终端，从而保证不同业务类型的服务质量。

本发明还公开了一种资源调度方法的第三种实施例，优选地，在第二种实施例的基础上，对分配RB后的业务类型为不保证比特率业务的终端进行检查，以提高RB的利用，具体方法如下：

S301：确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量。

系统为不保证比特率业务的终端分配RB时，难免会出现RB分配总量超出终端发送缓冲总量的情况，导致超出的RB处于空闲状态，造成资源浪费。因此，需检查每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量，从而确定哪些是RB超出的终端，哪些是RB未超出的终端。

S302：将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端，其中具体分配方法为：

S3021：将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端归入超出缓存终端集合。

S3022：将RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端归入未超出缓存终端集合。

S3023：依次选取超出缓存终端集合中的一个超出终端作为分配终端。

S3024：获取分配终端相对于RB的效用值和未超出缓存终端集合中的每个终端相对于RB的效用值。

S3025：生成分配终端相对于RB的效用值与未超出缓存终端集合中的每个终端相对于RB的效用值之间的差值，其中，差值即表示效用损失。

S3026：为效用损失最小的超出缓存终端集合中的终端分配分配终端超出的RB。

本发明的第三种实施例，通过检查每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量，从而确定哪些是RB超出终端，哪些是RB未超出终端，并将超出终端中超出的RB重新分配给未超出终端，提高了载波中RB的利用率。

本发明还公开了一种资源调度方法的第四种实施例，RB分配完成后，对所有不保证比特率业务的终端进行检查，检查所有终端是否都满足：所分配RB的传输速率是否超过终端发送缓存中的数据包总量，表示为：

式中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，N_j表示载波j中的RB数目，a_i,j表示＝1表示终端i可以使用载波j，否则a_i,j＝0，b_i,j,k表示＝1表示第j个载波上的第k个RB分配给终端i，否则b_i,j,k＝0，r_i,j,k表示第j个载波上的第k个RB分配给终端i所获得的传输速率，L_i表示终端发送缓存中的数据包总量，U_nonGBR表示所有不保证比特率业务的终端的集合。

如果超过L_i，则将用户终端归为集合否则归为集合对于的终端i，在所有分配给i的RB中选择部分RB重新分配给中的用户终端，使得终端i满足不等式

在式中，分配第j个载波上的第k个RB时，终端i₀能使该RB的效用值最大为u_i,j,k，如果分配给集合中的其他终端i₀，该RB的效用值u_i,j,k将会降低，定义重分配过程中的效用值损失如下：

式中，u_i,j,k表示载波j上分配终端i对于第k个RB的效用值，表示载波j上终端i₀对于第k个RB的效用值，表示效用值损失。

对于集合中的所有终端i₀，选择使得第j个载波上第k个RB的效用值损失最小的终端表示为：

对于系统中不同的载波，RB分配原则相同。以第j^*个载波为例，选择第j^*个载波上的第k^*个RB分配给用户终端使得该RB的效用值损失最小，表示为：

其中，表示所选的分配给超出缓存终端的第j^*个载波上的第k^*个RB来分配给未超出缓存终端表示第j个载波上的第k个RB分配给中的终端i₀的系统效用函数损失最小值，表示选取(i₀,j,k)使得系统效用损失最小。

其中，整个RB分配过程可用伪代码的形式表示，伪代码如下：

本发明实施例还公开了一种资源调度装置，参考图3，图3为本发明实施例资源调度装置的第一种结构示意图，与图2所示的流程相对应，包括：

第一确定模块401，用于确定网络中多个载波对接入网络的多个终端的使用优先级，多个终端为接入网络的单载波终端，使用优先级根据终端在载波上的信号条件、载波的负载大小、载波带宽确定；

选择模块402，用于对于每一终端，将使用优先级最高的载波作为使用的载波；

第一分配模块403，用于为多个终端在使用的载波上分配传输数据所使用的RB。

其中，第一确定模块401进一步用于：根据如下公式确定网络中多个载波对接入网络的多个终端的使用优先级：

其中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，N_j表示载波j中的RB数目，B表示载波j中一个RB的带宽，Γ_i,k表示终端i在RB k上的信干噪比，表示载波j上同业务类型的终端的缓存数据包总量，p_j表示载波j对于终端的优先级。

其中，第一分配模块403还包括：

确定子模块4031，用于确定多个终端的业务类型，业务类型包括保证比特率业务和不保证比特率业务；

第一分配子模块4032，用于为业务类型为保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，以使业务类型为保证比特率业务的终端满足最小比特率要求；

第二分配子模块4033，用于在多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB。

其中，第二分配子模块4033，包括：

生成单元40331，用于生成每个不保证比特率业务的终端相对于RB的效用值，效用值根据不保证比特率业务的终端的当前传输比特率、历史平均传输比特率和时延因子确定；

分配单元40332，用于将剩余的RB按照效用值由高到低的顺序，依次分配给不保证比特率业务的终端。

其中，生成单元40331进一步用于，根据如下公式生成每个不保证比特率业务的终端相对于RB的效用值：

其中，i表示第i个终端，j表示第j个载波，k表示第k个RB，u_i,j,k表示将载波j上的第k个RB分配给终端i时的效用值，r_i,j,k表示终端i在载波j上的第k个RB的当前传输比特率，表示终端i的历史平均传输比特率；f(τ_i)表示第i个终端的时延因子。

本实施例提供的资源调度装置用于实现本发明实施例提供的资源调度方法的调度，其实现原理和技术效果类似，此处不再赘述。

本发明实施例还公开了一种资源调度装置，如图4所示，图4为本发明实施例资源调度装置的第二种结构示意图，在图3所示的装置结构示意图的基础上，进一步包括：

第二确定模块404，用于确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量；

第二分配模块405，用于将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端。

其中，第二分配模块405还包括：

第一划分子模块4051，用于将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端归入超出缓存终端集合；

第二划分子模块4052，用于将RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端归入未超出缓存终端集合；

选取子模块4053，用于依次选取超出缓存终端集合中的一个超出终端作为分配终端；

获取子模块4054，用于获取分配终端相对于RB的效用值和未超出缓存终端集合中的每个终端相对于RB的效用值；

生成子模块4055，用于生成分配终端相对于RB的效用值与未超出缓存终端集合中的每个终端相对于RB的效用值之间的差值，差值为效用损失；

第三分配子模块4056，用于为效用损失最小的超出缓存终端集合中的终端分配分配终端超出的RB。

本发明上述实施例的资源调度装置，通过检查每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量，从而确定哪些是RB超出终端，哪些是RB未超出终端，并将超出终端中超出的RB重新分配给未超出终端，提高了载波中RB的利用率。

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

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种资源调度方法，其特征在于，所述方法包括：

确定网络中多个载波对接入网络的多个终端的使用优先级，所述多个终端为接入所述网络的单载波终端，所述使用优先级根据终端在载波上的信号条件、载波的负载大小、载波带宽确定；

对于每一终端，将使用优先级最高的载波作为使用的载波；

为所述多个终端在使用的载波上分配传输数据所使用的资源块RB。

2.根据权利要求1所述的方法，其特征在于，所述为所述多个终端在使用的载波上分配传输数据所使用的RB，包括：

确定所述多个终端的业务类型，所述业务类型包括保证比特率业务和不保证比特率业务；

为业务类型为保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，以使业务类型为保证比特率业务的终端满足最小比特率要求；

在所述多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB。

3.根据权利要求2所述的方法，其特征在于，所述在所述多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，包括：

生成每个所述不保证比特率业务的终端相对于RB的效用值，所述效用值根据所述不保证比特率业务的终端的当前传输比特率、历史平均传输比特率和时延因子确定；

将所述剩余的RB按照效用值由高到低的顺序，依次分配给所述不保证比特率业务的终端。

4.根据权利要求3所述的方法，其特征在于，所述生成每个所述不保证比特率业务的终端相对于RB的效用值，包括：根据如下公式生成每个所述不保证比特率业务的终端相对于RB的效用值：

$u_{i,j,k}=\frac{r_{i,j,k}}{\stackrel{\‾}{r_i}}f\left({\mathrm{\τ}}_i\right)$

其中，i表示第i个终端，j表示第j个载波，k表示第k个RB，u_i,j,k表示将载波j上的第k个RB分配给终端i时的效用值，r_i,j,k表示终端i在载波j上的第k个RB的当前传输比特率，表示终端i的历史平均传输比特率；f(τ_i)表示第i个终端的时延因子。

5.根据权利要求2所述的方法，其特征在于，所述为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB之后，所述方法还包括：

确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量；

将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端。

6.根据权利要求5所述的方法，其特征在于，所述将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端，包括：

将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端归入超出缓存终端集合；

将RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端归入未超出缓存终端集合；

依次选取所述超出缓存终端集合中的一个超出终端作为分配终端；

获取所述分配终端相对于RB的效用值和所述未超出缓存终端集合中的每个终端相对于RB的效用值；

生成所述分配终端相对于RB的效用值与所述未超出缓存终端集合中的每个终端相对于RB的效用值之间的差值，所述差值为效用损失；

为效用损失最小的所述超出缓存终端集合中的终端分配所述分配终端超出的RB。

7.根据权利要求1～6任一项所述的方法，其特征在于，所述确定网络中多个载波对接入网络的多个终端的使用优先级，包括：根据如下公式确定网络中多个载波对接入网络的多个终端的使用优先级：

$p_j=\frac{\underset{k=1}{\overset{N_j}{\Σ}}Blog(1+{\mathrm{\Γ}}_{i,k})}{L_j^{user}}$

其中，j表示第j个载波，k表示载波j中的第k个RB，i表示第i个终端，N_j表示载波j中的RB数目，B表示载波j中一个RB的带宽，Γ_i,k表示终端i在RB k上的信干噪比，表示载波j上同业务类型的终端的缓存数据包总量，p_j表示载波j对于终端的使用优先级。

8.一种资源调度装置，其特征在于，所述装置包括：

第一确定模块，用于确定网络中多个载波对接入网络的多个终端的使用优先级，所述多个终端为接入所述网络的单载波终端，所述使用优先级根据终端在载波上的信号条件、载波的负载大小、载波带宽确定；

选择模块，用于对于每一终端，将使用优先级最高的载波作为使用的载波；

第一分配模块，用于为所述多个终端在使用的载波上分配传输数据所使用的RB。

9.根据权利要求8所述的装置，其特征在于，所述第一分配模块，进一步包括：

确定子模块，用于确定所述多个终端的业务类型，所述业务类型包括保证比特率业务和不保证比特率业务；

第一分配子模块，用于为业务类型为保证比特率业务的终端在使用的载波上分配传输数据所使用的RB，以使业务类型为保证比特率业务的终端满足最小比特率要求；

第二分配子模块，用于在所述多个载波剩余的RB中，为业务类型为不保证比特率业务的终端在使用的载波上分配传输数据所使用的RB。

10.根据权利要求9所述的装置，其特征在于，所述资源调度装置还包括：

第二确定模块，用于确定每个不保证比特率业务的终端的RB分配总量是否超出终端发送缓存的总量；

第二分配模块，用于将RB分配总量超出终端发送缓存总量的不保证比特率业务的终端中，超出终端发送缓存总量的RB分配给RB分配总量未超出终端发送缓存总量的不保证比特率业务的终端。