CN115226232A

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

Info

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

Abstract

The application discloses a resource allocation method, a resource allocation device, an electronic device and a storage medium, relates to the field of communication, and aims to solve the problem of how to reasonably allocate downlink transmission resources for users, and comprises the following steps: determining 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 isolation between the first main user and the first auxiliary user meets a first preset condition, and the beam space division isolation is used for representing the communication interference degree 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 isolation between the first main user and the first auxiliary user meets a first preset condition, and the beam space division isolation is used for representing the communication interference degree 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 a master user with a high scheduling priority in the users to be scheduled, after the data transmission of the master user is met, the residual resources of the master user are determined, then the master user paired with an auxiliary user is determined according to the beam space division isolation, and the resources are allocated 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.

In a possible implementation manner, before determining the remaining transmission resource amount of the first primary user, the method further includes: determining a first user sequence according to the descending order of the scheduling priority of a plurality of users to be scheduled; allocating transmission resources to users 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 schedules the user with the highest priority for 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 isolation of the wave beam between the first alternative user and each main 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; if the beam space division isolation 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 isolation degree is greater than or equal to a preset threshold value, or the beam space division isolation degree is the largest of the beam space division isolation degrees between the first candidate user and each master user.

In a possible implementation manner, the determining a beam space division isolation between the first candidate user and each primary user in the third user sequence specifically includes: determining the beam identity IDs of a first alternative user and a master user; determining beam pointing angles of a first alternative user and a main user according to beam identity IDs (IDs) of the first alternative user and the main user; and determining the space division isolation degree of the wave beams between the first alternative user and the main user according to the wave beam pointing angles of the first alternative user and the main user.

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 priority 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 a resource demand of a first secondary user; if the residual transmission resource amount of the first master 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 master 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 master user is equal to the resource demand amount of the first auxiliary user, determining the residual transmission resource of the first master 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 isolation 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 isolation degree 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 isolation degree 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 beam space division isolation between the first main user and the first auxiliary user meets a first preset condition, and the beam space division isolation is used for representing the communication interference degree between the first main user and the first auxiliary user; 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 allocating transmission resources to the users to be scheduled in the first user sequence in 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 isolation between the first candidate user and each primary user in the third user sequence; 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 isolation between the first candidate user and the master user meets a first preset condition; the first preset condition is that the beam space division isolation is greater than or equal to a preset threshold, or the beam space division isolation is the largest among the beam space division isolations between the first alternative user and each master user.

In a possible implementation manner, the processing unit is further configured to determine beam identities IDs of the first primary user and the alternative user; the processing unit is further used for determining beam pointing angles of the first alternative user and the main user according to the beam identity IDs of the first alternative user and the main user; and the processing unit is further used for determining the beam space division isolation degree between the first candidate user and the main user according to the beam pointing angles of the first candidate user and the main user.

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 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 amount of the first secondary user, where the first number is equal to the resource demand amount of the first secondary user; removing the first secondary user from the third user sequence; the processing unit is further configured to determine, when the amount of the remaining transmission resources of the first master user is equal to the resource demand of the first secondary user, the remaining transmission resources of the first master user as the transmission resources of the first secondary user; removing the first primary user from the second user sequence and removing the first secondary user from the third user sequence; the processing unit is further configured to determine, when the remaining transmission resource amount of the first primary user is smaller than the resource demand amount of the first secondary user, the remaining transmission resource of the first primary user as a part of the transmission resource of the first secondary user, and update the resource demand amount 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 isolation 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 isolation 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 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; the beam space division isolation degree 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 method for resource allocation as described in the first aspect and any one of the possible implementations of the first aspect.

In a fourth aspect, the present application provides an electronic device comprising: a processor and a memory; wherein the memory is used for storing one or more programs, 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 chip system 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 individual devices or functional units are similar to those of the present application, they are within the scope of the claims 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 described clearly and completely with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only some embodiments of the present application, and not all 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 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 Multi-In Multi-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 pieces of UE of resources to be distributed, wherein the service quality metric values are used for indicating service quality requirement information of the UE; selecting M UEs with the largest service quality metric value to be allocated with resources to form a pairing object set according to the size of the service quality metric value, 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 by 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 auxiliary user and a first primary user paired with the first auxiliary 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 a user that needs to perform downlink transmission with the base station, so as to implement allocation of downlink transmission resources. For example, the transmission resource mentioned in this application may be a Physical Resource Block (PRB), or may be other types of transmission resources, which is not limited in this application. In the case where no specific description is given in the present application, the transmission resource is referred to as PRB.

It should be noted that the first 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 user in 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 isolation is used to characterize the communication interference between two users. That is, the beam space division isolation between the first secondary user and the first primary user can reflect the communication interference degree between the first secondary user and the first primary user.

In a possible implementation manner, the resource allocation apparatus determines the space division isolation of the beams between the two users according to the beam Identity (ID) of the two users, the horizontal pointing angle of the beams, and the vertical pointing angle of the beams. For a process of determining the beam space division isolation between two users according to the beam IDs, the beam horizontal pointing angle, and the beam vertical pointing angle of the two users, the specific resource allocation apparatus refers to the following steps S401 to S403, which are not described herein again.

Optionally, the resource allocation apparatus determines a beam space division isolation between the first candidate user and each primary user in the third user sequence. Further, if the beam space division isolation 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 cases:

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 after the remaining resources of the first primary user satisfy the resource requirement of the first secondary user, there still remain resources that can be allocated to other secondary users. Therefore, after the first secondary user is allocated with the 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; and the beam space division isolation between the second auxiliary user and the second main user meets a first preset condition.

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

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

It 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 beam space division isolation between the third auxiliary user and the third main user meets a first preset condition.

And in the third case, the residual transmission resource amount of the first primary user is less than the resource demand amount of the first auxiliary 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 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 isolation degree 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 may not be the same user as the first primary 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 resource allocation device specifically introduces the allocation of the transmission resource for the first secondary user according to the remaining resource of the first primary user in the three cases. 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 for 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 secondary users allocate resources to the primary users with high scheduling priority in the users to be scheduled, determine the residual resources of the primary users after the data transmission of the primary users is met, then determine the primary users matched with the secondary users according to the beam space division isolation, and allocate resources to the secondary users according to the residual resources of the primary users. Therefore, the scheme meets the requirements of most users with high scheduling priority, reasonably allocates transmission resources for the users to be scheduled, and avoids the waste of the transmission resources.

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

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

Optionally, the resource allocation apparatus determines the scheduling priority of the user to be scheduled according to 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 to 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, the resource allocation apparatus queries the TR 38.214.5.1.3.1 table according to the MCS level of each PRB to obtain the MCS level corresponding to each PRBSpectral efficiency

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:

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

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

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

It will be appreciated that the resource allocation means allocates transmission resources to users in the first sequence of users in sequence until the transmission resources are allocated. After that, the resource allocation device determines the user 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 sequence of users includes 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, the determining the beam space division isolation between two users according to the beam IDs, the beam horizontal pointing angle and the beam vertical pointing angle of the two users in the resource allocation method provided by the present application specifically includes the following steps:

s401, the resource allocation device determines the beam identity IDs of the first alternative user and the primary user.

Wherein the first candidate user is a user in the third user sequence.

In a possible implementation manner, the resource allocation apparatus determines the scheduling priorities of a plurality of candidate users according to a maximum C/I (max C/I) principle, and further determines the third user sequence in a descending order according to the scheduling priorities. Specifically, the resource allocation device determines the scheduling priority of each user to be scheduled according to a scheduling weight M set in the max C/I principle, where the scheduling weight M is equal to the ratio of the spectral efficiency average of all PRBs fed back by the user to the number of PRBs.

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

S402, the resource allocation device determines beam pointing angles of the first alternative user and the main user according to the beam IDs of the first alternative user and the main user.

Wherein the beam pointing angles include a horizontal beam pointing angle and a vertical beam pointing angle.

And S403, the resource allocation device determines the space division isolation of the wave beams between the first alternative user and the master user according to the wave beam pointing angles of the first alternative user and the master user.

Optionally, the beam space division isolation of the first candidate user and the primary user determined by the resource allocation apparatus satisfies the following formula:

wherein epsilon ^k Representing the spatial separation of the beams, theta _p The beam horizontal pointing angle representing the first alternative user,

the beam vertical pointing angle representing the first alternative user,

the beam horizontal pointing angle representing the primary user,

the beam vertical pointing angle of the primary user is represented, and alpha represents a vertical isolation correction factor.

It should be noted that the value of the vertical isolation correction factor α may be 2, and the value of the vertical isolation correction factor α may be determined according to the actual situation, which is not limited in the present application.

It can be understood that, according to the above formula, it can be easily seen that the greater the spatial separation of the beams, the lower the interference level between two users; conversely, the smaller the beam space division isolation, the higher the interference level between two users.

Based on the technical scheme, the beam space division isolation between the first alternative user and the master user can be determined, so that the resource allocation device can determine the paired master user for the first alternative user according to the beam space division isolation, and subsequent transmission resources can be allocated conveniently.

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 isolation 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 isolation is greater than or equal to a preset threshold. Further, if the beam space division isolation between a plurality of primary users and the first alternative user meets the first preset condition, the resource allocation device determines the primary user corresponding to the maximum wavelength division space division isolation as the first primary user. For example, the preset threshold may be set to 0.5, and a value of the specific preset threshold may be determined according to an actual situation, which is not limited in the present application.

In another possible implementation manner, the first preset condition is that the beam space division isolation is the beam space division isolation with the largest parameter value among beam space division isolations between the first candidate user and the primary user.

S502, under the condition that the beam space division isolation 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 isolation between the alternative user and the main user, so that the subsequent transmission resource can be distributed conveniently.

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

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

S601, determining a first user sequence L.

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

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

S602, moving a 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 a master user sequence containing all master users.

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

S603, judging whether the quantity 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 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.

In the foregoing steps, it is noted that

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

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

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

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

It 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 the third user sequence in the foregoing S201, except that the users in the third user sequence may be sorted according to a new principle.

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 yes, then execute the following S702;

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

S702, determining the first candidate user in the third user sequence Q as the auxiliary user.

In this step, after the determination of the secondary user is completed, the following S704 is performed.

And S703, ending the resource allocation.

It is to be understood that the ending of the resource allocation here is because all users have 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 the determination result is negative, the following step S706 is executed.

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

And 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 (namely, 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 cycles of S701-S712, 6 secondary users (i.e. users 5-10 to be scheduled) are all allocated 2 PRBs for data transmission.

In the embodiment of the present application, the resource allocation apparatus may be divided into the functional modules or the functional units according to the 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, a schematic diagram of a possible structure of a resource allocation apparatus according to an embodiment of the present application is shown. 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 master user and the first auxiliary users are users in a plurality of users to be scheduled, the scheduling priority of the first master user is higher than that of the first auxiliary users, the beam space division isolation between the first master user and the first auxiliary users meets a first preset condition, and the beam space division isolation is used for representing the communication interference degree between the first master user and the first auxiliary users.

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

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

Optionally, the processing unit 801 is further configured to determine a beam space division isolation 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.

Optionally, the processing unit 801 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 isolation between the first candidate user and the master user meets a first preset condition; the first preset condition is that the beam space division isolation degree is greater than or equal to a preset threshold value, or the beam space division isolation degree is the largest of the beam space division isolation degrees between the first candidate user and each master user.

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 beam pointing angles of the first alternative user and the primary user according to the beam identities IDs of the first alternative user and the primary user.

Optionally, the processing unit 801 is further configured to determine a spatial separation of beams between the first alternative user and the primary user according to the beam pointing angles of the first alternative user and the primary user.

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

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

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

optionally, the processing unit 801 is further configured to, when the remaining transmission resource amount 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; the first secondary user is removed from the third user sequence.

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

optionally, the processing unit 801 is further configured to, when the remaining transmission resource amount of the first primary user is less than the resource demand amount of the first secondary user, determine the remaining transmission resource of the first primary user as a partial transmission resource of the first secondary user, and update the resource demand amount of the first secondary user; the first primary user is removed 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 for the 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; and the beam space division isolation 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 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; and the beam space division isolation 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 smaller than the resource requirement amount of the first secondary user, 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; 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 isolation degree 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 an instruction, and when the processing unit 801 executes the program or the instruction, the resource allocation apparatus may be enabled to execute the resource allocation method according to the method embodiment described above.

In addition, for technical effects of the resource allocation apparatus described in fig. 8, reference may be made to technical effects 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 described above may be implemented or performed with various illustrative logical blocks, modules, and circuits described 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 perform the various illustrative logical blocks, modules, and circuits described in connection with the disclosure. The processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, DSPs, and microprocessors, among others.

Optionally, the resource allocation apparatus 900 may further include a communication interface 903, a memory 901, and a bus 904. Wherein the communication interface 903 is used for supporting the communication of the resource allocation device 900 with other network entities. 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 that 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 thereof. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, and a hard disk. Random Access Memory (RAM), read-Only Memory (ROM), erasable Programmable Read-Only Memory (EPROM), registers, a hard disk, an optical fiber, a portable Compact disk Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium, in any suitable combination, or as appropriate in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). In embodiments of the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

The above description is only an embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions within the technical scope 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 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 beam space division isolation between the first main user and the first auxiliary user meets a first preset condition, and the beam space division isolation is used for representing the communication interference degree 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 to the first auxiliary user according to the residual transmission resource amount of the first main user.

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

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

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

determining each user to be scheduled, which is allocated with 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 isolation 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;

if the beam space division isolation 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; the first preset condition is that the beam space division isolation is greater than or equal to a preset threshold, or the beam space division isolation is the largest among the beam space division isolations between the first candidate user and each master user.

4. The method according to claim 3, wherein the determining the beam spatial separation between the first candidate user and each primary user in the third user sequence specifically comprises:

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

determining beam pointing angles of the first alternative user and the main user according to beam identity IDs of the first alternative user and the main user;

and determining the beam space division isolation degree between the first alternative user and the main user according to the beam pointing angles of the first alternative user and the main user.

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 priority 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 master 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 master 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 sequence of users;

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 isolation degree 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 isolation degree 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 isolation degree between the first auxiliary user and the third main user meets a first preset condition.

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

the processing unit is used for determining a first auxiliary user and a first main user paired with the first auxiliary 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 beam space division isolation between the first main user and the first auxiliary user meets a first preset condition, and the beam space division isolation is used for representing the communication interference degree between the first main user and the first auxiliary user;

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 spatial separation between the first candidate user and each primary user in the third user sequence;

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 isolation between the first candidate user and the master user meets the first preset condition; the first preset condition is that the beam space division isolation is greater than or equal to a preset threshold, or the beam space division isolation is the largest of the beam space division isolations between the first candidate user and each master user.

11. The resource allocation apparatus according to claim 10,

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 beam pointing angles of the first candidate user and the primary user according to beam identity IDs of the first candidate user and the primary user;

the processing unit is further configured to determine the beam space division isolation between the first candidate user and the master user according to beam pointing angles of the first candidate user and the master user.

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, when the remaining transmission resource amount of the first primary user is smaller than the resource demand amount of the first secondary user, the remaining transmission resource of the first primary user as a partial transmission resource of the first secondary user, and update the resource demand amount 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 isolation 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 isolation between the third auxiliary user and the third 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 smaller than the resource demand amount of the first secondary user, determine a fourth primary user paired with the first secondary user from the second user sequence after removing the first primary 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 isolation degree 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 one of claims 1-7.