CN102845028A

CN102845028A - 一种资源分配的方法及装置

Info

Publication number: CN102845028A
Application number: CN2012800002025A
Authority: CN
Inventors: 皮勒斯基·米哈伊尔; 唐志华
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-02-15
Filing date: 2012-02-15
Publication date: 2012-12-26
Anticipated expiration: 2032-02-15
Also published as: EP2804437A4; WO2012092905A3; EP2804437A2; EP2804437B1; WO2012092905A2; CN102845028B

Abstract

本发明公开了一种资源分配的方法及装置，涉及通信领域，用以实现有效提升用户间的公平性，并进一步实现向各用户合理分配资源。所述方法包括：根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，边均比为小区边缘平均吞吐量与系统平均吞吐量之比，公平性参数不小于零；根据上一时刻各个用户的用户平均吞吐量、当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案；按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于预设临界值。本发明方案适用于系统资源分配的场景。

Description

一种资源分配的方法及装置技术领域

本发明涉及通信领域，尤其涉及一种资源分配的方法及装置。

背景技术

在系统资源一定情况下，小区边缘平均吞吐量和系统平均吞吐量之间存在折中。一方面，小区边缘用户的信道条件较差，为达到与小区中心用户一样地用户体验，小区边缘用户比信道条件好的小区中心用户需要更多的系统资源；另一方面，整个系统平均吞吐量主要取决于小区中心用户的吞吐量，如果将过多的系统资源分配给小区边缘用户，那么会影响其他用户的用户体验及整个系统的平均吞吐量，因此需要一种折中小区边缘平均吞吐量与系统平均吞吐量的方法，这种折中方法实际上反映了一定的用户公平性。

在现有技术中提出了一种保证一定公平性要求的基于 α公平效用函数调度算法，是保证用户公平性的调度算法。例如，用户速率之间满足一定比例，用来衡量用户间的公平性。在现有技术中采用了基于基尼（Jain )

公平性系数来衡量用户间的公平性，定义如下： , 其中，表示用户 k的平均速率，系统用户数为 K。若求得的基尼公平性系数越大，则表示系统用户间越公平，若公平性系数较小，则说明用户间的公平性较差，系统根据此基尼系数对分配给各个用户的资源进行调整。在实现上述折中方法的过程中，发明人发现现有技术中至少存在如下问题：虽然采用基于基尼公平性系数的公平效用函数的方法，可以根据衡量的系统公平性对系统资源进行分配，但是利用上述公平性系数在资源分配的过程中无法有效提升用户间的公平性，进一步无法向各用户合理分配资源。

发明内容

本发明的实施例提供一种资源分配的方法及装置，用以实现有效提升用户间的公平性，并进一步实现向各用户合理分配资源。

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

一种资源分配的方法，根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，所述边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于零；根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案；按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于所述预设临界值。

所述预设临界值为根据经验值所选取的小区边缘平均吞吐量与系统平均吞吐量的合理折中点。

一种资源分配的装置，包括：更新单元，用于根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，所述边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于零；获取单元，用于根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案；分配单元，用于按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于预设临界值。本发明实施例提了一种资源分配的方法及装置，根据上一时刻的公平性参数和边均比以及预设临界值更新当前时刻的公平性参数，根据当前时刻的公平性参数和上一时刻的各个用户的平均吞吐量更新当前时刻的分配权重，根据各个用户的当前时刻的分配权重和各个用户的信道条件计算出最大化系统效用的分配方案，并按此分配方案进行资源分配。这种引用了边均比的资源分配方法及装置，能够利用边均比更新公平性参数，并在资源分配的过程中反映出小区边缘吞吐量和系统平均吞吐量关键技术指标的定性关系，从而实现有效提升用户间的公平性，并进一步实现向各用户合理分配资源。附图说明

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

图 1为本发明实施例提供的一种资源分配的方法的流程图；图 2为本发明实施例提供的一种用户吞吐量分布 CDF曲线；图 3为图 1所示的资源分配的方法的步骤 102的具体流程图；图 4为本发明实施例提供的一种资源分配的方法的具体实例的方法流程图；

图 5为图 4所示的资源分配的方法的具体实施例的步骤 402的具体流程图；

图 6为为发明实施例提供的一种边均比和公平性参数的仿真效果示意图；

图 7为发明实施例提供的一种用户吞吐量的仿真效果示意图；图 8本发明实施例提供的一种资源分配的装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本发明实施例提供了一种资源分配的方法，如图 1所示，包括： 101、根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，所述边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于零。

具体的，首先，根据边均比的预设临界值和采用的效用函数选择相应的含有边均比的公平性参数更新公式。例如，边均比的预设临界值是

F₀, 且用基于 α公平效用函数来控制系统效用和公平性，则优选的，更新公平性参数的更新公式为：《W = ma_X[0，《[t- + - 1])], 其中， _t 表示任一时刻，《[t]表示 t时刻的公平性参数， F[t-1]是 t-1时刻的边均比， ^是算法参数且为正值。然后，除第一时刻 (即 t=l时）外，根据上一时刻的公平性参数、边均比和预设临界值求取当前时刻的公平性参数，公平性参数是不小于零的数。由上式可知，当" [t-l] + c_e.(F。- F[t-1])的值小于 0时， t时刻的公平性参数 α的值为 0, 当 [t- l] + c_e.CP_Q- F[t- 1])的值大于 0是， t时刻的公平性参数 α的值为 [t-l] + c_e ·0Ρ。- ^-1])的值。需要说明的是，第一时刻是更新公平性参数的初始时刻，第一时刻的公平性参数值可以预先设置或使用其他方法得到，本发明对此并不做限定。

需要说明的是，预设临界值为根据经验值所选取的小区边缘平均吞吐量与系统平均吞吐量的合理折中点，系统的边均比在接近预设临界值 F₀时，系统既兼顾各个用户间的公平性，又能兼顾小区边缘平均吞吐量与系统平均吞吐量的合理折中，且在边均比为 F。时，效果最优。

边均比为小区边缘平均吞吐量与系统平均吞吐量之比。某一时刻的小区边缘平均吞吐量为，在该时刻系统中全部或部分边缘用户的用户平均吞吐量的平均值；某一时刻的系统平均吞吐量为，在该时刻系统中全部或部分用户的用户平均吞吐量的平均值。如图 2 所示，可以通过用户吞吐量分布 CDF曲线来体现系统的边均比，在图 2中，选定小区边缘平均吞吐量为用户吞吐量 CDF 曲线的 5%CDF ( Cumulative Distribution Function, 累积分布函数）用户吞吐量的点，选定系统平均吞吐量为用户吞吐量 CDF曲线的 50% CDF用户吞吐量的点，此时边均比 , 当

边均比 F接近 0时，表示小区边缘平均吞吐量很差，用户吞吐量 CDF曲线较平緩，如场景 3的曲线，系统公平性差，当边均比 F接近 1 时，表示小区边缘平均吞吐量和系统平均吞吐量相当，用户吞吐量 CDF曲线较陡峭，如场景 1的曲线，此时系统公平性较好。其中，边缘用户是小区中在基站覆盖范围边缘的用户，中心用户是小区中靠近基站的用户。需要说明的是，用户吞吐量分布 CDF曲线来体现系统的边均比时，可任意选定一点作为小区边缘平均吞吐量，任意选定另一点作为系统平均吞吐量，且系统平均吞吐量的 CDF应该比小区边缘吞吐量的 CDF大，例如，在上例中选取用户吞吐量分布 CDF曲线的 5% CDF用户吞吐量的点表示小区边缘平均吞吐量，选取用户吞吐量分布 CDF曲线的 50% CDF 用户吞吐量的点表示系统平均吞吐量，也可以选择用户吞吐量分布 CDF 曲线的 10% CDF用户吞吐量的点表示小区边缘平均吞吐量，选取用户吞吐量分布 CDF曲线的 90% CDF用户吞吐量的点表示系统平均吞吐量，本发明对此并不做限制。

需要说明的是，公平性参数的更新公式根据不同的效用函数，可以做相应变化，但所有的更新公式中都包含有边均比以及边均比的预设临界值，本发明实施例对此并不做限定。

102、根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案。

具体的，如图 3所示，上述步骤 102具体包括：

1021、根据上一时刻各个用户的用户平均吞吐量、当前时刻的公平性参数，求取当前时刻下各个用户的分配权重。

其中，如上例所述，使用基于 α公平效用函数来控制系统效用和公平性，且边均比的预设临界值为 F_Q。除第一时刻外，根据上一时刻各个用户的用户平均吞吐量、当前时刻的公平性参数，利用 α公平效用函数，求取当前时刻下各个用户的分配权重。

需要说明的是，第一时刻的各个用户的用户平均吞吐量为 0。

1022、根据当前时刻下各个用户的分配权重以及当前时刻下各个用户的信道条件得到最大化系统效用时的分配方案。

其中，根据步骤 1021求取的各个用户的分配权重，以及当前时刻下各个用户的信道条件计算出最大化系统效用时的分配方案。

103、按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于所述预设临界值。具体的，根据步骤 102所计算出当前时刻的分配方案，并在当前时刻对各个用户进行系统资源的分配，分配资源后，当前时刻的小区边缘平均吞吐量和系统平均吞吐量发生改变，使得边均比变大或变小，比上一时刻的边均比更趋于预设临界值。需要说明的是，根据上述的理论分析，当边均比等于预设临界值时，则根据上述资源分配方案会使得边均比稳定在预设临界值。但在实际应用中，边均比只能近似等于预设临界值，且在一定精度范围内，边均比会稳定于预设临界值。

本发明实施例提供了一种资源分配的方法，根据上一时刻的公平性参数和边均比以及预设临界值更新当前时刻的公平性参数，根据当前时刻的公平性参数、上一时刻的各个用户的平均吞吐量和各个用户的信道条件计算出最大化系统效用的分配方案，并按此分配方案进行资源分配。这种引用了边均比的资源分配的方法，能够利用边均比更新公平性参数，且在资源分配的过程中反映出小区边缘吞吐量和系统平均吞吐量关键技术指标的定性关系，从而实现有效提升用户间的公平性，并进一步实现向各用户合理分配资源。

下面以边均比的预设临界值是 F_Q, 用基于 α公平效用函数来控制系统效用和公平性为例进行具体说明，此时资源分配方法，如图 4 所示，包括：

401、根据上一时刻的公平性参数 α、上一时刻的边均比 F以及预设临界值 F_Q更新当前时刻的公平性参数 α。

具体的，公平性参数 α根据公平性参数的更新公式进行更新，优选的，公平性参数的更新公式为 °« ^{= 1}^[⁰，^*— ^ + ^ - - 1])]。其中， _t 表示任一时刻，《[t]表示 t时刻的公平性参数， F[t -1]是 t- 1时刻的边均比， F[t - 1] = Ya_i%[t - l]/Rb_j%[t - 1]，优选的，系统中所有用户均参与计算系统平均吞吐量，即 F[t - 1] = Ra_i%[t - 1]/(∑¾[ί - 1]/^) , ¾_%[t - 1]表示 t- 1时刻小区边缘平均吞吐量， i% ( 0<i<100 )表示参与计算小区边缘平均吞吐量的边缘用户的用户数与系统中用户总数的比值， Ra_i%[t - 1] = Ra_i%[[t - 2] - c_i% · (f_belowi%[t - 2] - i%) , f_belowi%[t -2] 为系统中 [t-2]≤:^_i%[t-2]的用户的用户数与系统中用户总数之比， c_i%和是算法参数且为正值， R_k[t-2],k = l, ...... ^为系统中第 A个用户在 t-2时刻所求取的用户平均吞吐量， k _{= 1},2, ...... ,Κ, 表示系统中第 1个,第 2个， ......，第

Κ个用户， Κ表示系统中用户总数， Rb_j%[t - 1]表示 t- 1 时刻系统平均吞吐量， j% ( 0< ≤100 ) 表示参与计算系统平均吞吐量的用户的用户数与系统中用户总数的比值， Rb_j¾[t_l]="_-' ₊ ^„[t-l]表示参与计算系统平均吞吐量的用户的用户平均吞吐量之和， h-1+l表示参与计算系统平均吞吐量的用户的用户数， R„[t-l],n = 1,1 + 1, ...... 为系统中第 η个用户在 t-1 时刻所求取的用户平均吞吐量， n=l, 1+1, ,h, 表示系统中参与计算系统平均吞吐量的用户为第 1个用户，第 1+1个用户，，第 h个用户，且 /≥1, h<K。若 t-1 时刻的边均比 F 小于 F_Q , 由公平性参数更新公式 φ] = η^[0，φ- + - - 1])]可知， _U†刻的公平性参数《相对与 w时刻的公平性参数 α会变大。若 t-1 时刻的边均比 F 大于 F_Q , 由公平性参数更新公式 φ] = η^[0，φ- + - - 1])]可知， _U†刻的公平性参数《相对与 w时刻的公平性参数 α会变小或 t时刻的公平性参数 α的值为 0。

优选的 ,在一时刻各个用户的用户平均吞吐量通过 alpha滤波的方式得到，具体公式为：

^[卜 1] = (1- ) [卜 2] + ^ [t- 1]，

其中， ^^-1],A = 1,K ^为系统中第个用户在 t-1时刻所求取的用户平均吞吐量， [ί_ι]是第 k个用户在 t-1时刻的用户瞬时吞吐量，第 k个用户在 t-1时刻的用户瞬时吞吐量为 t-1时刻第 k个用户的用户信道条件和 t-1 时刻第 k个用户的分配到的资源块个数的乘积， k = i,2, ,Κ, 表示系统中第 1个,第 2个，，第 K个用户， K表示系统中用户总数是范围为（0, 1 ) 的滤波因子。

402、根据上一时刻各个用户的用户平均吞吐量 -1]、当前时刻的公平性参数《[t]以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案。

具体的，如图 5所示，上述步骤 402具体包括：

4021、根据上一时刻各个用户的用户平均吞吐量 -1]、当前时刻的公平性参数《[t], 求取当前时刻下各个用户的分配权重。

其中，按照权重计算公式，求取 t时刻下各个用户的分配权重具体的，权重计算公式为： w =^d[t-l])，其中， t表示任一时刻， w 表示 t时刻第 k个用户的分配权重， k=i,2, ,Κ, 表示系统中第 1个,第

2个， ......，第 Κ个用户， Κ表示系统中用户总数， [/d[t-l])是公平效用函数 [/ ( _k[t - 1])的导数， U_a ( _k[t - 1]) -- α表示

公平性参数， -l]表示 t-1时刻第 k个用户所求取的用户平均吞吐量。

4022、根据所述当前时刻下各个用户的分配权重以及当前时刻下各个用户的信道条件得到最大化系统效用时的分配方案。

具体的，根据步骤 4021求取的各个用户的分配权重，和最大化系统吞效用时资源分配的计算公式，计算出 t时刻最大化系统效用时资源分配的分配方案。进一步的，最大化系统效用时资源分配的计算公式为： d^∑ ■ ■ FE(SINR{)

其中， u xi ' ^Μί ' FE(SINR' 为目标函数， t表示任一时刻， ^Wi表示 t时刻第 k个用户的分配权重， s丄表示约束条件， SINR表示信号干扰噪声比，表示 t时刻第 k个用户的信号干扰噪声比， FE /NO表示在 t时刻第 k个用户的由 SINR所映射的等效频谱效率函数，即为第 k个用户的信道条件，表示 t时刻第 k个用户分配的资源块个数 , M_max表示系统的总资源块个数。

若 t-1 时刻的边均比 F小于 F_Q, 说明小区边缘平均吞吐量太小，小区边缘用户的用户吞吐量太小，即需要重新分配系统资源，使得小区边缘用户的用户吞吐量提高，进而提高小区边缘平均吞吐量，使得 t时刻的边均比相对于 t-1时刻的边均比要大，更接近预设临界值 F_Q。这就要在保证最大化系统效用的情况下，为小区边缘用户分配更多的资源，所以就要求在 t时刻分配给小区边缘用户资源比 t-1时刻的要多。根据分配权重的公式 = U_a (R_k[t - 1]) , U_a (R_k[t - 1]) 可知， t 时

刻的分配权重 w随着 t时刻公平性参数 α的增大而减小，但在 t时刻小区边缘各个用户的分配权重大于小区各个中心用户的分配权重，且相对于小区各个中心用户，小区各个边缘用户的分配权重提高了。根据最大化系统效用时资源分配的计算公式： ^{M z} 可知，在 t时刻

计算出系统资源的分配方案，即为各个用户应分配的资源块个数。这时，由于相对于小区各个中心用户，小区各个边缘用户的分配权重提高了，所以，计算出的在 t时刻分配给小区边缘用户的资源块个数要大于在 t-1 时刻分配的资源块个数，则小区边缘平均吞吐量提高了，小区的边均比也相应的增大了，所以相对于 t-1 时刻的边均比， t时刻的边均比更接近 F₀。需说明的是，为了保证系统的各个用户间的公平性，小区边缘用户的分配权重大于小区中心用户的分配权重。例如，某时刻，小区某个边缘用户的分配权重为 , 小区某个中心用户的分配权重为 ⁵。⁶ , 此时公平性参数为 0.6 , 下一时刻，小区公平性参数增大至 1.5 , 则此时小区某个边缘用户的分配权重变为 , 小区某个中心用户的分配权重变为

/²⁵ 虽然小区某边缘用户的分配权重减小了，但相应的，小区某中心用户的分配权重也减小了，且小区某中心用户的分配权重的减小速度比小区某边缘用户分配权值减小的速度快的多，所以相对来说，小区某边缘用户的分配权重提高了。若 t-1 时刻的边均比 F大于 F。，说明系统并没有达到最优效果，需要降低边均比，使得 t时刻的边均比比 t-1时刻的边均比小，更接近预设临界值 F₀。也就是说，系统平均吞吐量太小，需要重新分配系统资源，使得系统平均吞吐量增大。系统平均吞吐量取决于小区中心用户的平均吞吐量，增大系统平均吞吐量就要提高小区中心用户的平均吞吐量，就要在保证系统各个用户公平的情况下，为小区中心用户更多的资源，所以要求在 t时刻分配给中心用户的资源比 t-1时刻的要多。若 t时刻的公平性参数 α相对于 t- 分配权重的公式^ ^^^ -^ , 可知， t 时刻的

分配权重 w随着 t时刻公平性参数 α的减小而增大，虽然小区各个中心用户的分配权重小于小区各个边缘用户的分配权重，但在 t时刻相对于小区各个边缘用户，小区中心用户的分配权重提高了。根据最大化系统效 maX∑ -K - FE(SINR_k' )

用时资源分配的计算公式： ^z^ ¹ 可知，在 t时刻计算出

∑M_k'≤M_max 系统资源的分配方案，即为各个用户应分配的资源块个数。这时，相对于小区各个边缘用户，小区各个中心用户的分配权重提高了，所以，计算出的 t时刻分配给小区各个中心用户的资源块个数大于 t-1时刻的资源块个数，则系统平均吞吐量提高了，小区的边均比也相应的减小了，所以相对于 t-1时刻的边均比 , t时刻的边均比更接近 F₀„ 需说明的是，为了保证系统的各个用户间的公平性，小区边缘用户的分配权重大于小区中心用户的分配权重。例如，某时刻，小区某个边缘用户的分配权重为 ² , 此时公平性参数为 2, 下一时刻，小区公平性参数减小至 0.5 , 则此时小区某个

1/ 、0.5

边缘用户的分配权重变为 /⁹°'⁵ , 小区某个中心用户的分配权重变为 25 °-⁵ ₀ 虽然小区某边缘用户的分配权重增大了，但相应的，小区某中心用户的分配权重也增大了，且小区某中心用户的分配权重的增大速度比小区某边缘用户分配权值增大的速度快的多，所以相对来说，小区某中心用户的分配权重提高了。若 t-1时刻的边均比 F大于 F_Q, 且 t时刻据分配权重的公式 _w = u_a ( _k[t - 1]) , u_a ( _k[t - 1])

可知， t时刻的分配权重 w为 1 , 由最大化系统效用时资源分配的计算公 ma iA · M_k' · FE SINR_k'、

e^zK+ 可知，分配各个用户资源块个数主要与各个用

户的用户信道条件有关。由于小区各个中心用户的信道条件比小区各个边缘用户的信道条件好，所以系统的资源多数分配给小区中心用户，所以 t时刻的系统平均吞吐量增大了，边均比减小了，也就是说，在 t时刻的边均比相对于 t-1时刻的边均比更接近于 Fo。

403、按照最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于所述预设临界值 F₀。具体的，通过步骤 402的各个公式可求出在最大化系统效用时，各个用户应分配的资源块个数，并按照计算出的分配方案为各个用户分配系统资源，分配资源后，当前时刻的小区边缘平均吞吐量和系统平均吞吐量发生改变，使得边均比变大或变小，比上一时刻的边均比更接近预设临界值。本发明实施例提供了一种资源分配的方法，根据上一时刻的公平性参数和边均比以及预设临界值更新当前时刻的公平性参数，根据当前时刻的公平性参数、上一时刻的各个用户的平均吞吐量和各个用户的信道条件计算出最大化系统效用的分配方案，并按此分配方案进行资源分配。这种引用了边均比的资源分配的方法，能够利用边均比更新公平性参数，并在资源分配的过程中反映出小区边缘吞吐量和系统平均吞吐量关键技术指标的定性关系，从而实现有效提升用户间的公平性，并进一步实现向各用户合理分配资源。

下面以在 LTE上行系统中仿真时间为 20000个 TTI为例，示例性的进行说明。

若在 LTE上行系统中 K=8 , 即共有 8个用户， M_max = 48 , 即系统的总资源块个数为 48块， F。=0.2, i%=5%, 即参与计算小区边缘平均吞吐量的边缘用户的用户数与系统中用户总数的比值为 5% , 且 c_5% =io， ^ =0.01。并在 TTI=10001时，用户信道条件发送改变，如图 6所示。在图 6中可以看出，边均比 F及公平性参数 α随着 ΤΤΙ变化的过程。在 TTI=0 时，边均比 F=0.35 , 公平性参数 α =1。为了使边均比 F慢慢趋于 0.2, 即趋于 F。，并最大化系统吞吐量，随着 TTI 的增加，公平性参数 α自适应逐渐稳定在 0.6附近。当用户信道条件发生改变后，即 ΤΤΙ=10001时，边均比 F减小了，为了使边均比 F增大，重新趋于 F。，且最大化系统吞吐量，公平性参数自适应调整到 2.5左右，使得边均比 F很快重新稳定在 0.2。

各个用户吞吐量随着 TTI变化的过程如图 7所示。用户信道条件发生改变之后，即在 TTI=10001之后，由于边均比 F减小，公平性参数 α 需要增大，使得各个用户的分配权重减小，但相对于小区各个中心用户，小区各个边缘用户的分配权重提高了，所以在图 7 中可以看出中心用户的吞吐量减小了。相对于上述方法，提供了一种资源分配的装置，如图 8所示，包括：更新单元 801, 用于根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于 0。

具体的，更新单元 801按照公平性参数更新公式更新当前时刻的公平性参数，优选的，公平性参数更新公式为：

«[t] = max[0，4"] + - - 1])], 其中， t表示任一时刻，《[t]表示 _t时刻的公平性参数， F[t _ 1]是 t- 1时刻的边均比， [t _ 1] = Ya_i%[t - l]/Rb_j%[t _ 1]，优选的，系统中所有用户均参与计算系统平均吞吐量，即，

F[t - 1] = Ra_i%[t - l]/( _k[t -1]/K), F。是预设临界值， _;%[t-l]表示 t-1 时刻小区边缘平均吞吐量， i% ( 0<i<100)表示参与计算小区边缘平均吞吐量的边缘用户的用户数与系统中用户总数的比值，

Ra_i%[t— 1] = Ra_i%[[t— 2]— c_i% · (f_belowi%[t— 2]— i%) , f_belowi%[t -2] 为系统中 [t-2]≤:^_i%[t-2]的用户的用户数与系统中用户总数之比， c_i%和是算法参数且为正值， R_k[t-2],k = l, ...... ^为系统中第 A个用户在 t-2时刻所求取的用户平均吞吐量， k _{= 1},2, ...... ,Κ, 表示系统中第 1个,第 2个， ......，第

Κ个用户， Κ表示系统中用户总数， Rb_j%[t - 1]表示 t- 1 时刻系统平均吞吐量， j% ( 0< ≤100 ) 表用户的用户数与系统中用户总数的比值，表示参与计算

系统平均吞吐量的用户的用户平均吞吐量之和， h-1+l表示参与计算系统平均吞吐量的用户的用户数， R„[t-l],n = 1,1 + 1, ...... 为系统中第 η个用户在 t-1 时刻所求取的用户平均吞吐量， n=l, 1+1, ,h, 表示系统中参与计算系统平均吞吐量的用户为第 1个用户，第 1+1个用户，，第 h个用户，且 /≥1, h<K。优选的，在一时刻各个用户的用户平均吞吐量通过 alpha 滤波的方式得到，具体公式为： [t-l] = (l- ）. [t-2] + . [t-l], 其中， [ _1]是第 k个用户在 t-1 时刻的瞬时吞吐量，第 k个用户在 t-1 时刻的用户瞬时吞吐量为 t-1时刻第 k个用户的用户信道条件和 t-1时刻第 k个用户的分配到的资源块个数的乘积， k = l,2, ...... ,Κ,表示系统中第 1个,第 2个， ......，第 Κ个用户， Κ表示系统中用户总数，是范围为（0, 1 ) 的滤波因子。

边均比为小区边缘平均吞吐量与系统平均吞吐量之比。某一时刻的小区边缘平均吞吐量为，在该时刻系统中全部或部分边缘用户的用户平均吞吐量的平均值；某一时刻的系统平均吞吐量为，在该时刻系统中全部或部分用户的用户平均吞吐量的平均值。

获取单元 802, 用于根据上一时刻各个用户的用户平均吞吐量、当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案。

具体的，首先，获取单元 802根据上一时刻各个用户的用户平均吞吐量、当前时刻的公平性参数，求取当前时刻下各个用户的分配权重。其中，权重求取模块具体按照权重公式求取当前时刻下各个用户的分配权重。优选的，权重计算公式为： =[/_ad[t-l])，其中， t 表示任一时刻，表示 t时刻第 k个用户的分配权重， k = [,2, ,Κ, 表示系统中第 1个,第 2个， ......，第 Κ个用户， Κ表示系统中用户总数， (： ^[t-1]) 是系统公效用函数的导数，

W— 1])

^ log ^ [t-1] a = \ t-1时刻所求取的第 k个用户的用户平均吞吐量。

然后，获取单元 802在根据当前时刻下各个用户的分配权重以及当前时刻下各个用户的信道条件得到最大化系统效用时的分配方案。

具体的，获取单元 802具体按照最大化系统效用时资源分配的计算公式，求取当前时刻最大化系统效用。其中，最大化系统效用时资源分配的计算公式为： max∑^ · Μ{ - FE(SINR{ ) _κ

, 具体的，！！^ ！； ^^ ^^^^为目标函 s-t. ∑M[ < M_ W 数， t时刻表示任一时刻， ¹ ^表示 t时刻第 k个用户的分配权重， s.t.表示约束条件， SINR表示信号干扰噪声比， SINR〖表示 t时刻第 k个用户的信号干扰噪声比， FE0S/N )表示在 t时刻第 k个用户的由 SINR所映射的等效频谱效率函数，即表示第 k个用户的信道条件，表示 t时刻第 k 个用户分配的资源块个数 , M_max表示系统的总资源块个数。分配单元 803 , 用于按照最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于预设临界值。本发明实施例提供了一种资源分配的装置，可执行上述方法实施例中的动作，例如，更新单元根据上一时刻的公平性参数和边均比更新当前时刻的公平性参数，获取单元根据当前时刻的公平性参数、上一时刻的各个用户的平均吞吐量和各个用户的信道条件获取最大化系统效用的分配方案，分配单元按照获取单元获取的分配方案进行资源分配。这种引用了边均比资源分配的装置，能够利用边均比更新公平性参数，并在资源分配的过程中反映出小区边缘吞吐量和系统平均吞吐量关键技术指标的定性关系，从而实现有效提升用户间的公平性，并进一步实现向各用户合理分配资源。

本发明实施例还提供了一种处理器，用于根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，所述边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于零；根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案；按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于所述预设临界值。该处理器可以与存储器相连接，该存储器用于存储该处理器处理的信息。该处理器执行的动作可以参照上述实施例提供的资源分配方法中的内容，在此不再贅述。所述处理器可以存在于基站中，用于分配资源。本发明实施例还提供一种芯片，该芯片用于分配资源，该芯片可以包括上述的处理器。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再贅述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括： U盘、移动硬盘、只读存储器（ Read-Only Memory, 简称 ROM )、随机存取存储器（ Random Access Memory, 简称 RAM )、磁碟或者光盘等各种可以存储程序代码的介质。本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

权利要求书

1、一种资源分配的方法，其特征在于，

根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，所述边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于零；

根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案；

按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于所述预设临界值。
2、根据权利要求 1所述的方法，其特征在于，所述根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数包括：

按照公平性参数更新公式更新当前时刻的公平性参数；其中，所述公平性参数更新公式为： ^{= maX}t⁰' ^a[t— ^1] + ^C« ' (^F。 -^F^-^]_;

其中， t表示任一时刻，《[t]表示 t时刻的公平性参数， F[t-1]是 t-1 时刻的边均比， F。是预设临界值，是算法参数且为正值。
3、根据权利要求 2所述的方法，其特征在于， t-1时刻的边均比 F[t-1] 的计算公式为： F[t - 1] = Rai%[t - l]/Rbj%[t - 1]；

其中， _%[t-l]表示 t-1时刻小区边缘平均吞吐量， i% ( 0<i<100 )表示参与计算小区边缘平均吞吐量的边缘用户的用户数与系统中用户总数的比值， _%[t-1]表示 t-1时刻系统平均吞吐量， j% ( 0< ≤100 )表示参与计算系统平均吞吐量的用户的用户数与系统中用户总数的比值。

4、根据权利要求 3所述的方法，其特征在于，所述 t-1时刻小区边缘平均吞吐量 _i%[t-l] 的计算公式为 ¾?,_%[t _ 1] = Ra_i%[[t -2]- c_i% · (f_belowi%[t -2]- i%)；

t-1 时刻系统平均吞吐量 ^_7%[t-l] 的计算公式为其中， /^,。/ _ ²]为系统中^ ^ - 2]≤ Ra_i%[t - 2]的用户的用户数与系统中用户总数之比， c_i%是算法参数且为正值， ^ψ-2]^ = 1, ...... ,f为系统中第个用户在 t-2 时刻所求取的用户平均吞吐量， k = l,2, ,Κ, 表示系统中第 1 个，第 2 个， ......，第 Κ 个用户， Κ 表示系统中用户总数；

_ ∑Mt-i] / _h _

Rb_jVo[t-i]="-^! __{/ +} ι中，表示参与计算系统平均吞吐量的用户的用户平均吞吐量之和， h-1+l表示参与计算系统平均吞吐量的用户的用户数， ^-1],« = /,/ + 1, ...... ^为系统中第 n个用户在 t-1时刻所求取的用户平均吞吐量， n=l, 1+1, ...... ,h, 表示系统中参与计算系统平均吞吐量的用户为第 1个用户，第 1+1个用户，，第 h个用户，且 /≥1, h<K。
5、根据权利要求 1-4任一项所述的方法，其特征在于，所述根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案包括：根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数，求取当前时刻下各个用户的分配权重；

根据所述当前时刻下各个用户的分配权重以及当前时刻下各个用户的信道条件得到最大化系统效用时的分配方案。
6、根据权利要求 1-5任一项所述的方法，其特征在于，某一时刻的小区边缘平均吞吐量为，在该时刻系统中全部或部分边缘用户的用户平均吞吐量的平均值；

某一时刻的系统平均吞吐量为，在该时刻系统中全部或部分用户的用户平均吞吐量的平均值。
7、根据权利要求 4所述的方法，其特征在于，在一时刻各个用户的用户平均吞吐量通过 alpha滤波的方式得到，具体公式为：

[t- 1] = (1- )· [t- 2] + [卜 1]，

其中， [z_l]是第 k个用户在 t-1时刻的用户瞬时吞吐量，所述第 k 个用户在 t-1时刻的用户瞬时吞吐量为 t-1时刻第 k个用户的用户信道条件和 t-1时刻第 k个用户的分配到的资源块个数的乘积， k = i,2, ,Κ, 表示系统中第 1个,第 2个，，第 Κ个用户， Κ表示系统中用户总数，是范围为（0, 1 ) 的滤波因子。 8、根据权利要求 5所述的方法，其特征在于，所述根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数，求取当前时刻下各个用户的分配权重包括：

按照权重计算公式，求取当前时刻下各个用户的分配权重；其中，所述权重计算公式为：

w_k' =U_a{R_k[t-\-),

其中， t 表示任一时刻， _w 表示 t 时刻第 k 个用户的分配权重， =1,2, ,Κ, 表示系统中第 1个,第 2个，，第 Κ个用户， Κ表示系统中用户总数， d[t-l])是系统公平效用函数 [/„d[t-l])的导数，

U_a(R_k[t α表示公平性参数， ^| -1]表示

t-l时刻第 k个用户所求取的用户平均吞吐量。
9、根据权利要求 8所述的方法，其特征在于，所述根据所述当前时刻下各个用户的分配权重以及当前时刻下各个用户的信道条件得到最大化系统效用时的分配方案包括：

按照最大化系统效用时资源分配的计算公式，计算出当前时刻最大化系统效用时的分配方案；其中，所述最大化系统效用时资源分配的计算公

s-t. ∑M_k'≤M、其中， max wK'F^wwO为目标函数， t时刻表示任一时刻， ^Wi 表示 t时刻第 k个用户的分配权重， s.t.表示约束条件， SINR表示信号干扰噪声比， SINR【表示 t时刻第 k个用户的信号干扰噪声比， FE SINR' 示在 t时刻第 k个用户的由 SINR所映射的等效频谱效率函数，表示 t 时刻第 k个用户分配的资源块个数 ,M_max表示系统的总资源块个数。
10、一种资源分配的装置，其特征在于，包括：

更新单元，用于根据上一时刻的公平性参数、上一时刻的边均比以及预设临界值更新当前时刻的公平性参数，所述边均比为小区边缘平均吞吐量与系统平均吞吐量之比，所述公平性参数不小于零；

获取单元，用于根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数以及当前时刻下各个用户的信道条件获取最大化系统效用时的分配方案；

分配单元，用于按照所述最大化系统效用时的分配方案进行资源分配，以使得当前时刻的边均比相对于上一时刻的边均比趋于预设临界值。

11、根据权利要求 10任一项所述的装置，其特征在于，所述更新单元，具体用于按照公平性参数更新公式更新当前时刻的公平性参数；其中，所述公平性参数更新公式为：《M = max[0，《[t- + - 1])], t表示任一时刻，《[t]表示 t时刻的公平性参数， t-1 时刻的边均比， F。是预设临界值，是算法参数且为正值。
12、根据权利要求 11所述的装置，其特征在于，所述 t-1时刻的边均比 F[t - 1]的计算公式为： F[t-l] = Rai%[t - l]/Rbj%[t - 1]；

其中， ^。/ -¹]表示 t-1时刻小区边缘平均吞吐量， i% ( 0<i<100)表示参与计算小区边缘平均吞吐量的边缘用户的用户数与系统中用户总数的比值， _%[t-1]表示 t-1 时刻系统平均吞吐量， j% ( 0< ≤100 ) 表示参与计算系统平均吞吐量的用户的用户数与系统中用户总数的比值。

13、根据权利要求 12所述的装置，其特征在于，所述 t-1时刻小区边缘平均吞吐量 _%[t-l] 的计算公式为 ¾?,_%[t _ 1] = Ra_i%[[t -2]- c_i% · (f_belowi%[t -2]- i%)

t-1 时刻系统均吞吐量 ^_7%[t-l] 的计算公式为

其中， U _2]为系统中 ^_k[t_₂]<Ra_i%[t-2]的用户的用户数与系统中用户总数之比， c_i%是算法参数且为正值， R_k[t-2],k = \, ...... ^为系统中第个用户在 t-2时刻所求取的用户平均吞吐量， = 1,2, ,Κ, 表示系

Κ 个用户， Κ 表示系统中用户总数； -1]表示参与计算系统平均吞吐量的用

户的用户平均吞吐量之和， h-1+l表示参与计算系统平均吞吐量的用户的用户数， ^^-1]," = /,/ + 1, ...... ,h为系统中第 n个用户在 t-1时刻所求取的用户平均吞吐量， n=l, 1+1, ...... ,h, 表示系统中参与计算系统平均吞吐量的用户为第 1个用户，第 1+1个用户，，第 h个用户，且 /≥1, h<K。
14、根据权利要求 10-13 任一项所述的装置，其特征在于，所述获取单元具体用于：

根据上一时刻各个用户的用户平均吞吐量、所述当前时刻的公平性参数，求取当前时刻下各个用户的分配权重；根据所述当前时刻下各个用户的分配权重以及当前时刻下各个用户的信道条件得到最大化系统效用时的分配方案。
15、根据权利要求 10-14 任一项所述的装置，其特征在于，某一时刻的小区边缘平均吞吐量为，在该时刻系统中全部或部分边缘用户的用户平均吞吐量的平均值；

某一时刻的系统平均吞吐量为，在该时刻系统中全部或部分用户的用户平均吞吐量的平均值。
16、根据权利要求 13所述的装置，其特征在于，所述更新单元中，在一时刻各个用户的用户平均吞吐量通过 alpha滤波的方式得到，具体公式为：

其中， [z_l]是第 k个用户在 t-1时刻的用户瞬时吞吐量，所述第 k 个用户在 t-1时刻的用户瞬时吞吐量为 t-1时刻第 k个用户的用户信道条件和 t-1时刻第 k个用户的分配到的资源块个数的乘积， k = i,2, ,Κ, 表示系统中第 1个,第 2个，，第 Κ个用户， Κ表示系统中用户总数，

^是范围为（0, 1 ) 的滤波因子。
17、根据权利要求 14所述的装置，其特征在于，所述获取单元求取当前时刻下各个用户的分配权重具体为，按照权重计算公式，求取当前时刻下各个用户的分配权重；

其中，所述权重计算公式为：其中， t 表示任一时刻，表示 t 时刻第 k 个用户的分配权重， =1,2, ,Κ, 表示系统中第 1个,第 2个，，第 Κ个用户， Κ表示系统中用户总数， d[t-i])是系统公平效用函数 t/„d[t-l])的导数，

u_a(R_k[- y , α表示公平性参数， [卜1]表示

^log^[t-l] a = \ t-1时刻所求取的第 k个用户的用户平均吞吐量。
18、根据权利要求 17所述的装置，其特征在于，所述得到模块具体用于，按照最大化系统效用时资源分配的计算公式，求取当前时刻最大化系统效用时各个用户的资源分配；

其中，所述最大化系统效用时资源分配的计算公式为： max∑ -^-^(^)

κ

其中， max∑ ' '^(^¾)为目标函数， t时刻表示任一时刻， ^ 表示 t时刻第 k个用户的分配权重， s.t.表示约束条件， SINR表示信号干扰噪声比， SINR【表示 t时刻第 k个用户的信号干扰噪声比， FE SINR' 示在 t时刻第 k个用户的由 SINR所映射的等效频谱效率函数，表示 t 时刻第 k个用户分配的资源块个数 ,M_max表示系统的总资源块个数。