具体实施方式
为了解决现有技术中不能保证满足所有待调度的用户终端的QoS需求的问题,发明人提出了一种上行频域资源的分配方案。该技术方案在分配上行频域资源时,首先按照预先设置的划分规则,将待调度的用户终端中业务QoS需求可能得不到满足的用户终端划分至第一用户队列,而业务QoS需求能够得到满足的用户终端划分至第二用户队列,然后先为第一用户队列中的用户终端分配上行频域资源,再对第二用户队列中的用户终端分配上行频域资源,从而使得业务QoS需求可能得不到满足的用户终端能够优先获得上行频域资源,提高数据传输性能,以保证它们的业务QoS需求,从而避免了现有技术中Qos需求较高的用户终端由于调度优先级比较低可能被分配较少的上行频域资源,而导致业务QoS需求不能得到满足的问题。
以下结合说明书附图对本发明的实施例进行说明,应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限制本发明。并且在不冲突的情况下,本说明中的实施例及实施例的特征可以互相结合。
本发明实施例提供一种上行频域资源的分配方法,如图1所示为该方法的实现示意图,主要包括下述步骤:
步骤11,按照预先设置的划分规则,将待调度的用户终端分别划分至第一用户队列和第二用户队列;
其中,划分规则可以为:
1、使划分至第一用户队列中的用户终端均满足:与第一用户队列中的用户终端的业务要求对应的上行业务数据传输性能参数值不符合设置的传输要求;
2、使划分至第二用户队列中的用户终端均满足:与第二用户队列中的用户终端的业务要求对应的上行业务数据传输性能参数值符合设置的传输要求;
按照上述划分规则,该步骤可以具体包括:首先确定每个待调度的用户终端的上行业务数据传输性能参数值,然后分别判断每个待调度的用户终端的上行业务数据传输性能参数值是否符合设置的传输要求,将判断出的上行业务数据传输性能参数值不符合传输要求的待调度的用户终端划分至第一用户队列,将判断出的上行业务数据传输性能参数值符合传输要求的待调度的用户终端划分至第二用户队列;
需要说明的是,上述传输要求是预先根据待调度的用户终端的不同的业务要求而分别设置的。
步骤12,利用待分配的上行频域资源,为第一用户队列中的用户终端分配上行频域资源;
该步骤可以使第一用户队列中的用户终端优先被分配上行频域资源,以改善该队列中的用户终端的上行传输性能,而为了能够使第一用户队列中的每个用户终端的业务QoS需求得到最大限度的保证,该步骤还可以进一步包括:首先确定出该队列中每个用户终端在待分配的上行频域资源中每个资源块RB的优先级,然后根据确定出的各优先级,计算每个用户终端对于待分配的上行频域资源中的所有资源块的优先级方差值,最后按照计算出的每个用户终端的优先级方差值从大到小的顺序,依次为该队列中的每个用户终端分配上行频域资源;
本发明实施例中,之所以要对第一用户队列中的用户终端按照优先级方差值从大到小的顺序进行上行频域资源的分配,是考虑到该队列中不同用户终端的信道条件变化情况,当确定出的优先级方差值较大时,说明用户终端的信道质量的变化比较剧烈,只有在小部分上行频域资源上能够获得较好的传输性能,因此应该先为这类的用户终端分配上行频域资源;而当确定出的优先级方差值较小时,说明用户终端的信道质量的变化不大,在大部分上行频域资源上都能够获得较好的传输性能,因此在分配上行频域资源时可以将其排在后面。
步骤13,将待分配的上行频域资源中未分配给第一用户队列中的用户终端的上行频域资源分配给第二用户队列中的用户终端。
该步骤中在为第二用户队列的用户终端分配上行频域资源时,可以采用现有的各种技术实现,在此不再赘述。
上述技术方案中,在分配上行频域资源时,首先按照预先设置的划分规则,将待调度的用户终端中业务QoS需求可能得不到满足的用户终端划分至第一用户队列,而业务QoS需求能够得到满足的用户终端划分至第二用户队列,然后先为第一用户队列中的用户终端分配上行频域资源,再对第二用户队列中的用户终端分配上行频域资源,从而使得业务QoS需求可能得不到满足的用户终端能够优先获得上行频域资源,提高数据传输性能,以保证它们的业务QoS需求,从而避免了现有技术中Qos需求较高的用户终端由于调度优先级比较低可能被分配较少的上行频域资源,而导致业务QoS需求不能得到满足的问题。
基于上述原理,下面对该上行频域资源的分配方法进行具体介绍,如图2所示,为该方法的具体实现流程图,主要包括以下步骤:
步骤21,确定每个待调度的用户终端的上行业务数据传输性能参数值;
其中,该上行业务数据传输性能参数值与待调度的用户终端的业务要求相对应,且用于表征待调度的用户终端的上行传输性能;
当待调度的用户终端的业务要求为时延要求时,该上行业务数据传输性能参数值为业务平均时延,而该业务平均时延可以根据该待调度的用户终端在预先设置的时间长度内的上行业务数据传输时延得到,即在预先设置的时间长度内,该待调度的用户终端每次所要发送的上行业务数据进入发送队列后等待的时间的平均值;
当待调度的用户终端的业务要求为速率要求时,该上行业务数据传输性能参数值为业务平均速率,而该业务平均速率可以根据该待调度的用户终端在预先设置的时间长度内的上行业务数据传输速率得到,即在预先设置的时间长度内,该待调度的用户终端在发送上行业务数据时的速率的平均值。
步骤22,分别判断每个待调度的用户终端的上行业务数据传输性能参数值是否符合设置的传输要求;
该步骤中,针对每个待调度的用户终端的上行业务数据传输性能参数值分别执行:判断其上行业务数据传输性能参数值是否符合设置的传输要求,当判断结果为是时,执行步骤23,当判断结果为否时,执行步骤24。
具体的,当待调度的用户终端的业务要求为时延要求时,待调度的用户终端的上行业务数据传输性能参数值为业务平均时延,那么该步骤可以按照下述公式实现:
其中,公式(1)中的
为待调度的用户终端i的业务平均时延,T
i为预先设置的业务最大时延,TH
delay为预先设置的第一门限值,该第一门限值可以根据该待调度的用户终端i的QCI业务等级进行设置。
根据上述公式(1)可知,当待调度的用户终端的业务平均时延与预先设置的业务最大时延的比值超过预先设置的第一门限值时,待调度的用户终端的业务平均时延不符合传输要求;当待调度的用户终端的业务平均时延与预先设置的业务最大时延的比值不超过预先设置的第一门限值时,待调度的用户终端的业务平均时延符合传输要求。
当待调度的用户终端的业务要求为速率要求时,待调度的用户终端的上行业务数据传输性能参数值为业务平均速率,那么该步骤可以按照下述公式实现:
其中,公式(2)中的
为待调度的用户终端i的业务平均速率,GBR为预先设置的业务保障速率,TH
GRB为预先设置的第二门限值,该第二门限值可以根据该待调度的用户终端i的QCI业务等级进行设置。
根据上述公式(2)可知,当判断出待调度的用户终端的业务平均速率与预先设置的业务保障速率的比值低于预先设置的第二门限值时,待调度的用户终端的业务平均速率不符合传输要求;当判断出待调度的用户终端的业务平均速率与预先设置的业务保障速率的比值不低于预先设置的第二门限值时,待调度的用户终端的业务平均速率符合传输要求。
步骤23,将判断出的上行业务数据传输性能参数值符合传输要求的待调度的用户终端划分至第二用户队列。
步骤24,将判断出的上行业务数据传输性能参数值不符合传输要求的待调度的用户终端划分至第一用户队列。
步骤25,计算第一用户队列中每个用户终端的优先级方差值;
具体的,该步骤可以包括:首先按照现有的PF算法对第一用户队列中的每个用户终端分别执行:确定该用户终端在待分配的上行频域资源中每个资源块的优先级;
采用如下计算公式:
其中,公式(3)中的
为待调度的用户终端i在t时刻在资源块c上能达到的最大传输速率,
指待调度的用户终端i在时刻t之前的平均吞吐量,而
为用户终端i在t时刻在资源块c上的优先级。
然后根据确定出的每个用户终端在每个资源块上的优先级,计算每个用户终端的优先级方差值;
采用的计算公式如下:
其中,公式(4)中N
RB为小区内待分配的上行频率资源中的资源块c的个数,
为每个用户终端的平均优先级,
为用户终端i在t时刻在资源块c上的优先级。
步骤26,按照计算出的每个用户终端的优先级方差值从大到小的顺序,依次为第一用户队列中的每个用户终端分配上行频域资源。
其中,该步骤可以具体包括:按照计算出的每个用户终端的优先级方差值从大到小的顺序,依次为第一用户队列中的每个用户终端分配待分配的上行频域资源中频域连续的资源块;
其中,为用户终端分配的频域连续的资源块应该满足:使该用户终端对应的平均速率不小于为该用户终端分配待分配的上行频域资源中其他任意频域连续的资源块时对应的平均速率。
另外,为了能够使分配给用户终端的上行频域资源能够被充分利用,为用户终端分配的频域连续的资源块还应该满足:
1、为用户终端分配的频域连续的资源块的数目应该是能够承载该用户终端的上行业务数据的最少资源块数;
2、为用户终端分配的频域连续的资源块的数目应该能够满足该用户终端的最大发射功率的限制。
步骤27,将待分配的上行频域资源中未分配给第一用户队列中的用户终端的上行频域资源分配给第二用户队列中的用户终端。
基于上述提供的上行频域资源的分配方法,本发明实施例还提供了一种上行频域资源的分配装置,如图3所示,为该装置的结构示意图,包括:
划分单元31,用于按照预先设置的划分规则,将待调度的用户终端分别划分至第一用户队列和第二用户队列;其中,所述划分规则为:使划分至第一用户队列中的用户终端均满足:与第一用户队列中的用户终端的业务要求对应的上行业务数据传输性能参数值不符合设置的传输要求,以及使划分至第二用户队列中的用户终端均满足:与第二用户队列中的用户终端的业务要求对应的上行业务数据传输性能参数值符合设置的传输要求;
第一分配单元32,用于利用待分配的上行频域资源,为划分单元31中划分至第一用户队列中的用户终端分配上行频域资源;
第二分配单元33,用于将待分配的上行频域资源中未分配给第一用户队列中的用户终端的上行频域资源分配给划分单元31中划分至第二用户队列中的用户终端。
其中,划分单元31,可以具体包括:
上行业务数据传输性能参数值确定模块311,用于确定每个待调度的用户终端的上行业务数据传输性能参数值;
判断模块312,用于分别判断上行业务数据传输性能参数值确定模块311确定出的每个待调度的用户终端的上行业务数据传输性能参数值是否符合设置的传输要求;
第一划分模块313,用于将判断模块312判断出的上行业务数据传输性能参数值不符合所述传输要求的待调度的用户终端划分至第一用户队列;
第二划分模块314,用于将判断模块312判断出的上行业务数据传输性能参数值符合所述传输要求的待调度的用户终端划分至第二用户队列。
其中,当待调度的用户终端的业务要求为时延要求时,待调度的用户终端的上行业务数据传输性能参数值为业务平均时延;则
所述判断模块312,可以具体用于:
针对每个待调度的用户终端的上行业务数据传输性能参数值分别执行:
判断该待调度的用户终端的业务平均时延与预先设置的业务最大时延的比值是否超过预先设置的第一门限值;当所述比值超过所述第一门限值时,该待调度的用户终端的业务平均时延不符合所述传输要求;当所述比值不超过所述第一门限值时,该待调度的用户终端的业务平均时延符合所述传输要求。
当待调度的用户终端的业务要求为速率要求时,待调度的用户终端的上行业务数据传输性能参数值为业务平均速率;则
所述判断模块312,可以具体用于:
针对每个待调度的用户终端的上行业务数据传输性能参数值分别执行:
判断该待调度的用户终端的业务平均速率与预先设置的业务保障速率的比值是否低于预先设置的第二门限值;当所述比值低于所述第二门限值时,该待调度的用户终端的业务平均速率不符合所述传输要求;当所述比值不低于所述第二门限值时,该待调度的用户终端的业务平均速率符合所述传输要求。
其中,第一分配单元32,可以具体包括:
优先级方差值计算模块321,用于针对第一用户队列中的每个用户终端分别执行:确定该用户终端在待分配的上行频域资源中每个资源块的优先级;根据确定出的所述优先级,计算该用户终端对于待分配的上行频域资源中所有资源块的优先级方差值;
第一分配模块322,用于按照优先级方差值计算模块321计算出的每个用户终端的优先级方差值从大到小的顺序,依次为第一用户队列中的每个用户终端分配上行频域资源。
可选的,第一分配模块322,可以具体用于:
按照计算出的每个用户终端的优先级方差值从大到小的顺序,依次为第一用户队列中的每个用户终端分配待分配的上行频域资源中频域连续的资源块;其中,所述频域连续的资源块满足:使该用户终端对应的平均速率不小于为该用户终端分配待分配的上行频域资源中其他任意频域连续的资源块时对应的平均速率。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。