KR100461539B1 - Packet scheduler method for considering accumulation counter in wireless communication system - Google Patents
Packet scheduler method for considering accumulation counter in wireless communication system Download PDFInfo
- Publication number
- KR100461539B1 KR100461539B1 KR10-2002-0074040A KR20020074040A KR100461539B1 KR 100461539 B1 KR100461539 B1 KR 100461539B1 KR 20020074040 A KR20020074040 A KR 20020074040A KR 100461539 B1 KR100461539 B1 KR 100461539B1
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- communication system
- counter value
- traffic
- cumulative counter
- Prior art date
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/1221—Wireless traffic scheduling based on age of data to be sent
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 cumulative counter value in a mobile communication system.
2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention
본 발명은, 무선환경에서 실시간 비디오 트래픽의 형태로 입력되는 여러 사용자 중에서 어느 사용자에게 먼저 서비스할지를 결정하기 위하여, 누적카운터의 값이 가장 큰 사용자부터 우선적으로 서비스하기 위한 패킷 스케줄링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.The present invention implements a packet scheduling method and a method for preferentially servicing a user with the highest cumulative counter value in order to determine which user is to be serviced first among several users input in the form of real-time video traffic in a wireless environment. To provide a computer-readable recording medium that records a program for the purpose.
3. 발명의 해결방법의 요지3. Summary of Solution to Invention
본 발명은, 실시간 트래픽이 기지국에 위치한 패킷스케줄러에 입력되는 제 1 단계; 상기 입력된 트래픽의 누적 카운터를 기준으로 스케줄링하는 제 2 단계; 및 버퍼링 윈도우 지연이 소정 기준값을 넘는 경우에 폐기시키는 제 3 단계를 포함함.The present invention includes a first step in which real-time traffic is input to a packet scheduler located at a base station; A second step of scheduling based on the accumulated counter of the input traffic; 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
본 발명은 이동통신 시스템에서 누적 카운터 값을 기준으로 하는 패킷 스케줄링 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 기지국에 위치하며 기존의 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 cumulative counter value 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 Repeat ReQuest). ), Combined with the Forward Error Correction (FEC) technique and the Hybrid Automatic Repeat reQuest (H-ARQ) function with the effect of combining, and the modulation and demodulation scheme according to the link situation. The present invention relates to a packet scheduling method for operating while controlling an adaptive modulation and coding (AMC) function, which is a technique for different coding methods, and a computer-readable recording medium recording a program for realizing the method.
이동통신 시스템의 하향링크에서의 패킷스케쥴러 알고리즘은 구현의 몫으로 남겨져 있다. 이 경우 알고리즘의 성능에 따라서 전체 시스템의 성능이 크게 좌우된다. 따라서 새로운 하향링크 패킷 스케쥴링 알고리즘은 다른 QoS를 가지는 멀티미디어 트래픽을 지원해야 한다. 또한 제한된 자원을 사용하면서 실시간 패킷 트래픽에 대한 지연을 감소시키는 효율적인 알고리즘이 필요하다. 따라서 본 발명에서는 무선 채널 환경에서 실시간 비디오 트래픽 서비스에서의 지연을 극소화하는 방법을 제시 하였다.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 QoS. There is also a need for an efficient algorithm that reduces the delay for real-time packet traffic while using limited resources. Therefore, the present invention proposes a method for minimizing delay in real-time video traffic service in a wireless channel environment.
종래의 기술인 선입선출(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 simple to implement in the general method used in the M-LWDF method, 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 in order to solve the above problems, in order to determine which user to serve first among a plurality of users input in the form of real-time video traffic in a wireless environment, the user with the largest cumulative counter value It is an object of the present invention to provide a packet scheduling method for preferential service and a computer-readable recording medium having recorded thereon a program for realizing the method.
도 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 cumulative counter and scheduling update time 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 cumulative counter value 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 cumulative counter value in a mobile communication system, comprising: a first step of inputting real-time traffic to a packet scheduler located at a base station; A second step of scheduling based on the accumulated counter of the input traffic; 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 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 based on the accumulated counter of the input traffic; 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 a concept of operation in a general packet scheduling apparatus, in which traffic received from users is scheduled and output, 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. 21).
여기서, 일정한 간격 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 criterion of delay performance for real time traffic having a time limit.
도 2에 도시된 바와 같이, 각각의 프레임은 고정된 개수의 패킷들로 구성되고 매번 비디오 화면이 변화하므로, 각각의 패킷들의 크기는 버스트(burst) 특성을가지게 된다. 이러한 패킷 크기(23)와 한 개의 프레임내에 있는 패킷들의 상호 도착 시간(24)으로 구성된다.As shown in Fig. 2, since each frame is composed of a fixed number of packets and the video screen changes each time, 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)에서(32)를 계산하는 방법을 보여주고 있다.3 is an exemplary explanatory diagram showing a cumulative counter and a scheduling update time for real-time video traffic according to the present invention, and at the scheduling update time t 31. It shows how to calculate (32).
도 3에서(33)는 사용자 i(34)의 k번째 버퍼링 윈도우 간격을 나타내고,(35)는 사용자 i에 대한 m 번째 패킷의 크기이다. 누적 카운터()는 사용자 i에 대하여의 시작 시간부터 스케쥴링 갱신 시간 t까지의 누적된 사용자 i에 대한 패킷크기의 합으로 다음과 같이 표시된다.In Figure 3 33 represents the k-th buffering window interval of user i 34, (35) is the size of the m th packet for user i. Cumulative Counters ( ) Is for user i It is expressed as the sum of the packet sizes for the accumulated user i from the start time to the scheduling update time t.
시간내에서 마지막으로 도착한 패킷이 서비스가 완료되었을 때는 리셋이되고, 그리고나서후에 도착된 패킷들의 크기의 합으로 다시 정의된다. The last packet arrived in time when the service completed Is reset, and then It is later defined as the sum of the sizes of the arriving packets.
만약, 도 3에서 보는 것과 같이 사용자 j에 대한는 그 밖에 다른 사용자들의들보다 크다면 제안한 패킷 스케쥴링 알고리즘은 사용자 i에 대한 HOL(Head of Line) 패킷을 먼저 서비스하게 된다.If, as shown in Figure 3 for the user j Is for other users If larger, the proposed packet scheduling algorithm will service the head of line (HOL) packet for 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 요구사항에 대하여 다음의 [수학식 2]와 같이 정의하고 있다.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 2 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, respectively, to satisfy the delay QoS of the traffic.
본 발명에서 제안하는 패킷 스케쥴링 알고리즘에서는 실시간 비디오 트래픽의 경우에 스케쥴링 갱신 시간과 스케쥴링 갱신 시간이 속한 각각의 사용자들의 버퍼링 윈도우의 시작 시간과의 차를 계산하여 그 차이가 가장 큰 이용자에게 서비스를 우선적으로 할당하게 된다.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.
패킷 손실은 다음의 [수학식 3]과 같은 경우에 발생한다.Packet loss occurs in the following equation (3).
여기에서,는 사용자 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 before it is serviced and leaves the buffer.
도 6 은 본 발명에 따른 이동통신 시스템에서 누적 카운터 값을 기준으로 하는 패킷 스케줄링 방법에 대한 일실시예 흐름도이다.6 is a flowchart illustrating a packet scheduling method based on a cumulative counter value 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 FIG. 6, first, after initializing the number of OVSF codes ( N OVSF ) (601), and checking whether the buffer is empty (602), the cumulative counter for all packets of users in the buffering window is checked. value( 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 Performed by the service 608, the cumulative value of the counter for the packets of other users after increasing by 1 the value of the N OVSF (609) other than the already-service user i ( In step 603, 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 uses a cumulative counter value to schedule packets accumulated in a base station in order to reduce a buffering window delay of real-time video traffic in a downlink packet scheduler of a mobile communication system, and buffering window delay in consideration of video traffic characteristics. In order to satisfy the QoS of the packet, packets that exceed a certain discarding threshold are discarded, thereby improving the quality of the buffering window delay, and are easy to implement because only the time stamp for calculating the delay is required.
Claims (8)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0074040A KR100461539B1 (en) | 2002-11-26 | 2002-11-26 | Packet scheduler method for considering accumulation counter in wireless communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0074040A KR100461539B1 (en) | 2002-11-26 | 2002-11-26 | Packet scheduler method for considering accumulation counter in wireless communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040046201A KR20040046201A (en) | 2004-06-05 |
| KR100461539B1 true KR100461539B1 (en) | 2004-12-17 |
Family
ID=37341797
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0074040A KR100461539B1 (en) | 2002-11-26 | 2002-11-26 | Packet scheduler method for considering accumulation counter in wireless communication system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100461539B1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100461546B1 (en) * | 2002-11-26 | 2004-12-17 | 한국전자통신연구원 | Packet scheduler method for considering the starting time of buffering window in wireless communication system |
| KR101390314B1 (en) * | 2007-01-10 | 2014-04-30 | 삼성전자주식회사 | Apparatus and method for scheduling in mobile communication system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1084383A (en) * | 1996-09-10 | 1998-03-31 | Toshiba Corp | Packet scheduling equipment and packet transfer method |
| WO1999000941A1 (en) * | 1997-06-27 | 1999-01-07 | Motorola Inc. | System, device, and method for providing low access delay for time-sensitive applications in a shared medium network |
| KR20000027804A (en) * | 1998-10-29 | 2000-05-15 | 정선종 | Method for scheduling packets of a multi-code cdma system |
| KR20020026064A (en) * | 2000-09-30 | 2002-04-06 | 구자홍 | Adapted polling method for router |
| KR20030027968A (en) * | 2001-09-18 | 2003-04-08 | (주) 이노텔리텍 | Scheduling Method for Distribution of Wireless Resources of Local Wireless Communication System |
-
2002
- 2002-11-26 KR KR10-2002-0074040A patent/KR100461539B1/en not_active IP Right Cessation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1084383A (en) * | 1996-09-10 | 1998-03-31 | Toshiba Corp | Packet scheduling equipment and packet transfer method |
| WO1999000941A1 (en) * | 1997-06-27 | 1999-01-07 | Motorola Inc. | System, device, and method for providing low access delay for time-sensitive applications in a shared medium network |
| KR20000027804A (en) * | 1998-10-29 | 2000-05-15 | 정선종 | Method for scheduling packets of a multi-code cdma system |
| KR20020026064A (en) * | 2000-09-30 | 2002-04-06 | 구자홍 | Adapted polling method for router |
| KR20030027968A (en) * | 2001-09-18 | 2003-04-08 | (주) 이노텔리텍 | Scheduling Method for Distribution of Wireless Resources of Local Wireless Communication System |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20040046201A (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 | |
| CA2656859C (en) | Compressed delay packet transmission scheduling | |
| KR100881925B1 (en) | Apparatus and method for scheduling of downlink voip packets in mobile communication base station system | |
| KR100984982B1 (en) | Admission control and resource allocation in a communication system supporting quality of service | |
| EP2936770B1 (en) | Apparatus and methods for controlling jitter buffer | |
| US6501733B1 (en) | Method for controlling data flow associated with a communications node | |
| US8218579B2 (en) | Self-adaptive jitter buffer adjustment method for packet-switched network | |
| CN101873266A (en) | The adaptive de-jitter buffer that is used for voice IP transmission | |
| CN101803311A (en) | Priority scheduling and admission control in a communication network | |
| US7355976B2 (en) | Method and apparatus for providing retry control, buffer sizing and management | |
| 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 | |
| Chen et al. | Applying active queue management to link layer buffers for real-time traffic over third generation wireless networks | |
| CN109462554B (en) | Time slot scheduling method based on queue state | |
| JP3299225B2 (en) | Transmission apparatus and method for communication system | |
| Hosein | Application QoS management for the reverse link of a 3G network | |
| Taboada et al. | Delay modeling for 3G mobile multimedia services QoE estimation | |
| D’Arienzo et al. | A comparative simulation study for multiple traffic scheduling algorithms over GPRS | |
| Hao et al. | Scheduling and policing in GPRS based on the minimum laxity threshold algorithm | |
| 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 |
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 |