KR20040006997A - 이동통신망에서의 패킷 스케줄링 시스템 및 그 방법 - Google Patents

Abstract

본 발명은 CDMA2000 1xEV-DO 시스템에 적용되는 패킷 스케줄링 시스템 및 그 방법에 관한 것으로서, 본 발명은 사용자들로부터 요청된 데이터 전송률을 고려하여 전체 단말들간의 지연, 공평성에 관한 성능 지수를 변수로 설정하고, 각 변수들에 대한 통과기준을 만족하는 단말들을 선별하여 서비스 제공 여부를 결정하는 스케줄링 시스템 및 그 방법을 포함하므로, 본 발명은 네트워크 운용자가 지연 조건과 공평성 조건에 대한 성능 지수를 변수로 설정하여 각 변수에 적절한 값을 부여함으로써 시스템 전체 수율을 최대한 보장하면서도 사용자의 절대 전송 지연, 사용자들간의 공평성을 정량적으로 보장할 수 있을 뿐만 아니라, 시스템을 운용자의 의도대로 다양하게 동작시킬 수 있는 효과를 제공한다.

Description

이동통신망에서의 패킷 스케줄링 시스템 및 그 방법{System for packet scheduling of Mobile communication network and method thereof}

본 발명은 CDMA2000 1xEV-DO 시스템에 적용되는 패킷 스케줄링에 관한 것으로, 보다 상세하게는 네트워크 운영자가 시스템 수율, 전송 지연, 사용자간의 상대적 공평성과 같은 성능 지수를 적절히 설정하여 시스템을 동작시키기 위한 이동통신망에서의 패킷 스케줄링 시스템 및 그 방법에 관한 것이다.

CDMA2000 1xEV-DO(Evolution Data Only)는 최근 증가하고 있는 무선 패킷 데이터 서비스 요구를 수용하기 위해 개발되고 있는 기술이다.

위에서, CDMA2000 1xEV-DO은 2.5세대 이동 통신 기술인 CDMA-1x(IS-95C)에서 발전된 기술로 3세대 이동 통신 시장을 겨냥한 초고속 무선데이터통신 기술인 HDR(High Data Rate)의 공식 기술표준의 명칭이다.

CDMA2000 1xEV-DO 시스템은 순방향에서 코드를 이용하여 사용자와 채널을 구분하는 기존의 IS-95 계열의 CDMA 시스템과 달리 시간 슬롯을 이용하여 채널과 사용자를 구분한다.

즉, CDMA2000 1xEV-DO 시스템은 기지국이 전체 시간을 1.67ms 단위의 슬롯으로 구분하고 각 슬롯에 Pilot channel, Forward medium access control channel, Forward traffic channel, Control channel와 같은 여러 채널들을 할당한다. 그리고, CDMA2000 1xEV-DO 시스템은 트래픽 채널을 여러 사용자들에게 번갈아 할당함으로써 사용자를 구분한다.

기존 CDMA 시스템은 특정 시점에서 여러 명의 사용자가 동시에 서비스를 받음으로 인해 다중 간섭으로 전체 수율(Throughput)이 저하되는 경향이 있다. 반면에, CDMA2000 1xEV-DO 시스템은 특정 시점에서 한 명의 사용자만이 서비스되고 있으므로 코드 간섭을 고려하지 않고 기지국이 사용할 수 있는 전체 전력을 이용하여 데이터를 전송할 수 있다.

CDMA2000 1xEV-DO 시스템의 사용자는 매 슬롯마다 어플리케이션의 요구 전송률과 무선 환경을 고려하여 DRC(Data Rate Control) 요구를 기지국으로 전송한다. 그리고, 기지국의 스케줄러는 여러 단말로부터 요청된 전송률을 고려하여 특정 순간에 어떤 단말을 서비스할지를 결정한다.

따라서, CDMA2000 1xEV-DO 시스템은 서비스할 단말을 결정하는 기준(Criterion)에 따라 시스템의 성능이 크게 좌우된다.

이하, CDMA2000 1xEV-DO 시스템에서 제안하는 서비스 단말 선택 기준인 비례 공평(fair) 스케줄링 알고리즘에 대해 살펴보면 다음과 같다.

각은 n 슬롯에서 k 사용자에 대한 스케줄러의 변수 값을 나타낸다. 각의 사용자 k에 대해 스케줄러는 변수 Tk를 관리하며, Tk는 매 슬롯 갱신된다. 따라서,

스케줄러는 슬롯 n에서 각각의 사용자들로부터,...를 수신하고, 그 사용자들 중에서 가장 높은값을 가지는 사용자를 서비스할 단말로 선택한다.

그리고, 모든 단말들에 대한 변수를 아래 수학식1과 같이 갱신한다.

여기서, tc는 스케줄러의 시간 상수(슬롯)를 나타낸다. 그리고, n 슬롯에서 패킷의 첫 번째 전송이 이루어진 사용자에 대해서,은 패킷 길이(슬롯),은 데이터 전송률을 각각 나타낸다.

이때, n 슬롯에서 패킷 전송이 시작되지 않은 모든 사용자들은값이 0이 된다.

의은 전송한 데이터 양을 tc 슬롯에 대해서 평균한 값이 된다. 위의은 아래 수학식 2와 같이 고쳐 쓸 수 있다.

은 t_c슬롯 동안 전송한 전체 데이터 량을 나타낸다.

위의 수학식 2에서, 새로 할당받은 슬롯을 통해서 전송할 데이터 량을 합산하기 위해 한 슬롯만큼의 평균 전송량을 빼준다. 그러므로,은 (tc -1) 슬롯 동안의 데이터 전송양이 되며,은 새로 할당받은 슬롯을 통해서 전송할 데이터 량이 된다.

따라서, 사용자가 요청한 데이터 전송률(DRC)이 클수록, 그리고 자신이 지금까지 tc 슬롯 동안의 평균 전송 데이터 율이 낮을수록 슬롯을 할당받을 가능성이 높아진다.

시스템 수율과 사용자들의 공평성 사이에 트레이드오프(Tradeoff) 관계가 있으며, tc 값을 통해서 조정된다. tc 값이 클수록 공평성이 훼손되고 수율이 높아진다.

이와 같이, CDMA2000 1xEV-DO 시스템의 성능은 기지국에 존재하는 스케줄러의 스케줄링 알고리즘에 많은 영향을 받는다.

현재, 패킷 데이터 호에 대한 과금을 패킷 수에 따라서 이뤄지는 상황을 감안할 경우에, 사업자 입장에서는 시스템 전체 수율이 높을수록 수익이 증대되므로,시스템 전체의 수율을 높이기 위해서는 높은 전송률을 요청한 사용자를 우선 서비스 해주는 것이 유리하다.

위의 경우에, 시스템 전체 수율만을 고려하여 스케줄링하면, 사용자간의 공평성이 훼손되어 낮은 전송률을 요청한 사용자는 계속적으로 슬롯을 할당받지 못해서 체감 전송 지연 시간이 길어지는 단점이 있다.

사용자는 사업자의 입장과 달리 다른 사용자와 공평한 전송 기회를 얻기를 바라므로, 시스템 수율과 사용자간의 공평성을 모두 고려해서 스케줄링 알고리즘을 적절히 설계해야만 한다.

위에서 언급한 비례 공평 스케줄링 알고리즘은 다음과 같은 문제점들이 있다.

일반적으로 사용자들의 체감 서비스품질(QoS)은 수율과 지연인데, 그 중에서 수율은 사용자와 기지국간의 채널 특성 등에 의해서 결정되므로 네트워크에서 절대적으로 보장할 수 없지만 지연 성능은 보장할 수 있다.

그런데, 비례 공평 스케줄링 알고리즘에서는 패킷 전송들 사이의 절대 전송 간격을 보장할 수 없으므로 사용자들의 절대 지연 성능을 보장하지 못한다는 문제점이 있다.

또한, 비례 공평 스케줄링 알고리즘에서는 사용자들의 공평성을 지난 tc 슬롯 동안의 평균 전송률로 평가하고 있어 비효율적인 문제점이 있다.

게다가, 사용자들을 다양한 등급으로 구분하고, 거기에 따라 차별화된 서비스를 고려할 경우에 사용자들의 절대 전송량만으로 공평성을 평가할 수는 없다.

비례 공평 스케줄링 알고리즘에서는 사용자들의 수율 성능은 사용자와 기지국간의 채널 환경에 의해서 많은 영향을 받기 때문에 절대적인 정량치를 보장할 수 없다는 문제점이 있다.

비례 공평 스케줄링 알고리즘에서는 tc 값에 따라 수율과 사용자들간의 공평성이 변하기 때문에 역으로 원하는 성능을 얻기 위한 최적의 tc 값을 찾아내는 것이 쉽지 않아 네트워크 운영자가 원하는 성능을 위한 파라미터 최적화가 어렵다는 문제점이 있다.

본 발명은 위의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 사용자의 패킷 전송 간격을 보장하면서 시스템 수율을 최대화하고, 사용자간의 상대적인 공평성 지수를 정량적으로 보장할 수 있는 이동통신망에서의 패킷 스케줄링 시스템 및 방법을 제공하는 것이다.

도 1은 본 발명에 따른 실시예의 이동통신망에서의 패킷 스케줄링 방법의 순서도를 도시한 것이다.

상기한 바와 같은 목적을 실현하기 위한 본 발명에 따른 이동통신망에서의 패킷 스케줄링 시스템의 특징은, 단말들로부터 데이터 전송률 요구를 수신하는 수신부; 및 상기 수신부를 통해 사용자들로부터 요청된 데이터 전송률을 고려하여 전체 단말들간의 지연, 공평성에 관한 성능 지수를 변수로 설정하고, 각 변수들에 대한 통과기준을 만족하는 단말들을 선별하여 서비스 제공 여부를 결정하는 스케줄러를 포함한다.

상기 스케줄러는 통과기준을 패킷 전송 간격, 사용자들간의 공평성, 요청전송률의 확인 조건으로 구분하고, 각 확인 조건은 네트워크 운영자의 선택에 따라 우선 순위를 두어 검사의 수행 순서를 설정하는 것이 바람직하다.

위에서, 상기 스케줄러는 통과기준에 따라 서비스 제공되는 단말들을 결정할 경우에, 상기 패킷 전송 간격의 확인 조건이 전송지연 변수()가 지연 조건()이상인 조건을 만족하는 경우, 상기 사용자들간의 공평성의 확인 조건이 공평성 지수()가 공평성 조건() 이상인 조건을 만족하는 경우, 상기 요청전송률의 확인 조건이 최상위 우선 순위를 갖는 데이터 전송률을 만족하는 경우에 서비스 제공을 결정한다.

상기 스케줄러는 상기 지연 및 공평성에 관한 성능지수에 관한 통과기준을 만족하는 단말이 없을 경우에, 네트워크 운영자의 선택에 따라 상기 데이터 전송률이 최고치인 단말이나 상기 통과기준에 근접한 단말을 선택하여 서비스 제공을 결정하는 것이 바람직하다.

한편, 본 발명에 따른 이동통신망에서의 패킷 스케줄링 방법의 특징은, a) 특정 슬롯에서 기지국은 패킷 전송이 이전 슬롯에서 현재 슬롯까지의 진행 여부를 파악하는 단계; b) 상기 a) 단계에서 패킷 전송이 진행되는 경우에, 현재 단말의 상황에 따라 데이터 전송률, 데이터 전송량, 전송지연에 관한 변수들을 갱신하는 단계; c) 상기 a) 단계에서 패킷 전송이 진행되지 않는 경우에, 사용자들로부터 요청된 데이터 전송률을 고려하여 전체 단말들간의 지연, 공평성에 관한 성능 지수를 변수로 설정하고, 각 변수들에 대한 통과기준을 검사하는 단계; 및 d) 상기 c) 단계의 검사를 만족하는 단말들을 선별하여 슬롯을 할당하고 서비스를 제공하는 단계를 포함한다.

상기 c) 단계에서 사용자들로부터 수신한 데이터 전송률에 따라 데이터전송률 벡터(DRC[N])를 생성하고, 지연 및 공평성 조건 검사를 위해 통과기준을 패킷 전송 간격, 사용자들간의 공평성, 요청전송률의 확인 조건으로 구분한 후, 각 확인 조건은 네트워크 운영자의 선택에 따라 우선 순위를 두어 검사의 수행 순서를 설정하는 것이 바람직하다. ,

위에서, 상기 데이터 전송률 벡터는 사용자들로부터 전송받은 데이터 전송률을 최고치부터 최저치까지 내림차순으로 정렬하여 생성한다.

상기 d) 단계는 통과기준에 따라 서비스 제공되는 단말들을 결정할 경우에, 상기 패킷 전송 간격의 확인 조건이 전송지연 변수()≥지연 조건() 만족, 상기 사용자들간의 공평성의 확인 조건이 공평성 지수() ≥ 공평성 조건()을 만족, 상기 요청전송률의 확인 조건이 최상위 우선 순위를 갖는 데이터 전송률을 만족하는 조건하에 해당 단말의 서비스 제공을 결정한다.

한편, 상기 d) 단계에서 지연 및 공평성에 관한 성능지수의 통과기준을 만족하는 단말이 없을 경우에, 네트워크 운영자의 선택에 따라 상기 데이터 전송률이 최고치인 단말이나 상기 통과기준에 근접한 단말을 선택하여 서비스 제공을 결정한다.

이하 첨부된 도면을 참조하여 본 발명이 속하는 기술분야에서 통상의 지식을가진 자가 본 발명을 용이하게 실시할 수 있는 바람직한 실시예를 상세히 설명하면 다음과 같다.

본 발명에 따른 실시예의 이동 통신 망에서의 패킷 스케줄링 시스템은 기지국에 수신부와 스케줄러를 포함하고 있다.

수신부는 사용자들로부터 데이터 전송률(DRC) 요구를 수신하고, 스케줄러는 특정 슬롯에서 어떤 단말에 서비스를 제공할지를 결정한다.

스케줄러는 데이터 전송률을 전송한 단말들의 전송 지연, 요청 전송률, 전체 단말들간의 공평성을 고려하여 정해진 통과기준을 만족하는 단말들 중 오랫동안 전송을 못한 단말과 요청 전송률이 가장 높은 단말일수록 서비스 제공 확률이 높아지도록 스케줄링한다.

도 1은 본 발명에 따른 실시예의 이동통신망에서의 패킷 스케줄링 방법의 순서도를 도시한 것이다.

도 1에 도시된 바와 같이, 본 발명에 따른 실시예의 패킷 스케줄링 방법은 먼저 기지국이 특정 시점에 새 슬롯(n)을 시작하는 경우에(S1), 기지국은 패킷 전송이 이전 슬롯(n-1)에서 현재 슬롯(n)까지 진행되는지를 확인한다.(S2)

패킷 전송이 진행되는 경우에, 기지국은 패킷 전송이 진행되는 단말들과 패킷 전송이 진행되지 않는 단말들을 확인한다.(S3)

패킷 전송이 진행되지 않는 단말들은 단말 k가 n 슬롯까지 서비스 받는 데이터 전송량(), 단말 k가 요청한 데이터 전송률(), 단말 k에 대한 n슬롯에서의 전송 지연()의 각 변수들은 아래 수학식 3과 같이 갱신된다.(S4)

여기서,은 사용자들로부터 수신한 데이터 전송률 요구이다.

반면에, 패킷 전송이 진행되는 단말들은 각 변수들이 수학식 4와 같이 갱신된다.(S5)

그런데, 이전 슬롯에서 현재 슬롯까지 패킷 전송이 진행되지 않는 경우에, 기지국은 지연 조건 및 공평성 조건을 고려하여 슬롯(n)을 할당할 단말을 선택한다.(S6)

즉, 기지국은 사용자들로부터 수신한 데이터 전송률의 값들을 내림차순으로정리하여 데이터 전송률 벡터(DRC[N])를 생성하고, 지연 조건 및 공평성 조건을 검사한다. 따라서, 단말들은 지연 조건 및 공평성 조건들에 대한 통과기준(Pass Criterion)을 만족해야만 슬롯을 할당받아 서비스를 제공받게 된다.

지연 조건 및 공평성 조건들에 대한 통과기준은 다음과 같다.

첫 번째로, 단말의 패킷 전송 간격은 기지국이 세션이 열려 있는 단말 k에 대한 n 슬롯에서의 전송 지연 변수()를 관리하므로 전송지연변수가 지연 조건()이상인 조건, 즉≥를 만족해야 한다.

이렇게, 네트워크 운용자는를 적절히 설정하여 사용자들에게 절대 전송 지연을 보장해 줄 수 있다. 그런데,값이 지나치게 작을 경우 전송 지연이 엄격하게 보장되는 대신 시스템 전체 수율이 저하될 수 있음을 감안해야 한다.

만약,≥조건을 만족하는 사용자가 없을 경우에, 아래에 기술하는 다른 조건들에 의해서 서비스 제공 단말이 결정된다.

두 번째로, 사용자들간의 공평성은 공평성 지수()가 공평성 조건()이상인 조건, 즉≥을 만족해야 한다.

기지국이 n 슬롯에서 특정 사용자 k에게 서비스를 제공하고 나머지 사용자들을 모두에게 서비스를 제공하지 않는다고 가정할 경우의는 아래 수학식 5와 같이 정의된다.

여기서, M은 단말 수를 나타내며,은 패킷 길이를 나타낸다.

는 사용자 i가 n 슬롯에서 요청한 데이터 전송률(DRC)로 슬롯을 할당받을 경우에는이 되며, 슬롯을 할당받지 못할 경우에는이 된다.

기지국은 모든 사용자들에 대한 공평성 지수를 계산한 후에≥조건을 만족하는 사용자들만을 대상으로 패킷 전송 가능 여부를 판단한다.

따라서, 사용자들간의 공평성 지수를 정량적으로 보장할 수 있으며, 공평성 계산이 절대적인 전송량이 아니라 사용자가 요청한 데이터 전송량과 실제 전송한 량의 비를 이용하여 상대적인 공평성을 보장할 수 있다.

그러므로, 본 발명의 실시예에 따른 패킷 스케줄링 방법은 기존에 사용자를 다양한 클래스로 분류하여 차별화된 서비스를 제공할 때보다 효율적이다.

공평성 조건인는 네트워크 운용자가 운용 환경에 따라 설정할 수 있다.는 그 값은 1을 넘지 못하며 0에 가까워질수록 사용자간의 공평성보다는 시스템 전체 수율 향상에 초점이 맞춰지고, 요청 전송률이 높은 단말들을 위주로 서비스하게 되므로 단말들간의 공평성이 보장되지 않을 수 있다.

반대로,값이 1에 가까워질수록 모든 사용자가 요청 전송률에 관계없이 공평한 전송 기회를 가질 수는 있으나 시스템 전체의 수율은 급격히 저하될 수 있다.

따라서, 네트워크 운용자는의 값이 0＜＜1이 되도록 적절히 설정해서 시스템 수율과 사용자들간의 공평성을 효율적으로 조정해야 한다.

한편, 기지국은≥조건을 만족하는 단말이 없을 경우에, 위에서 언급한 첫 번째 조건이나 기타 다른 조건들에 의해서 서비스 단말을 결정한다.

세 번째로, 기지국은 요청 전송률은 시스템 전체 수율을 높이기 위해서 요청 전송률이 최고치인 사용자들에게 우선 순위를 부여한다.

따라서, 기지국은 단말들로부터 데이터 전송률을 전송받으면 최고 데이터 전송률로부터 최저 데이터 전송률까지 내림차순으로 정렬하여 DRC[N] 벡터를 생성한다.

위의 경우, 기지국은 패킷 전송 가능 여부가 높은 데이터 전송률의 사용자부터 확인하기 때문에 전송 조건을 만족하는 가장 높은 데이터 전송률의 사용자에게 서비스를 제공할 수 있다.

이때, 서비스를 제공받은 단말을 선택하는 과정에서, 네트워크 운영자는 위에서 언급한 세 가지의 조건들에 우선 순위를 부여하여 그 검사 순서를 다르게 설정할 수 있다.

이렇게 하여, 지연조건과 공평성 조건을 위한 통과기준인 세 가지 검사 조건을 모두 만족하는 다수의 단말들 중에서 어느 하나를 선택할 수 있다. 이때, 지연 조건과 공평성 조건을 만족하는 단말은 하나 또는 다수 개일 수도 있고, 경우에 따라 지연조건과 공평성 조건을 만족하는 단말이 없을수도 있다.

위에서 새롭게 서비스할 단말이 하나 선택된 경우에 슬롯을 할당받아 서비스를 제공받는 단말은 각 변수들이 수학식 6과 같다.(S7)

반면에, 서비스를 받지 못하는 나머지 단말들의 경우에 슬롯을 할당받지 못한 단말은 각 변수들이 수학식 7과 같다.(S8)

그런데, 지연 조건과 공평성 조건에 대한 성능 지수 검사를 만족하는 단말이 없는 경우에, 네트워크 운용자는 경우에 따라 데이터 전송률이 최고치인 단말을 선택하거나 위의 통과기준에 대한 검사 조건에 가장 근접한 단말을 선택할 수 있다.

이렇게 하여, 기지국이 현재 슬롯(n)에서 서비스를 제공할 단말의 선택과 단말의 상황에 따른 변수들의 갱신 과정이 완료되면, 다음 슬롯(n+1) 시작을 대기한다.(S9)

상기 도면과 발명의 상세한 설명은 단지 본 발명의 예시적인 것으로서, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

본 발명에 의한 이동통신망에서의 패킷 스케줄링 시스템 및 그 방법은 네트워크 운용자가 지연 조건과 공평성 조건에 대한 성능 지수를 변수로 설정하여 각변수에 적절한 값을 부여함으로써 시스템 전체 수율을 최대한 보장하면서도 사용자의 절대 전송 지연, 사용자들간의 공평성을 정량적으로 보장할 수 있을 뿐만 아니라, 시스템을 운용자의 의도대로 다양하게 동작시킬 수 있는 효과가 있다.

Claims (13)

1. 단말들로부터 데이터 전송률 요구를 수신하는 수신부; 및

   상기 수신부를 통해 사용자들로부터 요청된 데이터 전송률을 고려하여 전체 단말들간의 지연, 공평성에 관한 성능 지수를 변수로 설정하고, 각 변수들에 대한 통과기준을 만족하는 단말들을 선별하여 서비스 제공 여부를 결정하는 스케줄러

   를 포함하는 이동통신망에서의 패킷 스케줄링 시스템.
2. 제 1 항에 있어서,

   상기 스케줄러는 통과기준을 패킷 전송 간격, 사용자들간의 공평성, 요청전송률의 확인 조건으로 구분하고, 각 확인 조건은 네트워크 운영자의 선택에 따라 우선 순위를 두어 검사의 수행 순서를 설정하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 시스템.
3. 제 2 항에 있어서,

   상기 스케줄러는 통과기준에 따라 서비스 제공되는 단말들을 결정할 경우에,

   상기 패킷 전송 간격의 확인 조건이 전송지연 변수()가 지연 조건()이상인 조건을 만족하는 경우, 상기 사용자들간의 공평성의 확인 조건이 공평성 지수()가 공평성 조건() 이상인 조건을 만족하는 경우, 상기 요청전송률의 확인 조건이 최상위 우선 순위를 갖는 데이터 전송률을 만족하는 경우에 서비스 제공을 결정하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 시스템.
4. 제 1 항에 있어서,

   상기 스케줄러는 상기 지연 및 공평성에 관한 성능지수에 관한 통과기준을 만족하는 단말이 없을 경우에,

   네트워크 운영자의 선택에 따라 상기 데이터 전송률이 최고치인 단말이나 상기 통과기준에 근접한 단말을 선택하여 서비스 제공을 결정하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 시스템.
5. a) 특정 슬롯에서 기지국은 패킷 전송이 이전 슬롯에서 현재 슬롯까지의 진행 여부를 파악하는 단계;

   b) 상기 a) 단계에서 패킷 전송이 진행되는 경우에, 현재 단말의 상황에 따라 데이터 전송률, 데이터 전송량, 전송지연에 관한 변수들을 갱신하는 단계;

   c) 상기 a) 단계에서 패킷 전송이 진행되지 않는 경우에, 사용자들로부터 요청된 데이터 전송률을 고려하여 전체 단말들간의 지연, 공평성에 관한 성능 지수를 변수로 설정하고, 각 변수들에 대한 통과기준을 검사하는 단계; 및

   d) 상기 c) 단계의 검사를 만족하는 단말들을 선별하여 슬롯을 할당하고 서비스를 제공하는 단계

   를 포함하는 이동통신망에서의 패킷 스케줄링 방법.
6. 제 5 항에 있어서,

   상기 b) 단계에서 패킷 전송 진행시 패킷을 전송하고 있는 단말의 경우에, 단말 k가 n 슬롯까지 서비스 받는 데이터 전송률(), 단말 k가 요청한 데이터 전송량(), 단말 k에 대한 n 슬롯에서의 전송 지연()의 각 변수들은 다음과 같음;

   여기서,은 사용자들로부터 수신한 데이터 전송률 요구임;

   을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
7. 제 5 항에 있어서,

   상기 b) 단계에서 패킷 전송 진행시 패킷을 전송하지 않는 단말의 경우에,

   단말 k가 n 슬롯까지 서비스 받는 데이터 전송률(), 단말 k가 요청한 데이터 전송량(), 단말 k에 대한 n 슬롯에서의 전송 지연()의각 변수들은 다음과 같음;

   여기서,은 사용자들로부터 수신한 데이터 전송률 요구임;

   을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
8. 제 5 항에 있어서,

   상기 c) 단계에서 사용자들로부터 수신한 데이터 전송률에 따라 데이터전송률 벡터(DRC[N])를 생성하고, 지연 및 공평성 조건 검사를 위해 통과기준을 패킷 전송 간격, 사용자들간의 공평성, 요청전송률의 확인 조건으로 구분한 후, 각 확인 조건은 네트워크 운영자의 선택에 따라 우선 순위를 두어 검사의 수행 순서를 설정하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
9. 제 8 항에 있어서,

   상기 데이터 전송률 벡터는 사용자들로부터 전송받은 데이터 전송률을 최고치부터 최저치까지 내림차순으로 정렬하여 생성하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
10. 제 5 항에 있어서,

    상기 d) 단계는 통과기준에 따라 서비스 제공되는 단말들을 결정할 경우에,

    상기 패킷 전송 간격의 확인 조건이 전송지연 변수()≥지연 조건()을 만족, 상기 사용자들간의 공평성의 확인 조건이 공평성 지수()≥ 공평성 조건()만족, 상기 요청전송률의 확인 조건이 최상위 우선 순위를 갖는 데이터 전송률을 만족하는 조건하에 해당 단말의 서비스 제공을 결정하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
11. 제 5 항에 있어서,

    상기 d) 단계에서 지연 및 공평성에 관한 성능지수의 통과기준을 만족하는 단말이 없을 경우에, 네트워크 운영자의 선택에 따라 상기 데이터 전송률이 최고치인 단말이나 상기 통과기준에 근접한 단말을 선택하여 서비스 제공을 결정하는 것을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
12. 제 5 항에 있어서,

    상기 d) 단계에서 슬롯을 할당받아 서비스가 제공되는 단말의 경우에,

    단말 k가 n 슬롯까지 서비스 받는 데이터 전송률(), 단말 k가 요청한 데이터 전송량(), 단말 k에 대한 n 슬롯에서의 전송 지연()의 각 변수들은 다음과 같음;

    여기서,은 사용자들로부터 수신한 데이터 전송률 요구,은 패킷 길이임;

    을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.
13. 제 5 항에 있어서,

    상기 d) 단계에서 슬롯을 할당받지 못해 서비스가 제공되지 않는 단말의 경우에,

    단말 k가 n 슬롯까지 서비스 받는 데이터 전송률(), 단말 k가 요청한 데이터 전송량(), 단말 k에 대한 n 슬롯에서의 전송 지연()의 각 변수들은 다음과 같음;

    여기서,은 사용자들로부터 수신한 데이터 전송률 요구임;

    을 특징으로 하는 이동통신망에서의 패킷 스케줄링 방법.