CN102711185A - Resource allocation method and device - Google Patents

Abstract

The invention provides a resource allocation method and device. Wherein, the method includes: in the current allocation cycle, counting the channel status parameters of each terminal corresponding to the resource block to be allocated; the channel status parameter includes the average data rate and the data rate in the corresponding network after the terminal obtains the resource block to be allocated; Each terminal corresponds to the channel condition parameter of the resource block to be allocated, determine the utility function value of each terminal for the resource block to be allocated, and apply the fairness adjustment factor to adjust the utility function value of each terminal for the resource block to be allocated, so that the single-mode terminal The utility function value of the resource block to be allocated for the first network is increased, the utility function value of the multi-mode terminal for the resource block to be allocated of the first network is decreased, and the value of the multi-mode terminal for the resource block to be allocated of the second network is reduced. The utility function value increases; the resource block to be allocated is allocated to the terminal with the largest utility function value after adjustment.

Description

Resource allocation method and device

technical field

Embodiments of the present invention relate to communication technologies, and in particular to a resource allocation method and device.

Background technique

With the vigorous development of wireless communication technology, various wireless access systems will develop together, such as Global System for Mobile Communications (GSM for short), Universal Mobile Telecommunications System (UMTS for short), wireless Local area networks (Wireless Local Area Networks, referred to as WLAN) and so on form a heterogeneous wireless environment. In a heterogeneous wireless environment, since different wireless access systems use different frequency bands, each wireless access system can coexist geographically, and multi-network coexistence can bring technical multi-radio reception to users. Diversity gain, so a terminal with multi-radio access capability can choose an appropriate network to access according to its own characteristics and preferences. For example, in a heterogeneous wireless network system where a GSM network and a UMTS network coexist, a single-mode terminal with a single network access capability can only access a GSM network or a UMTS network, while a multimode terminal with a higher access capability can simultaneously Access to GSM network and UMTS network.

In a wireless network system, a cell includes multiple users, and since cell resources are limited, it is necessary to perform scheduling among the multiple users to improve the utilization rate of wireless resources. Because the channel conditions of different terminals are different. At present, the joint scheduling method in the heterogeneous wireless network system where single-mode terminals and multi-mode terminals coexist only considers the channel conditions of the terminals when allocating resources for the connected terminals. When the channel condition of the single-mode terminal is better than that of the single-mode terminal belonging to the GSM network, the single-mode terminal cannot be allocated GSM resources. Therefore, when a large number of multi-mode terminals access the GSM network to allocate resources, the probability of single-mode terminals obtaining resources in the GSM network will be reduced.

Contents of the invention

Embodiments of the present invention provide a resource allocation method and device to solve the problem in the prior art that the single-mode terminal has a low probability of acquiring resources in the home network because the multi-mode terminal preempts resources in the home network of the single-mode terminal defect.

On the one hand, an embodiment of the present invention provides a resource allocation method, including:

In the current allocation period, count the channel status parameters corresponding to the resource blocks to be allocated for each terminal; the channel status parameters include the average data rate and data rate in the corresponding network after the terminal obtains the resource blocks to be allocated, if the If the network is the first network, the terminal includes a single-mode terminal and a multi-mode terminal connected to the first network; if the network is the second network, the terminal is a multi-mode terminal connected to the second network For a terminal, the amount of resources of the first network is less than the amount of resources of the second network;

According to the channel condition parameter of each terminal corresponding to the resource block to be allocated, determine the utility function value of each terminal for the resource block to be allocated, and apply a fairness adjustment factor to adjust the value of each terminal for the resource block to be allocated The utility function value, so that the utility function value of the single-mode terminal to the resource block to be allocated in the first network is increased, the utility function value of the multi-mode terminal to the resource block to be allocated in the first network is decreased, and the multi-mode terminal is for the resource block to be allocated. The utility function value of the resource block to be allocated in the second network is increased;

Determine to allocate the to-be-allocated resource block to the terminal with the largest adjusted utility function value.

On the other hand, an embodiment of the present invention provides a resource allocation device, including:

A statistical module, configured to count the channel status parameters of each terminal corresponding to the resource block to be allocated in the current allocation period; the channel status parameter includes the average data rate and the average data rate in the corresponding network after the terminal obtains the resource block to be allocated Data rate, if the network is the first network, the terminal includes a single-mode terminal and a multi-mode terminal connected to the first network; if the network is the second network, the terminal is connected to the second network A multi-mode terminal of two networks, the amount of resources of the first network is less than the amount of resources of the second network;

A utility value calculation module, configured to determine the utility function value of each terminal for the resource block to be allocated according to the channel condition parameters of each terminal corresponding to the resource block to be allocated, and apply a fairness adjustment factor to adjust the value of each terminal for the resource block to be allocated. The utility function value of the resource block to be allocated is to increase the utility function value of the single-mode terminal to the resource block to be allocated in the first network, and to decrease the utility function value of the multi-mode terminal to the resource block to be allocated in the first network. small and increase the utility function value of the multimode terminal for the resource blocks to be allocated in the second network;

An allocating module, configured to determine to allocate the to-be-allocated resource block to the terminal with the largest adjusted utility function value.

The resource allocation method and device provided by the embodiments of the present invention, when determining a terminal to be used for a resource block to be allocated, first count the channel status of each terminal connected to the network corresponding to the resource block to be allocated to the resource block to be allocated parameters, and then according to the channel status parameters reflecting the terminal channel status, determine the utility function value of each terminal in the resource block to be allocated, and apply the fairness adjustment factor to schedule the utility function value of each terminal, and allocate the resource block to be allocated Assigned to the terminal with the largest utility function value after adjustment. Since the utility function value of the single-mode terminal to the resource block to be allocated in the first network can be increased through the fairness adjustment factor, and the utility function value of the multi-mode terminal to the resource block to be allocated in the first network can be reduced, thus The probability of single-mode terminals obtaining resources in the first network with fewer resources is improved, the probability of multi-mode terminals obtaining resources in the first network with fewer resources is reduced, and the probability of multi-mode terminals obtaining resources in the second network with more resources is improved. The probability of obtaining resources in the network, so that the single-mode terminal can obtain more resource blocks of the first network, and the multi-mode terminal can obtain resources in the second network as much as possible.

Description of drawings

FIG. 1 is a flowchart of a resource allocation method provided by an embodiment of the present invention;

FIG. 2A is a flowchart of another resource allocation method provided by an embodiment of the present invention;

FIG. 2B is a schematic diagram of a GSM resource provided by an embodiment of the present invention;

FIG. 3A is a flowchart of another resource allocation method provided by an embodiment of the present invention;

FIG. 3B is a schematic diagram of a UMTS resource provided by an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a resource allocation device provided by an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of another resource allocation device provided by an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of another resource allocation device provided by an embodiment of the present invention.

Detailed ways

The resource allocation method provided by the embodiment of the present invention is suitable for resource allocation in a heterogeneous wireless network system where single-mode terminals and multi-mode terminals coexist, and is used to determine which access terminal to allocate a resource block to. In a heterogeneous wireless network system where the first network and the second network of different network standards coexist, under normal conditions, the second network has the characteristics of higher transmission rate, larger capacity, and more resources than the first network. In a specific situation or in an instantaneous or other abnormal state, the transmission rate of the first network may be higher than the transmission rate of the second network. For example, when the second network is a 4th generation (4 generation, 4G) network, the first network may be a 3G network or a 2G network; or, when the second network is a 3G network, the first network may be a 2G network; or, the first network may be a 2G network; When the second network is a more advanced evolved network of the 4G network, the first network may be any one of 4G, 3G or 2G. The 4G network may be, for example, a Long Term Evolution (LTE for short) network or an LTE Advanced (LTE Advanced) network, the 3G network may be, for example, a UMTS network, and the 2G network may, for example, be a GSM network. The multi-mode terminal described in the embodiment of the present invention can simultaneously access wireless networks using different wireless access technologies, that is, the multi-mode terminal has a corresponding number of wireless transceivers that can access the wireless access network. In addition, the multi-mode terminal uses Parameters of different wireless networks that the multi-mode terminal can access are written on the data card, that is, parameters of different wireless networks that the multi-mode terminal can access are written on a data card. The single-mode terminal described in the embodiment of the present invention specifically refers to a terminal that can only access the first network.

The resource allocation apparatus provided by the embodiments of the present invention may be physically independent of the first network and the second network, and may also be located inside the network entity.

Fig. 1 is a flowchart of a resource allocation method provided by an embodiment of the present invention. The resource allocation method provided in this embodiment is suitable for resource allocation in a first network with a small amount of resources, such as resource allocation in a GSM network, and is also suitable for resource allocation in a second network with a large amount of resources, such as Resource allocation in UMTS network. The resource allocation of the first network and the resource allocation of the second network are performed simultaneously. As shown in FIG. 1, the resource method provided in this embodiment includes:

Step 11: In the current allocation cycle, the resource allocation device counts the channel status parameters of each terminal corresponding to the resource block to be allocated; the channel status parameter includes the average data rate in the corresponding network after the terminal obtains the resource block to be allocated and data rate, if the network is the first network, the terminal includes a single-mode terminal and a multi-mode terminal connected to the first network; if the network is the second network, the terminal is connected to the For a multi-mode terminal on the second network, the amount of resources of the first network is less than the amount of resources of the second network.

When the network corresponding to the resource block to be allocated is the first network, in the current allocation period, for each resource block to be allocated, obtain the data of each single-mode terminal connected to the first network and each multi-mode terminal corresponding to the allocated resource block Channel condition parameter. Wherein, the multi-mode terminal can access the first network and the second network at the same time. The channel condition parameters of the single-mode terminal corresponding to the resource block to be allocated in the first network include the average data rate and the data rate in the first network after the single-mode terminal obtains the resource block to be allocated, that is, it is assumed that the single-mode terminal is currently allocated After periodically obtaining the resource blocks to be allocated to the first network, the data rate of the single-mode terminal, and from accessing the first network to assuming that the terminal obtains the resource blocks to be allocated to the first network in the current allocation cycle After that, the average data rate of the single-mode terminal. Similarly, the channel status parameters of the multi-mode terminal corresponding to the resource block to be allocated in the first network include the average data rate and the data rate in the first network after the multi-mode terminal obtains the resource block to be allocated, that is, it is assumed that the multi-mode terminal is in After the resource block to be allocated to the first network is obtained in the current allocation period, the data rate of the multi-mode terminal on the first network, and the data rate from accessing the first network to assuming that the terminal obtains the first network in the current allocation period After the resource block to be allocated, the average data rate of the multi-mode terminal on the first network.

When the network corresponding to the resource block to be allocated is the second network, in the current allocation cycle, for each resource block to be allocated, the channel condition parameter corresponding to the allocated resource block of each multi-mode terminal connected to the second network is acquired. The channel status parameters of the multi-mode terminal corresponding to the resource blocks to be allocated in the second network include the average data rate and the data rate in the second network after the multi-mode terminal obtains the resource blocks to be allocated, that is, it is assumed that the multi-mode terminal is currently allocated After periodically obtaining the resource blocks to be allocated to the second network, the data rate of the multi-mode terminal on the second network, and the data rate from accessing the second network to assuming that the terminal obtains the resource blocks to the second network in the current allocation period After resource blocks are allocated, the average data rate of the multi-mode terminal on the second network.

Step 12: According to the channel condition parameters of each terminal corresponding to the resource block to be allocated, the resource allocation device determines the utility function value of each terminal for the resource block to be allocated, and applies a fairness adjustment factor to adjust the value of each terminal for the resource block to be allocated. Describe the utility function value of the resource block to be allocated, so that the utility function value of the single-mode terminal to the resource block to be allocated in the first network is increased, and the utility function value of the multi-mode terminal to the resource block to be allocated in the first network is decreased. And increase the utility function value of the multi-mode terminal for the resource blocks to be allocated in the second network.

When allocating the resource blocks of the first network, according to the channel condition parameters of each single-mode terminal and each multi-mode terminal in the resource block to be allocated in the first network, it is determined that each single-mode terminal and each multi-mode terminal is After the utility function value of the resource block to be allocated in the network, the fairness adjustment factor of the single-mode terminal in the first network is applied to adjust the utility function value of the single-mode terminal to the resource block to be allocated in the first network, so that the single-mode terminal is for The utility function value of the resource block to be allocated in the first network is increased; for the multi-mode terminal, the utility function value of the multi-mode terminal to the resource block to be allocated in the first network is applied to the multi-mode terminal in the first network. An adjustment is made to reduce the utility function value of the resource block to be allocated by the multi-mode terminal to the first network.

When allocating the resource blocks of the second network, after determining the utility function value of each multi-mode terminal for the resource blocks to be allocated in the second network according to the channel condition parameters of the resource blocks to be allocated in the first network for each multi-mode terminal , using the fairness adjustment factor of the multi-mode terminal in the second network to adjust the utility function value of the multi-mode terminal for the resource blocks to be allocated in the second network, so that the utility function value of the multi-mode terminal for the resource blocks to be allocated in the second network increases big.

Specifically, the fairness adjustment factor of the single-mode terminal on the first network is greater than the fairness adjustment factor of the multi-mode terminal on the first network, so that the single-mode terminal has a The utility function value of the block is increased, and the utility function value of the multimode terminal to the resource block to be allocated in the first network is decreased. The fairness adjustment factor of the multi-mode terminal on the second network is greater than the fairness adjustment factor of the single-mode terminal on the first network, so that the utility function value of the multi-mode terminal to the resource block to be allocated on the second network increases.

Step 13: The resource allocation device allocates the resource block to be allocated to the terminal with the largest adjusted utility function value.

When allocating a resource block of the first network, the utility function value of each single-mode terminal accessing the first network for the resource block to be allocated and each multi-mode terminal accessing the first network for the resource block to be allocated The utility function values of the blocks are uniformly sorted, and the resource block is allocated to the terminal with the largest utility function value of the resource block to be allocated. When allocating a resource block of the second network, each multimode terminal connected to the second network is uniformly sorted by the utility function value of the resource block to be allocated, and the resource block is allocated to the multimode terminal with the largest utility function value . After determining the terminal allocated to each resource block, the resource allocation device notifies the terminal allocated to the resource block of the position of the allocated resource block through a resource allocation message.

In the resource allocation method provided in this embodiment, when determining a terminal to be used for a resource block to be allocated, first count the channel status parameters of each terminal connected to the network corresponding to the resource block to be allocated, and then Determine the utility function value of each terminal in the resource block to be allocated according to the channel condition parameter reflecting the channel condition of the terminal, and apply the fairness adjustment factor to schedule the utility function value of each terminal, and allocate the resource block to be allocated to the regulator The terminal with the largest post-utility function value. Since the utility function value of the single-mode terminal to the resource block to be allocated in the first network can be increased through the fairness adjustment factor, and the utility function value of the multi-mode terminal to the resource block to be allocated in the first network can be reduced, thus The probability of single-mode terminals obtaining resources in the first network with fewer resources is improved, the probability of multi-mode terminals obtaining resources in the first network with fewer resources is reduced, and the probability of multi-mode terminals obtaining resources in the second network with more resources is improved. The probability of obtaining resources in the network, so that the single-mode terminal can obtain more resource blocks of the first network, and the multi-mode terminal can obtain resources in the second network as much as possible.

FIG. 2A is a flowchart of another resource allocation method provided by an embodiment of the present invention. FIG. 2B is a schematic diagram of a GSM resource provided by an embodiment of the present invention. The small squares in FIG. 2B represent GSM time-frequency resources, that is, GSM resource blocks that carry services. A column of GSM resource blocks arranged along the frequency axis constitutes the GSM resource blocks to be allocated in an allocation period. In this embodiment, a method for allocating a resource block in a GSM network is taken as an example for illustration. While allocating resources in the GSM network, the resource allocation of the UMTS network is also going on at the same time. In this embodiment, the single-mode terminal is a terminal that can only access the GSM network. As shown in Figure 2A, the GSM resource block allocation method provided in this embodiment includes:

Step 21: In the t-th allocation period, collect statistics on the channel status parameters of each single-mode terminal and each multi-mode terminal connected to the GSM network corresponding to the GSM resource block to be allocated.

For a GSM resource block to be allocated, count the channel condition parameters of each single-mode terminal connected to GSM in the GSM resource block to be allocated, and count the channel status parameters of each multi-mode terminal connected to GSM in the GSM resource block to be allocated Channel condition parameter. The channel status parameters of a single-mode terminal in a GSM resource block to be allocated include the average data rate and the average data rate obtained by the single-mode terminal in the current allocation period from the beginning of accessing the GSM network to the current allocation period after the single-mode terminal obtains the GSM resource block to be allocated. The data rate after the GSM resource block to be allocated. The channel status parameters of a multi-mode terminal in a GSM resource block to be allocated include the average data rate and the average data rate obtained by the multi-mode terminal in the current allocation period from the beginning of accessing the GSM network to the current allocation period after the multi-mode terminal obtains the GSM resource block to be allocated. The data rate after the GSM resource block to be allocated.

Step 22: Determine the utility function value of each single-mode terminal that allocates resources in the GSM network for the GSM resource block according to formula 1, and determine the utility of each multi-mode terminal that allocates resources in the GSM network for the GSM resource block according to formula 2 function value.

其中，U_k表示单模终端k对于一个待分配GSM资源块的效用函数值，

表示单模终端k在第t个分配周期获得一个待分配GSM资源块后的数据速率，

表示单模终端k从接入GSM网络到在第t个分配周期获得一个待分配GSM资源块后的平均数据速率，γ表示单模终端在第一网络的公平性调节因子，γ≥1； ${\stackrel{\‾}{R}}_k^t=\frac{(t-1)\·T{\stackrel{\‾}{R}}_k^{t-1}+r_k^t}{t\·T}=(1-\frac{1}{t})\·{\stackrel{\‾}{R}}_k^{t-1}+\frac{r_k^t}{t\·T},$ T表示分配周期的时长；a和b为常数。通过γ可以提高单模终端在GSM资源块的效用函数值，Formula 1 is

Wherein, U _k represents the utility function value of single-mode terminal k for a GSM resource block to be allocated,

Indicates the data rate of the single-mode terminal k after obtaining a GSM resource block to be allocated in the t-th allocation period,

Indicates the average data rate of a single-mode terminal k from accessing the GSM network to obtaining a GSM resource block to be allocated in the tth allocation cycle, γ indicates the fairness adjustment factor of the single-mode terminal in the first network, γ≥1; ${\stackrel{\‾}{R}}_k^t=\frac{(t-1)\&Center\; Dot;T{\stackrel{\‾}{R}}_k^{t-1}+r_k^t}{t\·T}=(1-\frac{1}{t})\&Center\; Dot;{\stackrel{\‾}{R}}_k^{t-1}+\frac{r_k^t}{t\·T},$ T represents the duration of the allocation cycle; a and b are constants. Through γ, the utility function value of the single-mode terminal in the GSM resource block can be improved,

其中，

表示多模终端l在第t个分配周期获得一个待分配GSM资源块后的数据速率；

表示所述多模终端l从接入GSM网络到在第t个分配周期获得一个待分配GSM资源块后的平均数据速率。α表示多模终端在GSM网络的公平性调节因子，0＜α＜1。通过α可以降低多模终端在UMTS资源块的效用函数值，减小了多模终端获取该GSM资源块的概率，从而提高了单模终端获取该待分配GSM资源块的概率。Formula 2 is

in,

Indicates the data rate of the multimode terminal l after obtaining a GSM resource block to be allocated in the tth allocation cycle;

Indicates the average data rate of the multi-mode terminal l from accessing the GSM network to obtaining a GSM resource block to be allocated in the tth allocation period. α represents the fairness adjustment factor of the multi-mode terminal in the GSM network, 0<α<1. Through α, the utility function value of the multi-mode terminal in the UMTS resource block can be reduced, reducing the probability of the multi-mode terminal acquiring the GSM resource block, thereby increasing the probability of the single-mode terminal acquiring the GSM resource block to be allocated.

Step 23: sort the utility function value of the GSM resource block for each terminal allocated resources by the GSM network, and allocate the GSM resource block to the terminal with the largest utility function value.

Each GSM resource block to be allocated is allocated to the terminal with the largest utility function value for the GSM resource block, therefore, the sum of the utility function values of all terminals acquiring resources is the largest. After determining to which terminals each GSM resource block to be allocated is allocated, the total number of resource blocks allocated to each terminal is calculated according to the number of resource blocks allocated to each terminal, and the current allocation cycle ends. After all the resource blocks to be allocated are allocated, the joint scheduler notifies each terminal allocated to the resource block of the position of the allocated resource block through a resource allocation message.

FIG. 3A is a flowchart of another resource allocation method provided by an embodiment of the present invention. Fig. 3B is a schematic diagram of UMTS resources provided by an embodiment of the present invention. The small squares in FIG. 3B represent UMTS time-frequency resources, that is, UMTS resource blocks that carry services. A column of UMTS resource blocks arranged along the frequency axis constitutes UMTS resource blocks to be allocated within an allocation cycle. In this embodiment, a method for allocating a resource block in a UMTS network is taken as an example for illustration. As shown in Figure 3, the UMTS resource block allocation method provided in this embodiment includes:

Step 31: In the current allocation cycle, collect statistics on the channel condition parameters corresponding to the UMTS resource blocks to be allocated for each multi-mode terminal connected to the UMTS network.

The channel status parameters of the multi-mode terminal in the UMTS resource block include the data rate of the multi-mode terminal after obtaining the UMTS resource block to be allocated in the current allocation cycle and the data rate of the multi-mode terminal from accessing the UMTS network to obtaining the UMTS resource to be allocated in the current allocation cycle Average data rate after block.

Step 32: Determine the utility function value corresponding to the UMTS resource block for each multi-mode terminal according to Formula 3.

表示多模终端在第t个分配周期获得一个待分配UMTS资源块后的数据速率；

表示所述多模终端从接入UMTS网络开始到在第t个分配周期获得一个待分配UMTS网络的平均数据速率；β表示多模终端在UMTS网络的公平性调节因子，β＞1。通过β可以提高多模终端在UMTS资源块的效用函数值，从而提高多模终端获取该UMTS资源块的概率。Formula 3 is in,

Indicates the data rate after the multi-mode terminal obtains a UMTS resource block to be allocated in the tth allocation period;

Indicates the average data rate of the multi-mode terminal from accessing the UMTS network to obtaining a UMTS network to be allocated in the tth allocation cycle; β indicates the fairness adjustment factor of the multi-mode terminal in the UMTS network, β>1. Through β, the utility function value of the multi-mode terminal in the UMTS resource block can be increased, thereby increasing the probability that the multi-mode terminal acquires the UMTS resource block.

Step 33: sort the utility function value of the UMTS resource block for each terminal allocated resources by the UMTS network, and allocate the UMTS resource block to the terminal with the largest utility function value.

Each UMTS resource block to be allocated is allocated to the terminal with the largest utility function value for the UMTS resource block, therefore, the sum of the utility function values of all terminals acquiring resources is the largest.

Fig. 4 is a schematic structural diagram of a resource allocation device provided by an embodiment of the present invention. As shown in FIG. 4 , the device provided in this embodiment includes: a statistical module 41 , a utility value calculation module 42 and an allocation module 43 .

A statistical module 41, configured to count the channel status parameters of each terminal corresponding to the resource block to be allocated in the current allocation period; the channel status parameter includes the average data rate in the corresponding network after the terminal obtains the resource block to be allocated and data rate, if the network is the first network, the terminal includes a single-mode terminal and a multi-mode terminal connected to the first network; if the network is the second network, the terminal is connected to the For a multi-mode terminal on the second network, the amount of resources of the first network is less than the amount of resources of the second network.

The utility value calculation module 42 is configured to determine the utility function value of each terminal for the resource block to be allocated according to the channel condition parameters of each terminal corresponding to the resource block to be allocated according to the statistical module 41, and apply the fairness adjustment factor to adjust The utility function value of each terminal for the resource block to be allocated, so that the utility function value of the single-mode terminal for the resource block to be allocated in the first network is increased, and the multi-mode terminal is for the resource block to be allocated in the first network. The utility function value of the block is decreased and the utility function value of the multimode terminal to the resource block to be allocated in the second network is increased.

The allocation module 43 is configured to determine to allocate the to-be-allocated resource block to the terminal with the largest utility function value adjusted by the utility value calculation module 42 .

It may further include: a notification module. a notification module, configured to notify the terminal allocated to the resource block through a resource allocation message of the allocated The location of the resource block.

As shown in FIG. 5 , on the basis of FIG. 4 , the utility value calculation module 42 includes: a first calculation module 421 and a second calculation module 422 .

确定接入到第一网络的每个单模终端对于所述待分配资源块的效用函数值；其中，U_k表示单模终端对应所述第一网络的待分配资源块的效用函数值，

表示单模终端在第t个分配周期获得所述第一网络的待分配资源块后的数据速率，

表示单模终端从接入第一网络到在第t个分配周期获得所述第一网络的待分配资源块后的平均数据速率，γ表示单模终端在第一网络的公平性调节因子，γ≥1；a和b为常数；The first calculation module 421 is configured to, if the resource block to be allocated is a resource block of the first network, according to the formula

Determining the utility function value of each single-mode terminal connected to the first network for the resource block to be allocated; wherein _Uk represents the utility function value of the single-mode terminal corresponding to the resource block to be allocated in the first network,

Indicates the data rate of the single-mode terminal after obtaining the resource block to be allocated of the first network in the tth allocation period,

Indicates the average data rate of the single-mode terminal from accessing the first network to obtaining the resource blocks to be allocated in the first network in the tth allocation period, γ indicates the fairness adjustment factor of the single-mode terminal in the first network, γ ≥1; a and b are constants;

确定接入到第一网络的每个多模终端对于所述待分配资源块的效用函数值；其中，表示多模终端在第t个分配周期获得所述第一网络的待分配资源块后的数据速率；

表示所述多模终端从接入第一网络到在第t个分配周期获得所述第一网络的待分配资源块后在第一网络的平均数据速率。α表示多模终端在第一网络的公平性调节因子，0＜α＜1。The second calculation module 422 is configured to, if the resource block to be allocated is a resource block of the first network, according to the formula

Determine the utility function value of each multimode terminal connected to the first network for the resource block to be allocated; wherein, Indicates the data rate of the multi-mode terminal after obtaining the resource block to be allocated of the first network in the tth allocation cycle;

Indicates the average data rate of the multi-mode terminal on the first network from accessing the first network to obtaining the resource blocks to be allocated of the first network in the tth allocation cycle. α represents a fairness adjustment factor of the multi-mode terminal on the first network, and 0<α<1.

As shown in FIG. 6 , on the basis of FIG. 5 , the utility value calculation module 42 further includes a third calculation module 423 .

确定每个接入第二网络的多模终端对于所述第二网络的待分配资源块的效用函数值；其中，

表示多模终端在第t个分配周期获得所述第二网络的待分配资源块后的数据速率；表示所述多模终端从接入第二网络到在第t个分配周期获得所述第二网络的待分配资源块后在第二网络的平均数据速率；β表示多模终端在第二网络的公平性调节因子，β＞1。The third calculation module 423 is configured to, if the resource block to be allocated is a resource block of the second network, according to the formula

Determining the utility function value of each multimode terminal accessing the second network for the resource blocks to be allocated in the second network; wherein,

Indicates the data rate after the multi-mode terminal obtains the resource block to be allocated of the second network in the tth allocation cycle; Indicates the average data rate of the multi-mode terminal on the second network from accessing the second network to obtaining resource blocks to be allocated in the second network in the tth allocation cycle; β indicates the multi-mode terminal’s Fairness adjustment factor, β>1.

The resource allocation device provided in this embodiment, for each resource block to be allocated and each terminal waiting to be allocated resources in the network corresponding to the resource block to be allocated, according to the parameters reflecting the channel status of the terminal, determine After determining the utility function value of the block, the fairness adjustment factor is applied to adjust the utility function value of each terminal, and the resource block to be allocated is allocated to the terminal with the largest utility function value after adjustment. Since the adjustment of the application fairness adjustment factor can increase the utility function value of the single-mode terminal to the resource block to be allocated in the first network, and can reduce the utility function value of the multi-module terminal to the resource block to be allocated in the first network, Thereby, the probability of single-mode terminals obtaining resources in the first network with fewer resources is improved, the probability of multi-mode terminals obtaining resources in the first network with fewer resources is reduced, and the probability of multi-mode terminals obtaining resources in the first network with more resources is improved. The probability of obtaining resources in the second network, so that the first network allocates more resource blocks to single-mode terminals, and enables multi-mode terminals to obtain resources in the second network as much as possible.

Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: it can still be Modifications are made to the technical solutions described in the foregoing embodiments, or equivalent replacements are made to some of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims (8)

1. A method for resource allocation, comprising:

in the current allocation period, counting channel condition parameters of resource blocks to be allocated corresponding to each terminal; the channel condition parameters comprise an average data rate and a data rate of the terminal in a corresponding network after the terminal obtains the resource blocks to be distributed, if the network is a first network, the terminal comprises a single-mode terminal and a multi-mode terminal which are accessed to the first network, if the network is a second network, the terminal is a multi-mode terminal which is accessed to the second network, and the resource amount of the first network is less than that of the second network;

determining a utility function value of each terminal for the resource block to be allocated according to a channel condition parameter of the resource block to be allocated corresponding to each terminal, and applying a fairness adjustment factor to adjust the utility function value of each terminal for the resource block to be allocated, so that the utility function value of a single-mode terminal for the resource block to be allocated of a first network is increased, the utility function value of a multi-mode terminal for the resource block to be allocated of the first network is reduced, and the utility function value of the multi-mode terminal for the resource block to be allocated of a second network is increased;

and determining to distribute the resource blocks to be distributed to the adjusted terminal with the maximum utility function value.

2. The method of claim 1, wherein if the resource block to be allocated is a resource block to be allocated in a first network, the determining a utility function value of each terminal for the resource block to be allocated according to a channel condition parameter of the resource block to be allocated corresponding to each terminal, and the adjusting the utility function value of each terminal by applying a fairness adjustment factor comprises:

according to the formula

Determining a utility function value of each single mode terminal accessed to a first network for the resource block to be distributed;

wherein Uk represents a utility function value of the single mode terminal corresponding to the resource block to be allocated of the first network,

indicating that the single mode terminal obtains the data rate of the resource block to be allocated of the first network in the tth allocation period,showing that a single mode terminal obtains a resource block to be allocated of a first network from accessing the first network to the t-th allocation periodGamma represents a fairness adjustment factor of the single-mode terminal in the first network, and gamma is more than or equal to 1; a and b are constants;

according to the formulaDetermining a utility function value of each multimode terminal accessed to a first network for the resource block to be allocated;

wherein,representing the data rate of the multimode terminal after the multimode terminal obtains the resource block to be distributed of the first network in the t-th distribution period;

the method comprises the steps that the average data rate of the multimode terminal in a first network after the multimode terminal accesses the first network and obtains resource blocks to be allocated of the first network in a tth allocation period is represented. Alpha represents the fairness adjustment factor of the multimode terminal in the first network, and alpha is more than 0 and less than 1.

3. The method according to claim 1 or 2, wherein if the resource block to be allocated is a resource block to be allocated in the second network, the determining a utility function value of each terminal for the resource block to be allocated according to the channel condition parameter of the resource block to be allocated corresponding to each terminal, and the adjusting the utility function value of each terminal for the resource block to be allocated by applying the fairness adjustment factor comprises:

according to the formula

Determining a utility function value of each multimode terminal accessing a second network for a resource block to be allocated of the second network;

wherein,

to representThe multimode terminal obtains the data rate of the second network after the resource block to be distributed in the tth distribution period;

representing the average data rate of the multimode terminal in a second network after the multimode terminal accesses the second network and obtains a resource block to be distributed of the second network in a tth distribution period; beta represents the fairness adjustment factor of the multimode terminal in the second network, and beta is larger than 1.

4. The method of claim 1, wherein after the determining to allocate the resource block to be allocated to the terminal with the maximum adjusted utility function value, the method further comprises:

the terminal allocated to the resource block is notified of the position of the allocated resource block by a resource allocation message.

5. A resource allocation apparatus, comprising:

the statistical module is used for counting the channel condition parameters of the resource blocks to be distributed corresponding to each terminal in the current distribution period; the channel condition parameters comprise an average data rate and a data rate of the terminal in a corresponding network after the terminal obtains the resource blocks to be distributed, if the network is a first network, the terminal comprises a single-mode terminal and a multi-mode terminal which are accessed to the first network, if the network is a second network, the terminal is a multi-mode terminal which is accessed to the second network, and the resource amount of the first network is less than that of the second network;

the utility value calculation module is used for determining a utility function value of each terminal for the resource block to be distributed according to the channel condition parameter of the resource block to be distributed corresponding to each terminal, and applying a fairness adjustment factor to adjust the utility function value of each terminal for the resource block to be distributed, so that the utility function value of the single mode terminal for the resource block to be distributed of the first network is increased, the utility function value of the multi-mode terminal for the resource block to be distributed of the first network is decreased, and the utility function value of the multi-mode terminal for the resource block to be distributed of the second network is increased;

and the allocation module is used for determining that the resource block to be allocated is allocated to the terminal with the maximum utility function value after adjustment.

6. The apparatus of claim 5, wherein the utility value calculation module comprises:

a first calculating module, configured to, if the resource block to be allocated is a resource block of a first network, calculate the resource block according to a formula

Determining a utility function value of each single mode terminal accessed to a first network for the resource block to be distributed; wherein, U_kA utility function value representing the resource blocks to be allocated of the single mode terminal corresponding to the first network,

indicating that the single mode terminal obtains the data rate of the resource block to be allocated of the first network in the tth allocation period,

the method comprises the steps that the average data rate of a single-mode terminal after the single-mode terminal is accessed to a first network and a resource block to be distributed of the first network is obtained in the tth distribution period is represented, gamma represents a fairness adjustment factor of the single-mode terminal in the first network, and gamma is larger than or equal to 1; a and b are constants;

a second calculation module, configured to, if the resource block to be allocated is a resource block of the first network, calculate the resource block according to a formula

Determining a utility function value of each multimode terminal accessed to a first network for the resource block to be allocated; wherein,

indicating the multimode terminal in the t-th allocation periodObtaining the data rate of the first network after the resource blocks to be distributed are distributed;

the method comprises the steps that the average data rate of the multimode terminal in a first network after the multimode terminal accesses the first network and obtains resource blocks to be allocated of the first network in a tth allocation period is represented. Alpha represents the fairness adjustment factor of the multimode terminal in the first network, and alpha is more than 0 and less than 1.

7. The apparatus of claim 6, wherein the utility value calculation module further comprises:

a third calculation module, configured to, if the resource block to be allocated is a resource block of a second network, perform resource allocation according to a formula

Determining a utility function value of each multimode terminal accessing a second network for a resource block to be allocated of the second network; wherein,

representing the data rate of the multi-mode terminal after the multi-mode terminal obtains the resource block to be allocated of the second network in the t-th allocation period;

representing the average data rate of the multimode terminal in a second network after the multimode terminal accesses the second network and obtains a resource block to be distributed of the second network in a tth distribution period; beta represents the fairness adjustment factor of the multimode terminal in the second network, and beta is larger than 1.

8. The apparatus of any one of claims 5 to 7, further comprising: and a notification module for notifying the terminal allocated to the resource block of the position of the allocated resource block through the resource allocation message.

Images