CN108347319A - A kind of method, apparatus of resource allocation - Google Patents

Abstract

The present invention provides a resource allocation method and device, wherein the method divides the queue of users waiting for allocation of resources into the queue of the first type of users, the queue of the second type of users, and the queue of the first type of users according to the priority level from high to low. It refers to users whose services are being transmitted in one direction and services arrive in the other direction. The second type of users are all users who have services arriving. At the beginning of the current scheduling and allocation cycle, they are sequentially taken out from the queue of the first type of users and wait for allocation. The first type of users of resources, and allocate resources in the other direction for each first type of user; when all the first type of users have finished the resource allocation process of the current scheduling allocation cycle, wait in the queue for the second type of users The second type of users who allocate resources allocate resources, so that the uplink resources and downlink resources of the same subband are allocated to different end users, so as to avoid idle resources in a certain direction in the subband and effectively improve the utilization rate of the subband.

Description

A method and device for resource allocation

technical field

The present invention relates to the technical field of mobile communication, in particular to a resource allocation method and device.

Background technique

In a wireless communication system, the scheduling algorithm of the MAC layer plays a vital role. A good scheduling algorithm can ensure fairness among end users, reduce system complexity, and improve system throughput.

At present, scheduling algorithms in wireless communication systems are generally divided into uplink scheduling algorithms and downlink scheduling algorithms. The uplink scheduling algorithm assigns uplink resources to users and maintains the uplink resource pool; while the downlink scheduling algorithm only allocates downlink resources to users and maintains the downlink resource pool.

Usually, if a certain user has uplink (or downlink) traffic generation, the uplink (or downlink) scheduling algorithm will allocate uplink (or downlink) resources of a certain frequency band to the user; ) direction traffic arrives, the downlink (or uplink) scheduling algorithm will allocate downlink (or uplink) resources of another frequency band to the user. If the above two frequency bands are not the same frequency band, the terminal user is required to work on two or more frequency bands at the same time, thus increasing the complexity of terminal design and implementation. Therefore, it is stipulated that end users can only work in one frequency band.

However, if the end users can only work on one frequency band, there will be the following problems. When a certain end user has uplink (or downlink) service arriving, the scheduling algorithm will use the uplink (or downlink) direction resources of the frequency band M Allocated to the terminal user, at the same time, the downlink (or uplink) resources of the frequency band M will be reserved for the downlink (or uplink) direction of the terminal user, and will not be allocated to other terminal users. In this way, if the terminal user only has services in the uplink direction or downlink direction, the other direction of the frequency band M cannot be allocated to other terminal users, resulting in idle and wasted resources in the other direction of the frequency band M.

In view of this, the present invention provides a method for resource allocation, which can allocate uplink resources and downlink resources of the same subband to different end users, thereby avoiding idle resources in a certain direction in the subband, and effectively improving the resource utilization of the subband. utilization rate.

Contents of the invention

The present invention provides a resource allocation method, which divides the installation priority levels of user queues waiting for allocation of resources, and can allocate resources in two directions of the same sub-band to different users, thereby avoiding sub-band The resource binding in the two directions must be allocated to the same user when the resources are idle, which improves the utilization rate of the subband resources.

The present invention provides a resource allocation method, which divides the queue of users waiting for resource allocation into the queue of the first type of users and the queue of the second type of users according to the priority level from high to low, and the first type of users is The user whose business is being transmitted in one direction and arrives in the other direction, the second type of user is all users who have business arriving, and the method includes the following steps that are periodically executed:

a. At the beginning of the current scheduling and allocation cycle, the first type of users waiting to be allocated resources are sequentially taken out from the queue of the first type of users, and resources in the other direction are allocated to each of the first type of users waiting for allocation of resources ;

b. When all the first-type users in the queue of the first-type users have finished the resource allocation process of the current scheduling and allocation cycle, the second-type users waiting to be allocated resources are sequentially taken out from the queue of the second-type users, and are waiting for Each second-class user who allocates resources allocates resources.

Optionally, resources allocated to each first-type user in two directions belong to the same subband.

Optionally, step a includes:

a1. Read the attribute list of the current first-type users waiting to be allocated resources taken out from the queue of the first-type users, and obtain the sub-band information occupied by the current first-type users that are transmitting the service direction;

a2. When the resource corresponding to the current direction of arrival of the current service of the first type of user in the occupied subband is idle, allocate the subband resource corresponding to the current direction of arrival of the current service of the first type of user in the subband to the current first class user;

a3. When the subband resource corresponding to the current service arrival direction of the current first-type user in the occupied sub-band has been occupied by other users, the current first-type user waits for the next scheduling allocation period.

Optionally, step b further identifies whether each second-type user in the queue of the second-type user already has resources in the direction of service arrival, and skips resources for the second-type users who already have resources in the direction of service arrival distribute.

Optionally, step b includes:

b1. Read the attribute list of the current second-type users waiting to be allocated resources sequentially from the queue of the second-type users, and obtain the sub-band resource allocation status of the current service arrival direction of the current second-type users;

b2. If the current service arrival direction of the current second type user has been allocated subband resources, then skip allocating subband resources for the current service arrival direction of the current second type user;

b3. If the current service arrival direction of the current second type of user does not allocate subband resources, when there are idle subband resources corresponding to the current service arrival direction in the resource pool, allocate the idle subband resources to the current service arrival direction For the second type of users, when there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of users waits for the next scheduling allocation cycle.

The present invention also provides a device for allocating resources. The device divides the queues of users waiting to allocate resources into queues of the first type of users and queues of the second type of users according to their priorities. The first type of users is The user whose business is being transmitted in one direction and arrives in the other direction, the second type of user is all users who have business arriving, and the device includes the following modules that run periodically:

The first allocating module, when the current scheduling and allocating period begins, sequentially takes out the first-type users waiting to be allocated resources from the queue of the first-type users, and allocates the other one for each first-type user waiting to be allocated resources directional resources;

The second allocation module, when all the first-type users in the queue of the first-type users have finished the resource allocation process of the current scheduling period, sequentially take out the second-type users waiting to allocate resources from the queue of the second-type users, and A resource is allocated for each second-class user waiting to be allocated a resource.

Optionally, resources allocated to each first-type user in two directions belong to the same subband.

Optionally, the first allocation module includes:

The first read attribute sub-module reads the attribute list of the current first-type user waiting for resource allocation taken out from the queue of the first-type user, and obtains the sub-band occupied by the current first-type user that is transmitting the service direction information;

The first allocating submodule, when the resource corresponding to the current direction of arrival of the current service of the first type of user in the occupied subband is idle, allocates the subband corresponding to the current direction of arrival of the current service of the first type of user in the subband Assign resources to the current first type of users;

The first waiting sub-module is used to wait for the next scheduling allocation period when the sub-band resource corresponding to the current service arrival direction of the current first-type user in the occupied sub-band has been occupied by other users.

Optionally, the second allocation module further identifies whether each second-type user in the queue of the second-type user has resources in the direction of service arrival, and skips the second-type users who have resources in the direction of service arrival resource allocation.

Optionally, the second distribution module includes:

The second read attribute sub-module reads the attribute list of the current second-type users waiting for resources to be allocated sequentially from the queue of the second-type users, and obtains the sub-band resource of the current service arrival direction of the current second-type users allocation status;

The second identification sub-module, if the current service arrival direction of the current second type user has allocated subband resources, then skip allocating subband resources for the current service arrival direction of the current second type user;

The second allocation sub-module, if the current service arrival direction of the current second type of user does not allocate sub-band resources, when there are idle sub-band resources corresponding to the current service arrival direction in the resource pool, the idle sub-band resources are Allocated to the current second-type user, when there is no sub-band resource corresponding to the current service arrival direction in the resource pool, the current second-type user waits for the next scheduling allocation period.

Description of drawings

Fig. 1 is the schematic diagram of the method in the specific embodiment of the present invention;

FIG. 2 is a schematic diagram of a method for allocating resources for a first type of user in the present invention;

FIG. 3 is a schematic diagram of a method for allocating resources for a second type of user in the present invention;

Fig. 4 is a flow chart of the resource allocation process in the present invention;

Fig. 5 is a schematic diagram of a specific resource allocation device in the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

When allocating resources to users in a wireless communication system, the current scheduling algorithm of the MAC layer must allocate resources in the uplink and downlink directions of the same subband to the same user, that is, for a subband, its uplink Resources and downlink resources are allocated in a bundling manner, so that when a user only needs resources in one direction of a subband, resources in the other direction are idle and wasted.

To solve this problem, the present invention provides a resource allocation method, as shown in FIG. 1 , which is a schematic diagram of the method in a specific embodiment of the present invention.

This method divides the user queue waiting for resource allocation into the queue of the first type of user and the queue of the second type of user according to the priority from high to low. The first type of user is transmitting services in one direction and arriving in the other direction. users, the second type of users are all users with business arrival, and the method includes the following steps of periodic execution:

a. At the beginning of the current scheduling and allocation cycle, the first type of users waiting to be allocated resources are sequentially taken out from the queue of the first type of users, and resources in the other direction are allocated to each of the first type of users waiting to be allocated resources;

b. When all the first-type users in the queue of the first-type users have finished the resource allocation process of the current scheduling cycle, the second-type users waiting to be allocated resources are sequentially taken out from the queue of the second-type users, and are waiting for allocation Each second-class user of the resource is assigned the resource.

In this method, the first type of users are users whose services are being transmitted in one direction and services arrive in the other direction, that is, the first type of users occupy a self-contained resource in one direction, while the resources in the other direction are not The resources that are not bundled with the occupied direction are allocated to the first type of users, so that before the service of the other direction of the first type of users arrives, the resources in the other direction on the subband can be allocated to other users use to reduce the waste of idle sub-band resources.

For a cycle of resource allocation, at the beginning of the current scheduling allocation cycle, firstly, the first type of users waiting to be allocated resources are sequentially removed from the queue of the first type of users with high priority. The order in which services of the first type of users arrive. Then, resources are allocated in the other direction to the current first-type users that are retrieved, until resources in the other direction are allocated to each of the first-type users waiting to be allocated resources.

Wherein, in the current scheduling allocation cycle, all the first-type users in the queue of the first-type users perform the resource allocation process, when there are idle sub-band resources that can be allocated to the current first-type users in the resource pool, they are The corresponding idle subband resource is allocated to the current first type of user, so that the first type of user ends the current scheduling allocation period, and when there is no idle subband resource that can be allocated to the current first type of user in the resource pool, directly use The first type of user ends the current scheduling allocation period. That is to say, in a scheduling allocation period, each first-type user performs resource allocation process. When there is no idle resource available for the first-type user, the first-type user's resource allocation process in this scheduling allocation period is also ended. In the process of resource allocation, it waits for re-allocation in the next scheduling allocation cycle.

In this way, when all the first-type users in the queue of the first-type users have finished the resource allocation process of the current scheduling period, the second-type users waiting to be allocated resources are sequentially taken out from the queue of the second-type users, and are waiting for allocation Each second-class user of the resource is assigned the resource.

From the above, it can be seen that in a scheduling allocation period, each first-type user is given priority to resource allocation once, and when the corresponding idle sub-band resource cannot be allocated to the first-type user, the current The resource allocation process in the scheduling allocation cycle needs to wait for the next scheduling allocation cycle. And, resource allocation for the second type of users is started only after all the first type of users finish the resource allocation process in the current cycle.

In this way, subband resources are preferentially allocated to the first type of users, which can enable the first type of users who already occupy one direction of the subband to preferentially select the subband, and allocate resources in the other direction of the same subband occupied by the first type of users to this first type of user.

Through the above method, it can be seen that when allocating resources to the first type of users and the second type of users, they are allocated according to the priority level, without bundling the resources in the two directions of the subbands, they must be allocated to the same user, so , can flexibly allocate subband resources to users waiting to be allocated resources, avoid a certain user from monopolizing subband resources, effectively and fully utilize idle resources in the other direction of the subband, and improve subband utilization.

For the first-type users, resources allocated to each first-type user in two directions belong to the same subband. For this reason, in conjunction with shown in accompanying drawing 2, step a comprises the following steps:

a1. Read the attribute list of the current first-type users waiting to be allocated resources taken out from the queue of the first-type users, and obtain the sub-band information occupied by the current first-type users that are transmitting the service direction;

a2. When the resource corresponding to the current direction of arrival of the current service of the first type of user in the occupied subband is idle, allocate the subband resource corresponding to the current direction of arrival of the current service of the first type of user in the subband to the current first-class user;

a3. When the subband resource corresponding to the current service arrival direction of the current first-type user in the occupied sub-band has been occupied by other users, the current first-type user waits for the next scheduling allocation period.

The first type of users are users whose services are being transmitted in one direction and services arrive in the other direction. When allocating resources for the first type of users, it is necessary to obtain the subband information occupied by the first type of users in the direction of the transmission service, read the subband attribute list, and then obtain the information of the occupied subbands and the first type of user Whether the resources in the desired direction of the business arrival direction are idle. When the acquired resource corresponding to the current service arrival direction of the current first-type user in the occupied sub-band is in an idle state, it is allocated to the current first-type user. And when the resource corresponding to the current direction of arrival of the current service of the first type of user in the occupied subband has been allocated to other users in the previous scheduling allocation period and is being occupied, then skip the resources for the first type The user allocates resources, so that the first type of user waits for the next scheduling allocation cycle. By adopting such a method, the resources of the sub-band can be fully used by each user in the idle state, that is, one sub-band can provide resources for two different users at the same time, and it is avoided that one sub-band only uses resources in one direction, while the other One direction is always in an idle waiting state, which effectively improves the utilization rate of the subband.

In conjunction with what is shown in Figure 3, in step b, further identify whether each second-type user in the queue of the second-type user has existing resources on the direction of service arrival, and skip the second type of resources on the direction of arrival of the existing service. User's resource allocation.

Specifically, step b includes:

b1. Read the attribute list of the current second-type users waiting to be allocated resources sequentially from the queue of the second-type users, and obtain the sub-band resource allocation status of the current service arrival direction of the current second-type users;

b2. If the current service arrival direction of the current second type user has been allocated subband resources, then skip allocating subband resources for the current service arrival direction of the current second type user;

b3. If the current service arrival direction of the current second type of user does not allocate subband resources, when there are idle subband resources corresponding to the current service arrival direction in the resource pool, allocate the idle subband resources to the current service arrival direction For the second type of users, when there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of users waits for the next scheduling allocation cycle.

For the second type of users, they are users with services arriving in one direction. Therefore, the second type of users may include the first type of users, and also include users who have no service transmission in both directions but have services arriving in one or both directions, and also include users who are transmitting services in the current direction and have services arriving in the current direction users, among which, the priority of the first type of users is higher than that of the other two types of users.

For users who are transmitting services in the current direction and have services arriving in the current direction, since the services are being transmitted in the current direction, that is, they have allocated resources in the direction in which the services arrive in the current direction. Used by the arrival direction, the allocation of resources for the current service arrival direction of the second type of user is skipped in the current scheduling allocation cycle.

However, when no subband resource is allocated to the current service arrival direction of the current second-type user, for example, there is no service transmission in both directions of the current second-type user, and when there is service arrival in one or both directions, it needs The corresponding idle sub-band resources are allocated to the second type of users from the resource pool. When there is an idle subband resource corresponding to the current service arrival direction in the resource pool, allocate the idle subband resource to the current second type user; when there is no subband resource corresponding to the current service arrival direction in the resource pool When , the current second-type users also need to wait for the next scheduling allocation period.

It can be seen from FIG. 4 that in a scheduling allocation cycle, the priority level of the first type of users is higher than that of the second type of users, and the resource allocation process is performed for each first type of users in the queue of the first type of users. When After the resource allocation of each first-type user in the first-type user queue is successful or the resource allocation fails, resource allocation for the second-type user starts.

The resource allocation method has been described in detail above, and the present invention also provides a corresponding resource allocation device. Please refer to attached drawing 5 for details.

The resource allocation device divides the queues of users waiting to allocate resources into queues of the first type of users and queues of the second type of users according to priority levels. The first type of users is transmitting services in one direction and the other The user who has business arrival in the direction, the second type of user is all users who have business arrival, and the device includes the following modules that run periodically:

The first allocating module, when the current scheduling and allocating period begins, sequentially takes out the first-type users waiting to be allocated resources from the queue of the first-type users, and allocates the other one for each first-type user waiting to be allocated resources directional resources;

The second allocation module, when all the first-type users in the queue of the first-type users have finished the resource allocation process of the current scheduling period, sequentially take out the second-type users waiting to allocate resources from the queue of the second-type users, and A resource is allocated for each second-class user waiting to be allocated a resource.

In order to make the resources allocated to each first-type user in the two directions belong to the same subband. The first distribution module includes:

The first read attribute sub-module reads the attribute list of the current first-type user waiting for resource allocation taken out from the queue of the first-type user, and obtains the sub-band occupied by the current first-type user that is transmitting the service direction information;

The first allocating submodule, when the resource corresponding to the current direction of arrival of the current service of the first type of user in the occupied subband is idle, allocates the subband corresponding to the current direction of arrival of the current service of the first type of user in the subband Assign resources to the current first type of users;

The first waiting sub-module is used to wait for the next scheduling allocation period when the sub-band resource corresponding to the current service arrival direction of the current first-type user in the occupied sub-band has been occupied by other users.

For the second allocation module, as shown in Figure 5, it further identifies whether each second type user in the queue of the second type user has a resource on the direction of service arrival, and skips the resource on the direction of arrival of the existing service The resource allocation of the second type of users.

Correspondingly, the second allocation module includes:

The second read attribute sub-module reads the attribute list of the current second-type users waiting for resources to be allocated sequentially from the queue of the second-type users, and obtains the sub-band resource of the current service arrival direction of the current second-type users allocation status;

The second identification sub-module, if the current service arrival direction of the current second type user has allocated subband resources, then skip allocating subband resources for the current service arrival direction of the current second type user;

The second allocation sub-module, if the current service arrival direction of the current second type of user does not allocate sub-band resources, when there are idle sub-band resources corresponding to the current service arrival direction in the resource pool, the idle sub-band resources are Allocated to the current second-type user, when there is no sub-band resource corresponding to the current service arrival direction in the resource pool, the current second-type user waits for the next scheduling allocation cycle.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the present invention. within the scope of protection.

Claims (10)

1. a kind of method of resource allocation, which is characterized in that this method by etc. resource to be allocated Subscriber Queue according to priority The queue of first kind user, the queue of the second class user it are not divided into from high to low, the first kind user is the industry in a direction It is all users for having business to reach that do honest work has the user that business reaches, the second class user in transmission, another direction, and should Method includes the following steps periodically executed：

A, when the current dispatching distribution period starts, by the resource to be allocated such as take out in the queue of first kind user successively the A kind of user, and for etc. resource to be allocated each first kind user distribution another direction resource；

B, when the first kind all in the queue of the first kind user resource allocation mistake for terminating current scheduling assignment period per family Cheng Shi, by the second class user of resource to be allocated such as taking out in the queue of the second class user successively, and for etc. resource to be allocated Each second class user distributes resource.

2. according to the method described in claim 1, it is characterized in that, the money that each first kind user is assigned in two directions Source belongs to same subband.

3. according to the method described in claim 2, it is characterized in that, step a includes：

A1, read by taken out in the queue of first kind user etc. resource to be allocated current first kind user attribute column Table obtains current first kind user just in the occupied sub-band information in transmission services direction；

A2, when resource space idle corresponding with the current current business arrival direction of first kind user in occupied subband, Sub-band resources corresponding with the current current business arrival direction of first kind user in the subband are distributed into current first Class user；

A3, when in occupied subband sub-band resources corresponding with the current current business arrival direction of first kind user by When other users occupy, current first kind user waits for next dispatching distribution period.

4. according to the method described in claim 1, it is characterized in that, in the queue of step b the second class users of further identification Whether each second class user has the resource on business arrival direction, and skip to having the resource on business arrival direction the The resource allocation of two class users.

5. according to the method described in claim 4, it is characterized in that, step b includes：

B1, the attribute column for reading the second current class user by the resource to be allocated such as taking out in the queue of the second class user successively Table, the current business for obtaining the second current class user reach the sub-band resources distribution state in direction；

If the current business of b2, the second current class user reach direction allocated subbands resource, it is current second to skip The current business of class user reaches direction allocated subbands resource；

If the current business of b3, the second current class user reach direction unassigned subband resource, when having and work as in resource pool When preceding business reaches the sub-band resources of direction corresponding free time, the sub-band resources of the free time are distributed into the second current class and are used Family, when in resource pool without sub-band resources corresponding with current business arrival direction, the second current class user waits for next tune Spend assignment period.

6. a kind of device of resource allocation, which is characterized in that the device by etc. resource to be allocated Subscriber Queue according to priority The queue of first kind user, the queue of the second class user it are not divided into from high to low, the first kind user is the industry in a direction It is all users for having business to reach that do honest work has the user that business reaches, the second class user in transmission, another direction, and should Device includes the following module of cycling service：

First distribution module, when the current dispatching distribution period starts, by the queue of first kind user successively take out wait for Distribute the first kind user of resource, and for etc. resource to be allocated each first kind user distribution another direction money Source；

Second distribution module, when all first kind resource for terminating current dispatching cycle per family in the queue of first kind user When assigning process, by the queue of the second class user successively take out etc. resource to be allocated the second class user, and for etc. it is to be allocated Each of resource the second class user distributes resource.

7. device according to claim 6, which is characterized in that the money that each first kind user is assigned in two directions Source belongs to same subband.

8. device according to claim 7, which is characterized in that the first distribution module includes：

First reading attributes submodule, read by taken out in the queue of first kind user etc. resource to be allocated current first The attribute list of class user obtains current first kind user just in the occupied sub-band information in transmission services direction；

First distribution sub module, when corresponding with the current current business arrival direction of first kind user in occupied subband Resource space idle distributes to sub-band resources corresponding with the current current business arrival direction of first kind user in the subband Current first kind user；

First waits for submodule, when corresponding with the current current business arrival direction of first kind user in occupied subband When sub-band resources are occupied by other users, current first kind user waits for next dispatching distribution period.

9. device according to claim 6, which is characterized in that the second distribution module further identifies the team of the second class user Whether each second class user in row has the resource on business arrival direction, and skips to having the money on business arrival direction The resource allocation of the second class user in source.

10. device according to claim 9, which is characterized in that the second distribution module includes：

Second reading attributes submodule reads current the by the resource to be allocated such as taking out in the queue of the second class user successively The attribute list of two class users, the current business for obtaining the second current class user reach the sub-band resources distribution state in direction；

Second identification submodule is skipped if the current business of the second current class user reaches direction allocated subbands resource Current business for the second current class user reaches direction allocated subbands resource；

Second distribution sub module works as resource if the current business of the second current class user reaches direction unassigned subband resource Have in pond when reaching the sub-band resources of direction corresponding free time with current business, the sub-band resources of the free time are distributed to currently The second class user, when in resource pool without sub-band resources corresponding with current business arrival direction, the second current class user Wait for next dispatching distribution period.