KR100855762B1

KR100855762B1 - 무선 통신 시스템에서 패킷 데이터 전송을 스케쥴링하는방법 및 장치

Info

Publication number: KR100855762B1
Application number: KR1020037007246A
Authority: KR
Inventors: 레오니드 라조우모브; 잭 엠. 홀쯔만
Original assignee: 콸콤 인코포레이티드
Priority date: 2000-11-30
Filing date: 2001-11-20
Publication date: 2008-09-01
Also published as: US20050129063A1; EP1410580A2; TW535448B; WO2002045362A2; BR0115760A; AU2002217797A1; WO2002045362A3; JP2004537872A; US7822041B2; US20020093976A1; US6847629B2; KR20030051889A

Abstract

무선 통신 시스템에서 패킷 데이터 전송을 스케쥴링하기 위한 방법(18)으로서, 가입자당 우선 순위 함수(PF)는 레이트 요청 지시자(RRI)에 의해 표시되는 채널 조건에 기초한다. 방법은 또한 사전설정된 서비스의 품질(QOS) 요청에 의해 지정된 공정한 기준을 고려한다. 한 실시예에서, 레이트 요청 지시자는 데이터 레이트 요청(DRR)이다. 또다른 실시예에서, 레이트 요청 지시자는 반송파-대-간섭비(C/I) 정보이다. 예시적인 실시예에서, 기지국은 다양한 이동 가입자에 대한 우선 순위 함수(PF)를 계산한다. 각각의 PF는 주어진 이동 가입자의 레이트 요청 지시자 및 추정된 스루풋의 함수이다. PF값은 기지국이 대기중인 데이터를 가지는 능동 이동 유니트를 스케쥴링하도록 허용한다. 스케쥴링은 다양한 이동국에서 거의 동일하게 할당된 전송 시간을 생산한다.

Description

무선 통신 시스템에서 패킷 데이터 전송을 스케쥴링하는 방법 및 장치{METHOD AND APPARATUS FOR SCHEDULING PACKET DATA TRANSMISSIONS IN A WIRELESS COMMUNICATION SYSTEM}

본 발명은 무선 데이터 통신에 관한 것이다. 더욱 구체적으로, 본 발명은 무선 통신 시스템에서 패킷 데이터 전송을 스케쥴링하는 신규하고 개선된 방법 및 장치에 관한 것이다.

무선 통신 시스템에서, 기지국은 다수의 이동 가입자와 통신한다. 무선 통신은 음성 또는 비디오 전송과 같은 낮은 지연 데이터 통신이나 패킷화된 데이터 전송과 같은 고속 데이터 통신을 포함할 수 있다. 1997년 11월 3일에 출원된 미국 특허 출원 No. 08/963,386 "고속 패킷 데이터 전송 방법 및 장치"는 고속 패킷 데이터 전송을 기술하며, 여기서 참조로 통합된다.

패킷 데이터 전송은 낮은 지연시간 전송을 필요조건으로 하지 않으며, 따라서 시스템내의 이동 가입자 전송을 스케쥴링하는데 기지국 융통성을 허용한다. 일단 스케쥴링되면, 기지국은 주어진 시간 주기동안 단일 이동 가입자에게 데이터를 전송할 수 있다. 일반적으로, 시스템의 패킷 데이터 이동 가입자의 스케쥴링은 2가지 목표를 갖는다. 제 1 목표는 각 채널의 이용을 최적화하는 것이다. 제 2 목표는 이동 가입자에게 공평하게 전송을 할당하는 것이다. 두가지 목표는 때때로 서로 경합한다. 예를 들어, 주어진 가입자에 대한 채널 품질 조건 및 현재의 데이터량은 특히 다른 가입자에겨 문제를 일으키면서 비용으로 상기 가입자에게 과도한 시간 할당을 발생시킬 수 있다.

따라서, 채널에 민감한 이동 가입자에게 패킷 데이터 전송을 스케쥴링하는 공평한 방법이 요청된다.

개시된 실시예는 무선 통신 시스템에서 패킷 데이터 전송을 스케쥴링하는 신규하고 개선된 방법을 제공한다. 일 측면에서, 패킷 데이터 전송에 적응된 무선 통신 시스템에서, 본 발명의 방법은 다수의 이동국에 대해 레이트 요청 지시자를 수신하는 단계, 상기 레이트 요청 지시자에 응답하여 다수의 이동국에 대해 우선 순위 함수 값을 계산하는 단계 및 상기 우선 순위 함수 값에 따라 이동국으로의 전송을 스케쥴링하는 단계를 포함한다.

다른 측면에 따라, 무선 장치는 이동국으로부터 데이터 레이트 요청을 수신하며 그에 응답하여 전력 인자 값을 발생시키도록 적응된 우선 순위 인자 계산 유니트 및 상기 우선 순위 인자 계산 유니트에 결합된 스케쥴링 유니트를 포함하며, 상기 스케쥴링 유니트는 데이터 전송 스케쥴링에 적응된다.

또 다른 측면에 따라, 무선 통신 시스템에서 패킷 데이터 거래를 스케쥴링하는 방법은 가입자 풀(pool)을 결정하는 단계, 가입자 풀의 적어도 일부의 우선 순위 함수를 계산하는 단계, 상기 가입자 풀의 일부로부터 현재의 데이터 거래를 갖는 제 1 세트의 가입자를 스케쥴링하는 단계, 상기 가입자 풀의 일부로부터 레이트 요청 지시자를 수신하는 단계 및 상기 레이트 요청 지시자에 응답하여 상기 제 1 세트의 가입자의 우선 순위 함수를 업데이트하는 단계를 포함한다.

현재 개시된 방법 및 장치의 특징, 목적 및 장점은 유사 참조 문자가 이용되는 도면을 참조로 하기의 상세한 설명으로부터 더욱 명백해질 것이다.

도 1은 일 실시예에 따라 무선 통신 시스템을 형성하는 블록선도를 도시한다.

도 2는 일 실시예에 따라 도 1에서의 시스템의 패킷 데이터 전송을 스케쥴링하는 방법을 형성하는 흐름도를 도시한다.

도 3은 일 실시예에 따라 도 1에서와 같은 기지국을 형성하는 블록선도를 도시한다.

도 4는 일 실시예에 따라 도 3에서와 같은 기지국의 일부를 형성하는 블록선도를 도시한다.

본 발명의 예시적인 실시예에서, 스펙트럼 확산 무선 통신 시스템의 기지국은 가입자당 우선 순위 함수(PF)의 순간 값에 기초하여 이동 가입자로의 패킷 데이터 전송을 스케쥴링한다. 가입자 스케쥴링 우선 순위는 PF 값과 관련되며, 높은 PF 값은 높은 스케쥴링 우선 순위를 표시하며, 낮은 PF 값은 낮은 우선 순위를 표시한다. 일 측면에서, PF 값을 결정하는 방법은 레이트 요청 지시자(RRI)에 의해 표시된 채널 조건에 기초한다. 상기 방법은 또한 서비스 품질(QOS) 요건에 의해 구술되는 공평성 기준을 고려한다. 상기 방법은 전송기측에 비제로 버퍼 언더런(under-run)에 대한 강한 보호를 제공한다. 일 실시예에서, 레이트 요청 지시자는 데이터 레이트 요청(DRR)이다. 다른 실시예에서, 레이트 요청 지시자는 캐리어-대-간섭(C/I) 정보이다. 선택적인 실시예는 다른 유형의 레이트 요청 지시자 또는 예측자를 실행할 수 있다. 예시적인 실시예에서, 기지국은 다수의 이동 가입자에 대해 우선 순위 함수(PF)를 계산한다. 각 PF는 주어진 가입자의 레이트 요청 지시자 및 추정된 스루풋(projected throughput)이다. PF 값은 기지국이 현재 데이터를 갖는 능동 이동 유니트를 스케쥴링하도록 허용한다. 스케쥴링은 다수의 이동국에 할당된 전송 시간의 거의 동등한 공유를 생성한다.

스케쥴링 할당은 할당된 데이터 레이트과 관련된 역효과를 감소시킴으로써 채널 감도를 개선시킨다. 실제 데이터 레이트 할당은 양자화된 전송 데이터 레이트를 제공한다. 이것은 시스템내의 데이터 레이트의 조악한 조절을 발생시킨다. 실제 데이터 레이트는 할당되며 이용가능한 데이터 레이트에 따라 줄어들거나, 조작될 수 있다. 전송 데이터 레이트를 결정하기 위해 레이트 요청 지시자를 이용함으로써, 데이터 레이트는 시스템의 실제 요건 및 동작 환경에 따라 조절된다.

도 1에 도시된 예시적인 실시예에서, 무선 통신 시스템(10)은 무선 인터페이스 또는 무선 링크를 통해 이동국(14) 및 이동국(16)과 통신하는 기지국(12)을 포함한다. 기지국(12)은 이동국(16) 각각에 대한 개별 전송을 처리한다. 도시된 바와 같이, 이동국(14)은 음성 통신과 같은, 낮은 지연 데이터 통신 유형 서비스를 이용하는 반면, 이동국(16)은 높은 데이터 레이트 패킷 데이터 통신을 이용한다. 기지국(12)과 이동국(14)간의 통신은 실시간으로 수행되며 따라서 모든 능동 통신은 동시에 수행된다. 반대로, 이동국(16)과의 패킷 데이터 통신은 스케쥴링될 수 있으며, 다수의 이동국(16)으로의 통신은 주어진 시간에서 동시에 전송된다. 선택적인 실시예는 채널 이용을 최적화하도록 추구하는 하나 이상의 이동국(16)으로의 동시 전송을 허용한다.

도 2는 시스템(10)내의 이동국(16)을 스케쥴링하는 방법(18)을 도시한다. 상기 프로세스는 단계(20)에서 시스템(10)내의 능동 이동 가입자 풀을 결정함으로써 시작한다. 풀의 이동국(16) 또는 가입자의 총수는 "N"으로 지시된다. 단계(22)에서 N이 0과 같으면, 프로세스는 종료하며, 그렇지 않으면 프로세스는 풀내의 "M" 가입자의 부세트 각각에 대해 PF를 계산하도록 단계(24)로 진행하며, 상기 M 능동 가입자는 대기중인 데이터(pending data)를 갖는다. PF 계산은 다음의 식에 따라 수행된다:

여기서 j는 대기중인 데이터를 갖는 M 능동 가입자에 대응하는 가입자 인덱스이다. 예시적인 실시예에서, 레이트 요청 지시자는 DRR(j)로서 실행되며, 데이터 레이트 요청(DRR)은 j = 1, ..., M에 대해 가입자(j)로부터 수신된다. 계산기의 채널-감도 레이트 요청 지시자를 갖는 것은 시스템(10)에서 가입자의 스케쥴링에 균형을 제공한다. 레이트 요청 지시자는 그후에 각 가입자(j)와 관련된 추정된 스루풋 T'(j)에 의해 분할된다. 실제 스루풋이 식 (1)의 계산에서 직접 이용되지 않더라도, 각 가입자(j)의 실제 스루풋은 T(j)로서 표현될 수 있다.

단계(26)에서, 현재 데이터를 갖는 M 능동 가입자의 서브세트로부터, 부가의 서브세트는 전송을 위해 스케쥴링되는 "K" 가입자로 결정된다. 예시적인 실시예에서, K 가입자의 서브세트는 시스템 구성 및 미리 결정된 스케쥴링 정책에 따라 결정된다. 종종 K = 1, 또는 K는 단일 가입자에 제약된다. 그러나, K는 M보다 작거나 동일한 사전설정된 수일 수 있다. 계산된 PF 값에 기초하여, 기지국은 단계(28)에서 "K" 가입자를 스케쥴링한다. K 스케쥴링된 가입자는 N 능동 가입자의 서브세트, 즉 (K ≤M ≤N)을 구성함을 주목하라. 기지국(12)은 그후에 단계(28)의 스케쥴에 따라 단계(30)에서 패킷 데이터 전송으로 전송한다. 전송은 전송 전력, 전력 제어, 데이터 레이트, 변조 및 다른 전송 파라미터의 결정과 관련된다. 동시에, 기지국(12)은 이동국(14)에 낮은 지연시간의 전송으로 전송할 수 있다.

단계(32)에서, 기지국(12)은 각 스케쥴링된 가입자로부터 수신된 대응하는 레이트 요청 지시자의 함수로서, K 스케쥴링된 가입자 각각에 대한 각 추정된 스루풋(T')을 업데이트한다. 다음의 형식은 예시적인 실시예에 따라 스케쥴링된 가입자에 대한 T' 업데이트 계산을 기술한다.

α는 인덱스 n을 갖는 디지털 샘플에 대해 스케쥴링에 이용되는 평활화 필터의 시간 상수이다. 일 실시예에서, 시간 상수는 각 이동국(16)의 목표된 QOS 및/또는 속도에 관련될 수 있다. 예시적인 실시예에서, 레이트 요청 지시자는 DRR(│)으로서 실행되며, 데이터 레이트 요청(DRR)은 가입자 │로부터 수신되며, │= 1, ..., N이다. 계산기에서 채널-감도 레이트 요청 지시자를 갖는 것은 시스템(10)에서 가입자의 스케쥴링에 균형을 제공한다. 레이트 요청 지시자는 그후에 각 가입자(j)와 관련된 추정된 스루풋, T'(j)에 의해 분할된다. 각 가입자 j의 실제 스루풋은 T(j)로 표시되지만, 실제 스루풋은 식(1)의 계산에서 직접 사용되지는 않는다. 또한, 스케쥴링 방법은 가입자로부터 수신된 레이트 요청 지시자에 기초하여 각 가입자의 스루풋을 예측 또는 추정한다. 레이트 요청 지시자는 데이터 레이트 제어(DRC)채널을 통해 전송된 DRR이 될 수 있으며, 상기 가입자는 전송 채널의 품질을 결정하고 요청하기 위한 해당 데이터 레이트를 결정한다. 전송 채널의 품질은 가입자에 의해 수신된 전송의 C/I 측정이 될 수 있으며, 상기 해당 DRR은 검색 테이블을 통한 C/I비와 연관된다. 일 실시예에서, 가입자는 기지국(12)에 C/I비를 전송하고 기지국(12)은 C/I에 기초하여 데이터 레이트를 결정한다. 선택적으로, 가입자는 가입자에 의해 수신된 전송된 데이터에서 에러에 기초하는 요청에서 데이터 레이트를 결정할 수 있다. 가입자는 기지국의 요청에서 데이터 레이트를 결정하기 위해 다양한 방법을 사용한다. 유사하게, 가입자는 기지국으로부터 데이터 레이트를 요청하기 위해 다양한 레이트 요청 지시자를 실행할 수 있다. 또한, 일 실시예에서, 서로 다른 이동국(16)은 서로 다른 레이트 요청 지시자를 사용한다.

만약 단계(34)에서, K<M이면, N 능동 가입자의 풀내의 스케쥴링되지 않은 가입자를 위해 각각의 T'를 업데이트하도록 즉, 가입자가 M 스케쥴링된 가입자에 포함되지 않도록 단계(36)로 진행한다. 스케쥴링 되지 않은 가입자를 위한 추정된 스루풋 계산은 다음과 같다:

상기 i=1,...,(M-K)이다. 상기 데이터 요청 지시자는 스케쥴링되지 않은 가입자와 관련된 각각의 PF를 업데이팅하기 위해 사용되는 추정된 스루풋의 계산 동안 0으로 가정한다.

업데이트된 추정된 스루풋값은 PF 값을 업데이트하기 위해 사용된다. 그후에 처리단계는 상기 업데이트된 PF값이 여전히 대기중인 데이터를 가지는 임의의 가입자를 계속 스케쥴링하기 위해 사용되는 단계(26)로 되돌아간다.

예시적인 실시예는 각각의 이동국(16)이 항상 충분한 양의 대기중인 데이터를 가지고 각각의 이동국(16)에 의해 요청된 데이터 레이트가 실행가능하다면 각각의 가입자에 대한 PF값을 업데이트한다. 그러므로, 식(1)-(3)에서와 같이 계산된 PF에 의해 발생된 스케쥴링 시퀀스는 버퍼가 전송을 위해 적어도 한개의 데이터 비트를 가지는 것만큼 전송 버퍼의 임의의 예측불가능한 상태에 민감하지는 않다.

도 3은 수신되고, 처리되며 전송되는 신호를 포함하는 기지국(12)을 도시한다. 도시된 바와 같이, 기지국(12)은 다양한 이동국(16)으로부터 DRR 또는 C/I와 같은 레이트 요청 지시자를 수신한다. 제어 정보는 적어도 하나의 이동국(16)으로부터 수신되며, 또한 기지국 제어기(BSC)(비도시)와 같은 중앙 제어장치로부터 수신될 수 있다. 기지국은 인터넷과 같은 네트워크(비도시)로부터 "백본(backbone) 트래픽"이라 참조되는 트래픽을 수신한다. 상기 신호에 응답하여, 기지국(12)은 데이터를 이동국(16)에 전송한다.

도 4는 기지국(12)의 스케쥴러 부분을 도시한다. 기지국(12)은 주어진 시간에 능동인 이동국(16)의 갯수 및 식별을 결정하기 위해 풀 계산 유니트(40)를 포함한다. 활성 이동국(16)은 기지국(12)과 통신하지만, 임의의 대기중인 데이터 처리를 하지 않을 수 있다. 풀 계산 유니트(40)는 이동국(16) 및 BSC(비도시)로부터 제어정보를 수신하며, 또한 네트워크(비도시)로부터 트래픽을 수신한다. 응답으로, 풀 계산 유니트(40)는 가입자 식별정보, 즉 ｜=1,...,N인 가입자ID(｜)를 PF 계산 유니트(42)에 제공한다. 가입자 식별 정보는 시스템(10)내의 모든 N 능동 가입자에게 제공된다.

PF 계산 유니트(42)는 DRR(｜)과 같은 이동국(16)으로부터 레이트 요청 지시자를 수신한다. PF 계산 유니트(42)는 식(1)에 따른 각각의 가입자에 대한 PF를 결정하기 위해 레이트 요청 지시자를 사용한다. 대기중인 데이터 j=1,...,K를 가지는 모든 가입자에 대한 PF(j)는 스케쥴링 유니트(46)에 제공된다. 스케쥴링 유니트(46)는 PF(j)와 관련된 다양한 가입자중에서 스케쥴을 결정한다. 스케쥴링 유니트(46)는 회로(48)를 전송하기 위해 스케쥴 정보를 제공한다. 데이터 입력은 회로(48)를 전송하기 위해 제공되어 데이터 출력을 발생시키도록 스케쥴 정보에 따라 데이터를 전송한다. 스케쥴 정보는 또한 능동 N 가입자의 추정된 스루풋을 업데이트하는 계산 유니트(50)에 제공된다. 스케쥴링된 가입자는 식(2)에 따라 업데이트되는 반면, 스케쥴링되지 않은 가입자는 식(3)에 따라 업데이트된다. 추정된 스루풋값을 업데이트하기 위해, 계산 유니트(50)는 이동국(16)에 대한 레이트 요청 지시자를 수신한다. 대기중인 데이터를 사용하여 M 가입자의 서브셋에대한 업데이트된 추정된 스루풋값은 PF값을 업데이팅하기 위해 PF 계산 유니트(42)에 반대로 제공된다. 계산 유니트(50)는 무한 임펄스 응답(IIR)필터와 같은 평활화 필터를 포함한다. 평활화 필터에 대한 탭 계수는 구성가능하다.

한 예에서, 이동국(16)은 3km/hr의 속력을 가지며, 5.4Hz의 도플러 주파수 f_doppler를 사용한다. 추정된 스루풋은 대략 2sec인 시간 상수T_W를 가지는 식(2) 및 (3)에 따라 IIR 평활화 필터링 할 수 있다. IIR 필터 탭계수

는 다음 관계식에 의한 시간 상수 T_W에 관련되며:

20msec의 프레임 간격, 즉 50 프레임/sec가 주어질 때, 1/100인 시간상수를 초래한다. 일반적으로

의 계산은 먼저 공정한 제약을 나타내는 전송을 위해 서비스의 품질을 결정하는 것과 관계되며, 상기 각각의 이동국(16)은 사전설정된 허용 오차내의 시간 부분으로 할당된다. 계산은 최적의 실제 시스템 스루풋을 성취하기 위해

를 최적화한다.

따라서, 무선 통신 시스템에서 패킷 데이터 전송을 스케쥴링하기 위한 신규하고 개선된 방법 및 장치가 설명된다. 당업자는 상기 설명을 통해 참조될 수 있는 데이터, 지시, 명령, 정보, 신호, 비트, 심볼 및 칩이 유리하게 전압, 전류, 전자기파, 자계 또는 자기입자, 광학계 또는 광입자, 또는 그들의 임의의 조합에 의해 유리하게 표시된다는 것을 이해할 것이다.

당업자는 또한 여기에 개시된 실시예에 관련하여 설명되며 다양하게 도시된 로직 블럭, 모듈, 회로, 및 알고리즘 단계는 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이 모두의 조합으로서 실행될 수 있음을 인식할 것이다. 다양한 설명 요소, 블럭, 모듈, 회로 및 단계는 그들의 기능에 관련하여 일반적으로 설명된다. 상기 기능이 하드웨어로 실행되는지 또는 소프트웨어로서 실행되는지의 여부는 특정 애플리케이션 및 전체 시스템에 부가된 설계 제약에 따라 결정한다. 당업자는 상기 상황에서 하드웨어 또는 소프트웨어의 교환 가능성 및 각각의 특정 애플리케이션에 대하여 설명된 기능을 어느 정도 최대한 실행할 수 있는지를 인식한다.

예를 들면, 여기에 개시된 실시예에 관련하여 설명되며 다양하게 도시된 로직 블럭, 모듈, 회로, 및 알고리즘 단계는 디지털 신호 처리기(DSP), 주문형 집적회로(ASIC), 현장 프로그램가능한 게이트 어레이(FPGA), 또는 다른 프로그램 가능한 논리 디바이스, 이산 게이트 또는 트랜지스터 로직, 예를 들면 레지스터 및 FIFO와 같은 이산 하드웨어 요소, 한 세트의 펌웨어 명령을 수행하는 프로세서, 임의의 종래의 프로그램가능한 소프트웨어 모듈 및 프로세서, 또는 여기에서 설명되는 기능을 수행하도록 설계된 그들의 임의의 조합을 사용하여 실행되거나 수행될 수 있다. 프로세서는 유리하게 마이크로프로세서이지만, 선택적으로, 임의의 종래의 프로세서, 제어장치, 마이크로제어장치, 또는 상태 기계가 될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드디스크, 휘발성 디스크, CD-ROM, 또는 당업자에게 공지된 임의의 다른 형태의 저장 매체내에 상주할 수 있다. 프로세서는 ASIC(비도시)내에 상주할 수 있다. ASIC은 전화기(비도시)내에 상주할 수 있다. 선택적으로 프로세서는 전화기 내에 상주할 수 있다. 프로세서는 DSP 및 마이크로프로세서의 조합, 또는 DSP 코어등에 결합된 두 개의 마이크로프로세서로서 실행될 수 있다.

바람직한 실시예의 이전 설명은 당업자가 본 발명을 구성하거나 실행할 수 있도록 제공된다. 상기 실시예의 다양한 변경은 당업자에게 용이하게 인식될 것이며, 본 명세서에서 정의된 일반적인 법칙은 본 발명의 기능을 사용하지 않는 다른 실시예에 적용될 수 있다. 따라서, 본 발명은 도시된 실시예에만 제한되는 것이 아니라 개시된 법칙 및 신규한 특징을 포함하는 최광의의 범위에 따른다.

Claims

데이터 전송을 스케쥴링하는 방법으로서,

다수의 이동국으로부터 다수의 데이터 레이트 요청 지시자를 수신하는 단계를 포함하는데, 상기 레이트 요청 지시자들 각각은 상기 이동국들 중 하나에 대한 전송 채널의 품질과 관련되며;

식
(j=1,...,M)에 따라 상기 레이트 요청 지시자들에 기초하여 다수의 이동국에 대한 다수의 우선 순위(priority) 함수를 계산하는 단계를 포함하는데, M은 대기중인 데이터(pending data)를 갖는 활성 이동국들의 수이며, j는 j번째 이동국에 대한 이동국 인덱스이며, PF(j)는 j번째 이동국에 대한 우선 순위 함수이며, DDR(j)는 j번째 이동국에 대한 상기 데이터 요청 지시자이며, T'(j)는 j번째 이동국과 관련된 추정된 스루풋(projected throughput)이며; 및

상기 우선 순위 함수들에 따라 상기 이동국들에 대한 전송 시간들을 스케쥴링하는 단계를 포함하는,

데이터 전송을 스케쥴링하는 방법.
제1항에 있어서,

전송을 위해 스케쥴링된 다수(K)의 상기 활성 이동국의 서브세트를 결정하는 단계를 더 포함하는데, K≤M≤N이며, N은 활성 이동국들의 전체 수인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 방법.
제2항에 있어서,

식
에 따라 전송을 위해 스케쥴링된 상기 K 활성 이동국들 각각에 대한 추정된 스루풋을 업데이트하는 단계를 더 포함하며, 상기 T'(j,n+1)은 j번째 이동국에 대한 상기 추정된 스루풋의 (n+1)번째 반복이며, T'(j,n)은 j번째 이동국에 대한 상기 추정된 스루풋의 n번째 반복이며, α는 스케쥴링을 위한 평활화 필터의 시간 상수인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 방법.
제3항에 있어서,

식
, (i=1,...,M-K)에 따라 다수(M-K)의 스케쥴링되지 않은 이동국 각각에 대한 상기 추정된 스루풋을 업데이트하는 단계를 더 포함하는데, i는 i번째 스케쥴링되지 않은 이동국에 대한 이동국 인덱스이며, T'(i,n+1)은 i번째 스케쥴링되지 않은 이동국에 대한 상기 추정된 스루풋의 (n+1)번째 반복이며, T'(i,n)은 i번째 스케쥴링되지 않은 이동국에 대한 상기 추정된 스루풋의 n번째 반복인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 방법.
제1항에 있어서,

상기 데이터 레이트 요청 지시자들 각각은 다수의 상기 이동국 중 대응하는 하나로부터 수신된 데이터 레이트 요청인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 방법.
제1항에 있어서,

상기 데이터 레이트 요청 지시자들 각각은 다수의 상기 이동국 중 대응하는 하나로부터 수신된 캐리어 대 간섭비인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 방법.
데이터 전송을 스케쥴링하는 장치로서,

다수의 이동국으로부터 다수의 데이터 레이트 요청 지시자를 수신하는 수단을 포함하는데, 상기 레이트 요청 지시자들 각각은 상기 이동국들 중 하나에 대한 전송 채널의 품질과 관련되며;

식
(j=1,...,M)에 따라 상기 레이트 요청 지시자들에 기초하여 다수의 이동국에 대한 다수의 우선 순위(priority) 함수를 계산하는 수단을 포함하는데, M은 대기중인 데이터(pending data)를 갖는 활성 이동국들의 수이며, j는 j번째 이동국에 대한 이동국 인덱스이며, PF(j)는 j번째 이동국에 대한 우선 순위 함수이며, DDR(j)는 j번째 이동국에 대한 상기 데이터 요청 지시자이며, T'(j)는 j번째 이동국과 관련된 추정된 스루풋(projected throughput)이며; 및

상기 우선 순위 함수들에 따라 상기 이동국들에 대한 전송 시간들을 스케쥴링하는 수단을 포함하는,

데이터 전송을 스케쥴링하는 장치.
제7항에 있어서,

전송을 위해 스케쥴링된 다수(K)의 상기 활성 이동국의 서브세트를 결정하는 수단를 더 포함하는데, K≤M≤N이며, N은 활성 이동국들의 전체 수인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 장치.
제8항에 있어서,

식
에 따라 전송을 위해 스케쥴링된 상기 K 활성 이동국들 각각에 대한 추정된 스루풋을 업데이트하는 수단을 더 포함하며, 상기 T'(j,n+1)은 j번째 이동국에 대한 상기 추정된 스루풋의 (n+1)번째 반복이며, T'(j,n)은 j번째 이동국에 대한 상기 추정된 스루풋의 n번째 반복이며, α는 스케쥴링을 위한 평활화 필터의 시간 상수인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 장치.
제9항에 있어서,

식
, (i=1,...,M-K)에 따라 다수(M-K)의 스케쥴링되지 않은 이동국 각각에 대한 상기 추정된 스루풋을 업데이트하는 수단을 더 포함하는데, i는 i번째 스케쥴링되지 않은 이동국에 대한 이동국 인덱스이며, T'(i,n+1)은 i번째 스케쥴링되지 않은 이동국에 대한 상기 추정된 스루풋의 (n+1)번째 반복이며, T'(i,n)은 i번째 스케쥴링되지 않은 이동국에 대한 상기 추정된 스루풋의 n번째 반복인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 장치.
제7항에 있어서,

상기 데이터 레이트 요청 지시자들 각각은 다수의 상기 이동국 중 대응하는 하나로부터 수신된 데이터 레이트 요청인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 장치.
제7항에 있어서,

상기 데이터 레이트 요청 지시자들 각각은 다수의 상기 이동국 중 대응하는 하나로부터 수신된 캐리어 대 간섭비인 것을 특징으로 하는 데이터 전송을 스케쥴링하는 장치.
데이터 전송을 스케쥴링하는 방법을 수행하는 컴퓨터 실행가능 명령들을 포함하는 컴퓨터 판독가능 매체로서, 상기 방법은,

다수의 이동국으로부터 다수의 데이터 레이트 요청 지시자를 수신하는 단계를 포함하는데, 상기 레이트 요청 지시자들 각각은 상기 이동국들 중 하나에 대한 전송 채널의 품질과 관련되며;

식
(j=1,...,M)에 따라 상기 레이트 요청 지시자들에 기초하여 다수의 이동국에 대한 다수의 우선 순위(priority) 함수를 계산하는 단계를 포함하는데, M은 대기중인 데이터(pending data)를 갖는 활성 이동국들의 수이며, j는 j번째 이동국에 대한 이동국 인덱스이며, PF(j)는 j번째 이동국에 대한 우선 순위 함수이며, DDR(j)는 j번째 이동국에 대한 상기 데이터 요청 지시자이며, T'(j)는 j번째 이동국과 관련된 추정된 스루풋(projected throughput)이며; 및

상기 우선 순위 함수들에 따라 상기 이동국들에 대한 전송 시간들을 스케쥴링하는 단계를 포함하는,

컴퓨터 판독가능 매체.
제13항에 있어서,

전송을 위해 스케쥴링된 다수(K)의 상기 활성 이동국의 서브세트를 결정하는 단계를 더 포함하는데, K≤M≤N이며, N은 활성 이동국들의 전체 수인

것을 특징으로 하는 컴퓨터 판독가능 매체.
제14항에 있어서,

식
에 따라 전송을 위해 스케쥴링된 상기 K 활성 이동국들 각각에 대한 추정된 스루풋을 업데이트하는 단계를 더 포함하며, 상기 T'(j,n+1)은 j번째 이동국에 대한 상기 추정된 스루풋의 (n+1)번째 반복이며, T'(j,n)은 j번째 이동국에 대한 상기 추정된 스루풋의 n번째 반복이며, α는 스케쥴링을 위한 평활화 필터의 시간 상수인 것을 특징으로 하는 컴퓨터 판독가능 매체.
제15항에 있어서,

식
, (i=1,...,M-K)에 따라 다수(M-K)의 스케쥴링되지 않은 이동국 각각에 대한 상기 추정된 스루풋을 업데이트하는 단계를 더 포함하는데, i는 i번째 스케쥴링되지 않은 이동국에 대한 이동국 인덱스이며, T'(i,n+1)은 i번째 스케쥴링되지 않은 이동국에 대한 상기 추정된 스루풋의 (n+1)번째 반복이며, T'(i,n)은 i번째 스케쥴링되지 않은 이동국에 대한 상기 추정된 스루풋의 n번째 반복인 것을 특징으로 하는 컴퓨터 판독가능 매체.
제13항에 있어서,

상기 데이터 레이트 요청 지시자들 각각은 다수의 상기 이동국 중 대응하는 하나로부터 수신된 데이터 레이트 요청인 것을 특징으로 하는 컴퓨터 판독가능 매체.
제13항에 있어서,

상기 데이터 레이트 요청 지시자들 각각은 다수의 상기 이동국 중 대응하는 하나로부터 수신된 캐리어 대 간섭비인 것을 특징으로 하는 컴퓨터 판독가능 매체.