CN108347319B - A method and device for resource allocation - Google Patents

Abstract

The present invention provides a method and device for resource allocation, wherein the method divides the user queue waiting for resource allocation into a queue of users of the first type, a queue of users of the second type, and a queue of users of the first type according to the priority level from high to low. For users whose services are being transmitted in one direction and services arrive in the other direction, the second type of users are all users with services arriving. At the beginning of the current scheduling and allocation cycle, the users of the first type are taken out from the queue for waiting for allocation in turn. 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 user that allocates resources allocates resources. In this way, resources in the uplink direction and downlink direction of the same subband are allocated to different terminal users, thereby avoiding idle resources in a certain direction in the subband and effectively improving 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, and in particular, to a method and device for resource allocation.

Background technique

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

At present, scheduling algorithms of wireless communication systems are generally divided into uplink scheduling algorithms and downlink scheduling algorithms. The uplink scheduling algorithm allocates 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 user has services in the uplink (or downlink) direction, the uplink (or downlink) scheduling algorithm will allocate the uplink (or downlink) resources of a certain frequency band to the user; if the user has downlink (or uplink) resources later ) direction traffic arrives, and 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, thereby increasing the complexity of terminal design and implementation. Therefore, it is stipulated that end users can only work on one frequency band.

However, if all terminal users can only work on one frequency band, there will be the following problems. When a certain terminal user has uplink (or downlink) services arriving, the scheduling algorithm will allocate the uplink (or downlink) direction resources of frequency band M It is allocated to the terminal user for use, and at the same time, the downlink (or uplink) resources of the frequency band M will be reserved for the terminal user's downlink (or uplink) direction service use, and will no longer be allocated to other terminal users. In this way, if the terminal user only has services in the uplink or downlink direction, the other direction of the frequency band M still cannot be allocated to other terminal users, resulting in idle and waste of resources in the other direction of the frequency band M.

In view of this, the present invention provides a resource allocation method, which can allocate resources in the uplink direction and downlink direction of the same subband to different terminal users, so as to avoid idle resources in a certain direction in the subband, and effectively improve the subband. utilization.

SUMMARY OF THE INVENTION

The present invention provides a method for resource allocation. The method divides the installation priority levels of user queues waiting to allocate resources, and can allocate resources in two directions of the same subband to different users, thereby avoiding subbands. The resource bundling 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 method for resource allocation. The method divides user queues waiting to be allocated resources into a queue of users of the first type and a queue of users of the second type according to the priority levels from high to low. The first type of users is: The service in one direction is being transmitted and the user in the other direction has service arrival, the second type of user is all users with service arrival, and the method includes the following steps that are periodically executed:

a. At the beginning of the current scheduling 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 the 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 of users in the queue of the first type of users have finished the resource allocation process of the current scheduling and allocation cycle, the second type of users waiting to be allocated resources are sequentially taken out from the queue of the second type of users, and the waiting Each second type of user that allocates resources allocates resources.

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

Optionally, step a includes:

a1. Read the attribute list of the current first-type users waiting to allocate resources taken out from the queue of the first-type users, and obtain the subband information occupied by the current first-type users in the direction of the transmission service;

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

a3. When the subband resources corresponding to the current service arrival direction of the current first-type user in the occupied subband have been occupied by other users, the current first-type user waits for the next scheduling and allocation cycle.

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

Optionally, step b includes:

b1, read the attribute list of the current second-type users waiting to be allocated resources from the queue of the second-type users in turn, and obtain the sub-band resource allocation status of the current service reaching direction of the current second-type users;

b2. If the current service arrival direction of the current second-type user has already allocated subband resources, skip the allocation of subband resources for the current service arrival direction of the current second-type user;

b3. If there is no subband resource allocated in the current service arrival direction of the current second-type user, 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 service arrival direction. For the second type of user, when there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of user waits for the next scheduling and allocation cycle.

The present invention also provides a resource allocation device, which divides the user queue waiting for resource allocation into a queue of users of the first type and a queue of users of the second type according to the priority level from high to low, and the first type of users is 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, and the device includes the following modules that run periodically:

The first allocation module, at the beginning of the current scheduling allocation cycle, sequentially takes out the first type of users waiting to be allocated resources from the queue of the first type of users, and allocates the other type of users waiting for allocation of resources to each first type of user. direction resources;

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

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

Optionally, the first distribution module includes:

The first reading attribute sub-module reads the attribute list of the current first-type users who are waiting to allocate resources from the queue of the first-type users, and obtains the subbands occupied by the current first-type users in the direction of transmitting services information;

The first allocation sub-module, when the resource corresponding to the current service arrival direction of the current first-type user in the occupied subband is idle, the subband corresponding to the current service arrival direction of the current first-type user in the subband. With resources allocated to the current first-class user;

The first waiting sub-module, when the sub-band resources corresponding to the current service arrival direction of the current first-type user in the occupied sub-band have been occupied by other users, the current first-type user waits for the next scheduling allocation period.

Optionally, the second allocation module further identifies whether each second type of user in the queue of the second type of users has resources in the service arrival direction, and skips the second type of users who have resources in the service arrival direction. 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 to be allocated resources from the queue of the second-type users in turn, and obtains the sub-band resources 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 of user has allocated subband resources, then skips the allocation of subband resources for the current service arrival direction of the current second type of user;

The second allocation sub-module, if the current service arrival direction of the current second-type user has no subband resources allocated, and when there are idle subband resources corresponding to the current service arrival direction in the resource pool, the idle subband resources It is allocated to the current second type of user. When there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of user waits for the next scheduling and allocation cycle.

Description of drawings

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

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

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

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

FIG. 5 is a schematic diagram of a specific resource allocation apparatus in the present invention.

Detailed ways

In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be described in detail below with reference to 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 both uplink and downlink directions of the same subband to the same user, that is, for a subband, its uplink and downlink resources must be allocated to the same user. Resources and downlink resources are allocated in a bundled allocation manner. In this way, when a user only needs resources in one direction of the subband, resources in the other direction are idle and wasted.

In response to this problem, the present invention provides a method for resource allocation, which is shown in conjunction with FIG. 1 , which is a schematic diagram of the method in a specific embodiment of the present invention.

The method divides the queues of users waiting to be allocated resources into queues of users of the first type and queues of users of the second type according to the priority from high to low. users, the second type of users are all users with service arrivals, 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 the 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 of users in the queue of the first type of users have finished the resource allocation process of the current scheduling cycle, the second type of users waiting to be allocated resources are sequentially taken out from the queue of the second type of users, and the Each second type of user of the resource allocates the resource.

In this method, the first type of user is the user whose service is being transmitted in one direction and the service arrives in the other direction, that is, the first type of user occupies a built-in resource in one of the directions, while the resources in the other direction are not used. It is not bundled with the resources in the occupied direction and allocated to the first type of users. In this way, before the service arrives in the other direction of the first type of users, the resources in the other direction of the subband can be allocated to other users. Use, reduce the waste caused by idle subband resources.

For a period of resource allocation, at the beginning of the current scheduling and allocation period, firstly, the first type of users waiting to be allocated resources are taken out from the queue of the first type of users with high priority. The order in which the services of the first type of users arrive. Then, resources are allocated to the other direction of the current users of the first type that are taken out, until the resources of the other direction are allocated to each user of the first type waiting to be allocated resources.

Among them, in the current scheduling and allocation cycle, in the process of allocating resources to all the first-type users in the queue of the first-type users, when there are idle subband resources that can be allocated to the current first-type users in the resource pool, the The corresponding idle subband resources are allocated to the current first-type users, so that the first-type users end the current scheduling and allocation cycle, and when there is no idle subband resources that can be allocated to the current first-type users in the resource pool, the The first type of users ends the current scheduling allocation period. That is to say, in a scheduling and allocation period, each first-type user performs the process of resource allocation. When there is no idle user that can be allocated to the first-type user, it also ends the first-type user in this scheduling and allocation period. During the resource allocation process, it waits for re-allocation in the next scheduling allocation cycle.

In this way, when all the users of the first type in the queue of the users of the first type have finished the resource allocation process of the current scheduling cycle, the users of the second type waiting to be allocated resources are sequentially taken out from the queue of the users of the second type. Each second type of user of the resource allocates the resource.

It can be seen from the above that in a scheduling and allocation cycle, each first type of user is given priority to allocate resources once, and when the corresponding idle subband resources cannot be allocated to the first type of user, the current The resource allocation process in the scheduling and allocation cycle needs to wait for the next scheduling and allocation cycle. In addition, only after all the users of the first type complete the resource allocation process in the current cycle, the resource allocation for the users of the second type is started.

In this way, the subband resources are preferentially allocated to the first type of users, so that the first type of users who have already occupied the subband in one direction can preferentially select the subband, and the resources of the same subband occupied by the first type of users in the other direction can be allocated. to the first type of user.

It can be seen from the above method that when allocating resources to users of the first type and users of the second type, the allocation is performed according to the priority level, and it is not necessary to allocate resources in both directions of the subband to the same user after bundling. , which can flexibly allocate subband resources to users waiting for resource allocation, avoid a user from monopolizing the resources of the subband, effectively and fully utilize the idle resources in the other direction of the subband, and improve the utilization rate of the subband.

For users of the first type, the resources allocated in both directions for each user of the first type belong to the same subband. For this reason, in conjunction with accompanying drawing 2, step a includes the following steps:

a1. Read the attribute list of the current first-type users waiting to allocate resources taken out from the queue of the first-type users, and obtain the subband information occupied by the current first-type users in the direction of the transmission service;

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

a3. When the subband resources corresponding to the current service arrival direction of the current first-type user in the occupied subband have been occupied by other users, the current first-type user waits for the next scheduling and allocation cycle.

The first type of user is the user whose service is being transmitted in one direction and the service arrives in the other direction. That is, the resource in the corresponding direction of the subband has been allocated in one direction. When entering the scheduling allocation cycle, priority is given to the user. When allocating resources for the first type of user, it is necessary to obtain the information of the subband occupied by the first type of user in the direction of the transmission service, read the subband attribute list, and then obtain the occupied subband and the first type of user. Whether the resources in the required direction of the service arrival direction are in an idle state. When the resource corresponding to the current service arrival direction of the current first-type user in the acquired occupied subband is in an idle state, it is allocated to the current first-type user. However, when the resource corresponding to the current service arrival direction of the current first-type user in the occupied subband has been allocated to other users in the previous scheduling and allocation cycle and is being occupied, it is skipped as the first-type user. The user allocates resources so that the first type of users waits for the next scheduling allocation cycle. By adopting this method, the resources of the subband can be fully used by each user when the resources are in an idle state, that is, one subband can provide resources for two different users at the same time, avoiding that one subband only uses the resources in one direction, while the other One direction is always in the idle waiting state, which effectively improves the utilization of the subband.

With reference to Fig. 3, in step b, it is further identified whether each second type of user in the queue of the second type of user has resources in the service arrival direction, and skips the second type of resources in the existing service arrival direction. User resource allocation.

Specifically, step b includes:

b1, read the attribute list of the current second-type users waiting to be allocated resources from the queue of the second-type users in turn, and obtain the sub-band resource allocation status of the current service reaching direction of the current second-type users;

b2. If the current service arrival direction of the current second-type user has already allocated subband resources, skip the allocation of subband resources for the current service arrival direction of the current second-type user;

b3. If there is no subband resource allocated in the current service arrival direction of the current second-type user, 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 service arrival direction. For the second type of user, when there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of user waits for the next scheduling and allocation cycle.

For the second type of user, it is a user 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 two directions, and include users who are transmitting services in the current direction, and have services arriving in the current direction. users, of which the first type of user has a higher priority than the other two types of users.

For users who are transmitting services in the current direction and have services arriving in the current direction, because the current direction is transmitting services, that is, resources in the direction of current service arrival have been allocated, so the resources can be directly transferred to the current service of the user. It is used in the direction of arrival, and in the current scheduling and allocation cycle, the allocation of resources for the current service arrival direction of the second type of users is skipped.

When no subband resources are allocated in the current service arrival direction of the current second-type user, for example, when there is no service transmission in both directions of the current second-type user, and services arrive in one or both directions, it is necessary to The corresponding idle subband 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, the idle subband resource is allocated to the current second-type user, and when there is no subband resource corresponding to the current service arrival direction in the resource pool , the current second-type users also need to wait for the next scheduling allocation cycle.

With reference to Figure 4, it can be seen 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 process of allocating resources to each of the first type of users in the queue of the first type of users, when After each first-type user in the first-type user queue is successfully allocated resources or fails to allocate resources, resources are allocated to the second-type users.

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

The resource allocation device divides the queues of users waiting to be allocated resources into a queue of users of the first type and a queue of users of the second type according to the priority level from high to low. The direction is for users with service arrivals, the second type of users is all users with service arrivals, and the device includes the following modules that run periodically:

The first allocation module, at the beginning of the current scheduling allocation cycle, sequentially takes out the first type of users waiting to be allocated resources from the queue of the first type of users, and allocates the other type of users waiting for allocation of resources to each first type of user. direction resources;

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

In order for each first type of user to be allocated resources in both directions belong to the same subband. The first distribution module includes:

The first reading attribute sub-module reads the attribute list of the current first-type users who are waiting to allocate resources from the queue of the first-type users, and obtains the subbands occupied by the current first-type users in the direction of transmitting services information;

The first allocation sub-module, when the resource corresponding to the current service arrival direction of the current first-type user in the occupied subband is idle, the subband corresponding to the current service arrival direction of the current first-type user in the subband. With resources allocated to the current first-class user;

The first waiting sub-module, when the sub-band resources corresponding to the current service arrival direction of the current first-type user in the occupied sub-band have been occupied by other users, the current first-type user waits for the next scheduling allocation period.

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

Accordingly, the second distribution module includes:

The second read attribute sub-module reads the attribute list of the current second-type users waiting to be allocated resources from the queue of the second-type users in turn, and obtains the sub-band resources 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 of user has allocated subband resources, then skips the allocation of subband resources for the current service arrival direction of the current second type of user;

The second allocation sub-module, if the current service arrival direction of the current second-type user has no subband resources allocated, and when there are idle subband resources corresponding to the current service arrival direction in the resource pool, the idle subband resources It is allocated to the current second type of user. When there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of user waits for the next scheduling and 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 (6)

1. a method for resource allocation, it is characterized in that, this method divides the user queue waiting for resource allocation into the queue of the first type of user, the queue of the second type of user according to the priority level from high to low, the first type of user queue. The user is the user whose service is being transmitted in one direction and the service arrives in the other direction, and the second type of user is all users whose service arrives, and the method includes the following steps that are periodically executed: a. At the beginning of the current scheduling 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 the 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 of users in the queue of the first type of users have finished the resource allocation process of the current scheduling and allocation cycle, the second type of users waiting to be allocated resources are sequentially taken out from the queue of the second type of users, and the waiting each second type of user that allocates resources to allocate resources; The resources allocated to each user of the first type in both directions belong to the same subband; Step a includes: a1. Read the attribute list of the current first-type users waiting to allocate resources taken out from the queue of the first-type users, and obtain the subband information occupied by the current first-type users in the direction of the transmission service; a2. When the resource corresponding to the current service arrival direction of the current first-type user in the occupied subband is idle, allocate the subband resource corresponding to the current service arrival direction of the current first-type user in the subband to the current first-class user; a3. When the subband resources corresponding to the current service arrival direction of the current first-type user in the occupied subband have been occupied by other users, the current first-type user waits for the next scheduling and allocation cycle. 2. method according to claim 1 is characterized in that, step b further identifies whether each second type of user in the queue of the second type of user has resources in the direction of service arrival, and skips the arrival of the existing service. Resource allocation for the second class of users in the direction of resources. 3. The method according to claim 2, wherein step b comprises: b1, read the attribute list of the current second-type users waiting to be allocated resources from the queue of the second-type users in turn, and obtain the sub-band resource allocation status of the current service reaching direction of the current second-type users; b2. If the current service arrival direction of the current second-type user has already allocated subband resources, skip the allocation of subband resources for the current service arrival direction of the current second-type user; b3. If there is no subband resource allocated in the current service arrival direction of the current second-type user, 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 service arrival direction. For the second type of user, when there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of user waits for the next scheduling and allocation cycle. 4. A device for resource allocation, characterized in that the device divides user queues waiting for resource allocation into queues of users of the first type and queues of users of the second type according to priority levels from high to low. The user is the user whose service is being transmitted in one direction and the service arrives in the other direction, the second type of user is all the users whose service arrives, and the device includes the following modules that run periodically: The first allocation module, at the beginning of the current scheduling allocation cycle, sequentially takes out the first type of users waiting to be allocated resources from the queue of the first type of users, and allocates the other type of users waiting for allocation of resources to each first type of user. direction resources; The second allocation module: when all the first type of users in the queue of the first type of users have finished the resource allocation process of the current scheduling period, sequentially take out the second type of users waiting to allocate resources from the queue of the second type of users, and Allocate resources to each second type of user waiting to be allocated resources; The resources allocated to each user of the first type in both directions belong to the same subband; The first distribution module includes: The first reading attribute sub-module reads the attribute list of the current first-type users who are waiting to allocate resources from the queue of the first-type users, and obtains the subbands occupied by the current first-type users in the direction of transmitting services information; The first allocation sub-module, when the resource corresponding to the current service arrival direction of the current first-type user in the occupied subband is idle, the subband corresponding to the current service arrival direction of the current first-type user in the subband. With resources allocated to the current first-class user; The first waiting sub-module, when the sub-band resources corresponding to the current service arrival direction of the current first-type user in the occupied sub-band have been occupied by other users, the current first-type user waits for the next scheduling allocation period. 5. The device according to claim 4, wherein the second allocation module further identifies whether each second type of user in the queue of the second type of user has resources in the service arrival direction, and skips the Resource allocation for the second type of users of resources in the service arrival direction. 6. The apparatus according to claim 5, wherein the second distribution module comprises: The second read attribute sub-module reads the attribute list of the current second-type users waiting to be allocated resources from the queue of the second-type users in turn, and obtains the sub-band resources 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 of user has allocated subband resources, then skips the allocation of subband resources for the current service arrival direction of the current second type of user; The second allocation sub-module, if the current service arrival direction of the current second-type user has no subband resources allocated, and when there are idle subband resources corresponding to the current service arrival direction in the resource pool, the idle subband resources It is allocated to the current second type of user. When there is no subband resource corresponding to the current service arrival direction in the resource pool, the current second type of user waits for the next scheduling and allocation cycle.

Images