集中式资源调度方法和装置转让专利

申请号 : CN200810174308.2

文献号 : CN101730243A

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 赵楠黄帆魏国兴王亚峰杨瑾朱常青吕开颖梁枫彭爱华李峰

申请人 : 中兴通讯股份有限公司

摘要 :

本发明公开了一种集中式资源调度方法和装置,其中,上述方法应用于包含中继站的移动通信系统,包括如下操作:根据预定信息设置资源调度指示信息,其中,资源调度指示信息用于指示小区可用资源中可以分配给基站域用户终端和/或中继域用户终端的资源比例,预定信息包括以下之一或其组合:测量报告、业务需求、负载分布;根据资源调度指示信息对基站域用户终端和中继域用户终端进行资源调度。本发明实现了调度的公平性。

权利要求 :

1.一种集中式资源调度方法,应用于包含中继站的移动通信系统,其特征在于,所述方法包括:根据预定信息设置资源调度指示信息,其中,所述资源调度指示信息用于指示小区可用资源中可以分配给基站域用户终端和/或中继域用户终端的资源比例,所述预定信息包括以下之一或其组合:测量报告、业务需求、负载分布;

根据所述资源调度指示信息对所述基站域用户终端和所述中继域用户终端进行资源调度。

2.根据权利要求1所述的方法,其特征在于,根据所述资源调度指示信息对所述基站域用户终端和所述中继域用户终端进行资源调度,包括:当对所述基站域用户终端和/或所述中继域用户终端分配的资源达到所述资源调度指示信息所指示的所述资源比例时,停止向所述基站域用户终端和/或中继域用户终端分配资源。

3.根据权利要求1所述的方法,其特征在于,所述资源比例为以下之一:可以分配给所述基站域用户终端的资源占所述可用小区资源的比例;

可以分配给所述中继域用户终端的资源占所述可用小区资源的比例;

可以分配给所述基站域用户终端的资源与可以分配给所述中继域用户终端的资源的比例。

4.根据权利要求1所述的方法,其特征在于,在根据预定信息设置所述资源调度指示信息之后,所述方法还包括:使用调度算法对所述基站域用户终端和所述中继域用户终端进行优先级排序,并根据优先级排序结果对下一个调度周期的资源进行预分配。

5.根据权利要求4所述的方法,其特征在于,所述根据优先级排序结果对下一个调度周期的资源进行预分配包括:步骤1,根据所述优先级排序结果选择最高优先级用户终端;

步骤2,判断所述最高优先级用户终端所属的区域,如果所述最高优先级用户终端属于基站域,进行到步骤3,如果所述最高优先级用户终端属于中继域,进行到步骤4;

步骤3,判断基站域用户终端分配的资源是否达到所述资源比例,如果没有达到所述资源比例,则对所述最高优先级用户终端预分配资源,否则,不对所述最高优先级用户终端预分配资源,并选择次高优先级用户终端作为所述最高优先级用户终端,返回到步骤2;如果所述小区可用资源预分配完毕,则进行到步骤5;

步骤4,判断中继域用户终端分配的资源是否达到所述资源比例,如果没有达到所述资源比例,则对所述最高优先级用户终端预分配资源,否则,不对所述最高优先级用户终端预分配资源,并选择次高优先级用户终端作为所述最高优先级用户终端,返回到步骤2;如果所述小区可用资源预分配完毕,则进行到步骤5;

步骤5,得到资源预分配结果。

6.根据权利要求4所述的方法,其特征在于,在所述根据优先级排序结果对下一个调度周期的资源进行预分配之后,所述方法还包括:根据信道质量和所述资源预分配结果获取基站与中继站间的链路,即第一链路所需的资源数量Kr;

在当前调度周期中的资源预分配结果中,取消对优先级最低的N个基站域用户终端的资源预分配,并将所取消预分配资源块中的Kr个资源块分配给所述第一链路,其中,N是资源预分配中所分配资源块数量达到Kr的基站域用户终端的最小数量。

7.根据权利要求6所述的方法,其特征在于,在将所述Kr个资源块分配给所述第一链路之后,所述方法还包括:根据系统配置对当前调度周期的基站域用户终端的预分配资源中除所述Kr个资源块以外的剩余资源进行再分配。

8.根据权利要求7所述的方法,其特征在于,所述根据系统配置对当前调度周期的基站域用户终端的预分配资源中除所述Kr个资源块以外的剩余资源进行再分配包括:对当前调度周期内基站域用户终端的优先级重新进行优先级排序,并根据新的优先级排序结果将当前调度周期的基站域用户终端的预分配资源中除所述Kr个资源块以外的剩余资源进行再分配。

9.根据权利要求6所述的方法,其特征在于,根据信道质量和所述资源预分配结果获取所述基站与所述中继站间的第一链路所需的资源数量Kr包括:根据所述信道质量获取基站与中继站间的链路的数据速率Rr和中继站与中继域用户终端间的链路的数据速率Ru;

根据对所述下一个调度周期的资源预分配结果获取中继站用户终端所需的资源数量Ku;

根据基站与中继站间传输的数据量等于中继站与中继域用户终端间传输的数据量的关系,即,Rr*Kr=Ru1*Ku1+Ru2*Ku2+...+Run*Kun,获取所述资源数量Kr,其中,n为下一调度周期内服务的中继域用户终端的个数。

10.一种集中式资源调度装置,其特征在于,包括:

设置模块,用于根据预定信息设置资源调度指示信息,其中,所述资源调度指示信息用于指示小区可用资源中可以分配给基站域用户终端和/或中继域用户终端的资源比例,所述预定信息包括以下之一或其组合:测量报告、业务需求、负载分布;

调度模块,用于根据所述资源调度指示信息对所述基站域用户终端和所述中继域用户终端进行资源调度。

说明书 :

技术领域

本发明涉及通信领域,具体而言,涉及一种应用于包含中继站的通信系统的集中式资源调度方法和装置。

背景技术

目前,移动通信的发展要求支持更高传输速率、更完善的信号覆盖以及更高的资源利用率。为了实现高传输速率,通信系统将采用更高频带传输信号,但是另一方面,高频率将带来大路径损耗,进而影响网络覆盖。为了实现有效完善网络覆盖、提高网络容量及资源利用率,提出了中继(Relay)技术。
中继技术被视为4G的一项关键技术,引入中继技术后,网络的结构会产生改变,加入的中继站(Relay Station,简称为RS)由于执行中继服务需要使用部分网络资源,因此在基站(Base Station,简称为BS)、RS及用户设备(User Equipment,简称为UE)之间如何协调调度资源,使有限的时频资源得到充分利用,提高资源利用率是中继系统资源调度策略需要解决的问题。
在传统移动通信网络中的调度方式下,由BS根据BS到用户间的链路质量及用户业务类型等因素依照一定的调度算法计算出各用户在各资源块(Resource Block,简称为RB)上的优先权值,然后根据优先权值的大小进行排序,将资源分配给相应优先权值最大的用户,例如,上面的调度算法可以是系统吞吐量最大法、轮询算法、比例公平算法等。由于加入RS后移动通信网络结构发生了变化,传统的无线资源调度策略不再适用于中继网络,因此需要提出适用于存在RS的网络的无线资源调度方法。
在引入RS的网络中,资源调度方式分为两种:一种是分布式调度,另一种是集中式调度,其中,分布式调度适用于具有独立调度资源能力的RS,BS将部分资源划分给RS,RS可以独立调度这部分资源用于为处于RS覆盖范围内用户提供服务;在集中式调度方式下,由BS统一进行资源的分配,RS本身没有分配资源的权限,只能够依照BS的调度进行中继服务。在实际系统中,可以根据选用的RS功能及网络需求的不同,选择分布式调度或集中式调度方式进行处理。
图1是根据相关技术的引入RS后的网络结构的示意图,如图1所示,在引入中继后的系统中,接受服务的用户分为两类:一类是BS域用户,另一类是中继域用户;其中,BS域用户是指与BS直接进行通信的用户,中继域用户是指经过RS的转发与BS进行通信的用户,用户属于BS域或中继域由BS根据相关测量进行接入控制判断。待分配资源的链路类型有:BS与BS域用户间链路、BS与RS间链路、RS与中继域用户间链路。在上述的集中式调度方法下,BS需要分别为这三种链路分配资源,协调各链路间的资源配置。
目前,对于存在RS系统的集中式资源调度方法又提出了一些方案,例如,BS向RS发送中继域用户所需求的数据,以及对RS到中继域用户的资源分配信息,RS再使用分配的资源向中继域用户转发接收到的数据。
图2是根据相关技术的引入RS后的小区资源调度方法的流程图,如图2所示,具体调度步骤如下:
步骤S202,BS通过RS获得UE的测量报告;
步骤S204,BS根据测量报告分配RS到UE间资源;
步骤S206,BS向RS发送数据及对RS到UE间的资源分配信息;
步骤S208,RS使用分配的资源向UE转发数据。
从上述调度方法可以看出:虽然为中继域用户提供了资源调度,实现了在引入RS情况下对传统网络调度方法的调整,但是,该调度方法至少存在如下不足之处:
(1)该方法只考虑了如何为中继域用户提供中继调度方案,而没有考虑到小区内BS域用户和中继域用户在调度时的公平性。
(2)该方法只考虑了对RS与中继域用户间根据信道环境进行资源分配,而没有考虑对BS与RS间资源进行合理分配。

发明内容

针对相关技术中没有考虑到小区内BS域用户和中继域用户在调度时的公平性、以及没有考虑对BS与RS间资源进行合理分配的问题而提出本发明,为此,本发明旨在提供一种集中式资源调度方法和装置,以解决上述问题至少之一。
根据本发明的一个方面,提供了一种集中式资源调度方法。
根据本发明的集中式资源调度方法,应用于包含中继站的移动通信系统,上述方法包括:根据预定信息设置资源调度指示信息,其中,资源调度指示信息用于指示小区可用资源中可以分配给基站域用户终端和/或中继域用户终端的资源比例,预定信息包括以下之一或其组合:测量报告、业务需求、负载分布;根据资源调度指示信息对基站域用户终端和中继域用户终端进行资源调度。
优选地,根据资源调度指示信息对基站域用户终端和中继域用户终端进行资源调度包括:当对基站域用户终端和/或中继域用户终端分配的资源达到资源调度指示信息所指示的资源比例时,停止向基站域用户终端和/或中继域用户终端分配资源。
优选地,资源比例为以下之一:可以分配给基站域用户终端的资源占可用小区资源的比例;可以分配给中继域用户终端的资源占可用小区资源的比例;可以分配给基站域用户终端的资源与可以分配给中继域用户终端的资源的比例。
优选地,在根据预定信息设置资源调度指示信息之后,上述方法还包括:使用调度算法对基站域用户终端和中继域用户终端进行优先级排序,并根据优先级排序结果对下一个调度周期的资源进行预分配。
优选地,根据优先级排序结果对下一个调度周期的资源进行预分配包括:步骤1,根据优先级排序结果选择最高优先级用户终端;步骤2,判断最高优先级用户终端所属的区域,如果最高优先级用户终端属于基站域,进行到步骤3,如果最高优先级用户终端属于中继域,进行到步骤4;步骤3,判断基站域用户终端分配的资源是否达到资源比例,如果没有达到资源比例,则对最高优先级用户终端预分配资源,否则,不对最高优先级用户终端预分配资源,并选择次高优先级用户终端作为最高优先级用户终端,返回到步骤2;如果小区可用资源预分配完毕,则进行到步骤5;步骤4,判断中继域用户终端分配的资源是否达到资源比例,如果没有达到资源比例,则对最高优先级用户终端预分配资源,否则,不对最高优先级用户终端预分配资源,并选择次高优先级用户终端作为最高优先级用户终端,返回到步骤2;如果小区可用资源预分配完毕,则进行到步骤5;步骤5,得到资源预分配结果。
优选地,在根据优先级排序结果对下一个调度周期的资源进行预分配之后,上述方法还包括:根据信道质量和资源预分配结果获取基站与中继站间的第一链路所需的资源数量Kr;在当前调度周期中的资源预分配结果中,取消对优先级最低的N个基站域用户终端的资源块的资源预分配,并将所取消预分配资源块中的Kr个资源块分配给第一链路,其中,N是资源预分配中所分配资源块数量达到Kr个资源块的基站域用户终端的最小数量。
优选地,在将Kr个资源块分配给第一链路之后,上述方法还包括:根据系统配置对当前调度周期的基站域用户终端的预分配资源中除Kr个资源块以外的剩余资源进行再分配。
优选地,根据系统配置对当前调度周期的基站域用户终端的预分配资源中除Kr个资源块以外的剩余资源进行再分配包括:对当前调度周期内基站域用户终端的优先级重新进行优先级排序,并根据新的优先级排序结果将当前调度周期的基站域用户终端的预分配资源中除Kr个资源块以外的剩余资源进行再分配。
优选地,根据信道质量和资源预分配结果获取基站与中继站间的第一链路所需的资源数量Kr包括:根据信道质量获取基站与中继站间的链路的数据速率Rr和中继站与中继域用户终端间的链路的数据速率Ru;根据对下一个调度周期的资源预分配结果获取中继站用户终端所需的资源数量Ku;根据基站与中继站间传输的数据量等于中继站与中继域用户终端间传输的数据量的关系,即,Rr*Kr=Ru1*Ku1+Ru2*Ku2+…+Run*Kun,获取资源数量Kr,其中,n为下一调度周期内服务的中继域用户终端的个数。
根据本发明的另一方面,提供了一种集中式资源调度装置。
根据本发明的集中式资源调度装置包括:设置模块,用于根据预定信息设置资源调度指示信息,其中,资源调度指示信息用于指示小区可用资源中可以分配给基站域用户终端和/或中继域用户终端的资源比例,预定信息包括以下之一或其组合:测量报告、业务需求、负载分布;调度模块,用于根据资源调度指示信息对基站域用户终端和中继域用户终端进行资源调度。
通过本发明,采用设置BS域用户终端与中继域用户终端可用资源占小区可用资源比例的方法,解决了相关技术中没有考虑到小区内BS域用户和中继域用户在调度时的公平性的问题,实现了调度的公平性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据相关技术的引入中继站后的网络结构的示意图;
图2是根据相关技术的引入中继站后的小区资源调度方法的流程图;
图3是根据本发明实施例的集中式资源调度方法的流程图;
图4是根据本发明实施例的集中式资源调度方法的详细流程图;
图5是根据本发明优选实施例的集中式资源调度方法的流程图;
图6是根据本发明优选实施例的n TTI资源预分配结果的示意图;
图7是根据本发明优选实施例的n+1TTI资源预分配结果的示意图;
图8是根据本发明优选实施例的n TTI资源中加入对基站到中继站资源分配的结果的示意图;
图9是根据本发明优选实施例的n TTI基站域资源进行再分配后最终资源分配结果的示意图;
图10是根据本发明优选实施例的n+1TTI资源未进行再分配的资源调度分配结果的示意图;
图11是根据本发明实施例的集中式资源调度装置的结构框图。

具体实施方式

功能概述
本发明实施例提供了一种集中式资源调度方法和装置,在上述方法中,通过对BS域UE和中继域UE占用资源比例进行划分,同时对BS域UE和中继域UE进行统一的优先级排序分配资源,同时可以根据网络设计需求及性能要求对资源划分比例进行灵活的设置,并且可以对小区资源进行预分配,以及根据RS到中继域UE传输数据量与BS到RS传输数据量相等的原则进行资源的再分配。下面将参考附图并结合实施例来详细说明本发明。
方法实施例
根据本发明的实施例,提供了一种集中式资源调度方法,应用于包含RS的移动通信系统。图3是根据本发明实施例的集中式资源调度方法的流程图,如图3所示,该方法包括步骤S302至步骤S304,具体操作如下:
步骤S302,根据预定信息设置资源调度指示信息,其中,资源调度指示信息用于指示小区可用资源中可以分配给BS域UE和/或中继域UE的资源比例,这里的预定信息包括以下之一或其组合:测量报告、业务需求、负载分布;
其中,上述的资源比例可以为以下之一:
(1)可以分配给BS域UE的资源占可用小区资源的比例,例如,如果设置分配给BS域UE的资源占可用小区资源的比例为20%,则分配给中继域UE的资源占可用小区资源的比例为80%;
(2)可以分配给中继域UE的资源占可用小区资源的比例,例如,如果设置分配给中继域UE的资源占可用小区资源的比例为80%,则分配给BS域UE的资源占可用小区资源的比例为20%;
(3)可以分配给BS域UE的资源与可以分配给中继域UE的资源的比例,例如,可以设置分配给BS域UE的资源与可以分配给中继域UE的资源的比例为2∶8,则如果可用小区资源为10个资源块,则分配给BS域UE2个资源块,分配给中继域UE8个资源块;
步骤S304,根据资源调度指示信息对BS域UE和中继域UE进行资源调度。
通过该实施例,采用设置BS域UE与中继域UE可用资源占小区可用资源比例的方法,解决了相关技术中没有考虑到小区内BS域UE和中继域UE在调度时的公平性的问题,实现了调度的公平性。
图4是根据本发明实施例的集中式资源调度方法的详细流程图,虽然在图4中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤;如图4所示,该方法包括步骤S401至步骤S414,具体操作如下:
步骤S401,BS根据测量报告等信息,获得小区内BS域和中继域UE的信道质量、业务需求、负载分布等信息;
步骤S402,BS在小区可用资源中划定BS域与中继域可用资源比例X/Y,对任一区域的资源分配到达比例上限时,不再为此区域分配资源(即,上述步骤S302);
具体地,在集中式调度方法中,BS可通过测量报告等方式了解网络中各相关节点间的链路情况及业务需求,BS可以通过以下方式获得对信道质量的报告:RS上报的BS与RS间信道质量,通过RS转发的RS与中继域UE间信道质量,及BS域UE到BS的信道质量;然后,BS综合考虑上述三条链路的信道质量,BS域与中继域UE的业务需求,小区负载及UE分布等信息得到对BS域与中继域UE资源分配的比例X/Y,在资源分配时,如果对BS域UE的资源分配到达了X/Y的比例上限,即使此时BS域UE比中继域UE的优先级高,也停止给BS域UE分配资源,对中继域UE的资源分配同理;也就是说,当对BS域UE和/或中继域UE分配的资源达到资源调度指示信息所指示的资源比例时,停止向BS域UE和/或中继域UE分配资源(即,上述步骤S304);
步骤S403,BS根据系统的调度算法对小区内所有待服务UE(即,BS域UE及中继域UE)进行统一的优先级排序,并且根据系统要求及性能设置等因素,可以对BS域及中继域UE在进行统一的优先级排序时进行一定的系数修正,并根据优先级排序结果开始对下一个调度周期,即一个传输时间间隔(Transmission TimeInterval,简称为TTI)的资源进行预分配;
步骤S404,根据优先级排序结果选择最高优先级UE,即,选择优先级排序中优先级最高的UE列为当前备选UE;
步骤S405,判断当前备选UE的归属区域,如果该备选UE属于BS域,则进行到步骤S406,如果该备选UE属于中继域,则进行到步骤S407;
步骤S406,判断BS域UE已分配的资源数量是否达到X,在判断结果为是的情况下,放弃对此优先级UE的资源分配,即,不对该最高优先级UE预分配资源,并选择次高优先级UE作为最高优先级UE,即,返回到步骤S404,在判断结果为否的情况下,进行到步骤S408;
步骤S407,判断中继域UE已分配的资源数量是否达到Y,在判断结果为是的情况下,放弃对此优先级UE的资源分配,并返回到步骤S404,在判断结果为否的情况下,进行到步骤S408;
步骤S408,将资源块分配给此备选UE,即,对最高优先级UE预分配资源;
步骤S409,判断下一个调度周期内的所有资源块是否都已经分配完毕,在判断结果为是的情况下,进行到步骤S410,在判断结果为否的情况下,返回到步骤S404;
上述的步骤S405至步骤S409的操作可以理解为:如果为最高优先级UE所属的BS域UE或中继域UE分配的资源没有达到资源比例,则对最高优先级UE预分配资源,否则,不对最高优先级UE预分配资源,并选择次高优先级UE作为最高优先级UE,继续执行步骤S406或步骤S407的操作;直到所有系统可用资源预分配完毕,则得到资源预分配结果;
步骤S410,BS根据对下一调度周期资源预分配结果,对预分配中分配给中继域UE的资源及在相应资源上传输的数据量进行统计,然后根据信道质量和上述的资源预分配结果以及BS到RS传输数据量与RS到终端传输数据量相等的关系,得到BS与RS间的链路所需的资源数量Kr;
具体地,根据信道质量获取BS与RS间的链路的数据速率和RS与中继域UE间的链路的数据速率;根据对下一个调度周期的资源预分配结果获取RS到中继域UE所分配的资源数量;根据上述数据速率及资源数量获取在当前调度周期中BS到RS的链路所需的资源数量Kr;
例如,根据BS与RS间传输的数据量(数据速率×资源数量)等于RS与中继域UE间传输的数据量这一关系,可得到Rr*Kr=Ru1*Ku1+Ru2*Ku2+…+Run*Kun,其中,Rr为BS到RS链路的数据速率,Ru为RS到中继域UE的数据速率,Kr为BS到RS所需资源数量,Ku为RS到中继域UE所分配资源数量,n为下一调度周期内服务的中继域UE个数;一般情况下,由于BS到RS的链路质量优于RS到中继域UE的链路质量,即,Rr>Ru,因此Kr<Ku;由于对下一调度周期中继域UE分配的资源量为Ku,Rr和Ru可根据相应链路的信道质量得到,因此可以根据上述等式关系得到相应的Kr;
步骤S411,BS统计本调度周期预分配中BS域UE的优先级顺序;
步骤S412,在上一调度周期得到的对当前调度周期中的资源预分配结果中,BS根据步骤S411统计的优先级排序结果选择BS域UE的资源预分配中优先级最低的N个BS域UE,取消对这N个BS域UE的资源预分配,将取消预分配的资源中的Kr个资源块分配给BS与RS间链路,其中,N是资源预分配中所分配资源块数量达到Kr的BS域UE的最小数量;使当前调度周期内BS到RS间的资源分配与下一调度周期内RS到中继域UE的资源分配相符合;
步骤S413,判断是否对BS域UE剩余的预分配资源进行再分配,在判断结果为是的情况下,进行到步骤S414,在判断结果为否的情况下,本次调度完成;
具体地,根据系统需求及配置,可以选择保持对BS域UE剩余的预分配结果,结合上述步骤对BS与RS链路,中继域UE的资源分配作为此调度周期的最终调度结果;或者可以选择根据系统配置对当前调度周期的BS域UE的预分配资源中除Kr个资源块以外的剩余资源进行再分配;
步骤S414,如果系统配置选择再分配方式,用于适应突发事件或重传等高优先级需求,则对当前调度周期的BS域资源预分配结果进行调整;对当前调度周期内BS域UE的优先级重新进行优先级排序,并根据新的优先级排序结果将当前调度周期的BS域UE的预分配资源中除Kr个资源块以外的剩余资源进行再分配,结合上述步骤中对BS到RS,RS到中继UE的链路资源分配结果,形成当前调度周期最终资源调度分配结果,调度完成。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
通过该实施例,对BS域UE和中继域UE占用资源比例进行划分,同时对BS域UE和中继域UE进行统一的优先级排序分配资源,避免了因某一域UE优先级较高而另一域UE无法得到资源分配的问题,同时可根据网络设计需求及性能要求对资源划分比例进行灵活的设置,达到了在有效调度小区资源的同时兼顾对所有UE调度的公平性;另一方面,通过对小区资源进行预分配,再根据RS到中继域UE传输数据量与BS到RS传输数据量相等的原则进行资源的再分配,达到高效分配小区资源,有效提高资源利用率的作用。
下面以n TTI为例进行本发明实施例的实现过程进行说明,图5是根据本发明优选实施例的集中式资源调度方法的流程图,虽然在图5中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤;如图5所示,该方法包括:步骤S502至步骤S510,具体操作如下:
步骤S502:BS在小区可用资源中划定BS域与中继域可用资源比例X/Y(即,上述步骤S302);
具体地,假设小区可用资源块数量为10,根据各链路信道质量及小区负载等情况,BS划分BS域UE与中继域UE所占资源比例为6∶4,并且假设小区当前服务UE数为4,其中,UE0与UE1为BS域UE,UE2与UE3为中继域UE,则为BS域UE0和UE1分配的资源块最多为6块,为中继域UE2和UE3分配的资源块最多为4块;此后,如步骤S304所述,根据资源调度指示信息对BS域UE和中继域UE进行资源调度;
步骤S504:BS根据调度算法对BS域和中继域UE进行统一的优先级排序,并根据优先级排序结果对下一个TTI的资源进行预分配,其中,BS域和中继域的资源分配比例为X/Y;
具体地,在调度算法中,对BS域及中继域UE统一进行的优先级排序可以根据网络配置及需求进行一定的参数修正;例如,设定参数α,对中继域UE通过调度算法得到的初步优先级权值乘以α,其中,α的具体值可以根据网络配置及需求设定;
例如,在调度n-1TTI资源时已对n TTI资源预分配的结果如附图6所示,BS域UE得到的资源分配为资源块0,1,3,4,6,9,中继域UE得到的资源分配为资源块2,5,7,8,并且优先级顺序为,其中,上标为资源块编号,下标为此资源块所属UE编号;
当调度n TTI资源时,需对n+1TTI的资源进行预分配,BS根据优先级顺序对n+1TTI资源进行预分配,资源分配比例不超过6∶4。例如,所有UE的优先级排序为p0>p3>p2>p1,当为UE2分配资源块0,4后,UE2仍为当前优先级最高UE,但此时中继域UE资源已达到分配上限,则不能再为中继域UE分配资源,选择次高优先级UE1继续进行资源的分配。依次类推,得到的对n+1TTI的分配结果如图7所示;
步骤S506:对预分配中分配给中继域UE的资源及数据量进行统计,得到BS到RS传输所需资源量Kr;
具体地,在n+1TTI资源的预分配结果中,中继域UE分配的资源块为0,3,4,5,根据BS到RS传输数据量与RS到中继域UE传输数据量相等的关系,得到需在n+1TTI传输的中继域UE数据相应在n TTI需占用的BS到RS资源块数量为2;
步骤S508:选择BS域UE的资源分配优先级最低UE,取消对此UE的资源预分配,将Kr资源分配给BS与RS链路;
具体地,在n TTI预分配结果中选择BS域优先级最低的UE,根据预分配中BS域UE优先级排序的关系,取消对优先级最低UE1的资源预分配,即资源块0,4,6;将其中优先级较低的资源块4,6分配给BS到RS链路使用,剩余优先级较高的资源块0未分配,得到的n TTI资源中加入对BS到RS资源分配的结果如图8所示;
步骤S510:根据系统配置,选择对BS域剩余预分配资源保持原预分配结果或者进行再分配;以系统选择需要进行再分配为例说明,对BS域UE的优先级进行重新排序,并按此优先顺序将预分配中剩余分配给BS域的资源按优先级结果进行再分配;
具体地,对n TTI的BS域UE优先级进行重新排序,对BS域剩余资源块0,1,3,9进行再分配。设此时由于重传请求UE 1的相关数据优先级最高,则根据重排优先级顺序,将在预分配中分配给UE0的资源块3重分配给UE1,未分配的资源块0分配给UE0,得到对n TTI再分配结果。n TTI BS域资源进行再分配后最终资源分配结果如图9所示,此时对n TTI资源全部调度完成;
若系统选择不进行再分配,则保持对BS域UE的资源预分配结果,得到最终的资源调度分配结果;对n+1TTI的BS域UE资源不进行再分配为例,得到最终调度分配结果,本调度周期的资源调度分配完成,得到的n+1TTI资源未进行再分配的资源调度分配结果如图10所示。
通过该实施例,一方面在实现对小区资源有效调度的同时,综合考虑了BS域和中继域UE的调度公平性,另一方面考虑到BS向RS发射信号与RS向中继域UE发射信号之间的时序关系,运用BS到RS传输数据量与RS到中继域UE传输数据量相等的关系,对资源进行合理的分配,有效提高了系统资源利用率。
装置实施例
根据本发明的实施例,提供了一种集中式资源调度装置。图11是根据本发明实施例的集中式资源调度装置的结构框图,如图11所示,该装置包括:设置模块111和调度模块112,下面对上述结构进行描述。
设置模块111,用于根据预定信息设置资源调度指示信息,其中,资源调度指示信息用于指示小区可用资源中可以分配给BS域UE和/或中继域UE的资源比例,这里的预定信息包括以下之一或其组合:测量报告、业务需求、负载分布。调度模块112,连接至设置模块111,用于根据设置模块111设置的资源调度指示信息对BS域UE和中继域UE进行资源调度。
通过本发明的上述实施例,采用设置BS域UE与中继域UE可用资源占小区可用资源比例的方法,综合考虑了BS域UE与中继域UE公平性,对BS到RS、BS到BS域UE、RS到中继域UE三条链路进行协调调度的集中式调度算法,对小区内资源进行有效分配,提高资源利用率。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。