CN115243380A - Resource allocation method and device, electronic equipment and storage medium - Google Patents

Resource allocation method and device, electronic equipment and storage medium Download PDF

Info

Publication number
CN115243380A
CN115243380A CN202210864224.1A CN202210864224A CN115243380A CN 115243380 A CN115243380 A CN 115243380A CN 202210864224 A CN202210864224 A CN 202210864224A CN 115243380 A CN115243380 A CN 115243380A
Authority
CN
China
Prior art keywords
user
sequence
users
primary
auxiliary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210864224.1A
Other languages
Chinese (zh)
Inventor
曹艳霞
王金石
张忠皓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202210864224.1A priority Critical patent/CN115243380A/en
Publication of CN115243380A publication Critical patent/CN115243380A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/046Wireless resource allocation based on the type of the allocated resource the resource being in the space domain, e.g. beams

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 secondary user paired with a first primary user; the method comprises the steps that a first main user is a user in a plurality of users to be scheduled, a first auxiliary user is a user except for the first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share transmission resources; 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 for a new air interface (new) in a fifth generation mobile communication technology (5 th generation mobile communication technology,5 g) usually employs a large-scale multi-antenna array and a mixed beam forming method of analog beams and digital beams to form narrow beams for accurately forming user signals. Due to the narrow beam characteristic of the 5G NR millimeter wave system, users can well perform Multi-User Multi-Input Multi-Output (MU-MIMO) transmission by utilizing space discrimination. However, 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 brought by hybrid beam forming is provided at present.
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 secondary user paired with a first primary user; the method comprises the steps that a first main user is a user in a plurality of users to be scheduled, a first auxiliary user is a user except for the first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share transmission resources; 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, the auxiliary users matched with the main user are determined according to the beam space division efficiency, then resources are firstly allocated to the main user with high scheduling priority in the users to be scheduled, the residual resources of the main user are determined after the data transmission of the main user is met, and the resources are allocated to the auxiliary users according to the residual resources of the main 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 one possible implementation, before determining a first secondary user paired with a 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; and determining a first user to be scheduled in the first user sequence as a first master user.
In a possible implementation manner, the determining a first secondary user paired with the first primary user specifically includes: determining the space division efficiency of a wave beam between a first main user and each alternative user; the alternative users comprise users except a plurality of main users in a plurality of users to be scheduled; if the beam space division efficiency between the first main user and the alternative user is greater than or equal to a preset threshold value, determining the alternative user as an alternative auxiliary user paired with the first main user; wherein the number of the alternative auxiliary users is at least one; if the beam space division efficiency between the first main user and the alternative auxiliary user meets a first preset condition, determining the alternative auxiliary user as a first auxiliary user paired with the first main user; the first preset condition is that the beam space division efficiency is the maximum of the beam space division efficiencies between the first primary user and each alternative secondary user.
In a possible implementation manner, determining a beam space division efficiency between the first primary user and each candidate user specifically includes: determining a beam space division efficiency library; the beam space division efficiency library comprises beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in a plurality of users to be scheduled; determining the beam identity IDs of a first master user and an alternative user; and determining the beam space division efficiency between the first main user and each alternative user from the beam space division efficiency library according to the beam identity IDs of the first main user and the alternative users.
In a possible implementation manner, the method further includes: determining a third user sequence according to the descending order of the space division efficiency of the wave beams of the alternative auxiliary users; wherein the third user sequence comprises at least one alternative secondary user
In a possible implementation manner, allocating transmission resources to the first secondary user according to the remaining amount of transmission resources of the first primary user specifically includes: determining a resource demand of a first secondary user; if the residual transmission resource amount of the first main user is larger than the resource demand amount of the first auxiliary user, allocating a first amount of transmission resources to the first auxiliary user from the residual transmission resources of the first main user, wherein the first amount is equal to the resource demand amount of the first auxiliary user; removing the first secondary user from the first sequence of users and 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 first user sequence, and removing the first secondary user from the first user sequence and the third user sequence; if the residual transmission resource amount of the first main user is smaller than the resource demand amount of the first auxiliary user, determining the residual transmission resources of the first main user as partial transmission resources of the first auxiliary user, and updating the resource demand amount of the first auxiliary user; the first primary user is removed from the first user sequence.
In a possible implementation manner, the method further includes: under the condition that the residual transmission resource amount of the first main user is larger than the resource demand amount of the first auxiliary user, after the first auxiliary user is removed from the first user sequence and the third user sequence, determining a second auxiliary user paired with the first main user from the third user sequence; allocating transmission resources for the second auxiliary user according to the residual transmission resource amount of the first main user; wherein the second secondary user is a first candidate secondary user in the third user sequence after the first secondary user is removed from the first user sequence and the third user sequence; under the condition that the residual transmission resource amount of the first master user is equal to the resource demand amount of the first auxiliary user, removing the first master user from the first user sequence, determining a second master user from the first user sequence after removing the first auxiliary user from the first user sequence and a third user sequence, and determining a third auxiliary user paired with the second master user; allocating transmission resources for a third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition; under the condition that the residual transmission resource amount of the first master user is smaller than the resource demand amount of the first auxiliary user, after the first master user is removed from the first user sequence, determining a third master user from the first user sequence, and determining a fourth auxiliary user paired with the third master user; allocating transmission resources to a fourth auxiliary user according to the residual transmission resource amount of the third main user; the third master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.
In a second aspect, the present application provides an apparatus for resource allocation, including: a processing unit; the processing unit is used for determining a first auxiliary user paired with the first main user; the method comprises the steps that a first main user is a user in a plurality of users to be scheduled, a first auxiliary user is a user except for the first main user in the plurality of users to be scheduled, the scheduling priority of the first main user is higher than that of the first auxiliary user, the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first main user and the first auxiliary user share transmission resources; the processing unit is further 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; and the processing unit is further used for determining a first user to be scheduled in the first user sequence as a master user.
In a possible implementation manner, the processing unit is further configured to determine a beam space division efficiency between the first primary user and each candidate user; the alternative users comprise users except a plurality of main users in a plurality of users to be scheduled; the processing unit is further configured to determine the alternative user as an alternative secondary user if the beam space division efficiency between the first primary user and the alternative user is greater than or equal to a preset threshold; wherein the number of the alternative auxiliary users is at least one; the processing unit is further used for determining the alternative auxiliary user as a first auxiliary user paired with the first main user when the beam space division efficiency between the first main user and the alternative auxiliary user meets a 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 primary user and each alternative secondary user.
In a possible implementation manner, the processing unit is further configured to determine a beam space division efficiency library; the beam space division efficiency library comprises beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in a plurality of users to be scheduled; the processing unit is further used for determining beam identity IDs (IDs) of the first primary user and the alternative users; and the processing unit is further used for determining the beam space division efficiency between the first primary user and each alternative user from the beam space division efficiency library according to the beam identity Identifications (IDs) of the first primary user and the alternative users.
In a possible implementation manner, the processing unit is further configured to determine a third user sequence according to a descending order of space division efficiencies of beams of the candidate secondary users; wherein the third user sequence comprises at least one alternative secondary user.
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 first sequence of users and 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 first user sequence, and removing the first secondary user from the first user sequence and 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 auxiliary user and update the resource demand of the first auxiliary user when the remaining transmission resource amount of the first master user is smaller than the resource demand of the first auxiliary user; the first primary user is removed from the first user sequence.
In a possible implementation manner, the processing unit is further configured to, in a case that the amount of the remaining transmission resources of the first primary user is greater than the resource demand amount of the first secondary user, determine, from the third user sequence, a second secondary user paired with the first primary user after removing the first secondary user from the first user sequence and the third user sequence; allocating transmission resources for the second auxiliary user according to the residual transmission resource amount of the first main user; wherein the second secondary user is a first alternative secondary user in the third user sequence after the first secondary user is removed from the first user sequence and the third user sequence; 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 first user sequence, and after removing the first secondary user from the first user sequence and the third user sequence, determine a second primary user from the first user sequence, and determine a third secondary user paired with the second primary user; allocating transmission resources for a third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition; the processing unit is further configured to, after the first master user is removed from the first user sequence, determine a third master user from the first user sequence and determine a fourth slave user paired with the third master user, when the remaining transmission resource amount of the first master user is smaller than the resource demand amount of the first slave user; allocating transmission resources for a fourth auxiliary user according to the residual transmission resource amount of the third main user; the third master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.
In a third aspect, the present application provides a computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by an electronic device of the present application, cause the electronic device to perform the 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, and the one or more programs include computer executable instructions that, when executed by the electronic device, the processor executes the computer executable instructions stored by the memory to cause the electronic device to perform the resource allocation method as described in the first aspect and any possible implementation manner of the first aspect.
In a fifth aspect, the present application provides a computer program product comprising 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 signals from the memory of the resource allocation device and to send signals to the processor, the signals including computer instructions stored in the memory. When the processor executes the computer instructions, the resource allocation apparatus performs the resource allocation method as described in 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 flowchart illustrating 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 schematic structural diagram of a resource allocation apparatus according to an embodiment of the present application;
fig. 8 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 obtained by a person of ordinary skill in the art based on the embodiments in the present application without making any creative effort belong to the protection scope of the present application.
The character "/" herein generally indicates that the former and latter associated objects are in an "or" relationship. For example, A/B may be understood as either A or B.
The terms "first" and "second" in the description and claims of the present application are used for distinguishing between different objects and not for describing a particular order of the objects. For example, the first edge service node and the second edge service node are used for distinguishing different edge service nodes, but not for describing the characteristic sequence of the edge service nodes.
Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover 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 "such as" is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts in a concrete fashion.
A New Radio (NR) millimeter wave base station for a new air interface (new) in a fifth generation mobile communication technology (5 th generation mobile communication technology,5 g) usually employs a large-scale multi-antenna array and a mixed beam forming method of analog beams and digital beams to form narrow beams for accurately forming user signals. Due to the narrow beam characteristic of the 5G NR millimeter wave system, users can well perform Multi-User Multi-Input 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, putting the pairing auxiliary user into an available pairing user queue in sequence from high to low according to the pairing matching degree of the pairing auxiliary user; D. performing resource allocation for the paired main users, and defining the allocated resources as available paired resources; E. and sequentially distributing the available pairing resources to all the pairing auxiliary users in the available pairing user queue in a segmented mode. Analysis shows that the invention is suitable for Long Term Evolution (LTE) or long term evolution-advanced (LTE-a) systems, and the invention 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 brought 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 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 secondary user paired with the first primary 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 referred to as PRB.
It should be noted that the first master user may be any one of a plurality of users to be scheduled, or may be a user screened out from a plurality of users to be scheduled according to a specific condition.
Optionally, the resource allocation device sorts the multiple users to be scheduled according to the descending scheduling priority of the multiple users to be scheduled, and determines a first user sequence; and then the resource allocation device determines a first master user according to the first user sequence, wherein the first master user is the first user to be scheduled in the first user sequence. It can be understood that the master user is determined according to the scheduling priority, so that the user with the high scheduling priority can be ensured to be allocated to the transmission resource first, and the user experience of the user with the high scheduling priority is ensured.
Exemplarily, the resource allocation apparatus determines the scheduling priority of the user to be scheduled according to the user scheduling principle.
Optionally, the user scheduling principle includes, but is not limited to, proportional Fair (PF), max C/I (max C/I), round Robin (RR), and the like.
Optionally, after determining the scheduling priorities of the multiple users to be scheduled, the resource allocation apparatus determines the first user sequence in a descending order according to the scheduling priorities. All users are included in the first sequence of users.
Optionally, after determining a first primary user from the multiple users to be scheduled, the resource allocation apparatus determines users other than the remaining first primary user as multiple candidate users, where the first secondary user is one user among the multiple candidate users. And the scheduling priority of the first main user is higher than that of the first auxiliary user, and the beam space division efficiency between the first main user and the first auxiliary user meets a first preset condition.
It should be noted that the space division efficiency of the beam is used to characterize the interference level of communication between two users. That is, the beam space division efficiency between the first primary user and the first secondary user can reflect the communication interference degree between the first primary user and the first secondary user.
In a possible implementation manner, the resource allocation apparatus determines the beam space division efficiency between the two users according to the beam Identity (ID), the beam horizontal pointing angle, and the beam vertical pointing angle of the two users. For a specific flow of the resource allocation apparatus determining the beam space division efficiency between two users according to the beam IDs of the two users and the beam space division efficiency library, refer to the following steps S301 to S303, which are not described herein again.
Optionally, the resource allocation apparatus determines a plurality of candidate users, and determines at least one candidate secondary user from the candidate users. Wherein, each alternative secondary user may be a user other than the first primary user in the multiple users to be scheduled. It can be understood that, since the first primary user is a user with a high scheduling priority selected from a plurality of users to be scheduled, the scheduling priority of the alternative user is lower than that of the primary user. And then, the scheduling priority of the alternative auxiliary users determined from the alternative users is also lower than that of the first primary user.
Optionally, the resource allocation device may still sort all the determined candidate auxiliary users in a descending order according to the calling priority to obtain a third user sequence, so as to facilitate performing a subsequent process.
Optionally, the resource allocation apparatus determines a beam space division efficiency between the first primary user and each candidate user. Further, if the beam space division efficiency between the first primary user and a certain alternative user is greater than or equal to a preset threshold, the alternative user is determined as an alternative secondary user. And determining the alternative auxiliary user as a first auxiliary user paired with the first main user if the beam space division efficiency between the first main user and a certain alternative auxiliary user meets a first preset condition. The specific process of the resource allocation apparatus determining the first secondary user paired with the first primary user refers to the following steps S401 to S403, which are not described herein again.
S202, the resource allocation device determines the residual transmission resource amount of the first primary user.
For example, the resource allocation apparatus may allocate resources for the first primary user after determining the first primary user and the first secondary user. The process of allocating transmission resources to the user to be scheduled by the specific resource allocation apparatus is referred to the following steps S501 to S502, which are not described herein again.
It is to be understood that the resource allocating means determines the remaining amount of transmission resources of the first primary user after the first primary user completes the downlink transmission of data according to the allocated transmission resources.
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 device 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 first sequence of users and the third sequence of users.
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 auxiliary user is allocated with the resources, the first auxiliary user is removed from the first user sequence and the third user sequence; after that, a second secondary user paired with the first primary user is determined from the third user sequence, and resources are allocated to the second secondary user.
Wherein the second secondary user is a first candidate secondary user in the third user sequence after the first secondary user is removed from the first user sequence and the third user sequence.
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 first user sequence and removing the first secondary user from the first user sequence and 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 the resources, the first primary user is removed from the first user sequence, and the first secondary user is removed from the first user sequence and the third user sequence; and then, determining a second primary user with the highest current scheduling priority from the first user sequence, determining a third secondary user paired with the second primary user from the third user sequence, and allocating resources for the third secondary user.
The second master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition.
And in the third situation, the residual transmission resource amount of the first primary user is less than the resource demand amount of the first secondary user.
At this time, the remaining transmission resources of the first primary user are determined as partial transmission resources of the first secondary user. And, removing the first primary user from the first 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 first user sequence, and the resource demand of the first secondary user is updated.
And then, determining a third primary user with the highest current scheduling priority from the first user sequence, determining a fourth secondary user paired with the third primary user from the third user sequence, and allocating resources to the fourth secondary user.
The third master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.
It should be noted that, in the second case, since the paired primary user is changed from the first primary user to the second primary user, the subsequently determined third secondary user may not be the same user as the first secondary user. In the case that the third secondary user is not the same user as the first secondary user, the first secondary user is still in the third user sequence because the amount of allocated resources does not yet satisfy its own requirements. Furthermore, subsequently, when the first secondary user is successfully paired with the other primary users in the first user sequence, the resource allocation device can still allocate transmission resources for the first secondary user, so as to meet the remaining resource requirements of the first secondary user. Likewise, the same is true for case three.
The above three cases specifically introduce the resource allocation device to allocate transmission resources to the first secondary user according to the remaining resources of the first primary user. It should be noted that, in the above three cases, the method for specifically determining the second primary user, the third primary user, the second secondary user, the third secondary user, and the fourth secondary user is the same as the method for determining the first primary user and the first secondary user in the foregoing, and details are not repeated here. Similarly, the method for allocating resources to the second secondary user, the third secondary user and the fourth secondary user by the resource allocation device is also the same as that described in the above three cases.
It should be noted that, if after all the remaining resources of the first primary user are allocated, the user to be scheduled is still not allocated to the transmission resource, the resource allocation apparatus stops allocating the transmission resource.
Based on the technical scheme, the auxiliary users paired with the main users are determined according to the beam space division efficiency, then the resources are firstly distributed to the main users with high scheduling priority in the users to be scheduled, the residual resources of the main users are determined after the data transmission of the main users is met, and the resources are distributed to the auxiliary users according to the residual resources of the main 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, with reference to fig. 2 and as shown in fig. 3, 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:
s301, 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 among a plurality of users to be scheduled according to a certain statistical period, so as to determine and update a 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:
s3011, the resource allocation device sets the amount of data for beam space division transmission and the number of beam space division transmission resources when the statistics period starts.
The beam space division transmission data volume represents the total data volume transmitted after pairing is formed between two users in a certain beam combination in a statistical period.
The number of beam space transmission resources indicates the number of transmission resources used by two users in a certain beam combination after pairing is formed between the two users in a statistical period. For example, the number of PRBs used by two paired users is described in the following steps with transmission resources as PRBs.
S3012, 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.
S3013, the resource allocation apparatus determines the transmission data amount 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 1 below embodies a pairing situation between a plurality of users to be scheduled.
Table 1 table for pairing users to be scheduled
PRB numbering PRB0 PRB1 PRB2 PRB3 PRB4 PRB5
Paired users UE1-UE2 UE1-UE3 UE1-UE3 UE1-UE2 UE4-UE3 UE4-UE3
Beam combination (B1,B2) (B1,B3) (B1,B2) (B4,B3) (B4,B3) (B4,B3)
Here, UE denotes a communication terminal used by a user, and B1 in table 1 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:
Figure BDA0003756506000000131
wherein S is k Representing the total transmission data volume of the user to be scheduled, BP and BS representing the beam ID of the user to be scheduled and the user forming a pair with the user to be scheduled, N (BP,BS) Indicates the number of PRBs, N, of the transmission resource used by the two users after pairing k Representing the total number of transmission resources PRB.
S3014, the resource allocation device counts the accumulated beam space division data volume.
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:
Figure BDA0003756506000000132
wherein S represents the amount of data transmitted, S 1 Indicating the amount of data transmitted before accumulation, S k Representing the total amount of transmitted data for the user to be scheduled.
S3015, the resource allocation apparatus 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 1 +N (BP,BS)
wherein N represents the number of transmission resources, N 1 Indicating the number of transmission resources before accumulation, N (BP,BS) And the number of PRBs (transmission resource blocks) used by the users to be scheduled and the users forming the pairs with the users is represented. It should be noted that, in order to avoid repeated accumulation, accumulation is performed only once for each primary user and each secondary user, and accumulation is not repeated.
S3016, the resource allocation device updates the beam space division transmission data size.
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 the 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 S3017, 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 historical beam space division efficiency 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
Figure BDA0003756506000000141
Wherein, beta new Representing the spatial efficiency, beta, of the beam for the current statistical period old Representing 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, the space division efficiency of the latest period is beta = beta new ,β old And = beta, otherwise updating the historical space division efficiency with the genetic factor alpha, namely: β = β old ·α+β new ·(1-α),β old And = beta, wherein alpha is more than or equal to 0 and less than or equal to 1, and the default value is 0.8.
S3018, the resource allocation apparatus determines a beam space division efficiency library.
And recording the corresponding beam combination and space division efficiency to form a beam space division efficiency library, wherein the beam combination (BP, BS) formed after each user to be scheduled is paired corresponds to one space division efficiency beta. The beam space division efficiency library is continuously updated and is used for pairing the users to be scheduled in the subsequent transmission resource allocation.
The foregoing describes the resource allocation apparatus determining the beam space division efficiency library.
S302, the resource allocation device determines the beam IDs of the first primary user and the alternative user.
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.
S303, the resource allocation device determines 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 IDs of the first main 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 alternative user from the beam space division efficiency library according to the beam IDs of the first primary user and the alternative user.
Based on the technical scheme, the beam space division efficiency between the main user and the alternative user can be determined, and then the resource allocation device can determine the paired auxiliary users for the main user so as to facilitate the allocation of subsequent transmission resources.
Exemplarily, with reference to fig. 2 and as shown in fig. 4, the determining of the first secondary user paired with the first primary user in the resource allocation method provided by the present application specifically includes the following steps:
s401, the resource allocation device judges whether the space division efficiency of the wave beam between the first primary user and the alternative user is larger than or equal to a preset threshold value.
If the beam space division efficiency between the first main user and the alternative user is larger than or equal to a preset threshold value, determining the alternative user as an alternative auxiliary user paired with the first main user; wherein the number of alternative auxiliary users is at least one.
For example, the preset threshold may be set to 0, and a value of the specific preset threshold may be determined according to an actual situation, which is not limited in the present application.
S402, the resource allocation device judges whether the beam space division efficiency between the first primary user and the alternative secondary user meets a first preset condition.
In a possible implementation manner, the first preset condition is that the beam space division efficiency is the beam space division efficiency with the largest parameter value among beam space division efficiencies between the first primary user and each of the candidate secondary users.
And S403, under the condition that the beam space division efficiency between the first primary user and the alternative secondary user meets a first preset condition, the resource allocation device determines the alternative secondary user as the first secondary user.
It is to be understood that, in the foregoing S203, when the resource allocation apparatus determines secondary users paired with other primary users in the first user sequence, the procedure is the same as S401-S403.
Based on the technical scheme, the auxiliary users paired with the main user can be determined based on the beam space division efficiency between the main user and the alternative users, so that the subsequent transmission resources can be distributed conveniently.
Exemplarily, referring to fig. 2 and fig. 5, in the resource allocation method provided in the present application, allocating transmission resources for a user to be scheduled by a resource allocation apparatus specifically includes the following S501-S502:
s501, the resource allocation device determines the total spectrum efficiency between the user to be scheduled and each transmission resource.
Optionally, in a case that the transmission resource is a PRB, for each to-be-scheduled user in the first user sequence, the resource allocation apparatus determines, according to Channel Quality Information (CQI) reported by the to-be-scheduled user, a total spectrum efficiency between the to-be-scheduled user 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 of the sub-band does not exist in the CQI reported by the user to be scheduled, 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 prior art in the art to specifically query and acquire the MSC level of a PRB according to the CQI of the PRB and the interface curve of "SNR vs MCS", and details are not described here. In addition, in this embodiment, the MCS level of each PRB may also be determined by other methods, which is not limited in this embodiment.
(3) And the resource allocation device determines the spectrum efficiency corresponding to the MCS level of each PRB according to the MCS level of each PRB.
Optionally, the resource allocation apparatus queries the TR 38.214.5.1.3.1 table according to the MCS level of each PRB to obtain the spectral efficiency corresponding to the MCS level of each PRB
Figure BDA0003756506000000161
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 2 below:
TABLE 2 TR38.214.5.1.3.1 TABLE
Figure BDA0003756506000000162
Figure BDA0003756506000000171
Wherein, the first column of table 2 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:
Figure BDA0003756506000000172
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.
S502, the resource allocation device determines the transmission resources allocated to the user to be scheduled according to the total spectrum efficiency between the user to be scheduled and each transmission resource.
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.
Based on the technical scheme, the embodiment of the application can allocate the transmission resources to the user to be scheduled according to the total spectrum efficiency between the user to be scheduled and each transmission resource, so that the subsequent resource allocation process can be conveniently carried out.
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:
s601, determining a first user sequence L.
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, determining a first user in the first user sequence L as a master user u.
And S603, determining a third user sequence Q from the first user sequence L.
It should be noted that, the users in the third user sequence Q are the candidate secondary users. A specific method for determining the alternative secondary user may be referred to in S201.
S604, judging whether the number of the current idle transmission resources is larger than 0.
If the judgment result is negative, the subsequent S605 is executed;
if yes, the following step S606 is executed.
S605, ending the resource allocation.
It is understood that the ending resource allocation here is because all transmission resources have been allocated.
And S606, allocating transmission resources for the primary user u.
It should be noted that, the specific method for allocating PRBs to the primary user u may refer to the foregoing S501-S502, which is not described herein again.
S607, judging whether the residual transmission resource amount of the master user is more than 0.
If the judgment result is yes, the subsequent S609 is executed;
if the determination result is negative, the following step S608 is executed.
And S608, removing the primary user u from the first user sequence.
In this step, after the removal of the primary user u from the first user sequence is completed, the process returns to S602.
And S609, judging whether the third user sequence Q has alternative auxiliary users.
If the determination result is yes, the following step S610 is executed;
if the determination result is negative, S608 is executed.
S610, determining the first alternative auxiliary user in the third user sequence Q as an auxiliary user k, and allocating transmission resources for the auxiliary user k.
It should be noted that, for a specific method for allocating transmission resources to the secondary user k, reference may be made to the foregoing S203, which is not described herein again.
And S611, judging whether the resource demand of the auxiliary user k is 0.
If yes, go to S608;
if the determination result is negative, the following step S612 is executed.
And S612, removing the auxiliary user k from the third user sequence.
In this step, after the secondary user k is removed from the third user sequence, the process returns to S607. 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 the form of hardware, or may also be implemented in the form of a software functional module or 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. 7, 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 700 includes: a processing unit 701.
The processing unit 701 is configured to determine a remaining transmission resource amount of the first primary user; the first master user is a user of a plurality of users to be scheduled;
a processing unit 701, further configured to determine a first secondary user paired with the first primary user; the method comprises the steps that a first master user is a user in a plurality of users to be scheduled, a first auxiliary user is a user except for the first master user in the plurality of users to be scheduled, the scheduling priority of the first master user is higher than that of the first auxiliary user, the beam space division efficiency between the first master user and the first auxiliary user meets a first preset condition, and the beam space division efficiency is used for representing the communication efficiency when the first master user and the first auxiliary user share transmission resources.
Optionally, the processing unit 701 is further configured to determine a remaining amount of transmission resources of the first primary user.
Optionally, the processing unit 701 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 701 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 701 is further configured to determine a first user to be scheduled in the first user sequence as a master user.
Optionally, the processing unit 701 is further configured to determine a beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except a plurality of main users in a plurality of users to be scheduled.
Optionally, the processing unit 701 is further configured to determine, when a beam space division efficiency between the first primary user and the alternative user is greater than or equal to a preset threshold, the alternative user as an alternative secondary user; wherein the number of alternative auxiliary users is at least one.
Optionally, the processing unit 701 is further configured to determine, when the beam space division efficiency between the first primary user and the alternative secondary user meets a first preset condition, the alternative secondary user as a first secondary user paired with the first primary user; the first preset condition is that the beam space division efficiency is the maximum of the beam space division efficiencies between the first primary user and each alternative secondary user.
Optionally, the processing unit 701 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.
Optionally, the processing unit 701 is further configured to determine beam identities ID of the first primary user and the alternative user.
Optionally, the processing unit 701 is further configured to determine, from the beam space division efficiency library, beam space division efficiency between the first primary user and each candidate user according to the beam identity IDs of the first primary user and the candidate users.
Optionally, the processing unit 701 is further configured to determine a third user sequence according to a descending order of beam space division efficiency of the candidate secondary users; wherein the third sequence of users comprises at least one alternative secondary user.
Optionally, the processing unit 701 is further configured to determine a resource requirement amount of the first secondary user.
Optionally, the processing unit 701 is further configured to, when the remaining transmission resource amount of the first primary user is greater than the resource demand amount 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 amount of the first secondary user; the first secondary user is removed from the first sequence of users and the third sequence of users.
Optionally, the processing unit 701 is further configured to determine, when the amount of the remaining transmission resources of the first primary user is equal to the resource demand of the first secondary user, the remaining transmission resources of the first primary user as the transmission resources of the first secondary user; and removing the first primary user from the first user sequence, and removing the first secondary user from the first user sequence and the third user sequence.
Optionally, the processing unit 701 is further configured to, when the remaining transmission resource amount of the first primary user is smaller 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 first user sequence.
Optionally, the processing unit 701 is further configured to, in a case that the amount of the remaining transmission resources of the first primary user is greater than the resource demand of the first secondary user, determine, from the third user sequence, a second secondary user paired with the first primary user after removing the first secondary user from the first user sequence and the third user sequence; allocating transmission resources for the second auxiliary user according to the residual transmission resource amount of the first main user; wherein the second secondary user is the first alternative secondary user efficiency in the third user sequence after the first secondary user is removed from the first user sequence and the third user sequence.
Optionally, the processing unit 701 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 first user sequence, and after removing the first secondary user from the first user sequence and the third user sequence, determine a second primary user from the first user sequence, and determine a third secondary user paired with the second primary user; allocating transmission resources for a third auxiliary user according to the residual transmission resource amount of the second main user; the second master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition.
Optionally, the processing unit 701 is further configured to, in a case that the remaining transmission resource amount of the first primary user is smaller than the resource demand of the first secondary user, determine a third primary user from the first user sequence after the first primary user is removed from the first user sequence, and determine a fourth secondary user paired with the third primary user; allocating transmission resources to a fourth auxiliary user according to the residual transmission resource amount of the third main user; the third master user is the user with the highest scheduling priority in the first user sequence after the first master user is removed from the first user sequence; the beam space division efficiency between the third main user and the fourth auxiliary user meets a first preset condition.
Optionally, the resource allocation apparatus 700 may further include a storage unit (shown by a dashed box in fig. 7), which stores a program or an instruction, and when the processing unit 701 executes the program or the instruction, the resource allocation apparatus may execute the resource allocation method according to the above method embodiment.
In addition, for the technical effect of the resource allocation apparatus described in fig. 7, 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. 8 is a schematic diagram of another possible structure of the resource allocation apparatus in the foregoing embodiment. As shown in fig. 8, the resource allocation apparatus 800 includes: a processor 802.
The processor 802 is configured to control and manage the actions of the resource allocation apparatus, for example, to execute the steps performed by the processing unit 701 and/or to perform other processes of the technical solutions described herein.
The processor 802 may be any means that can implement or execute the various illustrative logical blocks, modules, and circuits described in connection with the disclosure herein. 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 800 may further include a communication interface 803, a memory 801, and a bus 804. Wherein the communication interface 803 is used to support the communication of the resource allocation apparatus 800 with other network entities. A memory 801 is used to store the program codes and data of the resource allocation apparatus.
Wherein the memory 801 may be a memory in a resource allocation arrangement, which memory may include volatile memory, such as 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 804 may be an Extended Industry Standard Architecture (EISA) bus or the like. The bus 804 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. 8, but that does not indicate only one bus or one type of bus.
Through the description of the foregoing embodiments, it will be clear to those skilled in the art that, for convenience and simplicity of description, only the division of the functional modules is illustrated, and in practical applications, the above function distribution may be completed by different functional modules as needed, that is, the internal structure of the apparatus may be divided into different functional modules to complete all or part of the above described functions. For the specific working processes of the system, the apparatus, and the module described above, reference may be made to the corresponding processes in the foregoing method embodiments, which are not described herein again.
Embodiments of the present application provide a computer program product including instructions, which, when run on an electronic device of the present application, cause the computer to perform the resource allocation method described in 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 (16)

1. A method for transmission resource allocation, the method comprising:
determining a first secondary user paired with a first primary user; the first master user is a user of a plurality of users to be scheduled, the first auxiliary user is a user of the plurality of users to be scheduled except the first master user, the scheduling priority of the first master user is higher than that of the first auxiliary user, the space division efficiency of a beam between the first master user and the first auxiliary user meets a first preset condition, and the space division efficiency of the beam is used for representing the communication efficiency when the first master user and the first auxiliary user share transmission resources;
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 prior to said determining a first secondary user paired with said first primary user, said 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;
and determining a first user to be scheduled in the first user sequence as the first master user.
3. The method according to claim 2, wherein the determining a first secondary user paired with the first primary user specifically comprises:
determining the beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except the plurality of main users in the plurality of users to be scheduled;
if the beam space division efficiency between the first main user and the alternative user is greater than or equal to a preset threshold value, determining the alternative user as an alternative auxiliary user paired with the first main user; wherein the number of the alternative auxiliary users is at least one;
if the beam space division efficiency between the first main user and the alternative auxiliary user meets the first preset condition, determining the alternative auxiliary user as the first auxiliary user paired with the first main user; the first preset condition is that the beam space division efficiency is the maximum of the beam space division efficiencies between the first primary user and each of the alternative secondary users.
4. The method according to claim 3, wherein the determining the beam space division efficiency between the first primary user and each of the candidate users specifically comprises:
determining a beam space division efficiency library; the beam space division efficiency library comprises the beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in the plurality of users to be scheduled;
determining 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 IDs of the first master user and the alternative users.
5. The method of claim 4, further comprising:
determining a third user sequence according to the descending order of the beam space division efficiency of the alternative auxiliary users; wherein the third sequence of users comprises the at least one alternative secondary user.
6. The method according to claim 5, wherein said allocating transmission resources to the first secondary user according to the remaining amount of transmission resources of the first primary user specifically comprises:
determining a resource demand of the first secondary user;
if the remaining transmission resource amount of the first 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 first sequence of users and 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 first user sequence, removing the first secondary user from the first user sequence and 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 first user sequence.
7. The method of claim 6, further comprising:
determining a second secondary user paired with the first primary user from the third user sequence after removing the first secondary user from the first user sequence and 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 first alternative secondary user in the third user sequence after the first secondary user is removed from the first user sequence and the third user sequence;
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 first user sequence, and after removing the first secondary user from the first user sequence and the third user sequence, determining a second primary user from the first user sequence, and determining a third secondary user paired with the second primary user; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the second main user; the second primary user is the user with the highest scheduling priority in the first user sequence after the first primary user is removed from the first user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition;
under the condition that the residual transmission resource amount of the first master user is smaller than the resource demand amount of the first auxiliary user, after the first master user is removed from the first user sequence, determining a third master user from the first user sequence, and determining a fourth auxiliary user paired with the third master user; allocating transmission resources to the fourth auxiliary user according to the residual transmission resource amount of the third main user;
the third primary user is a user with the highest scheduling priority in the first user sequence after the first primary user is removed from the first user sequence; and the beam space division efficiency between the third main user and the fourth auxiliary 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 paired with a first main user; the first master user is a user of a plurality of users to be scheduled, the first auxiliary user is a user of the plurality of users to be scheduled except the first master user, the scheduling priority of the first master user is higher than that of the first auxiliary user, the space division efficiency of a beam between the first master user and the first auxiliary user meets a first preset condition, and the space division efficiency of the beam is used for representing the communication efficiency when the first master user and the first auxiliary user 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 determine a first user to be scheduled in the first user sequence as a master user.
10. The resource allocation apparatus according to claim 9,
the processing unit is further configured to determine the beam space division efficiency between the first primary user and each alternative user; the alternative users comprise users except the plurality of primary users in the plurality of users to be scheduled;
the processing unit is further configured to determine the alternative user as an alternative secondary user when the beam space division efficiency between the first primary user and the alternative user is greater than or equal to a preset threshold; wherein the number of the alternative auxiliary users is at least one;
the processing unit is further configured to determine the alternative secondary user as the first secondary user paired with the first primary user when the beam space division efficiency between the first primary user and the alternative secondary 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 primary user and each of the alternative secondary users.
11. The resource allocation apparatus according to claim 10,
the processing unit is further configured to determine a beam space division efficiency library; the beam space division efficiency library comprises the beam space division efficiency corresponding to a beam combination formed by pairing every two users to be scheduled in the plurality of users to be scheduled;
the processing unit is further configured to determine beam identities IDs of the first primary user and the alternative users;
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 third user sequence according to the descending order of the beam space division efficiencies of the candidate secondary users; wherein the third sequence of users comprises the at least one alternative secondary user.
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 first sequence of users and the third sequence of users;
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 first user sequence, removing the first secondary user from the first user sequence and 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 first user sequence.
14. The apparatus according to claim 13,
the processing unit is further configured to determine, from the third user sequence, a second secondary user paired with the first primary user after removing the first secondary user from the first user sequence and the third user sequence in a case that a remaining transmission resource amount of the first primary user is greater than a 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 first of the alternate secondary users in the third sequence of users after the first secondary user is removed from the first and third sequences of users;
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 first user sequence, and after removing the first secondary user from the first user sequence and the third user sequence, determine a second primary user from the first user sequence, and determine a third secondary user paired with the second primary user; allocating transmission resources to the third auxiliary user according to the residual transmission resource amount of the second main user; the second primary user is a user with the highest scheduling priority in the first user sequence after the first primary user is removed from the first user sequence; the beam space division efficiency between the second main user and the third auxiliary user meets a first preset condition;
the processing unit is further configured to, when the remaining transmission resource amount of the first primary user is less than the resource demand amount of the first secondary user, determine a third primary user from the first user sequence after the first primary user is removed from the first user sequence, and determine a fourth secondary user paired with the third primary user; allocating transmission resources to the fourth auxiliary user according to the residual transmission resource amount of the third main user; the third primary user is a user with the highest scheduling priority in the first user sequence after the first primary user is removed from the first user sequence; and the beam space division efficiency between the third main user and the fourth auxiliary 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, cause the electronic device to perform the method of resource allocation of any 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.
CN202210864224.1A 2022-07-20 2022-07-20 Resource allocation method and device, electronic equipment and storage medium Pending CN115243380A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210864224.1A CN115243380A (en) 2022-07-20 2022-07-20 Resource allocation method and device, electronic equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210864224.1A CN115243380A (en) 2022-07-20 2022-07-20 Resource allocation method and device, electronic equipment and storage medium

Publications (1)

Publication Number Publication Date
CN115243380A true CN115243380A (en) 2022-10-25

Family

ID=83675260

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210864224.1A Pending CN115243380A (en) 2022-07-20 2022-07-20 Resource allocation method and device, electronic equipment and storage medium

Country Status (1)

Country Link
CN (1) CN115243380A (en)

Similar Documents

Publication Publication Date Title
CN106851747B (en) Dynamic resource allocation method and device in mobile communication system
EP2595441B1 (en) A method and an apparatus in a communication network system
CN101964980B (en) Method and device for coordinating inter-cell interference
KR101630563B1 (en) Spectrum management system and method
JP6420361B2 (en) Network sharing method, apparatus, system, and computer storage medium
CN103298119B (en) A kind of instruction of running time-frequency resource and confirmation method and device
CN108055701B (en) Resource scheduling method and base station
EP2237630A2 (en) Method and apparatus for resource scheduling in uplink transmission
CN102404862B (en) Method for PDCCH (Physical Downlink Control Channel) resource allocation in LTE (Long Term Evolution) system
CN109743751B (en) Resource allocation method and device for wireless access network
CN106658524B (en) Multi-target spectrum allocation method based on quantum pollination search mechanism in cognitive heterogeneous network
CN102131298B (en) Method for allocating downlink resources
KR102083352B1 (en) Apparatus and method for formating virtual cell in a virtual cell network system
CN111328146B (en) Service scheduling method for optimizing transmission rate weight based on genetic algorithm
CN102186248B (en) Scheduling method and device used for interference coordination
CN111385815A (en) Method, device, equipment and medium for optimizing cell network resources
CN102984717A (en) Method and system for system capacity estimation
CN101827445A (en) Inter-station interference coordinating and pre-coding scheme for multi-antenna OFDMA system
CN115243380A (en) Resource allocation method and device, electronic equipment and storage medium
CN102223687A (en) Transmitting method and equipment for interference coordination request
CN115243378A (en) Resource allocation method and device, electronic equipment and storage medium
CN115278898A (en) Resource allocation method and device, electronic equipment and storage medium
CN105530705A (en) Method and device for allocating downlink control channel resources
CN115278913A (en) Resource allocation method and device, electronic equipment and storage medium
CN111315023B (en) Uplink wireless resource allocation method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination