CN101232705B - 支持介质接入控制层的多业务复用的调度方法 - Google Patents

Abstract

一种支持介质接入控制层的多业务复用的调度方法，在每一个调度时间单元TTI内系统调度无线承载业务的优先级顺序是：时延受限(GD)业务、保证最小带宽(GB)业务和尽力而为(BE)业务；在调度过程中，当资源块被调度分配给某个无线承载时，如果该资源块没有被用完，那么此资源块的剩余部分将被分配给与该无线承载在同一个UE内的其它无线承载使用；当剩余的资源块数为零时，更新所有无线承载的平均速率，进入下一个调度时间单元。本发明运用针对GD和GB业务的限定性比例公平调度算法避免了高优先级业务过度抢占(饿死)低优先级业务的资源，保证了两类业务的最低QOS要求。

Description

支持介质接入控制层的多业务复用的调度方法

技术领域

本发明涉及介质接入控制层(MAC)的多业务复用的调度方法。

背景技术

为了优化系统的数据吞吐量，在MAC协议数据单元(PDU)中减少填充是非常重要的。在第三代合作伙伴计划组织(3GPP)的长期演进计划(LTE)中，目前MAC层已定义的与本发明相关技术方案主要有：

1、把来自一个(或多个)无线承载层(RLC)的PDU复接到传输块上，并通过传输信道递交给物理层；

2、把来自传输信道的传输块上的RLC PDU解复用到一个或多个无线承载上；

3、在用户终端(UE)控制不同逻辑信道的优先级；

4、依靠动态调度控制不同UE的优先级；

5、填充(待研究)。

通过上面定义，可以推断出MAC层不但支持多业务在传输块(或资源块)上的复用，而且依靠动态调度来满足不同无线承载的服务质量(QOS)要求，因此调度方案是解决该问题的关键。

在3GPP的文献中，传统的调度算法是基于UE的，而基于UE的调度算法至少存在3个方面的问题：

1、在UE内部，不同QOS级别的无线承载存在“饿死”现象。例如，低优先级别的无线承载可能会被高优先级别的无线承载“饿死”。

2、调度器在各种级别QOS的无线承载之间很难精确分配资源，这是因为调度器只知道UE最高QOS级别的无线承载的详细参数。

3、在不同UE之间，某些UE的低优先级无线承载可能会抢占其它UE的高优先级无线承载的资源。

另外，传统的无线分组调度方案不支持多业务在MAC层的复用，不能直接用于LTE的移动通信系统。因此，针对LTE系统的特点，现有的调度方案还待进一步改进。

发明内容

本发明的目的在于提供一种支持介质接入控制层的多业务复用的调度方法。

为达上述目的，本发明采用如下技术方案：

一种支持介质接入控制层的多业务复用的调度方法，在每一个调度时间单元TTI内系统调度无线承载业务的优先级顺序是：时延受限(GD)业务、保证最小带宽(GB)业务和尽力而为(BE)业务；在调度过程中，当资源块被调度分配给某个无线承载时，如果该资源块没有被用完，那么此资源块的剩余部分将被分配给与该无线承载在同一个UE内的其它无线承载使用；当剩余的资源块数为零时，更新所有无线承载的平均速率，进入下一个调度时间单元，其中，GD业务是指要求无线承载的分组时延不超过某一时间值的业务，GB业务是一种必须为无线承载保证最低服务速率的业务，BE业务是一种对时延和带宽都没有限制业务。

其中，系统调度GD业务时，可采用限定性比例公平调度方法。

其中，系统调度GB业务时，可采用限定性比例公平调度方法。

其中，系统调度BE业务时，可采用比例公平调度方法。

本发明提出的调度方案与传统的无线分组调度方案相比，有以下不同特点：

1、调度方案必须是基于无线承载的，而不是基于UE的；

2、对于时延受限(GD)的业务和保证最小带宽(GB)的业务应该用限定性比例公平(PF)调度算法；

3、调度方案必须支持同一UE内的GD、GB和尽力而为(best effort，BE)业务在MAC层的复用，以减少对MAC PDU的填充。

4、本发明运用针对GD和GB业务的限定性比例公平调度算法避免了高优先级业务过度抢占(饿死)低优先级业务的资源，保证了两类业务的最低QOS要求。

附图说明

图1为本发明实施例总调度过程流程图；

图2为GD业务无线承载的调度和UE内部无线承载的复用；

图3为GB业务无线承载的调度和UE内部无线承载的复用；

图4为BE业务无线承载的调度和UE内部无线承载的复用；

图5为UE内部无线承载的复用过程；

图6为UE内部无线承载的复用过程的简单实例。

具体实施方式

一种支持介质接入控制层(MAC)的多业务复用的比例公平(PF)调度方法，在描述本发明方法之前，先给出以下定义和假设：

f_k，m：UE_k的第m个无线承载，该无线承载被赋予了服务质量(QOS)参数。

Ф_v：Ф_k是UE_k的所有缓存不为空的无线承载的集合，Ф_k＝{f_k，1，…，f_k，m，…，f_k，N}，N是

Ф_k中的无线承载的数目。

Г_k：Г_k是UE_k的所有缓存不为空的时延受限(GD)业务的无线承载的集合。

Λ_k：Λ_k是UE_k的所有缓存不为空的保证最小带宽(GB)业务的无线承载的集合。

Δ_k：Δ_k是UE_k的所有缓存不为空的BE业务的无线承载的集合。

П：所有资源块(RB)的集合。

П₁：在调度完所有GD业务后，所剩下资源块(RB)构成的集合。

П₂：在调度完所有GD和GB业务后，所剩下资源块(RB)构成的集合。

RB_NUM：剩下的资源块数。

RB_LEF：资源块剩下的可发送的字节数。

QLEN_k，m(t)：在时刻t，UE_k的第m个无线承载f_k，m的队列拥有的字节数总和。

REV_k，m(t)：在时刻t，无线承载f_k，m接受服务的字节数。

服务类型定义和相关的调度算法

本发明还定义了以下三种类别业务及其对应的调度算法：

一、时延受限(GD)的业务：GD业务要求无线承载f_k，m的分组时延不超过β_k，m。对这类业务的分组，采用加时间戳的方法，即：当分组到达缓存时，系统给该分组打上时间戳t_arri，那么分组在缓存中的时延为：t_curr-t_arri，其中t_curr为分组离开缓存的时刻。

GD业务可采用限定性比例公平(PF)调度方法，该方法描述如下：

对于任意资源块n(RB n)，系统选择f_r，s进行服务，那么f_r，s在资源块n(RB n)上的权重必须满足 $P_{r,s,n}=\underset{f_{k,m}\∈\mathrm{\Γ}}{\max }\left\{P_{k,m,n}\right\},$ P_k，m，n可以用下面公式进行定义：

$P_{k,m,n}\left(t\right)=\frac{{\mathrm{DRC}}_{k,n}\left(t\right)}{R_{k,m}\left(t\right)}$ f_k，m∈Г

DRC_k，n(t)：在时刻t，资源块n(RB n)对终端用户k(UE_k)支持的瞬时速率。

R_k，m(t)：无线承载f_k，m的平均速率。

调度控制集Г：它是无线承载的集合，在Г集中的每一个无线承载f_k，m必须满足：

i.f_k，m的业务是GD业务；

ii.f_k，m的缓存中有分组；

iii.f_k，m的队列中的头一个分组P在缓存中的时延必须满足：Delay(P)≥β_k，m。

二、保证最小带宽(GB)的业务：它是一种必须为无线承载f_k，m保证最低服务速率δ_k，m的业务。对于GB业务，也将采用限定性比例公平(PF)调度算法，算法与GD业务的限定性PF算法相似，它们的不同之处在于调度控制集的定义不一样，用于GB业务的调度控制集描述如下：

调度控制集Λ：它是无线承载的集合，在Λ集中的每一个无线承载f_k，m必须满足：

a)f_k，m的业务是GB业务；

b)f_k，m的缓存中有分组；

c)f_k，m得到的平均服务速率必须满足：R_k，m≤δ_k，m。

三、尽力而为(BE)的业务：它是一种对时延和带宽都没有限制业务。对于BE业务，采用普通的比例公平(PF)调度算法，它与GD和GB的限定性比例公平(PF)调度算法的区别是调度控制集的定义不一样，用于BE业务的调度控制集描述如下：

调度控制集Δ：它是无线承载的集合，在Δ集中的每一个无线承载f_k，m必须满足：

a)f_k，m的业务是BE业务；

b)f_k，m的缓存中有分组。

本发明支持介质接入控制层(MAC)的多业务复用的比例公平(PF)调度方法实施例具体包括以下5个部分：

步骤a：总调度步骤

首先阐述一个调度时间单元(TTI)内系统的总调度过程，如图1所示，具体包括以下步骤：

a1)在每个TTI开始，系统首先对Г、Λ和Δ集进行初始化，同时RB_NUM＝N；

a2)判断剩下的资源块数RB_NUM是否为0。如果是就跳转到步骤a8)，否则继续；

a3)跳转到步骤b的GD业务的调度和复用步骤的步骤b1)；

a4)判断剩下的资源块数RB_NUM是否为0。如果是就跳转到步骤a8)，否则继续；

a5)跳转到步骤c的GB业务的调度和复用步骤的步骤c1)；

a6)判断剩下的资源块数RB_NUM是否为0。如果是就跳转到步骤a8)，否则继续；

a7)跳转到步骤d的BE业务的调度和复用步骤的步骤d1)；

a8)更新所有无线承载的平均速率，并且t＝t+1；

a9)跳转到步骤a1)。

步骤b：GD业务的调度和复用

如图2所示，具体包括以下步骤：

b1)判断Г集是否为空集φ。如果是跳转到步骤a的总调度步骤的步骤a4)，否则继续；

b2)对于剩下的资源块RB n∈П，计算所有调度控制集Г内的无线承载在资源块n上的权重，即： $P_{k,m,n}\left(t\right)=\frac{{\mathrm{DRC}}_{k,n}\left(t\right)}{R_{k,m}\left(t\right)}$ f_k，m∈Г；

b3)选取P_r，s，n(t)＝max{p_k，m，n}f_k，m∈Г；

b4)RB_LEF＝DRC_r，n，系统从头到尾取走无线承载f_r，s缓存中的分组，每一个接受服务的分组P必须满足：Delay(P)≥β_r，s，设接受服务的分组的总字节数为len₁，那么：

REV_r，s＝REV_r，s+len₁；RB_LEF＝RB_LEF-len₁；QLEN_r，s＝QLEN_r，s-len₁；

b5)判断QLEN_r，s是否为0。如果是就将f_r，s移出Г集和Ф_r集，跳转到步骤b7)，否则继续；

b6)判断无线承载f_r，s的队列头部分组的时延是否小于β_r，s，如果是就将f_r，s移出Г集；执行步骤b7)，否则继续执行b7)；

b7)跳转到步骤e的复用子步骤的步骤e1)，调用复用子步骤(子程序)。完成用资源块RB n的剩余部分对UE_r内部的其它无线承载进行服务的过程；

b8)当从复用子步骤返回时，跳转到步骤b1)。

步骤c：GB业务的调度和复用

如图3所示，具体包括以下步骤：

c1)判断Λ集是否为空集φ。如果是跳转到步骤a的总调度步骤的步骤a6)，否则继续；

c2)对于剩下的资源块RB n∈П₁，计算所有调度控制集Λ内的无线承载在资源块n上的权重，即： $P_{k,m,n}\left(t\right)=\frac{{\mathrm{DRC}}_{k,n}\left(t\right)}{R_{k,m}\left(t\right)}$ f_k，m∈Λ；

c3)选取P_r，s，n(t)＝max{p_k，m，n}f_k，m∈Λ；

c4)RB_LEF＝DRC_r，n，系统从头到尾取走无线承载f_r，s缓存中的分组，f_r，s的平均速率必须满足：R_r，s≤δ_r，s，如果接受服务的分组的总字节数为len₂，那么：

REV_r，s＝REV_r，s+len₂；RB_LEF＝RB_LEF-len₂；QLEN_r，s＝QLEN_r，s-len₂；

c5)判断QLEN_r，s是否为0。如果是就将f_r，s移出Λ集和Ф_r集，跳转到步骤c7)，否则继续；

c6)判断无线承载f_r，s的平均速率大于δ_r，s，如果是就将f_r，s移出Λ集；执行步骤c7)，否则直接执行步骤c7)；

c7)跳转到步骤e的复用子步骤的步骤e1)，调用复用子步骤(子程序)。完成用资源块RB n的剩余部分对UE_r内部的其它无线承载进行服务的过程；

c8)当从复用子步骤返回时，跳转到步骤c1)。

步骤d：BE业务的调度和复用

如图4所示，具体包括以下步骤：

d1)判断Λ集是否为空集φ。如果是跳转到步骤a的总调度步骤的步骤a8)，否则继续；

d2)对于剩下的资源块RB n∈П₂，计算所有调度控制集Δ内的无线承载在资源块n上的权重，即： $P_{k,m,n}\left(t\right)=\frac{{\mathrm{DRC}}_{k,n}\left(t\right)}{R_{k,m}\left(t\right)}$ f_k，m∈Δ；

d3)选取P_r，s，n(t)＝max{p_k，m，n}f_k，m∈Δ；

d4)RB_LEF＝DRC_r，n，系统从头到尾取走无线承载f_r，s缓存中的分组。如果接受服务的分组的总字节数为len₃，那么：

REV_r，s＝REV_r，s+len₃；RB_LEF＝RB_LEF-len₃；QLEN_r，s＝QLEN_r，s-len₃；

d5)判断QLEN_r，s是否为0。如果是就将f_r，s移出Δ集和Ф_r集；执行步骤d6)，否则直接执行步骤d6)；

d6)跳转到步骤e的复用子步骤的步骤e1)，调用复用子步骤(子程序)。完成用资源块RB n的剩余部分对UE_r内部的其它无线承载进行服务的过程；

d7)当从复用子步骤返回时，跳转到步骤d1)。

步骤e：复用子步骤(UE内部的无线承载复用)

如图5所示，具体包括以下步骤：

e1)进入复用步骤(子程序)，初始化Г_r、Λ_r，和Δ_r集合；

e2)判断参与调度的无线承载f_r，s是否是GD业务。如果是继续，否则跳转到步骤e4)；

e3)对UE_r的缓存不为空的无线承载(除去f_r，s)进行排序。排序的规则遵循：GD业务的无线承载排在GB业务的无线承载之前，GB业务的无线承载排在BE业务的无线承载之前。如果在接受最低的QOS服务之后它的缓存不空，那么f_r，s在Ф_r集中被排在最后。然后跳转到步骤e5)；

e4)对UE_r的缓存不为空的无线承载(除去f_r，s)进行排序。排序的规则遵循：GD业务的无线承载排在GB业务的无线承载之前，GB业务的无线承载排在BE业务的无线承载之前；

e5)判断RB_LEF是否为0。如果是跳转到步骤e20)，否则继续；

e6)判断Г_r是否为空集。如果是跳转到步骤e10)，否则继续；

e7)对于f_r，w∈Г_r，系统从头到尾取走f_r，w队列中的分组，如果接受服务的分组的总字节数为len₄，那么：

REV_r，w＝REV_r，w+len₄；RB_LEF＝RB_LEF-len₄；QLEN_r，w＝QLEN_r，w-len₄；

e8)判断QLEN_r，w是否为0。如果是就将f_r，w移出Г_r集、Г集和Ф_r集；执行步骤e9)，否则直接执行步骤e9)；

e9)跳转到步骤e5)；

e10)判断RB_LEF是否为0。如果是跳转到步骤e20)，否则继续；

e11)判断Λ_r是否为空集。如果是跳转到步骤e15)，否则继续；

e12)对于f_r，w∈Λ_r，系统从头到尾取走f_r，w队列中的分组，如果接受服务的分组的总字节数为len₅，那么：

REV_r，w＝REV_r，w+len₅；RB_LEF＝RB_LEF-len₅；QLEN_r，w＝QLEN_r，w-len₅；

e13)判断QLEN_r，w是否为0。如果是就将f_r，w移出Λ_r集、Λ集和Ф_r集；执行步骤e14)，否则直接执行步骤e14)；

e14)跳转到步骤e10)；

e15)判断RB_LEF是否为0。如果是跳转到步骤e20)，否则继续；

e16)判断Δ_r是否为空集。如果是跳转到步骤e20)，否则继续；

e17)对于f_r，w∈Δ_r，系统从头到尾取走f_r，w队列中的分组，如果接受服务的分组的总字节数为len₆，那么：

REV_r，w＝REV_r，w+len₆；RB_LEF＝RB_LEF-len₆；QLEN_r，w＝QLEN_r，w-len₆；

e18)判断QLEN_r，w是否为0。如果是就将f_r，w移出Δ_r集、Δ集和Ф_r集；执行步骤e19)，否则直接执行步骤e19)；

e19)跳转到步骤e15)；

e20)RB_NUM＝RB_NUM-1，跳转到程序调用的返回点。

图6给出本发明方案的一个简单实例，重点给出UE内部的无线承载的复用过程，下面先介绍该实例的场景：

1)UE内部有4个无线承载，它们的业务分别是：信令承载(SRB)业务、VoIP业务、HTTP业务和FTP业务。其中SRB业务和VoIP业务是两类特殊的GD业务，最大时延要求(在缓存中的时间)为0，每次到达缓存的数据量为10字节。

2)无线承载3的HTTP业务是GBR业务，它的最低速率要求是30/TTI。TTI是一个调度时间单元。无线承载3在t₃时隙有270字节到达缓存，在t₉时隙服务完，在t₁₁时隙又有200字节到达缓存。

3)无线承载4的HTTP业务是BE业务，在t₃时隙有700字节到达缓存。

4)图中的(1)表示UE获得的带宽足以满足GD和GB业务的最低QOS要求，(2)和(3)表示UE获得的带宽不足以完全满足GD和GB业务的最低QOS要求。

那么，在这个例子中，一个调度间隔内系统的调度情况为：

1)无线承载1和2具有100％的最高优先级。换句话说，对于SRB业务和VoIP业务的无线承载，只要它们的缓存中有数据，就应该立即被全部服务。

2)在一个调度间隔内，当UE服务完SRB业务和VoIP业务后，若分配给UE的无线资源还有剩余，HTTP业务比FTP业务有更高的优先级得到服务。如：t4、t6、t7、t8和t14的调度情况。

3)当UE没有SRB业务和VoIP业务，系统首先调度GBR业务(HTTP业务)的无线承载，调度的规则是：对无线承载3只服务30字节，满足最低QOS要求，UE剩下的无线资源被用来服务无线承载4(FTP业务)。如：t3、t5和t15的调度情况。

从上面的例子可以看出，本发明调度方法具有以下优点：

1)运用UE内部的无线承载复用过程，节约了无线空口资源。

2)满足了无线承载的最低QOS要求。

3)避免了高优先级业务“饿死”(过度抢占)低优先级业务的资源。

Claims (8)

1.支持介质接入控制层的多业务复用的调度方法，其特征在于：在每一个调度时间单元TTI内系统调度无线承载业务的优先级顺序是：时延受限(GD)业务、保证最小带宽(GB)业务和尽力而为(BE)业务；在调度过程中，当资源块被调度分配给某个无线承载时，如果该资源块没有被用完，那么此资源块的剩余部分将被分配给与该无线承载在同一个UE内的其它无线承载使用；当剩余的资源块数为零时，更新所有无线承载的平均速率，进入下一个调度时间单元，其中，GD业务是指要求无线承载的分组时延不超过某一时间值的业务，GB业务是一种必须为无线承载保证最低服务速率的业务，BE业务是一种对时延和带宽都没有限制业务。

2.根据权利要求1所述的支持介质接入控制层的多业务复用的调度方法，其特征在于，系统调度GD业务时，采用限定性比例公平调度方法。

3.根据权利要求1所述的支持介质接入控制层的多业务复用的调度方法，其特征在于，系统调度GB业务时，采用限定性比例公平调度方法。

4.根据权利要求1所述的支持介质接入控制层的多业务复用的调度方法，其特征在于，系统调度BE业务时，采用比例公平调度方法。

5.根据权利要求2所述的支持介质接入控制层的多业务复用的调度方法，其特征在于：对于GD业务，要求无线承载f_k，m的分组时延不超过β_k，m，当分组到达缓存时，系统给该分组打上时间戳t_arri，那么分组在缓存中的时延为：t_curr-t_arri，其中t_curr为分组离开缓存的时刻，GD业务采用的限定性比例公平调度方法为：

对于任意资源块n(RB n)，系统选择f_r，s进行服务，f_r，s在资源块n(RB n)上的权重满足

其中

f_k，m∈Γ，DRC_k，n(t)为在时刻t，资源块n(RB n)对终端用户k(UE_k)支持的瞬时速率；R_k，m(t)为无线承载f_k，m的平均速率，f_r，s表示UE_r的第s个无线承载，该无线承载被赋予了服务质量(QOS)参数，f_k，m表示UE_k的第m个无线承载，该无线承载被赋予了服务质量(QOS)参数，Γ为调度控制集，它是无线承载的集合，在Γ集中的每一个无线承载f_k，m必须满足：

i.f_k，m的业务是GD业务；

ii.f_k，m的缓存中有分组；

iii.f_k，m的队列中的头一个分组P在缓存中的时延必须满足：Delay(P)≥β_k，m。

6.根据权利要求5所述的支持介质接入控制层的多业务复用的调度方法，其特征在于：对于GB业务，要求为无线承载f_k，m保证最低服务速率δ_k，m，GB业务采用的限定性比例公平调度方法为：

Λ为调度控制集，它是无线承载的集合，在Λ集中的每一个无线承载f_k，m必须满足：

a)f_k，m的业务是GB业务；

b)f_k，m的缓存中有分组；

c)f_k，m得到的平均服务速率必须满足：R_k，m≤δ_k，m。

7.根据权利要求6所述的支持介质接入控制层的多业务复用的调度方法，其特征在于：对于BE业务其比例公平调度算法为：

Δ为调度控制集，它是无线承载的集合，在Δ集中的每一个无线承载f_k，m必须满足：

a)f_k，m的业务是BE业务；

b)f_k，m的缓存中有分组。

8.根据权利要求7所述的支持介质接入控制层的多业务复用的调度方法，其特征在于：具体包括以下步骤：

步骤a：总调度步骤，包括：

a1)在每个TTI开始，系统首先对Γ、Λ和Δ集进行初始化，同时RB_NUM＝N；

a2)判断剩下的资源块数RB_NUM是否为0，如果是就跳转到步骤a8)，否则继续；

a3)跳转到步骤b的GD业务的调度和复用步骤的步骤b1)；

a4)判断剩下的资源块数RB_NUM是否为0，如果是就跳转到步骤a8)，否则继续；

a5)跳转到步骤c的GB业务的调度和复用步骤的步骤c1)；

a6)判断剩下的资源块数RB_NUM是否为0，如果是就跳转到步骤a8)，否则继续；

a7)跳转到步骤d的BE业务的调度和复用步骤的步骤d1)；

a8)更新所有无线承载的平均速率，并且t＝t+1；

a9)跳转到步骤a1)，

步骤b：GD业务的调度和复用步骤，包括：

b1)判断Γ集是否为空集φ，如果是跳转到步骤a的总调度步骤的步骤a4)，否则继续；

b2)对于剩下的资源块RB n∈∏，计算所有调度控制集Γ内的无线承载在资源块n上的权重，即：

f_k，m∈Γ；

b3)选取P_r，s，n(t)＝max{P_k，m，n}f_k，m∈Γ；

b4)RB_LEF＝DRC_r，n，系统从头到尾取走无线承载f_r，s缓存中的分组，每一个接受服务的分组P必须满足：Delay(P)≥β_r，s，设接受服务的分组的总字节数为len₁，那么：REV_r，s＝REV_r，s+len₁；RB_LEF＝RB_LEF-len₁；QLEN_r，s＝QLEN_r，s-len₁；

其中RB_LEF表示资源块剩下的可发送的字节数，REV_r，s表示无线承载f_r，s接受服务的字节数，QLEN_r，s表示UE_r的第s个无线承载f_r，s的队列拥有的字节数总和，

b5)判断QLEN_r，s是否为0，如果是就将f_r，s移出Γ集和Φ_r集，跳转到步骤b7)，否则继续；其中Φ_r集表示是UE_r的所有缓存不为空的无线承载的集合，

b6)判断无线承载f_r，s的队列头部分组的时延是否小于β_r，s，如果是就将f_r，s移出Γ集；

执行步骤b7)，否则直接执行b7)；

b7)跳转到步骤e的复用子步骤的步骤e1)，调用复用子步骤，完成用资源块RB n的剩余部分对UE_r内部的其它无线承载进行服务的过程；

b8)当从复用子步骤返回时，跳转到步骤b1)；

步骤c：GB业务的调度和复用步骤，包括：

c1)判断Λ集是否为空集φ，如果是跳转到步骤a的总调度步骤的步骤a6)，否则继续；

c2)对于剩下的资源块RB n∈∏₁，计算所有调度控制集Λ内的无线承载在资源块n上的权重，即：f_k，m∈Λ；其中∏₁表示在调度完所有GD业务后，

所剩下资源块(RB)构成的集合，

c3)选取P_r，s，n(t)＝max{P_k，m，n}f_k，m∈Λ；

c4)RB_LEF＝DRC_r，n，系统从头到尾取走无线承载f_r，s缓存中的分组，f_r，s的平均速率必须满足：R_r，s≤δ_r，s，如果接受服务的分组的总字节数为len₂，那么：

REV_r，s＝REV_r，s+len₂；RB_LEF＝RB_LEF-len₂；QLEN_r，s＝QLEN_r，s-len₂；

c5)判断QLEN_r，s是否为0，如果是就将f_r，s移出Λ集和Φ_r集，跳转到步骤c7)，否则继续；

c6)判断无线承载f_r，s的平均速率大于δ_r，s，如果是就将f_r，s移出Λ集；执行步骤c7)，否则继续；

c7)跳转到步骤e的复用子步骤的步骤e1)，调用复用子步骤，完成用资源块RB n的剩余部分对UE_r内部的其它无线承载进行服务的过程；

c8)当从复用子步骤返回时，跳转到步骤c1)，

步骤d：BE业务的调度和复用步骤，包括：

d1)判断Λ集是否为空集φ，如果是跳转到步骤a的总调度步骤的步骤a8)，否则继续；

d2)对于剩下的资源块RB n∈∏₂，计算所有调度控制集Δ内的无线承载在资源块n上的权重，即：

f_k，m∈Δ；其中∏₂表示在调度完所有GD和GB业务后，所剩下资源块(RB)构成的集合，

d3)选取P_r，s，n(t)＝max{P_k，m，n}f_k，m∈Δ；

d4)RB_LEF＝DRC_r，n，系统从头到尾取走无线承载f_r，s缓存中的分组，如果接受服务的分组的总字节数为len₃，那么：

REV_r，s＝REV_r，s+len₃；RB_LEF＝RB_LEF-len₃；QLEN_r，s＝QLEN_r，s-len₃；

d5)判断QLEN_r，s是否为0，如果是就将f_r，s移出Δ集和Φ_r集；执行步骤d6)，否则直接执行步骤d6)；

d6)跳转到步骤e的复用子步骤的步骤e1)，调用复用子步骤，完成用资源块RB n的剩余部分对UE_r内部的其它无线承载进行服务的过程；

d7)当从复用子步骤返回时，跳转到步骤d1)，

步骤e：UE内部的无线承载复用子步骤，包括：

e1)进入复用步骤，初始化Γ_r、Λ_r，和Δ_r集合；其中Γ_r表示UE_r的所有缓存不为空的时延受限(GD)业务的无线承载的集合，Λ_r表示UE_r的所有缓存不为空的保证最小带宽(GB)业务的无线承载的集合，Δ_r表示UE_r的所有缓存不为空的BE业务的无线承载的集合，

e2)判断参与调度的无线承载f_r，s是否是GD业务，如果是继续，否则跳转到步骤e4)；

e3)对UE_r的缓存不为空的无线承载进行排序，其中无线承载f_r，s除外，排序的规则遵循：GD业务的无线承载排在GB业务的无线承载之前，GB业务的无线承载排在BE业务的无线承载之前，如果在接受最低的QOS服务之后它的缓存不空，那么f_r，s在Φ_r集中被排在最后，然后跳转到步骤e5)；

e4)对UE_r的缓存不为空的无线承载进行排序，其中无线承载f_r，s除外，排序的规则遵循：GD业务的无线承载排在GB业务的无线承载之前，GB业务的无线承载排在BE业务的无线承载之前；

e5)判断RB_LEF是否为0，如果是跳转到步骤e20)，否则继续；

e6)判断Γ_r是否为空集，如果是跳转到步骤e10)，否则继续；

e7)对于f_r，w∈Γ_r，系统从头到尾取走f_r，w队列中的分组，如果接受服务的分组的总字节数为len₄，那么：

REV_r，w＝REV_r，w+len₄；RB_LEF＝RB_LEF-len₄；QLEN_r，w＝QLEN_r，w-len₄；

e8)判断QLEN_r，w是否为0，如果是就将f_r，w移出Γ_r集、Γ集和Φ_r集；执行步骤e9)，否则直接执行步骤e9)；

e9)跳转到步骤e5)；

e10)判断RB_LEF是否为0，如果是跳转到步骤e20)，否则继续；

e11)判断Λ_r是否为空集，如果是跳转到步骤e15)，否则继续；

e12)对于f_r，w∈Λ_r，系统从头到尾取走f_r，w队列中的分组，如果接受服务的分组的总字节数为len₅，那么：

REV_r，w＝REV_r，w+len₅；RB_LEF＝RB_LEF-len₅；QLEN_r，w＝QLEN_r，w-len₅；

e13)判断QLEN_r，w是否为0，如果是就将f_r，w移出Λ_r集、Λ集和Φ_r集；执行步骤e14)，否则直接执行步骤e14)；

e14)跳转到步骤e10)；

e15)判断RB_LEF是否为0，如果是跳转到步骤e20)，否则继续；

e16)判断Δ_r是否为空集，如果是跳转到步骤e20)，否则继续；

e17)对于f_r，w∈Δ_r，系统从头到尾取走f_r，w队列中的分组，如果接受服务的分组的总字节数为len₆，那么：

REV_r，w＝REV_r，w+len₆；RB_LEF＝RB_LEF-len₆；QLEN_r，w＝QLEN_r，w-len₆；

e18)判断QLEN_r，w是否为0，如果是就将f_r，w移出Δ_r集、Δ集和Φ_r集；执行步骤e19)，否则直接执行步骤e19)；

e19)跳转到步骤e15)；

e20)RB_NUM＝RB_NUM-1，跳转到程序调用的返回点。

Images