CN115243378A

CN115243378A - Resource allocation method and device, electronic equipment and storage medium

Info

Publication number: CN115243378A
Application number: CN202210858430.1A
Authority: CN
Inventors: 曹艳霞; 王金石; 张忠皓
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2022-07-20
Filing date: 2022-07-20
Publication date: 2022-10-25

Abstract

The application discloses a resource allocation method, a resource allocation device, an electronic device and a storage medium, relates to the field of communication, and aims to solve the problem of how to reasonably allocate downlink transmission resources for users, and comprises the following steps: determining the residual transmission resource amount of a first master user; the first master user is a user of a plurality of users to be scheduled; determining a first secondary user paired with a first primary user; the first auxiliary user is a user except for a first main user in the plurality of users to be scheduled, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share transmission resources; and allocating transmission resources for the first auxiliary user according to the residual transmission resource amount of the first main user. The method and the device are used for allocating the downlink transmission resources.

Description

Resource allocation method and device, electronic equipment and storage medium

Technical Field

The present application relates to the field of communications, and in particular, to a resource allocation method and apparatus, an electronic device, and a storage medium.

Background

A new radio, NR, millimeter wave base station for a fifth generation mobile communication technology (5 th generation mobile communication technology gy,5 g) typically uses a large-scale multi-antenna array and a mixed beam forming mode of analog beams and digital beams to form narrow beams to accurately form user signals. Due to the narrow beam characteristic of the 5G NR millimeter wave system, users can well perform Multi-User Multi-In Multi-Output (MU-MIMO) transmission by utilizing space discrimination. However, at present, no scheme for scheduling and resource allocation for users according to the characteristics of a large-scale multi-antenna array unique to a 5G N R millimeter wave system and a narrow beam brought by hybrid beam forming is provided.

Disclosure of Invention

The application provides a resource allocation method, a resource allocation device, an electronic device and a storage medium, which can solve the problem of how to reasonably allocate downlink transmission resources for users.

In order to achieve the purpose, the following technical scheme is adopted in the application:

in a first aspect, the present application provides a resource allocation method, including: determining the residual transmission resource amount of a first master user; the first master user is a user of a plurality of users to be scheduled; determining a first secondary user paired with a first primary user; the method comprises the steps that a first auxiliary user is a user except a first main user in a plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share a transmission resource; and allocating transmission resources for the first auxiliary user according to the residual transmission resource amount of the first main user.

Based on the technical scheme, resources are firstly allocated to the master user with the high scheduling priority in the users to be scheduled, the remaining resources of the master user are determined after the data transmission of the master user is met, then the auxiliary user matched with the master user is determined according to the beam space division efficiency, and the resources are allocated to the auxiliary user according to the remaining resources of the master user. Therefore, the scheme meets the requirements of most users with high scheduling priority, reasonably allocates transmission resources for the users to be scheduled, and avoids the waste of the transmission resources.

In a possible implementation manner, before determining the remaining transmission resource amount of the first primary user, the method further includes: determining a first user sequence according to the descending order of the scheduling priority of a plurality of users to be scheduled; allocating transmission resources to users in a first user sequence in sequence; determining each user to be scheduled, which is allocated with transmission resources, in the first user sequence as a master user; the number of the main users is multiple, and the first main user is the user with the highest scheduling priority in the first user sequence.

In one possible implementation, the determining a first secondary user paired with a first primary user specifically includes: determining the space division efficiency of a wave beam between a first main user and each alternative user; the alternative users comprise users except a plurality of main users in a plurality of users to be scheduled; if the beam space division efficiency between the first main user and the alternative user meets a first preset condition, determining the alternative user as a first auxiliary user paired with the first main user; the first preset condition is that the beam space division efficiency is the maximum of the beam space division efficiencies between the first primary user and each alternative user.

In a possible implementation manner, determining a beam space division efficiency between the first primary user and each candidate user specifically includes: determining a beam space division efficiency library; the beam space division efficiency library comprises beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in a plurality of users to be scheduled; determining the beam identity IDs of a first master user and an alternative user; and determining the beam space division efficiency between the first main user and each alternative user from the beam space division efficiency library according to the beam identity IDs of the first main user and the alternative users.

In a possible implementation manner, after determining each user to be scheduled, to which a transmission resource is allocated, in the first user sequence as a primary user, the method further includes: determining a second user sequence according to the descending order of the scheduling priorities of the plurality of main users; wherein the second user sequence comprises a plurality of primary users; determining a third user sequence according to the descending order of the scheduling priorities of a plurality of alternative users; wherein the third sequence of users includes a plurality of candidate users.

In a possible implementation manner, allocating transmission resources to the first secondary user according to the remaining amount of transmission resources of the first primary user specifically includes: determining a resource demand of a first secondary user; if the residual transmission resource amount of the first main user is larger than the resource demand amount of the first auxiliary user, allocating a first amount of transmission resources to the first auxiliary user from the residual transmission resources of the first main user, wherein the first amount is equal to the resource demand amount of the first auxiliary user; removing the first secondary user from the third user sequence; if the residual transmission resource amount of the first main user is equal to the resource demand amount of the first auxiliary user, determining the residual transmission resource of the first main user as the transmission resource of the first auxiliary user; removing the first primary user from the second user sequence and removing the first secondary user from the third user sequence; if the residual transmission resource amount of the first main user is smaller than the resource demand amount of the first auxiliary user, determining the residual transmission resources of the first main user as partial transmission resources of the first auxiliary user, and updating the resource demand amount of the first auxiliary user; the first primary user is removed from the second user sequence.

In a possible implementation manner, the method further includes: under the condition that the residual transmission resource amount of the first main user is larger than the resource demand amount of the first auxiliary user, after the first auxiliary user is removed from the third user sequence, determining a second auxiliary user paired with the first main user from the third user sequence; allocating transmission resources for the second auxiliary user according to the residual transmission resource amount of the first main user; the space division efficiency of the wave beams between the first main user and the second auxiliary user meets a first preset condition; under the condition that the residual transmission resource amount of the first main user is equal to the resource demand amount of the first auxiliary user, removing the first main user from the second user sequence, determining the second main user from the second user sequence after removing the first auxiliary user from the third user sequence, and determining a third auxiliary user paired with the second main user; allocating transmission resources for a third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition; under the condition that the residual transmission resource amount of the first main user is smaller than the resource demand amount of the first auxiliary user, after the first main user is removed from the second user sequence, determining a third main user from the second user sequence, and determining a fourth auxiliary user matched with the third main user; allocating transmission resources to a fourth auxiliary user according to the residual transmission resource amount of the third main user; the third master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.

In a second aspect, the present application provides an apparatus for resource allocation, including: a processing unit; the processing unit is used for determining the residual transmission resource amount of the first master user; the first master user is a user of a plurality of users to be scheduled; the processing unit is further used for determining a first auxiliary user paired with the first main user; the method comprises the steps that a first auxiliary user is a user except a first main user in a plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share a transmission resource; and the processing unit is further used for allocating transmission resources to the first auxiliary user according to the residual transmission resource amount of the first main user.

In a possible implementation manner, the processing unit is further configured to determine a first user sequence according to a descending scheduling priority of a plurality of users to be scheduled; the processing unit is further used for sequentially allocating transmission resources to the users in the first user sequence; the processing unit is further configured to determine each user to be scheduled, to which a transmission resource is allocated, in the first user sequence as a master user; the number of the main users is multiple, and the first main user is the user with the highest scheduling priority in the first user sequence.

In a possible implementation manner, the processing unit is further configured to determine a beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except a plurality of main users in a plurality of users to be scheduled; the processing unit is further used for determining the alternative user as a first auxiliary user paired with the first main user when the beam space division efficiency between the first main user and the alternative user meets a first preset condition; and the beam space division efficiency is the maximum of the beam space division efficiencies between the first primary user and each alternative user.

In a possible implementation manner, the processing unit is further configured to determine a beam space division efficiency library; the beam space division efficiency library comprises beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in a plurality of users to be scheduled; the processing unit is further used for determining beam identity IDs (IDs) of the first primary user and the alternative users; and the processing unit is further used for determining the beam space division efficiency between the first primary user and each alternative user from the beam space division efficiency library according to the beam identity Identifications (IDs) of the first primary user and the alternative users.

In a possible implementation manner, the processing unit is further configured to determine a second user sequence according to a descending order of scheduling priorities of a plurality of primary users; the second user sequence comprises a plurality of primary users; the processing unit is further used for determining a third user sequence according to the descending order of the scheduling priorities of the multiple candidate users; wherein the third sequence of users includes a plurality of candidate users.

In a possible implementation manner, the processing unit is further configured to determine a resource requirement amount of the first secondary user; the processing unit is further configured to allocate, from the remaining transmission resources of the first master user, a first number of transmission resources to the first auxiliary user when the remaining transmission resource amount of the first master user is greater than the resource demand amount of the first auxiliary user, where the first number is equal to the resource demand amount of the first auxiliary user; removing the first secondary user from the third sequence of users; the processing unit is further configured to determine, when the remaining transmission resource amount of the first primary user is equal to the resource demand amount of the first secondary user, the remaining transmission resource of the first primary user as the transmission resource of the first secondary user; removing the first primary user from the second user sequence and removing the first secondary user from the third user sequence; the processing unit is further configured to determine the remaining transmission resources of the first primary user as part of the transmission resources of the first secondary user and update the resource demand of the first secondary user when the remaining transmission resource amount of the first primary user is less than the resource demand of the first secondary user; the first primary user is removed from the second user sequence.

In a possible implementation manner, the processing unit is further configured to, in a case that the amount of the remaining transmission resources of the first primary user is greater than the resource demand of the first secondary user, determine, from the third user sequence, a second secondary user paired with the first primary user after removing the first secondary user from the third user sequence; allocating transmission resources for the second auxiliary user according to the residual transmission resource amount of the first main user; the beam space division efficiency between the first main user and the second auxiliary user meets a first preset condition; the processing unit is further configured to, in a case that the remaining transmission resource amount of the first primary user is equal to the resource demand amount of the first secondary user, remove the first primary user from the second user sequence, and after removing the first secondary user from the third user sequence, determine a second primary user from the second user sequence, and determine a third secondary user paired with the second primary user; allocating transmission resources for a third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition; the processing unit is further configured to, after the first master user is removed from the second user sequence, determine a third master user from the second user sequence and determine a fourth slave user paired with the third master user, in a case that the remaining transmission resource amount of the first master user is smaller than the resource demand amount of the first slave user; allocating transmission resources to a fourth auxiliary user according to the residual transmission resource amount of the third main user; the third master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.

In a third aspect, the present application provides a computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by an electronic device of the present application, cause the electronic device to perform the method for resource allocation as described in the first aspect and any one of the possible implementations of the first aspect.

In a fourth aspect, the present application provides an electronic device comprising: a processor and a memory; wherein the memory is used for storing one or more programs, and the one or more programs include computer executable instructions that, when executed by the electronic device, the processor executes the computer executable instructions stored by the memory to cause the electronic device to perform the resource allocation method as described in the first aspect and any possible implementation manner of the first aspect.

In a fifth aspect, the present application provides a computer program product containing instructions that, when run on a computer, cause an electronic device of the present application to perform the method for resource allocation as described in the first aspect and any one of the possible implementations of the first aspect.

In a sixth aspect, the present application provides a chip system, where the chip system is applied to a resource allocation apparatus; the system-on-chip includes one or more interface circuits, and one or more processors. The interface circuit and the processor are interconnected through a line; the interface circuit is configured to receive a signal from a memory of the resource allocation device and to send the signal to the processor, the signal including computer instructions stored in the memory. When the processor executes the computer instructions, the resource allocation apparatus performs the resource allocation method according to the first aspect and any one of its possible designs.

In the present application, the names of the above-mentioned resource allocation means do not limit the devices or functional units themselves, and in actual implementation, these devices or functional units may appear by other names. Insofar as the functions of the respective devices or functional units are similar to those of the present application, they are within the scope of the claims of the present application and their equivalents.

Drawings

Fig. 1 is a schematic view of an application scenario of a resource allocation method according to an embodiment of the present application;

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

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

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

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

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

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

fig. 8 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present application;

fig. 9 is a schematic structural diagram of another resource allocation apparatus according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The character "/" herein generally indicates that the former and latter associated objects are in an "or" relationship. For example, A/B may be understood as either A or B.

The terms "first" and "second" in the description and claims of the present application are used for distinguishing between different objects and not for describing a particular order of the objects. For example, the first edge service node and the second edge service node are used for distinguishing different edge service nodes, but not for describing the characteristic sequence of the edge service nodes.

Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

In addition, in the embodiments of the present application, words such as "exemplary" or "for example" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "e.g.," is intended to present concepts in a concrete fashion.

A New Radio (NR) millimeter wave base station of a fifth generation mobile communication technology (5 th generation mobile communication technology gy,5 g) usually adopts a large-scale multi-antenna array and a mixed beam forming mode of analog beams and digital beams to form narrow beams to accurately form user signals. Due to the narrow beam characteristic of the 5G NR millimeter wave system, users can well perform Multi-User-Multiple-input-Multiple-Output (MU-MIMO) transmission by utilizing space discrimination.

For example, in order to solve the problem of how to allocate transmission resources for users in the 5G NR millimeter wave system, the following two schemes are provided:

the first scheme is a resource allocation method for MU-MIMO user pairing, which comprises the following steps: A. sequencing the users to be scheduled according to user priorities; B. pairing the users in sequence according to the sequence of the priorities of the users from high to low, defining the user with higher priority in the paired users as a paired main user, and defining the user with lower priority as a paired auxiliary user; C. judging whether a pairing auxiliary user of a pairing main user to be scheduled exists, if so, putting the pairing auxiliary user into an available pairing user queue in sequence from high to low according to the pairing matching degree of the pairing auxiliary user; D. performing resource allocation for the paired main users, and defining the allocated resources as available paired resources; E. and sequentially and sectionally distributing the available pairing resources to each pairing auxiliary user in the available pairing user queue. The analysis shows that the invention is suitable for Long Term Evolution (LTE) or LTE-A systems, and does not schedule and allocate resources for users according to the special large-scale multi-antenna array of the 5G NR millimeter wave system and the characteristic of narrow beams caused by mixed beam forming.

Scheme two, a resource allocation method of LTE MU-MIMO system, the method includes: calculating service quality metric values of N pieces of UE of resources to be distributed, wherein the service quality metric values are used for indicating service quality requirement information of the UE; selecting M pieces of UE of resources to be distributed with the largest service quality metric value according to the size of the service quality metric value to form a pairing object set, wherein M is smaller than N; pairing the UE of the resources to be allocated in the pairing object set; and allocating the same time-frequency resource to the paired UE. The invention also discloses a resource distribution device of the LTE MU-MIMO system. The invention can make the related service which really needs the resource obtain the resource in time. Analysis shows that the method does not carry out scheduling and resource allocation for users according to the characteristics of a large-scale multi-antenna array special for a 5G NR millimeter wave system and a narrow beam brought by mixed beam forming.

In summary, no scheme for scheduling and resource allocation for users according to the characteristics of a large-scale multi-antenna array unique to the 5G NR millimeter wave system and a narrow beam due to hybrid beam forming is provided at the present stage.

In order to solve the problem that scheduling and resource allocation are not performed for users according to the characteristics of the 5G NR millimeter wave system at the present stage, the application provides a resource allocation method to realize reasonable allocation of downlink transmission resources for users in the 5G NR millimeter wave system.

Exemplarily, as shown in fig. 1, a schematic view of an application scenario of a resource allocation method provided in the present application is shown. This application scenario includes a base station 11 and a user terminal 12.

The base station 11 forms a narrow beam to accurately shape the signal of the user terminal 12 by using a large-scale multi-antenna array and a method of analog beam and digital beam mixed beam forming. The base station 11 can allocate downlink transmission resources to the user terminal 12, so that the user terminal 12 realizes downlink transmission of data with the base station 11 based on the allocated downlink transmission resources.

It should be noted that, in the resource allocation method provided in the present application, the execution subject is a resource allocation apparatus. The resource allocation apparatus may be an electronic device (e.g., a computer terminal or a server), a processor in the electronic device, a control module for resource allocation in the electronic device, or a client for resource allocation in the electronic device.

The following describes a flow of the resource allocation method provided in this embodiment.

Exemplarily, as shown in fig. 2, the present application provides a resource allocation method, which specifically includes the following S201-S203:

s201, the resource allocation device determines the residual transmission resource amount of the first primary user.

The first master user is a user of the users to be scheduled, and the scheduling priority of the first master user is higher than that of the first auxiliary user. It can be understood that the user to be scheduled is the user who needs to perform downlink transmission with the base station, so as to implement allocation of downlink transmission resources. For example, the transmission resource mentioned in this application may be a Physical Resource Block (PRB), or may be other types of transmission resources, which is not limited in this application. In the case where no specific description is given in the present application, the transmission resource is referred to as PRB.

It should be noted that the first master user may be any one of a plurality of users to be scheduled, or may be a user screened out from a plurality of users to be scheduled according to a specific condition.

Optionally, the resource allocation device sorts the multiple users to be scheduled according to the descending scheduling priority of the multiple users to be scheduled, and determines a first user sequence; and then the resource allocation device determines a plurality of main users according to the first user sequence, wherein the first main user is one of the plurality of main users. It can be understood that the master user is determined according to the scheduling priority, so that the user with high scheduling priority can be guaranteed to be allocated to the transmission resource first, and the user experience of the user with high scheduling priority is guaranteed. The process of determining a plurality of primary users by the specific resource allocation device according to the scheduling priorities of the plurality of users to be scheduled refers to the following steps S301 to S303, which are not described herein again.

It is to be understood that the resource allocating means determines the remaining amount of transmission resources of the first primary user after the first primary user completes the downlink transmission of data according to the allocated transmission resources.

Optionally, the resource allocation device may still sort all the determined primary users in a descending order according to the calling priority to obtain a second user sequence, so as to facilitate the subsequent process.

S202, the resource allocation device determines a first secondary user paired with the first primary user.

The first auxiliary user is a user except for a first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, and the space division efficiency of the wave beam between the first main user and the first auxiliary user meets a first preset condition.

It should be noted that the space division efficiency of the beam is used to characterize the interference level of communication between two users. That is, the beam space division efficiency between the first primary user and the first secondary user can reflect the communication efficiency when the transmission resource is shared between the first primary user and the first secondary user.

In a possible implementation manner, the resource allocation apparatus determines the beam space division efficiency between the two users according to the beam Identity (ID) of the two users and the beam space division efficiency library. For the specific flow of determining the beam space division efficiency between two users according to the beam IDs of the two users and the beam space division efficiency library, refer to the following steps S401 to S403, which are not described herein again.

Optionally, the resource allocation apparatus determines a plurality of candidate users, and determines a first secondary user paired with the first primary user from the candidate users. Wherein, each alternative user may be a user other than the first primary user in the multiple users to be scheduled. It can be understood that, since the primary user is a user with a high scheduling priority selected from a plurality of users to be scheduled, the scheduling priority of the alternative user is lower than that of the primary user. And then, the scheduling priority of the auxiliary user determined from the alternative users is lower than that of the master user.

Optionally, the resource allocation apparatus may still sort all the determined candidate users in a descending order according to the calling priority to obtain a third user sequence, so as to facilitate the subsequent process.

Optionally, the resource allocation apparatus determines a beam space division efficiency between the first primary user and each candidate user. Further, if the beam space division efficiency between the first primary user and a certain candidate user meets a first preset condition, the candidate user is determined as a first secondary user paired with the first primary user. The process of the specific resource allocation apparatus determining the first secondary user paired with the first primary user refers to the following steps S501-S502, which are not described herein again.

S203, the resource allocation device allocates transmission resources for the first auxiliary user according to the residual transmission resource amount of the first main user.

Optionally, the resource allocation apparatus obtains the resource demand of the first secondary user after determining the first secondary user. It can be understood that the resource requirement of the first auxiliary user is a transmission resource quantity required by the first auxiliary user to complete downlink transmission of data.

Further, the resource allocation apparatus allocates transmission resources to the first secondary user in three cases. The following is explained in each case:

in case one, the remaining transmission resource amount of the first primary user is greater than the resource demand amount of the first secondary user.

At this time, a first number of transmission resources are allocated to the first secondary user from the remaining transmission resources of the first primary user, and the first number is equal to the resource demand of the first secondary user. And, removing the first secondary user from the third sequence of users.

It can be understood that the first case indicates that the remaining resources of the first primary user can still be allocated to other secondary users after the resource requirement of the first secondary user is satisfied. Therefore, after the first auxiliary user is allocated with the resources, the first auxiliary user is removed from the third user sequence; after that, a second secondary user paired with the first primary user is determined from the third user sequence, and resources are allocated to the second secondary user.

The beam space division efficiency between the first primary user and the second secondary user meets a first preset condition.

And in the second situation, the residual transmission resource amount of the first primary user is equal to the resource demand amount of the first secondary user.

At this time, the remaining transmission resources of the first primary user are determined as the transmission resources of the first secondary user. And removing the first primary user from the second user sequence and the first secondary user from the third user sequence.

It can be appreciated that case two indicates that the remaining resources of the primary user just meet the resource requirements of the primary secondary user. Therefore, after the first auxiliary user is allocated with the resources, the first main user is removed from the second user sequence, and the first auxiliary user is removed from the third user sequence; and then, determining a second primary user with the highest current scheduling priority from the second user sequence, determining a third secondary user paired with the second primary user from the third user sequence, and allocating resources for the third secondary user.

The second master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition.

And in the third situation, the residual transmission resource amount of the first primary user is less than the resource demand amount of the first secondary user.

At this time, the remaining transmission resources of the first primary user are determined as partial transmission resources of the first secondary user. And, removing the first primary user from the second user sequence.

It can be understood that the third case indicates that the remaining resources of the first primary user cannot meet the resource requirement of the first secondary user. Therefore, after the remaining resources of the first primary user are allocated to the first secondary user, the first primary user is removed from the second user sequence, and the resource demand of the first secondary user is updated.

And then, determining a third primary user with the highest current scheduling priority from the second user sequence, determining a fourth secondary user paired with the third primary user from the third user sequence, and allocating resources to the fourth secondary user.

The third master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.

It should be noted that, in the second case, since the paired primary user is changed from the first primary user to the second primary user, the subsequently determined third secondary user may not be the same user as the first secondary user. Under the condition that the third auxiliary user and the first auxiliary user are not the same user, the first auxiliary user still is located in the third user sequence because the allocated resource amount of the first auxiliary user can not meet the requirement of the first auxiliary user. Furthermore, after the first secondary user is successfully paired with the other primary users in the second user sequence, the resource allocation device can still allocate transmission resources for the first secondary user, so as to meet the remaining resource requirements of the first secondary user. Likewise, the same is true for case three.

The above three cases specifically introduce the resource allocation device to allocate transmission resources to the first secondary user according to the remaining resources of the first primary user. It should be noted that, in the above three cases, the method for specifically determining the second primary user, the third primary user, the second secondary user, the third secondary user, and the fourth secondary user is the same as the method for determining the first primary user and the first secondary user in the foregoing, and details are not repeated here. Similarly, the method for allocating resources to the second secondary user, the third secondary user and the fourth secondary user by the resource allocation device is also the same as that described in the above three cases.

It should be noted that, if after all the remaining resources of the first primary user are allocated, there are still alternative users in the third user sequence that are not allocated to the transmission resource, the resource allocation apparatus stops allocating the transmission resource.

Based on the technical scheme, the method and the device for scheduling the user space division comprise the steps of firstly allocating resources to a master user with a high scheduling priority in the users to be scheduled, determining the residual resources of the master user after the data transmission of the master user is met, then determining the auxiliary user matched with the master user according to the beam space division efficiency, and allocating the resources to the auxiliary user according to the residual resources of the master user. Therefore, the scheme meets the requirements of most users with high scheduling priority, reasonably allocates transmission resources for the users to be scheduled, and avoids the waste of the transmission resources.

Exemplarily, referring to fig. 2 and as shown in fig. 3, in the resource allocation method provided by the present application, the determining, by the resource allocation device, the plurality of primary users according to the scheduling priorities of the plurality of users to be scheduled specifically includes the following steps S301 to S303:

s301, the resource allocation device determines a first user sequence according to the descending order of the scheduling priority of a plurality of users to be scheduled.

Optionally, the resource allocation apparatus determines the scheduling priority of the user to be scheduled according to the user scheduling principle. Illustratively, the user scheduling principle includes, but is not limited to, proportional Fair (PF), max C/I (max C/I) principle, round Robin (RR) principle, and the like.

Optionally, after determining the scheduling priorities of the multiple users to be scheduled, the resource allocation apparatus determines the first user sequence in a descending order according to the scheduling priorities. All users are included in the first sequence of users.

S302, the resource allocation device allocates transmission resources to the users in the first user sequence in sequence.

It can be understood that the resource allocation apparatus allocates transmission resources to the users to be scheduled according to the ranking order of the users to be scheduled in the first user sequence.

Optionally, in a case that the transmission resource is a PRB, for each user to be scheduled in the first user sequence, the resource allocation apparatus determines, according to Channel Quality Information (CQI) reported by the user to be scheduled, a total spectrum efficiency between the user to be scheduled and each PRB. The following describes a process of determining the total spectrum efficiency between a user to be scheduled and each PRB by the resource allocation apparatus:

(1) And the resource allocation device determines the CQI of each PRB corresponding to the user to be scheduled according to the CQI reported by the user to be scheduled.

It should be noted that, for each PRB, the CQI of the PRB is the same as the CQI of the subband where the PRB is located; and if the CQI reported by the user to be scheduled does not have the self-carried CQI, the CQI of the PRB is the same as the CQI of the broadband.

(2) The resource allocation device determines a Modulation and Coding Scheme (MCS) level corresponding to the CQI of each PRB according to the CQI of each PRB.

Optionally, the resource allocation apparatus queries an "SNR vs MCS" interface curve according to the CQI of each PRB to obtain an MCS level I corresponding to the CQI of each PRB _MCS . It should be noted that, it is the prior art in the art to specifically query and acquire the MSC level of a PRB according to the CQI of the PRB and the interface curve of "SNR vs MCS", and details are not described here. In addition, in this embodiment, the MCS level of each PRB may also be determined by other methods, which is not limited in this embodiment.

(3) And the resource allocation device determines the spectrum efficiency corresponding to the MCS level of each PRB according to the MCS level of each PRB.

Optionally, the resource allocation apparatus queries the TR 38.214.5.1.3.1 table according to the MCS level of each PRB to obtain the spectral efficiency η corresponding to the MCS level of each PRB _i ^PRB . Where i represents the number of codewords when there are multiple codewords CQI.

Illustratively, the TR 38.214.5.1.3.1 table is shown in table 1 below:

TABLE 1 TR38.214 Table 5.1.3.1 TABLE

Wherein, the first column of table 1 represents MCS level, the second column represents modulation order, the third column represents target code rate, and the fourth column represents spectrum efficiency.

(4) The resource allocation means determines the total spectral efficiency between the user to be scheduled and each PRB.

Optionally, the total spectrum efficiency between the user to be scheduled and each PRB satisfies:

where i represents the number of codewords when there are multiple codewords CQI.

The above describes a process of determining the total spectrum efficiency between the user to be scheduled and each PRB by the resource allocation apparatus.

Optionally, the resource allocation apparatus determines the number of PRBs allocated to the user to be scheduled according to the amount of data that needs to be transmitted by the user to be scheduled and the total spectrum efficiency between the user to be scheduled and each PRB.

S303, the resource allocation device determines each user to be scheduled, which is allocated with transmission resources, in the first user sequence as a master user.

It will be appreciated that the resource allocation means allocates transmission resources to users in the first sequence of users in sequence until the transmission resources are allocated. After that, the resource allocation device determines the user allocated to the transmission resource in the first user sequence as the primary user. The number of the main users is multiple, and the first main user is the user with the highest scheduling priority in the first user sequence.

Optionally, the resource allocation apparatus determines the second user sequence according to a descending scheduling priority of the plurality of primary users. Wherein the second sequence of users includes a plurality of primary users.

Based on the technical scheme, the master user in the user to be scheduled can be determined according to the scheduling priority, so that the follow-up resource allocation process can be conveniently carried out.

Exemplarily, with reference to fig. 2 and as shown in fig. 4, the determining the beam space division efficiency between two users according to the beam IDs of the two users and the beam space division efficiency library in the resource allocation method provided by the present application specifically includes the following steps:

s401, the resource allocation device determines a beam space division efficiency library.

The beam space division efficiency library comprises beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in a plurality of users to be scheduled.

In a possible implementation manner, the resource allocation apparatus performs statistics on a beam combination forming a user pair in a plurality of users to be scheduled according to a certain statistical period, so as to determine and update the beam space division efficiency library. Exemplarily, the following sub-steps are described for the resource allocation apparatus to determine the beam space division efficiency library:

s4011, starting a statistic period of the resource allocation device, and setting the beam space division transmission data volume and the beam space division transmission resource number.

The beam space division transmission data volume represents the total data volume transmitted after pairing is formed between two users in a certain beam combination in a statistical period.

The number of beam space transmission resources indicates the number of transmission resources used by two users in a certain beam combination after pairing is formed between the two users in a statistical period. For example, the number of PRBs used by two paired users is described in the following steps with transmission resources as PRBs.

S4012, the resource allocation apparatus records a beam combination of the paired users.

For each pair of paired users, the beam IDs of the two users are determined, denoted (BP, BS). Here, the beam IDs of the two users are partially ordered, and only the combination relationship is recorded.

S4013, the resource allocation device determines the transmission data volume of the user to be scheduled.

Optionally, the resource allocation apparatus calculates the transmission data amount of the user to be scheduled in each beam combination according to the transmission data amount of the user to be scheduled and the number of paired transmission resources.

It will be appreciated that one user to be scheduled may form a pair with a plurality of other users to be scheduled on different transmission resources. Illustratively, table 2 below embodies the pairing between multiple users to be scheduled.

Table 2 pairing table for user to be scheduled

PRB numbering

PRB0

PRB1

PRB2

PRB3

PRB4

PRB5

Paired users

UE1-UE2

UE1-UE3

UE1-UE2

UE4-UE3

Beam combination

(B1,B2)

(B1,B3)

(B1,B2)

(B4,B3)

Here, UE denotes a communication terminal used by a user, and B1 denotes a beam ID of UE1 in table 2.

Optionally, the total transmission data amount of the user to be scheduled at the current scheduling time satisfies the following formula:

wherein S is _k Representing the total transmission data volume of the user to be scheduled, and representing the beam IDs, N of the user to be scheduled and the user forming a pair with the user to be scheduled by BP and BS _(BP,BS) Indicates the number of PRBs, N, used by the two users after pairing _k Representing the total number of transmission resources PRB.

S4014, the resource allocation apparatus counts the accumulated beam space division data amount.

And the resource allocation device accumulates the data quantity transmitted by the user to be scheduled under the current beam combination into the transmission data quantity S. Illustratively, the transmission data amount S satisfies the following formula:

wherein S represents the amount of data transmitted, S ₁ Representing the amount of transmitted data, S, before accumulation _k Representing the total amount of transmitted data for the user to be scheduled.

And S4015, the resource allocation device counts the number of accumulated beam space division transmission resources.

The resource allocation device accumulates the paired resource number of the user to be scheduled to the corresponding transmission resource number N under the corresponding beam combination. Illustratively, the number of transmission resources N satisfies the following formula:

N＝N ₁ +N _(BP,BS)

wherein N represents the number of transmission resources, N ₁ Indicating the number of transmission resources before accumulation, N _(BP,BS) And the number of PRBs (transmission resource blocks) of the users to be scheduled and the transmission resources used after forming the pairing with the users is represented. It should be noted that, in order to avoid repeated accumulation, accumulation is performed only once for each primary user and each secondary user, and accumulation is not repeated.

S4016, the resource allocation device updates the beam space division transmission data volume.

When the resource allocation device receives a NACK message fed back by a user to be scheduled, that is, the user to be scheduled does not correctly receive transmitted data, the corresponding beam combination and transmission data amount of the user to be scheduled are determined according to the scheduling time of the user to be scheduled, and the transmission data amount corresponding to the corresponding beam combination is updated, that is, the data amount of the user is deducted from the total transmission data amount S.

And S4017, the resource allocation device finishes the counting period and updates the beam space division efficiency.

When the counting period is finished, the resource allocation device updates the space division efficiency corresponding to the beam combination according to the transmission data volume and the transmission resource number corresponding to each pair of beam combinations counted in the counting period, and the updating method comprises the following steps:

(1) The space division efficiency of the historical beams is initialized to an invalid value at the beginning, namely: β = -1.

(2) Calculating the space division efficiency of the wave beam of the statistical period

Wherein beta is _new Beam space division efficiency, beta, representing the current statistical period _old Representing the spatial efficiency of the beam for the last statistical period.

(3) If the historical space division efficiency is an invalid value, assigning the space division efficiency of the latest period to the historical space division efficiency, namely, beta = beta _new ，β _old = β, otherwise the historical space division efficiency is updated with the genetic factor α, i.e.: beta = beta _old ·α+β _new ·(1-α),β _old And = beta, wherein alpha is more than or equal to 0 and less than or equal to 1, and the default value is 0.8.

S4018, the resource allocation device determines a beam space division efficiency library.

And recording the corresponding beam combination and space division efficiency to form a beam space division efficiency library, wherein the beam combination (BP, BS) formed after each user to be scheduled is paired corresponds to one space division efficiency beta. The beam space division efficiency library is continuously updated and is used for pairing the users to be scheduled in the subsequent transmission resource allocation.

The resource allocation apparatus determines the beam space division efficiency library as described above.

S402, the resource allocation device determines the beam IDs of the first primary user and the alternative users.

Optionally, the resource allocation apparatus determines the beam IDs of the first primary user and the candidate user according to CRI (CSI-RS resource indicator) or SSBRI (SS/PBCH block resource indicator) reported by the first primary user and the candidate user.

And S403, determining the beam space division efficiency between the first master user and each alternative user from the beam space division efficiency library by the resource allocation device according to the beam IDs of the first master user and each alternative user.

It can be understood that, after determining the beam space division efficiency library, the resource allocation apparatus may query the beam space division efficiency between the first primary user and the candidate user from the beam space division efficiency library according to the beam IDs of the first primary user and the candidate user.

Based on the technical scheme, the beam space division efficiency between the main user and the alternative user can be determined, and then the resource allocation device can determine the paired auxiliary users for the main user so as to facilitate the allocation of subsequent transmission resources.

Exemplarily, with reference to fig. 2 and as shown in fig. 5, the method for allocating resources provided by the present application, which determines a first secondary user paired with a first primary user, specifically includes the following steps:

s501, the resource allocation device judges whether the space division efficiency of the wave beam between the first main user and the alternative user meets a first preset condition.

In a possible implementation manner, the first preset condition is that the beam space division efficiency is the beam space division efficiency with the largest parameter value among beam space division efficiencies between the first primary user and each candidate user.

And S502, under the condition that the beam space division efficiency between the first primary user and the alternative user meets a first preset condition, the resource allocation device determines the alternative user as a first auxiliary user.

It is understood that in the foregoing S203, when the resource allocation apparatus determines the secondary users paired with other primary users in the second user sequence, the procedure is the same as S501-S502.

Based on the technical scheme, the auxiliary users paired with the main user can be determined based on the beam space division efficiency between the main user and the alternative users, so that the subsequent transmission resources can be distributed conveniently.

For example, as shown in fig. 6, in the present application, the allocation process of the transmission resource may be completed by cycling steps, which specifically include the following steps:

in this embodiment, assuming that the number of users to be scheduled is 10, the transmission resources that can be used for allocation are 20 PRBs in total.

S601, determining a first user sequence L.

The first user sequence L includes all 10 users to be scheduled, and is sorted according to the scheduling priority. It is assumed here that the scheduling priorities of the 10 users to be scheduled are from high to low, numbered 1-10, respectively.

It should be noted that, reference is made to the foregoing S301 for a specific determination method of the first user sequence L, which is not described herein again.

S602, moving the first user in the first user sequence L into the second user sequence P, and removing the user in the first user sequence.

And the second user sequence P is the main user sequence containing all the main users.

In this step, the user 1 to be scheduled is initially moved from the first user sequence L to the second user sequence P.

S603, judging whether the number of the current idle transmission resources is larger than the resource requirement of the user.

If yes, executing the following step S604;

if the determination result is negative, the following step S605 is executed.

S604, allocating transmission resources for the users.

It can be understood that, in this step, PRBs are allocated to the user 1 to be scheduled in the initial state.

It should be noted that, for a specific method for allocating PRBs for users, reference may be made to the foregoing S203, which is not described herein again.

In this step, after completing the PRB allocation for the user, the process returns to S603.

S605 allocates all the idle transmission resources to the user.

It should be noted that, for a specific method for allocating PRBs to users, reference may be made to the foregoing S203, which is not described herein again.

In this step, after completing the PRB allocation for the user, S606 is continuously performed.

In the foregoing steps, it is noted that

And S606, finishing the main user determination circulation flow, and outputting the final second user sequence P.

It can be appreciated that all users comprised in the second user sequence P at this time are allocated PRBs.

And S607, distributing transmission resources for the auxiliary users based on the main user.

For example, in combination with that the number of the users to be scheduled is 10, the transmission resources that can be used for allocation is an example of 20 total PRBs, and it is assumed that 4 primary users (i.e., users 1 to 4 to be scheduled) are determined at this time, and the number of the PRB resources allocated to each user is 5. Then there are 6 users to be scheduled (i.e. users 5-10 to be scheduled) in the first user sequence L, and P in the second user sequence includes 4 primary users.

It will be appreciated that the users included in the first sequence of users L are now alternative users. That is, the first user sequence L at this time is the third user sequence in the foregoing S202.

Exemplarily, as shown in fig. 7, when the allocation process of the transmission resource in the present application is completed through a loop step, S607 specifically includes the following steps:

s701, judging whether a user exists in the first user sequence L.

If the determination result is yes, the following step S702 is executed;

if the determination result is negative, the following step S703 is executed.

S702, determining the beam ID of each user in the first user sequence L.

In this step, upon completion of determining the beam ID of each user in the first user sequence L, the following S704 is performed.

S703, ending the resource allocation.

It is understood that the ending of the resource allocation is due to all users having allocated the resource.

S704, judging whether the second user sequence P has users.

If the determination result is yes, the following step S705 is executed;

if the determination result is negative, the following step S706 is executed.

It will be appreciated that there are still users in the second user sequence P, i.e. no pairing with secondary users has yet been performed on behalf of the primary user.

S705, determining a paired auxiliary user for the first primary user in the second user sequence P.

It should be noted that, for a specific method for determining a secondary user paired with a first primary user in the second user sequence P, reference may be made to the foregoing S202, and details are not described herein again.

S706, ending the resource allocation.

It is understood that the ending resource allocation here is because all transmission resources have been allocated.

And S707, judging whether the residual transmission resource amount of the master user is larger than the resource demand amount of the auxiliary user.

If yes, performing subsequent S708;

if the determination result is negative, the following step S709 is executed.

And S708, distributing resources for the auxiliary users according to the resource demand of the auxiliary users.

It should be noted that, for a specific method for allocating resources to the secondary user according to the resource demand of the secondary user, reference may be made to the foregoing S203, which is not described herein again.

In this step, after the allocation of resources to the secondary users by the resource demand of the secondary users is completed, the following S712 is performed.

And S709, distributing the residual transmission resources of the master user to the auxiliary users, and updating the resource demand of the auxiliary users.

And S710, removing the primary user from the second user sequence P.

And S711, judging whether the resource demand of the auxiliary user is 0.

If yes, then go to subsequent S712;

if the determination result is negative, the process returns to the step S704.

And S712, removing the auxiliary users from the first user sequence L.

Exemplarily, in connection with the foregoing example of the embodiment, it is assumed that the remaining transmission resources of each primary user (i.e. users to be scheduled 1-4) are all 3 PRBs, the remaining 6 users to be scheduled (i.e. users to be scheduled 5-10) in the first user sequence L are all successfully paired with the corresponding primary user, and are determined as secondary users, and the resource requirement of each secondary user is 2 PRBs. After the above-mentioned cycles of S701-S712, 6 secondary users (i.e. users 5-10 to be scheduled) are all allocated 2 PRBs for data transmission.

In the embodiment of the present application, the resource allocation apparatus may be divided into the functional modules or the functional units according to the method example, for example, each functional module or each functional unit may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The integrated module may be implemented in a form of hardware, or may be implemented in a form of a software functional module or a functional unit. The division of the modules or units in the embodiment of the present application is schematic, and is only a logic function division, and there may be another division manner in actual implementation.

Exemplarily, as shown in fig. 8, the present invention is a schematic diagram of a possible structure of a resource allocation apparatus according to an embodiment of the present invention. The resource allocation apparatus 800 includes: a processing unit 801.

The processing unit 801 is configured to determine a remaining transmission resource amount of the first primary user; the first master user is a user of a plurality of users to be scheduled.

A processing unit 801, further configured to determine a first secondary user paired with the first primary user; the first auxiliary user is a user except for a first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the space division efficiency of the wave beam between the first main user and the first auxiliary user meets a first preset condition, and the space division efficiency of the wave beam is used for representing the communication efficiency when the first main user and the first auxiliary user share transmission resources.

The processing unit 801 is further configured to allocate transmission resources to the first secondary user according to the remaining amount of transmission resources of the first primary user.

Optionally, the processing unit 801 is further configured to determine the first user sequence according to a descending scheduling priority of the multiple users to be scheduled.

Optionally, the processing unit 801 is further configured to allocate transmission resources to the users in the first user sequence in sequence.

Optionally, the processing unit 801 is further configured to determine, as a master user, each to-be-scheduled user to which a transmission resource is allocated in the first user sequence; the number of the main users is multiple, and the first main user is the user with the highest scheduling priority in the main users.

Optionally, the processing unit 801 is further configured to determine a beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except the plurality of main users in the plurality of users to be scheduled.

Optionally, the processing unit 801 is further configured to determine, when the beam space division efficiency between the first primary user and the alternative user meets a first preset condition, the alternative user as a first secondary user paired with the first primary user; the first preset condition is that the beam space division efficiency is the largest among the beam space division efficiencies between the first primary user and each alternative user.

Optionally, the processing unit 801 is further configured to determine a beam space division efficiency library; the beam space division efficiency library comprises the beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in the plurality of users to be scheduled.

Optionally, the processing unit 801 is further configured to determine beam identities IDs of the first primary user and the alternative user.

Optionally, the processing unit 801 is further configured to determine the beam space division efficiency between the first primary user and each of the candidate users from the beam space division efficiency library according to the beam identity IDs of the first primary user and the candidate users.

Optionally, the processing unit 801 is further configured to determine a second user sequence according to a descending scheduling priority of the plurality of primary users; wherein the second user sequence comprises a plurality of primary users.

Optionally, the processing unit 801 is further configured to determine a third user sequence according to a descending scheduling priority of the multiple candidate users; wherein the third sequence of users includes a plurality of alternative users.

Optionally, the processing unit 801 is further configured to determine a resource requirement amount of the first secondary user.

Optionally, the processing unit 801 is further configured to, when the amount of the remaining transmission resources of the first primary user is greater than the resource demand of the first secondary user, allocate a first number of transmission resources to the first secondary user from the remaining transmission resources of the first primary user, where the first number is equal to the resource demand of the first secondary user; removing the first secondary user from the third user sequence.

Optionally, the processing unit 801 is further configured to determine, when the remaining amount of transmission resources of the first primary user is equal to the resource requirement amount of the first secondary user, the remaining transmission resources of the first primary user as the transmission resources of the first secondary user; removing the first primary user from the second user sequence and removing the first secondary user from the third user sequence.

Optionally, the processing unit 801 is further configured to, when the amount of the remaining transmission resources of the first primary user is less than the resource demand of the first secondary user, determine the remaining transmission resources of the first primary user as part of the transmission resources of the first secondary user, and update the resource demand of the first secondary user; removing the first primary user from the second user sequence.

Optionally, the processing unit 801 is further configured to, in a case that the remaining transmission resource amount of the first primary user is greater than the resource requirement amount of the first secondary user, determine, from the third user sequence, a second secondary user paired with the first primary user after removing the first secondary user from the third user sequence; allocating transmission resources for a second auxiliary user according to the residual transmission resource amount of the first main user; the beam space division efficiency between the first main user and the second auxiliary user meets a first preset condition.

Optionally, the processing unit 801 is further configured to, in a case that the remaining transmission resource amount of the first primary user is equal to the resource requirement amount of the first secondary user, remove the first primary user from the second user sequence, and after removing the first secondary user from the third user sequence, determine a second primary user from the second user sequence, and determine a third secondary user paired with the second primary user; allocating transmission resources for a third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition.

Optionally, the processing unit 801 is further configured to, in a case that the remaining transmission resource amount of the first primary user is less than the resource demand amount of the first secondary user, determine a third primary user from the second user sequence after the first primary user is removed from the second user sequence, and determine a fourth secondary user paired with the third primary user; allocating transmission resources for a fourth auxiliary user according to the residual transmission resource amount of the third main user; the third master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.

Optionally, the resource allocation apparatus 800 may further include a storage unit (shown by a dashed box in fig. 8), which stores a program or instructions, and when the processing unit 801 executes the program or instructions, the resource allocation apparatus may execute the resource allocation method according to the foregoing method embodiment.

In addition, for the technical effect of the resource allocation apparatus described in fig. 8, reference may be made to the technical effect of the resource allocation method described in the foregoing embodiment, and details are not repeated here.

Exemplarily, fig. 9 is a schematic diagram of another possible structure of the resource allocation apparatus in the foregoing embodiment. As shown in fig. 9, the resource allocation apparatus 900 includes: a processor 902.

The processor 902 is configured to control and manage the actions of the resource allocation apparatus, for example, to execute the steps performed by the processing unit 801 and/or to perform other processes of the technical solutions described herein.

The processor 902 may be various illustrative logical blocks, modules, and circuits described above as implemented or performed in connection with the present disclosure. The processor may be a central processing unit, general purpose processor, digital signal processor, application specific integrated circuit, field programmable gate array or other programmable logic device, transistor logic device, hardware component, or any combination thereof. Which may implement or execute the various illustrative logical blocks, modules, and circuits described in connection with the disclosure herein. The processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, DSPs, and microprocessors, among others.

Optionally, the resource allocation apparatus 900 may further include a communication interface 903, a memory 901, and a bus 904. Wherein the communication interface 903 is used for supporting the communication of the resource allocation device 900 with other network entities. A memory 901 is used for storing program codes and data of the resource allocation apparatus.

Wherein the memory 901 may be a memory in a resource allocation device, which may include a volatile memory, such as a random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, a hard disk, or a solid state disk; the memory may also comprise a combination of memories of the kind described above.

The bus 904 may be an Extended Industry Standard Architecture (EISA) bus or the like. The bus 904 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 9, but this does not indicate only one bus or one type of bus.

Through the description of the foregoing embodiments, it will be clear to those skilled in the art that, for convenience and simplicity of description, only the division of the functional modules is illustrated, and in practical applications, the above function distribution may be completed by different functional modules as needed, that is, the internal structure of the apparatus may be divided into different functional modules to complete all or part of the above described functions. For the specific working processes of the system, the apparatus, and the module described above, reference may be made to the corresponding processes in the foregoing method embodiments, which are not described herein again.

Embodiments of the present application provide a computer program product including instructions, which, when run on an electronic device of the present application, cause the computer to execute the resource allocation method of the above method embodiments.

An embodiment of the present application further provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when a computer executes the instructions, the electronic device of the present application executes each step executed by the resource allocation apparatus in the method flow shown in the foregoing method embodiment.

The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, and a hard disk. Random Access Memory (RAM), read-Only Memory (ROM), erasable Programmable Read-Only Memory (EPROM), registers, a hard disk, an optical fiber, a portable Compact disk Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium, in any suitable combination, or as appropriate in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). In embodiments of the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

The above description is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope disclosed in the present application should be covered within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

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

determining the residual transmission resource amount of a first master user; the first master user is a user of a plurality of users to be scheduled;

determining a first secondary user paired with the first primary user; the first auxiliary user is a user except the first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share a transmission resource;

and allocating transmission resources to the first auxiliary user according to the residual transmission resource amount of the first main user.

2. The method of claim 1, wherein before the determining the remaining amount of transmission resources of the first primary user, the method further comprises:

determining a first user sequence according to the descending order of the scheduling priority of the plurality of users to be scheduled;

allocating the transmission resources to the users to be scheduled in the first user sequence in sequence;

determining each user to be scheduled, which is allocated with the transmission resource, in the first user sequence as a master user; the number of the master users is multiple, and the first master user is the user with the highest scheduling priority in the first user sequence.

3. The method according to claim 2, wherein the determining a first secondary user paired with the first primary user specifically comprises:

determining the beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except the plurality of main users in the plurality of users to be scheduled;

if the beam space division efficiency between the first main user and the alternative user meets the first preset condition, determining the alternative user as the first auxiliary user paired with the first main user; wherein the first preset condition is that the beam space division efficiency is the largest among the beam space division efficiencies between the first primary user and each of the candidate users.

4. The method according to claim 3, wherein the determining the beam space division efficiency between the first primary user and each of the candidate users specifically comprises:

determining a beam space division efficiency library; the beam space division efficiency library comprises the beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in the plurality of users to be scheduled;

determining beam Identities (IDs) of the first primary user and the alternative user;

and determining the beam space division efficiency between the first master user and each alternative user from the beam space division efficiency library according to the beam identity IDs of the first master user and the alternative users.

5. The method according to claim 4, wherein after said determining each of the users to be scheduled in the first user sequence, which is allocated with the transmission resource, as a primary user, the method further comprises:

determining a second user sequence according to the descending of the scheduling priority of the plurality of main users; wherein the second sequence of users includes the plurality of primary users;

determining a third user sequence according to the descending order of the scheduling priority of the alternative users; wherein the third sequence of users includes the plurality of the alternative users.

6. The method according to claim 5, wherein said allocating transmission resources to the first secondary user according to the remaining amount of transmission resources of the first primary user specifically comprises:

determining a resource demand of the first secondary user;

if the remaining transmission resource amount of the first main user is larger than the resource demand amount of the first auxiliary user, allocating a first amount of transmission resources to the first auxiliary user from the remaining transmission resources of the first main user, wherein the first amount is equal to the resource demand amount of the first auxiliary user; removing the first secondary user from the third user sequence;

if the residual transmission resource amount of the first main user is equal to the resource demand amount of the first auxiliary user, determining the residual transmission resource of the first main user as the transmission resource of the first auxiliary user; removing the first primary user from the second user sequence and removing the first secondary user from the third user sequence;

if the residual transmission resource amount of the first main user is smaller than the resource demand amount of the first auxiliary user, determining the residual transmission resource of the first main user as a part of transmission resource of the first auxiliary user, and updating the resource demand amount of the first auxiliary user; removing the first primary user from the second user sequence.

7. The method of claim 6, further comprising:

under the condition that the residual transmission resource amount of the first primary user is larger than the resource demand amount of the first secondary user, after the first secondary user is removed from the third user sequence, determining a second secondary user paired with the first primary user from the third user sequence; allocating transmission resources to the second auxiliary user according to the residual transmission resource amount of the first main user;

the beam space division efficiency between the first primary user and the second secondary user meets the first preset condition;

under the condition that the residual transmission resource amount of the first primary user is equal to the resource demand amount of the first secondary user, removing the first primary user from the second user sequence, determining a second primary user from the second user sequence after removing the first secondary user from the third user sequence, and determining a third secondary user paired with the second primary user; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the second main user;

the second master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets the first preset condition;

under the condition that the residual transmission resource amount of the first master user is smaller than the resource demand amount of the first auxiliary user, after the first master user is removed from the second user sequence, determining a third master user from the second user sequence, and determining a fourth auxiliary user paired with the third master user; allocating transmission resources to the fourth auxiliary user according to the residual transmission resource amount of the third main user;

the third primary user is a user with the highest scheduling priority in the second user sequence after the first primary user is removed from the second user sequence; and the beam space division efficiency between the third main user and the fourth auxiliary user meets the first preset condition.

8. A resource allocation apparatus, characterized in that the resource allocation apparatus comprises: a processing unit;

the processing unit is used for determining the residual transmission resource amount of the first master user; the first master user is a user of a plurality of users to be scheduled;

the processing unit is further configured to determine a first secondary user paired with the first primary user; the first auxiliary user is a user except the first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share transmission resources;

the processing unit is further configured to allocate transmission resources to the first secondary user according to the remaining amount of transmission resources of the first primary user.

9. The resource allocation apparatus according to claim 8,

the processing unit is further configured to determine a first user sequence according to the descending scheduling priority of the multiple users to be scheduled;

the processing unit is further configured to sequentially allocate transmission resources to the users to be scheduled in the first user sequence;

the processing unit is further configured to determine, as a master user, each user to be scheduled, to which a transmission resource is allocated, in the first user sequence; the number of the main users is multiple, and the first main user is the user with the highest scheduling priority in the main users.

10. The resource allocation apparatus according to claim 9,

the processing unit is further configured to determine the beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except the plurality of primary users in the plurality of users to be scheduled;

the processing unit is further configured to determine the candidate user as the first secondary user paired with the first primary user when the beam space division efficiency between the first primary user and the candidate user meets the first preset condition; wherein the first preset condition is that the beam space division efficiency is the largest among the beam space division efficiencies between the first primary user and each of the alternative users.

11. The resource allocation apparatus according to claim 10,

the processing unit is further configured to determine a beam space division efficiency library; the beam space division efficiency library comprises the beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in the plurality of users to be scheduled;

the processing unit is further configured to determine beam identities ID of the first primary user and the alternative user;

the processing unit is further configured to determine, from the beam space division efficiency library, the beam space division efficiency between the first primary user and each of the candidate users according to the beam identity IDs of the first primary user and the candidate users.

12. The resource allocation apparatus according to claim 11,

the processing unit is further configured to determine a second user sequence according to the descending order of the scheduling priorities of the plurality of master users; wherein the second sequence of users includes the plurality of primary users;

the processing unit is further configured to determine a third user sequence according to a descending order of scheduling priorities of the multiple candidate users; wherein the third sequence of users includes the plurality of the alternative users.

13. The resource allocation apparatus according to claim 12,

the processing unit is further configured to determine a resource demand of the first secondary user;

the processing unit is further configured to allocate a first number of transmission resources to the first secondary user from the remaining transmission resources of the first primary user when the remaining transmission resource amount of the first primary user is greater than the resource demand of the first secondary user, where the first number is equal to the resource demand of the first secondary user; removing the first secondary user from the third user sequence;

the processing unit is further configured to determine, when the amount of the remaining transmission resources of the first master user is equal to the resource demand of the first secondary user, the remaining transmission resources of the first master user as the transmission resources of the first secondary user; removing the first primary user from the second user sequence, removing the first secondary user from the third user sequence;

the processing unit is further configured to determine the remaining transmission resources of the first master user as part of the transmission resources of the first secondary user and update the resource demand of the first secondary user when the remaining transmission resource amount of the first master user is smaller than the resource demand of the first secondary user; removing the first primary user from the second user sequence.

14. The apparatus according to claim 13,

the processing unit is further configured to determine, from the third user sequence, a second secondary user paired with the first primary user after the first secondary user is removed from the third user sequence when the remaining transmission resource amount of the first primary user is greater than the resource demand amount of the first secondary user; allocating transmission resources to the second auxiliary user according to the residual transmission resource amount of the first main user; the beam space division efficiency between the first main user and the second auxiliary user meets the first preset condition;

the processing unit is further configured to, in a case that the remaining transmission resource amount of the first primary user is equal to the resource demand amount of the first secondary user, remove the first primary user from the second user sequence, and after removing the first secondary user from the third user sequence, determine a second primary user from the second user sequence, and determine a third secondary user paired with the second primary user; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets the first preset condition;

the processing unit is further configured to, when the remaining transmission resource amount of the first primary user is less than the resource demand amount of the first secondary user, determine a third primary user from the second user sequence after the first primary user is removed from the second user sequence, and determine a fourth secondary user paired with the third primary user; allocating transmission resources to the fourth auxiliary user according to the residual transmission resource amount of the third main user; the third primary user is the user with the highest scheduling priority in the second user sequence after the first primary user is removed from the second user sequence; and the beam space division efficiency between the third main user and the fourth auxiliary user meets the first preset condition.

15. An electronic device, comprising: a processor and a memory; wherein the memory is configured to store computer-executable instructions that, when executed by the electronic device, are executed by the processor to cause the electronic device to perform the resource allocation method of any one of claims 1-7.

16. A computer-readable storage medium comprising instructions that, when executed by an electronic device, enable the electronic device to perform the resource allocation method of any of claims 1-7.