CN115278898A

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

Info

Publication number: CN115278898A
Application number: CN202210862232.2A
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-11-01

Abstract

The application discloses a resource allocation method, a resource allocation device, electronic equipment 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 a first auxiliary user and a first main user paired with the first auxiliary user; the method comprises the steps that a first main user and a first auxiliary user are users of 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 transmission resources are shared between the first main user and the first auxiliary user; determining the residual transmission resource amount of a first master user; 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 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 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 a first auxiliary user and a first main user paired with the first auxiliary user; the method comprises the steps that a first main user and a first auxiliary user are users of 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 transmission resources are shared between the first main user and the first auxiliary user; determining the residual transmission resource amount of a first master user; 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 master user matched with the auxiliary 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 scheduling priority of a plurality of users to be scheduled; allocating transmission resources to users to be scheduled 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 a user with the highest scheduling priority in the multiple main users.

In a possible implementation manner, the determining the first secondary user and the first primary user paired with the first secondary user specifically includes: determining the space division efficiency of a wave beam between a first alternative user and each main user in a third user sequence; 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 alternative user and the master user meets a first preset condition, determining the first alternative user as a first auxiliary user and determining the master user as a first master user; the first preset condition is that the beam space division efficiency is the maximum of the beam space division efficiency between the first alternative user and each primary user.

In a possible implementation manner, the determining the beam space division efficiency between the first candidate user and each primary user in the third user sequence 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 beam identity Identifications (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, the method further includes: determining a second user sequence according to the descending of the scheduling priority of a 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 alternative users.

In a possible implementation manner, the allocating transmission resources to the first secondary user according to the remaining transmission resource amount of the first primary user specifically includes: determining the resource demand of a first auxiliary 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 resource of the first main user as the transmission resource 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 master 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 from the third user sequence, and determining a second master user paired with the second auxiliary user from the second user sequence; allocating transmission resources for a second auxiliary user according to the residual transmission resource amount of the first main user; the second auxiliary user is the user with the highest scheduling priority in the third user sequence after the first auxiliary user is removed from the third user sequence; the beam space division efficiency between the second auxiliary user and the second main 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 a third auxiliary user from the third user sequence after removing the first auxiliary user from the third user sequence, and determining a third main user paired with the third auxiliary user from the second user sequence; allocating transmission resources for the third auxiliary user according to the residual transmission resource amount of the third main user; the third auxiliary user is the user with the highest scheduling priority in the third user sequence after the first auxiliary user is removed from the third user sequence; the beam space division efficiency between the third auxiliary user and the third main 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 fourth main user paired with the first auxiliary user from the second user sequence; allocating transmission resources for the first auxiliary user according to the residual transmission resource amount of the fourth main user; the fourth master user is a user to be scheduled 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 first auxiliary user and the third main user meets a first preset condition.

In a second aspect, the present application provides a resource allocation apparatus, including: a processing unit; the processing unit is used for determining a first auxiliary user and a first main user paired with the first auxiliary user; the method comprises the steps that a first main user and a first auxiliary user are users of 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 space division efficiency of a 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 is further used for determining the residual transmission resource amount of the first master user; 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 primary 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 to be scheduled 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 a user with the highest scheduling priority in the multiple main users.

In a possible implementation manner, the processing unit is further configured to determine a beam space division efficiency between the first candidate user and each primary user in the third user sequence; the alternative users comprise users except a plurality of main users in a plurality of users to be scheduled; the processing unit is further configured to determine the first candidate user as a first auxiliary user and determine the master user as a first master user when the beam space division efficiency between the first candidate user and the master user meets a first preset condition; the first preset condition beam space division efficiency is the largest among beam space division efficiencies between the first alternative user and each master 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 the beam identity IDs of the first master user and the alternative user; and the processing unit is further used for 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, 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; wherein 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 alternative 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 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 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 remaining transmission resource amount of the first primary user is greater than the resource demand amount of the first secondary user, determine, after removing the first secondary user from the third user sequence, a second secondary user from the third user sequence, and determine, from the second user sequence, a second primary user paired with the second secondary user; allocating transmission resources for a second auxiliary user according to the residual transmission resource amount of the first main user; the second auxiliary user is the user with the highest scheduling priority in the third user sequence after the first auxiliary user is removed from the third user sequence; the beam space division efficiency between the second auxiliary user and the second main 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 third secondary user from the third user sequence, and determine a third primary user paired with the third secondary user from the second user sequence; allocating transmission resources for the third auxiliary user according to the residual transmission resource amount of the third main user; the third auxiliary user is the user with the highest scheduling priority in the third user sequence after the first auxiliary user is removed from the third user sequence; the beam space division efficiency between the third auxiliary user and the third main user meets a first preset condition; the processing unit is further configured to determine a fourth primary user paired with the first secondary user from the second user sequence after the first primary user is removed from the second user sequence under the condition that the remaining transmission resource amount of the first primary user is smaller than the resource demand amount of the first secondary user; allocating transmission resources for the first auxiliary user according to the residual transmission resource amount of the fourth main user; the fourth master user is a user to be scheduled 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 first auxiliary user and the third main 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 resource allocation method as described in the first aspect and any possible implementation manner 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, the one or more programs comprising computer executable instructions, which when executed by the processor, 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 schematic flowchart of 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 to distinguish between different objects, and are not used to describe a particular order of objects. For example, the first edge service node and the second edge service node are used for distinguishing different edge service nodes, and are not used 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 non-exclusive inclusions. 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 "exemplarily" or "for example" are used for indicating as examples, illustrations or explanations. 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:

in a first aspect, a method for allocating resources for MU-MIMO user pairing includes 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, sequentially putting the pairing auxiliary users into an available pairing user queue from high to low according to the pairing matching degree of the pairing auxiliary users; D. performing resource allocation for the paired main users, and defining the allocated resources as available paired resources; E. and sequentially distributing the available pairing resources to all the pairing auxiliary users in the available pairing user queue in a segmented mode. 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 UEs of resources to be distributed, wherein the service quality metric values are used for indicating service quality requirement information of the UEs; 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 a first secondary user and a first primary user paired with the first secondary user.

The first master user and the first auxiliary user are users in a plurality of 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 taken as PRB as an example.

It should be noted that the first primary user and the first secondary user may be any one of a plurality of users to be scheduled, or may be users screened 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.

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.

Optionally, after determining a plurality of primary users from the plurality of users to be scheduled, the resource allocation apparatus determines users other than the remaining plurality of primary users as a plurality of candidate users, where the first secondary user is one of the plurality of secondary users.

Optionally, the resource allocation device 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 performing a subsequent process.

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

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 flow of determining the beam space division efficiency between two users by the specific resource allocation apparatus 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 beam space division efficiency between the first candidate user and each primary user in the third user sequence. Further, if the beam space division efficiency between the alternative user and a certain primary user meets a first preset condition, determining the alternative user as a first secondary user, and determining the primary user as a first primary user paired with the first secondary user. The specific process of the resource allocation apparatus determining the first secondary user and the first primary user paired with the first secondary user refers to the following steps S501 to S502, which are not described herein again.

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

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.

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 user sequence.

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. Thus, after the first secondary user is allocated resources, the first secondary user is removed from the third user sequence.

And then, determining a second auxiliary user from the third user sequence, determining a second main user paired with the second auxiliary user from the second user sequence, and allocating resources for the second auxiliary user according to the residual transmission resources of the second main user.

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

And in case two, 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 will be appreciated that case two indicates that the remaining resources of the primary user happen to meet the resource requirements of the primary secondary user. Therefore, after the first secondary user is allocated with resources, the first primary user is removed from the second user sequence, and the first secondary user is removed from the third user sequence.

And then, determining a third auxiliary user from the third user sequence in the second user sequence, determining a third main user paired with the third auxiliary user from the second user sequence, and allocating resources for the third auxiliary user according to the residual transmission resources of the third main user.

The third auxiliary user is the user with the highest scheduling priority in the third user sequence after the first auxiliary user is removed from the third user sequence; and the space division efficiency of the wave beams between the third auxiliary user and the third main 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.

After that, determining a fourth primary user paired with the first secondary user from the second user sequence; and allocating transmission resources for the first auxiliary user according to the residual transmission resource amount of the fourth master user.

The fourth master user is a user to be scheduled 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 first auxiliary user and the third main user meets a first preset condition.

It should be noted that, in the first case, since the paired secondary user is changed from the first secondary user to the second secondary user, the subsequently determined second primary user and the first primary user may not be the same user. And under the condition that the second main user is not the same user as the first main user, the residual transmission resources of the first main user are not completely allocated, so that the first main user is still positioned in the second user sequence. Furthermore, after the first master user is successfully paired with other auxiliary users in the third user sequence, the resource allocation device can still allocate transmission resources to other auxiliary users according to the remaining transmission resources of the first master user, so as to meet the resource requirements of other auxiliary users.

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 secondary user, the third secondary user, the second primary user, the third primary user, and the fourth primary 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 and the third 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 master user matched with the auxiliary 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 fig. 3, in the resource allocation method provided by the present application, the determining, by the resource allocation device according to the scheduling priorities of the multiple 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 a Proportional Fair (PF) principle. Specifically, the resource allocation device determines the scheduling priority of each user to be scheduled according to a scheduling weight W set in the PF principle, where the scheduling weight W is equal to the ratio of the amount of data requested to be transmitted by the user to the amount of data already transmitted.

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. The first user sequence includes all the users to be scheduled.

S302, the resource allocation device allocates transmission resources for the users to be scheduled 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, resource allocationThe device inquires a TR38.214 5.1.3.1 table according to the MCS level of each PRB to acquire the spectral efficiency eta 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 the transmission resource, 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 to be scheduled, which is 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 user sequence comprises a plurality of primary users.

Based on the technical scheme, the master user in the users 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, in the resource allocation method provided by the present application, determining the beam space division efficiency between two users according to the beam IDs, the beam horizontal pointing angle, and the beam vertical pointing angle of the two users 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, the resource allocation apparatus starts counting a period, and sets a beam space division transmission data amount and a 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 division 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 device records the beam combination of the paired users.

For each pair of paired users, the beam IDs of the two users are determined, denoted as (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 a plurality of users to be scheduled.

Table 2 table for pairing users 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 in table 2 denotes a beam ID of UE 1.

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

wherein S is_kRepresenting 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, of the transmission resource used by the two users after pairing_kRepresenting 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 volume transmitted by the user to be scheduled under the current beam combination into the transmission data volume S. Illustratively, the transmission data amount S satisfies the following formula:

wherein S representsAmount of data input, S₁Indicating the amount of data transmitted before accumulation, S_kRepresenting 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, 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 apparatus 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 in the statistical period

Wherein, beta_newRepresenting the spatial efficiency, beta, of the beam for the current statistical period_oldRepresenting the beam space division efficiency of 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.: β = β_old·α+β_new·(1-α),β_oldAnd = 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 the 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 foregoing describes the resource allocation apparatus determining the beam space division efficiency library.

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 first alternative user and the master user can be determined, and then the resource allocation device can determine the paired master user for the first alternative user according to the beam space division efficiency, so that the allocation of subsequent transmission resources is facilitated.

Exemplarily, with reference to fig. 2 and as shown in fig. 5, the determining a first secondary user and a first primary user paired with the first secondary user in the resource allocation method provided by the present application specifically includes the following steps:

s501, the resource allocation device judges whether the beam space division efficiency between the first alternative user and the main 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 the beam space division efficiencies of the first primary user and each of the candidate users.

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

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

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

For example, as shown in fig. 6, the allocation process of transmission resources in the present application may be completed through a loop, which includes the following specific 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 moved from the first user sequence L to the second user sequence P in the initial state.

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.

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

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 can be understood that, at this time, the user to be scheduled included in the first user sequence L is an alternative user. That is, the first user sequence L at this time includes the same users as those included in the third user sequence in the foregoing S201, except that the users in the third user sequence may be sorted according to a new rule.

Exemplarily, as shown in fig. 7, when the allocation process of the transmission resource is completed by a loop step in the present application, 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.

And 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 user exists in the second user sequence P.

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

if not, the following step S706 is executed.

It can be understood that there are users still in the second user sequence P, i.e. the primary user is not paired with the secondary user.

S705, determining a primary user paired with the secondary user from the second user sequence P.

It should be noted that, reference may be made to the foregoing S201 for a specific method for determining a primary user paired with a secondary user from the second user sequence P, which is not described herein again.

S706, ending the resource allocation.

It will be appreciated that the ending of resource allocation here is due to all transmission resources having 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, go to 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 main user to the auxiliary user, and updating the resource demand of the auxiliary user.

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 execute S704.

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

Exemplarily, in connection with the example of the foregoing embodiment, it is assumed that the remaining transmission resources of each primary user (i.e. users 1-4 to be scheduled) are all 3 PRBs. At this time, for 6 users to be scheduled (i.e. users 5-10 to be scheduled) in the third user sequence Q, the master users paired with each user are determined in sequence, and transmission resources are allocated to the 6 users to be scheduled according to the remaining transmission resources of the master users. After the above-mentioned cycle 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 above method examples, for example, each functional module or 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 first secondary user and a first primary user paired with the first secondary user; the first main user and the first auxiliary user are users 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 a 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 determine a remaining amount of transmission resources of the first primary user.

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 sequentially allocate transmission resources to the users to be scheduled in the first user sequence.

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

Optionally, the processing unit 801 is further configured to determine the beam space division efficiency between the first candidate user and each primary user in the third user sequence; the alternative users comprise users other than the plurality of primary users in the plurality of users to be scheduled.

Optionally, the processing unit 801 is further configured to determine the first candidate user as the first secondary user and the primary user as the first primary user when the beam space division efficiency between the first candidate user and the primary 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 alternative user and each primary 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 candidate user from the beam space division efficiency library according to the beam identities 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 multiple primary users; wherein the second sequence of users includes the 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 the plurality of candidate 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 sequence of users.

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 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 a second secondary user from the third user sequence after the first secondary user is removed from the third user sequence, and determine a second primary user paired with the second secondary user from the second user sequence; allocating transmission resources to the second auxiliary user according to the residual transmission resource amount of the first main user; wherein the second secondary user is the user with the highest scheduling priority in the third user sequence after the first secondary user is removed from the third user sequence; and the beam space division efficiency between the second auxiliary user and the second main 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 third secondary user from the third user sequence, and determine a third primary user paired with the third secondary user from the second user sequence; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the third main user; wherein the third secondary user is the user with the highest scheduling priority in the third user sequence after the first secondary user is removed from the third user sequence; the beam space division efficiency between the third auxiliary user and the third main 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 requirement amount of the first secondary user, determine, after removing the first primary user from the second user sequence, a fourth primary user paired with the first secondary user from the second user sequence; allocating transmission resources to the first auxiliary user according to the residual transmission resource amount of the fourth main user; the fourth master user is a user to be scheduled with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; and the beam space division efficiency between the first auxiliary user and the third main 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 to support communication of the resource allocation apparatus 900 with other network entities. The 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 above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device 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 the 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 of the foregoing. 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 of the present disclosure should be covered by 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 a first secondary user and a first primary user paired with the first secondary user; the first main user and the first auxiliary users are users in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary users, the beam space division efficiency between the first main user and the first auxiliary users meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when transmission resources are shared between the first main user and the first auxiliary users;

determining the residual transmission resource amount of the first master user;

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 said 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;

sequentially allocating transmission resources to the users to be scheduled in the first user 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 multiple main users.

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

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

if the beam space division efficiency between the first alternative user and the master user meets the first preset condition, determining the first alternative user as the first auxiliary user and determining the master user as the first master 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 alternative user and each primary user.

4. The method according to claim 3, wherein the determining the beam space division efficiency between the first candidate user and each primary user in the third user sequence 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 the beam identity 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 Identifications (IDs) of the first master user and the alternative users.

5. The method of claim 4, further comprising:

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 priorities of a plurality of alternative users; wherein the third sequence of users includes the plurality of candidate users.

6. The method according to claim 5, wherein the 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, 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; removing the first primary user from the second user sequence.

7. The method of claim 6, further comprising:

determining a second secondary user from the third user sequence and determining a second primary user paired with the second secondary user from the second user sequence after the first secondary user is removed from the third user sequence 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; allocating transmission resources to the second auxiliary user according to the residual transmission resource amount of the first main user;

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

in the case that the remaining 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, and after removing the first secondary user from the third user sequence, determining a third secondary user from the third user sequence, and determining a third primary user paired with the third secondary user from the second user sequence; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the third main user;

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

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

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

8. A resource allocation apparatus, wherein the resource allocation apparatus comprises: a processing unit;

the processing unit is used for determining a first auxiliary user and a first primary user paired with the first auxiliary user; the first main user and the first auxiliary users are users in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary users, the beam space division efficiency between the first main user and the first auxiliary users 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 users share transmission resources;

the processing unit is further configured to determine a remaining transmission resource amount of the first primary user;

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 multiple 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 candidate user and each primary user in the third user sequence; the alternative users comprise users except the plurality of main users in the plurality of users to be scheduled;

the processing unit is further configured to determine the first candidate user as the first auxiliary user and the master user as the first master user when the beam space division efficiency between the first candidate user and the master user meets the first preset condition; the first preset condition is that the beam space division efficiency is the maximum of the beam space division efficiencies between the first alternative user and each primary user.

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 a descending scheduling priority 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 scheduling priority of the multiple candidate users; wherein the third sequence of users includes the plurality of 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 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, 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 a second secondary user from the third user sequence and determine a second primary user paired with the second secondary user from the second user sequence 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; wherein the second secondary user is the user with the highest scheduling priority in the third user sequence after the first secondary user is removed from the third user sequence; the beam space division efficiency between the second auxiliary user and the second main 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 third secondary user from the third user sequence, and determine a third primary user paired with the third secondary user from the second user sequence; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the third main user; wherein the third secondary user is a user with the highest scheduling priority in the third user sequence after the first secondary user is removed from the third user sequence; the beam space division efficiency between the third auxiliary user and the third main user meets a first preset condition;

the processing unit is further configured to determine, after the first primary user is removed from the second user sequence under the condition that the remaining transmission resource amount of the first primary user is smaller than the resource demand amount of the first secondary user, a fourth primary user paired with the first secondary user from the second user sequence; allocating transmission resources to the first auxiliary user according to the residual transmission resource amount of the fourth main user; the fourth master user is a user to be scheduled with the highest scheduling priority in the second user sequence after the first master user is removed from the second user sequence; and the beam space division efficiency between the first auxiliary user and the third main user meets a 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.