KR100461546B1 - Packet scheduler method for considering the starting time of buffering window in wireless communication system - Google Patents

Packet scheduler method for considering the starting time of buffering window in wireless communication system Download PDF

Info

Publication number
KR100461546B1
KR100461546B1 KR10-2002-0074039A KR20020074039A KR100461546B1 KR 100461546 B1 KR100461546 B1 KR 100461546B1 KR 20020074039 A KR20020074039 A KR 20020074039A KR 100461546 B1 KR100461546 B1 KR 100461546B1
Authority
KR
South Korea
Prior art keywords
time
buffering window
packet
scheduling
communication system
Prior art date
Application number
KR10-2002-0074039A
Other languages
Korean (ko)
Other versions
KR20040046200A (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 KR10-2002-0074039A priority Critical patent/KR100461546B1/en
Publication of KR20040046200A publication Critical patent/KR20040046200A/en
Application granted granted Critical
Publication of KR100461546B1 publication Critical patent/KR100461546B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법에 관한 것임.The present invention relates to a packet scheduling method based on a start time of a buffering window in a mobile communication system.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

본 발명은, 무선환경에서 실시간 비디오 트래픽의 형태로 입력되는 여러 사용자중에서 어느 사용자에게 먼저 서비스할지를 결정하기 위하여, 스케쥴링 갱신 시점에서의 시간과 스케쥴링 갱신 시점이 속한 각 사용자의 버퍼링 윈도우 시작 시간과의 차를 구함으로써, 가장 큰 차를 가지는 사용자부터 우선적으로 서비스하기 위한 패킷 스케줄링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.According to the present invention, a difference between a time at a scheduling update time and a buffering window start time of each user to which a scheduling update time belongs is included in order to determine which user is first serviced among a plurality of users input in the form of real-time video traffic in a wireless environment. The present invention seeks to provide a packet scheduling method for preferentially servicing a user having the largest difference and a computer readable recording medium storing a program for realizing the method.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은, 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법에 있어서, 실시간 트래픽이 기지국에 위치한 패킷스케줄러에 입력되는 제 1 단계; 상기 입력된 트래픽을 스케줄링 갱신 시간에서의 시간과 스케줄링 갱신 시점이 속한 각 사용자들의 버퍼링 윈도우 시작 시간과의 차를 기준으로 스케줄링하는 제 2 단계; 및 상기 버퍼링 윈도우 지연이 소정 기준값을 넘는 경우에 폐기시키는 제 3 단계를 포함함.The present invention provides a packet scheduling method based on a start time of a buffering window in a mobile communication system, comprising: a first step of inputting real-time traffic to a packet scheduler located at a base station; Scheduling the input traffic based on a difference between a time at a scheduling update time and a buffering window start time of each user to which a scheduling update time belongs; And a third step of discarding when the buffering window delay exceeds a predetermined reference value.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 이동통신 시스템의 패킷 스케줄링 장치 등에 이용됨.The present invention is used in the packet scheduling apparatus of the mobile communication system.

Description

이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법{Packet scheduler method for considering the starting time of buffering window in wireless communication system}Packet scheduling method based on the start time of a buffering window in a mobile communication system {packet scheduler method for considering the starting time of buffering window in wireless communication system}

본 발명은 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 기지국에 위치하며 기존의 ARQ(Automatic Repeat reQuest) 기법에 전진 오류 정정(FEC : Forward Error Correction) 기법을 복합하여 콤바이닝(Combining)의 효과를 가지는 복합 자동 재전송 요구(H-ARQ : Hybrid Automatic Repeat reQuest) 기능과 연동하고 링크 상황에 따라서 변복조 방식과 코딩 방식을 달리하는 기술인 적응변조 및 코딩(AMC : Adaptive Modulation and Coding) 기능을 제어하면서 동작하도록 하는 패킷 스케줄링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention relates to a packet scheduling method based on a start time of a buffering window in a mobile communication system and a computer-readable recording medium recording a program for realizing the method. Particularly, the present invention relates to a conventional ARQ (Automatic) It combines the Forward Error Correction (FEC) technique with the Repeat reQuest (FEC) technique to link with the Hybrid Automatic Repeat reQuest (H-ARQ) function that has the effect of combining, depending on the link situation. A packet scheduling method for operating while controlling an Adaptive Modulation and Coding (AMC) function, which is a technique for changing a modulation / modulation method and a coding method, and a computer-readable recording medium recording a program for realizing the method. will be.

이동통신 시스템의 하향링크에서의 패킷스케쥴러 알고리즘은 구현의 몫으로 남겨져 있다. 이 경우 알고리즘의 성능에 따라서 전체 시스템의 성능이 크게 좌우된다. 따라서, 새로운 하향링크 패킷 스케쥴링 알고리즘은 다른 QoS(Quality of Service)를 가지는 멀티미디어 트래픽을 지원해야 한다. 또한, 제한된 자원을 사용하면서 실시간 패킷 트래픽에 대한 지연을 감소시키는 효율적인 알고리즘이 필요하다.The packet scheduler algorithm in the downlink of the mobile communication system is left to the implementation. In this case, the performance of the entire system depends heavily on the performance of the algorithm. Therefore, the new downlink packet scheduling algorithm should support multimedia traffic with different quality of service (QoS). There is also a need for an efficient algorithm that reduces the delay for real-time packet traffic while using limited resources.

종래의 기술인 선입선출(FIFO) 방식은 기지국에서 HOL(Head of Line) 패킷이 가장 긴 시간을 보내는 사용자를 스케쥴링 한다. 이러한 선입선출 방식은 M-LWDF방식 등에서도 사용하는 일반적인 방법으로 구현하는데 간단하는 면이 있으나 실시간 비디오 트래픽과 같이 동일한 버퍼링 윈도우내에서 있는 패킷들의 지연은 중요하지 않고 버퍼링 윈도우의 지연이 이동통신 시스템 통화 품질에 영향을 주는 실시간 비디오 트래픽의 특성을 최대한 활용하지 못하는 문제점이 있다.The prior art first-in-first-out (FIFO) method schedules a user who spends the longest time of the head of line (HOL) packet at the base station. The first-in, first-out method is a simple method to implement in the M-LWDF method, but it is simple to implement, but the delay of packets in the same buffering window such as real-time video traffic is not important and the delay of the buffering window is not significant. There is a problem that the characteristics of the real-time video traffic that affect the quality are not utilized to the maximum.

본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 무선환경에서 실시간 비디오 트래픽의 형태로 입력되는 여러 사용자중에서 어느 사용자에게 먼저 서비스할지를 결정하기 위하여, 스케쥴링 갱신 시점에서의 시간과 스케쥴링 갱신 시점이 속한 각 사용자의 버퍼링 윈도우 시작 시간과의 차를 구함으로써, 가장 큰 차를 가지는 사용자부터 우선적으로 서비스하기 위한 패킷 스케줄링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problems, and to determine which user first services among multiple users input in the form of real-time video traffic in a wireless environment, time and scheduling update at a scheduling update time point. By calculating the difference from the start time of the buffering window of each user to which the viewpoint belongs, a packet scheduling method for preferentially servicing the user having the largest difference and a computer-readable recording medium recording a program for realizing the method. The purpose is to provide.

도 1 은 일반적인 패킷 스케쥴링 장치에서의 동작 개념을 나타내는 예시도.1 is an exemplary diagram illustrating an operation concept in a general packet scheduling apparatus.

도 2 는 본 발명이 적용되는 이동통신 시스템의 기지국에 있는 패킷 스케줄러에 입력되는 트래픽 중의 하나인 실시간 비디오 트래픽을 위한 트래픽 모델의 설명도.2 is an explanatory diagram of a traffic model for real time video traffic, which is one of traffic input to a packet scheduler in a base station of a mobile communication system to which the present invention is applied;

도 3 은 본 발명에 따른 실시간 비디오 트래픽에 대한 버퍼링 윈도우의 시작 시간과 스케쥴링 갱신 시간을 나타낸 일실시예 설명도.3 is a diagram illustrating an embodiment of a start time and a scheduling update time of a buffering window for real-time video traffic according to the present invention.

도 4 는 본 발명에 따른 k번째 버퍼링 윈도우의 지연의 정의에 대한 일실시예 설명도.4 is an exemplary diagram for defining a delay of a k-th buffering window according to the present invention.

도 5 는 본 발명에 따른 패킷 폐기 방법에 대한 일실시예 설명도.5 is an exemplary explanatory diagram of a packet discard method according to the present invention;

도 6 은 본 발명에 따른 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법에 대한 일실시예 흐름도.6 is a flowchart illustrating a packet scheduling method based on a start time of a buffering window in a mobile communication system according to the present invention.

상기 목적을 달성하기 위한 본 발명은, 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법에 있어서, 실시간 트래픽이 기지국에 위치한 패킷스케줄러에 입력되는 제 1 단계; 상기 입력된 트래픽을 스케줄링 갱신 시간에서의 시간과 스케줄링 갱신 시점이 속한 각 사용자들의 버퍼링 윈도우 시작 시간과의 차를 기준으로 스케줄링하는 제 2 단계; 및 상기 버퍼링 윈도우지연이 소정 기준값을 넘는 경우에 폐기시키는 제 3 단계를 포함하여 이루어진 것을 특징으로 한다.According to an aspect of the present invention, there is provided a packet scheduling method based on a start time of a buffering window in a mobile communication system, comprising: a first step of inputting real-time traffic to a packet scheduler located at a base station; Scheduling the input traffic based on a difference between a time at a scheduling update time and a buffering window start time of each user to which a scheduling update time belongs; And a third step of discarding when the buffering window delay exceeds a predetermined reference value.

또한, 본 발명은, 프로세서를 구비한 이동통신 시스템의 패킷 스케줄링 장치에, 실시간 트래픽이 기지국에 위치한 패킷스케줄러에 입력되는 제 1 기능; 상기 입력된 트래픽을 스케줄링 갱신 시간에서의 시간과 스케줄링 갱신 시점이 속한 각 사용자들의 버퍼링 윈도우 시작 시간과의 차를 기준으로 스케줄링하는 제 2 기능; 및 상기 버퍼링 윈도우 지연이 소정 기준값을 넘는 경우에 폐기시키는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.The present invention also provides a packet scheduling apparatus for a mobile communication system including a processor, comprising: a first function of inputting real-time traffic to a packet scheduler located at a base station; A second function of scheduling the input traffic based on a difference between a time at a scheduling update time and a buffering window start time of each user to which a scheduling update time belongs; And a computer-readable recording medium having recorded thereon a program for realizing a third function of discarding when the buffering window delay exceeds a predetermined reference value.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 일반적인 패킷 스케쥴링 장치에서의 동작 개념을 나타내는 예시도로서, 사용자들로부터 트래픽을 입력받아서 스케쥴링하여 공유채널을 통해 스케쥴링된 패킷 데이터열을 출력함을 나타낸다.FIG. 1 is an exemplary diagram illustrating an operation concept in a general packet scheduling apparatus, in which traffic received from users is scheduled and outputted, and a packet data string scheduled through a shared channel is output.

도 2 는 본 발명이 적용되는 이동통신 시스템의 기지국에 있는 패킷 스케줄러에 입력되는 트래픽 중의 하나인 실시간 비디오 트래픽을 위한 트래픽 모델의 설명도로서, 패킷 스케쥴러에서 스케쥴링할 대상이 되는 실시간 비디오 스트리밍 세션(21)을 보여주고 있다.FIG. 2 is an explanatory diagram of a traffic model for real-time video traffic, which is one of traffic input to a packet scheduler in a base station of a mobile communication system to which the present invention is applied. ) Is showing.

여기서, 일정한 간격 T는 고정된 프레임의 주기로 정해진다. 본 발명에서는 일정한 간격 T를 버퍼링 윈도우(22) 주기로 정의하고, 시간 제한을 가지는 실시간트래픽에 대한 지연 성능의 기준으로 사용한다.Here, the constant interval T is determined by the period of the fixed frame. In the present invention, a constant interval T is defined as a buffering window 22 period and used as a reference for delay performance for real-time traffic having a time limit.

도 2에 도시된 바와 같이, 각각의 프레임은 고정된 개수의 패킷들로 구성되고 매번 비디오 화면이 변화하므로 각각의 패킷들의 크기는 버스트(burst) 특성을 가지게 된다. 이러한 패킷 크기(23)와 한 개의 프레임내에 있는 패킷들의 상호 도착 시간(24)으로 구성된다.As shown in FIG. 2, each frame is composed of a fixed number of packets and each time the video screen changes, the size of each packet has a burst characteristic. It consists of this packet size 23 and the mutual arrival time 24 of the packets in one frame.

도 3 은 본 발명에 따른 실시간 비디오 트래픽에 대한 버퍼링 윈도우의 시작 시간과 스케쥴링 갱신 시간을 나타낸 일실시예 설명도로서, 스케쥴링 갱신 시간(t) (31)와 t가 위치한 버퍼링 윈도우의 시작 시간(32)과의 차를 이용하여 패킷 스케쥴링을 수행하는 방법을 보여주고 있다.3 is an exemplary explanatory diagram illustrating a start time and a scheduling update time of a buffering window for real-time video traffic according to the present invention, wherein a scheduling update time (t) 31 and a start time 32 of a buffering window in which t are located are shown. Shows how to perform packet scheduling using

도 3에서(33)은 사용자 i에 대한 k번째 버퍼링 윈도우의 시작시간을 나타낸다. 또한, 사용자 i에 대한(34)는 스케쥴링 갱신시간 t (31)과(33) 시간의 차를 나타낸다.In Figure 3 33 denotes the start time of the k-th buffering window for user i. Also, for user i (34) is the scheduling update time t (31) and (33) The difference in time is shown.

만약, 도 3에서 사용자 i에 대한(34)가 그 밖에 다른 사용자들의 (35) 들보다 크다면 본 발명에서 제안하는 패킷 스케쥴링 알고리즘은 사용자 i에 대한 HOL(Head of Line) 패킷을 먼저 서비스하게 된다.If for user i in Figure 3 (34) of other users If greater than (35), the packet scheduling algorithm proposed in the present invention will service the head of line (HOL) packet for the user i first.

도 4 는 본 발명에 따른 k번째 버퍼링 윈도우의 지연의 정의에 대한 일실시예 설명도이다.4 is an exemplary diagram for defining a delay of a k-th buffering window according to the present invention.

도 4에 도시된 바와 같이,(41)는 사용자 i에 대한 k번째 버퍼링 윈도우의 지연을 나타낸다.는주기내에서 마지막 도착한 패킷(42)이주기가 끝난 후에 서비스되는 시간(43)차로 정의한다. 만약,주기내에서 마지막 도착한 패킷이주기내에 서비스된다면 그때의값은 0이 된다.As shown in FIG. 4, (41) represents the delay of the k-th buffering window for user i. Is The last packet 42 arrived in a cycle It is defined as the difference between the service time 43 after the cycle is over. if, The last packet arrived in the cycle If serviced within the cycle The value is zero.

값을 계산하기 위해서는주기내의 마지막 도착한 패킷들과주기 후에 새롭게 도착한 패킷들과의 구별이 필요하게 된다.는 사용자 i의 섹션동안에 시작하여 종료될 때까지의 모든 버퍼링 윈도우들의 지연 값들을 합한 값으로 표시되고는값을 사용자 i의 섹션동안에 발생한 모든 버퍼링 윈도우들의 총 개수로 나눈 값으로 정의한다. To calculate the value Last arrived packets in the cycle After the cycle, it is necessary to distinguish from newly arrived packets. Is the sum of the delay values of all the buffering windows from the beginning to the end of user i until the end. Is It is defined as the value divided by the total number of all buffering windows occurring during the user i section.

따라서, 본 발명에서 제안하는 패킷 스케쥴링의 지연성능을 구하기 위하여, 지연 QoS 요구사항에 대하여 다음의 [수학식 1]과 같이 정의하고 있다.Therefore, in order to obtain the delay performance of the packet scheduling proposed in the present invention, the delay QoS requirement is defined as shown in Equation 1 below.

여기에서,는 사용자 i에 대한 k번째 버퍼링 윈도우의 지연값이고 파라메타와는 각각 트래픽의 지연 QoS를 만족시키기 위하여 버퍼링 윈도우지연중에서 미리 정의된 최소 지연 기준값과 초과 최대 확률값이다.From here, Is the delay value of the kth buffering window for user i and Wow Are predefined minimum delay thresholds and excess maximum probability values during buffering window delays to satisfy the delay QoS of the traffic, respectively.

본 발명에서 제안하는 패킷 스케쥴링 알고리즘에서는 실시간 비디오 트래픽의 경우에 스케쥴링 갱신 시간과 스케쥴링 갱신 시간이 속한 각각의 사용자들의 버퍼링 윈도우의 시작 시간과의 차를 계산하여 그 차이가 가장 큰 이용자에게 서비스를 우선적으로 할당하게 된다.In the packet scheduling algorithm proposed in the present invention, in case of real-time video traffic, the difference between the scheduling update time and the start time of the buffering window of each user to which the scheduling update time belongs is calculated and the service is preferentially given to the user having the largest difference. Will be allocated.

도 5 는 본 발명에 따른 패킷 폐기 방법에 대한 일실시예 설명도이다.5 is a diagram illustrating an embodiment of a packet discard method according to the present invention.

도 5에 도시된 바와 같이, 실시간 비디오 트래픽의 경우에 지연이 정해진 시간인(51) 이상으로 지연되는 패킷은 폐기하도록 하였으므로, 혼잡상황에서도 지연에 관련되는 QoS를 보장하도록 한다. 도 5는 실시간 트래픽을 위한 패킷 폐기 방법을 보여주고 있다. K번째 버퍼링 윈도우내에 있는 모든 패킷(52)들에 대한 버퍼링 윈도우를 계산하여 일정 지연를 초과하는 패킷이 발생한다면 해당 패킷부터 그 이후에 입력된 k번째 버퍼링 윈도우내에 있는 모든 패킷(53)을 폐기하도록 한다.As shown in Fig. 5, in the case of real-time video traffic, the delay is a predetermined time. Since delayed packets above 51 are discarded, QoS related to delay is ensured even in a congestion situation. 5 shows a packet discarding method for real-time traffic. Constant delay by calculating the buffering window for all packets 52 in the Kth buffering window If a packet exceeding is generated, all packets 53 in the k-th buffering window input after the packet are discarded.

패킷 손실은 다음의 [수학식 2]와 같은 경우에 발생한다.Packet loss occurs in the following equation (2).

여기에서,는 사용자 i에 대한 k번째 버퍼링 윈도우내이 있는 j번째패킷이 실시간 데이터 버퍼에 입력된 후에 서비스되어 버퍼를 떠날 때까지의 시간으로 정의된다.From here, Is defined as the time until the j-th packet within the k-th buffering window for user i is entered into the real-time data buffer and then serviced and leave the buffer.

도 6 은 본 발명에 따른 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법에 대한 일실시예 흐름도이다.6 is a flowchart illustrating a packet scheduling method based on a start time of a buffering window in a mobile communication system according to the present invention.

m명이 실시간 사용자가 있다고 가정할 수가 있다. 다음은 본 발명에서 사용한 표기들에 대한 설명이다. OVSF 코드의 수는N OVSF 으로 표기가 된다. 초기에는N OVSF 이 0으로 설정했다가 HSDPA(High Speed Downlink Packet Access)의 경우처럼 최대 12까지 설정한다. 또한는 스케쥴링 갱신 시간 t 이전에 처리되지 않고 남은 패킷의 크기로 정의하고,는 단말로부터 수신된 채널 정보인 신호대간섭비(Signal to Interfence Ratio)를 수신하여 그 값에 따라서 결정되는 전송 방법에 의한 전송 데이터 크기를 나타낸다. 따라서, 기지국에서 단말로 전송할 데이터 크기는 단말마다 그리고 매 프레임마다 달라질 수가 있게 된다.We can assume that m people have real-time users. The following is a description of the notations used in the present invention. The number of OVSF codes is denoted by N OVSF . Initially, N OVSF is set to 0 and then up to 12 as in the case of HSDPA (High Speed Downlink Packet Access). Also Is defined as the size of the remaining packets not processed before the scheduling update time t, Represents a transmission data size by a transmission method that receives a signal to interference ratio, which is channel information received from a terminal, and is determined according to the value. Accordingly, the size of data to be transmitted from the base station to the terminal may vary for each terminal and every frame.

즉, 도 6에 도시된 바와 같이, 먼저 OVSF 코드의 수(N OVSF )를 초기화한 후(601), 버퍼가 비어있는지를 검사하여(602) 버퍼링 윈도우내에 있는 사용자들의 모든 패킷들에 대해 스케쥴링 갱신 시간과 스케쥴링 갱신 시간이 속한 각 사용자들의 버퍼링 윈도우의 시작 시간과의 차를 기준으로 계산된 값()을 계산한 후(603), 패킷 스케줄링 작업을 통해(604~609), 버퍼링 윈도우내에 있는 모든 패킷들에 대한 버퍼링 윈도우를 계산하여 일정 지연을 초과하는 패킷이 발생한다면 해당 패킷부터 그 이후에 입력된 버퍼링 윈도우내에 있는 모든 패킷을 폐기한다.That is, as shown in Figure 6, first initialize the number of OVSF codes ( N OVSF ) (601), then check whether the buffer is empty (602) to update the scheduling for all packets of users in the buffering window A value calculated based on the difference between the start time of the buffering window of each user to which the scheduling update time belongs ( After calculating (603), through packet scheduling operation (604 to 609), the buffering window for all packets in the buffering window is calculated, and if there is a packet exceeding a certain delay, the packet is input from thereafter. Discard all packets in the buffered window.

상기 패킷 스케쥴링 작업을 구체적으로 살펴보면, 기지국에서 보내는 사용자i의 HOL(Head Of Line) 패킷들에 대해 누적 카운터 값을 계산하여 가장 큰 값부터 서비스를 수행하게 되는데 스케쥴링 작업중에N OVSF 가 12 보다 큰지를 확인하여(604)N OVSF 가 12 보다 크면 무조건 스케쥴링 작업을 종료하고,N OVSF 가 12보다 작으면가보다 크거나 같은지 확인한다(605).Looking at the packet scheduling in detail, the cumulative counter value is calculated for the head of line (HOL) packets of the user i sent from the base station to perform the service from the largest value. Whether the N OVSF is greater than 12 during the scheduling operation. Check (604) if N OVSF is greater than 12, unconditionally end the scheduling operation, and if N OVSF is less than 12, end Check whether it is greater than or equal to (605).

확인결과,가보다 크거나 같으면 사용자j에 대해서만큼 서비스를 수행하고(606)N OVSF 의 값도 1씩 증가시키고(607).가보다 작으면 사용자j에 대해서만큼 서비스를 수행하고(608)N OVSF 의 값도 1씩 증가시킨 후에(609) 이미 서비스된 사용자i를 제외한 다른 사용자들의 패킷들에 대해 스케쥴링 갱신 시간과 스케쥴링 갱신 시간이 속한 각 사용자들의 버퍼링 윈도우의 시작 시간과의 차를 기준으로 계산된 값()을 계산하는 과정(603)으로 진행하여 계산된 값 중에서 가장 큰 값을 가지는 사용자에게 서비스를 재개한다.Confirmation result, end Greater than or equal to user j Service (606) and increase the value of N OVSF by 1 (607). end If less than for user j After performing the service by 608 and increasing the value of N OVSF by 1 (609), the scheduling update time and the scheduling update time for the packets of users other than the user i who are already serviced are included in the buffering window. Value calculated based on difference from start time ( ), And the service is resumed to the user having the largest value among the calculated values.

본 발명에서는 단말에서 기지국으로 수신된 신호대간섭비값은 물리채널에서의 변조 방법과 인코딩 방법을 결정짓는 잣대로도 사용된다.In the present invention, the signal-to-interference ratio value received from the terminal to the base station is also used as a standard for determining the modulation method and the encoding method in the physical channel.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.The method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

상기한 바와 같은 본 발명은, 이동통신 시스템의 하향 링크 패킷 스케쥴러에서 실시간 비디오 트래픽의 버퍼링 윈도우 지연을 감소시키기 위하여 스케쥴링 갱신 시간과 스케쥴링 갱신 시간이 속한 각각의 사용자들의 버퍼링 윈도우의 시작 시간과 기준으로 계산된 시간을 이용하여 기지국에 쌓인 패킷을 스케쥴링하고, 비디오 트래픽 특성을 고려하여 버퍼링 윈도우 지연의 QoS를 만족시키기 위하여 일정 폐기 기준값을 넘는 패킷들은 폐기함으로써, 버퍼링 윈도우 지연의 품질을 높일 수 있는 효과가 있으며, 지연을 계산하기 위한 타임 스탬트만을 필요로 하기 때문에 구현하기 쉬운 잇점이 있다.As described above, the present invention calculates based on the start time and the start time of the buffering window of each user to which the scheduling update time and the scheduling update time belong in order to reduce the buffering window delay of the real-time video traffic in the downlink packet scheduler of the mobile communication system. By using the accumulated time, the packets accumulated in the base station are scheduled, and packets exceeding a certain discarding threshold value are discarded in order to satisfy the QoS of the buffering window delay in consideration of video traffic characteristics, thereby improving the quality of the buffering window delay. This is an easy implementation because it only requires a timestamp to calculate the delay.

Claims (7)

이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법에 있어서,A packet scheduling method based on a start time of a buffering window in a mobile communication system, 실시간 트래픽이 기지국에 위치한 패킷스케줄러에 입력되는 제 1 단계;A first step in which real-time traffic is input to a packet scheduler located at a base station; 상기 입력된 트래픽을 스케줄링 갱신 시간에서의 시간과 스케줄링 갱신 시점이 속한 각 사용자들의 버퍼링 윈도우 시작 시간과의 차를 기준으로 스케줄링하는 제 2 단계; 및Scheduling the input traffic based on a difference between a time at a scheduling update time and a buffering window start time of each user to which a scheduling update time belongs; And 상기 버퍼링 윈도우 지연이 소정 기준값을 넘는 경우에 폐기시키는 제 3 단계A third step of discarding when the buffering window delay exceeds a predetermined reference value 를 포함하는 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법.Packet scheduling method based on the start time of the buffering window in a mobile communication system comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 1 단계는,The first step is, 지연성능에 민감한 실시간 트래픽이며, 버퍼링 윈도우를 벗어나는 지연 성능에 영향을 주는 트래픽 특성을 가지는 것을 특징으로 하는 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법.A packet scheduling method based on a start time of a buffering window in a mobile communication system, wherein the traffic is sensitive to delay performance and has a traffic characteristic that affects a delay performance beyond a buffering window. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 제 2 단계는,The second step, 상기 스케쥴링 갱신 시점에서의 시간과 스케쥴링 갱신 시점이 속한 각 사용자의 버퍼링 윈도우 시작 시간과의 차를 구하는 제 4 단계; 및Obtaining a difference between a time at the scheduling update time point and a start time of a buffering window of each user to which the scheduling update time point belongs; And 상기 제 3 단계의 결과에 따라, 가장 큰 차를 가지는 사용자에게 서비스를 우선적으로 할당하는 제 5 단계A fifth step of preferentially allocating a service to the user having the largest difference according to the result of the third step 를 포함하는 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법.Packet scheduling method based on the start time of the buffering window in a mobile communication system comprising a. 제 3 항에 있어서,The method of claim 3, wherein 상기 버퍼링 윈도우 지연은,The buffering window delay is, 사용자 i에 대한 k번째 버퍼링 윈도우 지연()이며, ()값을 계산하기 위해서는주기내의 마지막 도착한 패킷들과주기 후에 새롭게 도착한 패킷들을 구별하는 것을 특징으로 하는 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법.Kth buffering window delay for user i ( ), ( To calculate the value Last arrived packets in the cycle A packet scheduling method based on a start time of a buffering window in a mobile communication system, characterized in that newly arrived packets are distinguished after a period of time. 제 4 항에 있어서,The method of claim 4, wherein 상기 제 3 단계는,The third step, 트래픽 특성상 버퍼링 윈도우 지연의 서비스 품질(QoS)을 만족시키기 위하여, 설정한 소정 기준값이상으로 지연되는 패킷을 폐기하도록 하는 것을 특징으로 하는 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법.A predetermined reference value set to satisfy the quality of service (QoS) of the buffering window delay due to traffic characteristics Packet scheduling method based on the start time of the buffering window in the mobile communication system, characterized in that for discarding the delayed packet. 제 5 항에 있어서,The method of claim 5, wherein 상기 제 3 단계는,The third step, K 번째 버퍼링 윈도우내에 있는 모든 패킷들에 대한 버퍼링 윈도우를 계산하여 일정 지연를 초과하는 패킷이 발생하면 해당 패킷부터 그 이후에 입력된 k번째 버퍼링 윈도우내에 있는 모든 패킷을 폐기하도록 하며, 패킷 손실은 하기의 [수학식]과 같은 경우에 발생하는 것을 특징으로 하는 이동통신 시스템에서 버퍼링 윈도우의 시작 시간을 기준으로 하는 패킷 스케줄링 방법.Constant delay by calculating the buffering window for all packets in the Kth buffering window If a packet exceeding is generated, all packets in the k-th buffering window input after the packet are discarded, and a packet loss occurs in the following Equation. Packet scheduling method based on a start time of a buffering window in. (여기서,는 사용자 i에 대한 k번째 버퍼링 윈도우내이 있는 j번째 패킷이 실시간 데이터 버퍼에 입력된 후에 서비스되어 버퍼를 떠날 때까지의 시간을나타냄)(here, Denotes the time until the j-th packet within the k-th buffering window for user i is entered into the real-time data buffer before it is serviced and leaves the buffer) 프로세서를 구비한 이동통신 시스템의 패킷 스케줄링 장치에,In a packet scheduling apparatus of a mobile communication system having a processor, 실시간 트래픽이 기지국에 위치한 패킷스케줄러에 입력되는 제 1 기능;A first function of inputting real-time traffic to a packet scheduler located at a base station; 상기 입력된 트래픽을 스케줄링 갱신 시간에서의 시간과 스케줄링 갱신 시점이 속한 각 사용자들의 버퍼링 윈도우 시작 시간과의 차를 기준으로 스케줄링하는 제 2 기능; 및A second function of scheduling the input traffic based on a difference between a time at a scheduling update time and a buffering window start time of each user to which a scheduling update time belongs; And 상기 버퍼링 윈도우 지연이 소정 기준값을 넘는 경우에 폐기시키는 제 3 기능A third function of discarding when the buffering window delay exceeds a predetermined reference value 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR10-2002-0074039A 2002-11-26 2002-11-26 Packet scheduler method for considering the starting time of buffering window in wireless communication system KR100461546B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0074039A KR100461546B1 (en) 2002-11-26 2002-11-26 Packet scheduler method for considering the starting time of buffering window in wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0074039A KR100461546B1 (en) 2002-11-26 2002-11-26 Packet scheduler method for considering the starting time of buffering window in wireless communication system

Publications (2)

Publication Number Publication Date
KR20040046200A KR20040046200A (en) 2004-06-05
KR100461546B1 true KR100461546B1 (en) 2004-12-17

Family

ID=37341796

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0074039A KR100461546B1 (en) 2002-11-26 2002-11-26 Packet scheduler method for considering the starting time of buffering window in wireless communication system

Country Status (1)

Country Link
KR (1) KR100461546B1 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990051289A (en) * 1997-12-19 1999-07-05 정선종 Traffic Scheduling Method in Asynchronous Transfer Mode Switch
KR20020069994A (en) * 2001-02-28 2002-09-05 삼성전자 주식회사 Method and apparatus for scheduling packet data in mobile commuication system
KR20030012216A (en) * 2001-07-31 2003-02-12 엘지전자 주식회사 Packet scheduling algorithm for High Speed Downlink Packet Access system
KR20030048240A (en) * 2001-12-11 2003-06-19 삼성전자주식회사 Method for scheduling data packets according to quality of service in mobile telecommunication system
KR20040046201A (en) * 2002-11-26 2004-06-05 한국전자통신연구원 Packet scheduler method for considering accumulation counter in wireless communication system
KR20040053859A (en) * 2002-12-16 2004-06-25 한국전자통신연구원 system for down-link packet scheduling of mobile connuvication and method thereof, its program stored recording medium

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990051289A (en) * 1997-12-19 1999-07-05 정선종 Traffic Scheduling Method in Asynchronous Transfer Mode Switch
KR20020069994A (en) * 2001-02-28 2002-09-05 삼성전자 주식회사 Method and apparatus for scheduling packet data in mobile commuication system
KR20030012216A (en) * 2001-07-31 2003-02-12 엘지전자 주식회사 Packet scheduling algorithm for High Speed Downlink Packet Access system
KR20030048240A (en) * 2001-12-11 2003-06-19 삼성전자주식회사 Method for scheduling data packets according to quality of service in mobile telecommunication system
KR20040046201A (en) * 2002-11-26 2004-06-05 한국전자통신연구원 Packet scheduler method for considering accumulation counter in wireless communication system
KR20040053859A (en) * 2002-12-16 2004-06-25 한국전자통신연구원 system for down-link packet scheduling of mobile connuvication and method thereof, its program stored recording medium

Also Published As

Publication number Publication date
KR20040046200A (en) 2004-06-05

Similar Documents

Publication Publication Date Title
KR100462321B1 (en) system for down-link packet scheduling of mobile connuvication and method thereof, its program stored recording medium
EP1691562B1 (en) A packet scheduling method for wireless communication system
US20220263423A9 (en) Controlling a jitter buffer
JP3095382B2 (en) Packet transmission method and data processing system
KR100881925B1 (en) Apparatus and method for scheduling of downlink voip packets in mobile communication base station system
US9455925B2 (en) Method, device, and system for self-adaptively adjusting data transmission rate
US20080008203A1 (en) Compressed delay packet transmission scheduling
US8218579B2 (en) Self-adaptive jitter buffer adjustment method for packet-switched network
KR100505969B1 (en) A packet scheduling system and a method of mobile telecommunication system
US7944908B2 (en) Method for setting output bit rate for video data transmission in a WiBro system
US9521685B2 (en) Circuit arrangement and method of determining a priority of packet scheduling
US20040223505A1 (en) Traffic scheduling apparatus and method for a base station in a mobile communication system
CN101873267A (en) The adaptive de-jitter buffer that is used for voice IP transmission
CN101803311A (en) Priority scheduling and admission control in a communication network
KR100899659B1 (en) Packet scheduler and packet scheduling method
KR101648835B1 (en) Method and system for handling queues in communication networks, corresponding computer program product
KR100461539B1 (en) Packet scheduler method for considering accumulation counter in wireless communication system
KR100461546B1 (en) Packet scheduler method for considering the starting time of buffering window in wireless communication system
JP3299225B2 (en) Transmission apparatus and method for communication system
KR100606887B1 (en) Method for Scheduling in Packet Data Channel
Hao et al. Scheduling and policing in GPRS based on the minimum laxity threshold algorithm
Taboada et al. Delay modeling for 3G mobile multimedia services QoE estimation
KR20040069568A (en) Apparatus and method for transmitting packet data in a base station of mobile communication system
KR20070067881A (en) An apparatus and method of iu/nb up t at mobile switching center for wcdma communication system
KR20050120333A (en) Queue managing device of the mobile communication core network and controlling method

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20081202

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee