WO2012095051A2 - Resource allocation method and device - Google Patents

Resource allocation method and device Download PDF

Info

Publication number
WO2012095051A2
WO2012095051A2 PCT/CN2012/071732 CN2012071732W WO2012095051A2 WO 2012095051 A2 WO2012095051 A2 WO 2012095051A2 CN 2012071732 W CN2012071732 W CN 2012071732W WO 2012095051 A2 WO2012095051 A2 WO 2012095051A2
Authority
WO
WIPO (PCT)
Prior art keywords
user
utility
marginal
marginal utility
resource blocks
Prior art date
Application number
PCT/CN2012/071732
Other languages
French (fr)
Chinese (zh)
Other versions
WO2012095051A3 (en
Inventor
米哈伊尔·皮勒斯基
唐志华
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2012/071732 priority Critical patent/WO2012095051A2/en
Priority to CN201280000498.0A priority patent/CN102754464B/en
Publication of WO2012095051A2 publication Critical patent/WO2012095051A2/en
Publication of WO2012095051A3 publication Critical patent/WO2012095051A3/en

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

Definitions

  • the present invention relates to the field of communications, and in particular, to a resource allocation method and apparatus.
  • a resource allocation method based on utility maximization usually maps system resources (such as bandwidth, power) or performance indicators (data rate, delay) through a utility function to a corresponding user's utility value, and then according to the utility value.
  • system resources such as bandwidth, power
  • performance indicators data rate, delay
  • the minimum unit of user resource allocation is RB (Resource Block).
  • RB Resource Block
  • the algorithm for allocating RBs to users is complicated and computationally intensive, which is difficult to implement, thereby increasing the design difficulty of the uplink LTE system resource allocation algorithm, and making it difficult for the system to allocate resources to users reasonably.
  • the embodiments of the present invention provide a resource allocation method and apparatus, which can reduce the design difficulty of the system resource allocation algorithm, and enable the system to allocate the system resources to the user.
  • a method for resource allocation including:
  • Determining a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user to allocate resources to the user.
  • a resource allocation apparatus including: An obtaining unit, configured to obtain a marginal utility of the user according to the utility value of the user; a processing unit, configured to detect a number of resource blocks remaining in the system, when the number of remaining resource blocks is not zero, according to the user The marginal utility determines the user with the greatest marginal utility and adds a resource block to the user with the greatest marginal utility;
  • a determining unit configured to determine a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user, to allocate resources to the user.
  • An embodiment of the present invention provides a resource allocation method and apparatus, by calculating a marginal utility of a resource block for a user according to a utility value of a user, and detecting the number of resource blocks remaining in the system, when the number of remaining resource blocks is not Zero time, determine the user with the largest marginal utility according to the user's marginal utility, and add a resource block for the user with the largest marginal utility until the number of remaining resource blocks is zero, and finally according to the number of resource blocks allocated by the user and the user
  • the maximum uplink power determines the user's data rate to allocate resources to the user, which reduces the design difficulty of the system's resource allocation algorithm, and enables the system to allocate the system resources to the user.
  • FIG. 1 is a schematic flowchart 1 of a resource allocation method according to an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart 2 of a resource allocation method according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present invention.
  • the resource allocation method provided by the embodiment of the present invention includes:
  • S103 Determine a data rate of the user according to the number of resource blocks allocated by the user and the maximum uplink power of the user, to allocate resources to the user.
  • An embodiment of the present invention provides a resource allocation method, by calculating a marginal utility of a resource block for a user according to a utility value of a user, and detecting a number of resource blocks remaining in the system, when the number of remaining resource blocks is not zero.
  • the user's marginal utility determine the user with the largest marginal utility, and add a resource block for the user with the largest marginal utility until the number of remaining resource blocks is zero.
  • the maximum power determines the user's data rate to allocate resources to the user, and reduces the design difficulty of the system's resource allocation algorithm, thereby enabling the system to allocate resources to the user reasonably.
  • the second embodiment of the present invention provides a resource allocation method, as shown in FIG. 2, which is specifically illustrated in the first embodiment, and includes:
  • the goal of resource allocation is to maximize the utility of the system.
  • the maximum value of system utility can be formulated:
  • U k (M k ) U k (M k )-U k (M k -l) (2) where ⁇ 4 ( ⁇ 4 ) assigns the marginal utility of 3 ⁇ 4 RBs to the user, and U ⁇ M ⁇ assigns M to the household k
  • the utility value of k RBs, U k (M k -1) is the utility value of the user to allocate M t -1 RBs, that is, the utility value after adding one RB to the user minus the utility value before the increase.
  • the system has three users, and it is assumed that the maximum number of RBs that can be allocated in the system is 7, as shown in Table 1, the user utility values when the number of RBs is 0-7 are allocated for the above three users.
  • M is the number of RBs allocated to the user
  • U ⁇ M) is the utility value of assigning M RBs to the tenant.
  • the value of ⁇ can be calculated, and the marginal utility of user 2 can also be calculated.
  • the marginal utility of user 3 ⁇ 3 (1) ⁇ ⁇ "7;) the results are shown in Table 2: Table 2.
  • M is the number of RBs allocated to the user
  • M is the marginal utility generated by allocating M RBs to the user.
  • the utility values of the three users assigned 0-7 RBs in Table 1 are calculated according to the utility function.
  • the system parameters are usually mapped by the utility function according to different needs, and are used to describe System performance or metrics. For example, in an LTE system, system resources (such as bandwidth, power) or performance metrics (data rate, delay) are usually mapped to corresponding utility values by utility functions. Therefore, the utility values calculated according to different utility functions are also different.
  • the utility function may be a throughput maximization criterion, a PF (Proportion Fairness) criterion or a Max-Min (maximum and minimum) criterion, and the user may select a corresponding utility function according to his own needs to cope with different The scheduling criteria to meet the different needs of the system.
  • PF Proportion Fairness
  • Max-Min maximum and minimum
  • Step S202 determining whether the number of resource blocks is zero, when Step S202 is performed when the number of remaining resource blocks is not zero; otherwise, step S207 is performed.
  • the number of remaining RBs is detected. It is assumed that the maximum number of RBs that can be allocated in the system is 7, the user 2 is allocated one, and the remaining number of assignable RBs is 6, so step S202 is repeated.
  • the marginal utility values of users 1 to 3 are 0.104, 0.084, and 0.133, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3, and the marginal utility of user 3 becomes 0.094.
  • step S202 is repeated.
  • the marginal utility values of users 1 to 3 are 0.104, 0.084, and 0.094, respectively, and the user with the largest margin is selected as user 1, and then an RB is added to user 1, and the marginal utility of user 1 becomes 0.051.
  • step S202 is repeated.
  • the marginal utility values of users 1 to 3 are 0.051, 0.084, and 0.094, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3, and the marginal utility of user 3 becomes 0.079.
  • step S202 is repeated.
  • the marginal utility values of users 1 to 3 are 0.051, 0.084, and 0.079, respectively, and the user with the largest margin is selected as user 2, and then an RB is added to user 2, and the marginal utility of user 2 becomes 0.065.
  • step S202 is repeated.
  • the marginal utility values of users 1 to 3 are 0.051, 0.065, and 0.079, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3, and the marginal utility of user 3 becomes 0.070.
  • step S202 is repeated.
  • the marginal utility values of users 1 to 3 are 0.051, 0.065, and 0.070, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3.
  • the above method is equivalent to expressing the user's marginal utility as a matrix:
  • M max maxima are selected in the above matrix.
  • k denotes that the user's serial number M max represents the total number of RBs.
  • the first seven largest values, 0.141, 0.133, 0.104, 0.094, 0.084, 0.079, 0.070, are selected from the above matrix.
  • 0.104 is the marginal utility value of user 1
  • 0.141, 0.084 is the marginal utility value of user 2
  • 0.133, 0.094, 0.079, 0.070 is the marginal utility value of user 3
  • user 1 is assigned 1 RB
  • user 2 is assigned 2 RB
  • User 3 allocates 4 RBs.
  • the maximum value of the system utility can be determined according to formula (1).
  • the system utility value is:
  • the method further includes:
  • SINR PSD TX -PL- IN ( 8 ) Find the range of the average SINR (Signal to Interference plus Noise Ratio) (Equation (8) does not consider factors such as multi-antenna gain), where PL is the user path loss , IN is the estimated interference noise.
  • the data rate R of the user can be determined, that is, the user can control the user by controlling the number of RBs of the user M when the user allocates the RB.
  • the data rate is beneficial to the optimization of system resource allocation, which reduces the difficulty of system optimization while reducing the design difficulty of the system resource allocation method.
  • the resource allocation method provided by the embodiment of the present invention first calculates the marginal utility of the user for each additional resource block according to the utility value of the user, as shown in Table 1 in the present embodiment, the user 1 to 3 obtained according to the utility function are assigned 0 ⁇
  • the utility value of 7 RBs, Table 2 is the marginal utility of adding 1 ⁇ 7 RBs according to the users 1 ⁇ 3 obtained in Table 1, and then detecting the remaining RB numbers of the system, when the remaining RB numbers are not zero, according to
  • the marginal utility of the user determines the user with the largest marginal utility, and adds one RB to the user with the largest marginal utility until the number of remaining RBs is zero, thereby obtaining the number of RBs allocated by each user.
  • the number of RBs allocated by users 1 to 3 is 1, 2, and 4, respectively.
  • the data rate of the user is determined according to the number of RBs allocated by the user and the maximum uplink power of the user, to allocate resources to the user. This reduces the design of the system's resource allocation algorithm. Difficulty, so that the system can allocate the system resources to the user, which increases the throughput of the system.
  • the third embodiment of the present invention includes: an obtaining unit 010, configured to acquire a marginal utility of a user according to a utility value of the user when the user adds a resource block;
  • the processing unit 011 is configured to detect the number of resource blocks remaining in the system, and when the number of remaining resource blocks is not zero, determine a user with the largest marginal utility according to the marginal utility of the user, and add a resource block to the user with the largest marginal utility. ;
  • the determining unit 012 is configured to determine a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user, to allocate resources to the user.
  • the obtaining unit 010 is specifically configured to:
  • the user's marginal utility is obtained according to the marginal utility calculation formula
  • the marginal utility calculation formula includes: , in which the user is assigned a marginal utility of RB, ( ⁇ assigns a utility value of ⁇ to the user, ( ⁇ -1) assigns a utility value of M t -1 RB to the user.
  • the determining unit 012 is specifically used for:
  • the obtaining unit 011 is further configured to: acquire a utility value of the user according to the utility function.
  • the marginal utility of the user is an increment of the user utility value generated by the user for each additional resource block.
  • the apparatus provided by the embodiment of the present invention can perform the operations in the foregoing method embodiments.
  • the obtaining unit 010 can perform the action of S101
  • the processing unit 011 can perform the action of S102
  • the determining unit 012 can perform the action of S103.
  • An embodiment of the present invention provides a resource The source allocation method and device, by calculating the marginal utility of each resource block added by the user according to the utility value of the user, and detecting the number of remaining resource blocks of the system, when the remaining number of resource blocks is not zero, according to the marginal utility of the user Determine the user with the largest marginal utility, and add a resource block to the user with the largest marginal utility until the number of remaining resource blocks is zero. Finally, the user's data is determined according to the number of resource blocks allocated by the user and the maximum uplink power of the user. The rate, in order to allocate resources to the user, reduces the design difficulty of the system's resource allocation algorithm, thereby enabling the system to allocate resources to the user reasonably.
  • An embodiment of the present invention further provides a processor, configured to calculate, according to a utility value of each user, a marginal utility of adding a resource block for each user; and determining, according to the marginal utility of each user, a user with the largest marginal utility, The user with the largest marginal utility adds a resource block; detects the number of remaining resource blocks of the system, so that the user whose marginal utility is determined according to the marginal utility of each user is repeated when the number of remaining resource blocks is not zero Adding a resource block to the user with the largest marginal utility until the number of remaining resource blocks is zero.
  • the processor can be coupled to a memory for storing information processed by the processor. For the action performed by the processor, refer to the content in the resource allocation method provided in the foregoing embodiment, and details are not described herein again.
  • the processor may be present in the resource allocation device for reasonably allocating resources.
  • the resource allocation device can be a base station.
  • the embodiment of the present invention further provides a chip for reasonably allocating resource blocks to a user, and the chip may include the foregoing processor.
  • the chip may include the foregoing processor.
  • the disclosed systems, devices, and methods may be implemented in other ways.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.
  • the unit described as a separate component may or may not be physically separated, and the component displayed as a unit may or may not be a physical unit, that is, may be located in one place. Square, or it can be distributed to multiple network elements. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.
  • the above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium.
  • the software functional unit described above is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the methods described in various embodiments of the present invention.
  • a computer device which may be a personal computer, server, or network device, etc.
  • the foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. Medium.

Abstract

Embodiments of the present invention provide a resource allocation method and device, which relate to the field of communications, and can decrease the design difficulty of a resource allocation algorithm of a system, and enable the system to reasonably allocate system resources to a user. The method is: acquiring marginal utility of a user according to a utility value of the user; detecting the number of remaining resource blocks of a system, and when the number of remaining resource blocks is not zero, determining, according to marginal utility of the users, a user of maximum marginal utility, and adding a resource block for the user of the maximum marginal utility; and determining a data rate of the user according to the number of the resource blocks allocated to the user and maximum uplink power of the user, to allocate resources to the user. The embodiments of the present invention are applicable to system resource allocation based on a utility function.

Description

一种资源分配方法及装置 技术领域  Resource allocation method and device
本发明涉及通信领域, 尤其涉及一种资源分配方法及装置。  The present invention relates to the field of communications, and in particular, to a resource allocation method and apparatus.
背景技术 Background technique
现有技术中,基于效用最大化的资源分配方法,通常把系统资源(如 带宽、 功率) 或性能指标 (数据速率、 时延) 通过效用函数映射成相应 的用户的效用值, 再根据效用值对系统进行优化。 由于用户数据速率是 确定用户满意度最重要的因子, 所以通常将效用函数建模成关于用户平 均数据速率的函数。 利用该方法, 每个用户可以选择合适的效用函数, 满足特定需求、 业务特征, 甚至不同运营商的偏好。  In the prior art, a resource allocation method based on utility maximization usually maps system resources (such as bandwidth, power) or performance indicators (data rate, delay) through a utility function to a corresponding user's utility value, and then according to the utility value. Optimize the system. Since the user data rate is the most important factor in determining user satisfaction, the utility function is typically modeled as a function of the user's average data rate. With this approach, each user can choose the appropriate utility function to meet specific needs, business characteristics, and even different operator preferences.
对于上行 LTE ( Long Term Evolution , 长期演进) 系统, 用户资源分 配的最小单位是 RB ( Resource Block , 资源块) , 在给用户分配资源时, 要充分考虑到上行单载波约束条件, 即如何给每个用户分配 RB , 以及每个 用户的上行功率受限 (该每个用户的上行功率受限可以理解为上行最大功 率) 。 在现有技术中, 用于给用户分配 RB 的算法复杂且计算量大, 难以 实现, 进而增加了上行 LTE系统资源分配算法的设计难度, 使得系统给用 户合理分配资源难以实现。  For the LTE (Long Term Evolution) system, the minimum unit of user resource allocation is RB (Resource Block). When allocating resources to users, fully consider the uplink single carrier constraint, that is, how to give each Each user allocates RBs, and each user's uplink power is limited (the uplink power limitation of each user can be understood as the uplink maximum power). In the prior art, the algorithm for allocating RBs to users is complicated and computationally intensive, which is difficult to implement, thereby increasing the design difficulty of the uplink LTE system resource allocation algorithm, and making it difficult for the system to allocate resources to users reasonably.
发明内容 Summary of the invention
本发明的实施例提供一种资源分配方法及装置, 能够降低系统的资源 分配算法的设计难度, 使系统给用户合理分配系统资源得以实现。  The embodiments of the present invention provide a resource allocation method and apparatus, which can reduce the design difficulty of the system resource allocation algorithm, and enable the system to allocate the system resources to the user.
本发明的实施例采用如下技术方案:  Embodiments of the present invention adopt the following technical solutions:
一方面, 提供一种资源分配方法, 包括:  In one aspect, a method for resource allocation is provided, including:
根据所述用户的效用值获取所述用户的边际效用;  Obtaining the marginal utility of the user according to the utility value of the user;
检测系统剩余的资源块个数, 当所述剩余的资源块个数不为零时, 根据所述用户的边际效用确定边际效用最大的用户, 并为所述边际效用 最大的用户增加一个资源块;  Detecting the number of remaining resource blocks of the system, when the number of remaining resource blocks is not zero, determining a user with the largest marginal utility according to the marginal utility of the user, and adding a resource block to the user with the largest marginal utility ;
根据所述用户分配到的资源块的个数和所述用户的上行最大功率确 定所述用户的数据速率, 以向所述用户分配资源。  Determining a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user to allocate resources to the user.
另一方面, 提供一种资源分配装置, 包括: 获取单元, 根据所述用户的效用值获取所述用户的边际效用; 处理单元, 用于检测系统剩余的资源块个数, 当所述剩余的资源块 个数不为零时, 根据所述用户的边际效用确定边际效用最大的用户, 并 为所述边际效用最大的用户增加一个资源块; In another aspect, a resource allocation apparatus is provided, including: An obtaining unit, configured to obtain a marginal utility of the user according to the utility value of the user; a processing unit, configured to detect a number of resource blocks remaining in the system, when the number of remaining resource blocks is not zero, according to the user The marginal utility determines the user with the greatest marginal utility and adds a resource block to the user with the greatest marginal utility;
确定单元, 用于根据所述用户分配到的资源块的个数和所述用户的上 行最大功率确定所述用户的数据速率, 以向所述用户分配资源。  And a determining unit, configured to determine a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user, to allocate resources to the user.
本发明的实施例提供一种资源分配方法及装置,通过根据用户的效用 值计算用户每增加一个资源块的边际效用,并检测系统剩余的资源块个数, 当剩余的资源块个数不为零时, 根据用户的边际效用确定边际效用最大的 用户, 并为边际效用最大的用户增加一个资源块, 直至剩余的资源块个数 为零, 最后根据用户分配到的资源块的个数和用户的上行最大功率确定用 户的数据速率, 以向用户分配资源, 降低了系统的资源分配算法的设计难 度, 使系统给用户合理分配系统资源得以实现。  An embodiment of the present invention provides a resource allocation method and apparatus, by calculating a marginal utility of a resource block for a user according to a utility value of a user, and detecting the number of resource blocks remaining in the system, when the number of remaining resource blocks is not Zero time, determine the user with the largest marginal utility according to the user's marginal utility, and add a resource block for the user with the largest marginal utility until the number of remaining resource blocks is zero, and finally according to the number of resource blocks allocated by the user and the user The maximum uplink power determines the user's data rate to allocate resources to the user, which reduces the design difficulty of the system's resource allocation algorithm, and enables the system to allocate the system resources to the user.
附图说明 对实施例或现有技术描述中所需要使用的附图作简单地介绍, 显而易见 地, 下面描述中的附图仅仅是本发明的一些实施例, 对于本领域普通技术 人员来讲, 在不付出创造性劳动的前提下, 还可以根据这些附图获得其他 的附图。 图 1为本发明实施例提供的资源分配方法的流程示意图一; BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set forth in the drawings Other drawings may also be obtained from these drawings without paying for creative labor. 1 is a schematic flowchart 1 of a resource allocation method according to an embodiment of the present invention;
图 2为本发明实施例提供的资源分配方法的流程示意图二; 图 3为本发明实施例提供的资源分配装置的结构示意图。  2 is a schematic flowchart 2 of a resource allocation method according to an embodiment of the present invention; FIG. 3 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present invention.
具体实施方式 detailed description
下面将结合本发明实施例中的附图, 对本发明实施例中的技术方案 进行清楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施 例, 而不是全部的实施例。 基于本发明中的实施例, 本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保 护的范围。 实施例一 本发明实施例提供的资源分配方法, 如图 1所示, 包括: The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention. The resource allocation method provided by the embodiment of the present invention, as shown in FIG. 1 , includes:
5101、 根据用户的效用值获取用户的边际效用。  5101. Obtain a user's marginal utility according to the user's utility value.
5102、 检测系统剩余的资源块个数, 当剩余的资源块个数不为零时, 根据用户的边际效用确定边际效用最大的用户, 并为边际效用最大的用 户增加一个资源块。  5102. Detect the number of resource blocks remaining in the system. When the number of remaining resource blocks is not zero, determine the user with the largest marginal utility according to the user's marginal utility, and add a resource block for the user with the largest marginal utility.
S 103、 根据用户分配到的资源块的个数和用户的上行最大功率确定 用户的数据速率, 以向用户分配资源。 本发明的实施例提供一种资源分配方法, 通过根据用户的效用值计 算用户每增加一个资源块的边际效用, 并检测系统剩余的资源块个数, 当剩余的资源块个数不为零时, 根据用户的边际效用确定边际效用最大 的用户, 并为边际效用最大的用户增加一个资源块, 直至剩余的资源块 个数为零, 最后根据用户分配到的资源块的个数和用户的上行最大功率 确定用户的数据速率, 以向用户分配资源, 降低系统的资源分配算法的 设计难度, 从而能够使系统给用户合理分配资源。 S103. Determine a data rate of the user according to the number of resource blocks allocated by the user and the maximum uplink power of the user, to allocate resources to the user. An embodiment of the present invention provides a resource allocation method, by calculating a marginal utility of a resource block for a user according to a utility value of a user, and detecting a number of resource blocks remaining in the system, when the number of remaining resource blocks is not zero. According to the user's marginal utility, determine the user with the largest marginal utility, and add a resource block for the user with the largest marginal utility until the number of remaining resource blocks is zero. Finally, according to the number of resource blocks allocated by the user and the user's uplink. The maximum power determines the user's data rate to allocate resources to the user, and reduces the design difficulty of the system's resource allocation algorithm, thereby enabling the system to allocate resources to the user reasonably.
实施例二 本发明实施例提供的资源分配方法, 如图 2所示, 为实施例一的具 体阐述, 包括:  The second embodiment of the present invention provides a resource allocation method, as shown in FIG. 2, which is specifically illustrated in the first embodiment, and includes:
S 201、 根据每个用户的效用值计算每个用户增加一个资源块的边际 效用。  S201. Calculate, according to the utility value of each user, a marginal utility of adding a resource block to each user.
在一个系统中, 资源分配的目标是系统效用的最大化, 系统效用的 最大值可以用公式:
Figure imgf000005_0001
In a system, the goal of resource allocation is to maximize the utility of the system. The maximum value of system utility can be formulated:
Figure imgf000005_0001
st. Μ, + ΜΊ + · · - + Μν≤Μ 得到, 其中 K为用户的个数, 为用户的序号, [ (Μ )为用户 分 配 ^个!^的效用值, ^ + ^ + ... + ^≤ ^ 为限制条件, 即给每个用户分 配的 RB个数之和小于等于 RB的总数。 由此, 可以看出要实现系统效用 的最大化, 首先要得到用户的 RB个数 Μ, 也就是说, 首先要进行 RB分 配, 而要实现 RB的分配, 首先要得到用户的边际效用。 具体的, 用户 的边际效用为:St. Μ, + Μ Ί + · · - + Μ ν ≤Μ Get, where K is the number of users, is the user's serial number, [ (Μ) assigns ^ to the user! The utility value of ^, ^ + ^ + ... + ^ ≤ ^ is a constraint condition, that is, the sum of the number of RBs allocated to each user is less than or equal to the total number of RBs. Therefore, it can be seen that to maximize the utility of the system, firstly, the number of RBs of the user is obtained, that is, the RB allocation is first performed, and to realize the allocation of the RB, the marginal utility of the user is first obtained. Specifically, the marginal utility of the user is:
(Mk) = Uk(Mk)-Uk(Mk-l) (2) 其中, Δ44)为用户 分配 ¾个 RB 的边际效用, U^M^为 户 k 分配 Mk个 RB的效用值, Uk (Mk -1)为用户 分配 Mt -1个 RB的效用值, 即为用户 增加一个 RB后的效用值减去增加前的效用值。 示例性的, 假设系统有三个用户, 且假设系统最大可分配 RB 个数 为 7,如表 1所示, 为上述三个用户分配 RB个数为 0-7时的用户效用值。 其中, 为用户的序号, M为给用户分配 RB的个数, U^M)为给甩户 k 分配 M个 RB的效用值。 (M k ) = U k (M k )-U k (M k -l) (2) where Δ 44 ) assigns the marginal utility of 3⁄4 RBs to the user, and U^M^ assigns M to the household k The utility value of k RBs, U k (M k -1) is the utility value of the user to allocate M t -1 RBs, that is, the utility value after adding one RB to the user minus the utility value before the increase. Exemplarily, it is assumed that the system has three users, and it is assumed that the maximum number of RBs that can be allocated in the system is 7, as shown in Table 1, the user utility values when the number of RBs is 0-7 are allocated for the above three users. Where is the user's serial number, M is the number of RBs allocated to the user, and U^M) is the utility value of assigning M RBs to the tenant.
表 1. 用户效用值 Table 1. User utility values
Figure imgf000006_0001
Figure imgf000006_0001
由表 1可知, 用户 1 由 0个 RB增加为 1个 RB产生的边际效用为 Δ1(ΐ) = [/1(ΐ)-[/1(0) = 0.104-0 = 0.104, 用户 1 由 1个 RB增加为 2个 RB产生 的边际效用为 (2)二 (2) -[^(1) = 0.155 -0.104 = 0.051 , 同理, 可以算出 〜 的值, 还可以算出用户 2的边际效用 Δ2(1)~Δ2(7) , 以及用户 3 的边际效用 Δ3(1)~Δ"7;), 结果如表 2所示: 表 2. 用户边际效用值 As can be seen from Table 1, the marginal utility of User 1 from 0 RBs to 1 RB is Δ 1 (ΐ) = [/ 1 (ΐ)-[/ 1 (0) = 0.104-0 = 0.104, User 1 The marginal utility of increasing one RB to two RBs is (2) two (2) - [^(1) = 0.155 -0.104 = 0.051. Similarly, the value of ~ can be calculated, and the marginal utility of user 2 can also be calculated. Δ 2 (1) ~ Δ 2 (7) , and the marginal utility of user 3 Δ 3 (1) ~ Δ "7;), the results are shown in Table 2: Table 2. User marginal utility values
Figure imgf000007_0001
Figure imgf000007_0001
其中, 为用户的序号, M为给用户分配的 RB的个数, M)为给 用户 分配 M个 RB产生的边际效用。 进一步的,表 1 中三个用户分配 0-7个 RB的效用值是根据效用函数 计算得到的, 在系统优化时, 通常根据不同的需要将系统参数通过效用 函数映射成效用值, 用来描述系统的性能或者指标。 例如, 在 LTE系统 中, 通常把系统资源 (如带宽、 功率) 或性能指标 (数据速率、 时延) 通过效用函数映射成相应的效用值。 因此, 根据不同的效用函数计算的 效用值也不同。  Where is the user's serial number, M is the number of RBs allocated to the user, and M) is the marginal utility generated by allocating M RBs to the user. Further, the utility values of the three users assigned 0-7 RBs in Table 1 are calculated according to the utility function. In the system optimization, the system parameters are usually mapped by the utility function according to different needs, and are used to describe System performance or metrics. For example, in an LTE system, system resources (such as bandwidth, power) or performance metrics (data rate, delay) are usually mapped to corresponding utility values by utility functions. Therefore, the utility values calculated according to different utility functions are also different.
示例性的, 上述效用函数可以是吞吐量最大化准则、 PF ( Proportion Fairness , 比例公平性 ) 准则或 Max-Min (最大最小)准则, 用户可以根据 自己的需要选择相应的效用函数, 以应对不同的调度准则, 满足系统涉 及的不同需求。  Exemplarily, the utility function may be a throughput maximization criterion, a PF (Proportion Fairness) criterion or a Max-Min (maximum and minimum) criterion, and the user may select a corresponding utility function according to his own needs to cope with different The scheduling criteria to meet the different needs of the system.
5202、 根据每个用户的边际效用确定边际效用最大的用户, 为边际 效用最大的用户增加一个资源块。  5202. Determine a user with the largest marginal utility according to the marginal utility of each user, and add a resource block for the user with the largest marginal utility.
以表 2为例, 当 M=l时, 即用户 1〜3的 RB个数由 0增加到 1的时 候, 用户 1〜3 中边际效用分别为 0.104、 0.141、 0.133 , 选出边际效用最 大的用户, 为用户 2。  Taking Table 2 as an example, when M=l, that is, when the number of RBs of users 1~3 is increased from 0 to 1, the marginal utility of users 1~3 is 0.104, 0.141, 0.133, respectively, and the marginal utility is the largest. User, for user 2.
而后,给用户 2增加一个 RB ,此时用户 2的边际效用变成了 0.084。  Then, an RB is added to User 2, and the marginal utility of User 2 becomes 0.084.
5203、 检测系统剩余的资源块个数, 判断资源块个数是否为零, 当 剩余的资源块个数不为零时执行步骤 S202; 否则, 执行步骤 S207。 检测剩余的 RB的个数, 假设系统最大可分配 RB个数为 7, 给用户 2分配了一个, 剩余可分配 RB个数为 6, 故重复步骤 S202。 此时用户 1〜3的边际效用值分别为 0.104、 0.084、 0.133, 选出边际 最大的用户, 为用户 3, 而后, 给用户 3增加一个 RB, 此时用户 3的边 际效用变成了 0.094。 5203. Detecting the number of remaining resource blocks of the system, determining whether the number of resource blocks is zero, when Step S202 is performed when the number of remaining resource blocks is not zero; otherwise, step S207 is performed. The number of remaining RBs is detected. It is assumed that the maximum number of RBs that can be allocated in the system is 7, the user 2 is allocated one, and the remaining number of assignable RBs is 6, so step S202 is repeated. At this time, the marginal utility values of users 1 to 3 are 0.104, 0.084, and 0.133, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3, and the marginal utility of user 3 becomes 0.094.
检测剩余的 RB的个数,剩余可分配 RB个数为 5,故重复步骤 S202。 此时用户 1〜3的边际效用值分别为 0.104、 0.084、 0.094, 选出边际 最大的用户, 为用户 1, 而后, 给用户 1增加一个 RB, 此时用户 1的边 际效用变成了 0.051。  The number of remaining RBs is detected, and the number of remaining RBs is 5, so step S202 is repeated. At this time, the marginal utility values of users 1 to 3 are 0.104, 0.084, and 0.094, respectively, and the user with the largest margin is selected as user 1, and then an RB is added to user 1, and the marginal utility of user 1 becomes 0.051.
检测剩余的 RB的个数,剩余可分配 RB个数为 4,故重复步骤 S202。 此时用户 1〜3的边际效用值分别为 0.051、 0.084、 0.094, 选出边际 最大的用户, 为用户 3, 而后, 给用户 3增加一个 RB, 此时用户 3的边 际效用变成了 0.079。  The number of remaining RBs is detected, and the number of remaining RBs that can be allocated is 4, so step S202 is repeated. At this time, the marginal utility values of users 1 to 3 are 0.051, 0.084, and 0.094, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3, and the marginal utility of user 3 becomes 0.079.
检测剩余的 RB的个数,剩余可分配 RB个数为 3,故重复步骤 S202。 此时用户 1〜3的边际效用值分别为 0.051、 0.084、 0.079, 选出边际 最大的用户, 为用户 2, 而后, 给用户 2增加一个 RB, 此时用户 2的边 际效用变成了 0.065。  The number of remaining RBs is detected, and the number of remaining RBs is 3, so step S202 is repeated. At this time, the marginal utility values of users 1 to 3 are 0.051, 0.084, and 0.079, respectively, and the user with the largest margin is selected as user 2, and then an RB is added to user 2, and the marginal utility of user 2 becomes 0.065.
检测剩余的 RB的个数,剩余可分配 RB个数为 2,故重复步骤 S202。 此时用户 1〜3的边际效用值分别为 0.051、 0.065、 0.079, 选出边际 最大的用户, 为用户 3, 而后, 给用户 3增加一个 RB, 此时用户 3的边 际效用变成了 0.070。  The number of remaining RBs is detected, and the number of remaining RBs is 2, so step S202 is repeated. At this time, the marginal utility values of users 1 to 3 are 0.051, 0.065, and 0.079, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3, and the marginal utility of user 3 becomes 0.070.
检测剩余的 RB的个数,剩余可分配 RB个数为 1,故重复步骤 S202。 此时用户 1〜3的边际效用值分别为 0.051、 0.065、 0.070, 选出边际 最大的用户, 为用户 3, 而后, 给用户 3增加一个 RB。  The number of remaining RBs is detected, and the number of remaining RBs that can be allocated is 1, so step S202 is repeated. At this time, the marginal utility values of users 1 to 3 are 0.051, 0.065, and 0.070, respectively, and the user with the largest margin is selected as user 3, and then an RB is added to user 3.
检测剩余的 RB的个数,剩余可分配 RB个数为 0,故执行步骤 S204。 可以看出给用户 1分配了 1个 RB, 用户 2分配了 2个 RB, 用户 3 分配了 4个 RB, 即用户 1〜3的 RB分配方案为 M = (l,2,4)。 这样, 就可以解决了 RB 的分配问题, 而且, 可以看出上述步骤中 每分配一个 RB只有一个边际效用值需要被重新估计,即该 RB所分配用 户的边际效用, 其余用户的边际效用不需要重新计算, 减小了计算量, 进而降低了算法的复杂程度, 同时也降低了系统资源分配方法的设计难 度。 上述方法相 当 于将用 户 的 边际效用 表示成如下矩阵: The number of remaining RBs is detected, and the number of remaining assignable RBs is 0. Therefore, step S204 is performed. It can be seen that 1 RB is allocated to User 1, 2 RBs are allocated by User 2, and 4 RBs are allocated by User 3, that is, the RB allocation scheme of Users 1 to 3 is M = (1, 2, 4). In this way, the allocation problem of the RB can be solved, and it can be seen that only one marginal utility value needs to be re-estimated for each RB allocated in the above step, that is, the marginal utility of the user allocated by the RB, and the marginal utility of the remaining users is not required. Recalculation reduces the amount of computation, which reduces the complexity of the algorithm and reduces the design difficulty of the system resource allocation method. The above method is equivalent to expressing the user's marginal utility as a matrix:
Figure imgf000009_0001
而后, 在上述矩阵中选出 Mmax个最大值。 其中, k表示用户的序号 Mmax表示 RB的总数。 以表 2为例, 用户 1〜3的标记效用可以表示成:
Figure imgf000009_0001
Then, M max maxima are selected in the above matrix. Where k denotes that the user's serial number M max represents the total number of RBs. Taking Table 2 as an example, the tag utility of users 1 to 3 can be expressed as:
Figure imgf000009_0002
Figure imgf000009_0002
0.104 0.141 0.133 0.104 0.141 0.133
0.051 0.084 0.094  0.051 0.084 0.094
0.035 0.065 0.079  0.035 0.065 0.079
( 5 ) (5)
0.026 0.053 0.070 0.026 0.053 0.070
0.014 0.034 0.054 而后, 在上述矩阵中选出前 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, 因此 为 1, M2^ 2, 3为 4。 此时, 根据表 1可得系统效用值为:
Figure imgf000010_0001
0.014 0.034 0.054 Then, the first seven largest values, 0.141, 0.133, 0.104, 0.094, 0.084, 0.079, 0.070, are selected from the above matrix. Among them, 0.104 is the marginal utility value of user 1, 0.141, 0.084 is the marginal utility value of user 2, 0.133, 0.094, 0.079, 0.070 is the marginal utility value of user 3, so user 1 is assigned 1 RB, user 2 is assigned 2 RB, User 3 allocates 4 RBs. After the number of RBs allocated by the user is determined, the maximum value of the system utility can be determined according to formula (1). Exemplarily, according to the RB allocation schemes of the users 1 to 3, it is known that the user 1 allocates one RB, the user 2 allocates two RBs, and the user 3 allocates three RBs, so that it is 1, M 2 ^ 2, and 3 is 4. At this point, according to Table 1, the system utility value is:
Figure imgf000010_0001
= U, (Ml ) + U2(M2) + U3 (M3 )-0.104 + 0.226 + 0.376 = 0.706 即此系统的系统效用最大值为 0.706。 进一步的, 在完成 RB的分配后, 还可以包括: = U, (M l ) + U 2 (M 2 ) + U 3 (M 3 )-0.104 + 0.226 + 0.376 = 0.706 The maximum system utility of this system is 0.706. Further, after completing the allocation of the RB, the method further includes:
S204、 根据每个用户分配到的资源块的个数和每个用户的上行最大 功率计算每个用户的发射功率谱。 具体的, 由于已计算出每个用户的 RB个数 M, 且用户的上行最大 功率^ 已知 ( ax通常规定在协议中, 表示终端所支持的功率规格) , 则根据公式: S204. Calculate a transmit power spectrum of each user according to the number of resource blocks allocated by each user and the uplink maximum power of each user. Specifically, since the number of RBs per user M has been calculated, and the maximum uplink power of the user is known ( ax is usually specified in the protocol, indicating the power specifications supported by the terminal), according to the formula:
ra +101og(M)≤尸腿 (7) 可以得出用户的发射功率谱为 PSDTX < Pmax -101og( ) , 得到发射功率谱后可 以对用户的发射功率进行控制, 有利于系统资源分配的优化。 Ra +101og(M)≤ corpse leg (7) It can be concluded that the user's transmit power spectrum is PSD TX < P max -101og( ), and the transmit power spectrum can be obtained to control the user's transmit power, which is beneficial to system resource allocation. Optimization.
S205、 根据用户的发射功率谱计算用户的平均信号干扰噪声比。 具体的, 可以根据公式:  S205. Calculate a user average signal interference noise ratio according to a user's transmit power spectrum. Specifically, according to the formula:
SINR = PSDTX -PL- IN ( 8 ) 求出平均 SINR ( Signal to Interference plus Noise Ratio , 信号干扰噪声比 ) 的范围 (公式(8) 未考虑多天线增益等因素) , 其中 PL为用户路损, IN 为估计的干扰噪声。 SINR = PSD TX -PL- IN ( 8 ) Find the range of the average SINR (Signal to Interference plus Noise Ratio) (Equation (8) does not consider factors such as multi-antenna gain), where PL is the user path loss , IN is the estimated interference noise.
S206、根据用户分配到的资源块的个数和用户的平均信号干扰噪声比 计算用户的数据速率。 具体的 , 由于用户的数据速率 R由用户的 RB个数 M和 SINR确定: R^M-FE(SINR) (9) 因此,根据 RB个数 M和 SINR就可以算出用户的数据速率,而 SINR 是关于 ¾*Z 的函数, 是关于用户 RB个数 M的函数, 故数据速率 R 可简化成 RB个数 M的函数: S206. Calculate a data rate of the user according to the number of resource blocks allocated by the user and the average signal interference noise ratio of the user. Specifically, since the data rate R of the user is determined by the number of RBs and the SINR of the user: R^M-FE(SINR) (9) Therefore, the user's data rate can be calculated based on the number of RBs M and SINR, and the SINR is a function of 3⁄4*Z, which is a function of the number of user RBs M, so the data The rate R can be reduced to a function of the number of RBs M:
R^M-f(M) ( 10 ) 这样, 只要确定了用户的 RB个数 M, 就可以确定用户的数据速率 R,也就是说在用户分配 RB时通过控制用户的 RB个数 M就可以控制用 户的数据速率, 利于系统资源分配的优化, 在降低了系统资源分配方法 的设计难度的同时降低了系统优化的难度。  R^Mf(M) (10) In this way, as long as the number of RBs of the user is determined, the data rate R of the user can be determined, that is, the user can control the user by controlling the number of RBs of the user M when the user allocates the RB. The data rate is beneficial to the optimization of system resource allocation, which reduces the difficulty of system optimization while reducing the design difficulty of the system resource allocation method.
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的个数和用户的上行最大功率确定用户 的数据速率, 以向用户分配资源。 这样降低了系统的资源分配算法的设 计难度, 使系统给用户合理分配系统资源得以实现, 进而增大了系统的 吞吐量。 S207, the end. The resource allocation method provided by the embodiment of the present invention first calculates the marginal utility of the user for each additional resource block according to the utility value of the user, as shown in Table 1 in the present embodiment, the user 1 to 3 obtained according to the utility function are assigned 0~ The utility value of 7 RBs, Table 2 is the marginal utility of adding 1~7 RBs according to the users 1~3 obtained in Table 1, and then detecting the remaining RB numbers of the system, when the remaining RB numbers are not zero, according to The marginal utility of the user determines the user with the largest marginal utility, and adds one RB to the user with the largest marginal utility until the number of remaining RBs is zero, thereby obtaining the number of RBs allocated by each user. For example, in Table 2, when users 1 to 3 have only 1 RB, the user with the largest marginal utility is User 2 (0.141), then User 1 is assigned 1 RB, and the user with the largest marginal utility is changed to User 3 (0.133). And if there are 6 remaining assignable RBs, then 1 RB is allocated to User 3, and the user with the largest marginal utility after allocation becomes User 1 (for 0.104) and the remaining assignable RBs are 5, then User 1 is assigned 1 RB, the user with the largest marginal utility after allocation becomes user 3 (for 0.094) and the remaining assignable RBs are four, then user 1 is assigned 1 RB, and the user with the largest marginal utility is assigned to user 2 (0.084) And the remaining number of assignable RBs is three, then one RB is allocated to user 2, and the user with the largest marginal utility after allocation becomes user 3 (for 0.079) and the remaining assignable RBs are two, then one RB is allocated to user 3. If the user with the largest marginal utility after allocation is still user 3 (0.070) and there is one RB that can be allocated, then user 1 is allocated another RB. At this time, the remaining number of RBs that can be allocated is zero, and the allocation ends. Therefore, the number of RBs allocated by users 1 to 3 is 1, 2, and 4, respectively. Finally, the data rate of the user is determined according to the number of RBs allocated by the user and the maximum uplink power of the user, to allocate resources to the user. This reduces the design of the system's resource allocation algorithm. Difficulty, so that the system can allocate the system resources to the user, which increases the throughput of the system.
实施例三 本发明实施例提供的资源分配装置 01, 如图 3所示, 包括: 获取单元 010, 用于当用户每增加一个资源块时, 根据用户的效用 值获取用户的边际效用;  The third embodiment of the present invention, as shown in FIG. 3, includes: an obtaining unit 010, configured to acquire a marginal utility of a user according to a utility value of the user when the user adds a resource block;
处理单元 011, 用于检测系统剩余的资源块个数, 当剩余的资源块 个数不为零时, 根据用户的边际效用确定边际效用最大的用户, 并为边 际效用最大的用户增加一个资源块;  The processing unit 011 is configured to detect the number of resource blocks remaining in the system, and when the number of remaining resource blocks is not zero, determine a user with the largest marginal utility according to the marginal utility of the user, and add a resource block to the user with the largest marginal utility. ;
确定单元 012, 用于根据用户分配到的资源块的个数和用户的上行 最大功率确定用户的数据速率, 以向用户分配资源。  The determining unit 012 is configured to determine a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user, to allocate resources to the user.
进一步的, 获取单元 010具体用于:  Further, the obtaining unit 010 is specifically configured to:
当用户每增加一个资源块时, 根据边际效用计算公式获取用户的边 际效用;  When the user adds a resource block, the user's marginal utility is obtained according to the marginal utility calculation formula;
边际效用计算公式包括:
Figure imgf000012_0001
, 其中, 为 用户 分配 ^个 RB的边际效用, (Μ^为用户 分配 ^个!^的效用 值, (Μ -1)为用户 分配 Mt-1个 RB的效用值。
The marginal utility calculation formula includes:
Figure imgf000012_0001
, in which the user is assigned a marginal utility of RB, (Μ^ assigns a utility value of ^^ to the user, (Μ -1) assigns a utility value of M t -1 RB to the user.
确定单元 012具体用于:  The determining unit 012 is specifically used for:
根据用户分配到的资源块的个数和用户的上行最大功率获取用户的 发射功率谱;  Obtaining a transmission power spectrum of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user;
根据用户的发射功率谱获取用户的平均信号干扰噪声比; 及 根据用户分配到的资源块的个数和用户的平均信号干扰噪声比获取 用户的数据速率。  Obtaining the average signal to interference and noise ratio of the user according to the transmission power spectrum of the user; and obtaining the data rate of the user according to the number of resource blocks allocated by the user and the average signal interference noise ratio of the user.
再进一步的, 获取单元 011还用于: 根据效用函数获取用户的效用值。  Further, the obtaining unit 011 is further configured to: acquire a utility value of the user according to the utility function.
其中, 上述用户的边际效用为用户每增加一个资源块所产生的用户 效用值的增量。 本发明的实施例提供的装置, 可执行上述方法实施例中的动作, 如 上述获取单元 010可执行 S101 的动作, 上述处理单元 011可执行 S102 的动作, 确定单元 012可执行 S103的动作。 本发明的实施例提供一种资 源分配方法及装置, 通过根据用户的效用值计算用户每增加一个资源块 的边际效用, 并检测系统剩余的资源块个数, 当剩余的资源块个数不为 零时, 根据用户的边际效用确定边际效用最大的用户, 并为边际效用最 大的用户增加一个资源块, 直至剩余的资源块个数为零, 最后根据用户 分配到的资源块的个数和用户的上行最大功率确定用户的数据速率, 以 向用户分配资源, 降低了系统的资源分配算法的设计难度, 从而能够使 系统给用户合理分配资源。 The marginal utility of the user is an increment of the user utility value generated by the user for each additional resource block. The apparatus provided by the embodiment of the present invention can perform the operations in the foregoing method embodiments. For example, the obtaining unit 010 can perform the action of S101, the processing unit 011 can perform the action of S102, and the determining unit 012 can perform the action of S103. An embodiment of the present invention provides a resource The source allocation method and device, by calculating the marginal utility of each resource block added by the user according to the utility value of the user, and detecting the number of remaining resource blocks of the system, when the remaining number of resource blocks is not zero, according to the marginal utility of the user Determine the user with the largest marginal utility, and add a resource block to the user with the largest marginal utility until the number of remaining resource blocks is zero. Finally, the user's data is determined according to the number of resource blocks allocated by the user and the maximum uplink power of the user. The rate, in order to allocate resources to the user, reduces the design difficulty of the system's resource allocation algorithm, thereby enabling the system to allocate resources to the user reasonably.
本发明实施例还提供了一种处理器,用于根据每个用户的效用值计算 每个用户增加一个资源块的边际效用;根据每个用户的边际效用确定边际 效用最大的用户, 为所述边际效用最大的用户增加一个资源块; 检测系统 剩余的资源块个数,以使得在所述剩余的资源块个数不为零时重复所述根 据每个用户的边际效用确定边际效用最大的用户,为所述边际效用最大的 用户增加一个资源块, 直至所述剩余的资源块个数为零。 该处理器可以与 存储器相连接, 该存储器用于存储该处理器处理的信息。 该处理器执行的 动作可以参照上述实施例提供的资源分配方法中的内容, 在此不再贅述。 所述处理器可以存在于资源分配装置中, 用于合理分配资源。 该资源分配 装置可以是基站。  An embodiment of the present invention further provides a processor, configured to calculate, according to a utility value of each user, a marginal utility of adding a resource block for each user; and determining, according to the marginal utility of each user, a user with the largest marginal utility, The user with the largest marginal utility adds a resource block; detects the number of remaining resource blocks of the system, so that the user whose marginal utility is determined according to the marginal utility of each user is repeated when the number of remaining resource blocks is not zero Adding a resource block to the user with the largest marginal utility until the number of remaining resource blocks is zero. The processor can be coupled to a memory for storing information processed by the processor. For the action performed by the processor, refer to the content in the resource allocation method provided in the foregoing embodiment, and details are not described herein again. The processor may be present in the resource allocation device for reasonably allocating resources. The resource allocation device can be a base station.
本发明实施例还提供一种芯片, 该芯片用于向用户合理分配资源块, 该芯片可以包括上述的处理器。 所属领域的技术人员可以清楚地了解到, 为描述的方便和简洁, 上述 描述的系统, 装置和单元的具体工作过程, 可以参考前述方法实施例中的 对应过程, 在此不再贅述。  The embodiment of the present invention further provides a chip for reasonably allocating resource blocks to a user, and the chip may include the foregoing processor. A person skilled in the art can clearly understand that the specific working process of the system, the device and the unit described above can be referred to the corresponding process in the foregoing method embodiments for the convenience and brevity of the description, and details are not described herein again.
在本申请所提供的几个实施例中, 应该理解到, 所揭露的系统, 装置 和方法, 可以通过其它的方式实现。 例如, 以上所描述的装置实施例仅仅 是示意性的, 例如, 所述单元的划分, 仅仅为一种逻辑功能划分, 实际实 现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成 到另一个系统, 或一些特征可以忽略, 或不执行。 另一点, 所显示或讨论 的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单 元的间接耦合或通信连接, 可以是电性, 机械或其它的形式。  In the several embodiments provided herein, it should be understood that the disclosed systems, devices, and methods may be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的, 作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地 方, 或者也可以分布到多个网络单元上。 可以根据实际的需要选择其中的 部分或者全部单元来实现本实施例方案的目的。 另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元 中, 也可以是各个单元单独物理包括, 也可以两个或两个以上单元集成在 一个单元中。 上述集成的单元既可以采用硬件的形式实现, 也可以采用硬 件加软件功能单元的形式实现。 上述以软件功能单元的形式实现的集成的单元, 可以存储在一个计 算机可读取存储介质中。 上述软件功能单元存储在一个存储介质中, 包 括若干指令用以使得一台计算机设备(可以是个人计算机, 服务器, 或 者网络设备等)执行本发明各个实施例所述方法的部分步骤。 而前述的 存储介质包括: U盘、 移动硬盘、 只读存储器 (Read-Only Memory, 简 称 ROM )、 随机存取存储器 ( Random Access Memory, 简称 RAM )、 磁 碟或者光盘等各种可以存储程序代码的介质。 The unit described as a separate component may or may not be physically separated, and the component displayed as a unit may or may not be a physical unit, that is, may be located in one place. Square, or it can be distributed to multiple network elements. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment. In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units. The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The software functional unit described above is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a USB flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. Medium.
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不局 限于此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可 轻易想到变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本发明 的保护范围应以所述权利要求的保护范围为准。  The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims

权 利 要 求 书 Claim
1、 一种资源分配方法, 其特征在于, 包括:  A resource allocation method, characterized in that it comprises:
根据所述用户的效用值获取所述用户的边际效用;  Obtaining the marginal utility of the user according to the utility value of the user;
检测系统剩余的资源块个数, 当所述剩余的资源块个数不为零时, 根据所述用户的边际效用确定边际效用最大的用户, 并为所述边际效用 最大的用户增加一个资源块;  Detecting the number of remaining resource blocks of the system, when the number of remaining resource blocks is not zero, determining a user with the largest marginal utility according to the marginal utility of the user, and adding a resource block to the user with the largest marginal utility ;
根据所述用户分配到的资源块的个数和所述用户的上行最大功率确 定所述用户的数据速率, 以向所述用户分配资源。  Determining a data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user to allocate resources to the user.
2、 根据权利要求 1所述的方法, 其特征在于, 所述当用户每增加一 个资源块时, 根据所述用户的效用值获取所述用户的边际效用包括: 当所述用户每增加一个资源块时, 根据边际效用计算公式获取所述 用户的边际效用;  The method according to claim 1, wherein when the user adds a resource block, acquiring the marginal utility of the user according to the utility value of the user includes: adding one resource for each user When the block is obtained, the marginal utility of the user is obtained according to the marginal utility calculation formula;
所述边际效用计算公式包括: ( ) = [ ( )-[ ( -1) ,其中, (Mt) 为用户 分配 个 RB的边际效用, (Μ^为用户 分配 个 1 8的效 用值, (Μ -1)为用户 分配 Mt -1个 RB的效用值。 The marginal utility calculation formula includes: ( ) = [ ( )-[ ( -1) , where (M t ) assigns a marginal utility of the RB to the user, (Μ^ assigns a user a utility value of 18, ( Μ -1) Assign the user the utility value of M t -1 RBs.
3、 根据权利要求 1或 2所述的方法, 其特征在于, 所述根据所述用 户分配到的资源块的个数和所述用户的上行最大功率确定所述用户的数 据速率包括:  The method according to claim 1 or 2, wherein the determining the data rate of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user comprises:
根据所述用户分配到的资源块的个数和所述用户的上行最大功率获 取所述用户的发射功率谱;  Obtaining a transmission power spectrum of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user;
根据所述用户的发射功率谱获取所述用户的平均信号干扰噪声比; 根据所述用户分配到的资源块的个数和所述用户的平均信号干扰噪 声比获取  Acquiring, according to the transmit power spectrum of the user, an average signal to interference and noise ratio of the user; acquiring according to the number of resource blocks allocated by the user and the average signal interference noise ratio of the user
所述用户的数据速率。  The data rate of the user.
4、 根据权利要求 1-3任一项所述的方法, 其特征在于, 在所述根据 用户的效用值获取所述用户每增加一个资源块的边际效用之前还包括: 根据效用函数获取每个用户的效用值。  The method according to any one of claims 1 to 3, wherein before the obtaining the marginal utility of the user for each resource block according to the utility value of the user, the method further comprises: acquiring each according to the utility function. User's utility value.
5、 根据权利要求 4所述的方法, 其特征在于, 所述效用函数包括: 吞吐量最大化准则、 比例公平性准则或最大最小准则。  5. The method according to claim 4, wherein the utility function comprises: a throughput maximization criterion, a proportional fairness criterion or a maximum and minimum criterion.
6、 根据权利要求 1-5任一项所述的方法, 其特征在于, 所述用户的 边际效用为用户每增加一个资源块所产生的用户效用值的增量。  The method according to any one of claims 1 to 5, characterized in that the marginal utility of the user is an increment of user utility value generated by the user for each additional resource block.
7、 一种资源分配装置, 其特征在于, 包括: 获取单元, 用于根据所述用户的效用值获取所述用户的边际效用; 处理单元, 用于检测系统剩余的资源块个数, 当所述剩余的资源块 个数不为零时, 根据所述用户的边际效用确定边际效用最大的用户, 并 为所述边际效用最大的用户增加一个资源块; 7. A resource allocation device, comprising: An obtaining unit, configured to acquire a marginal utility of the user according to the utility value of the user; a processing unit, configured to detect a number of resource blocks remaining in the system, when the number of remaining resource blocks is not zero, The marginal utility of the user determines the user with the greatest marginal utility and adds a resource block to the user with the largest marginal utility;
确定单元, 用于根据所述用户分配到的资源块的个数和所述用户的 上行最大功率确定所述用户的数据速率, 以向所述用户分配资源。  And a determining unit, configured to determine a data rate of the user according to the number of resource blocks allocated by the user and an uplink maximum power of the user, to allocate resources to the user.
8、 根据权利要求 7所述的装置, 其特征在于, 所述获取单元具体用 于:  8. The apparatus according to claim 7, wherein the obtaining unit is specifically configured to:
当所述用户每增加一个资源块时, 根据边际效用计算公式获取所述 用户的边际效用;  When the user adds a resource block, the marginal utility of the user is obtained according to a marginal utility calculation formula;
所述边际效用计算公式包括: ( ) = [ ( )-[ ( -1),其中, (Mt) 为用户 分配 个 RB的边际效用, (Μ^为用户 分配 个 18的效 用值, (Μ -1)为用户 分配 Mt-1个 RB的效用值。 The marginal utility calculation formula includes: ( ) = [ ( )-[ ( -1), where (M t ) assigns the marginal utility of the RB to the user, (Μ^ assigns a utility value of 18 to the user, (Μ -1) Assign the user the utility value of M t -1 RBs.
9、 根据权利要求 7或 8所述的装置, 其特征在于, 所述确定单元具 体用于:  9. Apparatus according to claim 7 or claim 8 wherein the determining unit is for:
根据所述用户分配到的资源块的个数和所述用户的上行最大功率获 取所述用户的发射功率谱;  Obtaining a transmission power spectrum of the user according to the number of resource blocks allocated by the user and the uplink maximum power of the user;
根据所述用户的发射功率谱获取所述用户的平均信号干扰噪声比; 及  Acquiring an average signal to interference and noise ratio of the user according to a transmit power spectrum of the user; and
根据所述用户分配到的资源块的个数和所述用户的平均信号干扰噪 声比获取所述用户的数据速率。  The data rate of the user is obtained according to the number of resource blocks allocated by the user and the average signal interference noise ratio of the user.
10、 根据权利要求 7-9任一项所述的装置, 其特征在于, 所述获取 单元还用于:  The device according to any one of claims 7-9, wherein the acquiring unit is further configured to:
根据效用函数获取所述用户的效用值。  The utility value of the user is obtained according to a utility function.
11、 根据权利要求 7-10 任一项所述的装置, 其特征在于, 所述用户 的边际效用为用户每增加一个资源块所产生的用户效用值的增量。  The apparatus according to any one of claims 7 to 10, wherein the marginal utility of the user is an increment of user utility value generated by the user for each additional resource block.
PCT/CN2012/071732 2012-02-28 2012-02-28 Resource allocation method and device WO2012095051A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2012/071732 WO2012095051A2 (en) 2012-02-28 2012-02-28 Resource allocation method and device
CN201280000498.0A CN102754464B (en) 2012-02-28 2012-02-28 A kind of resource allocation methods and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/071732 WO2012095051A2 (en) 2012-02-28 2012-02-28 Resource allocation method and device

Publications (2)

Publication Number Publication Date
WO2012095051A2 true WO2012095051A2 (en) 2012-07-19
WO2012095051A3 WO2012095051A3 (en) 2013-02-21

Family

ID=46507498

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/071732 WO2012095051A2 (en) 2012-02-28 2012-02-28 Resource allocation method and device

Country Status (2)

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

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111798122A (en) * 2020-06-30 2020-10-20 广东电网有限责任公司清远供电局 Resource scheduling method and device for cooperative inspection of robot and unmanned aerial vehicle

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090082028A1 (en) * 2007-09-21 2009-03-26 Patrick Hosein System and Method for Utility-Based Scheduling for Space Division Multiple Access (SDMA) on an Uplink of a Wireless Communications Network
CN101841915A (en) * 2010-01-19 2010-09-22 北京邮电大学 Method for scheduling and distributing resources in communication system and scheduler
CN101841916A (en) * 2010-01-28 2010-09-22 北京邮电大学 Downlink multiuser scheduling method, device and base station
US20110128921A1 (en) * 2009-05-22 2011-06-02 Qualcomm Incorporated Utility maximization scheduler for broadband wireless communication systems

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662800B (en) * 2009-09-08 2012-06-13 北京邮电大学 Multi-service transmission resource allocation method supporting service containing soft service quality

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090082028A1 (en) * 2007-09-21 2009-03-26 Patrick Hosein 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 (en) * 2010-01-19 2010-09-22 北京邮电大学 Method for scheduling and distributing resources in communication system and scheduler
CN101841916A (en) * 2010-01-28 2010-09-22 北京邮电大学 Downlink multiuser scheduling method, device and base station

Also Published As

Publication number Publication date
CN102754464B (en) 2015-11-25
WO2012095051A3 (en) 2013-02-21
CN102754464A (en) 2012-10-24

Similar Documents

Publication Publication Date Title
US10492152B2 (en) PHR sending method and user terminal
US11277821B2 (en) Resource conflict reducing method and UE
WO2019097459A1 (en) Method for allocating resource grant
US10397131B2 (en) Method and system for determining bandwidth demand
JP2013500659A5 (en)
CN105791254B (en) Network request processing method and device and terminal
US9432999B1 (en) Optimization of airtime among Wi-Fi clients connected to an access point
CN107239347B (en) Equipment resource allocation method and device in virtual scene
CN110234151A (en) A kind of terminal access method and device
CN114915593A (en) Redis-based flow control method and device, electronic equipment and storage medium
EP2986080A1 (en) Method and apparatus for setting pa blanking working mode
US20180152967A1 (en) Data transmission method, device, and system
WO2012095051A2 (en) Resource allocation method and device
WO2012092905A2 (en) Method and device for resource allocation
JP5510234B2 (en) Information processing apparatus and information processing program
CN111510479A (en) Resource allocation method and device for heterogeneous cache system
WO2016206472A1 (en) Mac traffic scheduling method and apparatus, base station, and computer-readable storage medium
US10237861B2 (en) Information transmission method, device, and system
CN112748850B (en) Method, apparatus and computer program product for storage management
US20200404535A1 (en) Uplink bandwidth estimation over broadband cellular networks
CN111182011B (en) Service set distribution method and device
US20230008176A1 (en) A Multi-Tenant Real-Time Process Controller for Edge Cloud Environments
US20160192371A1 (en) Method of sharing resource allocation information and base station apparatus therefor
CN108257077B (en) GPU-based clustering data processing method and system and computing device
US20220124738A1 (en) Assigning a service quality to a wireless connection

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280000498.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12734084

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12734084

Country of ref document: EP

Kind code of ref document: A2