KR100582905B1

KR100582905B1 - 이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷스케줄링 방법 및 이를 구현하는 프로그램이 저장된기록매체

Info

Publication number: KR100582905B1
Application number: KR1020030096307A
Authority: KR
Inventors: 여건민; 유병한
Original assignee: 한국전자통신연구원
Priority date: 2003-12-24
Filing date: 2003-12-24
Publication date: 2006-05-23
Also published as: KR20050064722A

Abstract

본 발명은 이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법에 관한 것이다. 이 방법에 따르면, 설정된 각 세션에 대한 정규화된 SDU 폐기율을 각각 산출한 후, 산출된 정규화된 SDU 폐기율에 기초하여 스케줄링 대상의 순서를 결정한다. 각 세션의 전송 데이터는 상기 결정된 순서에 따라 전송 영역에 할당된다. 이 때, 정규화된 SDU 폐기율은 해당 세션의 현재 슬롯까지 폐기된 SDU 개수, 현재 슬롯까지 전송된 SDU 개수, 다음 슬롯에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수 및 허용 가능한 최대 SDU 폐기율을 포함하는 정보에 기초하여 산출된다. 본 발명에 따르면, 패킷화된 이동통신 시스템에서 무선 채널 상황을 효과적으로 반영하여 실시간 트래픽의 지연 요구사항과 SDU 폐기 임계값을 보장할 수 있다.

패킷 스케줄링, 스케줄러, 실시간 트래픽, 기본 전송 단위, 정규화된 SDU 폐기율, 패킷 손실율

Description

이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법 및 이를 구현하는 프로그램이 저장된 기록매체 {PACKET SCHEDULING METHOD FOR REALTIME TRAFFIC TRANSMISSION IN MOBILE COMMUNICATION SYSTEM AND RECORDING MEDIUM STORING PROGRAM EMBODYING THE SAME}

도 1은 본 발명의 실시예에 따른 이동통신 시스템에서 실시간 패킷 전송을 위한 패킷 스케줄링 방법의 기본 개념을 도시한 도면이다.

도 2는 이동통신 시스템에서 시간 및 주파수 영역으로 표현되는 기본 전송 단위의 개념도이다.

도 3은 본 발명의 실시예에 따른 이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법의 흐름도이다.

본 발명은 이동통신 시스템에서의 패킷 스케줄링 방법에 관한 것으로, 보다 구체적으로 패킷화된 실시간 데이터 전송을 위한 패킷 스케줄링 방법 및 이를 구현하는 프로그램이 저장된 기록매체에 관한 것이다.

패킷 스케줄링은 무선링크 공유 방식의 특화된 한 분야이며, 기존의 회선 방 식에 비해 시스템의 용량을 향상시키는 중요한 수단으로 평가된다.

또한, 실시간 트래픽은 그 특성상 지연 요구조건이 엄격히 지켜져야 되며 일정 수준의 패킷 손실율이 보장되어야 한다. 실시간 트래픽을 전송할 때, 기존의 회선 방식(CDMA 전용 채널 포함)에서는 호 연결 제어를 통해 호 수락이 되면 암시적으로 QoS가 보장되었으나, 패킷 방식에서는 지연과 같은 QoS를 만족시키기 위해서는 이를 위한 전용 스케줄러가 필수적이다. 또한, 유선과 달리 무선 환경에서는 시간적으로 무선 채널의 상황이 변하기 때문에 이와 같은 사항을 스케줄링 알고리즘에 반영시킬 필요가 있다.

기존의 실시간 트래픽 전송을 위한 패킷 스케줄러는 주로 버퍼에서의 지연이 많은 세션을 우선으로 서비스하는 방식을 취한다. 이 경우의 문제점은 스케줄러가 지연을 최소화하기 위해 최선은 다하지만 절대적인 지연 요구 사항은 만족시키지 못할 가능성이 있다. 또한 스케줄러가 현 슬롯에서 다음 슬롯에 전송할 세션을 선택할 때, 버퍼에 가장 먼저 도착한(HOL: Head Of Line) 패킷의 지연상태만 고려하므로 지연으로 인한 패킷 손실율을 모델에 반영시키는데는 어려움이 따른다. 예를 들어, A와 B의 두 세션이 있다고 가정하자. 현재 A의 HOL 지연은 50ms이고 B의 HOL 지연은 100ms라고 하고, A와 B 모두 현재 같은 양의 패킷들이 각 버퍼에 대기하고 있다고 하자. 또한, 다음 슬롯에 전송되지 않으면 지연으로 인해 폐기되는 패킷 수가, A는 10개 B는 1개라고 하자. 단순한 지연 및 버퍼에 있는 패킷수로만 스케줄링을 하게 되면 B가 선택될 것이다. 두 세션의 무선채널 상황이 동일하고 현 슬롯의 무선채널 상황에서 5개의 패킷을 전송할 수 있다고 하면, B가 선택되는 경우 B는 다음 슬롯에서 굳이 보내지 않아도 되는 4개의 패킷을 보내는 것이고, A는 다음 슬롯에서 보낼 수 있는 기회를 잃어버리게 되어 10개의 패킷 손실을 경험하게 된다. 그러나 만약 A가 선택이 되었으면 5개를 보내고 나머지 5개는 손실처리되므로 B가 선택되는 것으로 스케줄링하는 것 보다 QoS 보장 측면에서는 A가 선택되는 것이 유리하다. 기존의 방식들은 이러한 문제점을 내포하고 있다고 볼 수 있다.

한편, 이동통신 시스템에서의 패킷 스케줄링 방법에 대한 종래 기술로는 M.Andrews의 "Providing Quality of Service over a Shared Wireless Link" (IEEE Communication Magazine, 2001년 2월호, pp.150-154)가 개시되어 있으며, 이 기술에 따르면 특정 세션을 선택하는 스케줄링 방식으로 (우선권 관련 파라미터) X (버퍼 대기시간) X (채널 상황 반영 파라미터)가 이용되며, 패킷 손실율을 보장하기 위한 스케둘링 함수에서 우선 순위 관련 파라미터의 정량화를 시뮬레이션을 통해 입증함으로써 지연에 의한 패킷 손실율 요구 사항을 만족시키는 것을 특징으로 한다. 그러나, 상기 종래 기술은 특정 시간에 한 사용자만 서비스할 수 있으며, 우선권 관련 파라미터를 산출하기 위해서 오프-라인으로 시뮬레이션이 수행되어야 한다. 따라서, 특정 시간에 한 사용자만 서비스할 수 있는 제약 조건으로 인하여 자원의 효율적 사용이 의문시되고, 우선권 관련 파라미터를 산출하는 일반적인 방법론을 제시하지 않고 있다. 또한, 재전송 회수를 초과하는 경우의 패킷 손실을 반영하지 못하며, 최소 전송율에 관한 파라미터가 입력값으로 요구되는 문제점이 있다.

상기한 문제점을 해결하기 위한 본 발명의 목적은, 지연으로 인한 미래의 패킷 폐기율이 반영된 정규화된 폐기율을 사용하여 패킷 스케줄링을 수행함으로써, 지연으로 인한 패킷 손실율을 줄이고 궁극적으로 실시간 트래픽의 전송 요구 사항을 충족시키면서, 또한 각 세션 공정성 부여가 가능한 이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법 및 이를 구현하는 프로그램이 저장된 기록매체를 제공하는 데 있다.

상기 목적을 달성하기 위한 본 발명의 하나의 특징에 따른 패킷 스케줄링 방법은,

이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법으로서,

a) 설정된 각 세션에 대한 정규화된 SDU(Service Data Unit) 폐기율을 각각 산출하는 단계; b) 상기 산출된 정규화된 SDU 폐기율에 기초하여 스케줄링 대상의 순서를 결정하는 단계; 및 c) 상기 결정된 순서에 따라 각 세션의 전송 데이터를 전송 영역에 할당하는 단계를 포함한다.

여기서, 상기 c) 단계는, i) 각 세션에 대해 기본 전송 단위 개수를 할당하는 단계; 및 ii) 상기 할당된 개수의 기본 전송 단위에 상기 전송 데이터를 할당하는 단계를 포함한다.

또한, 상기 기본 전송 단위는 상기 이동통신 시스템이 무선 채널 상태를 나타내는 지표인 AMC(Adaptive Modulation Control) 특성을 사용하여 데이터를 전송 하는 경우, 상기 AMC 특성으로 데이터를 전송할 수 있는 시간 및 주파수 개수의 최소 단위인 것을 특징으로 한다.

또한, 상기 i) 단계 전에, 슬롯의 총 기본 전송 단위 개수를 잉여 기본 전송 단위 개수로 설정하는 단계를 더 포함하고, 상기 ii) 단계 후에, iii) 상기 할당된 개수의 기본 전송 단위에 추가 데이터 할당이 가능한 경우, 전송 버퍼에 대기하고 있는 데이터를 추가로 할당하는 단계를 더 포함한다.

또한, 상기 iii) 단계 후에, 상기 잉여 기본 전송 단위의 개수에서 상기 ii) 단계에서 할당된 기본 전송 단위의 개수 또는 상기 ii) 단계 및 iii) 단계에서 할당된 기본 전송 단위의 개수를 감소시키는 단계; 상기 감소된 잉여 기본 전송 단위의 개수가 남아 있는 경우, 대상 세션이 존재하는 지의 여부를 판단하는 단계; 상기 단계에서 대상 세션이 존재하는 것으로 판단되는 경우, 상기 대상 세션의 전송 데이터를 상기 남아 있는 잉여 기본 전송 단위의 개수에 대해 할당하는 단계; 및 상기 단계에서 대상 세션이 존재하지 않는 것으로 판단되는 경우, 다음 슬롯에 전송이 이루어지지 않을 경우 폐기되는 데이터를 상기 잉여 기본 전송 단위의 개수에 대해 할당하는 단계를 더 포함하다.

또한, 상기 b) 단계에서, 상기 산출된 정규화된 SDU 폐기율의 값이 큰 순서로 스케줄링 대상의 순서를 결정하는 것을 특징으로 한다.

또한, 상기 정규화된 SDU 폐기율은 해당 세션의 현재 슬롯까지 폐기된 SDU 개수, 현재 슬롯까지 전송된 SDU 개수, 다음 슬롯에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수 및 허용 가능한 최대 SDU 폐기율을 포함하는 정보에 기초하여 산출되는 것을 특징으로 한다.

또한, 이하, 첨부된 도면을 참조하여, 본 발명의 실시예에 따른 이동통신 시스템에서 실시간 패킷 전송을 위한 패킷 스케줄링 방법에 대해 상세하게 설명한다.

도 1을 참조하면, 각 세션에 연결된 버퍼(103)에 SDU(Service Data Unit)(101)가 도착하는 시점부터 각 SDU의 지연 시간이 갱신된다. 패킷 스케줄러 (104)는 매 슬롯마다 동작하며, 현 슬롯에서 다음 슬롯에 전송할 세션들 및 각 세션의 전송량을 결정한다.

패킷 스케줄러(104)에서의 세션 선택 기준은 정규화된 SDU 폐기율에 기반하며, 정규화된 SDU 폐기율은 세션에 대해 다음 슬롯에 전송되지 않으면 폐기되는 SDU 개수, 현 슬롯까지 폐기된 SDU 개수, 현 슬롯까지 전송된 SDU 개수 및 각 세션의 허용 가능한 최대 SDU 폐기율을 사용하여 계산된다.

패킷 스케줄러(104)에 의해 선택되어 전송이 결정된 SDU들은 기본 전송 단위(BU)에 실려서 무선 채널을 통해 단말기(105)로 전송되며, 기본 전송 단위(BU)에 대한 SDU 할당은 한 슬롯내에서 허용가능한 총 BU가 소진될 때까지 반복적인 알고리즘이 적용된다. 즉, 다음 슬롯에 대상 세션이 없거나, 다음 슬롯에 전송할 대상 세션들에 대한 할당이 끝나고도 여유 BU가 있으면 그 다음 슬롯에 전송되지 않으면 폐기되는 SDU들을 현 슬롯의 할당에 포함시킨다. 이러한 과정은 한 슬롯내 허용가능한 BU가 소진될때까지 반복적으로 적용된다.

도 2를 참조하면, 도면부호 201은 시간축상에서의 무선 자원인 하나의 슬롯을 나타내고, 도면부호 202는 주파수상에서의 무선 자원을 나타낸다.

무선 자원(201)과 무선 자원(202)으로 형성되는 전송 영역이 슬롯 당 전송 영역(203)을 나타내며, 스케줄러는 매 슬롯마다 슬롯 당 전송 영역을 채우기 위해 전송할 세션과 전송량(바이트 단위)을 결정한다.

도면부호 204는 기본 전송 단위를 나타내며, 동일한 AMC(Adaptive Modulation Control) 특성으로 데이터를 전송할 수 있는 시간 및 주파수 개수의 최소 단위로 정의된다. 이러한 AMC 특성은 무선 채널 상태를 나타내는 한 지표이며, 무선 채널 상태가 좋을수록 기지국과 특정 단말간의 AMC 특성이 좋음을 의미한다. 즉, AMC 특성이 좋을수록 기본 전송 단위당 전송할 수 있는 데이터양이 많아진다.

이하, 도 3을 참조하여, 본 발명의 실시예에 따른 이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법에 대해 상세하게 설명한다.

먼저, 현재 슬롯을 k라고 하고, 현재 슬롯 k에서 다음 슬롯 (k+1)에서의 데이터 전송을 위한 스케줄링을 한다(S301). 이 때, 한 슬롯내 허용가능한 BU가 소진될 때까지 반복적인 적용을 위해서 그 다음 슬롯들 (k+1), (k+2), … 까지 적용될 수 있으므로, 여기에서는 슬롯의 증가를 위해 변수 n=1로 두고, 현재 슬롯 k의 다음 슬롯을 k+n으로 한다.

다음, 미리 설정된 매 슬롯 당 할당 가능한 총 BU 개수를 초기 잉여 BU 개수로 설정한다(S302).

그 후, 할당 가능한 잉여 BU 개수가 남아 있는 지의 여부를 판단하여(S303), 만약 잉여 BU 개수가 없으면 스케줄링을 종료하고, 그렇지 않으면 버퍼에 전송할 데이터가 있는 지의 여부를 판단한다(S304).

만약 버퍼에 전송할 데이터가 있으면, 각 세션의 각 SDU에 대해서 입력된 현재 슬롯까지의 대기시간 및 재전송 회수를 사용하여 각 세션 i에 대해서 현재 슬롯 k까지 폐기된 SDU 개수(D(i,k)), 현재 슬롯 k까지 전송된 SDU 개수(T(i,k)), 다음 슬롯 (k+n)에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수(V(i,k+n)) 및 각 세션의 V(i,k+n) 정보로부터 다음 슬롯 (k+n)에 전송이 이루어지지 않을 경우 폐기되는 SDU를 가지고 있는 세션의 인덱스 집합 (Z(k+1)={i: V(i,k+1)>0})을 계산한다(S305). 이 때, SDU가 폐기되는 경우는 전송지연 임계값을 초과하거나 최대 재전송 회수를 초과할 경우에 발생한다.

상기 단계(S305)에서 계산된 Z(k+n) 정보로부터 지연 요구사항을 만족시키지 못하는 대상 세션이 존재하는 지의 여부를 판단한다(S306). 만약 대상 세션이 존재하지 않으면 슬롯을 이동시키기 위해 n의 값을 1증가(S307)시킨 후 그 다음 슬롯에 전송이 이루어지지 않을 경우 폐기되는 SDU를 가지고 있는 세션의 인덱스 집합에 대상 세션이 있을 때까지 상기 단계(S304, S305, S306, S307)를 반복한다.

이렇게 하여 상기 단계(S306)에서 대상 세션이 존재하는 것으로 판단되는 경우, 다음의 [수학식 1]에 의해 정규화된 SDU 폐기율(NDR(i,k))을 계산한다(S308).

여기서, D(i,k)는 세션 i의 슬롯 k까지 폐기된 SDU 개수이고, T(i,k)는 세션 i의 슬롯 k까지 전송된 SDU 개수이며, V(i,k+1)는 다음 슬롯 (k+1)에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수이고, R(i)는 세션 i의 허용 가능한 최대 SDU 폐기율이다.

패킷 스케줄링은 상기 단계(S308)에서 계산된 정규화된 SDU 폐기율 NDR(i,k) 값이 큰 세션 순으로 우선순위를 정한다. 따라서, 패킷 스케줄러는 먼저 각 세션들을 정규화된 SDU 폐기율의 내림차순으로 정렬한 후, 정규화된 SDU 폐기율이 가장 큰 세션부터 시작해서 전송 데이터를 할당한다.

먼저, 각 세션에게 슬롯 (k+n)에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수를 전송하기 위한 개수 B(i,k)의 BU를 할당한다(S309). 이 때, B(i,k)는 다음의 [수학식 2]에 의해서 계산된다.

여기서, A(i,j,k)는 슬롯 (k+1)에서 AMC 옵션 j로 전송할 수 있는 최대 바이트 수이며, 기호

는 x보다 큰 최소 정수를 의미한다.

다음, 할당된 B(i,k)개의 BU에 V(i,k+1) 바이트의 전송 데이터를 할당한다 (S310). 이와 같이, 초기 할당(S310)을 완료한 후, 할당된 개수의 BU에 추가 전송 데이터 할당이 가능한 지의 여부를 판단한다(S311).

상기 판단 단계(S311)에서 V(i,k+1)=B(i,k)*A(i,j,k)일 경우에는 추가 할당은 없으며, V(i,k+1)<B(i,k)*A(i,j,k)일 경우에는 V(i,k+1) 바이트 외에 최대 B(i,k)*A(i,j,k)- V(i,k+1) 만큼의 바이트를 추가적으로 할당할 수 있다(S312). 이 때, 추가 할당의 경우 전송 버퍼에서 대기하고 있는 SDU가 존재해야 한다.

다음, 상기 단계(S311)에서 추가 전송 데이터 할당이 불가능하거나 또는 상기 단계(S312)에서 추가 데이터 할당을 마친 경우, 할당된 BU 개수만큼 잉여 BU 개수를 감소시킨다(S313).

이와 같이, 우선순위에 의해 결정된 특정 세션에 대한 전송 데이터 할당이 끝나면, 후 잉여 BU 개수가 남아 있는 지의 여부를 판단하여(S314), 만약 잉여 BU 개수가 없으면 스케줄링을 종료하고, 그렇지 않고 전송 데이터를 할당할 잉여 BU 개수가 남아 있으면 전송 데이터를 할당할 대상 세션이 존재하는 지의 여부를 판단한다(S315).

만약 대상 세션이 존재하면, 다음의 대상 세션에 대한 전송 데이터 할당을 위해서 상기 단계(S309 ∼ S314)를 반복하며, 이러한 반복은 상기 단계(S314)에서 잉여 BU 개수가 없을 때까지 수행된다.

그러나, 상기 단계(S315)에서 대상 세션이 존재하지 않으면, 아직 잉여 BU 개수가 남아 있기 때문에 다음의 슬롯 (k+2)에서 전송이 이루어지지 않을 경우 폐기되는 SDU를 가지고 있는 세션의 인덱스 집합에 대해서 상기 단계(S306 ∼ S314) 를 반복하기 위해 n의 값을 1 증가(S307)시킨다. 이러한 반복은 상기 단계(S314)에서 잉여 BU 개수가 없거나 또는 버퍼에 전송할 데이터가 없을 때까지 수행된다.

한편, 상기한 바와 같은 본 발명의 실시예에 따른 패킷 스케줄링 방법은 프로그램으로 구현되어 컴퓨터로 판독 가능한 형태로 기록 매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.

이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다.

본 발명에 따르면, 패킷화된 이동통신 시스템에서 무선 채널 상황을 효과적으로 반영하여 실시간 트래픽의 지연 요구사항과 SDU 폐기 임계값을 보장할 수 있다.

Claims

이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법에 있어서,

a) 설정된 각 세션에 대한 정규화된 SDU(Service Data Unit) 폐기율을 각각 산출하는 단계;

b) 상기 산출된 정규화된 SDU 폐기율에 기초하여 스케줄링 대상의 순서를 결정하는 단계; 및

c) 상기 결정된 순서에 따라 각 세션의 전송 데이터를 전송 영역에 할당하는 단계

를 포함하는 패킷 스케줄링 방법.
제1항에 있어서,

상기 c) 단계는,

i) 각 세션에 대해 기본 전송 단위 개수를 할당하는 단계; 및

ii) 상기 할당된 개수의 기본 전송 단위에 상기 전송 데이터를 할당하는 단계

를 포함하는 패킷 스케줄링 방법.
제2항에 있어서,

상기 기본 전송 단위는 상기 이동통신 시스템이 무선 채널 상태를 나타내는 지표인 AMC(Adaptive Modulation Control) 특성을 사용하여 데이터를 전송하는 경우, 상기 AMC 특성으로 데이터를 전송할 수 있는 시간 및 주파수 개수의 최소 단위인 것을 특징으로 하는 패킷 스케줄링 방법.
제2항에 있어서,

상기 i) 단계 전에,

슬롯의 총 기본 전송 단위 개수를 잉여 기본 전송 단위 개수로 설정하는 단계를 더 포함하고,

상기 ii) 단계 후에,

iii) 상기 할당된 개수의 기본 전송 단위에 추가 데이터 할당이 가능한 경우, 전송 버퍼에 대기하고 있는 데이터를 추가로 할당하는 단계

를 더 포함하는 패킷 스케줄링 방법.
제4항에 있어서,

상기 iii) 단계 후에,

iv) 상기 잉여 기본 전송 단위의 개수에서 상기 ii) 단계에서 할당된 기본 전송 단위의 개수 또는 상기 ii) 단계 및 iii) 단계에서 할당된 기본 전송 단위의 개수를 감소시키는 단계;

v) 상기 감소된 잉여 기본 전송 단위의 개수가 남아 있는 경우, 대상 세션이 존재하는 지의 여부를 판단하는 단계;

vi) 상기 v) 단계에서 대상 세션이 존재하는 것으로 판단되는 경우, 상기 대상 세션의 전송 데이터를 상기 남아 있는 잉여 기본 전송 단위의 개수에 대해 할당하는 단계; 및

vii) 상기 v) 단계에서 대상 세션이 존재하지 않는 것으로 판단되는 경우, 다음 슬롯에 전송이 이루어지지 않을 경우 폐기되는 데이터를 상기 잉여 기본 전송 단위의 개수에 대해 할당하는 단계

를 더 포함하는 패킷 스케줄링 방법.
제1항에 있어서,

상기 b) 단계에서, 상기 산출된 정규화된 SDU 폐기율의 값이 큰 순서로 스케줄링 대상의 순서를 결정하는 것을 특징으로 하는 패킷 스케줄링 방법.
제1항 또는 제2항에 있어서,

상기 정규화된 SDU 폐기율은

해당 세션의 현재 슬롯까지 폐기된 SDU 개수, 현재 슬롯까지 전송된 SDU 개수, 다음 슬롯에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수 및 허용 가능한 최대 SDU 폐기율을 포함하는 정보에 기초하여 산출되는 것을 특징으로 하는 패킷 스케줄링 방법.
제7항에 있어서,

상기 정규화된 SDU 폐기율은 다음의 관계식

여기서, D(i,k)는 세션 i의 슬롯 k까지 폐기된 SDU 개수이고,

T(i,k)는 세션 i의 슬롯 k까지 전송된 SDU 개수이며,

V(i,k+1)는 다음 슬롯 (k+1)에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수이고,

R(i)는 세션 i의 허용 가능한 최대 SDU 폐기율임.

에 따라 산출되는 것을 특징으로 하는 패킷 스케줄링 방법.
제2항 내지 제5항 중 어느 한 항에 있어서,

상기 각 세션에 대해 할당되는 기본 전송 단위의 개수는 다음의 관계식

여기서, V(i,k+1)는 다음 슬롯 (k+1)에 전송이 이루어지지 않을 경우 폐기되는 SDU 개수이고,

A(i,j,k)는 슬롯 (k+1)에서 AMC(Adaptive Modulation Control) 옵션 j로 전송할 수 있는 최대 바이트 수이며,

기호
는 x보다 큰 최소 정수임.

에 따라 산출되는 것을 특징으로 하는 패킷 스케줄링 방법.
이동통신 시스템에서 실시간 트래픽 전송을 위한 패킷 스케줄링 방법에 있어서,

a) 설정된 각 세션에 대한 정규화된 SDU(Service Data Unit) 폐기율을 각각 산출하는 기능;

b) 상기 산출된 정규화된 SDU 폐기율에 기초하여 스케줄링 대상의 순서를 결정하는 기능; 및

c) 상기 결정된 순서에 따라 각 세션의 전송 데이터를 전송 영역에 할당하는 기능

을 구현하는 프로그램이 저장된 기록매체.