CN102754464B - 一种资源分配方法及装置 - Google Patents

一种资源分配方法及装置 Download PDF

Info

Publication number
CN102754464B
CN102754464B CN201280000498.0A CN201280000498A CN102754464B CN 102754464 B CN102754464 B CN 102754464B CN 201280000498 A CN201280000498 A CN 201280000498A CN 102754464 B CN102754464 B CN 102754464B
Authority
CN
China
Prior art keywords
user
utility
resource block
marginal utility
marginal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201280000498.0A
Other languages
English (en)
Other versions
CN102754464A (zh
Inventor
皮勒斯基·米哈伊尔
唐志华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN102754464A publication Critical patent/CN102754464A/zh
Application granted granted Critical
Publication of CN102754464B publication Critical patent/CN102754464B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/52Allocation or scheduling criteria for wireless resources based on load

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种资源分配方法及装置,涉及通信领域,能够降低系统的资源分配算法的设计难度,使系统给用户合理分配系统资源得以实现。其方法为:根据所述用户的效用值获取所述用户的边际效用;检测系统剩余的资源块个数,当所述剩余的资源块个数不为零时,根据所述用户的边际效用确定边际效用最大的用户,并为所述边际效用最大的用户增加一个资源块;根据所述用户分配到的资源块的个数和所述用户的上行最大功率确定所述用户的数据速率,以向所述用户分配资源。本发明实施例用于基于效用函数的系统资源分配。

Description

一种资源分配方法及装置
技术领域
本发明涉及通信领域,尤其涉及一种资源分配方法及装置。
背景技术
现有技术中,基于效用最大化的资源分配方法,通常把系统资源(如带宽、功率)或性能指标(数据速率、时延)通过效用函数映射成相应的用户的效用值,再根据效用值对系统进行优化。由于用户数据速率是确定用户满意度最重要的因子,所以通常将效用函数建模成关于用户平均数据速率的函数。利用该方法,每个用户可以选择合适的效用函数,满足特定需求、业务特征,甚至不同运营商的偏好。
对于上行LTE(LongTermEvolution,长期演进)系统,用户资源分配的最小单位是RB(ResourceBlock,资源块),在给用户分配资源时,要充分考虑到上行单载波约束条件,即如何给每个用户分配RB,以及每个用户的上行功率受限(该每个用户的上行功率受限可以理解为上行最大功率)。在现有技术中,用于给用户分配RB的算法复杂且计算量大,难以实现,进而增加了上行LTE系统资源分配算法的设计难度,使得系统给用户合理分配资源难以实现。
发明内容
本发明的实施例提供一种资源分配方法及装置,能够降低系统的资源分配算法的设计难度,使系统给用户合理分配系统资源得以实现。
本发明的实施例采用如下技术方案:
一方面,提供一种资源分配方法,包括:
根据所述用户的效用值获取所述用户的边际效用;
检测系统剩余的资源块个数,当所述剩余的资源块个数不为零时,根据所述用户的边际效用确定边际效用最大的用户,并为所述边际效用最大的用户增加一个资源块;
根据所述用户分配到的资源块的个数和所述用户的上行最大功率确定所述用户的数据速率,以向所述用户分配资源。
另一方面,提供一种资源分配装置,包括:
获取单元,根据所述用户的效用值获取所述用户的边际效用;
处理单元,用于检测系统剩余的资源块个数,当所述剩余的资源块个数不为零时,根据所述用户的边际效用确定边际效用最大的用户,并为所述边际效用最大的用户增加一个资源块;
确定单元,用于根据所述用户分配到的资源块的个数和所述用户的上行最大功率确定所述用户的数据速率,以向所述用户分配资源。
本发明的实施例提供一种资源分配方法及装置,通过根据用户的效用值计算用户每增加一个资源块的边际效用,并检测系统剩余的资源块个数,当剩余的资源块个数不为零时,根据用户的边际效用确定边际效用最大的用户,并为边际效用最大的用户增加一个资源块,直至剩余的资源块个数为零,最后根据用户分配到的资源块的个数和用户的上行最大功率确定用户的数据速率,以向用户分配资源,降低了系统的资源分配算法的设计难度,使系统给用户合理分配系统资源得以实现。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的资源分配方法的流程示意图一;
图2为本发明实施例提供的资源分配方法的流程示意图二;
图3为本发明实施例提供的资源分配装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
本发明实施例提供的资源分配方法,如图1所示,包括:
S101、根据用户的效用值获取用户的边际效用。
S102、检测系统剩余的资源块个数,当剩余的资源块个数不为零时,根据用户的边际效用确定边际效用最大的用户,并为边际效用最大的用户增加一个资源块。
S103、根据用户分配到的资源块的个数和用户的上行最大功率确定用户的数据速率,以向用户分配资源。
本发明的实施例提供一种资源分配方法,通过根据用户的效用值计算用户每增加一个资源块的边际效用,并检测系统剩余的资源块个数,当剩余的资源块个数不为零时,根据用户的边际效用确定边际效用最大的用户,并为边际效用最大的用户增加一个资源块,直至剩余的资源块个数为零,最后根据用户分配到的资源块的个数和用户的上行最大功率确定用户的数据速率,以向用户分配资源,降低系统的资源分配算法的设计难度,从而能够使系统给用户合理分配资源。
实施例二
本发明实施例提供的资源分配方法,如图2所示,为实施例一的具体阐述,包括:
S201、根据每个用户的效用值计算每个用户增加一个资源块的边际效用。
在一个系统中,资源分配的目标是系统效用的最大化,系统效用的最大值可以用公式:
max ( M ) Σ k = 1 K U k ( M k ) (1)
st.M1+M2+…+MK≤Mmax
得到,其中K为用户的个数,k为用户的序号,Uk(Mk)为用户k分配Mk个RB的效用值,M1+M2+…+MK≤Mmax为限制条件,即给每个用户分配的RB个数之和小于等于RB的总数。由此,可以看出要实现系统效用的最大化,首先要得到用户的RB个数M,也就是说,首先要进行RB分配,而要实现RB的分配,首先要得到用户的边际效用。
具体的,用户k的边际效用为:
Δk(Mk)=Uk(Mk)-Uk(Mk-1)(2)
其中,Δk(Mk)为用户k分配Mk个RB的边际效用,Uk(Mk)为用户k分配Mk个RB的效用值,Uk(Mk-1)为用户k分配Mk-1个RB的效用值,即为用户k增加一个RB后的效用值减去增加前的效用值。
示例性的,假设系统有三个用户,且假设系统最大可分配RB个数为7,如表1所示,为上述三个用户分配RB个数为0-7时的用户效用值。其中,k为用户的序号,M为给用户分配RB的个数,Uk(M)为给用户k分配M个RB的效用值。
表1.用户效用值
由表1可知,用户1由0个RB增加为1个RB产生的边际效用为Δ1(1)=U1(1)-U1(0)=0.104-0=0.104,用户1由1个RB增加为2个RB产生的边际效用为Δ1(2)=U1(2)-U1(1)=0.155-0.104=0.051,同理,可以算出Δ1(3)~Δ1(7)的值,还可以算出用户2的边际效用Δ2(1)~Δ2(7),以及用户3的边际效用Δ3(1)~Δ3(7),结果如表2所示:
表2.用户边际效用值
其中,k为用户的序号,M为给用户分配的RB的个数,Δk(M)为给用户k分配M个RB产生的边际效用。
进一步的,表1中三个用户分配0-7个RB的效用值是根据效用函数计算得到的,在系统优化时,通常根据不同的需要将系统参数通过效用函数映射成效用值,用来描述系统的性能或者指标。例如,在LTE系统中,通常把系统资源(如带宽、功率)或性能指标(数据速率、时延)通过效用函数映射成相应的效用值。因此,根据不同的效用函数计算的效用值也不同。
示例性的,上述效用函数可以是吞吐量最大化准则、PF(ProportionFairness,比例公平性)准则或Max-Min(最大最小)准则,用户可以根据自己的需要选择相应的效用函数,以应对不同的调度准则,满足系统涉及的不同需求。
S202、根据每个用户的边际效用确定边际效用最大的用户,为边际效用最大的用户增加一个资源块。
以表2为例,当M=1时,即用户1~3的RB个数由0增加到1的时候,用户1~3中边际效用分别为0.104、0.141、0.133,选出边际效用最大的用户,为用户2。
而后,给用户2增加一个RB,此时用户2的边际效用变成了0.084。
S203、检测系统剩余的资源块个数,判断资源块个数是否为零,当剩余的资源块个数不为零时执行步骤S202;否则,执行步骤S207。
检测剩余的RB的个数,假设系统最大可分配RB个数为7,给用户2分配了一个,剩余可分配RB个数为6,故重复步骤S202。
此时用户1~3的边际效用值分别为0.104、0.084、0.133,选出边际最大的用户,为用户3,而后,给用户3增加一个RB,此时用户3的边际效用变成了0.094。
检测剩余的RB的个数,剩余可分配RB个数为5,故重复步骤S202。
此时用户1~3的边际效用值分别为0.104、0.084、0.094,选出边际最大的用户,为用户1,而后,给用户1增加一个RB,此时用户1的边际效用变成了0.051。
检测剩余的RB的个数,剩余可分配RB个数为4,故重复步骤S202。
此时用户1~3的边际效用值分别为0.051、0.084、0.094,选出边际最大的用户,为用户3,而后,给用户3增加一个RB,此时用户3的边际效用变成了0.079。
检测剩余的RB的个数,剩余可分配RB个数为3,故重复步骤S202。
此时用户1~3的边际效用值分别为0.051、0.084、0.079,选出边际最大的用户,为用户2,而后,给用户2增加一个RB,此时用户2的边际效用变成了0.065。
检测剩余的RB的个数,剩余可分配RB个数为2,故重复步骤S202。
此时用户1~3的边际效用值分别为0.051、0.065、0.079,选出边际最大的用户,为用户3,而后,给用户3增加一个RB,此时用户3的边际效用变成了0.070。
检测剩余的RB的个数,剩余可分配RB个数为1,故重复步骤S202。
此时用户1~3的边际效用值分别为0.051、0.065、0.070,选出边际最大的用户,为用户3,而后,给用户3增加一个RB。
检测剩余的RB的个数,剩余可分配RB个数为0,故执行步骤S204。
可以看出给用户1分配了1个RB,用户2分配了2个RB,用户3分配了4个RB,即用户1~3的RB分配方案为M=(1,2,4)。
这样,就可以解决了RB的分配问题,而且,可以看出上述步骤中每分配一个RB只有一个边际效用值需要被重新估计,即该RB所分配用户的边际效用,其余用户的边际效用不需要重新计算,减小了计算量,进而降低了算法的复杂程度,同时也降低了系统资源分配方法的设计难度。
上述方法相当于将用户的边际效用表示成如下矩阵:
而后,在上述矩阵中选出Mmax个最大值。其中,k表示用户的序号,Mmax表示RB的总数。
以表2为例,用户1~3的标记效用可以表示成:
Δ = Δ 1 ( 1 ) Δ 2 ( 1 ) Δ 3 ( 1 ) Δ 1 ( 2 ) Δ 2 ( 2 ) Δ 3 ( 2 ) · · · · · · · · · Δ 1 ( 7 ) Δ 2 ( 7 ) Δ 3 ( 7 ) - - - ( 4 )
Δ = 0.104 0.141 0.133 0.051 0.084 0.094 0.035 0.065 0.079 0.026 0.053 0.070 · · · · · · · · · 0.014 0.034 0.054 - - - ( 5 )
而后,在上述矩阵中选出前7个最大的值,0.141、0.133、0.104、0.094、0.084、0.079、0.070。其中,0.104为用户1的边际效用值,0.141、0.084为用户2的边际效用值,0.133、0.094、0.079、0.070为用户3的边际效用值,故给用户1分配1个RB,用户2分配2个RB,用户3分配4个RB。
用户分配的RB个数确定后,根据公式(1)可以确定系统效用的最大值。
示例性的,根据上述用户1~3的RB分配方案,可知用户1分配1个RB,用户2分配2个RB,用户3分配3个RB,因此M1为1,M2为2,M3为4。此时,根据表1可得系统效用值为:
Σ k = 1 K U k ( M k ) = max Σ k = 1 3 U k ( M k ) (6)
= U 1 ( M 1 ) + U 2 ( M 2 ) + U 3 ( M 3 ) = 0.104 + 0.226 + 0.376 = 0.706
即此系统的系统效用最大值为0.706。
进一步的,在完成RB的分配后,还可以包括:
S204、根据每个用户分配到的资源块的个数和每个用户的上行最大功率计算每个用户的发射功率谱。
具体的,由于已计算出每个用户的RB个数M,且用户的上行最大功率Pmax已知(Pmax通常规定在协议中,表示终端所支持的功率规格),则根据公式:
PSDTX+10log(M)≤Pmax(7)
可以得出用户的发射功率谱为PSDTX≤Pmax-10log(M),得到发射功率谱后可以对用户的发射功率进行控制,有利于系统资源分配的优化。
S205、根据用户的发射功率谱计算用户的平均信号干扰噪声比。
具体的,可以根据公式:
SINR=PSDTX-PL-IN(8)
求出平均SINR(SignaltoInterferenceplusNoiseRatio,信号干扰噪声比)的范围(公式(8)未考虑多天线增益等因素),其中PL为用户路损,IN为估计的干扰噪声。
S206、根据用户分配到的资源块的个数和用户的平均信号干扰噪声比计算用户的数据速率。
具体的,由于用户的数据速率R由用户的RB个数M和SINR确定:
R=M·FE(SINR)(9)
因此,根据RB个数M和SINR就可以算出用户的数据速率,而SINR是关于PSDTX的函数,PSDTX是关于用户RB个数M的函数,故数据速率R可简化成RB个数M的函数:
R=M·f(M)(10)
这样,只要确定了用户的RB个数M,就可以确定用户的数据速率R,也就是说在用户分配RB时通过控制用户的RB个数M就可以控制用户的数据速率,利于系统资源分配的优化,在降低了系统资源分配方法的设计难度的同时降低了系统优化的难度。
S207、结束。
本发明的实施例提供的资源分配方法,首先根据用户的效用值计算用户每增加一个资源块的边际效用,如本实施例中表1所示为根据效用函数得到的用户1~3分配0~7个RB的效用值,表2为根据表1获得的用户1~3增加1~7个RB的边际效用,而后检测系统剩余的RB个数,当剩余的RB个数不为零时,根据用户的边际效用确定边际效用最大的用户,并为边际效用最大的用户增加一个RB,直至剩余的RB个数为零,从而得到各个用户分配到的RB的个数。例如表2所示用户1~3在只有1个RB时边际效用最大的用户为用户2(为0.141),则给用户2分配1个RB,分配后边际效用最大的用户变为用户3(0.133)且剩余可分配RB为6个,则给用户3分配1个RB,分配后边际效用最大的用户变为用户1(为0.104)且剩余可分配RB为5个,则给用户1分配1个RB,分配后边际效用最大的用户变为用户3(为0.094)且剩余可分配RB为4个,则给用户3分配1个RB,分配后边际效用最大的用户变为用户2(为0.084)且剩余可分配RB为3个,则给用户2分配1个RB,分配后边际效用最大的用户变为用户3(为0.079)且剩余可分配RB为2个,则给用户3分配1个RB,分配后边际效用最大的用户依然为用户3(为0.070)且还剩1个可分配RB,则给用户3再分配1个RB,此时剩余可分配RB个数为零,结束分配。从而就得到了用户1~3分配的RB个数分别为1、2、4,最后根据用户分配到的RB的个数和用户的上行最大功率确定用户的数据速率,以向用户分配资源。这样降低了系统的资源分配算法的设计难度,使系统给用户合理分配系统资源得以实现,进而增大了系统的吞吐量。
实施例三
本发明实施例提供的资源分配装置01,如图3所示,包括:
获取单元010,用于当用户每增加一个资源块时,根据用户的效用值获取用户的边际效用;
处理单元011,用于检测系统剩余的资源块个数,当剩余的资源块个数不为零时,根据用户的边际效用确定边际效用最大的用户,并为边际效用最大的用户增加一个资源块;
确定单元012,用于根据用户分配到的资源块的个数和用户的上行最大功率确定用户的数据速率,以向用户分配资源。
进一步的,获取单元010具体用于:
当用户每增加一个资源块时,根据边际效用计算公式获取用户的边际效用;
边际效用计算公式包括:Δk(Mk)=Uk(Mk)-Uk(Mk-1),其中,Δk(Mk)为用户k分配Mk个RB的边际效用,Uk(Mk)为用户k分配Mk个RB的效用值,Uk(Mk-1)为用户k分配Mk-1个RB的效用值。
确定单元012具体用于:
根据用户分配到的资源块的个数和用户的上行最大功率获取用户的发射功率谱;
根据用户的发射功率谱获取用户的平均信号干扰噪声比;及
根据用户分配到的资源块的个数和用户的平均信号干扰噪声比获取用户的数据速率。
再进一步的,获取单元011还用于:
根据效用函数获取用户的效用值。
其中,上述用户的边际效用为用户每增加一个资源块所产生的用户效用值的增量。
本发明的实施例提供的装置,可执行上述方法实施例中的动作,如上述获取单元010可执行S101的动作,上述处理单元011可执行S102的动作,确定单元012可执行S103的动作。本发明的实施例提供一种资源分配方法及装置,通过根据用户的效用值计算用户每增加一个资源块的边际效用,并检测系统剩余的资源块个数,当剩余的资源块个数不为零时,根据用户的边际效用确定边际效用最大的用户,并为边际效用最大的用户增加一个资源块,直至剩余的资源块个数为零,最后根据用户分配到的资源块的个数和用户的上行最大功率确定用户的数据速率,以向用户分配资源,降低了系统的资源分配算法的设计难度,从而能够使系统给用户合理分配资源。
本发明实施例还提供了一种处理器,用于根据每个用户的效用值计算每个用户增加一个资源块的边际效用;根据每个用户的边际效用确定边际效用最大的用户,为所述边际效用最大的用户增加一个资源块;检测系统剩余的资源块个数,以使得在所述剩余的资源块个数不为零时重复所述根据每个用户的边际效用确定边际效用最大的用户,为所述边际效用最大的用户增加一个资源块,直至所述剩余的资源块个数为零。该处理器可以与存储器相连接,该存储器用于存储该处理器处理的信息。该处理器执行的动作可以参照上述实施例提供的资源分配方法中的内容,在此不再赘述。所述处理器可以存在于资源分配装置中,用于合理分配资源。该资源分配装置可以是基站。
本发明实施例还提供一种芯片,该芯片用于向用户合理分配资源块,该芯片可以包括上述的处理器。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,简称ROM)、随机存取存储器(RandomAccessMemory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (11)

1.一种资源分配方法,其特征在于,包括:
检测系统剩余的资源块个数;
当所述剩余的资源块个数为M个时,根据k个用户的效用值获取k个用户中每个用户的M个边际效用,M为正整数,所述用户的M个边际效用分别为所述用户增加1~M个资源块时用户增加的效用值;
在k个用户的k×M个边际效用中确定边际效用最大的M个边际效用并分别为每个用户分配资源块,其中,为第x个用户分配的资源块个数为所述第x个用户在所述边际效用最大的M个边际效用中占有的边际效用值的个数,x为[1,k]内的整数。
2.根据权利要求1所述的方法,其特征在于,所述根据k个用户的效用值获取k个用户中每个用户的M个边际效用包括:
当所述用户每增加一个资源块时,根据边际效用计算公式获取所述用户的边际效用;
所述边际效用计算公式包括:Δk(Mk)=Uk(Mk)-Uk(Mk-1),其中,Δk(Mk)为用户k分配Mk个RB的边际效用,Uk(Mk)为用户k分配Mk个RB的效用值,Uk(Mk-1)为用户k分配Mk-1个RB的效用值。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述用户分配到的资源块的个数和所述用户的上行最大功率获取所述用户的发射功率谱;
根据所述用户的发射功率谱获取所述用户的平均信号干扰噪声比;
根据所述用户分配到的资源块的个数和所述用户的平均信号干扰噪声比获取所述用户的数据速率。
4.根据权利要求1所述的方法,其特征在于,在所述根据k个用户的效用值获取k个用户中每个用户的M个边际效用之前还包括:
根据效用函数获取每个用户的效用值。
5.根据权利要求4所述的方法,其特征在于,所述效用函数包括:
吞吐量最大化准则、比例公平性准则或最大最小准则。
6.根据权利要求1-5任一项所述的方法,其特征在于,所述用户的边际效用为用户每增加一个资源块所产生的用户效用值的增量。
7.一种资源分配装置,其特征在于,包括:
处理单元,用于检测系统剩余的资源块个数;
获取单元,用于当所述剩余的资源块个数为M个时,根据k个用户的效用值获取k个用户中每个用户的M个边际效用,M为正整数,所述用户的M个边际效用分别为所述用户增加1~M个资源块时用户增加的效用值;
处理单元,还用于在k个用户的k×M个边际效用中确定边际效用最大的M个边际效用并分别为每个用户分配资源块,其中,为第x个用户分配的资源块个数为所述第x个用户在所述边际效用最大的M个边际效用中占有的边际效用值的个数,x为[1,k]内的整数。
8.根据权利要求7所述的装置,其特征在于,所述获取单元具体用于:
当所述用户每增加一个资源块时,根据边际效用计算公式获取所述用户的边际效用;
所述边际效用计算公式包括:Δk(Mk)=Uk(Mk)-Uk(Mk-1),其中,Δk(Mk)为用户k分配Mk个RB的边际效用,Uk(Mk)为用户k分配Mk个RB的效用值,Uk(Mk-1)为用户k分配Mk-1个RB的效用值。
9.根据权利要求7所述的装置,其特征在于,所述处理单元还用于:
根据所述用户分配到的资源块的个数和所述用户的上行最大功率获取所述用户的发射功率谱;
根据所述用户的发射功率谱获取所述用户的平均信号干扰噪声比;及
根据所述用户分配到的资源块的个数和所述用户的平均信号干扰噪声比获取所述用户的数据速率。
10.根据权利要求7所述的装置,其特征在于,所述获取单元还用于:
根据效用函数获取所述用户的效用值。
11.根据权利要求7-10任一项所述的装置,其特征在于,所述用户的边际效用为用户每增加一个资源块所产生的用户效用值的增量。
CN201280000498.0A 2012-02-28 2012-02-28 一种资源分配方法及装置 Active CN102754464B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/071732 WO2012095051A2 (zh) 2012-02-28 2012-02-28 一种资源分配方法及装置

Publications (2)

Publication Number Publication Date
CN102754464A CN102754464A (zh) 2012-10-24
CN102754464B true CN102754464B (zh) 2015-11-25

Family

ID=46507498

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280000498.0A Active CN102754464B (zh) 2012-02-28 2012-02-28 一种资源分配方法及装置

Country Status (2)

Country Link
CN (1) CN102754464B (zh)
WO (1) WO2012095051A2 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111798122A (zh) * 2020-06-30 2020-10-20 广东电网有限责任公司清远供电局 一种机器人和无人机协同巡检的资源调度方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662800A (zh) * 2009-09-08 2010-03-03 北京邮电大学 支持含有软服务质量业务的多业务传输的资源分配方法
CN101841916A (zh) * 2010-01-28 2010-09-22 北京邮电大学 下行多用户调度方法、装置及基站

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8190165B2 (en) * 2007-09-21 2012-05-29 Future Wei Technologies, Inc. System and method for utility-based scheduling for space division multiple access (SDMA) on an uplink of a wireless communications network
US20110128921A1 (en) * 2009-05-22 2011-06-02 Qualcomm Incorporated Utility maximization scheduler for broadband wireless communication systems
CN101841915A (zh) * 2010-01-19 2010-09-22 北京邮电大学 一种通信系统中的资源调度和分配方法及调度器

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662800A (zh) * 2009-09-08 2010-03-03 北京邮电大学 支持含有软服务质量业务的多业务传输的资源分配方法
CN101841916A (zh) * 2010-01-28 2010-09-22 北京邮电大学 下行多用户调度方法、装置及基站

Also Published As

Publication number Publication date
WO2012095051A2 (zh) 2012-07-19
WO2012095051A3 (zh) 2013-02-21
CN102754464A (zh) 2012-10-24

Similar Documents

Publication Publication Date Title
EP3086611B1 (en) Resource scheduling method and device, and computer storage medium
CN105407524A (zh) Phr的发送方法和用户终端
KR20090080723A (ko) 무선망 설계 장치 및 방법
JP6299046B2 (ja) ユーザ装置のための動作しているリモート無線装置を選択するための方法及び基地局
EP3345436B1 (en) Method for an enhanced power consumption management of a user equipment using a mobile communication network, wherein different sets of radio resources are used in dependency of a power consumption information, mobile communication network, program comprising a computer readable program code, and computer program product
CN110337148B (zh) 基于非正交多址接入的认知无线电能效资源分配方法
CN102291811A (zh) 一种上行功率控制方法和设备
CN101369834B (zh) 联合功率控制方法、系统和设备
CN104509019A (zh) 无线通信网络传输的基于表的链路自适应
EP3035727A1 (en) Antenna splitting method and controller in active antenna system
CN103002499B (zh) 无线资源分配优化方法及无线通信系统
CN102845028B (zh) 一种资源分配的方法及装置
CN104661292A (zh) 用于动态调整小型蜂巢基站功率的控制装置及其控制方法
KR20110089814A (ko) 통신 시스템에서 채널 및 전력 할당 장치 및 방법
CN106788932A (zh) 载波聚合配置优化方法及装置
CN109548131A (zh) 功率调整方法及装置
CN102754464B (zh) 一种资源分配方法及装置
CN104684051A (zh) 一种LTE和LTE-Advanced系统在非满负载下的资源分配方法
CN101384066A (zh) 资源分配的方法、系统和设备
GB2371712A (en) Power change estimation in a communication system
JP5506696B2 (ja) cdma20001×EV−DO無線通信システムにおいてベストエフォート型アプリケーションに関するユーザスループット及びユーザスループット制限に優先順位をつける方法
CN103369684A (zh) 一种基于载波聚合的资源调度方法及装置
KR101603431B1 (ko) 동적 스펙트럼 액세스를 구현하기 위한 유전자 알고리즘 기반의 전송 파라미터 및 가중치 벡터 최적화 방법, 이를 이용한 인지 엔진 장치 및 인지 통신 무선 시스템
RU2606968C2 (ru) Разбиение очереди для параллельного планирования агрегирования несущих
CN112752327A (zh) 功率调节方法和接入网设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant