KR101000711B1 - Apparatus and method of scheduling - Google Patents

Apparatus and method of scheduling Download PDF

Info

Publication number
KR101000711B1
KR101000711B1 KR1020080102659A KR20080102659A KR101000711B1 KR 101000711 B1 KR101000711 B1 KR 101000711B1 KR 1020080102659 A KR1020080102659 A KR 1020080102659A KR 20080102659 A KR20080102659 A KR 20080102659A KR 101000711 B1 KR101000711 B1 KR 101000711B1
Authority
KR
South Korea
Prior art keywords
connection
data
harq
rate
expected
Prior art date
Application number
KR1020080102659A
Other languages
Korean (ko)
Other versions
KR20100043569A (en
Inventor
전형준
Original Assignee
주식회사 세아네트웍스
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 주식회사 세아네트웍스 filed Critical 주식회사 세아네트웍스
Priority to KR1020080102659A priority Critical patent/KR101000711B1/en
Publication of KR20100043569A publication Critical patent/KR20100043569A/en
Application granted granted Critical
Publication of KR101000711B1 publication Critical patent/KR101000711B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER

Abstract

본 발명은 휴대 인터넷 시스템의 스케줄링에 관한 것으로, 특히 데이터 전송 효율을 향상시킬 수 있는 스케줄링 방법 및 장치에 관한 것이다.The present invention relates to scheduling of a portable Internet system, and more particularly, to a scheduling method and apparatus for improving data transmission efficiency.

본 발명의 실시 예에 따른 스케줄링 방법은 휴대 인터넷 시스템의 스케줄링 방법에 있어서, 비 실시간 서비스의 데이터에 대한 커넥션 별 기대 전송률을 산출하는 단계; 상기 커넥션 별 평균 전송률을 산출하는 단계; 상기 기대 전송률과 상기 평균 전송률을 이용하여 커넥션 별 스케줄링 우선 순위 값을 산출하는 단계; 및 상기 커넥션 별 스케줄링 우선 순위 값에 따라 데이터 버스트를 스케줄링 하는 단계를 포함하고, 상기 비 실시간 서비스의 데이터 중에서 HARQ(Hybrid Automatic Repeat Request) 커넥션 데이터의 기대 전송률은 현재 프레임에서 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 포함하여 산출하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a scheduling method of a portable internet system, the method comprising: calculating an expected transmission rate for each connection of data of a non-real time service; Calculating an average data rate for each connection; Calculating a scheduling priority value for each connection using the expected transmission rate and the average transmission rate; And scheduling a data burst according to the scheduling priority value for each connection, wherein an expected transmission rate of HARQ connection data among the data of the non-real-time service is determined by reconstruction of data having an error in the current frame. It is characterized by including the radio resource required due to the transmission.

프레임, 스케줄링, Proportional Fair, HARQ, Non-HARQ Frame, Scheduling, Proportional Fair, HARQ, Non-HARQ

Description

스케줄링 방법 및 장치{Apparatus and method of scheduling}Scheduling method and apparatus {Apparatus and method of scheduling}

본 발명은 휴대 인터넷 시스템의 스케줄링에 관한 것으로, 특히 데이터 전송 효율을 향상시킬 수 있는 스케줄링 방법 및 장치에 관한 것이다.The present invention relates to scheduling of a portable Internet system, and more particularly, to a scheduling method and apparatus for improving data transmission efficiency.

휴대 인터넷 시스템에서는 제공하고자 하는 서비스의 종류에 따라, 각 서비스 특성에 적합한 스케줄링 방법을 적용하여 전송하고자 하는 데이터 전송 순서를 결정한다. 이후, 전송 대기 중인 데이터의 무선 채널의 상태에 따라 할당 및 전송 가능한 데이터 크기를 결정하며, 이를 토대로 프레임을 구성하여 전송한다.In the portable Internet system, a data transmission order to be transmitted is determined by applying a scheduling method suitable for each service characteristic according to the type of service to be provided. Subsequently, the data size that can be allocated and transmitted is determined according to the state of a wireless channel of data waiting to be transmitted, and a frame is formed and transmitted based on this.

IEEE 802.16 규정에서는 서비스들의 QoS 요구사항에 따라서 UGS(Unsolicited Grant Service), rtPS(Real-time Polling Service), ertPS(Extended Real-time Polling Service), nrtPS(Nonreal-time Polling Service), 및 BE 서비스(Best Effort Service)를 포함하는 5개의 서비스 종류를 분류하고 있다. 이 중에서 UGS, ertPS, rtPS 서비스는 실시간 서비스에 포함되고, 이외의 nrtPS 및 BE 서비스는 비실시간 서비스에 포함된다. 이러한 서비스들은 QoS 파라미터인 트래픽의 최소 전송률(Minimum Transmission Rate), 최대 지연(Maximum Latency), 지터(Jitter), 및 최대 전송률(Maximum Sustain Rate)값 들을 가지고 있다.The IEEE 802.16 specification defines unsolicited grant services (UGS), real-time polling services (rtPS), extended real-time polling services (ertPS), non-real-time polling services (nrtPS), and BE services according to QoS requirements of services. Five types of services are classified, including Best Effort Service. Among these, UGS, ertPS, and rtPS services are included in real-time services, and other nrtPS and BE services are included in non-real-time services. These services have QoS parameters such as Minimum Transmission Rate, Maximum Latency, Jitter, and Maximum Sustain Rate.

여기서, 서비스에 따른 스케줄링은 통상적으로, UGS(Unsolicited Grant Service), rtPS(Real-time Polling Service), ertPS(Extended Real-time Polling Service)와 같은 실시간 서비스에 대하여 우선적으로 이루어지고, 이후, nrtPS(Nonreal-time Polling Service), BE(Best Effort Service)와 같은 비 실시간 서비스에 대하여 순차적으로 스케줄링이 이루어진다.In this case, scheduling according to a service is generally performed first for a real-time service such as an unsolicited grant service (UGS), a real-time polling service (rtPS), or an extended real-time polling service (ertPS). Scheduling is performed sequentially for non real-time services such as nonreal-time polling service (BE) and best effort service (BE).

데이터의 전송효율에 영향을 미치는 요소는 여러 가지가 있을 수 있는데 그 중에 대표적인 것이 스케줄링이다. 스케줄링은 주어진 무선 자원을 여러 사용자들이 공유하기 위해 전송 순서를 결정하는 알고리즘으로 사용자의 QoS(Quality of Service)와 시스템의 성능을 결정하는 중요한 요인이 된다.There are many factors that affect the data transmission efficiency, and the representative one is scheduling. Scheduling is an algorithm that determines the order of transmission in order to share a given radio resource among multiple users, which is an important factor in determining the quality of service (QoS) and system performance.

다수의 단말이 한정된 무선 자원을 이용하여 안정적으로 서비스를 제공받기 위해서는 다수의 단말이 효율적으로 무선 채널을 점유할 수 있도록 스케줄링이 이루어져야 한다.In order for a plurality of terminals to be stably provided using a limited radio resource, scheduling must be made so that the plurality of terminals can efficiently occupy the radio channel.

이러한 이유로, 스케줄링은 시스템의 효율과 사용자 간의 공정성을 동시에 고려하면서 효율과 공정성을 유연하게 제어할 수 있어야 한다. 이를 고려한 대표적인 방식으로 비례적 공정성(Proportional Fair) 스케줄링 방법(이하, ˝PF 스케줄링 방법˝이라 함)이 있다.For this reason, scheduling must be able to flexibly control efficiency and fairness while simultaneously considering system efficiency and fairness between users. A representative method in consideration of this is a proportional fair scheduling method (hereinafter referred to as PF scheduling method).

PF 스케줄링 방법은 최소 데이터 비율(minimum data rate), 지연(delay), 지터(jitter)와 같은 사항은 고려하지 않으므로, nrtPS와 BE 같은 비 실시간 서비스에 적합한 스케줄링 방법으로서, 아래의 수학식 1과 같이, 모든 사용자들 단말에 대한 현재 제공 가능한 기대 전송률(

Figure 112008072748459-pat00001
)과, 현재까지 버스트가 할당되어 전송이 이루어진 데이터의 평균 전송률(
Figure 112008072748459-pat00002
)의 비를 계산하고, 이 비율(Pi)이 높은 사용자에게 우선적으로 무선 자원을 할당하는 방식이다. 즉, 현재 시점에서 상대적으로 채널 상태(CINR)가 좋은 사용자에게 우선적으로 무선 자원을 할당하여 시스템 성능을 향상시키는 방식이다.The PF scheduling method does not take into consideration such matters as minimum data rate, delay, and jitter, and thus is suitable for non real-time services such as nrtPS and BE. , The currently available expected rate for all users' terminals (
Figure 112008072748459-pat00001
) And the average rate of transfer of data that has been assigned bursts so far (
Figure 112008072748459-pat00002
), And a radio resource is preferentially allocated to a user having a high ratio P i . That is, the system performance is improved by allocating radio resources to users having a relatively good channel state (CINR) at the present time.

Figure 112008072748459-pat00003
Figure 112008072748459-pat00003

상기 수학식 1에서, Pi는 단말 또는 커넥션의 데이터 스케줄링 우선 순위 값을 의미하며,

Figure 112008072748459-pat00004
는 현재까지 전송한 데이터 버스트의 평균량 즉, 평균 전송률을 의미하며,
Figure 112008072748459-pat00005
는 현재 프레임(현재 시점)에 전송 가능할 것으로 예상되는 기대 전송률 이다. 여기서,
Figure 112008072748459-pat00006
는 CINR(Carrier to Interference and Noise Ratio)을 따라 결정된다.In Equation 1, P i means a data scheduling priority value of the terminal or the connection,
Figure 112008072748459-pat00004
Means the average amount of data bursts transmitted so far, that is, the average data rate.
Figure 112008072748459-pat00005
Is the expected data rate that is expected to be available for transmission in the current frame (current time). here,
Figure 112008072748459-pat00006
Is determined according to the Carrier to Interference and Noise Ratio (CINR).

또한, α와 β의 조절에 의해 스케줄링 우선 순위 값(Pi)이 달라지게 되는데, 예를 들어, α=1이고, β=0인 경우에는 라운드 로빈 방식과 같이 모든 사용자들에게 할당되는 무선 자원이 같아지도록 스케줄링이 이루어지고, α=0이고, β=1인 경우에는 CINR이 높은 사용자를 우선적으로 선택하여 자원이 할당되도록 스케줄 링이 이루어지게 된다.In addition, the scheduling priority value P i is changed by adjusting α and β. For example, when α = 1 and β = 0, radio resources are allocated to all users, such as round robin. The scheduling is performed to be equal to, and when α = 0 and β = 1, scheduling is performed to preferentially select a user having a high CINR and allocate resources.

무선 채널을 통한 전송 품질은 전송된 데이터를 수신부에서 수신하는 신뢰성에 의해 측정될 수 있는데, 채널 신뢰성은 패킷 에러율(PER: Packet Error Rate)로 정의될 수 있다. 휴대 인터넷 시스템에서는 상술한 CINR과 패킷 에러율을 고려하여 MCS(Modulation and Coding Scheme) 레벨을 결정하고, 결정된 MCS 레벨에 따라 채널 부호화 및 변조 방식을 적용하여 데이터를 전송하게 된다.The transmission quality through the wireless channel may be measured by the reliability of receiving the transmitted data at the receiver, and the channel reliability may be defined as a packet error rate (PER). In the portable Internet system, the modulation and coding scheme (MCS) level is determined in consideration of the above-described CINR and packet error rate, and data is transmitted by applying a channel encoding and modulation scheme according to the determined MCS level.

무선통신에서는 여러 요인들로 인해 데이터의 전송 시 오류가 발생하여 정보의 손실이 생긴다. 무선채널 상에서 발생되는 데이터 패킷 에러에 대한 문제를 해결하고자 HARQ(Hybrid Automatic Repeat Request)와 같이 에러가 발생된 데이터 패킷을 재 전송하여 오류를 보정하는 방식을 이용하게 되는데, 종래 기술의 PF 스케줄링 방법은 HARQ 방식이 적용되는 커넥션과 Non-HARQ 방식이 적용되는 커넥션 간에 공평한 스케줄링이 이루어지지 않는 문제점이 있다.In wireless communication, various factors cause errors in data transmission, resulting in loss of information. In order to solve the data packet error occurring on the wireless channel, a method of correcting an error by retransmitting an error-prone data packet such as a hybrid automatic repeat request (HARQ) is used. There is a problem that fair scheduling is not performed between a connection to which HARQ scheme is applied and a connection to which Non-HARQ scheme is applied.

상술한 종래 기술의 PF 스케줄링에서 HARQ 커넥션과 Non-HARQ 커넥션 간의 스케줄링의 비 공정성에 대한 설명을 위해 일 예를 들어 설명하고자 한다. 후술 되는 일 예는 Non-HARQ 커넥션의 PER을 1%로 설정하고, HARQ 커넥션의 PER을 10%로 설정한 것으로 가정하며, HARQ를 통해 얻을 수 있는 CINR 이득을 3dB로 가정한다.In the above-described PF scheduling of the prior art, an example will be described for explaining an unfairness of scheduling between a HARQ connection and a non-HARQ connection. An example to be described below assumes a PER of 1% for a non-HARQ connection, a PER of 10% for a HARQ connection, and assumes a CINR gain of 3 dB that can be obtained through HARQ.

예를 들어, 1%의 PER을 설정하여 데이터를 전송하고자 하는 경우, Non-HARQ 커넥션은 1%의 PER을 만족하는 MCS 레벨을 적용하여 데이터를 전송하게 된다.For example, if you want to transmit data by setting PER of 1%, Non-HARQ connection will transmit data by applying MCS level satisfying PER of 1%.

반면, HARQ 커넥션은 10%의 PER을 설정하고, 10%의 PER을 만족하는 MCS 레벨을 적용하여 데이터를 전송하고, 이후 에러가 발생된 10%의 데이터에 대해서는 다 음 프레임에 재 전송을 실시함으로써 결과적으로 최초 전송한 데이터에 대해서 상기 Non-HARQ 방식과 동일한 1%의 PER을 만족시키게 된다.On the other hand, HARQ connection transmits data by setting 10% PER, applying MCS level that satisfies 10% PER, and then retransmits to the next frame for 10% data that has an error. As a result, the first transmitted data satisfies the same PER of 1% as the Non-HARQ scheme.

상술한, 종래 기술의 PF 스케줄링 방법은 매 프레임마다 할당되는 커넥션의 CINR 값에 따른 기대 전송률과 현재까지의 평균 전송률의 비를 통해 스케줄링의 우선 순위를 결정하게 되는데, HARQ 방식이 적용되는 커넥션은 에러가 발생되는 데이터에 대해서 재 전송을 수행할 수 있어 동일한 CINR의 조건에서 Non-HARQ 방식에 비해 높아진 MCS 레벨을 적용할 수 있게 된다. 즉, HARQ 커넥션은 높아진 MCS 레벨만큼 현재 프레임에서 전송할 수 있는 데이터의 양(기대 전송률이 높아진다)이 Non-HARQ 커넥션에 비해 많아지게 된다.In the above-described PF scheduling method of the prior art, scheduling priority is determined based on a ratio between an expected transmission rate and an average transmission rate according to the CINR value of a connection allocated every frame, and the connection to which the HARQ scheme is applied is an error. Retransmission can be performed on the generated data, so that the higher MCS level can be applied than the non-HARQ method under the same CINR condition. That is, the HARQ connection increases the amount of data that can be transmitted in the current frame as the MCS level increases (expected data rate is higher) than the non-HARQ connection.

상술한 바와 같이, 종래 기술의 PF 스케줄링은 동일한 채널 상태(CINR)에서도 Non-HARQ 커넥션보다 HARQ 커넥션의 MCS 레벨이 높아지게 되어, 현재 시점의 CINR에 따라 스케줄링을 수행할 경우 HARQ 커넥션에 스케줄링이 집중되게 된다. 이는, 특정 커넥션(HARQ 커넥션)에 대해서 스케줄링이 집중되므로 무선자원을 효율적으로 활용하지 못하는 단점과 함께, 특정 커넥션(Non-HARQ 커넥션)에 스타베이션(starvation)이 발생될 수 있는 문제점이 있다.As described above, in the PF scheduling of the prior art, even in the same channel state (CINR), the MCS level of the HARQ connection is higher than that of the non-HARQ connection, so that scheduling is concentrated in the HARQ connection when scheduling is performed according to the current CINR. do. This is because scheduling is concentrated on a specific connection (HARQ connection), and there is a problem in that starvation may occur in a specific connection (Non-HARQ connection) along with a disadvantage of not efficiently utilizing radio resources.

또한, HARQ 방식이 적용되는 커넥션은 최초 전송시 에러가 발생된 데이터에 대하여 다음 프레임에 무선 자원을 할당 받아 재 전송을 수행하게 되는데, 종래 기술의 PF 스케줄링 방법은 재 전송의 수행으로 인해 추가로 소요되는 무선 자원에 대해서 고려하지 않아 HARQ 커넥션과 Non-HARQ 커넥션 간에 공평한 스케줄링이 이루어지지 않는 문제점이 있다.In addition, a connection to which the HARQ scheme is applied performs retransmission by allocating a radio resource to the next frame for data having an error during initial transmission. The conventional PF scheduling method requires additional retransmissions. There is a problem in that a fair scheduling is not performed between the HARQ connection and the non-HARQ connection because the radio resource is not considered.

본 발명은 상술한 문제점을 해결하기 위한 것으로서, 휴대 인터넷 시스템에서 데이터 전송 효율을 향상시킬 수 있는 스케줄링 방법 및 장치를 제공하는 것을 기술적 과제로 한다.Disclosure of Invention The present invention has been made in view of the above-described problems, and it is an object of the present invention to provide a scheduling method and apparatus for improving data transmission efficiency in a portable Internet system.

본 발명은 상술한 문제점을 해결하기 위한 것으로, 휴대 인터넷 시스템에서 HARQ 커넥션과 Non-HARQ 커넥션 간에 공평한 스케줄링을 수행할 수 있는 스케줄링 방법 및 장치를 제공하는 것을 기술적 과제로 한다.SUMMARY OF THE INVENTION The present invention has been made in view of the above-described problems, and it is an object of the present invention to provide a scheduling method and apparatus capable of performing a fair scheduling between a HARQ connection and a non-HARQ connection in a portable Internet system.

본 발명은 상술한 문제점을 해결하기 위한 것으로, 휴대 인터넷 시스템에서 HARQ 커넥션의 재 전송되는 데이터의 특성을 고려한 스케줄링 방법 및 장치를 제공하는 것을 기술적 과제로 한다.Disclosure of Invention The present invention has been made in view of the above-described problems, and it is a technical object of the present invention to provide a scheduling method and apparatus in consideration of characteristics of data retransmitted in a HARQ connection in a portable Internet system.

상술한 목적을 달성하기 위한 본 발명의 실시 예에 따른 스케줄링 방법은 휴대 인터넷 시스템의 스케줄링 방법에 있어서, 비 실시간 서비스의 데이터에 대한 커넥션 별 기대 전송률을 산출하는 단계; 상기 커넥션 별 평균 전송률을 산출하는 단계; 상기 기대 전송률과 상기 평균 전송률을 이용하여 커넥션 별 스케줄링 우선 순위 값을 산출하는 단계; 및 상기 커넥션 별 스케줄링 우선 순위 값에 따라 데이터 버스트를 스케줄링 하는 단계를 포함하고, 상기 비 실시간 서비스의 데이터 중에서 HARQ(Hybrid Automatic Repeat Request) 커넥션 데이터의 기대 전송률은 현재 프레임에서 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 포함 하여 산출하는 것을 특징으로 한다.A scheduling method according to an embodiment of the present invention for achieving the above object, the scheduling method of a portable Internet system, comprising: calculating an expected transmission rate for each connection for the data of the non-real-time service; Calculating an average data rate for each connection; Calculating a scheduling priority value for each connection using the expected transmission rate and the average transmission rate; And scheduling a data burst according to the scheduling priority value for each connection, wherein an expected transmission rate of HARQ connection data among the data of the non-real-time service is determined by reconstruction of data having an error in the current frame. It is characterized by calculating the radio resources required by the transmission.

상술한 목적을 달성하기 위한 본 발명의 실시 예에 따른 스케줄링 방법은 HARQ 커넥션과 Non-HARQ 커넥션을 포함하는 비 실시간 서비스 데이터의 스케줄링 방법에 있어서, 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 타겟 PER Packet Error Rate), CINR(Carrier to Interference and Noise Ratio) 및 MCS(Modulation and Coding Scheme) 레벨(DIUC: Downlink Interval Usage Code)을 설정하는 단계; 상기 타겟 PER, CINR 및 MCS 레벨(DIUC)에 기초한 현재 프레임에서의 유효 데이터 양과 상기 유효 데이터를 전송하기 위해 소요되는 무선 자원을 이용하여 커넥션 별로 기대 전송률을 산출하고, 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 평균 전송률을 산출하는 단계; 상기 기대 전송률과 평균 전송률의 비를 통해 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 스케줄링 우선 순위 값을 산출하는 단계; 및 산출된 스케줄링 우선 순위 값에 따라 상기 비 실시간 서비스 데이터의 스케줄링을 수행하는 단계를 포함하는 것을 특징으로 한다.A scheduling method according to an embodiment of the present invention for achieving the above object is a scheduling method of non real-time service data including a HARQ connection and a Non-HARQ connection, the target PER Packet Error for each HARQ connection and Non-HARQ connection Setting a Rate, a Carrier to Interference and Noise Ratio (CINR), and a Modulation and Coding Scheme (MCS) level (DUC); Using the amount of valid data in the current frame based on the target PER, CINR, and MCS level (DIUC) and the radio resources required to transmit the valid data, an expected rate is calculated for each connection, and the HARQ connection and the Non-HARQ connection are calculated. Calculating an average transmission rate for each star; Calculating scheduling priority values for the HARQ connection and the non-HARQ connection based on the ratio of the expected data rate and the average data rate; And performing scheduling of the non real-time service data according to the calculated scheduling priority value.

상술한 목적을 달성하기 위한 본 발명의 실시 예에 따른 스케줄링 장치는 비 실시간 서비스 데이터의 커넥션 별 데이터 정보에 기초한 MCS 레벨을 이용하여 HARQ 커넥션 및 Non-HARQ 커넥션 별로 현재 프레임에서의 데이터의 기대 전송률을 생성하되, 상기 HARQ 커넥션에 대해 상기 현재 프레임에서 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 포함하여 기대 전송률을 산출하는 기대 전송률 생성부; 상기 커넥션 별로 상기 현재 프레임까지의 평균 전송률을 산출하는 평균 전송률 생성부; 및 상기 기대 전송률 생성부로부터의 커넥션 별 기대 전송률 및 상기 평균 전송률 생성부로부터의 커넥션 별 평균 전송률에 근거한 커넥션 별 스케줄링 우선 순위 값에 따라 상기 비 실시간 서비스 데이터의 커넥션 별로 스케줄링을 수행하는 PF 스케줄러를 포함하는 것을 특징으로 한다.The scheduling apparatus according to the embodiment of the present invention for achieving the above object is to use the MCS level based on the connection-specific data information of the non-real-time service data to calculate the expected data rate of the data in the current frame for each HARQ connection and Non-HARQ connection An expected rate generation unit for generating an expected rate including a radio resource required due to retransmission of data having an error in the current frame for the HARQ connection; An average rate generation unit for calculating an average rate up to the current frame for each connection; And a PF scheduler that performs scheduling for each connection of the non-real-time service data according to a scheduling priority value for each connection based on the expected transmission rate for each connection from the expected rate generation unit and the average transmission rate for each connection from the average rate generation unit. Characterized in that.

실시 예에 따른 본 발명은 HARQ를 지원하는 휴대 인터넷 시스템에서 데이터 전송 효율을 향상시킬 수 있는 효과를 제공한다.The present invention according to the embodiment provides an effect that can improve the data transmission efficiency in a portable Internet system that supports HARQ.

실시 예에 따른 본 발명은 HARQ를 지원하는 휴대 인터넷 시스템에서 특정 커넥션에 스케줄링의 우선 순위가 집중되는 것을 방지 할 수 있는 효과를 제공한다.The present invention according to the embodiment provides an effect that can prevent the scheduling priority is concentrated in a specific connection in a portable Internet system that supports HARQ.

실시 예에 따른 본 발명은 HARQ를 지원하는 휴대 인터넷 시스템에서 HARQ 커넥션과 Non-HARQ 커넥션 간에 공평한 스케줄링을 수행할 수 있는 효과를 제공한다.The present invention according to the embodiment provides the effect of performing a fair scheduling between the HARQ connection and the Non-HARQ connection in a portable Internet system that supports HARQ.

실시 예에 따른 본 발명은 HARQ를 지원하는 휴대 인터넷 시스템에서 HARQ 커넥션의 재 전송되는 데이터의 특성을 고려한 스케줄링을 통해 무선 자원을 할당함으로써 데이터 전송 효율을 향상시킬 수 있는 효과를 제공한다.The present invention according to the embodiment provides an effect of improving the data transmission efficiency by allocating a radio resource through scheduling in consideration of the characteristics of the re-transmitted data of the HARQ connection in a portable Internet system supporting HARQ.

도면을 참조한 설명에 앞서, 후술되는 상세한 설명에서는 기지국(BS; Base Station)이 송신부이고, 단말(MS; Mobile Station)이 수신부인 하향 링크(DL)의 데이터 전송을 기준으로 한다. 그러나, 이는 예시적인 것에 불과하고 기지국 및 단말의 역할이 서로 전환되어 단말이 송신부이고, 기지국이 수신부인 상향 링크(UL)의 데이터 전송에도 본 발명의 구성 및 스케줄링 방법이 동일하게 적용될 수 있다.Prior to the description with reference to the drawings, in the following description, the base station (BS) is a transmitter and the mobile station (MS) is based on data transmission of the downlink (DL). However, this is merely exemplary and the roles of the base station and the terminal are switched to each other, so that the configuration and scheduling method of the present invention can be equally applied to data transmission of uplink (UL), in which the terminal is a transmitter and the base station is a receiver.

본 발명은 HARQ를 지원하는 휴대 인터넷 시스템에서 데이터 전송 효율을 향 상시킬 수 있는 스케줄링 방법 및 장치에 관한 것으로, 이하, 설명에서는 기지국의 구성에서 스케줄링과 관련된 구성 요소들에 대해서 상세히 설명하고, 이외의 구성 요소들에 대한 상세한 설명은 생략하기로 한다. 먼저, 기지국에서 수행되는 스케줄링에 대하여 간략히 설명하고, 이후, 도면을 참조하여 본 발명의 스케줄링 장치 및 스케줄링 방법에 대해 상세히 설명하기로 한다.The present invention relates to a scheduling method and apparatus for improving data transmission efficiency in a portable Internet system supporting HARQ. Hereinafter, the components related to scheduling in the configuration of a base station will be described in detail. Detailed description of the components will be omitted. First, the scheduling performed in the base station will be briefly described. Hereinafter, the scheduling apparatus and scheduling method of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시 예에 따른 스케줄링 장치를 포함하는 기지국을 나타내는 도면이다.1 is a diagram illustrating a base station including a scheduling apparatus according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 실시 예에 따른 스케줄링 장치(200)를 포함하는 기지국(100)은 단말로부터 전송된 피드백(feedback) 정보를 근거로 각 단말에 할당되는 무선 자원(무선 채널)의 스케줄링을 수행함에 있어, 전송되는 데이터의 커넥션을 구분하고, 각 데이터의 커넥션에 따라 현재 시점의 기대 전송률을 산출하여 이를 토대로 Non-HARQ 커넥션과 HARQ 커넥션에 무선 자원이 공평하게 할당될 수 있도록 스케줄링을 수행한다.Referring to FIG. 1, a base station 100 including a scheduling apparatus 200 according to an embodiment of the present invention may determine a radio resource (wireless channel) allocated to each terminal based on feedback information transmitted from a terminal. In performing the scheduling, the connection of the transmitted data is classified, and the expected transmission rate is calculated according to the connection of each data, and the scheduling is performed so that the radio resources can be equally allocated to the non-HARQ connection and the HARQ connection. To perform.

이때, 스케줄링 장치(200)는 각 단말에 대한 최적 성능의 채널을 찾은 후, 최적 성능의 채널이 단말에 할당되도록 한다. 또한, Non-HARQ 커넥션과 HARQ 커넥션의 특성을 고려하여 현재 시점의 기대 전송률을 산출하고, 산출된 각각의 기대 전송률에 근거하여 스케줄링을 수행한다. 이후, 상기 스케줄링에 따라 프레임에 데이터 버스트를 할당하여 단말로 전송한다.In this case, the scheduling apparatus 200 finds a channel having an optimal performance for each terminal, and then assigns a channel having the optimal performance to the terminal. In addition, in consideration of the characteristics of the non-HARQ connection and HARQ connection, the expected transmission rate is calculated at the present time, and scheduling is performed based on the calculated expected transmission rates. After that, the data burst is allocated to the frame according to the scheduling and transmitted to the terminal.

이를 위해, 기지국(100)은 도 1에 도시된 바와 같이, 대역신호 처리부(110), 송신부(120), 수신부(130), 안테나(140), 맵 메시지 생성부(150), 버스트 할당 부(160) 및 스케줄링 장치(200)를 포함하다.To this end, the base station 100, as shown in Figure 1, the band signal processor 110, the transmitter 120, the receiver 130, the antenna 140, the map message generator 150, burst allocation unit ( 160 and the scheduling device 200.

수신부(130)는 안테나(140)를 통하여 수신되는 신호를 디지털 신호로 변환한다. 예컨대, 수신부(130)는 기지국(100)의 데이터 수신을 위하여 상술한 신호로부터 잡음을 제거하고 증폭하며, 이 증폭된 신호를 기저대역 신호로 다운 컨버팅하고, 다운 컨버팅된 기저대역 신호를 디지털화한다.The receiver 130 converts a signal received through the antenna 140 into a digital signal. For example, the receiver 130 removes and amplifies the noise from the above-described signal for data reception by the base station 100, down converts the amplified signal into a baseband signal, and digitizes the down-converted baseband signal.

대역신호 처리부(110)는 수신부(120)로부터의 디지털화된 신호에서 데이터 비트를 추출하여 복조, 디코딩, 및 에러정정 과정을 수행한다. 이렇게 수신된 정보는 인터페이스(미도시)를 통해 인접 유/무선 네트워크(미도시)로 전달되거나, 송신경로를 거쳐 기지국(100)에 의하여 서비스되는 단말들로 전송된다. 또한, 대역신호 처리부(110)는 입력되는 데이터 및 제어 정보를 부호화한 후 송신부(120)로 출력한다.The band signal processor 110 extracts data bits from the digitized signal from the receiver 120 to perform demodulation, decoding, and error correction. The received information is transmitted to an adjacent wired / wireless network (not shown) through an interface (not shown), or transmitted to terminals served by the base station 100 through a transmission path. In addition, the band signal processor 110 encodes input data and control information and outputs the encoded data and control information to the transmitter 120.

송신부(120)는 버스트 할당부(160)에서 할당된 데이터 버스트 즉, 상기 부호화된 음성, 데이터 또는 제어 정보를 원하는 송신 주파수 또는 주파수들을 갖는 반송파 신호로 변조하고, 이 변조된 반송파 신호를 송신에 적합한 레벨로 증폭하여 안테나(140)를 통해 공중으로 전파한다. 전송되는 데이터 버스트에 대한 정보는 맵 메시지 생성부(150)에서 생성되는 맵 메시지의 하향 링크 및 상향 링크 맵 메시지(DL_MAP_IE, UL_MAP_IE)에 정의되어 있다.The transmitter 120 modulates the burst of data allocated by the burst allocator 160, that is, the encoded voice, data, or control information into a carrier signal having a desired transmission frequency or frequencies, and modulates the modulated carrier signal suitable for transmission. Amplifies to a level and propagates through the antenna 140 to the air. Information on the transmitted data burst is defined in the downlink and uplink map messages DL_MAP_IE and UL_MAP_IE of the map message generated by the map message generator 150.

맵 메시지 생성부(150)는 스케줄링 장치(200)의 스케줄링에 따라 프레임 내에 할당된 데이터들의 할당에 대한 정보를 포함하는 맵 정보 요소(MAP_IE)를 생성한다. 즉, 데이터 버스트의 스케줄링 정보를 기초로 프레임의 맵 메시지 영역에 상 기 하향 링크 맵(DL-MAP_IE) 메시지 및 상향 링크 맵(UL-MAP_IE) 메시지를 작성한다. 맵 메시지 생성부(150)에서 생성된 맵 메시지는 프레임의 맵 메시지 영역에 할당된다.The map message generator 150 generates a map information element MAP_IE including information on allocation of data allocated in the frame according to the scheduling of the scheduling apparatus 200. That is, the downlink map (DL-MAP_IE) message and the uplink map (UL-MAP_IE) message are created in the map message area of the frame based on the scheduling information of the data burst. The map message generated by the map message generator 150 is allocated to the map message area of the frame.

도 2를 참조하면, 휴대 인터넷 시스템의 OFDMA 프레임은 맨 앞에 프레임의 구성 정보를 포함하는 맵(MAP) 메시지 영역, 하향 링크(DL_Link) 서브 프레임 및 상향 링크(UL_Link) 서브 프레임으로 구성된다.Referring to FIG. 2, an OFDMA frame of a portable Internet system includes a map message area including a configuration information of a frame, a downlink (DL_Link) subframe, and an uplink (UL_Link) subframe.

일반적으로, 하향 링크 전송은 한 개의 프리앰블 심볼, FCH 및 하향 링크 맵(DL_MAP) 메시지, 데이터 버스트(#1∼#n) 심볼의 순서로 시작되고, 상향 링크 전송은 제어 심볼 전송부터 시작된다. 상향 링크와 하향 링크의 전송시간을 구분하기 위한 보호시간인 TTG 및 RTG는 프레임 중간과 마지막에서 하향 및 상향 링크 사이에 할당된다.In general, downlink transmission starts with one preamble symbol, an FCH and downlink map (DL_MAP) message, and data burst (# 1 to #n) symbols, and uplink transmission starts with control symbol transmission. TTG and RTG, which is a guard time for distinguishing uplink and downlink transmission times, are allocated between the downlink and uplink in the middle and at the end of the frame.

단말로 전송되는 데이터 패킷은 버스트(burst) 단위로 채널 변조(modulation)와 부호화(coding)가 이루어지며, 각 단말의 커넥션 별로 데이터 버스트를 구성하여 하향 링크(DL_Link) 서브 프레임에 할당할 수 있는데, 이때 하향 링크(DL_Link) 서브 프레임에 할당되는 데이터 버스트는 채널 변조 및 부호화율(MCS 레벨)이 동일한 데이터들로 구성된다. 또한, 채널 변조 및 부호화율이 동일한(MCS 레벨이 동일한) 복수의 단말의 데이터들로 데이터 버스트를 구성하여 하향 링크(DL_Link) 서브 프레임에 할당할 수도 있다.The data packet transmitted to the terminal is modulated and encoded in burst units, and a data burst may be configured for each connection of each terminal and allocated to a downlink (DL_Link) subframe. In this case, the data burst allocated to the downlink (DL_Link) subframe includes data having the same channel modulation and coding rate (MCS level). In addition, a data burst may be configured with data of a plurality of terminals having the same channel modulation and coding rate (same MCS level) and allocated to a downlink (DL_Link) subframe.

맵 메시지 생성부(150)에서 생성되는 맵 메시지는 하향 링크를 위한 하향 링크 맵(DL_MAP) 메시지와 상향 링크를 위한 상향 링크 맵(UL_MAP) 메시지로 구성되 어 프레임의 맵 메시지 영역에 할당된다.The map message generated by the map message generator 150 is composed of a downlink map (DL_MAP) message for downlink and an uplink map (UL_MAP) message for uplink and is allocated to a map message area of a frame.

하향 링크 맵(DL_MAP) 메시지는 기지국(100)에서 전송하는 하향 링크 데이터 버스트들이 어느 단말의 데이터인지 및 하향 링크 프레임 내에서 특정 단말의 데이터 버스트가 어느 영역에 위치하는지를 알려주는 정보를 포함한다. 또한, 상향 링크 맵 메시지는 단말들이 전송할 상향 링크 버스트들이 상향 링크 프레임 내에서 특정 단말의 데이터 버스트가 어느 영역에 위치하는지를 알려주는 정보를 포함한다.The downlink map (DL_MAP) message includes information indicating which terminal data are downlink data bursts transmitted from the base station 100 and in which region the data burst of a specific terminal is located in the downlink frame. In addition, the uplink map message includes information indicating in which region the data burst of a specific terminal is located in the uplink bursts transmitted by the terminals in the uplink frame.

이러한, 맵 메시지 중 하향 링크 맵 메시지에는 각 데이터 버스트에 대한 정보가 정의된 하향 링크 맵 정보 요소(Information Element: IE)가 포함된다. 여기서, 하향 링크 맵 정보 요소에는 데이터 버스트의 변조 레벨, 데이터 버스트의 시작점(심볼 오프셋 및 서브 채널 오프셋), 데이터 버스트의 길이(심볼개수 및 서브 채널의 개수), 및 데이터 버스트를 수신할 단말 정보가 포함된다.The downlink map message of the map message includes a downlink map information element (IE) in which information on each data burst is defined. Here, the downlink map information element includes the modulation level of the data burst, the starting point (symbol offset and subchannel offset) of the data burst, the length of the data burst (number of symbols and the number of subchannels), and terminal information to receive the data burst. Included.

즉, 맵 메시지 생성부(150)는 스케줄링 장치(200)에 의해 스케줄링되어 버스트 할당부(160)에 의해 프레임에 할당되는 각 데이터 버스트들의 정보들을 하향 링크 맵 정보 요소(DL_MAP_IE) 및 상향 링크 맵 정보 요소(UL_MAP_IE)에 포함시켜 맵 메시지로 작성하는 것이다. 이때, 맵 메시지 생성부(150)는 각 데이터 버스트들이 할당되는 순서에 따라 해당 데이터 버스트들의 맵 정보(IE)들을 맵 메시지 내에 배치할 수 있다.That is, the map message generating unit 150 is configured by the scheduling apparatus 200 and downlink map information element (DL_MAP_IE) and uplink map information of the information of the respective data bursts allocated to the frame by the burst allocator 160. It is included in element (UL_MAP_IE) to create a map message. In this case, the map message generator 150 may arrange the map information IEs of the corresponding data bursts in the map message in the order in which the data bursts are allocated.

버스트 할당부(160)는 스케줄링 장치(200)로부터의 커넥션 별 스케줄링 결과에 따라 각 단말로 전송되는 데이터 버스트를 도 2에 도시된 바와 같이, 하향 링크 서브 프레임 및 상향 링크 서브 프레임에 각각 할당한다.The burst allocator 160 allocates the data burst transmitted to each terminal to the downlink subframe and the uplink subframe, respectively, according to the scheduling result of each connection from the scheduling apparatus 200.

여기서, 할당되는 데이터 버스트의 크기는 전송될 데이터의 크기 및 채널 상태 등을 고려하여 결정하며, 할당되는 데이터 버스트는 각 서브 프레임 영역 내에서 시간과 주파수로 정의되는 2차원의 영역에 할당한다.Herein, the size of the data burst to be allocated is determined in consideration of the size of the data to be transmitted, the channel state, and the like, and the data burst to be allocated is allocated to a two-dimensional region defined by time and frequency in each subframe region.

버스트 할당부(160)는 심볼 오프셋을 기준으로 하여 순차적으로 하향링크 데이터 버스트를 할당한다. 이때, 하향링크 데이터 버스트는 수직 및 수평 방향으로 2차원의 영역에 데이터 버스트를 할당할 수 있다.The burst allocator 160 sequentially allocates downlink data bursts based on the symbol offset. In this case, the downlink data burst may allocate the data burst in a two-dimensional area in the vertical and horizontal directions.

여기서, 수직 방향으로 데이터 버스트를 할당하는 것의 의미는 소정 심볼 구간에서 서브 채널(Sub Channel)이 증가하는 방향으로 데이터 버스트를 할당하고, 소정 심볼 구간에서 모든 서브 채널에 대해 데이터 버스트의 할당이 완료된 이후 다음 심볼 구간의 첫 번째 서브 채널부터 다시 순차적으로 데이터 버스트를 할당하는 것을 의미한다.Here, the meaning of allocating data bursts in the vertical direction is to allocate data bursts in a direction in which subchannels increase in a predetermined symbol interval, and after allocating data bursts for all subchannels in a predetermined symbol interval is completed. This means that data bursts are sequentially allocated from the first subchannel of the next symbol period.

한편, 수평 방향으로 데이터 버스트를 할당하는 것의 의미는 소정 서브 채널의 구간에서 심볼이 증가하는 방향으로 데이터 버스트를 할당하고, 소정 채널의 구간에서 모든 심볼에 대해 데이터 버스트의 할당이 완료된 이후, 다음 채널 구간의 첫 번째 서브 채널부터 다시 순차적으로 데이터 버스트를 할당하는 것을 의미한다.On the other hand, the meaning of allocating the data burst in the horizontal direction means that the data burst is allocated in the direction in which the symbol increases in the interval of the predetermined sub-channel, and after the allocation of the data burst for all symbols in the interval of the predetermined channel, the next channel This means that data bursts are sequentially allocated from the first subchannel of the interval.

이어서, 스케줄링 장치(200)는 기지국(100)의 가용 가능한 무선 자원을 각 단말기에게 어떤 규칙으로 배분할 것인지를 결정하여 스케줄링을 수행한다. 스케줄링 장치(200)는 매 프레임마다 각 사용자의 데이터 송·수신을 위해, 현재 프레임의 상향 링크 서브 프레임 및 하향 링크 서브 프레임의 전체 버스트 영역에서 Non- HARQ 커넥션의 데이터와 HARQ 커넥션의 데이터 각각의 할당 가능한 큐(queue)를 확인하여, 각 커넥션의 데이터에 대한 서브 채널의 할당을 관리한다.Subsequently, the scheduling apparatus 200 performs scheduling by determining which rule to allocate available radio resources of the base station 100 to each terminal. The scheduling apparatus 200 allocates the data of the non-HARQ connection and the data of the HARQ connection in all burst regions of the uplink subframe and the downlink subframe of the current frame for data transmission and reception of each user every frame. Identify possible queues and manage the allocation of subchannels to the data of each connection.

스케줄링 장치(200)는 먼저, 단말 및 커넥션 별로 구분하여 스케줄링을 수행하는데, HARQ를 지원하는 단말과 HARQ를 지원하지 않는 단말을 구분하여 각 단말로 전송하고자 하는 커넥션 별 기대 전송률을 산출한다. 이후, 산출된 기대 전송률을 토대로 상기 수학식 1과 같이, 데이터의 스케줄링 우선 순위 값(Pi)을 생성한다. 이후, 생성된 스케줄링 우선 순위 값(Pi)에 따라 스케줄링을 수행한다.The scheduling apparatus 200 first performs scheduling by dividing the terminal and the connection, and calculates an expected transmission rate for each connection to be transmitted to each terminal by distinguishing between a terminal supporting HARQ and a terminal not supporting HARQ. Then, as shown in the equation (1) on the basis of the expected transmission rate calculation, it generates a scheduling priority value (P i) of data. Then, it performs scheduling based on the generated scheduling priority value (P i).

여기서, 본 발명의 실시 예에 따른 스케줄링 장치(200)는 HARQ 커넥션의 데이터 특성 즉, 재 전송이 이루어지는 데이터에 소요되는 무선 자원이 반영된 기대 전송률을 생성함으로써, HARQ 커넥션과 Non-HARQ 커넥션 간에 무선 자원이 공평하게 할당될 수 있도록 스케줄링을 수행한다. Here, the scheduling apparatus 200 according to an embodiment of the present invention generates an expected data rate reflecting the data characteristics of the HARQ connection, that is, the radio resource required for the data to be retransmitted, thereby generating a radio resource between the HARQ connection and the non-HARQ connection. Scheduling is done so that it is allocated evenly.

이를 위해, 본 발명의 실시 예에 따른 스케줄링 장치(200)는 도 3에 도시된 바와 같이, 데이터 정보 확인부(210), MCS 설정부(220), 평균 전송률 생성부(230), 기대 전송률 생성부(240), PF(Proportional Fair) 스케줄러(250) 및 PER 설정부(260)를 포함한다.To this end, the scheduling apparatus 200 according to an embodiment of the present invention, as shown in FIG. 3, the data information checking unit 210, the MCS setting unit 220, the average rate generating unit 230, and the expected rate generating The unit 240 includes a proportional fair scheduler 250 and a PER setting unit 260.

먼저, 데이터 정보 확인부(210)는 기지국(100)에서 복수의 단말로 전송하고자 하는 데이터들의 맵 정보 요소(IE), 서비스의 클래스, 데이터의 전송 정보, 서브 채널의 CINR을 확인한다. 여기서, 데이터의 전송 정보는 커넥션 별 데이터들의 전송 정보를 의미하며, 전송되는 데이터의 커넥션 정보(HARQ 커넥션 인지, Non- HARQ 커넥션 인지에 대한 정보) 및 최초 전송인지 재 전송인지에 대한 정보를 포함한다. 또한, 커넥션 별로 현재까지 전송이 이루어진 전송 데이터의 정보를 포함한다.First, the data information checking unit 210 checks a map information element (IE) of data to be transmitted from a base station 100 to a plurality of terminals, a class of service, transmission information of data, and CINR of a subchannel. Here, the transmission information of the data refers to transmission information of data for each connection, and includes connection information (information on HARQ connection or non-HARQ connection) of the transmitted data and information on whether it is the first transmission or retransmission. . In addition, each connection includes information on the transmission data transmitted up to now.

PER 설정부(260)는 입력되는 데이터 전송 정보에 기초하여 전송하고자 하는 커넥션 별 데이터들의 PER을 설정한다. 이때, PER 설정부(260)는 HARQ 방식이 적용되는 커넥션의 데이터들과 HARQ 방식이 적용되지 않는 커넥션의 데이터들에 대해 상이한 PER을 설정할 수 있다. 예를 들면, Non-HARQ 커넥션의 데이터들에 대해서는 1% 이하의 PER을 설정하고, HARQ 커넥션의 데이터들에 대해서는 10%의 PER을 설정할 수 있다.The PER setting unit 260 sets a PER of data for each connection to be transmitted based on the input data transmission information. In this case, the PER setting unit 260 may set a different PER for the data of the connection to which the HARQ method is applied and the data of the connection to which the HARQ method is not applied. For example, a PER of 1% or less can be set for data of a non-HARQ connection, and a PER of 10% can be set for data of a HARQ connection.

여기서, HARQ 커넥션의 PER을 Non-HARQ 커넥션의 PER 보다 높게 설정하는 것은 HARQ 커넥션의 특성에 따른 장점을 활용하는 것으로, HARQ 커넥션은 PER을 높게 설정함으로써 전송 중 에러가 발생되더라도 에러가 발생된 데이터에 대하여 재 전송을 수행하여 에러를 보정할 수 있기 때문이다.Here, setting the PER of the HARQ connection higher than the PER of the non-HARQ connection utilizes the advantages of the characteristics of the HARQ connection. The HARQ connection sets the PER higher so that even if an error occurs during transmission, the error is generated. This is because the error can be corrected by performing retransmission.

MCS 설정부(220)는 데이터 정보 확인부(210)로부터 제공되는 데이터 정보와 PER 설정부(260)에서 설정된 타겟 PER에 따른 CINR 값을 이용하여 커넥션 별 MCS 레벨을 설정 한다. 여기서, HARQ 커넥션과 Non-HARQ 커넥션은 동일한 채널 상태(CINR)에서도 상술한 바와 같이, 서로 다른 MCS level 값을 가질 수 있다. 이에 따라, MCS 설정부(220)는 HARQ 커넥션의 데이터들과 Non-HARQ 커넥션의 데이터들에 대해 상이한 MCS 레벨을 설정할 수 있다.The MCS setting unit 220 sets the MCS level for each connection using the data information provided from the data information checking unit 210 and the CINR value according to the target PER set by the PER setting unit 260. Here, the HARQ connection and the non-HARQ connection may have different MCS level values as described above even in the same channel state (CINR). Accordingly, the MCS setting unit 220 may set a different MCS level for the data of the HARQ connection and the data of the Non-HARQ connection.

구체적으로 설명하면, HARQ 커넥션의 경우, 재 전송이 이루어지는 데이터들 에 대해 체이스 컴바이닝(Chase Combining)을 통해 에러를 보정하면 재 전송을 실시하지 않는 데이터들에 비해 일반적으로 3dB의 이득을 얻을 수 있으므로 얻어진 3dB의 이득에 상응하는 높은 MCS 레벨을 적용할 수 있다.Specifically, in the case of HARQ connection, if the error is corrected through Chase Combining for the data to be retransmitted, a gain of 3 dB is generally obtained compared to the data not to be retransmitted. A high MCS level corresponding to the gain of 3 dB obtained can be applied.

도 4를 참조하여 예를 들면, 임의의 채널에 대한 CINR이 10dB이고, 10dB의 CINR을 가지는 채널을 통해 데이터를 전송하고자 하는 경우에, DIUC(Downlink Interval Usage Code) 값은 3에 해당하므로, DIUC 값(3)에 따라 적용 가능한 최고의 MCS 레벨은 16QAM의 변조방식과 2/3 부호화율을 가지는 MCS 레벨이 된다.For example, with reference to FIG. 4, when a CINR for an arbitrary channel is 10 dB and data is to be transmitted through a channel having a CINR of 10 dB, a DIUC (Downlink Interval Usage Code) value corresponds to 3, so DIUC According to the value (3), the highest applicable MCS level is an MCS level having a modulation scheme of 16QAM and a 2/3 coding rate.

여기서, 전송하고자 하는 데이터의 커넥션이 HARQ인 경우에는 10%의 PER을 적용하여 상술한 바와 같이 Non-HARQ 커넥션과 동일한 CINR인 경우에 3dB의 이득을 얻을 수 있고, 이때, DIUC 값은 4에 해당하므로 DIUC 값(4)에 따라 16QAM의 변조방식과 3/4 부호화율을 가지는 MCS 레벨을 적용할 수 있게 된다.Here, when the connection of the data to be transmitted is HARQ, a 10% PER is applied to obtain a gain of 3 dB in the same CINR as the non-HARQ connection as described above, and the DIUC value corresponds to 4. Therefore, according to the DIUC value (4), it is possible to apply a modulation scheme of 16QAM and an MCS level having a 3/4 coding rate.

결과적으로, 동일한 CINR을 가지는 HARQ 커넥션과 Non-HARQ 커넥션의 데이터 전송량을 비교하면, PER이 높게 설정된 HARQ 커넥션의 데이터에 대해서는 PER이 낮게 설정된 Non-HARQ 커넥션의 데이터들에 비해 높은 MCS 레벨을 적용할 수 있으므로, 이로 인해 동일 시간에 전송되는 데이터의 양이 증가될 수 있다.As a result, when comparing the data transmission rates of HARQ connections and non-HARQ connections with the same CINR, the data of HARQ connections with a high PER is applied to a higher MCS level than the data of a non-HARQ connection with a low PER. As a result, this may increase the amount of data transmitted at the same time.

상기, 도 4에 도시된 CINR 별 DIUC 값 및 MCS 레벨은 실시 예에 따른 본 발명의 이해를 돕기 위해 일 예를 나타낸 것으로, 상기 CINR 별 DIUC 값 및 MCS 레벨은 통신 시스템의 구성 및 특성에 따라 달라질 수 있다.The DIUC value and MCS level for each CINR illustrated in FIG. 4 are examples for clarity of understanding according to an embodiment of the present disclosure. The DIUC value and MCS level for each CINR may vary depending on the configuration and characteristics of a communication system. Can be.

또한, MCS 설정부(220)는 HARQ 커넥션과 Non-HARQ 커넥션이 서로 다른 채널 상태를 가지는 경우에 두 커넥션에 대해 동일한 MCS 레벨을 적용할 수 있다.In addition, the MCS setting unit 220 may apply the same MCS level to both connections when the HARQ connection and the non-HARQ connection have different channel states.

예를 들면, 1% PER을 가지는 Non-HARQ 커넥션의 채널에 대한 CINR이 10dB이고, 10dB의 CINR을 가지는 채널을 통해 데이터를 전송하고자 하는 경우에, DIUC 값은 3에 해당하므로, DIUC 값(3)에 따라 16QAM의 변조방식과 2/3 부호화율을 가지는 MCS 레벨을 적용하게 된다.For example, if the CINR for a channel of a non-HARQ connection with 1% PER is 10 dB and the data is to be transmitted through a channel having a CINR of 10 dB, the DIUC value corresponds to 3, so the DIUC value (3 ) Is applied to the modulation scheme of 16QAM and MCS level having 2/3 coding rate.

그리고, HARQ 커넥션의 채널에 대한 CINR이 6dB인 경우 6dB의 CINR에 해당하는 DIUC 값(2)에 따라 MCS 레벨을 적용하여야 하지만, HARQ 커넥션은 오류가 발생된 데이터에 대해 다음 프레임에 재 전송을 수행할 수 있으므로, Non-HARQ 커넥션보다 높은 PER(예를 들면, 10% PER)을 설정할 수 있다.If the CINR of the channel of the HARQ connection is 6 dB, the MCS level should be applied according to the DIUC value (2) corresponding to the CINR of 6 dB, but the HARQ connection retransmits the next frame with respect to the data having an error. You can set a higher PER (eg 10% PER) than a non-HARQ connection.

이러한 경우, HARQ 커넥션은 Non-HARQ 커넥션 보다 높은 타겟 PER(예를 들면, 10% PER)을 설정함으로 인해 3dB의 이득을 얻을 수 있으므로 이때, DIUC 값 3에 해당하는 16QAM의 변조방식과 2/3 부호화율을 가지는 MCS 레벨을 적용할 수 있게 된다.In this case, the HARQ connection can gain 3dB by setting a higher target PER (eg, 10% PER) than the non-HARQ connection, so that the modulation scheme of 16QAM corresponding to the DIUC value 3 and 2/3 MCS levels having a coding rate can be applied.

결과적으로, 서로 다른 채널 상태(CINR)을 가지는 HARQ 커넥션과 Non-HARQ 커넥션에 대해 동일한 MCS 레벨을 적용할 수 있다. MCS 설정부(220)에서 설정된 커넥션 별 데이터들의 MCS 레벨에 대한 정보는 기대 전송률 생성부(240)에 제공된다.As a result, the same MCS level can be applied to the HARQ connection and the non-HARQ connection having different channel states (CINR). Information on the MCS level of the connection-specific data set by the MCS setting unit 220 is provided to the expected data rate generation unit 240.

평균 전송률 생성부(230)는 매 프레임 마다 복수의 단말 각각의 커넥션 별로 프레임에 할당되어 단말로 전송된 데이터들의 전송률 정보를 토대로 현재까지의 평균 전송률을 산출하여 평균 전송률 정보를 생성한다. 평균 전송률 생성부(230)에서 생성된 평균 전송률 정보는 PF 스케줄러(250)에 제공된다.The average rate generating unit 230 generates average rate information by calculating an average rate up to now based on the rate information of data allocated to a frame for each connection of a plurality of terminals every frame. The average rate information generated by the average rate generator 230 is provided to the PF scheduler 250.

기대 전송률 생성부(240)는 데이터 정보 확인부(210)로부터의 데이터 정보와 MCS 설정부(220)로부터의 MCS 레벨 정보를 이용하여 현재 시점에서 단말 및 커넥션 별로 전송 가능한 데이터의 양을 산출한다. 그리고, 산출된 데이터의 양에 기초하여 데이터의 기대 전송률을 생성한다.The expected rate generation unit 240 calculates the amount of data that can be transmitted for each terminal and connection at the present time by using the data information from the data information checking unit 210 and the MCS level information from the MCS setting unit 220. Then, based on the calculated amount of data, an expected transfer rate of data is generated.

여기서, 기대 전송률 생성부(240)는 기대 전송률을 단말 및 커넥션 별로 구분하여 산출하는데, 설정된 타겟 PER 및 CINR에 따른 MCS 레벨이 적용되며, 일정 양의 데이터를 전송하는데 소요되는 무선 자원이 고려되어 산출된다.Here, the expected rate generation unit 240 calculates the expected rate for each terminal and connection, and calculates the MCS level according to the set target PER and CINR, and takes into account the radio resources required to transmit a certain amount of data. do.

먼저, Non-HARQ 커넥션의 기대 전송률은 현재 시점의 유효 전송 데이터의 양에 의해 결정되는데, Non-HARQ 커넥션에 대한 현재 시점의 유효 전송 데이터의 양(SpEffnon-HARQ)은 다음의 수학식 2와 같이 나타낼 수 있다.First, the expected transmission rate of a non-HARQ connection is determined by the amount of valid transmission data at the present time. The amount of valid transmission data (SpEff non-HARQ ) at the present time for the non-HARQ connection is expressed by Equation 2 below. Can be represented as:

Figure 112008072748459-pat00007
Figure 112008072748459-pat00007

상기 수학식 2에서 Non-HARQ 커넥션의 PER을 1%라고 가정하면, 전송한 전체 데이터 중에서 99%에 해당하는 데이터가 에러 없이 전송되는 데이터 이므로, 여기에 MCS 레벨을 반영하여 Non-HARQ 커넥션에 대한 현재 시점의 유효 전송 데이터의 양을 산출할 수 있다.Assuming a PER of 1% of the non-HARQ connection in Equation 2, since 99% of the transmitted data is data transmitted without error, the non-HARQ connection is reflected to the non-HARQ connection. The amount of valid transmission data at the present time can be calculated.

여기서, PER은 전송되는 전체 데이터 중에서 에러가 발생 수 있는 비율을 의미하고, MCS 레벨은 데이터의 변조 및 코딩 방식을 나타내는 것으로 1 슬롯(slot) 당 전송할 수 있는 데이터의 바이트(Byte)를 의미한다.Here, the PER is the ratio of the error can occur in the total data transmitted, the MCS level represents the modulation and coding scheme of the data means a byte of data that can be transmitted per slot (slot).

이에 따라, 상기 수학식 2에 근거하여, Non-HARQ 커넥션은 현재 프레임에서 데이터 전송을 위해 소요되는 무선 자원 대비 에러 없이 전송이 이루어지는 데이터의 양을 통해 기대 전송률을 산출한다.Accordingly, based on Equation 2, the non-HARQ connection calculates the expected data rate through the amount of data transmitted without error compared to the radio resources required for data transmission in the current frame.

기대 전송률은 현재 프레임에서 Non-HARQ 커넥션에 할당되는 무선 자원 즉, 현재 프레임에 할당 가능한 슬롯을 통해 얼마만큼의 데이터(몇 Byte)를 전송할 수 있는지에 대한 비율을 의미하므로, 높은 MCS 레벨에 낮은 PER이 적용될수록 기대 전송률은 커지게 된다.Expected data rate is a ratio of radio resources allocated to non-HARQ connections in the current frame, ie, how much data (bytes) can be transmitted through slots that can be allocated to the current frame. As this is applied, the expected transmission rate becomes larger.

이어서, HARQ 커넥션의 기대 전송률은 현재 시점(현재 프레임)의 유효 전송 데이터의 양, 다음 프레임에서 재 전송이 이루어지는 데이터의 양 및 데이터 전송에 소요되는 무선 자원에 의해 결정된다.Subsequently, the expected transmission rate of the HARQ connection is determined by the amount of valid transmission data at the present time (current frame), the amount of data retransmitted in the next frame, and the radio resource required for data transmission.

구체적으로 설명하면, HARQ 커넥션의 현재 시점의 유효 전송 데이터의 양(SpEffHARQ)은 다음의 수학식 3과 같이 나타낼 수 있다.Specifically, the amount of valid transmission data SpEff HARQ at the present time of the HARQ connection may be expressed as in Equation 3 below.

Figure 112008072748459-pat00008
Figure 112008072748459-pat00008

상기 수학식 3에서, "PERHARQ"의 지수에 해당하는 n은 데이터의 전송 횟수로, n이 0인 경우에는 첫 번째 전송을 의미하고, n이 증가할수록 재 전송 회수가 증가되는 것을 의미한다. 이에 따라, 현재 프레임에서 최초 전송인 경우 n은 0으로 정의 한다.In Equation 3, n corresponding to the index of "PER HARQ " is the number of data transmissions, and when n is 0, it means the first transmission, and as n increases, the number of retransmissions increases. Accordingly, n is defined as 0 for the first transmission in the current frame.

도 5에 도시된 바와 같이, HARQ 커넥션의 PER을 10%라고 가정하면, 현재 프레임에 할당되어 전송되는 전체 데이터 중에서 90%에 해당하는 데이터가 에러 없이 전송되는 데이터 이므로, 여기에 MCS 레벨을 반영하여 HARQ를 지원하지 커넥션의 현재 시점의 유효 전송 데이터의 양을 산출할 수 있다.As shown in FIG. 5, when the PER of the HARQ connection is 10%, since 90% of the total data allocated to the current frame and transmitted are data transmitted without error, the MCS level is reflected here. It is possible to calculate the amount of valid transmission data at the current time of the connection that does not support HARQ.

여기서, HARQ 커넥션은 에러가 발생되는 10%의 데이터에 대해서 다음 프레임에 재 전송을 수행하므로, 재 전송을 고려한 유효 전송 데이터의 양(SpEffHARQ)은 상기 수학식 3에서 n 값을 1로 증가시켜 아래의 수학식 4와 같이 나타낼 수 있다.Here, since the HARQ connection retransmits the next frame with respect to 10% of data in which an error occurs, the amount of valid transmission data (SpEff HARQ ) considering retransmission increases n to 1 in Equation 3 above. It can be expressed as Equation 4 below.

Figure 112008072748459-pat00009
Figure 112008072748459-pat00009

상기 수학식 4와 같이, 재 전송을 고려한 HARQ 커넥션의 유효 전송 데이터의 양을 산출하면, 상기 수학식 2에 따른 Non-HARQ 커넥션과 동일한 결과를 얻게 된다. 즉, HARQ 커넥션은 PER을 10%로 설정하여 제 1 프레임에 데이터를 전송하고, 이후, 에러가 발생된 10%의 데이터에 대해 제 2 프레임에 재전송을 수행함으로써, 현재 프레임(제 1 프레임)에서 PER을 1%로 설정하여 데이터를 전송하는 Non-HARQ 커넥션과 동일한 유효 데이터 양을 얻게 된다.As shown in Equation 4, when the amount of valid transmission data of the HARQ connection considering retransmission is calculated, the same result as in the Non-HARQ connection according to Equation 2 is obtained. That is, the HARQ connection transmits data in the first frame by setting the PER to 10%, and then retransmits the second frame with respect to 10% of the data in which an error occurs, thereby, in the current frame (first frame). By setting the PER to 1%, you get the same amount of valid data as a non-HARQ connection that sends data.

여기서, 상기 HARQ 커넥션과 상기 Non-HARQ 커넥션의 스케줄링을 PF 스케줄링의 취지에 맞춰 공평하게 수행하기 위해서는 두 커넥션의 기대 전송률을 동일 기준에서 비교하여야 한다.Here, in order to perform the scheduling of the HARQ connection and the non-HARQ connection evenly according to the purpose of PF scheduling, the expected transmission rates of the two connections must be compared in the same criteria.

그러나, 상기 HARQ 커넥션과 상기 Non-HARQ 커넥션의 타겟 PER은 현재 프레임(제 1 프레임)에서 볼 때, 상술한 바와 같이 PER이 서로 상이하게 된다. 즉, 두 커넥션 간의 기대 전송률의 기준이 서로 다르므로 스케줄링이 공평하게 이루어진다고 불 수 없다.However, when the target PER of the HARQ connection and the non-HARQ connection are viewed in the current frame (first frame), the PERs are different from each other as described above. That is, since the criteria for the expected data rates between the two connections are different from each other, scheduling cannot be made fair.

여기서, 동일 기준을 PER의 관점에서 고려하면, HARQ 커넥션이 Non-HARQ 커넥션과 같이 PER 1%를 만족하기 위해서는 도 5에 도시된 바와 같이, 현재 프레임(제 1 프레임)에서 에러가 발생되는 10%의 데이터에 대해서 다음 프레임(제 2 프레임)에 재 전송을 수행해야 한다. 그러므로, HARQ 커넥션에 대해서는 다음 프레임(제 2 프레임)에서 데이터의 재 전송을 위해 소요되는 무선 자원을 고려하여 기대 전송률을 산출하여야 한다.Here, considering the same criterion from the perspective of PER, as shown in FIG. 5, in order for the HARQ connection to satisfy the PER 1% as in the non-HARQ connection, as shown in FIG. 5, an error occurs in the current frame (first frame). Retransmission should be performed on the next frame (second frame) with respect to the data. Therefore, for the HARQ connection, the expected transmission rate should be calculated in consideration of the radio resource required for retransmission of data in the next frame (second frame).

즉, 상기 HARQ 커넥션과 상기 Non-HARQ 커넥션 간에 공평한 스케줄링을 위해서 현재 프레임에 소요되는 무선 자원뿐만 아니라, 다음 프레임에서 재 전송이 수행되는 데이터로 인해 소요되는 무선 자원을 감안해 주어야 한다.That is, for fair scheduling between the HARQ connection and the non-HARQ connection, not only the radio resource required for the current frame but also the radio resource required due to data retransmitted in the next frame should be considered.

여기서, 재 전송되는 데이터로 인해 소요되는 무선 자원이 고려된 HARQ 커넥션의 기대 전송률은 아래의 수학식 5와 나타낼 수 있다.Here, the expected transmission rate of the HARQ connection considering the radio resource required due to retransmitted data may be represented by Equation 5 below.

Figure 112008072748459-pat00010
Figure 112008072748459-pat00010

기대 전송률은 현재 프레임에서 HARQ 커넥션에 할당되는 무선 자원 즉, 현재 프레임(제 1 프레임)에 할당되는 슬롯과 다음 프레임(제 2 프레임)에서 재 전송 데이터에 할당되는 슬롯을 통해 얼마만큼의 데이터(몇 Byte)를 전송할 수 있는지에 대한 비율을 의미하므로, 높은 MCS 레벨에 낮은 PER이 적용될수록 기대 전송률은 커지게 된다.The expected rate is how much data (sometimes) through the radio resources allocated to HARQ connections in the current frame, that is, the slots allocated to the current frame (first frame) and the slots allocated to retransmission data in the next frame (second frame). Byte) can be transmitted, so the lower the PER is applied to the higher MCS level, the higher the expected data rate will be.

상기 수학식 3 내지 5를 통해, 기대 전송률 생성부(240)에서 산출되는 HARQ 커넥션의 기대 전송률은 다음의 수학식 6과 같이 정리할 수 있다. 이때, 산출되는 기대 전송률은 재 전송의 수행 시 소요되는 무선 자원이 고려된 것으로, 재 전송을 통해 첫 번째 전송한 데이터에 대해 Non-HARQ 커넥션과 동일하게 PER 1%를 만족하는 HARQ 커넥션의 기대 전송률이다.Through Equation 3 to 5, the expected transmission rate of the HARQ connection calculated by the expected transmission rate generation unit 240 can be summarized as in Equation 6 below. In this case, the calculated expected transmission rate is taken into account the radio resources required to perform the retransmission, the expected transmission rate of the HARQ connection that satisfies the PER 1%, the same as the non-HARQ connection for the first data transmitted through the retransmission to be.

Figure 112008072748459-pat00011
Figure 112008072748459-pat00011

상기 수학식 6에서, 분모의 "HARQ"는 현재 프레임(제 1 프레임)에서 HARQ 커넥션의 데이터 전송을 위해 소요되는 무선 자원, "HARQRETX"는 다음 프레임(제 2 프레임)에서 HARQ 커넥션의 재 전송 데이터로 인해 소요되는 무선자원을 나타낸다. 또한, 분자는 현재 프레임(제 1 프레임)에서 HARQ 커넥션의 유효 데이터 양과 다음 프레임(제 2 프레임)에서 재 전송이 이루어지는 HARQ 커넥션의 유효 데이터 양을 나타낸다.In Equation 6, "HARQ" of the denominator is a radio resource required for data transmission of the HARQ connection in the current frame (first frame), and "HARQ RETX " is retransmission of the HARQ connection in the next frame (second frame). Represents radio resources consumed by data. In addition, the numerator indicates the amount of valid data of the HARQ connection in the current frame (first frame) and the amount of valid data of the HARQ connection in which retransmission is performed in the next frame (second frame).

상술한, 기대 전송률 생성부(240)는 에러가 발생된 데이터에 대해서 재 전송을 수행함으로써 소요되는 무선 자원을 고려하여 HARQ 커넥션의 기대 전송률을 산출한다. 이를 통해, Non-HARQ 커넥션과 HARQ 커넥션 간에 공평한 스케줄링이 이루어지도록 한다. 기대 전송률 생성부(240)에서 생성된 단말 및 커넥션 별 기대 전송률에 대한 정보는 PF 스케줄러(150)에 제공된다.The above-described expected rate generation unit 240 calculates an expected rate of HARQ connection in consideration of radio resources required by retransmitting data having an error. This ensures fair scheduling between non-HARQ connections and HARQ connections. Information on the expected data rate for each terminal and connection generated by the expected data rate generator 240 is provided to the PF scheduler 150.

PF 스케줄러(150)는 상술한 바와 같이, 평균 전송률 생성부(230)로부터의 커넥션 별 현재까지 전송한 데이터 버스트의 평균량 즉, 평균 전송률과 기대 전송률 생성부(340)로부터의 커넥션 별 기대 전송률의 비를 통해 커넥션 별 스케줄링 우선 순위 값(Pi)을 산출하고, 산출된 스케줄링 우선 순위 값이 큰 커넥션의 순서로 스케줄링을 수행한다.As described above, the PF scheduler 150 determines the average amount of data bursts transmitted to each connection from the average rate generator 230, that is, the average rate and the expected rate for each connection from the expected rate generator 340. The scheduling priority value P i for each connection is calculated through the ratio, and scheduling is performed in the order of the connections having the largest scheduling priority value.

상술한 구성을 포함하는 본 발명의 실시 예에 따른 스케줄링 장치(200)는 HARQ 커넥션에서 에러가 발생된 데이터의 재 전송 수행으로 인해 소요되는 무선 자원을 고려하여 스케줄링 우선 순위 값을 산출함으로써, Non-HARQ 커넥션과 HARQ 커넥션 간에 공평한 스케줄링이 이루어지도록 한다. 이를 통해, 특정 커넥션에 스케줄링의 우선 순위가 집중되는 것을 방지하고, Non-HARQ 커넥션 및 HARQ 커넥션을 지원하는 휴대 인터넷 시스템에서의 데이터 전송 효율을 향상시킬 수 있다.The scheduling apparatus 200 according to an exemplary embodiment of the present invention including the above-described configuration calculates a scheduling priority value in consideration of radio resources required due to retransmission of data having an error in a HARQ connection. Ensure fair scheduling between the HARQ connection and the HARQ connection. This prevents the scheduling priority from being concentrated in a specific connection and improves data transmission efficiency in a portable Internet system supporting non-HARQ connection and HARQ connection.

상술한 실시 예에서는 스케줄링 장치(200)가 독립적인 구성요소로 기지국(100) 내에 포함되는 것으로 기재하였지만, 이러한 구성 요소들은 기지국(100) 내에서 하나의 통합적인 구성 요소로 구현될 수 있다.In the above-described embodiment, the scheduling apparatus 200 is described as being included in the base station 100 as an independent component, but these components may be implemented as one integrated component in the base station 100.

이하, 도 6 내지 도 10을 참조하여 본 발명의 실시 예에 따른 스케줄링 방법에 대하여 설명하기로 한다.Hereinafter, a scheduling method according to an exemplary embodiment of the present invention will be described with reference to FIGS. 6 to 10.

도면을 참조한 설명에 앞서, 본 발명의 실시 예에 따른 스케줄링 방법은 nrtPS(Nonreal-time Polling Service) 및 BE 서비스(Best Effort Service)와 같은 비 실시간 서비스의 커넥션에 대한 스케줄링에 관한 것이므로, 실시간 서비스의 스케줄링에 대서는 간략히 설명하기로 한다.Prior to the description with reference to the drawings, a scheduling method according to an embodiment of the present invention relates to scheduling of a connection of a non-real time service such as a non-real time polling service (nrtPS) and a best effort service (BE) service. Scheduling will be briefly described.

도 6은 본 발명의 실시 예에 따른 스케줄링 방법을 나타내는 흐름도이다.6 is a flowchart illustrating a scheduling method according to an exemplary embodiment of the present invention.

도 6을 참조하면, 기지국에서 제공하는 서비스 클래스에 따라 복수의 단말의 커넥션 별로 프레임에 할당하고자 하는 데이터 버스트의 서비스 클래스를 구분하고, 서비스 클래스의 구분 결과에 따라 상기 복수의 단말의 커넥션 별로 데이터들의 스케줄링 순서를 결정한다(S100).Referring to FIG. 6, a service class of a data burst to be allocated to a frame for each connection of a plurality of terminals is classified according to a service class provided by a base station, and data of each connection of the plurality of terminals is determined according to a classification result of the service class. The scheduling order is determined (S100).

여기서, 스케줄링 순서의 결정은 실시간 서비스에 해당하는 데이터에 대하여 먼저 스케줄링을 수행하고, 이후, 비 실시간 서비스의 데이터에 대하여 스케줄링을 수행한다. 단말들의 스케줄링 순서는 각 단말의 채널 상태 및 각 단말에 할당하고자 하는 데이터의 서비스 클래스를 고려하여 미리 정해진 순위 판단 방법에 따라 정해진다.Here, in order to determine the scheduling order, scheduling is performed on data corresponding to a real-time service first, and then scheduling is performed on data of a non-real-time service. The scheduling order of the terminals is determined according to a predetermined ranking method in consideration of the channel state of each terminal and the service class of data to be allocated to each terminal.

미리 정해진 스케줄링 순위 판단 방법에 따라서 복수의 단말 별로 상향 링크 및 하향 링크를 구분하여 상향 링크 서브 프레임 및 하향 링크 서브 프레임의 버스트 영역에 실시간 서비스에 해당하는 각각의 데이터 버스트에 대한 스케줄링을 수행한다(S110).According to a predetermined scheduling rank determination method, uplink and downlink are classified for each of a plurality of terminals to perform scheduling for each data burst corresponding to real-time service in the burst region of the uplink subframe and the downlink subframe (S110). ).

이때, 상향 링크 서브 프레임 및 하향 링크 서브 프레임의 버스트 영역에 할당된 데이터 버스트에 대한 정보를 정의하는 상향 링크 맵 정보 요소(UL_MAP_IE) 및 하향 링크 맵 정보 요소(DL_MAP_IE)가 상기 단말 별로 상향 링크 및 하향 링크 맵 메시지 영역에 할당된다.In this case, an uplink map information element UL_MAP_IE and a downlink map information element DL_MAP_IE, which define information about data bursts allocated to burst regions of an uplink subframe and a downlink subframe, are uplinked and downlinked for each user equipment. It is assigned to the link map message area.

이후, 비 실시간 서비스의 커넥션 별로 전송하고자 하는 데이터를 보관하는 큐(queue)를 확인한다(S120). 여기서, 큐는 스케줄링 대상이 되는 비 실시간 서비스의 데이터를 보관하는 것으로, 큐가 비어 있는 경우에는 현재 프레임(이번 프레임)에 스케줄링이 이루어질 비 실시간 서비스의 데이터가 없음을 의미하고, 큐에 데이터가 있는 경우에는 현재 프레임에 스케줄링이 이루어질 비 실시간의 데이터가 있음을 의미한다.Thereafter, a queue for storing data to be transmitted for each connection of the non real-time service is checked (S120). Here, the queue stores data of a non-real-time service to be scheduled. If the queue is empty, it means that there is no data of a non-real-time service to be scheduled in the current frame (this frame). In this case, it means that there is non-real time data to be scheduled in the current frame.

상기, 큐가 비어 있는 경우에는 스케줄링의 대상이 되는 비 실시간 서비스의 데이터가 없는 것을 의미하는 것으로, 이때에는 본 발명의 실시 예에 따른 스케줄링 방법을 적용하지 않으므로, 이하, 설명에서는 상기 큐에 비 실시간 서비스의 데이터가 있는 경우를 예로 한다.When the queue is empty, it means that there is no data of the non-real time service to be scheduled. In this case, the scheduling method according to the embodiment of the present invention is not applied. For example, if there is data of a service.

이후, 하향링크 맵 메시지 영역(DL_MAP) 및 상향링크 맵 메시지 영역(UL_MAP)에 맵 정보 요소(MAP_IE)와 전송하고자 하는 데이터의 정보를 확인한다(S130).Thereafter, the information on the map information element MAP_IE and the data to be transmitted are checked in the downlink map message region DL_MAP and the uplink map message region UL_MAP (S130).

이후, 상기 S130의 확인결과를 이용하여, 상기 큐에 보관되어 있는 비 실시간 서비스의 데이터 중에서 HARQ 커넥션과 Non-HARQ 커넥션을 구분한다(S140).Thereafter, the HARQ connection and the non-HARQ connection are distinguished from the data of the non real-time service stored in the queue by using the confirmation result of S130 (S140).

이후, HARQ 커넥션과 Non-HARQ 커넥션 각각에 대하여 커넥션 별 PER을 설정한다(S150). 여기서, Non-HARQ 커넥션은 데이터의 전송 중 에러가 발생되어도 재 전송을 실시하지 않으므로, 전송되는 데이터의 신뢰도를 높이기 위해 낮은 PER(예를 들면, 1%이하)을 설정한다. 반면, HARQ 커넥션은 데이터의 전송 중 에러가 발생되는 경우, 에러가 발생된 데이터에 대하여 재 전송을 수행할 수 있으므로, 상기 Non-HARQ 커넥션에 비해 높은 PER(예를 들면, 10%)을 설정한다.Thereafter, PER for each connection is set for each of the HARQ connection and the non-HARQ connection (S150). In this case, the non-HARQ connection does not perform retransmission even if an error occurs during the transmission of data, so a low PER (for example, 1% or less) is set to increase the reliability of the transmitted data. On the other hand, when an error occurs during data transmission, the HARQ connection may retransmit the error-prone data, thus setting a higher PER (eg, 10%) than the non-HARQ connection. .

이후, 커넥션 별로 설정된 PER과 채널 상태(CINR)에 근거하여 커넥션 별로 MCS 레벨을 설정한다(S160).Thereafter, the MCS level is set for each connection based on the PER and channel state (CINR) set for each connection (S160).

이후, S150, S160에서 설정된 스케줄링 팩터(PER, MCS, CINR)에 근거하여 커넥션 별 기대 전송률을 산출한다(S170).Subsequently, an expected transmission rate for each connection is calculated based on the scheduling factors PER, MCS, and CINR set in S150 and S160 (S170).

상기 S170에서 스케줄링 팩터(PER, MCS, CINR)에 근거하여 커넥션 별 기대 전송률을 산출하는 방법들에 대하여 도 7 내지 도 10을 참조하여 구체적으로 설명하기로 한다.Methods of calculating the expected transmission rates per connection based on the scheduling factors PER, MCS, and CINR in S170 will be described in detail with reference to FIGS. 7 to 10.

먼저, 도 7 및 도 8에 도시된, 첫 번째 방법은 커넥션 별 기대 전송률을 산출하기 위해, CINR을 기준으로 도 8에 도시된 바와 같이, PF 스케줄링의 팩터들을 산출한다(S300).First, as shown in FIG. 7 and FIG. 8, the first method calculates factors of PF scheduling, as shown in FIG. 8 on the basis of CINR, in order to calculate an expected transmission rate per connection (S300).

상술한 바와 같이, PF 스케줄링 방법은 기본적으로 현재 시점의 CINR에 따라 스케줄링의 우선 순위를 결정하게 되는데, HARQ 커넥션과 Non-HARQ 커넥션 간에 설 정된 PER이 상이하므로, 두 커넥션 간에 CINR 및 MCS 레벨의 설정에 기준이 되는 DIUC 값도 상이하게 된다.As described above, the PF scheduling method basically determines the priority of scheduling according to the CINR of the current time point. Since the PER set between the HARQ connection and the non-HARQ connection is different, the CINR and the MCS level are set between the two connections. The DIUC value that is the reference to is also different.

실시 예에 따른 본 발명은 HARQ 커넥션과 Non-HARQ 커넥션 간에 공평한 스케줄링을 위해, 도 8에 도시된 바와 같이, CINR을 기준으로 두 커넥션의 PF 스케줄링의 팩터들(DIUC, PER)을 산출하고, 이에 근거하여 HARQ 커넥션과 Non-HARQ 커넥션의 유효 전송 데이터 양을 산출한다(S310). 이때, Non-HARQ 커넥션은 상기 수학식 2에 따라, 커넥션의 유효 전송 데이터 양을 산출하고, HARQ 커넥션은 상기 수학식 3 및 4에 따라 커넥션의 유효 전송 데이터 양을 산출한다.The present invention according to the embodiment calculates the factors (DIUC, PER) of the PF scheduling of the two connections based on the CINR, as shown in Figure 8, for fair scheduling between HARQ connection and Non-HARQ connection, Based on the amount of valid transmission data of the HARQ connection and the non-HARQ connection is calculated (S310). In this case, the Non-HARQ connection calculates the amount of valid transmission data of the connection according to Equation 2, and the HARQ connection calculates the amount of effective transmission data of the connection according to Equations 3 and 4.

이후, 커넥션 별로 상기 S310에서 산출된 유효 전송 데이터 양을 전송하기 위해 소요되는 무선 자원을 산출한다(S320). 이때, HARQ 커넥션은 현재 프레임(제 1 프레임)에서 전송한 데이터 중에서 에러가 발생되는 데이터를 다음 프레임(제 2 프레임)에 재 전송한다. 그러므로, 현재 프레임에서 소요되는 무선 자원뿐만 아니라 다음 프레임에서 소요되는 무선 자원 즉, 에러가 발생된 데이터의 재 전송에 소요되는 무선 자원을 상기 S310에서 산출된 유효 전송 데이터 양의 전송을 위해 소요되는 무선 자원에 포함시킨다.Thereafter, a radio resource required for transmitting the effective amount of transmission data calculated in S310 for each connection is calculated (S320). In this case, the HARQ connection retransmits data in which an error occurs among data transmitted in the current frame (first frame) to the next frame (second frame). Therefore, the radio resources required for the transmission of the effective transmission data amount calculated in the S310 not only the radio resources required in the current frame but also the radio resources required in the next frame, that is, the radio resources required for retransmission of the error-prone data. Include it in the resource.

이후, S310에서 산출된 유효 전송 데이터 양과 S320에서 산출된 무선 자원의 비를 통해 커넥션 별 기대 전송률을 산출한다(S330).Subsequently, an expected transmission rate for each connection is calculated based on the ratio of the effective transmission data amount calculated in S310 and the radio resource calculated in S320 (S330).

이어서, 도 9 및 도 10에 도시된, 두 번째 방법은 커넥션 별 기대 전송률을 산출하기 위해, MCS 레벨(DIUC)을 기준으로 도 10에 도시된 바와 같이, PF 스케줄링의 팩터들을 산출한다(S400).9 and 10, the second method calculates factors of PF scheduling as shown in FIG. 10 on the basis of the MCS level (DIUC) in order to calculate an expected transmission rate per connection (S400). .

상술한 바와 같이, PF 스케줄링 방법은 기본적으로 현재 시점의 CINR에 따라 스케줄링의 우선 순위를 결정하게 되는데, HARQ 커넥션과 Non-HARQ 커넥션 간에 설정된 PER이 상이하므로, 두 커넥션 간에 CINR 및 MCS 레벨의 설정에 기준이 되는 DIUC 값도 상이하게 된다.As described above, the PF scheduling method basically determines the scheduling priority according to the CINR of the current time point. Since the PER set between the HARQ connection and the non-HARQ connection is different, the setting of the CINR and the MCS level is performed between the two connections. The reference DIUC value is also different.

실시 예에 따른 본 발명은 HARQ 커넥션과 Non-HARQ 커넥션 간에 공평한 스케줄링을 위해, 도 10에 도시된 바와 같이, MCS 레벨(DIUC)을 기준으로 두 커넥션의 PF 스케줄링의 팩터들(CINR, PER)을 산출하고, 이에 근거하여 HARQ 커넥션과 Non-HARQ 커넥션의 유효 전송 데이터 양을 산출하고자 한다.According to an embodiment of the present invention, for fair scheduling between a HARQ connection and a non-HARQ connection, as shown in FIG. 10, factors of PF scheduling of two connections (CINR, PER) based on an MCS level (DIUC) are determined. The amount of valid transmission data of the HARQ connection and the non-HARQ connection is calculated based on the calculation.

상기 S400에서 산출된 MCS 레벨(DIUC)을 기준으로 산출된 PF 스케줄링의 팩터들 중에서 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 PER을 가지는 MCS 레벨(DIUC)을 검출한다(S410).The MCS level DIUC having the same PER as the HARQ connection and the non-HARQ connection is detected from the factors of the PF scheduling calculated based on the MCS level DIUC calculated in S400 (S410).

이후, 동일한 PER을 가지는 HARQ 커넥션과 Non-HARQ 커넥션의 MCS 레벨(DIUC)이 동일한지 확인한다(S420).Thereafter, it is checked whether the MCS level (DIUC) of the HARQ connection and the non-HARQ connection having the same PER is the same (S420).

S420의 확인결과, HARQ 커넥션과 Non-HARQ 커넥션의 MCS 레벨(DIUC)이 동일하면 이때의 CINR과 PER을 적용하여 기대 전송률을 산출한다(S430).As a result of checking in S420, when the MCS level (DIUC) of the HARQ connection and the non-HARQ connection is the same, the expected transmission rate is calculated by applying the CINR and the PER at this time (S430).

한편, S420의 확인결과, HARQ 커넥션과 Non-HARQ 커넥션의 MCS 레벨(DIUC)이 동일하지 않으면 HARQ 커넥션의 PER을 조정한다(S440). 이때, HARQ 커넥션의 PER은 에러가 발생된 데이터에 대해서 재 전송을 수행함으로써, Non-HARQ 커넥션의 PER과 동일해지는 값으로 조정한다.On the other hand, if the check result of S420, if the MCS level (DIUC) of the HARQ connection and the non-HARQ connection is not the same, the PER of the HARQ connection is adjusted (S440). At this time, the PER of the HARQ connection is adjusted to a value equal to the PER of the Non-HARQ connection by retransmitting the data in which the error occurs.

이후, HARQ 커넥션과 Non-HARQ 커넥션 별로 기대 전송률을 산출한다. 상기 기대 전송률을 산출함에 있어서, Non-HARQ 커넥션은 상기 수학식 2에 따라, 커넥션의 유효 전송 데이터 양을 산출하고, HARQ 커넥션은 상기 수학식 3 내지 6에 따라 HARQ 커넥션의 유효 전송 데이터 양을 산출한다.Subsequently, an expected data rate is calculated for each HARQ connection and non-HARQ connection. In calculating the expected data rate, the non-HARQ connection calculates the amount of valid transmission data of the connection according to Equation 2, and the HARQ connection calculates the amount of effective transmission data of the HARQ connection according to Equations 3 to 6. do.

이후, 커넥션 별로 상기 산출된 유효 전송 데이터 양을 전송하기 위해 소요되는 무선 자원을 산출한다. 이때, HARQ 커넥션은 상술한 첫 번째 방법과 같이, 상기 PF 스케줄링의 팩터(CINR, PER, MCS 레벨)를 적용하여 데이터를 전송한 후, 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 함께 고려한다.Thereafter, a radio resource required to transmit the calculated effective transmission data amount for each connection is calculated. In this case, the HARQ connection transmits data by applying the factors (CINR, PER, MCS level) of the PF scheduling, as in the first method described above, and then uses the radio resources required due to retransmission of an error-prone data. Consider together.

이후, 산출된 유효 전송 데이터 양과 상기 유효 전송 데이터 양의 전송을 위해 소요되는 무선 자원의 비를 통해 HARQ 커넥션에 대해 재 전송 시 소요되는 무선 자원을 고려한 기대 전송률을 산출한다(S450).Subsequently, an expected data rate is calculated by considering the radio resources required for retransmission for the HARQ connection through the ratio of the calculated effective transmission data amount and the radio resources required for the transmission of the effective transmission data amount (S450).

본 발명의 실시 예에 따른 스케줄링 방법은 상술한 도 7 내지 도 10에 도시된 방법들을 통해 스케줄링 우선 순위의 판단 근거가 되는 기대 전송률을 산출한다.In the scheduling method according to an exemplary embodiment of the present invention, an expected transmission rate that is a basis for determining scheduling priority is calculated through the methods illustrated in FIGS. 7 to 10.

도 6으로 돌아가서, S170 이후, 커넥션 별로 현재까지 전송이 이루어진 데이터의 평균 전송률을 산출한다(S180).6, after S170, the average transmission rate of the data transmitted so far is calculated for each connection (S180).

이후, S170에서 산출된 기대 전송률과 S180에서 산출된 평균 전송률의 비를 통해 스케줄링 우선 값을 산출한다(S190).Thereafter, the scheduling priority value is calculated based on the ratio of the expected data rate calculated in S170 to the average data rate calculated in S180 (S190).

이후, S190에서 산출된 스케줄링 우선 값에 근거하여 비 실시간 서비스의 데이터에 대하여 PF 스케줄링을 수행한다(S200).Thereafter, PF scheduling is performed on the data of the non-real time service based on the scheduling priority value calculated in S190 (S200).

상술한, 본 발명의 실시 예에 따른 스케줄링 방법은 HARQ 커넥션에서 에러가 발생된 데이터의 재 전송 수행으로 인해 소요되는 무선 자원을 고려하여 스케줄링 우선 순위 값을 산출함으로써, Non-HARQ 커넥션과 HARQ 커넥션 간에 공평한 스케줄링이 이루어지도록 한다. 이를 통해, 특정 커넥션에 스케줄링의 우선 순위가 집중되는 것을 방지하고, HARQ를 지원하는 휴대 인터넷 시스템에서의 데이터 전송 효율을 향상시킬 수 있다.As described above, the scheduling method according to the embodiment of the present invention calculates a scheduling priority value in consideration of radio resources required due to retransmission of data having an error in a HARQ connection, and thus, between a non-HARQ connection and a HARQ connection. Ensure fair scheduling is achieved. By doing so, it is possible to prevent scheduling priorities from being concentrated in a specific connection and improve data transmission efficiency in a portable Internet system supporting HARQ.

상술한 스케줄링 방법은 다양한 컴퓨터 수단을 이용하여 수행될 수 있는 프로그램 형태로 구현될 수 있는데, 이러한 스케줄링 방법을 수행하기 위한 프로그램은 컴퓨터를 이용하여 판독할 수 있는 기록 매체(예를 들면, 하드 디스크, CD-ROM, DVD, 롬(ROM), 램, 또는 플래시 메모리와 같은 기록 매체)에 저장될 수 있다. 또한, 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 그리고, 컴퓨터가 판독할 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 형성될 수 있다.The above-described scheduling method may be implemented in the form of a program that can be executed using various computer means. A program for performing the scheduling method may be a recording medium (eg, a hard disk, A recording medium such as a CD-ROM, a DVD, a ROM, a RAM, or a flash memory. It also includes those implemented in the form of carrier waves (eg, transmission over the Internet). The computer-readable recording medium may be distributed and formed in a computer system connected via a network.

상기한 바와 같은 구성 및 작용은 하나의 실시 예로서 본 발명의 청구범위를 제한하는 것은 아니며, 본 발명의 기술적 사상을 변경하지 아니하는 범위 내에서 다양한 변경과 수정이 가능함은 본 발명이 속하는 분야에 종사하는 자에게는 자명함을 알 수 있다.Configuration and operation as described above is not limited to the claims of the present invention as an embodiment, and various changes and modifications are possible within the scope of not changing the technical spirit of the present invention in the field to which the present invention belongs. It is obvious to those who are engaged.

본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니 되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.It will be apparent to those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the above detailed description should not be interpreted as limiting in all aspects and should be considered as illustrative. The scope of the invention should be determined by reasonable interpretation of the appended claims, and all changes within the equivalent scope of the invention are included in the scope of the invention.

도 1은 본 발명의 실시 예에 따른 스케줄링 장치를 포함하는 기지국을 나타내는 도면.1 is a diagram illustrating a base station including a scheduling apparatus according to an embodiment of the present invention.

도 2는 휴대 인터넷 시스템의 프레임 구조를 나타내는 도면.2 is a diagram illustrating a frame structure of a mobile internet system.

도 3은 본 발명의 실시 예에 따른 스케줄링 장치의 구성을 나타내는 도면.3 is a diagram illustrating a configuration of a scheduling apparatus according to an embodiment of the present invention.

도 4는 CINR 별 DIUC 값 및 MCS 레벨을 나타내는 도면.4 is a diagram illustrating DIUC values and MCS levels for each CINR.

도 5는 HARQ 커넥션의 데이터 전송 방법을 나타내는 도면.5 is a diagram illustrating a data transmission method of HARQ connection.

도 6은 본 발명의 실시 예에 따른 스케줄링 방법을 나타내는 흐름도.6 is a flowchart illustrating a scheduling method according to an embodiment of the present invention.

도 7은 HARQ 커넥션의 기대 전송률을 산출하는 제 1 방법을 나타내는 흐름도.7 is a flowchart illustrating a first method of calculating an expected rate of HARQ connection.

도 8은 CINR 별 HARQ 커넥션과 Non-HARQ 커넥션의 DIUC 및 PER을 나타내는 도면.8 is a diagram illustrating DIUCs and PERs of HARQ connections and non-HARQ connections for each CINR.

도 9는 HARQ 커넥션의 기대 전송률을 산출하는 제 2 방법을 나타내는 흐름도.9 is a flowchart illustrating a second method of calculating an expected data rate of a HARQ connection.

도 10은 DIUC 별 HARQ 커넥션과 Non-HARQ 커넥션의 CINR 및 PER을 나타내는 도면.10 is a diagram illustrating CINRs and PERs of HARQ connections and non-HARQ connections for each DIUC.

<도면 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

100: 기지국 110: 대역신호 처리부100: base station 110: band signal processing unit

120: 송신부 130: 수신부120: transmitter 130: receiver

140: 안테나 150: 맵 메시지 생성부140: antenna 150: map message generation unit

160: 버스트 할당부 200: 스케줄링 장치160: burst allocation unit 200: scheduling device

210: 맵 메시지 확인부 220: MCS 설정부210: map message confirmation unit 220: MCS setting unit

230: 평균 전송률 생성부 240: 기대 전송률 생성부230: average rate generator 240: expected rate generator

250: PF 스케줄러250: PF scheduler

Claims (19)

휴대 인터넷 시스템의 스케줄링 방법에 있어서,In the scheduling method of a portable Internet system, 비 실시간 서비스의 데이터에 대한 커넥션 별 기대 전송률을 산출하는 단계;Calculating an expected transmission rate per connection for data of the non-real time service; 상기 커넥션 별 평균 전송률을 산출하는 단계;Calculating an average data rate for each connection; 상기 기대 전송률과 상기 평균 전송률을 이용하여 커넥션 별 스케줄링 우선 순위 값을 산출하는 단계; 및Calculating a scheduling priority value for each connection using the expected transmission rate and the average transmission rate; And 상기 커넥션 별 스케줄링 우선 순위 값에 따라 데이터 버스트를 스케줄링 하는 단계;를 포함하고,Scheduling a data burst according to the scheduling priority value of each connection; 상기 비 실시간 서비스의 HARQ(Hybrid Automatic Repeat Request) 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 CINR을 기준으로 산출된 커넥션 별 PER 및 MCS 레벨(DIUC)을 이용하여 상기 커넥션 별 기대 전송률을 산출하거나, 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 MCS 레벨(DIUC)을 기준으로 산출된 커넥션 별 PER 및 CINR을 이용하여 상기 커넥션 별 기대 전송률을 산출하며,The expected transmission rate for each connection is calculated using a PER and MCS level (DIUC) for each connection calculated based on a CINR having a HARQ (non-HARQ) connection and a non-HARQ connection of the non real-time service, or The expected transmission rate for each connection is calculated using PER and CINR per connection calculated based on the MCS level (DIUC) in which the HARQ connection and the non-HARQ connection have the same value. 상기 HARQ 커넥션 데이터의 기대 전송률은 현재 프레임에서 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 포함하여 산출하는 것을 특징으로 하는 스케줄링 방법.The expected transmission rate of the HARQ connection data is calculated, including the radio resources required due to the retransmission of the data error occurs in the current frame. 제 1 항에 있어서, 상기 비 실시간 서비스의 데이터 중에서 Non-HARQ 커넥션 데이터의 기대 전송률은The data transmission rate of claim 1, wherein the expected rate of non-HARQ connection data is among the data of the non-real time service. 현재 프레임에 전송 가능한 유효 데이터 양과 현재 프레임의 유효 데이터를 전송하기 위해 소요되는 무선 자원의 비를 통해 산출하는 것을 특징으로 하는 스케줄링 방법.The method of claim 1, characterized by calculating the ratio of the amount of valid data that can be transmitted in the current frame and the radio resources required to transmit the valid data of the current frame. 제 2 항에 있어서, 상기 Non-HARQ 커넥션 데이터의 스케줄링 우선 순위 값은The method of claim 2, wherein the scheduling priority value of the non-HARQ connection data is 상기 Non-HARQ 커넥션 데이터의 기대 전송률과 현재 프레임까지의 평균 데이터 전송률의 비를 통해 산출하는 것을 특징으로 하는 스케줄링 방법.And calculating the ratio between the expected data rate of the non-HARQ connection data and the average data rate up to the current frame. 제 1 항에 있어서, 상기 비 실시간 서비스의 데이터 중에서 HARQ 커넥션 데이터의 기대 전송률은The method of claim 1, wherein the expected rate of HARQ connection data of the non-real time service data is 현재 프레임에 전송 가능한 제 1 유효 데이터 양과, 다음 프레임에 재 전송을 통해 얻어지는 제 2 유효 데이터 양을 이용하여 산출하는 것을 특징으로 하는 스케줄링 방법.The method of claim 1, further comprising calculating the first valid data amount that can be transmitted in the current frame and the second valid data amount that is obtained through retransmission in the next frame. 제 1 항에 있어서, 상기 HARQ 커넥션 데이터의 스케줄링 우선 순위 값은The method of claim 1, wherein the scheduling priority value of the HARQ connection data is 상기 HARQ 커넥션 데이터의 기대 전송률과 현재 프레임까지의 평균 데이터 전송률의 비를 통해 산출하는 것을 특징으로 하는 스케줄링 방법.And calculating the ratio between the expected data rate of the HARQ connection data and the average data rate up to the current frame. HARQ 커넥션과 Non-HARQ 커넥션을 포함하는 비 실시간 서비스 데이터의 스케줄링 방법에 있어서,In the scheduling method of non real-time service data including a HARQ connection and a Non-HARQ connection, 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 타겟 PER(Packet Error Rate), CINR(Carrier to Interference and Noise Ratio) 및 MCS(Modulation and Coding Scheme) 레벨(DIUC: Downlink Interval Usage Code)을 설정하는 단계;Setting a target Packet Error Rate (PER), a Carrier to Interference and Noise Ratio (CINR), and a Modulation and Coding Scheme (MCS) level (DIUC) for each HARQ connection and a Non-HARQ connection; 상기 타겟 PER, CINR 및 MCS 레벨(DIUC)에 기초한 현재 프레임에서의 유효 데이터 양과 상기 유효 데이터를 전송하기 위해 소요되는 무선 자원을 이용하여 HARQ 커넥션과 Non-HARQ 커넥션의 기대 전송률을 산출하고, 상기 HARQ 커넥션과 Non-HARQ 커넥션의 평균 전송률을 산출하는 단계;Using the amount of valid data in the current frame based on the target PER, CINR, and MCS level (DIUC) and the radio resources required to transmit the valid data, an expected transmission rate of a HARQ connection and a non-HARQ connection is calculated, and the HARQ Calculating an average data rate of the connection and the non-HARQ connection; 상기 기대 전송률과 평균 전송률의 비를 통해 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 스케줄링 우선 순위 값을 산출하는 단계; 및Calculating scheduling priority values for the HARQ connection and the non-HARQ connection based on the ratio of the expected data rate and the average data rate; And 산출된 스케줄링 우선 순위 값에 따라 상기 비 실시간 서비스 데이터의 스케줄링을 수행하는 단계;를 포함하고,And scheduling the non-real time service data according to the calculated scheduling priority value. 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 CINR을 기준으로 산출된 커넥션 별 PER 및 MCS 레벨(DIUC)을 이용하여 상기 커넥션 별로 기대 전송률을 산출하거나, 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 MCS 레벨(DIUC)을 기준으로 산출된 커넥션 별 PER 및 CINR을 이용하여 상기 커넥션 별로 기대 전송률을 산출하는 것을 특징으로 하는 스케줄링 방법.The expected transmission rate is calculated for each connection by using a PER and MCS level (DIUC) per connection calculated based on a CINR in which the HARQ connection and the non-HARQ connection have the same value, or the HARQ connection and the non-HARQ connection have the same value. A scheduling method, characterized in that the expected transmission rate is calculated for each connection using PER and CINR for each connection calculated based on the MCS level (DIUC) having a value. 제 6 항에 있어서, 상기 HARQ 커넥션의 기대 전송률은7. The method of claim 6, wherein the expected transmission rate of the HARQ connection is 상기 현재 프레임에서 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 포함하여 산출하는 것을 특징으로 하는 스케줄링 방법.And calculating a radio resource required due to retransmission of data having an error in the current frame. 제 6 항에 있어서, 상기 HARQ 커넥션의 기대 전송률을 산출하는 단계는7. The method of claim 6, wherein calculating the expected data rate of the HARQ connection 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 CINR을 기준으로 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 PER 및 MCS 레벨(DIUC)을 산출하는 단계;Calculating a PER and MCS level (DIUC) for each HARQ connection and non-HARQ connection based on a CINR having the same value as the HARQ connection and the non-HARQ connection; HARQ 커넥션과 Non-HARQ 커넥션 별로 상기 PER 및 MCS 레벨(DIUC)에 기초하여, 현재 프레임의 유효 데이터 양 및 상기 현재 프레임의 유효 데이터를 전송하기 위해 소요되는 무선 자원을 산출하는 단계; 및Calculating a valid data amount of a current frame and a radio resource required to transmit valid data of the current frame based on the PER and MCS level (DIUC) for each HARQ connection and a non-HARQ connection; And 상기 HARQ 커넥션의 재 전송 수행으로 얻어지는 재 전송 유효 데이터 양 및 상기 재 전송 유효 데이터의 전송에 소요되는 무선 자원을 산출하는 단계를 포함하는 것을 특징으로 하는 스케줄링 방법.Calculating an amount of retransmission valid data obtained by performing retransmission of the HARQ connection and a radio resource required for transmission of the retransmission valid data. 제 6 항에 있어서, 상기 HARQ 커넥션의 기대 전송률을 산출하는 단계는7. The method of claim 6, wherein calculating the expected data rate of the HARQ connection 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 MCS 레벨(DIUC)을 기준으로 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 PER 및 CINR을 산출하는 단계;Calculating PER and CINR for each HARQ connection and non-HARQ connection based on an MCS level (DIUC) in which the HARQ connection and the non-HARQ connection have the same value; HARQ 커넥션과 Non-HARQ 커넥션 별로 상기 PER 및 CINR에 기초하여 현재 프레임의 유효 데이터 양 및 상기 현재 프레임의 유효 데이터를 전송하기 위해 소요되는 무선 자원을 산출하는 단계; 및Calculating a valid data amount of a current frame and a radio resource required to transmit valid data of the current frame based on the PER and CINR for each HARQ connection and a non-HARQ connection; And 상기 HARQ 커넥션의 재 전송 수행으로 얻어지는 재 전송 유효 데이터 양 및 상기 재 전송 유효 데이터의 전송에 소요되는 무선 자원을 산출하는 단계를 포함하는 것을 특징으로 하는 스케줄링 방법.Calculating an amount of retransmission valid data obtained by performing retransmission of the HARQ connection and a radio resource required for transmission of the retransmission valid data. 비 실시간 서비스 데이터의 커넥션 별 데이터 정보에 기초한 MCS 레벨을 이용하여 HARQ 커넥션 및 Non-HARQ 커넥션 별로 현재 프레임에서의 데이터의 기대 전송률을 생성하되, 상기 HARQ 커넥션에 대해 상기 현재 프레임에서 에러가 발생된 데이터의 재 전송으로 인해 소요되는 무선 자원을 포함하여 기대 전송률을 산출하는 기대 전송률 생성부;Generates an expected data rate of data in the current frame for each HARQ connection and non-HARQ connection by using the MCS level based on the connection-specific data information of the non-real-time service data, but generates an error in the current frame for the HARQ connection. An expected data rate generator for calculating an expected data rate including radio resources required by retransmission of the data; 상기 커넥션 별로 상기 현재 프레임까지의 평균 전송률을 산출하는 평균 전송률 생성부; 및An average rate generation unit for calculating an average rate up to the current frame for each connection; And 상기 기대 전송률 생성부로부터의 커넥션 별 기대 전송률 및 상기 평균 전송률 생성부로부터의 커넥션 별 평균 전송률에 근거한 커넥션 별 스케줄링 우선 순위 값에 따라 상기 비 실시간 서비스 데이터의 커넥션 별로 스케줄링을 수행하는 PF 스케줄러;를 포함하고,A PF scheduler that performs scheduling for each connection of the non-real time service data according to a scheduling priority value for each connection based on the expected transmission rate for each connection from the expected rate generation unit and the average transmission rate for each connection from the average rate generation unit. and, 상기 기대 전송률 생성부는 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 CINR을 기준으로 산출된 커넥션 별 PER 및 MCS 레벨(DIUC)을 이용하여 상기 HARQ 커넥션의 기대 전송률을 산출하거나, 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 MCS 레벨(DIUC)을 기준으로 산출된 커넥션 별 PER 및 CINR을 이용하여 상기 HARQ 커넥션의 기대 전송률을 산출하는 것을 특징으로 하는 스케줄링 장치.The expected rate generation unit calculates an expected rate of the HARQ connection by using a PER and MCS level (DIUC) for each connection calculated based on a CINR in which the HARQ connection and the non-HARQ connection have the same value, or the HARQ connection and the HARQ connection. The non-HARQ connection scheduling apparatus for calculating the expected transmission rate of the HARQ connection using the PER and CINR per connection calculated based on the MCS level (DIUC) having the same value. 제 10 항에 있어서,The method of claim 10, 비 실시간 서비스 데이터 각각의 맵 정보 요소 및 데이터 정보를 확인하여 커넥션 별 데이터 정보를 생성하는 데이터 정보 확인부를 포함하는 것을 특징으로 하는 스케줄링 장치.And a data information checking unit for identifying the map information elements and the data information of each non-real-time service data and generating data information for each connection. 제 10 항에 있어서,The method of claim 10, 상기 데이터 정보를 이용하여 상기 커넥션 별로 PER을 설정하는 PER 설정부를 포함하는 것을 특징으로 하는 스케줄링 장치.And a PER setting unit configured to set a PER for each connection by using the data information. 제 10 항에 있어서,The method of claim 10, 상기 데이터 정보를 이용하여 상기 커넥션 별로 MCS 레벨을 설정하는 MCS 설정부를 포함하는 것을 특징으로 하는 스케줄링 장치.And an MCS setting unit configured to set an MCS level for each connection by using the data information. 제 10 항에 있어서, 상기 기대 전송률 생성부는12. The apparatus of claim 10, wherein the expected rate generator 현재 프레임에 전송 가능한 유효 데이터 양과 현재 프레임의 유효 데이터를 전송하기 위해 소요되는 무선 자원의 비를 통해 상기 Non-HARQ 커넥션 데이터의 기 대 전송률을 산출하는 것을 특징으로 하는 스케줄링 장치.And an expected transmission rate of the non-HARQ connection data based on a ratio of an amount of valid data that can be transmitted in a current frame and a radio resource required to transmit valid data of a current frame. 제 10 항에 있어서, 상기 기대 전송률 생성부는12. The apparatus of claim 10, wherein the expected rate generator 현재 프레임에 전송 가능한 제 1 유효 데이터 양과, 다음 프레임에 재 전송을 통해 얻어지는 제 2 유효 데이터 양을 이용하여 HARQ 커넥션 데이터의 기대 전송률을 산출하는 것을 특징으로 하는 스케줄링 장치.The expected transmission rate of the HARQ connection data is calculated using the first effective data amount that can be transmitted in the current frame and the second effective data amount that is obtained by retransmission in the next frame. 제 10 항에 있어서, 상기 PF 스케줄러는11. The method of claim 10, wherein the PF scheduler 상기 커넥션 별 데이터의 기대 전송률과 커넥션 별 현재 프레임까지의 평균 데이터 전송률의 비를 통해 커넥션 별 스케줄링 우선 순위 값을 산출하는 것을 특징으로 하는 스케줄링 장치.And a scheduling priority value for each connection is calculated based on a ratio between the expected data rate of the data for each connection and the average data rate for the current frame for each connection. 제 10 항에 있어서, 상기 기대 전송률 생성부는12. The apparatus of claim 10, wherein the expected rate generator 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 CINR을 기준으로 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 PER 및 MCS 레벨(DIUC)을 산출하고,Calculate PER and MCS level (DIUC) for each HARQ connection and non-HARQ connection on the basis of the CINR where the HARQ connection and the non-HARQ connection have the same value; 산출된 커넥션 별 PER 및 MCS 레벨(DIUC)에 기초하여 현재 프레임의 유효 데이터 양 및 상기 현재 프레임의 유효 데이터를 전송하기 위해 소요되는 무선 자원을 산출하는 것을 특징으로 하는 스케줄링 장치.And a radio resource required for transmitting the valid data amount of the current frame and the valid data of the current frame based on the calculated PER and MCS level (DIUC) for each connection. 제 10 항에 있어서, 상기 기대 전송률 생성부는12. The apparatus of claim 10, wherein the expected rate generator 상기 HARQ 커넥션과 Non-HARQ 커넥션이 동일한 값을 가지는 MCS 레벨(DIUC)을 기준으로 상기 HARQ 커넥션과 Non-HARQ 커넥션 별 PER 및 CINR을 산출하고,A PER and CINR for each HARQ connection and a non-HARQ connection are calculated based on an MCS level (DIUC) in which the HARQ connection and the non-HARQ connection have the same value. 산출된 커넥션 별 PER 및 CINR에 기초하여 현재 프레임의 유효 데이터 양 및 상기 현재 프레임의 유효 데이터를 전송하기 위해 소요되는 무선 자원을 산출하는 것을 특징으로 하는 스케줄링 장치.And a radio resource required for transmitting the valid data amount of the current frame and the valid data of the current frame based on the calculated PER and CINR for each connection. 제 10 항에 있어서, 상기 기대 전송률 생성부는12. The apparatus of claim 10, wherein the expected rate generator 상기 HARQ 커넥션의 재 전송 수행으로 얻어지는 재 전송 유효 데이터 양 및 상기 재 전송 유효 데이터의 전송에 소요되는 무선 자원을 산출하는 것을 특징으로 하는 스케줄링 장치.And a retransmission valid data amount obtained by performing retransmission of the HARQ connection and a radio resource required for transmission of the retransmission valid data.
KR1020080102659A 2008-10-20 2008-10-20 Apparatus and method of scheduling KR101000711B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080102659A KR101000711B1 (en) 2008-10-20 2008-10-20 Apparatus and method of scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080102659A KR101000711B1 (en) 2008-10-20 2008-10-20 Apparatus and method of scheduling

Publications (2)

Publication Number Publication Date
KR20100043569A KR20100043569A (en) 2010-04-29
KR101000711B1 true KR101000711B1 (en) 2010-12-10

Family

ID=42218516

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080102659A KR101000711B1 (en) 2008-10-20 2008-10-20 Apparatus and method of scheduling

Country Status (1)

Country Link
KR (1) KR101000711B1 (en)

Also Published As

Publication number Publication date
KR20100043569A (en) 2010-04-29

Similar Documents

Publication Publication Date Title
KR100988837B1 (en) Apparatus and method for transmitting/receiving downlink signal in a communication system
US7826404B2 (en) Dynamic packet error management for wireless communications
US8325655B2 (en) Multi-carrier HSDPA channel establishing method and the multi-carrier downlink packet data transmitting method
EP2192714B1 (en) HARQ communication method, system, base station apparatus, and mobile station apparatus thereof
US8515466B2 (en) Scheduling based on rise-over-thermal in a wireless communication system
US20090305715A1 (en) Channel quality reporting in a wireless communication system
KR20070072795A (en) Method and system for scheduling in a communication system
US8249026B2 (en) Scheduling of data packets over an air interface of a cellular communication system
US20110158194A1 (en) Scheduling of Data Transmissions in Multi-Carrier Data Transmission Networks
KR20050021083A (en) Method for scheduling assignment of uplink packet transmission
JP2010515332A (en) ACK / NACK channel resource allocation and signaling method and apparatus in wireless communication system
KR20130129018A (en) Method and apparatus for adjusting harq timing
KR101013713B1 (en) Apparatus and method for controlling in wireless communication system
KR20080078597A (en) Apparatus and method for resource allocation considering buffering in realy wireless communication system
KR100974238B1 (en) Method and apparatus for configurating a downlink frame in a communication system
US7839824B2 (en) Allocation of periodically distributed frames of wireless communication
CN106507489B (en) resource allocation method and access device
US8737309B2 (en) Data packet transmission process based on a HARQ scheme for minimizing transmission power
KR101036686B1 (en) Method and apparatus for controlling of data packet scheduling in wireless communication system
US20110170513A1 (en) Scheduling method in wireless communication system using relay station
KR20060091158A (en) Apparatus and method for scheduling of packet data in a wireless communication system
US20090161621A1 (en) Communication method and radio communication apparatus
US8798087B2 (en) Group scheduling method, method for selectively receiving information elements according to group scheduling, and mobile communication terminal
KR101000711B1 (en) Apparatus and method of scheduling
JP5094577B2 (en) Base station and radio resource allocation method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141010

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151120

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161114

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20171129

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20181127

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20191125

Year of fee payment: 10