CN102448119B - 分组调度方法及装置 - Google Patents

Abstract

本发明公开了一种分组调度方法及装置，其中该方法包括：根据等待调度的移动终端的比例公平因子、服务质量因子、功率提升报告因子，计算移动终端的最大比例公平因子；按照计算得到的移动终端的最大比例公平因子的大小顺序，将移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级；根据组的优先级的高低顺序对移动终端进行调度，并且，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的大小顺序对移动终端进行调度。通过本发明提高了网络的总体吞吐量和频谱效率。

Description

分组调度方法及装置

技术领域

本发明涉及通讯领域，尤其涉及一种分组调度方法及装置。

背景技术

移动通信系统中，需要支持不同的分组数据业务，满足高速分组数据业务的服务质量要求，好的调度方法通过对无线用户的不同数据业务合理地分配无线资源，公平地提供各种实时和非实时的数据业务，能有效提高移动信道的利用率和业务的服务质量。

当前通信系统中已经存在多种分组调度方法，具有代表性分组调度的方法主要有：轮询调度算法、最大C/I(Carrier/Interference，载干比)调度算法以及正比公平调度算法，上述的每种方法在公平性和服务质量上具有不同的特点，下面分别详细介绍。

轮询调度算法从调度概率上说，每个用户都以同样的概率占用服务资源，每次调度时不考虑用户以往被服务情况，不考虑用户间的信道差异，因此不利于改善系统吞吐量。最大C/I调度算法根据时变的信道状况进行用户调度，选择信道条件好的用户占用资源传输数据，当该用户信道变差时，再选择其他信道好的用户，可以最大限度地提高频谱利用率，但是公平性较差。正比公平算法进行调度时考虑用户的信道质量和过去的历史吞吐量，兼顾了用户信道条件的差异和对公平性的要求，对吞吐量和公平性进行了折中，但是无法满足用户的QoS(Quality of Service，服务质量)保证。

综上所述，可知现有技术中缺少一种综合考虑用户的信道条件和用户之间的服务公平性的分组调度技术，因此有必要提出改进的技术手段，来解决此问题。

发明内容

有鉴于现有技术存在上述缺陷而做出本发明，为此本发明的主要目的在于提供一种分组调度方法及装置，其中：

根据本发明实施例的分组调度方法包括：

根据等待调度的移动终端的比例公平因子、服务质量因子、功率提升报告因子，计算移动终端的最大比例公平因子；按照计算得到的移动终端的最大比例公平因子的大小顺序，将移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级；根据组的优先级的高低顺序对移动终端进行调度，并且，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的大小顺序对移动终端进行调度；

所述服务质量因子为：根据保证比特速率因子、聚合最大比特速率因子、分配和保留优先级因子获得。

优选地，根据以下信息获得移动终端的比例公平因子：当前调度的传输块的大小、历史吞吐量。

优选地，根据以下信息获得移动终端的功率提升报告因子：移动终端功率提升报告的上报值。

优选地，按照移动终端的最大比例公平因子的大小顺序，将移动终端分为多个组，进一步包括：设置最大比例公平因子大于或等于溢出阈值的移动终端属于第一组；设置最大比例公平因子小于溢出阈值并且大于零的移动终端属于第二组；设置最大比例公平因子等于零的移动终端属于第三组；其中，组的优先级的高低顺序为：第一组、第二组、第三组；并且，溢出阈值大于零。

优选地，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的大小对移动终端进行调度，进一步包括：属于第一组以及第三组的移动终端按照其等待调度的等待时长从大到小的顺序进行调度；属于第二组的移动终端按照其最大比例公平因子从大到小的顺序进行调度。

根据本发明实施例的分组调度装置包括：

获取模块，用于根据等待调度的移动终端的比例公平因子、服务质量因子、功率提升报告因子，计算移动终端的最大比例公平因子；分组模块，用于按照获取模块计算得到的移动终端的最大比例公平因子的大小顺序，将移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级；调度模块，用于根据组的优先级的高低顺序对移动终端进行调度，并且，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的大小顺序对移动终端进行调度。

获取模块包括：

第二获取模块，用于根据保证比特速率因子、聚合最大比特速率因子、分配和保留优先级因子获得服务质量因子。

优选地，获取模块进一步包括：第一获取模块，用于根据以下信息获得移动终端的比例公平因子：当前调度的传输块的大小、历史吞吐量。

优选地，获取模块进一步包括：第三获取模块，用于根据移动终端功率提升报告的上报值获得功率提升报告因子。

优选地，分组模块进一步包括：第一分组模块，用于设置最大比例公平因子大于溢出阈值的移动终端属于第一组；第二分组模块，用于设置最大比例公平因子小于溢出阈值并且大于零的移动终端属于第二组；第三分组模块，用于设置最大比例公平因子等于零的移动终端属于第三组；其中，组的优先级的高低顺序为：第一组、第二组、第三组；并且，溢出阈值大于零。

优选地，调度模块进一步包括：第一调度模块，用于将属于第一组以及第三组的移动终端按照其等待调度的等待时长从大到小的顺序进行调度；第二调度模块，用于将属于第二组的移动终端按照其最大比例公平因子从大到小的顺序进行调度。

与现有技术相比，根据本发明的技术方案，通过计算终端的最大比例公平因子，并根据终端的最大比例公平因子的大小来对终端进行排序，使终端获取不同的调度优先权。本发明能够使用户根据需求公平地共享无线频谱资源，并且改善了通信系统的吞吐量，从而保证不同传输业务的服务质量。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的分组调度方法的流程图；

图2是根据本发明实施例的分组调度方法的优选处理方案的流程图；

图3是根据本发明实施例的分组调度装置的框图；

图4是根据本发明实施例的分组调度装置的优选结构的框图。

具体实施方式

本发明的主要思想主要在于，通过计算终端的最大比例公平因子，并根据终端的最大比例公平因子的大小来对终端进行排序，使终端获取不同的调度优先权。

为使本发明的目的、技术方案和优点更加清楚，以下结合附图及具体实施例，对本发明作进一步地详细说明。

根据本发明的实施例，提供了一种分组调度方法。

图1是根据本发明实施例的分组调度方法的流程图，如图1所示，该方法包括：

步骤S102，根据等待调度的移动终端的比例公平因子、服务质量(QoS)因子、功率提升报告(PHR)因子，计算移动终端的最大比例公平因子；

步骤S104，按照计算得到的移动终端的最大比例公平因子的大小顺序，将移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级；

步骤S106，根据组的优先级的高低顺序对移动终端进行调度，并且，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的大小顺序对移动终端进行调度。

需要说明，根据本发明实施例的分组调度方法在下文中也可以称为最大比例公平算法。下面详细描述上述各处理的细节。

(一)步骤S102

首先，需要计算移动终端的最大比例公平因子，根据本发明实施例的最大比例公平因子(FF)的计算表达式为：

$\mathrm{FF}=\frac{\mathrm{TBSize}}{1+\mathrm{Histh}}\·{\mathrm{FF}}_{\mathrm{QoS}}\·{\mathrm{FF}}_{\mathrm{Power}}\·{\mathrm{RB}}_{\mathrm{PHR}}---\left(1\right)$

具体地，计算最大比例公平因子(FF)包括以下3个方面：

1、根据当前调度的TBSize和历史吞吐量计算比例公平因子

Histh计算方法如下：

其中，α为加权因子，通常取值为[0,1]。根据本发明，在每个子帧中都要对终端的历史流量进行维护，通常分为两种情况：一种情况是，在当前子帧该终端有业务调度，终端历史流量的计算要兼顾上个子帧该终端更新的历史流量和当前子帧调度的业务流量；另一种情况是，在当前子帧该终端没有业务调度，只考虑上个子帧的更新的历史流量。该终端的历史流量的维护时，引入了权重因子α。某一用户的业务长时间得不到调度时，累计的历史流量很小，从而能提高调度的优先级，在某个TTI(Transmission Time Interval，传输时间间隔)时刻得到调度。

TBSize是本次TTI(时长为1ms，即为一个子帧的长度)用系统RB(Resource Block，资源块)和终端的宽带MCS(Modulation and CodingShceme，调制编码方式)映射的TB(Transport Block，传输块)的大小。

2、根据终端的不同的GBR业务计算并查表获得QoS因子(FF_QoS)。FF_QoS是QoS调度的公平因子。如果某终端没有QoS要求，则FF_QoS设置为1。

计算FF_QoS时包括GBR因子FF_GBR、AMBR因子FF_AMBR和ARP因子FF_ARP三个权重因子的计算。用到的计算表达式为：

FF_QoS＝FF_GBR·FF_AMBR·FF_ARP   (3)

$\mathrm{GbrValue}=\frac{\mathrm{GBR}*(1+\mathrm{threshold})}{\mathrm{Histh}}---\left(4\right)$

$\mathrm{AmbrValue}=\frac{\mathrm{Histh}}{1+\mathrm{Ambr}}---\left(5\right)$

其中，GBR(Guaranteed Bit Rate，保证比特速率)为高层配置下来的GBR业务值，threshold为GBR业务增加的余量因子。因为到达高层的数据总量，为去掉底层PDU(Protocol Data Unit，协议数据单元)的头部的数据总量，为满足高层业务的GBR需求，调度的数据量需要加上threshold倍的数据量。由GbrValue通过查表1对应出GBR因子FF_GBR。AMBR为(AggregateMaximum Bit Rate，聚合最大比特速率)高层配置下来的某一终端的所有Non-GBR(非GBR业务)业务的最大比特速率，Histh为上一个子帧更新的历史流量，由AmbrValue通过查表2对应出AMBR因子FF_AMBR。ARP(Allocationand Retention Priority，分配和保留优先级)因子是终端指定其得到资源分配或阻塞的可能性，取值范围为：0-15。终端建立业务承载时，核心网根据其业务类型分配一个ARP值，由ARP值查表3得出一个ARP因子FF_ARP。

表1

GbrValue	1-2	3-4	4-5	5-6	6-7	7-8	8-9	9-10
									FFGBR	A1	A2	A3	A4	A5	A6	A7	A8

表2

AmbrValue	1-2	2-3	3-4	4-5	5-6	6-7	7-8
								FFAMBR	B1	B2	B3	B4	B5	B6	B7

表3

ARP	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																FFARP	C1	C2	C3	C4	C5	C6	C7	C8	C9	C10	C11	C12	C13	C14	C15

3、根据PHR(Power Headroom Report，功率提升报告)上报值获得PHR因子，PHR因子包括：功率因子(FF_Power)和上报时所用RB的因子(RB_PHR)。FF_Power为终端的剩余功率因子。根据PHR上报值查表4得出FF_Power因子，如果PHR尚未上报，那么FF_Power＝1。RB_PHR为终端报告PHR时，终端此时所分配的RB数(应记录终端报告PHR时所授权的RB数)。如果PHR尚未上报，那么RB_PHR＝1。

表4

PHR	0-2	2-4	4-8	8-10	10-12	12-15	15-18	18-20	20-22	23
											FFPower	D1	D2	D3	D4	D5	D6	D7	D8	D9	D10

EPS(Evolved Packet System，演进型分组系统)系统采用了UMTS定义的端到端的QoS结构，引入多种承载及处理机制，保证各种多媒体业务的服务质量。EPS承载QoS描述参数集包括QCI(QoS Classfier Indentifer，QoS分类标识)、ARP、GBR和MBR(Maximum Bit Rate，最大比特速率)、AMBR。分组调度算法引入了QoS的区分和确保机制，适用于多业务混合传输。在最大比例公平算法中，引入GBR、AMBR、ARP权重因子，具体表述如下：

根据终端需要的服务类型，核心网为终端分配不同的GBR、AMBR值，保证为终端提供的服务能尽可能得到满足，若历史流量未能达到终端需求的业务流量，最大比例公平算法会提高该终端的优先级，使其能得到更多的调度机会，满足该终端的业务需求；

ARP为分配和保留优先级，用于在资源限制时，决定接收还是拒绝承载的建立请求或修改请求，以确保优先满足优先级高的承载的资源请求。ARP同时应用在GBR和Non-GBR业务承载中。最大比例公平算法使用ARP决定建立的新的承载是否能抢占已有承载的资源。最大比例公平算法中对不同的ARP值赋予不同的优先级值。ARP值越小，该业务的优先级越大。例如：在资源受限条件下，终端1的业务ARP值为N1，终端2的业务ARP值为N2，且N1<N2，若当前终端2将带宽全部占有，终端1请求业务后，由于其业务的ARP值小于终端2的业务的ARP值，最大比例公平算法在优先满足终端1业务的情况下，才会给终端2的业务分配带宽；

并且，为了保证边缘用户流量稳定的情况下，最大限度地增加中心用户调度次数，引入PHR因子，提高整个系统的吞吐量。

(二)步骤S104

在实际中，需要维护三个具有不同优先级的调度队列(组)，根据终端的最大比例公平值的情况，分别放入不同优先级的队列中，其中，最大比例公平因子大的移动终端所属的组具有较高的优先级。维护的三种队列分别为：数值溢出队列(第一组)、数值大于零的队列(第二组)和数值等于零的队列(第三组)。其中，上述三种队列的优先级的高低顺序依次是：数值溢出队列、数值大于零的队列、数值等于零的队列。

因为，由于平台限制，会出现两种特殊情况：一种情况为，计算最大比例公平因子时，数值超出平台支持位数，出现溢出情况，若最大比例公平因子溢出后(大于或等于溢出阈值)，该终端要放入数值溢出队列；另一种情况为：平台不支持浮点运算，某次调度过程，终端的TBSize小于更新的历史流量，导致计算比例公平因子为零，从而终端的最大比例公平因子为零，此时该终端放入数值等于零队列。另外，将最大比例公平因子大于零且小于溢出阈值的移动终端放入数值大于零的队列。

(三)步骤S106

根据组的优先级的高低顺序对移动终端进行调度，并且，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的值的大小顺序对移动终端进行调度。

为有效区分终端的调度优先权，体现最大比例公平的思想，对上述数值溢出队列和数值等于零的队列中的终端按终端等待调度时长进行优先级排序，哪个终端等待调度的时间越长，该终端的调度优先级越高，越有机会得到调度。因此，需要维护一个终端等待调度时间变量，在每个TTI时刻，如果该终端没有得到调度，变量会累加1。

另外，对于数值大于零队列中的移动终端，按照队列中移动终端的最大比例公平因子的大小顺序对终端进行调度，即在数值大于零队列中，最大比例公平因子的越大的终端越有机会得到调度。

下面结合图2详细描述本发明实施例。图2是根据本发明实施例的分组调度方法的优选处理方案的流程图，如图2所示，该流程包括：

步骤S202，首先获取比例公平因子，根据终端的宽带MCS和系统的RB数获取本次调度的TB块大小，然后根据TB块大小和上一子帧更新的历史流量，计算本次调度的历史流量，最后得到比例公平因子。若比例公平因子大于零，放入数值大于零队列，并执行步骤S204。若比例公平因子等于零，放入数值等于零队列。

步骤S204，根据公式(3)获取QoS因子。终端建立某一业务承载后，基站侧根据终端申请的业务类型，从高层配置对应的GBR值、AMBR值、ARP值。获取GBR因子时，GBR值增加了(1+threshold)倍，这里threshold取值为0.1。根据公式(4)计算出GbrValue，由该值查表1得出GBR因子FF_GBR。根据公式(5)来计算出AmbrValue，由该值查表2得出AMBR因子FF_AMBR。由于不同ARP值会配置不同的权重因子，根据终端的业务类型对应的ARP值，查表3得出相应的ARP因子FF_ARP。

步骤S206，获取PHR因子作为计算调度优先级的一部分。从终端上报的PHR值查表4得出FF_Power因子，并根据终端报告PHR时所分配的RB个数得到RB_PHR，从而获得了PHR因子。

需要说明，在实际实施中，步骤S202-S206之间并没有严格的先后执行顺序，即本发明不限制获取比例公平因子、获取QoS因子、获取PHR因子的先后顺序。

步骤S208，根据比例公平因子、QoS因子、PHR因子，计算出最大比例公平因子，若终端最大比例公平因子越界大于或等于溢出阈值，将该终端放入数值溢出队列。

步骤S210，对数值溢出队列按照等待调度时间从大到小进行排序；对数值大于零队列按照最大比例公平因子从大到小进行排序；对数值等于零队列按照等待调度时间从大到小进行排序。

步骤S212，调度数值溢出队列中的终端，待数值溢出队列中的终端调度完毕后，调度数值大于零队列中的终端，待数值大于零队列中的终端调度完毕后，调度数值等于零的队列。

更新所有终端的历史流量，本流程结束。

下面结合实际系统中的调度过程对根据本发明实施例的分组调度方法作进一步说明。

实例一

用4个移动终端来进行上行Non-GBR业务的测试，终端都做相同类型的数据业务，数据业务大小为X。在当前TTI中，首先分别计算4个终端的比例公平因子。根据4个终端信道条件，会映射出终端的MCS，结合系统的RB数，得到该终端全宽带的TBSize。由上个TTI维护的历史流量，分别计算出比例公平因子为p1、p2、p3、p4。然后判断4个比例公平因子都不等于零，将4个终端放入数值大于零队列。接下来对数值大于零队列的终端执行QoS因子的计算。由于4个终端建立的业务承载都为Non-GBR业务，不存在GBR业务类型，因此4个终端的QoS因子都等于1。在当前TTI中，只有终端1上报给基站PHR信息，对应出的FF_Power为Power，上报PHR时终端分配的RB数目为N。由于终端2、终端3、终端4在本次TTI没有上报PHR，则默认PHR因子取值都为1。然后分别计算4个终端的最大比例公平因子，最终终端1、终端2、终端3、终端4的最大比例公平因子分别为P1、P2、P3、P4。本次TTI中，4个终端的最大比例公平因子都没有出现溢出。对数值大于零队列中的终端按最大比例公平因子大小排列出终端优先级为：终端1、终端3、终端2、终端4。按照该优先级的顺序进行本次TTI的调度。

实例二

对4个终端分别建立业务流量为Y的GBR业务承载，终端1、终端2、终端3、终端4的GBR业务类型对应的ARP值分别设置为N1，N2，N3，N4。

在当前TTI中，计算4个终端的比例公平因子。根据4个终端的信道条件，会映射出终端的MCS，结合系统的RB数，得到该终端全宽带的TBSize。由于上个TTI，终端4没有得到调度机会，上个TTI维护的历史流量根据公式(2)的第一个公式进行计算。根据4个终端的TBsize和历史流量，分别计算出比例公平因子为q1、q2、q3、q4。然后判断4个比例公平因子都不等于零，将4个终端放入数值大于零队列。接下来对数值大于零队列的终端执行QoS因子的计算。由于4个终端建立的业务承载都为GBR业务，且业务类型相同，GBR因子和AMBR因子是相同的，但ARP值设置的不一致，计算出的QoS因子FF_QoS不相等，分别记为：f1、f2、f3、f4。在当前TTI中，4个终端都上报给基站PHR信息，对应出的FF_Power分别记为：Power1、Power2、Power3、Power4，上报PHR时终端使用的RB数目分别为RBNum1、RBNum2、RBNum3、RBNum4。然后分别计算终端总的最大比例公平因子。由于终端1的最大比例公平因子超过门限值，将其放入数值溢出队列。终端2、终端3、终端4的最大比例公平因子分别为Q2、Q3、Q4。对数值溢出队列进行排序，然后对数值大于零队列中的终端按最大比例公平因子大小排列出终端优先级为：终端2、终端3、终端4。首先调度数值溢出队列的终端1，然后按照优先级顺序分别调度终端2、终端3、终端4。调度完毕后，更新每个终端的历史流量。

装置实施例

根据本发明的实施例，还提供了一种分组调度装置。

参考图3和图4，图3是根据本发明实施例的分组调度装置，图4是根据本发明实施例的分组调度装置的优选结构的框图。

根据本发明的实施例的分组调度装置包括：获取模块10，分组模块20，调度模块30。

获取模块10，用于根据等待调度的移动终端的比例公平因子、服务质量因子、功率提升报告因子，计算移动终端的最大比例公平因子。获取模块10进一步包括：第一获取模块110，用于根据以下信息获得移动终端的比例公平因子：当前调度的传输块的大小、历史吞吐量；第二获取模块120，用于根据以下信息获得移动终端的服务质量因子：保证比特速率因子、聚合最大比特速率因子、分配和保留优先级因子；第三获取模块130，用于根据移动终端功率提升报告的上报值获得功率提升报告因子。

分组模块20，其与获取模块10连接，用于按照获取模块10计算得到的移动终端的最大比例公平因子的大小顺序，将移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级。分组模块20进一步包括：第一分组模块210，用于设置最大比例公平因子大于或等于溢出阈值的移动终端属于第一组；第二分组模块220，用于设置最大比例公平因子小于溢出阈值并且大于零的移动终端属于第二组；第三分组模块230，用于设置最大比例公平因子等于零的移动终端属于第三组；其中，组的优先级的高低顺序为：第一组、第二组、第三组；并且，溢出阈值大于零。

调度模块30，其与分组模块20连接，用于根据组的优先级的高低顺序对移动终端进行调度，并且，在每个组内按照移动终端等待调度的等待时长或者移动终端的最大比例公平因子的大小顺序对移动终端进行调度。调度模块30进一步包括：第一调度模块310，用于将属于第一组以及第三组的移动终端按照其等待调度的等待时长从大到小的顺序进行调度；第二调度模块320，用于将属于第二组的移动终端按照其最大比例公平因子从大到小的顺序进行调度。

在具体实施中，根据本发明的实施例的分组调度装置可以参考图1至图2所示的流程，此处不赘述。

综上所示，根据本发明上述技术方案，通过计算终端的最大比例公平因子，并根据终端的最大比例公平因子的大小来对终端进行排序，使终端获取不同的调度优先权。本发明综合考虑吞吐量和公平性，为不同带宽要求、不同时延保障、不同服务质量等级的各种业务合理地分配资源，提高了系统的总体吞吐量，并保证不同传输业务的服务质量。

以上所述仅为本发明的实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。

Claims (10)

1.一种分组调度方法，其特征在于，包括：

根据等待调度的移动终端的比例公平因子、服务质量因子、功率提升报告因子，计算所述移动终端的最大比例公平因子；

按照计算得到的所述移动终端的最大比例公平因子的大小顺序，将所述移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级；

根据所述组的优先级的高低顺序对所述移动终端进行调度，并且，在每个组内按照所述移动终端等待调度的等待时长或者所述移动终端的最大比例公平因子的大小顺序对所述移动终端进行调度；

所述服务质量因子为：根据保证比特速率因子、聚合最大比特速率因子、分配和保留优先级因子获得。

2.根据权利要求1所述的方法，其特征在于，根据以下信息获得所述移动终端的比例公平因子：

当前调度的传输块的大小、历史吞吐量。

3.根据权利要求1所述的方法，其特征在于，根据以下信息获得所述移动终端的功率提升报告因子：

所述移动终端功率提升报告的上报值。

4.根据权利要求1所述的方法，其特征在于，按照所述移动终端的最大比例公平因子的大小顺序，将所述移动终端分为多个组，进一步包括：

设置最大比例公平因子大于或等于溢出阈值的移动终端属于第一组；

设置最大比例公平因子小于所述溢出阈值并且大于零的移动终端属于第二组；

设置最大比例公平因子等于零的移动终端属于第三组；

其中，所述组的优先级的高低顺序为：第一组、第二组、第三组；并且，所述溢出阈值大于零。

5.根据权利要求4所述的方法，其特征在于，在每个组内按照所述移动终端等待调度的等待时长或者所述移动终端的最大比例公平因子的大小对所述移动终端进行调度，进一步包括：

属于所述第一组以及所述第三组的所述移动终端按照其等待调度的等待时长从大到小的顺序进行调度；

属于所述第二组的所述移动终端按照其最大比例公平因子从大到小的顺序进行调度。

6.一种分组调度装置，其特征在于，包括：

获取模块，用于根据等待调度的移动终端的比例公平因子、服务质量因子、功率提升报告因子，计算所述移动终端的最大比例公平因子；

分组模块，用于按照所述获取模块计算得到的所述移动终端的最大比例公平因子的大小顺序，将所述移动终端分为多个组，其中，最大比例公平因子大的移动终端所属的组的优先级为高优先级；

调度模块，用于根据所述组的优先级的高低顺序对所述移动终端进行调度，并且，在每个组内按照所述移动终端等待调度的等待时长或者所述移动终端的最大比例公平因子的大小顺序对所述移动终端进行调度；

获取模块包括：

第二获取模块，用于根据保证比特速率因子、聚合最大比特速率因子、分配和保留优先级因子获得服务质量因子。

7.根据权利要求6所述的装置，其特征在于，所述获取模块进一步包括：

第一获取模块，用于根据以下信息获得所述移动终端的比例公平因子：当前调度的传输块的大小、历史吞吐量。

8.根据权利要求6所述的装置，其特征在于，所述获取模块进一步包括：

第三获取模块，用于根据所述移动终端功率提升报告的上报值获得所述功率提升报告因子。

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

第一分组模块，用于设置最大比例公平因子大于溢出阈值的移动终端属于第一组；

第二分组模块，用于设置最大比例公平因子小于所述溢出阈值并且大于零的移动终端属于第二组；

第三分组模块，用于设置最大比例公平因子等于零的移动终端属于第三组；

其中，所述组的优先级的高低顺序为：第一组、第二组、第三组；并且，所述溢出阈值大于零。

10.根据权利要求9所述的装置，其特征在于，所述调度模块进一步包括：

第一调度模块，用于将属于所述第一组以及所述第三组的所述移动终端按照其等待调度的等待时长从大到小的顺序进行调度；

第二调度模块，用于将属于所述第二组的所述移动终端按照其最大比例公平因子从大到小的顺序进行调度。