KR101732737B1

KR101732737B1 - Method and apparatus for downlink packet scheduling in a wireless communication system

Info

Publication number: KR101732737B1
Application number: KR1020100080249A
Authority: KR
Inventors: 길계태; 박세준; 이성춘
Original assignee: 주식회사 케이티
Priority date: 2010-08-19
Filing date: 2010-08-19
Publication date: 2017-05-04
Also published as: KR20120017576A

Abstract

본 발명은 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치에 관한 것으로, 각 트래픽 플로우가 지연(delay) 관점에서 가지는 긴급성(urgency)을 우선순위함수로서 적용하여 지연에 민감한 트래픽들이 신호 절단(outage)을 경험하는 확률을 낮추고, 지연에 민감한 트래픽 플로우들의 긴급성이 낮은 경우에는 전체 트래픽 플로우들을 데이터 처리량(throughput) 관점에서 최적화되도록 스케쥴링함으로써, 패킷지연과 데이터 처리량(throughput) 두 측면을 모두 고려할 수 있는 하향 링크 패킷 스케쥴링 방법 및 그 장치를 제공하고자 한다.
이를 위하여, 본 발명은 하향 링크 패킷 스케쥴링 방법에 있어서, 트래픽 플로우에 대한 긴급성(urgency)을 계산하는 긴급성 계산 단계; 상기 계산된 긴급성이 임계치보다 큰 트래픽 플로우가 있는지를 판단하는 단계; 상기 판단 결과, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우들이 있으면, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성의 감소폭이 가장 큰 트래픽 플로우를 선정하는 단계; 및 상기 판단 결과, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우가 없으면, 데이터 처리량(throughput) 관점의 스케쥴링 알고리즘에 따라 상기 해당 슬롯에 할당할 트래픽 플로우를 선정하는 단계를 포함한다.The present invention relates to a downlink packet scheduling method and apparatus in a wireless communication system, and more particularly, it relates to a method and apparatus for downlink packet scheduling in a wireless communication system, in which each traffic flow employs, as a priority function, In the case of low urgency of delay sensitive traffic flows, the overall traffic flows are scheduled to be optimized in terms of data throughput, thereby improving both packet delay and data throughput And to provide a downlink packet scheduling method and apparatus therefor.
To this end, the present invention provides a downlink packet scheduling method comprising: an urgency calculation step of calculating an urgency of a traffic flow; Determining if the calculated urgency is greater than a threshold traffic flow; If it is determined that there is a traffic flow whose computed urgency is larger than the threshold value, when a corresponding slot is allocated among traffic flows whose computed urgency is larger than the threshold value, ; And selecting a traffic flow to be allocated to the corresponding slot according to a scheduling algorithm of data throughput when the calculated urgency is not greater than the threshold value as a result of the determination.

Description

[0001] The present invention relates to a method and apparatus for downlink packet scheduling in a wireless communication system,

본 발명은 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치에 관한 것으로, 더욱 상세하게는 다수의 사용자 트래픽을 공유된 무선 자원을 통해 각 사용자 수신기(사용자 단말)로 전송해야 하는 무선 기지국에서 매 스케쥴링 시점마다 하향 링크(다운링크)로 전송할 사용자 트래픽 플로우를 선정하는 하향 링크 패킷 스케쥴링 방법 및 그 장치에 관한 것이다.
The present invention relates to a method and apparatus for downlink packet scheduling in a wireless communication system, and more particularly, to a method and apparatus for downlink packet scheduling in a wireless communication system in which a plurality of user traffic is transmitted from a wireless base station To a downlink packet scheduling method and apparatus for selecting a user traffic flow to be transmitted in downlink (downlink) at each scheduling time.

무선통신 시스템에서 중요한 이슈 사항들 중 하나는 무선통신 시스템을 통하여 전송되는 트래픽 플로우들에 대하여 요구되는 수준의 서비스 품질(QoS : Quality of Service)을 만족시키는 것이다. 그 이유는 하나의 기지국이 사용할 수 있는 주파수 자원은 한정되어 있는 반면에, 다수의 사용자들로 전송할 전체 트래픽의 합이 주어진 무선 자원을 통해 전송할 수 있는 용량을 초과하게 될 경우, 패킷지연과 버퍼 오버 플로우가 발생하여 사용자 트래픽에 대한 서비스 품질(QoS)을 만족시키지 못하는 일이 발생하기 때문이다.
One of the important issues in wireless communication systems is to satisfy the required level of quality of service (QoS) for traffic flows transmitted through a wireless communication system. The reason for this is that while the frequency resources available to one base station are limited, when the sum of the total traffic to be transmitted to a plurality of users exceeds the capacity that can be transmitted through a given radio resource, Flow occurs and service quality (QoS) for user traffic may not be satisfied.

도 1a는 본 발명이 적용되는 무선통신 시스템의 하향 링크에 대한 일실시예 구성도이다.FIG. 1A is a block diagram of a downlink of a wireless communication system to which the present invention is applied.

일반적으로, 사용자 트래픽에 대한 서비스 품질(QoS)을 제공하기 위하여 중요한 역할을 하는 구성 요소가 무선 기지국의 다운링크 스케쥴러(즉, 패킷 스케쥴러, 13)이다. 무선 기지국에서 하향 링크로 전송되어야 하는 사용자 트래픽 플로우들(다운링크 트래픽)은 도 1에 도시된 바와 같이 트래픽 분류기(traffic classifier, 11)에 의해 각 트래픽 플로우별로 지정된 버퍼 메모리(12)에 저장되며, 다운링크 스케쥴러(즉, 패킷 스케쥴러, 13)는 이 트래픽 플로우들 중에서 매 TTI(Transmit Time Interval)마다 어떤 트래픽 플로우의 패킷들을 사용자 단말(14) 측으로 무선 채널(Wireless Channel)을 통하여 송신할 것인가를 결정한다.In general, a component that plays an important role in providing quality of service (QoS) for user traffic is a downlink scheduler (i.e., packet scheduler, 13) of a radio base station. User traffic flows (downlink traffic) to be transmitted from the wireless base station to the downlink are stored in the buffer memory 12 designated by traffic classifier 11 for each traffic flow as shown in FIG. 1, The downlink scheduler (i.e., the packet scheduler 13) determines which traffic flow packets are to be transmitted to the user terminal 14 via a wireless channel every TTI (Transmit Time Interval) among the traffic flows do.

참고로, 하나의 TTI 안에는

개의 슬롯(slot)들이 존재하고, 하나의 슬롯(slot)은 TDMA(Time Division Multiple Access) 시스템의 경우에는 시간 영역 슬롯(time-domain slot)을 나타내고, OFDMA(Orthogonal Frequency Division Multiple Access) 시스템의 경우에는 시간과 주파수 영역의 2차원 슬롯(slot)을 나타낸다. 따라서 다운링크 스케쥴러(즉, 패킷 스케쥴러, 13)는 매 TTI(

)마다

개의 트래픽 플로우들을 선정하게 된다. 예를 들어, TDMA 시스템의 경우에는 매 슬롯 주기(

)마다 1개 트래픽 플로우 선정 작업을 수행하는 방식으로 구현할 수 있다. 또한, OFDMA 시스템의 경우에도 TDMA 시스템과 마찬가지로 매 TTI에서 가상의 슬롯 주기(

)마다 1회의 트래픽 플로우를 선정하는 방식으로 구현할 수 있다.For reference, within one TTI

Slots, one slot represents a time-domain slot in the case of a time division multiple access (TDMA) system, and one slot in the case of an Orthogonal Frequency Division Multiple Access (OFDMA) Represents a two-dimensional slot in the time and frequency domain. Therefore, the downlink scheduler (i.e., packet scheduler 13)

)each

Traffic flows are selected. For example, in the case of a TDMA system, every slot period (

) Traffic flow selection operation for each traffic flow. Also, in the OFDMA system, as in the TDMA system, a virtual slot period (

The traffic flow is selected one time for each traffic flow.

한편, 이러한 트래픽 플로우 선정 과정에서 어떤 기준을 적용하는가에 따라 시스템의 전체 데이터 처리량(throughput)과 각 트래픽 플로우에 대한 서비스 품질(QoS)이 결정되기 때문에, 각 사용자 트래픽 플로우가 요구하는 서비스 품질(QoS) 수준을 골고루 만족시키면서 동시에 시스템의 전체 데이터 처리량(throughput)을 최대화할 수 있는 스케쥴링 방법이 요구되고 있다.Since the overall data throughput of the system and the quality of service (QoS) for each traffic flow are determined according to which criteria are applied in the traffic flow selection process, the quality of service (QoS) ) At the same time while maximizing the overall data throughput of the system.

이러한 요구사항을 만족시키기 위하여 지금까지 제시된 다양한 스케쥴링 방법들 중에서 대표적인 스케쥴링 방식으로는 라운드 로빈(Round-Robin) 방식, 맥스(Max) C/I(Carrier to Interference) 방식, PF(Proportional Fair) 방식, M-LWDF(Modified Largest Weighted Delay First) 방식, 및 EXP(Exponential Rule) 방식 등이 있다.
In order to satisfy such requirements, a typical scheduling method among the various scheduling methods hitherto proposed includes a Round-Robin method, a Max C / I (Carrier to Interference) method, a PF (Proportional Fair) An M-LWDF (Modified Largest Weighted Delay First) scheme, and an EXP (Exponential Rule) scheme.

이러한 각 스케쥴링 방식에 대해 좀 더 상세히 살펴보면 다음과 같다.Each of these scheduling schemes will be described in more detail as follows.

먼저, 라운드 로빈(Round-Robin) 방식은, N개의 트래픽 플로우가 존재하는 경우에 일정한 순서(예를 들면, 트래픽 플로우 인덱스(index)가 증가하는 순서)에 따라 매 슬롯(slot)을 통해 전송할 트래픽 플로우를 선정하는 방식이다. 이러한 라운드 로빈(Round-Robin) 방식은 모든 트래픽 플로우들에게 동일한 지분만큼의 전송기회를 부여하기 때문에 무선 자원을 모든 트래픽 플로우들에게 공평하게 배분할 수 있으나, 사용자별로 다른 무선 링크의 용량을 고려하지 않기 때문에 전체 시스템의 데이터 처리량(throughput)을 최적화하지 못하는 한계를 가진다.First, a round-robin scheme is used in which traffic to be transmitted through each slot according to a predetermined sequence (for example, a sequence in which a traffic flow index (index) increases) in the presence of N traffic flows, Flow is selected. This round-robin scheme allows all traffic flows to share the same share, so that it can distribute the radio resources fairly to all traffic flows, but does not consider the capacity of other radio links for each user Therefore, there is a limitation in not being able to optimize the data throughput of the entire system.

다음으로, 맥스(Max) C/I 방식은 버퍼에 전송할 패킷이 있는 트래픽 플로우들 중에서 해당 무선 채널의 순간 채널 용량(instantaneous channel capacity)이 가장 양호하여 가장 많은 데이터를 전송할 수 있는 트래픽 플로우를 선정하여 그 트래픽 플로우에게 전송 기회를 부여하는 방식이다. 이러한 맥스(Max) C/I 방식은 매 슬롯(slot)을 통해 가장 많은 데이터를 전송할 수 있는 트래픽 플로우를 선정하기 때문에 시스템의 전체 데이터 처리량(throughput)을 최대화할 수 있는 장점이 있으나, 트래픽 플로우들의 서비스 품질(QoS)이나 공평성(fairness)을 고려하지 못하는 한계점을 가지고 있다.Next, the Max C / I method selects a traffic flow capable of transmitting the largest amount of data because the instantaneous channel capacity of the corresponding radio channel is the best among the traffic flows having packets to be transmitted to the buffer And gives a transmission opportunity to the traffic flow. Since the Max C / I scheme selects a traffic flow capable of transmitting the largest amount of data through each slot, it can maximize the overall data throughput of the system, (QoS) and fairness are not considered.

다음으로, PF 방식은 타임(time) t에서 슬롯(slot)을 할당함에 있어서, 하기의 [수학식 1]과 같이 각 트래픽 플로우에 대하여 해당 슬롯(slot)을 통해 전송 가능한 데이터(data)의 양

와 바로 이전 슬롯(slot)까지 할당한 결과에 의해 전송된 트래픽 플로우 k의 총 데이터(data)의 양(즉, 데이터 처리량)

의 비율을 우선순위함수(priority function)로서 계산하고, 이렇게 계산된 우선순위함수가 가장 큰 트래픽 플로우를 해당하는 대상 슬롯(slot)을 통해 전송하기로 선정하는 방식이다.
Next, the PF scheme allocates a slot at a time t, and calculates the amount of data (data) that can be transmitted through a corresponding slot for each traffic flow as in Equation (1)

(I.e., data throughput) of the traffic flow k transmitted by the result of allocating up to the immediately preceding slot,

Is calculated as a priority function, and the calculated priority function is selected to transmit the largest traffic flow through the corresponding target slot.

여기서,

는 현재 시점에서 버퍼에 대기중인 데이터량과 해당 슬롯(slot)의 채널 용량 중의 작은 값을 갖는다. 타임 t에서 슬롯(slot)이 트래픽 플로우 k에 할당된 경우에

와 같이 표현되며, 그렇지 않은 경우

가 된다.here,

Has a small amount of data amount waiting in the buffer at the present time point and a channel capacity of the corresponding slot. At time t, if a slot is assigned to traffic flow k

, And if not

.

이러한 PF 방식에 의하면,

가 시간에 따라 변화하지 않는 경우에는 각 트래픽 플로우들의 데이터 처리량(throughput)이

에 비례하는 값을 갖게 되기 때문에, 채널용량이 큰 사용자에게는 좀 더 많은 전송기회를 부여하고, 채널용량이 적은 사용자에게는 상대적으로 적은 전송기회를 부여하게 된다. 이러한 PF 방식은 맥스(Max) C/I 방식과 비교할 때 전체 데이터 처리량(throughput)을 조금 희생하고 공평성(fairness)을 개선한 방법으로 볼 수 있다.According to this PF system,

The data throughput of each traffic flow is < RTI ID = 0.0 >

A user with a larger channel capacity is given more transmission opportunities and a user with a smaller channel capacity is given a relatively smaller transmission opportunity. This PF scheme can be seen as a way of sacrificing overall data throughput and improving fairness when compared to the Max C / I scheme.

그러나 이러한 PF 방식의 한계점은, 라운드 로빈(Round-Robin) 방식 및 맥스(Max) C/I 방식과 마찬가지로 패킷지연을 고려하지 않기 때문에 지연에 민감한 트래픽 플로우(delay-sensitive traffic flow)에 대한 서비스 품질(QoS)을 제공하기 어렵다는 점이다.However, since the PF scheme does not consider the packet delay as in the round-robin scheme and the Max C / I scheme, the quality of service (QoS) for the delay- It is difficult to provide quality of service (QoS).

참고로, PF 방식은 모든 트래픽 플로우들의 데이터 처리량(throughput)의 곱을 최대화하는 방식임을 수학적으로 증명할 수 있다.For reference, it can be mathematically proved that the PF scheme maximizes the product of data throughput of all traffic flows.

다음으로, M-LWDF 방식은 상기 PF 방식의 변경으로서, M-LWDF 방식에 의해 선정되는 트래픽 플로우의 인덱스(index)는 하기의 [수학식 2]와 같이 표현된다.
Next, the M-LWDF scheme is a modification of the PF scheme, and the index of the traffic flow selected by the M-LWDF scheme is expressed by the following equation (2).

여기서,

는 타임 t에 트래픽 플로우 k의 버퍼 메모리에서 대기중인 첫 번째 패킷(Head-of-the-line Packet)이 버퍼 메모리에서 기다린 시간(delay), 즉, HPD(Head-of-the-line Packet Delay)를 나타내고,

는

와 같이 정의되는 변수로서,

는 트래픽 플로우 k의 패킷들에 요구되는 패킷지연 임계치(delay threshold)이고,

는 트래픽 플로우 k의 신호 절단율(outage rate)의 허용 가능한 최대치를 나타낸다.here,

The head-of-the-line packet is delayed in the buffer memory at the time t, that is, the head-of-the-line packet delay (HPD) Lt; / RTI >

The

As a result,

Is a packet delay threshold required for packets of traffic flow k,

Represents the allowable maximum value of the signal outage rate of traffic flow k.

참고적으로, 트래픽 플로우 k의 신호 절단율(outage rate)은 그 HPD

가 패킷지연 임계치

보다 크게 되는 비율로서,

와 같이 표현된다.For reference, the signal outage rate of traffic flow k is the HPD

Lt; RTI ID = 0.0 >

As a ratio to be larger,

.

이러한 M-LWDF 방식은, PF 방식이 우선순위를 정하는 데 있어서 각 플로우들의 데이터 처리량(throughput)만을 고려한 것과 달리, 각 트래픽 플로우의 HPD를 선형적 가중치(linear weight)로서 적용함으로써 HPD가 큰 트래픽 플로우에 대하여 좀 더 우선권을 부여한 것이 특징이다.In the M-LWDF scheme, the HPD is applied as a linear weight in order to prioritize the traffic flows of the respective traffic flows in consideration of the data throughput of each flow, Is given a higher priority.

다음으로, EXP 방식도 마찬가지로 PF 방식의 변경으로서, EXP 방식에 의해 선정되는 트래픽 플로우의 인덱스(index)는 하기의 [수학식 3]과 같이 표현된다.
Next, the EXP method is similarly changed as the PF method, and the index of the traffic flow selected by the EXP method is expressed by the following equation (3).

이러한 EXP 방식은, M-LWDF 방식이 우선순위를 정하는 데 있어서 각 트래픽 플로우의 HPD를 선형적 가중치(linear weight)로서 적용한 것과 달리, 각 트래픽 플로우의 HPD를 지수적 가중치(exponential weight)로서 적용함으로써 패킷지연이 큰 트래픽 플로우에 대하여 M-LWDF 방식의 경우보다 좀 더 우선권을 부여한 것이 특징이다.In the EXP scheme, the HPD of each traffic flow is applied as an exponential weight, unlike the case where the HPD of each traffic flow is applied as a linear weight in order to prioritize the M-LWDF scheme The priority is given to the traffic flow with a large packet delay, as compared with the case of the M-LWDF method.

전술한 바와 같이, M-LWDF 방식과 EXP 방식은 공통적으로 데이터 처리량(throughput)만을 고려한 PF 방식에 비하여 추가적으로 트래픽 플로우들의 패킷지연 요구사항을 반영하였기 때문에 패킷지연에 민감한 트래픽 플로우들이 존재하는 시스템에 적용할 경우 PF 방식에 비하여 장점을 가진다.As described above, since the M-LWDF scheme and the EXP scheme commonly reflect packet delay requirements of traffic flows in addition to the PF scheme that considers data throughput only, it is applied to a system in which traffic flows sensitive to packet delay exist It has an advantage over the PF method.

그러나 상기 M-LWDF 방식과 EXP 방식이 가지는 한계점은, 그 우선순위함수들이 PF 방식의 우선순위함수에서 주먹구구식으로 변형된 것이기 때문에 성능면에서 최적성을 주장할 수 없고, 그에 따라 이러한 M-LWDF 방식이나 EXP 방식보다 개선된 성능의 다른 방식이 존재할 수 있다는 점이다.
However, the limitations of the M-LWDF scheme and the EXP scheme are that they can not assure optimality in terms of performance because the priority functions are deformed in the priority function of the PF scheme in a priority order function, And there may be other ways of improved performance over the EXP approach.

따라서 상기와 같은 종래 기술들은 전술한 바와 같은 문제점이 있으며 그에 따라 "각 사용자 트래픽 플로우가 요구하는 서비스 품질(QoS) 수준을 골고루 만족시키면서 동시에 시스템의 전체 데이터 처리량(throughput)을 최대화할 수 있는 스케쥴링 방법"이 여전히 요구되고 있으며, 이러한 문제점을 해결하고 상기 요구에 부응하고자 하는 것이 본 발명의 과제이다.Accordingly, the above-described prior arts have a problem as described above. Accordingly, there is a problem in that a "scheduling method capable of maximizing the overall data throughput of the system while satisfying the QoS level required by each user traffic flow Quot; is still required, and it is an object of the present invention to solve such a problem and meet the above-mentioned demand.

따라서 본 발명은 무선통신 시스템에서 패킷지연에 민감한 트래픽 플로우들과 패킷지연에 덜 민감한 트래픽 플로우들이 적절한 스케쥴링 없이 공통의 무선 자원을 사용하여 전송될 경우, 패킷지연에 민감한 트래픽 플로우들의 신호 절단율(outage rate)이 증가하는 점을 개선할 수 있는 하향 링크 패킷 스케쥴링 방법 및 그 장치를 제공하는 데 그 목적이 있다.Accordingly, the present invention is based on the finding that when traffic flows sensitive to packet delays and traffic flows less sensitive to packet delays in a wireless communication system are transmitted using common radio resources without proper scheduling, The present invention is directed to a method and apparatus for downlink packet scheduling that can improve the rate of packet transmission.

즉, 본 발명은 각 트래픽 플로우가 지연(delay) 관점에서 가지는 긴급성(urgency)을 우선순위함수로서 적용하여 지연에 민감한 트래픽들이 신호 절단(outage)을 경험하는 확률을 낮추고, 지연에 민감한 트래픽 플로우들의 긴급성이 낮은 경우에는 전체 트래픽 플로우들을 데이터 처리량(throughput) 관점에서 최적화되도록 스케쥴링함으로써, 패킷지연과 데이터 처리량(throughput) 두 측면을 모두 고려할 수 있는 하향 링크 패킷 스케쥴링 방법 및 그 장치를 제공하는 데 그 목적이 있다.That is, according to the present invention, the urgency of each traffic flow in terms of delay is applied as a priority function to lower the probability that delay-sensitive traffic experiences a signal outage, The present invention provides a downlink packet scheduling method and apparatus that can consider both packet delay and data throughput by scheduling all traffic flows to be optimized in terms of data throughput It has its purpose.

본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시 예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

상기 목적을 달성하기 위한 본 발명의 방법은, 하향 링크 패킷 스케쥴링 방법에 있어서, 트래픽 플로우에 대한 긴급성(urgency)을 계산하는 긴급성 계산 단계; 상기 계산된 긴급성이 임계치보다 큰 트래픽 플로우가 있는지를 판단하는 단계; 상기 판단 결과, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우들이 있으면, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성의 감소폭이 가장 큰 트래픽 플로우를 선정하는 단계; 및 상기 판단 결과, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우가 없으면, 데이터 처리량(throughput) 관점의 스케쥴링 알고리즘에 따라 상기 해당 슬롯에 할당할 트래픽 플로우를 선정하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method for downlink packet scheduling, the method comprising: an urgency calculation step of calculating an urgency of a traffic flow; Determining if the calculated urgency is greater than a threshold traffic flow; If it is determined that there is a traffic flow whose computed urgency is larger than the threshold value, when a corresponding slot is allocated among traffic flows whose computed urgency is larger than the threshold value, ; And selecting a traffic flow to be allocated to the corresponding slot according to a scheduling algorithm of data throughput when the calculated urgency is not greater than the threshold value as a result of the determination.

또한, 상기 본 발명의 방법은, 모든 슬롯에 대하여 상기 긴급성 계산 단계부터 반복 수행하여 각 슬롯에 할당할 트래픽 플로우를 선정하는 단계를 더 포함한다.In addition, the method of the present invention further includes the step of repeatedly performing the steps of calculating the urgency from all of the slots to select a traffic flow to be allocated to each slot.

한편, 상기 목적을 달성하기 위한 본 발명의 장치는, 하향 링크 패킷 스케쥴링 장치에 있어서, 트래픽 플로우에 대한 긴급성(urgency)을 계산하기 위한 긴급성 계산부; 상기 긴급성 계산부에서 계산된 긴급성이 임계치보다 큰 트래픽 플로우가 있는지를 판정하기 위한 긴급성 판정부; 및 상기 긴급성 판정부에서의 긴급성 판정 결과에 따라, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성의 감소폭이 가장 큰 트래픽 플로우를 선정하거나, 상기 계산된 긴급성이 상기 임계치보다 큰 트래픽 플로우가 없는 경우 데이터 처리량(throughput) 관점의 스케쥴링 알고리즘에 따라 상기 해당 슬롯에 할당할 트래픽 플로우를 선정하기 위한 스케쥴링 수행부를 포함한다.
According to another aspect of the present invention, there is provided an apparatus for downlink packet scheduling, the apparatus comprising: an urgency calculation unit for calculating an urgency of a traffic flow; An urgency determining unit for determining whether there is a traffic flow in which the urgency calculated by the urgency calculating unit is larger than the threshold; And selecting a traffic flow with the largest decrease in urgency when allocating a slot among the traffic flows having the calculated urgency greater than the threshold according to the urgency determination result in the urgency determining unit, And a scheduling unit for selecting a traffic flow to be allocated to the corresponding slot according to a scheduling algorithm in terms of data throughput when the calculated urgency is not greater than the threshold.

상기와 같은 본 발명은, 매 TTI에서 긴급성(urgency)이 제로(zero)보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성(urgency)의 감소폭이 가장 큰 트래픽 플로우를 선정하여 해당 슬롯(slot)을 통해 데이터(data)를 전송하도록 함으로써, 패킷지연에 민감한 트래픽 플로우들의 신호 절단율(outage rate)을 감소시킬 수 있는 효과가 있다.According to the present invention as described above, when a slot is allocated among traffic flows having urgency greater than zero in each TTI, a traffic flow having the greatest decrease in urgency is selected By transmitting data through a corresponding slot, it is possible to reduce the signal outage rate of traffic flows sensitive to packet delay.

또한, 본 발명은, 긴급성(urgency)이 제로(zero)보다 큰 트래픽 플로우가 없는 경우에 PF 스케쥴링 등과 같은 데이터 처리량(throughput) 관점의 스케쥴링 방식을 적용함으로써, 패킷지연만을 고려하여 스케쥴링하는 경우에 비하여 전체 데이터 처리량(throughput)의 열화를 감소시킬 수 있는 효과가 있다.In addition, the present invention applies a throughput-based scheduling scheme, such as PF scheduling, when there is no traffic flow with an urgency greater than zero, The deterioration of the overall data throughput can be reduced.

도 1a는 본 발명이 적용되는 무선통신 시스템의 하향 링크에 대한 일실시예 구성도,
도 1b는 본 발명에 따른 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 장치의 일실시예 구성도,
도 2는 본 발명에 따른 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법에 대한 일실시예 흐름도,
도 3은 타임 t+Δt에서의 HPD(Head-of-the-line Packet Delay)에 따른 긴급성(urgency)의 변화를 나타내는 도면,
도 4는 트래픽 플로우 k를 위한 버퍼의 일실시예 구성도,
도 5는 시뮬레이션 결과로 얻어진 각 사용자 링크의 채널 용량에 따른 이더넷(Ethernet) 트래픽 플로우들의 신호 절단율(outage rate)을 나타내는 도면,
도 6은 시뮬레이션 결과로 얻어진 각 사용자 링크의 채널 용량에 따른 비디오 트래픽 플로우들의 신호 절단율(outage rate)을 나타내는 도면,
도 7은 사용자 링크의 채널용량에 따른 모든 트래픽 플로우들의 초당 평균 데이터 처리량(throughput)을 나타내는 도면이다.FIG. 1A is a block diagram of a downlink of a wireless communication system to which the present invention is applied,
1B is a block diagram of an apparatus for downlink packet scheduling in a wireless communication system according to an embodiment of the present invention.
2 is a flowchart illustrating a downlink packet scheduling method in a wireless communication system according to an embodiment of the present invention.
3 is a diagram showing a change in urgency according to Head-of-the-line Packet Delay (HPD) at time t +? T;
4 is a block diagram of an embodiment of a buffer for traffic flow k;
5 is a diagram illustrating signal outage rates of Ethernet traffic flows according to the channel capacity of each user link obtained as a result of simulation;
6 is a diagram illustrating signal outage rates of video traffic flows according to the channel capacity of each user link obtained as a result of simulation;
7 is a diagram illustrating an average data throughput of all traffic flows according to the channel capacity of a user link.

상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시 예를 상세히 설명하기로 한다.BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

그리고 명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때 이는 "직접적으로 연결"되어 있는 경우뿐만 아니라 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한, 어떤 부분이 어떤 구성요소를 "포함" 또는 "구비"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함하거나 구비할 수 있는 것을 의미한다.
And throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between. Also, when a component is referred to as " comprising "or" comprising ", it does not exclude other components unless specifically stated to the contrary .

도 1b는 본 발명에 따른 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 장치의 일실시예 구성도이다.1B is a block diagram of an apparatus for downlink packet scheduling in a wireless communication system according to an embodiment of the present invention.

도 1b에 도시된 바와 같이, 본 발명에 따른 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 장치(다운링크 스케쥴러)는, 각 버퍼에서 전송 대기중인 트래픽 플로우들의 HOL(Head-Of-the-Line) 패킷에 대한 긴급성(urgency)을 계산하기 위한 긴급성 계산부(131), 상기 긴급성 계산부(131)에서 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우가 있는지를 판정하기 위한 긴급성 판정부(132), 및 상기 긴급성 판정부(132)에서의 긴급성 판정 결과에 따라, 상기 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성(urgency)의 감소폭이 가장 큰 트래픽 플로우를 선정하거나, 상기 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우가 없는 경우 PF 스케쥴링 방식 등과 같은 데이터 처리량(throughput) 관점의 스케쥴링 알고리즘에 따라 해당 슬롯(slot)에 할당할 트래픽 플로우를 선정하기 위한 스케쥴링 수행부(133)를 포함한다.
1B, a downlink packet scheduling apparatus (downlink scheduler) in a wireless communication system according to the present invention includes a head-of-the-line (HOL) packet of traffic flows waiting for transmission in each buffer An urgency calculation unit 131 for calculating urgency for the urgency calculation unit 131 to determine whether there is a traffic flow larger than zero which is the urgency calculated in the urgency calculation unit 131, The urgency determining unit 132 for determining whether the urgency of the traffic flow is greater than zero and the urgency determination result in the urgency determining unit 132, when a traffic flow with the largest decrease in urgency is selected when allocating a slot and when there is no traffic flow with a calculated urgency of urgency greater than zero, Data Throughput and a scheduling unit 133 for selecting a traffic flow to be allocated to a corresponding slot according to a throughput-based scheduling algorithm.

도 2는 본 발명에 따른 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법에 대한 일실시예 흐름도로서, 본 발명에서 제안하는 다운링크 스케쥴러가 해당 슬롯(slot)을 할당하는 절차를 나타내고 있다.FIG. 2 is a flowchart of a downlink packet scheduling method in a wireless communication system according to the present invention, and shows a procedure for allocating a corresponding slot by the downlink scheduler proposed in the present invention.

먼저, 각 버퍼에서 전송 대기중인 트래픽 플로우들의 HOL(Head-Of-the-Line) 패킷에 대한 긴급성(urgency)을 계산한다(21).First, the urgency of a head-of-the-line (HOL) packet of traffic flows waiting for transmission in each buffer is calculated (21).

이후, 상기 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우가 있는지를 판단한다(22).Thereafter, it is determined whether there is a traffic flow whose calculated urgency is greater than a threshold zero (22).

상기 판단 결과(22), 상기 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우들이 있으면, 상기 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성(urgency)의 감소폭이 가장 큰 트래픽 플로우를 선정한다(23).If the determination result (22) indicates that there are traffic flows whose calculated urgency is greater than a threshold, zero, it is determined that the calculated urgency is higher than zero, When the slot is allocated, the traffic flow with the greatest decrease in urgency is selected (23).

상기 판단 결과(22), 상기 계산된 긴급성(urgency)이 임계치인 제로(zero)보다 큰 트래픽 플로우가 없으면, PF 스케쥴링 방식 등과 같은 데이터 처리량(throughput) 관점의 스케쥴링 알고리즘에 따라 해당 슬롯(slot)에 할당할 트래픽 플로우를 선정한다(24).If there is no traffic flow that is greater than zero, which is the threshold of the calculated urgency, a slot corresponding to a data throughput-based scheduling algorithm such as a PF scheduling scheme, (24) < / RTI >

그리고 상기 각 과정(21 내지 24)을 모든 슬롯(slot)에 대하여 반복 수행하여 각 슬롯(slot)에 할당할 트래픽 플로우를 선정한다.Then, each of the processes (21 to 24) is repeated for all slots to select a traffic flow to be allocated to each slot.

상기와 같은 하향 링크 패킷 스케쥴링 방법을 무선통신 시스템의 기지국에 적용함으로써, 각 TTI마다 각각의 슬롯(slot)을 사용하여 전송할 트래픽 플로우들을 선정할 수 있다.
By applying the downlink packet scheduling method as described above to a base station of a wireless communication system, it is possible to select traffic flows to be transmitted using respective slots for each TTI.

전술한 바와 같은 하향 링크 패킷 스케쥴링 방법 및 그 장치에 대한 구체적인 실시예를 도 3 내지 도 7을 참조하여 좀 더 상세히 설명하면 한다.A detailed description of a method and apparatus for downlink packet scheduling as described above will be described in more detail with reference to FIG. 3 to FIG.

타임 t에서 선정되는 트래픽 플로우를

라고 정의하면 타임 t-Δt까지의 스케쥴링 디시젼(scheduling decision)은

와 같이 쓸 수 있다. 따라서

로 쓸 수 있다. 타임 t에서 슬롯(slot)을 할당할 임의의 후보 트래픽 플로우를

로 표시하고 타임 t까지의 후보 스케쥴링 디시젼(scheduling decision)을 S로 표시하면,

로 쓸 수 있다.The traffic flow selected at time t

, The scheduling decision up to the time t-t

Can be written as. therefore

Can be written as. At time t, any candidate traffic flow that will allocate a slot

And a candidate scheduling decision up to time t is denoted by S,

Can be written as.

특정 스케쥴링 디시젼(scheduling decision) S를 적용할 경우, 타임 t+Δt에서 임의의 트래픽 플로우 k가 갖는 긴급성(urgency)은 하기의 [수학식 4]와 같이 정의된다.
When a specific scheduling decision S is applied, the urgency of an arbitrary traffic flow k at time t +? T is defined as Equation (4) below.

여기서,

이고,

는 스케쥴링 디시젼(scheduling decision) S에 따라서 타임 t에서 슬롯(slot)에 트래픽 플로우를 할당할 경우에 타임 t+Δt에서 예상되는 트래픽 플로우 k의 HPD를 나타낸다. 또한,

는 0과 1사이의 실수로서, 트래픽 플로우들의 통계적 특성을 고려하여 결정해야 하는 설계 변수이다.here,

ego,

Represents the HPD of the traffic flow k expected at time t +? T when a traffic flow is assigned to a slot at time t according to a scheduling decision S. Also,

Is a real number between 0 and 1 and is a design variable that must be determined in consideration of the statistical characteristics of traffic flows.

이처럼, 상기 [수학식 4]에서는 타임 t에서 해당 슬롯에 트래픽 플로우를 할당할 경우에 타임 t+Δt에서 예상되는 트래픽 플로우의 HPD(Head-of-the-line Packet Delay)와, 타임 t+Δt에서 예상되는 트래픽 플로우의 패킷들에 요구되는 패킷지연 임계치(delay threshold)를 이용하여, 각 버퍼에서 전송 대기중인 트래픽 플로우들의 HOL 패킷에 대한 긴급성을 계산한다.
In Equation (4), the head-of-the-line packet delay (HPD) of the traffic flow expected at the time t + Δt and the time t + Δt The urgency of the HOL packets of the traffic flows waiting to be transmitted in each buffer is calculated using the packet delay threshold required for the packets of the traffic flow expected in the buffer.

도 3은 타임 t+Δt에서의 HPD(Head-of-the-line Packet Delay)에 따른 긴급성(urgency)의 변화를 나타내는 도면이다.3 is a diagram showing a change in urgency according to a head-of-the-line packet delay (HPD) at time t +? T.

다시 말하면, 도 3은 상기 [수학식 4]와 같이 긴급성(urgency)을 정의할 경우에

에 따른 긴급성(urgency)의 변화를 도시한 도면이다. 도 3에 도시된 바와 같이

가

보다 작을 때는 긴급성(urgency)이 제로(zero)이고,

보다 큰 경우는 선형적으로 증가함을 알 수 있다.In other words, FIG. 3 shows a case where urgency is defined as shown in Equation (4)

And the change in urgency according to the change of the urgency. As shown in Fig. 3

end

, The urgency is zero,

It can be seen that it increases linearly.

본 발명에서는 타임 t에서 해당 슬롯(slot)에 대한 스케쥴링을 결정함에 있어서, 그 결과로 타임 t+Δt에 나타날 것으로 예상되는 트래픽 플로우들의 긴급성(urgency)의 합을 최소화시킬 수 있는 방법을 찾고자 한다. 이 문제는 하기의 [수학식 5]와 같이 표현된다.
In the present invention, a method for minimizing a sum of urgencies of traffic flows expected to appear at a time t +? T in deciding a scheduling for a corresponding slot at a time t is searched . This problem is expressed by the following equation (5).

여기서, Ω는 모든 트래픽 플로우들의 집합을 나타내고,

는 하기의 [수학식 6]과 같이 쓰여진다.
Where? Represents a set of all traffic flows,

Is expressed by the following equation (6).

여기서,

는 타임 t에서 해당 슬롯(slot)을 트래픽 플로우 k에 할당하는 경우(즉,

인 경우)에 예상되는 넥스트 HPD(next Head-of-the-line Packet Delay)를 가리킨다.here,

When allocating a corresponding slot to traffic flow k at time t (i.e.,

Quot; next Head-of-the-line Packet Delay ").

상기 [수학식 6]을 적용하면, 상기 [수학식 5]는 하기의 [수학식 7]과 같이 전개된다.
When the above-mentioned Equation (6) is applied, the above Equation (5) is developed as the following Equation (7).

상기 [수학식 7]은 하기의 [수학식 8]과 같이 다시 쓸 수 있다.
[Equation 7] can be rewritten as Equation 8 below.

도 4는 트래픽 플로우 k를 위한 버퍼의 일실시예 구성도로서, 본 발명에 따른 상기 [수학식 8]을 타임 t에 모든 후보 트래픽 플로우 k에 대하여 계산하기 위해서 필요한 트래픽 플로우 k를 위한 버퍼 구성도를 나타낸다.Fig. 4 is a block diagram of an embodiment of a buffer for traffic flow k, which is a buffer configuration diagram for traffic flow k required to calculate Equation (8) according to the present invention for all candidate traffic flows k at time t .

도 4에서

는 버퍼의 i번째 위치(position)에 있는 패킷(packet)들이 도착한 시점을 나타내는 M-bit 시간 변수로서,

까지의 값을 갖는다. 도 4에서

와

는 각각 시간

에 버퍼에 도착하여 전송을 기다리는 패킷들의 길이의 합과 그 패킷 데이터(data)의 저장 메모리(버퍼)에 대한 포인트(point) 변수를 나타낸다.4,

Is an M-bit time variable indicating the arrival time of packets at the i-th position of the buffer,

Lt; / RTI > 4,

Wow

Respectively,

Represents the sum of the lengths of the packets arriving at the buffer and waiting for transmission and a point variable for the storage memory (buffer) of the packet data (data).

버퍼 구성이 도 4와 같이 주어질 때, 트래픽 플로우 k에 대한 HPD와 넥스트(next) HPD는 다음과 같이 계산된다. 먼저, 트래픽 플로우 k의 HOL 패킷의 도착시간이

이므로, HPD는 하기의 [수학식 9]와 같이 구할 수 있다.
When the buffer configuration is given as shown in FIG. 4, the HPD and the next HPD for the traffic flow k are calculated as follows. First, the arrival time of the HOL packet of the traffic flow k

, HPD can be obtained as shown in the following equation (9).

여기서, mod()는 모듈러(modular) 연산자를 나타낸다. 다음으로, 타임 t에서 트래픽 플로우 k가 슬롯(slot)을 할당받을 경우에 그 넥스트 HOL 패킷이 될 패킷(packet)이 있는 버퍼 위치(position)의 인넥스(index)를

라고 정의하면, 이 패킷(packet)의 타임 t까지의 대기시간은 하기의 [수학식 10]과 같이 구할 수 있다.
Here, mod () denotes a modular operator. Next, when a traffic flow k is assigned a slot at time t, an index of a buffer position having a packet to be a next HOL packet

, The waiting time up to the time t of this packet can be found by the following equation (10). &Quot; (10) "

여기서, 넥스트 후보 HOL 패킷의 버퍼 인덱스(buffer index)

는 하기의 [수학식 11]과 같은 방법으로 구할 수 있다.
Here, the buffer index of the next candidate HOL packet

Can be obtained by the same method as the following Equation (11).

여기서,

는 해당 슬롯(slot)을 트래픽 플로우 k가 사용할 때 전송가능한 데이터(data)의 양이다.
here,

Is the amount of data (data) that can be transmitted when traffic flow k uses that slot.

한편, 본 발명에서 제안하는 기술의 성능을 검증하기 위하여 컴퓨터 시뮬레이션을 수행하였다. 컴퓨터 시뮬레이션에는 8명의 사용자들이 각각 1개씩의 트래픽 플로우를 수신하는 경우를 가정하였으며, 8명 중에서 4명의 사용자는 이더넷(Ethernet) 트래픽을 수신하고, 나머지 4명의 사용자는 비디오 트래픽을 수신하고자 하는 것으로 가정하였다. 컴퓨터 시뮬레이션에서 이더넷(Ethernet) 트래픽 플로우의 패킷지연 임계치는 100 ms를 가정하였고, 비디오 트래픽 플로우의 패킷지연 임계치는 50 ms인 것으로 가정하였다.In order to verify the performance of the technology proposed in the present invention, a computer simulation was performed. In the computer simulation, it is assumed that eight users receive one traffic flow, four out of eight users receive Ethernet traffic, and the remaining four users are assumed to receive video traffic Respectively. In computer simulation, the packet delay threshold of the Ethernet traffic flow is assumed to be 100 ms, and the packet delay threshold of the video traffic flow is assumed to be 50 ms.

이더넷(Ethernet) 트래픽 플로우의 발생을 위하여 패킷의 길이가 하기의 [표 1]과 같은 분포를 갖는 것을 가정하였고, 연속적인 패킷들 사이의 인터어라이벌 타임(interarrival time)은 파레토(Pareto) 분포를 갖도록 하였으며, 이때 파레토 인덱스(Pareto index,

)와 패킷들의 도착 비율(arrival rate, λ)은 각각 1.2와 100을 적용하였고, 인터어라이벌 타임(interarrival time)의 최소치는

을 적용하였다. 하기의 [표 1]은 이더넷(Ethernet) 트래픽에 적용된 패킷 길이의 분포를 나타내고 있다.
For the generation of Ethernet traffic flow, it is assumed that the packet length is as shown in [Table 1] and the interarrival time between consecutive packets is the Pareto distribution. The Pareto index (Pareto index,

) And arrival rate (λ) of packets are 1.2 and 100, respectively, and the minimum interarrival time is

Respectively. Table 1 below shows the distribution of packet lengths applied to Ethernet traffic.

비디오 트래픽 플로우의 발생을 위하여 384 Kbps 비디오 트래픽을 가정하였다. 구체적으로, 비디오 프레임의 속도는 20 frames/sec이고, 비디오 프레임당 48개의 슬라이스(slice)가 발생하며, 각 슬라이스의 크기(size)는 평균이 50 bytes이고 20~125 bytes의 범위에서 트렁케이티드 파레토(truncated Pareto) 분포를 갖도록 하였으며, 슬라이스들 사이의 인터어라이벌 타임(interarrival time)은 0.5 ms이고 2.5/12~12.5/12 ms의 범위에서 트렁케이티드 파레토(truncated Pareto) 분포를 갖는 것으로 가정하였다.
We assume 384 Kbps video traffic for the flow of video traffic. Specifically, the speed of the video frame is 20 frames / sec, and 48 slices are generated per video frame. The size of each slice is 50 bytes on the average, and in the range of 20 to 125 bytes, The trarated Pareto distribution was assumed to have a truncated Pareto distribution in the range of 2.5 / 12 to 12.5 / 12 ms with an interarrival time of 0.5 ms between the slices. Respectively.

도 5는 시뮬레이션 결과로 얻어진 각 사용자 링크의 채널 용량에 따른 이더넷(Ethernet) 트래픽 플로우들의 신호 절단율(outage rate)을 나타내는 도면이고, 도 6은 시뮬레이션 결과로 얻어진 각 사용자 링크의 채널 용량에 따른 비디오 트래픽 플로우들의 신호 절단율(outage rate)을 나타내는 도면이다.FIG. 5 is a diagram showing signal outage rates of Ethernet traffic flows according to the channel capacity of each user link obtained as a result of the simulation. FIG. 6 is a diagram illustrating the outage rate of Ethernet traffic flows according to the capacity of each user link, Lt; RTI ID = 0.0 > outflow < / RTI > rate of traffic flows.

도 5와 도 6에 도시된 두 개의 도면들로부터 본 발명에서 제안한 기술("TRDSM"으로 표시함)이 기존의 다른 방식들에 비하여 지연에 민감한 비디오 트래픽 플로우들에게 상대적으로 낮은 신호 절단율(outage rate)을 경험하게 하며, 동시에 지연에 상대적으로 덜 민감한 이더넷(Ethernet) 트래픽의 신호 절단율(outage rate)의 악화도 방지하고 있음을 알 수 있다.From the two figures shown in Figs. 5 and 6, it can be seen that the technique proposed by the present invention (denoted "TRDSM") provides a relatively low signal- rate) and at the same time prevent deterioration of the signal outage rate of Ethernet traffic, which is relatively less sensitive to delay.

이처럼, 본 발명은 매 TTI에서 긴급성(urgency)이 제로(zero)보다 큰 트래픽 플로우들 중에서 해당 슬롯(slot)을 할당할 경우 긴급성(urgency)의 감소폭이 가장 큰 트래픽 플로우를 선정하여 해당 슬롯(slot)을 통해 데이터(data)를 전송하도록 함으로써, 패킷지연에 민감한 트래픽 플로우들의 신호 절단율(outage rate)을 감소시킬 수 있다.
As described above, according to the present invention, when a slot is allocated among traffic flows whose urgency is greater than zero in each TTI, a traffic flow having the greatest decrease in urgency is selected, (data) through a slot, thereby reducing the signal outage rate of traffic flows that are sensitive to packet delays.

도 7은 사용자 링크의 채널용량에 따른 모든 트래픽 플로우들의 초당 평균 데이터 처리량(throughput)을 나타내는 도면이다.7 is a diagram illustrating an average data throughput of all traffic flows according to the channel capacity of a user link.

도 7에 도시된 바와 같이, 본 발명에서 제안한 기술("TRDSM"으로 표시함)이 기존의 방식들과 전체 데이터 처리량(throughput) 측면에서 손실이 없음을 알 수 있다.As shown in Fig. 7, it can be seen that the technique proposed by the present invention (denoted as "TRDSM") has no loss in terms of conventional schemes and overall data throughput.

이처럼, 본 발명은 긴급성(urgency)이 제로(zero)보다 큰 트래픽 플로우가 없는 경우에 PF 스케쥴링 등과 같은 데이터 처리량(throughput) 관점의 스케쥴링 방식을 적용함으로써, 패킷지연만을 고려하여 스케쥴링하는 경우에 비하여 전체 데이터 처리량(throughput)의 열화를 감소시킬 수 있다.
As described above, the present invention applies a throughput-based scheduling scheme such as PF scheduling when there is no traffic flow with an urgency greater than zero so that compared to the case of scheduling only considering packet delay The deterioration of the overall data throughput can be reduced.

한편, 전술한 바와 같은 본 발명에 따른 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용하여 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Meanwhile, the downlink packet scheduling method in the wireless communication system according to the present invention may be implemented in the form of a program command that can be performed through various computer means, and may be recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal line, a wave guide, or the like, including a carrier wave for transmitting a signal designating a program command, a data structure, or the like. Examples of program instructions include machine language code such as those generated by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

이상과 같이 본 발명은 비록 한정된 실시 예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시 예에 한정되는 것은 아니며, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 다양한 치환, 변형 및 변경이 가능하다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Various permutations, modifications and variations are possible without departing from the spirit of the invention.

그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
Therefore, the scope of the present invention should not be construed as being limited to the embodiments described, but should be determined by the scope of the appended claims, as well as the appended claims.

본 발명은 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 등에 이용될 수 있다.
The present invention can be used for downlink packet scheduling and the like in a wireless communication system.

131 : 긴급성 계산부 132 : 긴급성 판정부
133 : 스케쥴링 수행부131: urgency calculation unit 132: urgency judgment unit
133: Scheduling execution unit

Claims

A method for downlink packet scheduling,
An urgency calculation step of calculating an urgency for the traffic flow;
Determining if the calculated urgency is greater than a threshold traffic flow;
If it is determined that there is a traffic flow whose computed urgency is larger than the threshold value, when a corresponding slot is allocated among traffic flows whose computed urgency is larger than the threshold value, ; And
Selecting a traffic flow to be allocated to the corresponding slot according to a scheduling algorithm based on a data throughput if the calculated urgency is not greater than the threshold value,
Wherein the urgency calculation step comprises:
And calculating the urgency according to Equation (4) below.
&Quot; (4) "

(here,

ego,

Represents the HPD of the traffic flow k expected at the time t +? T when the traffic flow is allocated to the corresponding slot at the time t according to the scheduling decision S,

Is a design variable that must be determined considering the statistical characteristics of traffic flows as a real number between 0 and 1,

Lt; / RTI > is the packet delay threshold required for packets of traffic flow k)

The method according to claim 1,
Repeating the steps of calculating the urgency from all of the slots to select a traffic flow to be allocated to each slot
And transmitting the downlink packet.

3. The method according to claim 1 or 2,
Wherein the urgency calculation step comprises:
Wherein the urgency of a head-of-the-line (HOL) packet of traffic flows waiting for transmission in each buffer is calculated.

The method of claim 3,
Wherein the urgency calculation step comprises:
The head-of-the-line packet delay (HPD) of the traffic flow expected at the time t + Δt and the packets of the traffic flow expected at the time t + Δt when allocating the traffic flow to the corresponding slot at the time t Wherein the urgency of a HOL packet of traffic flows waiting to be transmitted in each of the buffers is calculated using a packet delay threshold required for each of the buffers.

delete

The method according to claim 1,
The calculated urgency,
When the traffic flow is allocated to the corresponding slot at time t according to the scheduling decision S, the HPD of the traffic flow k expected at the time t +

end

Zero, < / RTI >

Wherein the downlink packet scheduling method comprises:

The method according to claim 1,
Wherein the urgency calculation step comprises:
And minimizes the sum of the urgency of the traffic flows expected at time t + t when the traffic flow is allocated to the corresponding slot at time t using Equation (5): < EMI ID = 6.0 >
&Quot; (5) "

(Where? Represents a set of all traffic flows)

8. The method of claim 7,
The HPD of the traffic flow k expected at the time t +

),
(6): " (6) "
&Quot; (6) "

(here,

When allocating the corresponding slot to the traffic flow k at time t (i.e.,

Lt; RTI ID = 0.0 > HPD < / RTI >

9. The method of claim 8,
Wherein the urgency calculation step comprises:
And calculating Equation (5) as Equation (8) below.
&Quot; (8) "

(here,

Represents the HPD of the traffic flow k at time t)

3. The method according to claim 1 or 2,
The scheduling algorithm in terms of data throughput,
A Proportional Fair (PF) scheduling scheme.

A downlink packet scheduling apparatus comprising:
An urgency calculation unit for calculating an urgency for a traffic flow;
An urgency determining unit for determining whether there is a traffic flow in which the urgency calculated by the urgency calculating unit is larger than the threshold; And
Selecting a traffic flow having a greatest reduction in urgency when allocating a slot among the traffic flows having the calculated urgency greater than the threshold according to the urgency determination result in the urgency determining section, And a scheduling unit for selecting a traffic flow to be allocated to the corresponding slot according to a scheduling algorithm of data throughput when there is no traffic flow whose computed urgency is larger than the threshold value,
Wherein the urgency calculation unit comprises:
And calculates the urgency according to Equation (4) below.
&Quot; (4) "

(here,

ego,

12. The method of claim 11,
Wherein the urgency calculation unit comprises:
And calculates the urgency of a head-of-the-line (HOL) packet of traffic flows waiting for transmission in each buffer.

13. The method of claim 12,
Wherein the urgency calculation unit comprises:
The head-of-the-line packet delay (HPD) of the traffic flow expected at the time t + Δt and the packets of the traffic flow expected at the time t + Δt when allocating the traffic flow to the corresponding slot at the time t And calculates the urgency of the HOL packet of the traffic flows waiting for transmission in each of the buffers by using a packet delay threshold required for each of the buffers.

delete

12. The method of claim 11,
Wherein the urgency calculation unit comprises:
And minimizes the sum of the urgency of the traffic flows expected at time t + t when the traffic flow is allocated to the corresponding slot at time t using Equation (5): < EMI ID = 6.0 >
&Quot; (5) "

(Where? Represents a set of all traffic flows)

16. The method of claim 15,
The HPD of the traffic flow k expected at the time t +

),
(6): " (6) "
&Quot; (6) "

(here,

When allocating the corresponding slot to the traffic flow k at time t (i.e.,

Lt; RTI ID = 0.0 > HPD < / RTI >

17. The method of claim 16,
Wherein the urgency calculation unit comprises:
And calculates Equation (5) as follows: < EMI ID = 8.0 >
&Quot; (8) "

(here,

Represents the HPD of the traffic flow k at time t)

14. The method according to any one of claims 11 to 13,
The scheduling algorithm in terms of data throughput,
A PF (Proportional Fair) scheduling scheme.