CN111432497A

CN111432497A - Resource allocation method, device, computer equipment and storage medium

Info

Publication number: CN111432497A
Application number: CN202010235488.1A
Authority: CN
Inventors: 刘建青; 丁宝国; 阮俊冰
Original assignee: Comba Telecom Systems China Ltd
Current assignee: Comba Network Systems Co Ltd
Priority date: 2020-03-30
Filing date: 2020-03-30
Publication date: 2020-07-17
Anticipated expiration: 2040-03-30
Also published as: CN111432497B

Abstract

The application relates to a resource allocation method, a resource allocation device, computer equipment and a storage medium. The method comprises the following steps: when a resource allocation request sent by first UE is received, sequentially judging whether available resources exist in used resource sets in a resource set indication table or not according to the sequence of the priority of each resource set from high to low in the resource set indication table; if available resources exist in the used resource set, resources are allocated to the first UE from the used resource set; if there are no available resources in the used resource set, resources are allocated to the first UE from the unused resource set in the resource set indication table. By adopting the method, the available resources in the used resource set can be firstly distributed, so that the UE is prevented from occupying a plurality of resource sets, and the utilization rate of uplink time-frequency resources is improved; in addition, by establishing a resource set indication table and marking the used resource sets, the overlapping of PUSCH resources and PUCCH resources in time-frequency domain can be avoided, the UCI feedback success rate is improved, and the system performance and the throughput rate can be further improved.

Description

Resource allocation method, device, computer equipment and storage medium

Technical Field

The present application relates to the field of wireless communication technologies, and in particular, to a resource allocation method, apparatus, computer device, and storage medium.

Background

Fifth generation movementCommunication technology (5)^thgeneration wireless systems) is called 5G for short, is a new generation of cellular mobile communication technology, and is an extension of 2G, 3G and 4G systems, and 5G defines three application scenarios of eMBB (enhanced mobile broadband), mMTC (massive large connection) and uR LL C (low delay and high reliability).

Compared with 4G and 5G, the biggest characteristic of the method is that a flexible frame structure is supported, the 4G uses a fixed 15kHz subcarrier interval, and the 5GNR introduces more flexible air interface settings, such as flexible subcarrier intervals and flexible frame structures, so as to adapt to different channel types and service types. In order to pursue higher throughput and lower air interface user plane delay, a shorter scheduling period and faster HARQ feedback are adopted, and higher processing capability is required for a 5G system and a terminal, thereby bringing greater challenges to the whole system.

A 5G Physical Uplink Control Channel (PUCCH) is used to carry Uplink Control Information (UCI), including CSI, ACK/NACK, and SR requests. For a multi-UE system, since uplink data scheduling cannot overlap with PUCCH resources in a frequency domain, reservation and allocation of PUCCH resources have a crucial influence on system scheduling and performance. In the traditional allocation of PUCCH resources, a 5G base station often needs to reserve up to several tens of Resource Blocks (RBs) for UE PUCCH resource allocation, and the allocation of time-frequency resources of PUCCH resources is unreasonable, and the utilization rate of time-frequency resources is low.

Disclosure of Invention

In view of the foregoing, it is desirable to provide a resource allocation method, device, computer device and storage medium with high time-frequency resource utilization.

In a first aspect, an embodiment of the present invention provides a resource allocation method, where the method includes:

when a resource allocation request sent by first UE is received, sequentially judging whether available resources exist in used resource sets in a resource set indication table according to the sequence of the priority of each resource set from high to low in the resource set indication table;

allocating resources for the first UE from the set of used resources if there are available resources in the set of used resources;

if there are no available resources in the used resource set, allocating resources for the first UE from an unused resource set in the resource set indication table.

In an embodiment of the application, the determining whether there are available resources in the used resource set in the resource set indication table includes:

acquiring a UE group list corresponding to the used resource set; the UE group list comprises at least one UE group;

if a reusable UE group exists in each UE group, judging that available resources exist in the used resource set; and the current UE number of the reusable UE group is less than a preset multiplexing threshold.

In one embodiment of the present application, said allocating resources from said set of used resources for said first UE comprises:

allocating the time-frequency resource corresponding to the reusable UE group to the first UE;

and updating the current UE number of the reusable UE group in the resource set indication table.

In an embodiment of the present application, the determining whether there is an available resource in a used resource set in the resource set indication table further includes:

if the reusable UE group does not exist in each UE group, acquiring the spare number corresponding to the spare time-frequency resource in the used resource set;

if the vacancy number is smaller than a preset first resource threshold, judging whether available resources exist in the used resource set according to the vacancy number and a preset second resource threshold; the second resource threshold is less than the first resource threshold;

and if the empty remainder is greater than or equal to the first resource threshold, judging that available resources exist in the used resource set.

In an embodiment of the present application, the determining whether there is an available resource in the used resource set according to the null remainder and a second resource threshold includes:

if the spare number is smaller than the second resource threshold, judging that no available resource exists in the used resource set;

and if the empty remainder is greater than or equal to the second resource threshold, judging that available resources exist in the used resource set.

if the empty remainder is greater than or equal to the first resource threshold, allocating a time-frequency resource corresponding to the first resource threshold to the first UE in the empty time-frequency resource;

and newly adding the UE group corresponding to the first UE in the UE group list corresponding to the used resource set, updating the quantity of the UE groups of the used resource set, and initializing the current quantity of the UE groups corresponding to the first UE.

if the vacant remainder is larger than or equal to the second resource threshold and the vacant number is smaller than the first resource threshold, allocating the time-frequency resource corresponding to the second resource threshold to the first UE in the vacant time-frequency resource;

In an embodiment of the present application, the allocating resources for the first UE from the unused resource set in the resource set indication table includes:

allocating the time-frequency resource corresponding to the first resource threshold to the first UE in the time-frequency resource corresponding to the unused resource set;

and newly adding the UE group corresponding to the first UE in the UE group list corresponding to the unused resource set, updating the quantity of the UE groups of the unused resource set, initializing the current quantity of the UE groups corresponding to the first UE, and marking the unused resource set as used in the resource set indication table.

In one embodiment of the present application, the method further comprises:

acquiring cell parameters and resource set parameters; the cell parameters comprise cell bandwidth, and the resource set parameters comprise the number of resource sets, the RB length of the resource sets and a multiplexing threshold;

and establishing the resource set indication table according to the cell parameter and the resource set parameter.

In an embodiment of the present application, the establishing a resource set indicator table according to the cell parameter and the resource set parameter includes:

determining a starting RB index corresponding to each resource set in the resource set indication table according to the cell bandwidth, the RB length of the resource sets and the number of the resource sets; the starting RB index is used for indicating the corresponding priority of the resource set.

In one embodiment of the present application, the method further comprises:

determining the channel quality of each resource set according to the RB channel quality of each RB resource in each resource set;

and updating the priority corresponding to each resource set according to the channel quality of each resource set.

In one embodiment of the present application, the method further comprises:

receiving a resource release request sent by a second UE;

acquiring a resource set to be released and a UE group to be released corresponding to the second UE in the resource set indication table;

updating the current UE number of the UE group to be released;

if the current UE number of the UE group to be released is zero, releasing the time-frequency resource corresponding to the UE group to be released, and updating the UE group number of the resource set to be released;

if the number of the UE groups of the resource set to be released is zero, marking the resource set to be released as unused in the resource set indication table.

In one embodiment of the present application, the method further comprises:

acquiring the total connection number of the current UE according to the resource set indication table;

and modifying the multiplexing threshold according to the mapping relation between the total connection number of the current UE and the multiplexing threshold.

In a second aspect, an embodiment of the present invention provides a resource allocation apparatus, where the apparatus includes:

an available resource determining module, configured to, when receiving a resource allocation request sent by a first UE, sequentially determine whether available resources exist in used resource sets in a resource set indication table according to a sequence from high to low of priorities of the resource sets in the resource set indication table;

an allocation module, configured to allocate resources to the first UE from the used resource set if there are available resources in the used resource set;

the allocating module is further configured to allocate resources to the first UE from an unused resource set in the resource set indication table if there is no available resource in the used resource set.

In a third aspect, an embodiment of the present invention provides a computer device, including a memory and a processor, where the memory stores a computer program, and the processor implements the following steps when executing the computer program:

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the following steps:

When receiving a resource allocation request sent by a first UE, sequentially judging whether available resources exist in used resource sets in a resource set indication table according to the sequence from high to low of the priority of each resource set in the resource set indication table; if available resources exist in the used resource set, resources are allocated to the first UE from the used resource set; and if the available resources do not exist in the used resource set, allocating resources for the first UE from the unused resource set in the resource set indication table. According to the method provided by the embodiment, the available resources in the used resource sets are allocated firstly, so that the UE is prevented from occupying a plurality of resource sets, and the utilization rate of time-frequency resources can be improved; in addition, by establishing a resource set indication table and marking the used resource sets, the overlapping of PUCCH resources and other uplink channel resources on a time-frequency domain can be avoided, the UCI feedback success rate is improved, and the system performance and the throughput rate can be improved.

Drawings

Fig. 1 is an implementation environment diagram of a resource allocation method according to an embodiment of the present application;

fig. 2 is a flowchart of a resource allocation method according to an embodiment of the present application;

fig. 3 is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 4a is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 4b is a schematic diagram of time-frequency resources provided in the embodiment of the present application;

fig. 5 is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 6 is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 7 is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 8 is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 9 is a flowchart of another resource allocation method according to an embodiment of the present application;

fig. 10 is a block diagram of a resource allocation apparatus according to an embodiment of the present application;

fig. 11 is a block diagram of another resource allocation apparatus according to an embodiment of the present application;

fig. 12 is a block diagram of a computer device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.

The resource allocation method provided by the application can be applied to the application environment shown in fig. 1. Wherein a base station (Node B, NB)102 communicates with at least one User Equipment (UE) 104. The user device 104 may be, but is not limited to, various personal computers, laptops, smartphones, tablets, and portable wearable devices, among others.

Referring to fig. 2, it shows a resource allocation method provided in this embodiment, which is described by taking the method as an example applied to the base station 102 in fig. 1, and includes the following steps:

step 202, when receiving a resource allocation request sent by a first UE, sequentially determining whether available resources exist in used resource sets in a resource set indication table according to a sequence of priorities of the resource sets from high to low in the resource set indication table; if there are available resources in the used resource set, go to step 204; if there are no available resources in the set of used resources, step 206 is performed.

In an embodiment of the present application, a UE needs to send necessary Uplink Control Information to support transmission of Uplink and downlink data, and therefore needs to transmit corresponding Uplink Control Information (UCI) through a PUCCH, where the Uplink Control Information includes sr (scheduling request) for requesting Uplink U L-SCH resource from a base station, HARQ ACK/NACK for performing HARQ acknowledgement on downlink data sent on PDSCH, and csi (channel state Information) for transferring downlink channel quality and the like to help the base station perform downlink scheduling.

Specifically, the resource set indication table includes at least one resource set, and each resource set may determine the time-frequency resource corresponding to each resource set according to the starting RB index and the RB length of the resource set corresponding to each resource set. In an embodiment of the present application, when a current cell is established, a base station determines, according to the current cell bandwidth, time-frequency resources that can be allocated in the cell bandwidth, determines, according to a preset number of resource sets and a length of a resource set RB, time-frequency resources corresponding to each resource set, and records the time-frequency resources in a newly-established resource set indication table.

In an embodiment of the present application, the base station may obtain, in the resource set indicator table, a time-frequency resource corresponding to each resource set, and may perform priority ordering on each resource set according to an order of starting RB indexes of each resource set. Optionally, according to the order of the starting RB indexes of the resource sets from high to low, setting the priority corresponding to the resource set with the highest starting RB index as the highest priority, and setting the priority corresponding to the resource set with the lowest starting RB index as the lowest priority; optionally, the priority corresponding to the resource set with the lowest starting RB index may be set to be the highest, and the priority corresponding to the resource set with the highest starting RB index may be set to be the lowest, according to the order from the low starting RB index to the high starting RB index of each resource set. In another embodiment of the present application, the base station may obtain resource set channel quality of each resource set, perform priority ranking on each resource set according to the resource set channel quality, set a priority corresponding to a resource set with the best resource set channel quality to be the highest, set a priority corresponding to a resource set with the worst resource set channel quality to be the lowest, and so on, may obtain a priority order corresponding to each resource set. In an embodiment, the scheduling layer may determine, according to the resource set indicator, schedulable information of the current air interface data, that is, a time-frequency resource corresponding to a resource set that has been used in the resource set indicator is a non-schedulable time-frequency resource, and control other uplink channels to use other time-frequency resources, so as to avoid overlapping of a PUCCH resource with other uplink channel resources in a time-frequency domain.

In one embodiment of the present application, each resource set in the resource set indication table includes a used resource set and an unused resource set. The used resource set corresponds to at least one UE group, each UE group distributes time-frequency resources corresponding to the used resource set, and at least one UE in the UE group multiplexes the time-frequency resources corresponding to the UE group together. In the time frequency resources corresponding to the used resource set, after the time frequency resources corresponding to each UE group are removed, there may be spare time frequency resources. The base station may sequentially determine whether available resources exist in each used resource set according to the priority order of each used resource set, and specifically, the available resources may be time-frequency resources corresponding to the UE group, may be multiplexed by the first UE, and may also be the vacant time-frequency resources that may satisfy the resource allocation requirement of the first UE.

In step 204, if there are available resources in the used resource set, resources are allocated to the first UE from the used resource set.

In an embodiment of the present application, a base station may first determine whether an available resource exists in an already-used resource set with a highest priority, and if the available resource does not exist, obtain an already-used resource set with a next highest priority according to a priority order, and determine whether the already-used resource set with the next highest priority has an available resource, until the obtained currently-used resource set has an available resource, allocate a resource to a first UE from the currently-used resource set.

In step 206, if there is no available resource in the used resource set, the first UE is allocated with resources from the unused resource set in the resource set indication table.

In an embodiment of the present application, after detecting available resources for all used resource sets, the base station determines that there is no available resource in all used resource sets, and then obtains an unused resource set in the resource set indication table, where the time-frequency resource corresponding to the unused resource set allocates resources for the first UE. And mark the unused resource set as a used resource set.

In the resource allocation method provided in the embodiment of the present application, when a resource allocation request sent by a first UE is received, whether available resources exist in used resource sets in a resource set indication table is sequentially determined according to a sequence from high to low of priorities of the resource sets in the resource set indication table; if available resources exist in the used resource set, resources are allocated to the first UE from the used resource set; and if the available resources do not exist in the used resource set, allocating resources for the first UE from the unused resource set in the resource set indication table. According to the method provided by the embodiment, the available resources in the used resource sets are allocated firstly, so that the UE is prevented from occupying a plurality of resource sets, and the utilization rate of time-frequency resources can be improved; in addition, by establishing a resource set indication table and marking the used resource sets, the overlapping of PUCCH resources and other uplink channel resources on a time-frequency domain can be avoided, the UCI feedback success rate is improved, and the system performance and the throughput rate can be improved.

Referring to fig. 3, a flowchart of another resource allocation method provided in this embodiment is shown, where the resource allocation method can be applied to the base station 102 in the above implementation environment. On the basis of the embodiment shown in fig. 2, the step of determining whether there are available resources in the used resource set in the resource set indication table may specifically include the following steps:

step 302, acquiring a UE group list corresponding to a used resource set; the UE group list includes at least one UE group.

In an embodiment of the present application, the resource set indication table includes a UE group list corresponding to each resource set, where the UE group list includes at least one UE group, and the UE group includes at least one UE. And at least one UE in the same UE group multiplexes the time-frequency resource corresponding to the UE group.

Step 304, if a reusable UE group exists in each UE group, determining that available resources exist in the used resource set; the current UE number of the reusable UE group is smaller than a preset multiplexing threshold.

In an embodiment of the present application, the current UE number of each UE group is obtained, the UE group whose current UE number is smaller than a preset multiplexing threshold is obtained, and the UE group which is established earliest and whose current UE number is smaller than the preset multiplexing threshold is used as a reusable UE group according to the UE group establishment time. In another embodiment of the present application, according to the establishment sequence of each UE group in the UE group list, starting from the UE group established earliest, it is sequentially determined whether the current UE number of each UE group is smaller than a preset multiplexing threshold, and the UE group whose current UE number is smaller than the preset multiplexing threshold is taken as the reusable UE group.

In an embodiment of the present application, when the reusable UE group exists in each UE group, it indicates that the time-frequency resource corresponding to the UE group can be allocated to the first UE, and therefore it can be determined that the available resource exists in the used resource set.

Another resource allocation method provided in this embodiment may be applied to the base station 102 in the implementation environment described above. On the basis of the embodiment shown in fig. 3, the step 204 may specifically include the following steps:

allocating time-frequency resources corresponding to the reusable UE group to first UE; and updating the current UE number of the reusable UE group in the resource set indication table.

In an embodiment of the present application, after the base station acquires the reusable group, the time-frequency resource corresponding to the reusable group may be reallocated to the first UE, and at this time, the number of UEs is increased by one in comparison with the number of UEs before the time-frequency resource corresponding to the reusable group is reallocated to the first UE, and meanwhile, the resource allocation information of the first UE is recorded in the resource set indication table, and the number of UEs in the reusable group in the used resource set in the resource set indication table is updated.

In the resource allocation method provided by the embodiment of the application, a UE group list corresponding to a used resource set is obtained; the UE group list comprises at least one UE group; if the reusable UE groups exist in the UE groups, judging that available resources exist in the used resource set; the current UE number of the reusable UE group is smaller than a preset multiplexing threshold. According to the resource allocation method provided by the embodiment of the application, since the UE resources corresponding to the reusable group in the used resource set are allocated to the first UE in a multiplexing mode, the UE can be prevented from occupying redundant time-frequency resources, and the utilization rate of the time-frequency resources can be improved.

If the number of currently multiplexed UEs in each UE group in the used resource set is not less than the preset multiplexing threshold, that is, if there is no reusable UE group in each UE group, please refer to fig. 4a, which shows a flowchart of another resource allocation method provided in this embodiment, where the resource allocation method may be applied to the base station 102 in the implementation environment described above. On the basis of the embodiment shown in fig. 3, if there is no reusable UE group in each UE group, the determining whether there is available resource in the used resource set in the resource set indication table specifically includes the following steps:

step 402, if the reusable UE group does not exist in each UE group, obtaining a blank remainder corresponding to a blank time-frequency resource in a used resource set.

In an embodiment of the present application, according to the time-frequency resource corresponding to the used resource set and the time-frequency resource corresponding to each UE group in the used resource set, the free time-frequency resource in the used resource set can be obtained. And removing the time frequency resources corresponding to each UE group from the time frequency resources corresponding to the used resource set, wherein the rest time frequency resources are vacant time frequency resources in the used resource set. When the used resource set has the common occupied resource, the time-frequency resource corresponding to the common occupied resource is also removed.

Specifically, the time-frequency resource corresponding to a resource set can be determined by the length of the resource set RB and the number of symbols, for a 5G system, the number of symbols is 14 symbols, which is 0 to 13, and if the adopted resource unit is a time-frequency resource block, one time-frequency resource block is determined by one RB in the frequency domain and one symbol in the time domain. When the length of a resource set RB corresponding to a resource set is 2, the resource set includes 28 time-frequency resource blocks. The spare number of the spare time frequency resource can be determined by taking the time frequency resource block as a unit.

For example, please refer to the schematic diagram of time-frequency resources shown in fig. 4b, wherein the first resource set, the second resource set, and the third resource set are used resource sets, in the time-frequency resources corresponding to the resource sets, the gray area and the shaded area are the time-frequency resources corresponding to the UE group in each resource set, the black area is the time-frequency resources corresponding to the commonly occupied resources, and the white area is the vacant time-frequency resources, it can be seen that there are no vacant time-frequency resources in the first resource set, the vacant time-frequency resources in the second resource set include 4 time-frequency resource blocks, the corresponding vacant remainder is 4, the vacant time-frequency resources in the third resource set include 16 RBGs, and the corresponding vacant number is 16.

Step 404, if the number of the empty remainder is smaller than a preset first resource threshold, judging whether available resources exist in the used resource set according to the number of the empty remainder and a preset second resource threshold; the second resource threshold is less than the first resource threshold.

In an embodiment of the present application, the first resource threshold is a maximum time-frequency resource block number required by the UE, and the maximum time-frequency resource block number is determined by a maximum time-frequency resource block number occupied by the uplink control information. Optionally, the first resource threshold may be preset by an administrator according to system requirements. After obtaining the spare number, the base station compares the spare number with the first resource threshold, and judges whether the spare number of the spare time-frequency resource is smaller than the first resource threshold.

In an embodiment of the present application, the first resource threshold, that is, the maximum number of time-frequency resource blocks required by the UE, is determined by a first multiplexing resource, a second multiplexing resource, and a third multiplexing resource, where the first multiplexing resource is used for small data transmission and SR request resource, and can be used for contention use by the UEs in the group; the second multiplexing resource is used for the configuration of a second resource set of the UE in the group and can be used for the competition of the UE in the group; the third multiplexing resource is used for high-capacity UCI transmission and independent resource configuration of each UE in the group.

Specifically, the first multiplexing resource may include PUCCH resource format 0 and/or PUCCH resource format 1; the second multiplexing resource may include PUCCH resource format 2 and/or PUCCH resource format 3; the third multiplexing resource may include PUCCH resource format 2 and/or PUCCH resource format 3.

In an embodiment of the present application, when the number of empty bits is determined to be smaller than the first resource threshold, it is further determined whether available resources exist in the used resource set according to the number of empty bits and a preset second resource threshold. The second resource threshold is the minimum time-frequency resource block quantity required by the UE, and the minimum time-frequency resource block quantity is determined by the minimum time-frequency resource block quantity occupied by the uplink control information. Optionally, the second resource threshold may be preset by an administrator according to system requirements. In one embodiment, the first resource threshold may be scaled down by a preset ratio to obtain the second resource threshold.

In step 406, if the number of empty spaces is greater than or equal to the first resource threshold, it is determined that there are available resources in the used resource set.

Another resource allocation method provided in this embodiment may be applied to the base station 102 in the implementation environment described above. On the basis of the embodiment shown in fig. 4a, the step 204 may specifically include the following steps:

if the spare number is larger than or equal to the first resource threshold, allocating the time frequency resource corresponding to the first resource threshold to the first UE in the spare time frequency resource; and adding a UE group corresponding to the first UE in a UE group list corresponding to the used resource set, updating the quantity of the UE groups of the used resource set, and initializing the current quantity of the UE group corresponding to the first UE.

In an embodiment of the present application, the number of time-frequency resource blocks corresponding to the first resource threshold is allocated to the first UE in the vacant time-frequency resource, at this time, a new UE group is added to the UE group list corresponding to the used resource set, the added UE group only includes the first UE, the current number of UEs of the added UE group is initialized to 1, and the number of UE groups of the used resource set is increased by 1. Specifically, when the number of the time frequency resource blocks corresponding to the first resource threshold is allocated to the first UE in the spare time frequency resource, the allocated time frequency resource block resource should be adjacent to the time frequency resource block resource corresponding to the previous group.

In the resource allocation method provided by the embodiment of the application, the spare number corresponding to the spare time-frequency resource in the used resource set is obtained; judging whether the blank remainder is smaller than a preset first resource threshold or not; if the number of the empty remainder is smaller than the first resource threshold, judging whether available resources exist in the used resource set according to the number of the empty remainder and a preset second resource threshold; the second resource threshold is smaller than the first resource threshold; and if the spare number is greater than or equal to the first resource threshold, judging that available resources exist in the used resource set. According to the resource allocation method provided by the embodiment of the application, the vacant time-frequency resources in the used resource sets are allocated to the first UE, so that the UE can be prevented from occupying a plurality of resource sets, and the utilization rate of the time-frequency resources can be improved.

Referring to fig. 5, a flowchart of another resource allocation method provided in this embodiment is shown, where the resource allocation method can be applied to the base station 102 in the above implementation environment. On the basis of the embodiment shown in fig. 4a, the step 404 may specifically include the following steps:

step 502, if the number of the spare resources is smaller than the second resource threshold, it is determined that there is no available resource in the used resource set.

In step 504, if the number of the spare resources is greater than or equal to the second resource threshold, it is determined that there are available resources in the used resource set.

In an embodiment of the present application, after determining that the free number is smaller than the first resource threshold, it is further determined whether the free number is smaller than a second resource threshold, where the second resource threshold is a minimum number of time-frequency resource blocks required by the UE, and if the free number is still smaller than the second resource threshold, it indicates that the free time-frequency resources in the used resource set cannot provide required resources for the first UE, and it is determined that there is no available resource in the used resource set.

In an embodiment of the application, after determining that the free number is smaller than the first resource threshold, if the free number is greater than or equal to the second resource threshold, it indicates that the free time-frequency resources in the used resource set can meet the minimum resource requirement of the first UE, and it is determined that available resources exist in the used resource set.

Another resource allocation method provided in this embodiment may be applied to the base station 102 in the implementation environment described above. On the basis of the embodiment shown in fig. 5, the step 204 may specifically include the following steps:

if the spare number is greater than or equal to a second resource threshold and the spare number is less than the first resource threshold, allocating a time frequency resource corresponding to the second resource threshold to the first UE in the spare time frequency resource; and adding a UE group corresponding to the first UE in a UE group list corresponding to the used resource set, updating the quantity of the UE groups of the used resource set, and initializing the current quantity of the UE group corresponding to the first UE.

In an embodiment of the present application, the number of time-frequency resource blocks corresponding to the second resource threshold is allocated to the first UE in the vacant time-frequency resource, at this time, a new UE group is added to the UE group list corresponding to the used resource set, the added UE group only includes the first UE, the current number of UEs of the added UE group is initialized to 1, and the number of UE groups of the used resource set is increased by 1. Specifically, when the number of the time frequency resource blocks corresponding to the second resource threshold is allocated to the first UE in the spare time frequency resource, the allocated time frequency resource block resource should be adjacent to the time frequency resource block resource corresponding to the previous group. Optionally, because the newly added UE group only includes the time-frequency resource corresponding to the second resource threshold, the multiplexing threshold of the newly added UE group may be reduced, or the multiplexing threshold of the newly added UE group may be adjusted to 1.

In the resource allocation method provided by the embodiment of the application, whether the spare number is smaller than a second resource threshold is judged; if the spare number is smaller than the second resource threshold, judging that no available resource exists in the used resource set; and if the spare number is greater than or equal to the second resource threshold, judging that available resources exist in the used resource set. According to the resource allocation method provided by the embodiment of the application, when the spare number of the spare time-frequency resource is judged to be smaller than the first resource threshold, whether the spare number meets the second resource threshold is further judged, and the time-frequency resource corresponding to the second resource threshold is allocated to the first UE, so that the utilization rate of the spare time-frequency resource in each resource set can be improved, and further the utilization rate of the uplink time-frequency resource is also improved.

Referring to fig. 6, a flowchart of another resource allocation method provided in this embodiment is shown, where the resource allocation method can be applied to the base station 102 in the above implementation environment. On the basis of the foregoing embodiment, the foregoing step 206 may specifically include the following steps:

step 602, allocating a time-frequency resource corresponding to a first resource threshold to a first UE in a time-frequency resource corresponding to an unused resource set.

In an embodiment of the present application, if it is determined that there is no available resource in all the used resource sets, an unused resource set with the highest priority is obtained in the resource set indication table according to the priority order. Specifically, the unused resource set may be obtained according to the usage status of each resource set in the resource set indication table.

Step 604, adding a UE group corresponding to the first UE in the UE group list corresponding to the unused resource set, updating the number of UE groups of the unused resource set, initializing the current number of UE groups of the UE group corresponding to the first UE, and marking the unused resource set as used in the resource set indication table.

In an embodiment of the present application, a time-frequency resource block number corresponding to a first resource threshold is allocated to a first UE in a time-frequency resource corresponding to the unused resource set, at this time, a corresponding UE group list is set in the unused resource set, a UE group is newly added to the UE group list, the newly added UE group only includes the first UE, the current UE number of the newly added UE group is initialized to 1, the UE group number of the unused resource set is initialized to 1, and the unused resource set is marked as used in the resource set indication table. Specifically, when the number of time frequency resource blocks corresponding to the first resource threshold is allocated to the first UE in the time frequency resource corresponding to the unused resource set, the time frequency resource block resource is allocated from the starting RB index and the starting symbol of the unused resource set.

In the resource allocation method provided by the embodiment of the application, the unused resource set with the highest priority in the resource set indication table is obtained; allocating a time-frequency resource corresponding to a first resource threshold to the first UE in the time-frequency resource corresponding to the unused resource set; and adding a UE group corresponding to the first UE in a UE group list corresponding to the unused resource set, updating the number of the UE groups of the unused resource set, initializing the current number of the UE groups corresponding to the first UE, and marking the unused resource set as used in a resource set indication table. According to the resource allocation method provided by the embodiment of the application, when available resources do not exist in each used resource set, resources are allocated to the first UE from the unused resource set with the highest priority, and therefore the reasonability of allocation of time-frequency resources can be guaranteed.

Referring to fig. 7, a flowchart of another resource allocation method provided in this embodiment is shown, where the resource allocation method can be applied to the base station 102 in the above implementation environment. On the basis of the embodiment shown in fig. 2, the step 202 may specifically include the following steps:

step 702, acquiring cell parameters and resource set parameters; the cell parameters include cell bandwidth, and the resource set parameters include the number of resource sets, the length of resource sets RB, and a multiplexing threshold.

Step 704, a resource set indication table is established according to the cell parameter and the resource set parameter.

In an embodiment of the present application, when a current cell is established, a base station obtains a cell bandwidth of the cell as a cell parameter, and establishes the resource set indicator according to a preset number of resource sets, a length of a resource set RB, and a multiplexing threshold. Specifically, when the resource set indication table is established, all resource sets in the resource set indication table are unused resource sets.

Specifically, in another resource allocation method provided in this embodiment, the resource allocation method may be applied to the base station 102 in the implementation environment described above. On the basis of the embodiment shown in fig. 7, the step 704 may specifically include the following steps:

determining a starting RB index corresponding to each resource set in a resource set indication table according to the cell bandwidth, the RB length of the resource sets and the number of the resource sets; the starting RB index is used to indicate the priority corresponding to the resource set.

In an embodiment of the present application, the total number of RBs specifically included in the uplink time-frequency resource corresponding to the current cell may be obtained according to the cell bandwidth and the preset subcarrier interval, for example, when the cell bandwidth is 10MHZ and the subcarrier interval is 15KHz, the uplink time-frequency resource corresponding to the cell specifically includes 25 RBs; when the cell bandwidth is 100MHZ and the subcarrier spacing is 30KHz, the uplink time-frequency resource corresponding to the cell specifically includes 273 RBs in the frequency domain and 14 symbols in the time domain.

In an embodiment of the present application, after obtaining the total number of RBs corresponding to the cell, the number of RBs expected to be occupied by the PUCCH may be obtained according to the length of the RB in the resource set and the number of the resource set, and if a ratio of the number of RBs expected to be occupied by the PUCCH to the total number of the RBs is smaller than or equal to a preset ratio threshold, starting from RB0, and sequentially determining starting RB indexes of the resource sets according to the length of the RB in the resource set in a sequence from low to high of the RB indexes. For example, when the RB length of the resource set is 2 and the total number of resource sets is 8, the starting RB index corresponding to each resource set is RB0, RB2, …, and RB 14.

In an embodiment of the present application, if a ratio of the number of RBs expected to be occupied by the PUCCH to the total number of RBs is greater than a preset ratio threshold, starting from RB0, sequentially determining starting RB indexes of some resource sets in each resource set according to an RB index from low to high according to the RB length of the resource set, and then sequentially determining starting RB indexes of remaining resource sets in each resource set according to an RB index from high to low according to the RB length of the resource set from RBn, where n is (total number of RBs-1). For example, when the RB length of the resource set is 2, the total number of resource sets is 16, and the total number of RBs is 273, the starting RB index corresponding to each resource set is RB0, RB2, …, RB14, …, RB258, RB260, …, and RB 272.

In an embodiment of the present application, when the resource set indication table is established, a priority order corresponding to each resource set is generated according to a starting RB index order corresponding to each resource set, and optionally, according to a sequence from high to low of the starting RB index of each resource set, a priority corresponding to a resource set with a highest starting RB index is set to be the highest, and a priority corresponding to a resource set with a lowest starting RB index is set to be the lowest; optionally, the priority corresponding to the resource set with the lowest starting RB index may be set to be the highest, and the priority corresponding to the resource set with the highest starting RB index may be set to be the lowest, according to the order from the low starting RB index to the high starting RB index of each resource set.

The resource allocation method provided by the present application may further include the following steps:

determining the channel quality of each resource set according to the RB channel quality of each RB resource in each resource set; and updating the priority corresponding to each resource set according to the channel quality of each resource set.

In an embodiment of the present application, for each resource set in the resource set indication table, the RB channel quality of each RB resource in the resource set is obtained, an average value of the channel quality of each RB resource is used as the resource set channel quality of the resource set, priority ranking is performed on each resource set again according to the resource set channel quality, the priority corresponding to the resource set with the best resource set channel quality is set to be the highest, the priority corresponding to the resource set with the worst resource set channel quality is set to be the lowest, and so on, the priority order corresponding to each resource set can be obtained.

In the resource allocation method provided by the embodiment of the application, cell parameters and resource set parameters are obtained; the cell parameters comprise cell bandwidth, and the resource set parameters comprise the number of resource sets, the RB length of the resource sets and a multiplexing threshold; and establishing a resource set indication table according to the cell parameters and the resource set parameters. According to the resource allocation method provided by the embodiment of the application, the current uplink time-frequency resource can be pre-allocated to a plurality of resource sets through the established resource set indicating table, the time-frequency resource can be reasonably allocated to the corresponding UE according to the resource set indicating table, and the utilization rate of the time-frequency resource is improved.

Please refer to fig. 8, which shows a flowchart of another resource allocation method provided in this embodiment, and the resource allocation method can be applied to the base station 102 in the above implementation environment. On the basis of the above embodiment, the method may further include the steps of:

step 802, receiving a resource release request sent by a second UE.

Step 804, a resource set to be released and a UE group to be released corresponding to the second UE are obtained in the resource set indication table.

In an embodiment of the present application, when the second UE is disconnected from the base station, a resource release request is sent to the base station, where the resource release request is used to release time-frequency resources occupied by the second UE. After receiving the resource release request sent by the second UE, the base station obtains a to-be-released resource set and a to-be-released UE group where the time-frequency resource occupied by the second UE is located in the resource set indicator.

Step 806, updating the current UE number of the UE group to be released.

Step 808, if the current UE number of the UE group to be released is zero, releasing the time-frequency resource corresponding to the UE group to be released, and updating the UE group number of the resource set to be released;

step 810, if the number of UE groups to release the resource set is zero, the resource set to be released is marked as unused in the resource set indication table.

In an embodiment of the present application, when the second UE releases the corresponding time-frequency resource, the current UE number of the UE group to be released is reduced by 1, and if the current UE number of the UE group to be released is not zero, that is, after the second UE releases the corresponding time-frequency resource, the UE group to be released further includes at least one other UE, and at this time, the time-frequency resource corresponding to the UE group to be released does not need to be released.

In an embodiment of the application, after the second UE releases the corresponding time-frequency resource, if the current number of UEs in the UE group to be released is zero, it indicates that there is no other UE in the UE group to be released, that is, no UE uses the time-frequency resource corresponding to the UE group to be released, the time-frequency resource corresponding to the UE group to be released is released, the number of UE groups in the resource set to be released is updated, and the number of UE groups in the resource set to be released is reduced by 1.

In an embodiment of the present application, after the second UE releases the corresponding time-frequency resource, if the number of UE groups of the resource set to be released is zero, it indicates that there are no other UE groups in the resource set to be released, that is, there is no UE group in the UE group list of the resource set to be released, and the resource set to be released is marked as unused in the resource set indication table.

In the resource allocation method provided by the embodiment of the present application, a resource release request sent by a second UE is received; acquiring a resource set to be released and a UE group to be released corresponding to the second UE in the resource set indication table; updating the current UE number of the UE group to be released; if the current UE number of the UE group to be released is zero, releasing the time-frequency resource corresponding to the UE group to be released, and updating the UE group number of the resource set to be released; and if the number of the UE groups of the resource set to be released is zero, marking the resource set to be released as unused in the resource set indication table. According to the resource allocation method provided by the embodiment of the application, after the resource release request of the second UE is received, whether the corresponding time-frequency resource is released or not and whether the resource set to be released is marked as unused or not are judged according to the current UE number of the UE group to be released and the UE group number of the resource set to be released, so that the corresponding time-frequency resource can be released in time, the allocation rationality of the time-frequency resource is improved, and the utilization rate of the time-frequency resource is improved.

Please refer to fig. 9, which shows a flowchart of another resource allocation method provided in this embodiment, and the resource allocation method can be applied to the base station 102 in the above implementation environment. On the basis of the embodiment shown in fig. 2, the step 202 may specifically include the following steps:

and step 902, acquiring the total connection number of the current UE according to the resource set indication table.

In an embodiment of the present application, the base station may obtain the current UE number of each UE group in each resource set, perform statistics, and may determine the total connection number of the current UE.

Step 904, modify the multiplexing threshold according to the mapping relationship between the current UE connection total number and the multiplexing threshold.

In an embodiment of the present application, the base station determines the threshold adjustment parameter according to the number of resource sets and the maximum number of UE groups in each resource set. According to the ratio of the total number of connections of the current UE to the threshold adjustment parameter, a multiplexing threshold may be determined, where when the ratio is smaller than 1, the multiplexing threshold corresponding to each group is 1, and when the ratio is greater than or equal to 1 and smaller than 2, the multiplexing threshold corresponding to each group is 2, and so on. The threshold adjustment parameter may be a product of the number of resource sets and the maximum number of UE groups. For example, if the number of resource sets is 8 and the preset maximum number of UE groups is 3, the threshold adjustment parameter is 24. If the total number of the current UE connections is 20 and the ratio of the current UE connections to the threshold adjustment parameter is less than 1, setting the multiplexing threshold as 1; if the total number of the current UE connections is 60 and the ratio of the current UE connections to the threshold adjustment parameter is greater than 2 and less than 3, the multiplexing threshold is set to 3.

In the resource allocation method provided by the embodiment of the application, the total number of the current UE connections is obtained according to the resource set indication table; and modifying the multiplexing threshold according to the mapping relation between the total UE connection number and the multiplexing threshold. According to the resource allocation method provided by the embodiment of the application, the multiplexing threshold is determined according to the total number of the current UE connections, so that the multiplexing number of the time-frequency resources can be reduced when the total number of the current UE connections is small, the uplink UCI feedback success rate is improved, the multiplexing number of the time-frequency resources is increased when the total number of the current UE connections is large, and the utilization rate of the time-frequency resources is improved.

It should be understood that, although the steps in the above-described flowcharts are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a portion of the steps in the above-described flowcharts may include multiple sub-steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of performing the sub-steps or the stages is not necessarily sequential, but may be performed alternately or alternatingly with other steps or at least a portion of the sub-steps or stages of other steps.

Referring to fig. 10, a block diagram of a resource allocation apparatus 1000 according to an embodiment of the present application is shown. As shown in fig. 10, the resource allocation apparatus 1000 may include: an available resource determination module 1001 and an allocation module 1002, wherein:

the available resource determining module 1001 is configured to, when receiving a resource allocation request sent by a first UE, sequentially determine whether available resources exist in used resource sets in a resource set indication table according to a sequence from high to low of priorities of the resource sets in the resource set indication table;

the allocating module 1002 is configured to allocate resources to the first UE from the used resource set if there are available resources in the used resource set;

the allocating module 1002 is further configured to allocate resources to the first UE from an unused resource set in the resource set indication table if there is no available resource in the used resource set.

In an embodiment of the present application, the available resource determining module 1001 is specifically configured to:

acquiring a UE group list corresponding to a used resource set; the UE group list comprises at least one UE group;

if the reusable UE groups exist in the UE groups, judging that available resources exist in the used resource set; the current UE number of the reusable UE group is smaller than a preset multiplexing threshold.

In an embodiment of the present application, the available resource determining module 1001 is further specifically configured to:

allocating time-frequency resources corresponding to the reusable UE group to first UE;

In an embodiment of the application, if there is no reusable UE group in each UE group, the available resource determining module 1001 is further specifically configured to:

if the vacancy number is smaller than a preset first resource threshold, judging whether available resources exist in the used resource set according to the vacancy number and a preset second resource threshold; the second resource threshold is smaller than the first resource threshold;

and if the spare number is greater than or equal to the first resource threshold, judging that available resources exist in the used resource set.

and if the spare number is greater than or equal to the second resource threshold, judging that available resources exist in the used resource set.

In an embodiment of the present application, the allocating module 1002 is specifically configured to:

In an embodiment of the present application, the allocating module 1002 is further specifically configured to:

if the spare number is greater than or equal to a first resource threshold and the spare number is less than the first resource threshold, allocating a time-frequency resource corresponding to the first resource threshold to the first UE in the spare time-frequency resource;

and adding a UE group corresponding to the first UE in a UE group list corresponding to the used resource set, updating the quantity of the UE groups of the used resource set, and initializing the current quantity of the UE group corresponding to the first UE.

if the spare number is larger than or equal to the second resource threshold, allocating the time frequency resource corresponding to the second resource threshold to the first UE in the spare time frequency resource;

allocating a time-frequency resource corresponding to a first resource threshold to the first UE in the time-frequency resource corresponding to the unused resource set;

and adding a UE group corresponding to the first UE in a UE group list corresponding to the unused resource set, updating the number of the UE groups of the unused resource set, initializing the current number of the UE groups corresponding to the first UE, and marking the unused resource set as used in a resource set indication table.

Referring to fig. 11, a block diagram of a resource allocation apparatus 1100 according to an embodiment of the present application is shown. As shown in fig. 11, the resource allocation apparatus 1100 may include, in addition to the modules included in the resource allocation apparatus 1000, optionally: a resource set indication module 1003, a threshold update module 1004, and a release module 1005. Wherein:

the resource set indicating module 1003 is configured to obtain a cell parameter and a resource set parameter; the cell parameters comprise cell bandwidth, and the resource set parameters comprise the number of resource sets, the RB length of the resource sets and a multiplexing threshold; and establishing a resource set indication table according to the cell parameters and the resource set parameters.

In an embodiment of the present application, the resource set indication module 1003 is further specifically configured to:

The threshold updating module 1004 is configured to obtain a total number of connections of the current UE according to the resource set indicator; and modifying the multiplexing threshold according to the mapping relation between the total UE connection number and the multiplexing threshold.

The release module 1005 is configured to receive a resource release request sent by a second UE; acquiring a resource set to be released and a UE group to be released corresponding to the second UE in the resource set indication table; updating the current UE number of the UE group to be released; if the current UE number of the UE group to be released is zero, releasing the time-frequency resource corresponding to the UE group to be released, and updating the UE group number of the resource set to be released; and if the number of the UE groups of the resource set to be released is zero, marking the resource set to be released as unused in the resource set indication table.

For specific limitations of the resource allocation apparatus, reference may be made to the above limitations of the resource allocation method, which is not described herein again. The modules in the resource allocation apparatus may be implemented in whole or in part by software, hardware, and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.

In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as shown in fig. 12. The computer device includes a processor, a memory, a network interface, a display screen, and an input device connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a resource allocation method. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, a key, a track ball or a touch pad arranged on the shell of the computer equipment, an external keyboard, a touch pad or a mouse and the like.

Those skilled in the art will appreciate that the architecture shown in fig. 12 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, a computer device is provided, comprising a memory and a processor, the memory having a computer program stored therein, the processor implementing the following steps when executing the computer program:

when a resource allocation request sent by first UE is received, sequentially judging whether available resources exist in used resource sets in a resource set indication table or not according to the sequence of the priority of each resource set from high to low in the resource set indication table;

if available resources exist in the used resource set, resources are allocated to the first UE from the used resource set;

and if the available resources do not exist in the used resource set, allocating resources for the first UE from the unused resource set in the resource set indication table.

In one embodiment, a computer-readable storage medium is provided, having a computer program stored thereon, which when executed by a processor, performs the steps of:

It will be understood by those of ordinary skill in the art that all or a portion of the processes of the methods of the embodiments described above may be implemented by a computer program that may be stored on a non-volatile computer-readable storage medium, which when executed, may include the processes of the embodiments of the methods described above, wherein any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory.

The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.

The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims

1. A method for resource allocation, the method comprising:

2. The method of claim 1, wherein the determining whether there are available resources in the used resource set in the resource set indication table comprises:

3. The method of claim 2, wherein the allocating resources for the first UE from the set of used resources comprises:

4. The method of claim 2, wherein the determining whether there are available resources in the used resource set in the resource set indication table further comprises:

5. The method of claim 4, wherein the determining whether there are available resources in the used resource set according to the null remainder and a second resource threshold comprises:

6. The method of claim 4, wherein the allocating resources for the first UE from the set of used resources comprises:

7. The method of claim 5, wherein the allocating resources for the first UE from the set of used resources comprises:

8. The method of claim 4, wherein the allocating resources for the first UE from the unused set of resources in the resource set indicator table comprises:

9. The method of claim 1, further comprising:

10. The method of claim 9, wherein the establishing a resource set indicator according to the cell parameter and the resource set parameter comprises:

11. The method of claim 9, further comprising:

12. The method of claim 1, further comprising:

receiving a resource release request sent by a second UE;

updating the current UE number of the UE group to be released;

13. The method of claim 2, further comprising:

14. An apparatus for resource allocation, the apparatus comprising:

15. A computer device comprising a memory and a processor, the memory storing a computer program, wherein the processor implements the steps of the method of any one of claims 1 to 13 when executing the computer program.

16. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 13.