KR100837080B1 - The method to manage radio resources for packet scheduling, and system using the same - Google Patents

Abstract

A method for allocating resources for packet scheduling and a system using the same are provided to improve an overall transmission efficiency and QoS(Quality of Service) by allocating a channel according to CQI(Channel Quality Information) of each terminal. A queue(10) stores data packets to be transmitted to a plurality of terminal, by terminals. A parallel scheduler(30) includes a plurality of unit schedulers corresponding to each channel to perform packet scheduling on the data packet of the queue according to a time slot of each channel by a single channel scheduling matrix, and performs scheduling by frames as each unit schedule performs scheduling. An allocator(20) is provided between the queue and the parallel scheduler and associates each terminal queue and each unit scheduler. A channel corresponding to a unit scheduler is allocated to each terminal according to a priority level of each terminal.

Description

The method to manage radio resources for packet scheduling, and system using the same

1 is a block diagram illustrating a resource allocation system for packet scheduling according to an embodiment of the present invention.

2 is an exemplary diagram illustrating a multi-channel frame of a resource allocation system for packet scheduling according to an embodiment of the present invention.

3 is a flowchart illustrating packet scheduling of a resource allocation system for packet scheduling according to an embodiment of the present invention.

** Description of the symbols for the main parts of the drawings **

10: cue

20: locator

30: parallel scheduler

SCH 1 to SCH M: unit scheduler

MS 1 ~ MS N: terminal

The present invention relates to a resource allocation method for packet scheduling and a system using the same. More particularly, the present invention relates to a packet in which a data packet is transmitted by a parallel scheduler corresponding to each channel in a multichannel wireless communication system. A resource allocation method for scheduling and a system using the same.

Recently, in the mobile communication system for multimedia services including high-speed data transmission, radio resource management has increased in importance for efficient use and management of radio resources.

Radio resource management is a service management solution for supporting quality of service in a wireless system. It is a system that increases frequency efficiency and system capacity in terms of system and receives desired service optimally in terms of users.

In other words, to ensure efficient operation of limited resources and user service quality, it is to effectively adapt to traffic type, user profile, and current traffic environment. This includes functions such as packet scheduling, radio channel assignment, radio access control, power control, handoff resource management, and multiple access.

Packet scheduling is designed to efficiently distribute the limited resources of all communication systems to multiple users. In other words, it aims at distributing communication resources to satisfy the needs of all users at the lowest cost.

These packet scheduling techniques include high-speed user first (URUF) scheduling, maximum carrier-to-interference ratio scheduling (Max C / I) and proportional fair (PF) scheduling, and modified largest weighted delay first (M-LWDF) scheduling. And the like have been proposed.

On the other hand, the wireless channel allocation scheme is a method of configuring a plurality of channels, and assigning at least one or more channels to each user to transmit data. The radio channel allocation algorithm includes a subchannel allocation algorithm of orthogonal frequency division multiple access (hereinafter referred to as "OFDMA").

In the OFDMA scheme, a plurality of channels are formed using frequencies having orthogonality, and at least one or more channels are allocated to each user to transmit data. It derives a data rate to be allocated to each terminal for each frame through a separate algorithm and assigns it to each subchannel.

However, although the above-described packet scheduling scheme and radio channel allocation scheme must be performed at the same time for the system to achieve optimal performance, it is difficult to simultaneously perform packet scheduling and radio channel allocation, and has a quality of service in units of frames. (Hereinafter referred to as 'QoS'), both the throughput of the system and the performance of providing QoS are degraded.

The present invention has been made to solve the above problems, a resource allocation method for packet scheduling to allocate a channel according to channel quality information (hereinafter referred to as 'CQI') for each receiver, and using the same The purpose is to provide a system.

A resource allocation system for packet scheduling according to an embodiment of the present invention for achieving the above object is a queue in which data packets to be transmitted to a plurality of terminals are stored for each terminal, and the data packets stored in the queue. And a parallel scheduler including a plurality of unit schedulers corresponding to each channel to schedule each channel, and an locator provided between the queue and the parallel scheduler to associate the queue with each terminal and the unit scheduler. Each terminal is assigned a channel corresponding to the unit scheduler according to the ranking condition of each terminal.

The ranking condition is a CQI such as an average throughput, an average channel rate, an instantaneous channel rate, and the like transmitted from each of the terminals.

Each unit scheduler performs packet scheduling along a time slot of each channel according to a scheduling metric for a single channel, and the parallel scheduler performs frame-based scheduling as each unit scheduler performs scheduling.

A resource allocation method for packet scheduling according to an embodiment of the present invention for achieving the above object, by the unit scheduler of each of the unit scheduler corresponding to a plurality of channels of each terminal linked to each channel; Selecting priority terminals sequentially according to a priority condition, allocating a channel corresponding to each unit scheduler that selects each terminal to each terminal selected by each unit scheduler, the allocation allocated to each terminal Transmitting a data packet over each channel.

The selecting of the terminal may include determining whether there are a plurality of terminals selected by the unit scheduler, comparing the CQIs fed back from the selected plurality of terminals when the plurality of terminals are selected, and comparing the results. The method further includes selecting one terminal that satisfies the priority condition.

The transmitting of the data packet may include allocating data packets of the terminal to which the channel is allocated in the same time slot of the channel, and when all data packets are allocated to each time slot of the channel, by the time slot. The method further comprises the step of transmitting the transmission to be formed to each terminal.

Hereinafter, a resource allocation method for packet scheduling and a system using the same will be described in detail with reference to the accompanying drawings.

In the description of the present invention, the names of the elements defined are defined in consideration of functions in the present invention, and should not be understood as meanings that limit the technical elements of the present invention. May be referred to by other names in the art.

In addition, the reference numerals added to the respective components are described for convenience of description, and the contents shown in the drawings in which these codes are described do not limit each component to the ranges in the drawings. In addition, as long as the functional similarity and identity thereof, even if the modified embodiment is adopted, it can be seen as an equivalent configuration, and even if the embodiment in which the modified part of the configuration is employed, it can be seen as an equivalent configuration.

Prior to describing the present invention, the present invention relates to a communication system such as Orthogonal Frequency Division Multiplexing (OFDM) / Orthogonal Frequency Division Multiple Access (OFDMA). Hereinafter, a scheduling for transmitting a data packet in a communication system to which the " OFDMA " method is applied will be described as an example.

Therefore, the resource allocation method for packet scheduling proposed by the present invention and a system using the same can be applied to other communication systems. That is, the present invention should not be limited to a communication system to which the OFDM / OFDMA scheme is applied.

Hereinafter, a resource allocation system for packet scheduling according to the present invention will be briefly described with reference to the accompanying drawings.

1 is a block diagram showing a resource allocation system for packet scheduling according to an embodiment of the present invention, Figure 2 is an exemplary view showing a multi-channel frame of the resource allocation system for packet scheduling according to an embodiment of the present invention to be.

As shown, the resource allocation system for packet scheduling according to the present invention, a plurality of terminals (MS 1 to MS N, N is the number of terminals), and a data packet to be transmitted to each terminal queue for each terminal (US 1 to US N, where N is the number of queues for each terminal), and the data packets stored in the queue 10 are stored in each channel (CH 1 to CH M, M is the number of channels). 2) is arranged between the parallel scheduler 30 and the queue 10 and the parallel scheduler 30 for transmission through a transmission antenna (not shown) for each terminal according to the CQI and QoS parameters of each terminal. It includes an allocator 20 for linking the star queue and the parallel scheduler 30.

The queue 10 is provided as a queue for each terminal, and the priority for each terminal is set by the parallel scheduler 30 according to the IQC fed back from each terminal, and the parallel scheduler 30 is set according to the set priority. By each terminal.

The allocator 20 associates a queue for each terminal with each unit scheduler of the parallel scheduler 30 (SCH 1 to SCH M, where M is the number of channels) according to CQI and QoS fed back from each terminal. That is, when a terminal having the highest priority among the terminals is selected according to the CQI and the QoS parameter of each terminal, the queue for each terminal transmitted to the selected terminal is associated with the parallel scheduler 30.

The parallel scheduler 30 is provided with unit schedulers corresponding to each channel in the same number as channels for transmitting data packets, and each data packet is scheduled for each channel by the unit scheduler.

Here, each unit scheduler performs scheduling along each time slot for each channel by a scheduling metric for a single channel. Accordingly, as each unit scheduler performs scheduling, scheduling performed by the parallel scheduler 30 is performed in units of frames. That is, as shown in FIG. 2, data packets for each channel (CH 1 to CH M and M are the number of channels) simultaneously transmitted form one frame at predetermined time intervals.

Meanwhile, each unit scheduler selects a terminal having the best CQI and QoS among the respective terminals. The terminal selection first selects the terminal based on the CQI and QoS parameters fed back from each terminal. In this case, when there are a plurality of priority terminals selected, one priority terminal may be selected by comparing CQIs fed back from the plurality of terminals.

For example, the priority of the CQI and QoS parameters fed back from each terminal MS 1 to MS N is MS 1>. > MS N, the terminal MS 1 having the best CQI for the corresponding unit scheduler will be selected by one of the unit schedulers SCH 1 to SCH M.

Here, when a plurality of terminals are selected in the unit scheduler, only the CQI fed back from the selected plurality of terminals are compared to select a preceding terminal, and a channel corresponding to the unit scheduler in which the terminal is selected is allocated to the selected terminal. Through this process, each terminal selected by each unit scheduler is allocated each channel corresponding to each unit scheduler.

When all the unit scheduler and each channel corresponding to the unit scheduler are allocated to the terminal, each unit scheduler is arranged to transmit data packets by performing scheduling to each terminal through the channel corresponding to each unit scheduler.

In this case, each unit scheduler uses the CQI transmitted from the terminals to select a scheduling metric for the corresponding channel. Here, the CQI includes an average throughput, an average channel rate, an instantaneous channel rate, and the like fed back from each terminal.

Accordingly, the operation of the resource allocation system for packet scheduling according to the present invention will be described in detail through embodiments. Each element mentioned below should be understood with reference to the above description and drawings.

3 is a flowchart illustrating packet scheduling of a resource allocation system for packet scheduling according to an embodiment of the present invention.

First, each unit scheduler of the scheduler 20 selects a priority terminal having the largest scheduling metric among the respective terminals. Here, the selection condition (or QoS parameter) of the terminal is the information of the queue for each terminal as described above and the CQI transmitted feedback from the terminals MS 1 to MS N (step S110).

In response, the unit scheduler selects a priority terminal that satisfies the above conditions (step S120), and determines whether there are a plurality of priority terminals selected (step 130). If there are not a plurality of priority terminals selected, a channel corresponding to the unit scheduler in which the priority terminal is selected is allocated to the selected terminal (step 160).

On the other hand, when there are a plurality of selected terminals, the CQIs of the selected plurality of priority ranking terminals are compared (step 140), the terminal having the excellent CQI is selected according to the compared value (step 150), and the above-described step 160 is performed. .

Thereafter, the above-described process is repeatedly performed by each unit scheduler, and each channel corresponding to each unit scheduler is allocated to each selected terminal, and waits until all channels of the same time slot are allocated (step 170).

That is, each unit scheduler sequentially selects priority terminals among respective terminals, and allocates each of the selected terminals to each channel corresponding to each unit scheduler.

Subsequently, when all terminals are allocated to all channels in the same time slot, each unit scheduler repeatedly performs the above-described process so that all transmission units (for example, frames) formed by each channel are filled and transmitted to each terminal. do.

Although described in detail with respect to preferred embodiments of the present invention as described above, those of ordinary skill in the art, without departing from the spirit and scope of the invention as defined in the appended claims Various modifications may be made to the invention. Therefore, changes in the future embodiments of the present invention will not be able to escape the technology of the present invention.

As described above, according to the resource allocation method for packet scheduling and the system using the same according to the present invention, a channel is assigned according to the CQI for each terminal by a plurality of unit schedulers corresponding to each channel, thereby providing overall transmission efficiency and QoS. There is an effect to improve.

Claims (6)

A queue in which data packets to be transmitted to a plurality of terminals are stored for each terminal; The data packet of the queue is composed of a plurality of unit schedulers corresponding to each channel to perform packet scheduling along a time slot of each channel by a scheduling metric for a single channel, and as the unit scheduler performs scheduling, A parallel scheduler that performs unit scheduling; An allocator provided between the queue and the parallel scheduler to associate the queue for each terminal with the unit scheduler; And a channel corresponding to the unit scheduler is allocated to each terminal according to a ranking condition of each terminal. The method of claim 1, The ranking condition is a resource allocation system for packet scheduling, characterized in that the CQI, such as the average throughput, the average channel rate, the instantaneous channel rate transmitted from the respective terminals. delete Selecting priority terminals sequentially according to a priority condition of each terminal linked to each channel by each unit scheduler among unit schedulers corresponding to a plurality of channels; Allocating a channel corresponding to each unit scheduler that selects each terminal to each terminal selected by the unit scheduler, Allocating data packets of the terminal to which the channel is allocated within the same time slot of the channel, And transmitting the transmission unit formed by the time slot to each terminal. The method of claim 4, wherein the selecting of the terminal comprises: Determining whether there is a plurality of terminals selected by the unit scheduler; Comparing the CQIs fed back from the selected plurality of terminals when the plurality of terminals are selected, And selecting one terminal satisfying the priority condition according to the comparison result. delete

Images