KR100462490B1

KR100462490B1 - 업링크 채널들상의 ｕｍｔｓ 패킷 전송 스케줄링을 위한방법 및 시스템

Info

Publication number: KR100462490B1
Application number: KR10-2002-0017419A
Authority: KR
Inventors: 그룰스테판; 뮈엑켄하임젠스
Original assignee: 루센트 테크놀러지스 인크
Priority date: 2001-04-02
Filing date: 2002-03-29
Publication date: 2004-12-29
Also published as: JP2003008635A; KR20020077817A; CA2376962A1; US20020181436A1; US7145895B2

Abstract

본 발명은 패킷 전송 스케줄링에 관한 것으로, 특히 UMTS 패킷 전송 스케줄링에 관한 것이다. 본 발명의 목적은 특히, 업링크 채널들 상에서의 패킷 전송 스케줄링을 위한 개선된 방법과, 개선된 패킷 전송 스케줄링 시스템을 제공하는 것이며, 상기 개선된 방법 및 시스템 양자 모두는 특히 UMTS 시스템들을 위해 이용되도록 적응된다.

본 발명은 CDMA 시스템에서 다중 데이터 흐름들의 서비스 품질 스케줄링을 제안하며, 여기서, 미리 정의된 흐름의 서비스 품질 요구조건에 대하여 다중 데이터 흐름들의 프로토콜 데이터 유닛들(PDU)의 우선순위 순서가 결정되고,

프로토콜 데이터 유닛들(PDU)의 서빙은, 할당된 무선 자원 제한들에 의존하여, 정의된 우선순위 순서에 대하여 물리적 층(PHY-층)에 의해 전송될 수송 블록들(TB)을 동적으로 결정하고, 각 수송 블록(TB)에 각각의 연관된 수송 포맷(TF)을 할당하고, 할당된 각각의 연관된 수송 포맷(TF)을 이용하여 물리적 층(PHY-층)에 의해 전송될 결정된 수송 블록들(TB)을 가진 수송 블록 세트들(TBS)을 생성함으로써 수행된다.

Description

업링크 채널들상의 ＵＭＴＳ 패킷 전송 스케줄링을 위한 방법 및 시스템{Method and system for UMTS packet transmission scheduling on uplink channels}

본 발명은 일반적으로 패킷 전송 스케줄링 방법과 패킷 전송 스케줄링 시스템에 관한 것으로, 특히, UMTS(Universal Mobile Telecommunication Systems) 패킷 전송 스케줄링 방법과 UMTS 패킷 전송 스케줄링 기능을 가진 시스템에 관한 것이다.

특히, 본 발명은 이용자 설비(UE; user equipment)라 지칭되는 적어도 하나의 이동국과 로컬 송수신 기지국(BTS; local base transceiver station)과 같은 코어 네트워크(CN; core Network)의 소위 NodeB 사이의 데이터 전달을 위한, 즉, 송수신 기지국과 이동국 사이의 UMTS 업링크 공유 채널(USCH; Uplink shared Channel)을 위한 범용 이동 원격통신 시스템들(UMTS)에서, 데이터 흐름들의 효율적 스케줄링의 문제를 다룬다.

공지된 바와 같이, 패킷 교환 네트워크들(packet switching networks)에서, 멀티플렉싱의 작업(task of multiplexing)은 패킷들을 배열하고, 그후, 공유 링크를 통해 직렬로 이들을 송신하는 작업으로 본질적으로 축약된다. 이러한 직렬화 처리는 스케줄링이라 지칭된다. 패킷 스위칭의 이익은 멀티플렉싱 이득(multiplexing gain)에 기초하며, 여기서, 몇몇 데이터 흐름들은 다른 일시적 비활성 데이터 흐름들로부터의 이용되지 않은 자원들로부터 이익을 얻는다. 회로 교환식 서비스 (circuit switched service)에 비교할 때, 이 서비스의 단점은 이런 시스템들에서 예측가능성이 부족하다는 것이다. 현저하게, 시스템 거동의 예측가능성은 품질의 한가지 중요한 척도이다. 몇몇 서비스들, 예를들어, 인터넷 통신 또는 팩시밀리 전송 서비스들은, 예를들어, 순수 음성 데이터 전송으로서의 다른 서비스들보다 높은 서비스 품질 또는 "QoS" 보장들을 필요로 한다. 서비스 품질(QoS) 스케줄링은 각각의 데이터 흐름 요구 조건에 따라 각 흐름에 대한 수신된 서비스의 양 및 타이밍을 조화시키려 한다.

다운링크 데이터 전송에서, 무선 액세스 네트워크는 얼마나 많이, 언제, 누구에게로 패킷 전송들이 어떤 시간 구간내에 이루어지는지 또는 이루어져야 할 것인지에 대한 완전한 또는 완벽한 지식을 가지며, 그러므로, 어떤 명백한 시그널링 전송도 없이 중앙 제어 방식은 이용될 수 있다. 그러나, 업링크 데이터 전송에서는 무선 액세스 네트워크는 이런 완벽한 또는 완전한 지식을 갖지 못한다. 따라서, 예를들어, 전송 트래픽 볼륨 및 복수의 이용자 설비(UE)들사이의 동기화에 대한 지식의 부족으로 인하여, 무선 네트워크 제어기(RNC; radio network controller)가 업링크 트래픽을 스케줄링하는 것을 가능케 하기위해, UE와, 범용 이동 원격통신 시스템(UMTS)의 UMTS-무선 액세스 네트워크(UTRAN; UMTS-radion access network)와 같은 NodeB 사이의 어떤 시그널링에 대한 필요성이 있다. 이에 기초하여, 몇몇 통상적인 업링크 전송 계획들은, 예로서, 3GPP UMTS 표준들에 따라, 랜덤 액세스 계획을 이용한다. 그러나, 다운링크 데이터 전송을 위한 중앙 제어식 유닛(central controlled unit)과 유사한 업링크 데이터 전송을 위한 제어식 유닛을 이용하는 것이 바람직할 것이다.

본 발명의 목적은 특히 업링크 채널들상의 패킷 전송 스케줄링을 위한 개선된 방법과 개선된 패킷 전송 스케줄링 시스템을 제공하는 것이며, 개선된 방법 및 시스템 모두는 특히 UMTS 시스템들을 위해 이용되도록 적응되어 있다.

본 발명의 해법은, 청구항 1, 20, 32, 33 및, 34의 특징들을 각각 통합하는, 방법, 시스템, 기지국과 이동국 및, 실행 소프트웨어를 특징으로 한다.

양호한 개선형들은 종속항들의 주제들이다.

따라서, 본 발명은, 각각의 할당된 수송 포맷들(transport formats)을 이용함으로써 물리적층에 의해 전송될 결정된 소송 블록들에 대한 수송 블록 세트들을 이용하여, 할당된 무선 자원 제한들에 의존하여 프로토콜 데이터 유닛들을 동적으로 스케줄링함으로써 코드 분할 다중 접속 시스템내의 다중 데이터 흐름들을 다루는 QoS-스케줄링을 제안 및 이용하며, 결과적으로, 적어도 2차원내의, 즉, 각각의 셀 및 그 인접 셀들에 대한 무선 자원들의 이용의 최적화가 가능하기 때문에, 속도 유지 스케줄링으로 인한 요구되는 데이터 속도(date rate)들을 보장한다.

본 발명의 QoS-스케줄링은 업링크 채널들상의 데이터 흐름들을 다루는데 적합하며, 전용 채널들 또는 공유 채널상의 서로다른 이용자들에 대한 다중 데이터 흐름들의 스케줄링에 주로 적용될 수 있지만, 다운링크 방향으로 적용될 수도 있다.

양호한 실시예들에 따라서, 본 발명은, 신규 방식으로 함께 링크된, 두 개의 스케줄러들에 의존하며, 그에 의해 제 1 스케줄러는 어떤 정도의 예측가능한 거동을 제공하며, 제 2 스케줄러는 매체 액세스 제어(MAC 액세스)를 제공하고, 또한, 분할(segmentation) 및 할당(allocation) 전략들을 유지하는 대역폭을 허용한다. 양호하게, 이들 두 스케줄러들은 코어 네트워크내에 중앙식으로 위치되며, 각 연관된 이용자 설비가 제 2 스케줄러의 결정들을 실행하는 다른 스케줄러를 통합한다.

두개의 중앙 스케줄러들은 PDU 스케줄러와 MAC 스케줄러라 명명된다. 이 스케줄링 방법의 기초들에 대하여는, 발명의 명칭이 "두개의 스케줄러들에 대한 링크 기능성을 가진 송수신기를 포함하는 네트워크와 멀티플레이어 네트워크의 두 개의 스케줄러들을 링크하는 방법"인 동시 계류중인 유럽 특허 출원 제00 310 344.7호를 참조하기 바란다. 특히, UMTS 다운링크를 위한 첫번째 적응형태는 발명의 명칭이 "공유된 다운링크 채널들상의 UMTS 패킷 전송 스케줄링을 위한 시스템 및 방법"인 동시 계류중인 유럽 특허 출원 제00 310 343.9호에 제안되어 있다. 본 발명이, 특히 UMTS 이동 통신 시스템 업링크 방향에 적응된, 더욱 개선된 스케줄링 방법을 제안하기 때문에, 기본 스케줄링 방법의 개선된 적응 형태를 이용하는 다운링크에 대한 보완형으로서 보여질 수 있다. 결과적으로, 동시계류중인 유럽 특허 출원 제 00 310 344.7 호와 제 00 310 343.9 호 모두의 내용들은 전체적으로 본 출원의 개시된 내용에 참조로서 통합되어 있다.

첨부 도면들을 참조로하여, 양호한 실시예들을 참조로 본 발명을 하기에 보다 상세히 설명한다.

도 1은 스케줄러에 무선 베어러(radio bearer)를 부가하기 위한 이용자 설비와 코어 네트워크 사이의 메시지 흐름을 도시하는 도면.

도 2는 업링크 동적 스케줄링 동안의 시그널링 흐름을 도시하는 도면,

도 3은 가상 프로토콜 데이터 유닛 흐름들을 가진 무선 네트워크 제어기내의 서비스 품질(QoS; Quality of Service) 스케줄링 방법의 원리를 도시하는 도면.

도 4는 무선 네트워크 제어기-매체 액세스 제어기-스케줄링시의 데이터 흐름을 도시하는 도면.

도 5는 개선된 매체 액세스 제어 스케줄링 메커니즘을 도시하는 도면.

도 6은 양호한 실시예에 기초한 개선된 매체 액세스 제어-스케줄러로 전력 제한들을 다루는 방식을 도시하는 도면.

도 7은 하나의 매체 액세스 제어-스케줄링 구간동안의 전송 전력들의 조정 트레이스들(adjusting traces)을 도시하는 도면.

도 8은 최적화된 전송 전력을 향한 조정 트레이스를 도시하는 도면.

본 발명의 보다 양호한 이해를 위해서, 특히, 본 발명의 방법 및 장치들의 개선된 성능을 보장하기 위해서, 어떤 요구조건들이 충족되어야만 하며, 먼저, 다수의 가정들이 이루어진다.

가정들 및 요구조건들

전체 업링크 자원의 어떤 양(α_schedule)이 무선 자원 관리 유닛(RRM; Radio Resource Management unit)에 의해 스케줄러 무선 베어러(scheduler radio bearer)에 할당된다. 스케줄러는 무선 자원 관리 유닛(RRM)의 실시없이 자율적으로 α_schedule을 이용하는데 적합하다.

자동 반복 요청(ARQ; automatic repeat request)이 적용되는 경우에, 재전송들의 수는 규칙적인 트래픽(regular traffic)보다 현저히 작은 것으로 가정된다.

어떤 할당된 품질 요구조건들을 가진 모든 전송들은 데이터 흐름내로 삽입된다. 따라서, 데이터 흐름은 네트워크내의 동일한 공급원으로부터 동일한 목적지로의 데이터 패킷들의 시퀀스로서 정의되며, 이를 위해, 이용자는 어떤 서비스 품질(QoS) 요구조건들을 가진다.

각 무선 베어러는 단일 데이터 흐름에 관계된다. 다중 무선 베어러들이 단일 이용자를 위해 설정될 수 있기 때문에, 단일 이용자에 관련된 다중 데이터 흐름들도 동시에 존재할 수 있다. 다음의 설명에서, 모든 데이터 흐름들은 분리되어 다루어진다.

본 명세서 전반에 걸쳐, 데이터 흐름의 요소(element)들은 프로토콜 데이터 유닛들(PDU 또는 PDU들)로서 정의된다.

이들 PDU들은 UMTS 관점으로부터 통상적으로, 층 3 요소(layer 3 element)들이지만, 본 발명은 이에 반드시 한정되지는 않는다. 프로토콜 데이터 유닛들(PDU들)은 수송 블록들(TB 또는 TB's)로 분할되며, 이것들은, UMTS 3GPP 표준들에 기재된 바와 같이, 그들 자체의 헤더들을 수신한다. 이 동작은 층-2와 연관되어 있다. 반드시는 아니지만, 통상적으로, 수송 블록들은 고정된 크기를 갖는다. 임의의 수의 수송 블록들이 하나의 수송 블록 세트(TBS)에 함께 놓여질 수 있다. 반드시는 아니지만 통상적으로, 하나의 프로토콜 데이터 유닛(PDU)의 수송 블록들만이 함께 놓여진다.

하나의 TBS는 흐름당 물리적 층(PHY-층; physical layer)으로 스케줄링 구간(통상적으로 10ms)내에서 매체 액세스 제어층에 의해 스케줄링된다.

스케줄러에 의해 제어된 업링크 체널들에 대해서, 어떠한 가정된 소프트 핸드오버(HO; handover)도 없다. 따라서, 스케줄러는 자체의 셀의 이용자 설비(UE)들에 어드레싱된 데이터 흐름들만을 다룬다.

예로서, 하드 핸드오버인, 임의의 이동도 관련된 절차들(mobility related procedures)은 무선 자원 관리 시스템(RRM; radio resource management system)에 의해 독립적으로 다루어진다.

데이터 흐름의 비트 에러율(BER; Bit Error Rate)는 연관된 무선 베어러의 정적 QoS 요구조건이다. 지연 제한들(delay constraints)에 의존하여, 순방향 에러 보정(FEC; Forward Error Correction), 즉, 노이즈에 대한 수신된 신호 에너지의 비율(E_b/N₀) 대 자동 반복 요청(ARC; Automatic Repeat Request) 방법들, 즉, 허용된 수의 재전송들사이의 트레이드-오프(trade-off)가 존재한다.

요구되는 비트 에러율은 항상 코어 네트워크 또는 무선 액세스 네트워크로부터 수신될 수 있는 것으로 가정된다.

데이터 흐름의 대역폭 소비를 최적화하기 위해서, 가능한 지연에 대한 트레이드-오프로서 패딩(padding)이 최소화된다. 이는 흐름의 QoS 제한들과 최근의 흐름 상태에 의해 표시된다.

지연을 최적화하기 위해서, 전체 프로토콜 데이터 유닛(PDU)이 바람직하게는 한번에 PDU 스케줄러에 의해 취해진다.

업링크 채널들은 시간 동기화되며, 즉, 동일 시점에서 수신되도록, 모든 데이터 흐름이 전송을 시작한다. 따라서, 첫번째 전송 시작 이전에 더 높은 층에 의해 UE들로 시그널링될 타이밍 진전(timing advance)이 이용될 수 있다. UE들을 이동시키기 위해서, 타이밍 진전은 규칙적으로 갱신되어야 한다. 일반적으로, 불연속 전송(DTX; discontinuous transmission)은 업링크 채널들상에서 이용되지 않는다.

스케줄링된 업링크 체널들내의 서로다른 데이터 흐름들에 대한 어떤 물리적 멀티플렉싱(또는 PHY MuX; physical multiplexing)도 존재하지 않는다. 그 결과로서, 이들 수송 채널들상의 수송 포맷 조합 세트들(TFCS; transport format combination sets)은 단지 하나의 데이터 흐름을 위한 수송 포맷 세트(TFS)로 구성된다. 수송 포맷 세트는 각각의 데이터 흐름의 데이터 속도들(R_B)에 연관된다. 수송 포맷 세트들은 그 데이터 속도를 지원하는데 이용되는 코드 분할 다중 접속(CDMA) 전송 시스템의 확산 인자(SF; spreading factor)에 직접적으로 관련되어 있다.

하나의 스케줄링 구간내의 수송 블록 크기는 각 프로토콜 데이터 유닛(PDU)에 대해 일정하게 남아있는다. 결과적으로, 매체 액세스 제어(MAC) 스케줄링을 위해 단지 수송 블록들의 수만이 카운팅할 필요가 있다.

이어서, 본 발명에 따른 무선 자원 할당(RRA)이 설명된다.

업링크 채널들을 위한 RRA에 대한 기초

그 특성으로 인하여, 그리고, 코드 분할 다중 접속(CDMA) 방법을 이용하는 관점에서, UMTS 이동 통신 시스템내의 주 자원은 전송 전력이며, 이는 어떤 이용자를 위해 소비되어야 한다. 데이터 흐름(#I)의 전송 전력(P_tri)은 하기의 식(1)과 같이 표현된다.

여기서, (E_B/N_O)_i는 데이터 흐름 #i에 대한 수신된 신호 에너지 대 잡음 비율 (E_b/N_O)을 나타내고,

R_Bi는 흐름 #i에 의해 이용된 현재 데이터 속도를 나타내고,

W는 칩 레이트(chip rate)이며, 순간의 칩 레이트는 UMTS에 대하여 W=3.84 Mchip/s로서 정의되며,

I_O는 셀간 간섭(intercell interference)과 열적 잡음(thermal noise)을 포함할 수 있으면서, 이용자 설비(UE)가 위치되는 셀의 NodeB에서의 간섭을 나타내며,

h_i는 이용자 설비(UE)와 NodeB 사이의 경로-손실(path-loss)이며, H_i≤1이다.

그러나, CDMA 시스템내의 자원들은 종래의 스케줄링 방법들 또는 종래 기술의 스케줄러들에 의해 다루어지는 데이터 속도에만 의존하는 것이아니라, 경로 손실들(path-losses) 및 간섭같은 몇몇의 다른 파라미터들에 의존하는 인자들 (factors) K 및 C에도 의존한다. 식 (1)로부터 인자 K는 하기의 식 (2)와 같이 주어진다.

칩 레이트(W)는 이용된 각각의 네트워크에 의해 항상 알려져 있다. 그러나, 신호대 잡음비(E_b/N_O)와 간섭(I_O)은 NodeB내에서 주기적으로 양호하게 측정되고, 스케줄링 메커니즘이 위치된 무선 네트워크 제어 유닛(RNC)에 보고된다. 식 (1)에 따라서, C_i-값은 경로 손실(h_i)의 역수로서, 즉, 하기의 식 (3)과 같이 표현된다.

C_i-값은 스케줄링 알고리즘의 필수 부분이며, UE와 NodeB 사이의 거리에 의존한다. UE가 NodeB의 근처에 위치된 경우에, C_i-값은 1에 가깝다. 그러나, UE가 NodeB로부터 멀리 있는 경우에, 이때, C_i는 1보다 큰 값들로 증가한다.

C_i-값의 계산은 다음의 세가지 방법들 중 하나를 이용함으로써 실행된다.

- 식 (3)에 따라서, C_i-값이 업링크 경로-손실로부터 직접적으로 얻어질 수 있다. 그러나, 이 경우에, UE는 때때로 추정된 경로-손실을 보고하여야만 한다.

- 다운링크 채널이 존재하는 경우에, 이때, 다운링크 경로-손실이 이용될 수 있다. NodeB에서 측정될 수 있는, 연관된 다운링크 전송 전력을 이용함으로써, 다운링크 경로-손실이 얻어질 수 있다. 그러나, C_i값을 얻기 위해서, 식 (1)과 유사한 부가적인 공식이 구해져야만 한다.

- 위치 서비스들이 네트워크에 의해 지원될 때, 경로-손실은 셀내의 UE 위치의 지식으로부터 얻어질 수도 있다.

또한, 업링크 스케줄링을 위한 두가지 주요 제한들이 존재한다. 첫 번째는 어떤 한계내의 각각의 자신의 셀의 간섭들을 유지하기 위한 목표에 기초한 것이다. 수신된 신호 전력(P_reci=P_trih_i)과 식 (1)을 이용하여, 제 1 제한은 하기의 식 (4)와 같이 얻어진다.

두 번째 제한은 어떤 한계내의 인접한 셀들을 향해 각각의 자신의 셀로부터의 전송들의 충격(impact of transmission)을 유지하기 위한 목표에 기초한 것이다. 따라서, 이 제한은 하기의 식 (5)와 같이 주어진다.

결과적으로, 이들 두가지 주요 제한들에 기초하여, 업링크내에서, 다운링크 최적화와 비교되는 일차원뿐 아니라, 이차원내에서도 최적화 문제점이 존재한다.

또한, 예로서, 단일 채널 전송 유닛의 제한된 용량들로 인하여, 단일 UE의 전송 전력의 다른 제한도 존재한다. 이 세 번째 제한은 하기의 식 (6)과 같이 주어진다.

개선된 RRA의 작업들 및 기능들

도 1은 새로운 무선 베어러(RB)가 스케줄링 기능에 부가되었을 때의, 코어 네트워크(CN), 무선 네트워크 제어기(RNC) 및, 이용자 설비(UE) 사이의 메시지 흐름을 도시하고 있다.

비록 예시적 UMTS 이동 통신 시스템의 필수 부분이기는 하지만, 송수신 기지국(BTS; base transceiver station)은 이들 기지국들이 본 기술분야의 숙련자들에게 잘 공지되어 있기 때문에, 분리되어 도시되지는 않는다. 도 1에 따라서, 다음의 작업들 및 기능들은 스케줄링 기능 또는 동작이 시작하기 전에 무선 자원 할당 유닛들(RRA)에 의해 수행되어야 한다.

1.RB 설립 요청(RB Establishment Request): 이 위상 동안, 코어 네트워크(CN)로부터 새로운 무선 베어러(RB) 설립이 요청된다. 이 요청은 연관된 흐름의 서비스 품질(QoS) 요구조건들, 즉, 요청된 비트 에러율들(BER), 전송될 데이터 속도들 및, 지연 요구조건들을 포함하거나 지정하여야 한다. 설립된 어떠한 무선 자원(RRC) 접속도 존재하지 않는 경우에, 무선 네트워크 제어기(RNC)와 이용자 설비(UE) 사이의 무선 자원 제어 접속 설립 절차가 수행되어야만 하며, 이는 도 1에 단계 1a로서 도시되어 있다.

2.허가 제어(AC; admission control): 허가 제어(AC)의 목적은 이 새로운 요청이 허가될 수 있는지 아닌지를 결정하기 위한 것이다. 허가 제어(AC)에 대하여, 요청된 서비스 품질(QoS)과 현재 네트워크 부하 같은 몇몇의 파라미터들이 이용된다. 상기 요청을 허가하지 않는 다른 이유들은 다음 단계에 의해 체크되는 어떠한 무선 자원들도 이용가능하지 않다는 것일 수 있다. 요청이 거부되는 경우에, 보다 낮은 서비스 품질(QoS)과의 협상 절차가 존재할 수 있다.

3.동적 채널 할당(DAC): 동적 채널 할당 절차(DCA; Dynamic Channel Allocation)는 데이터 흐름에 다음의 전송 파라미터들을 할당한다(비배타적) : 수송 포맷 세트(TFS), 무선 링크 제어(RLC) 정보, 새로운 채널화 코드(new channelization code), 초기 전송 전력 등. 수송 포맷 세트와 채널화 코드를 위한 할당 방법에 대하여서는 본 명세서의 "데이터 속도들의 할당" 부분을 참조하기 바란다. 스케줄러를 위한 전송 전력들 (P_max(intra) 및 P_max(inter))에 대한 새로운 제한들도 DCA에 의해 할당될 수 있다.

4.무선 베어러 셋업: 이 기능은 RNC와 UE 사이의 동기화와 무선 베어러의 셋업을 수행한다. 부가적으로, 송수신 기지국은 도 1에 도시되어 있지는 않지만 본 기술분야의 숙련자들에게 공지되어 있는 DCA에 의해 할당되는 파라미터들로 초기화될 것이다.

5.동적 스케줄링 시작: 성공적인 설립 및 초기화 이후에, 새로운 데이터 흐름이 스케줄링 기능에 부가된다. 상기 스케줄링 기능은 이제 이 흐름에 대해서도 수행될 것이다. 스케줄러에 무선 베어러를 부가하는 메시지 흐름을 도시하는 도 1을 참조하기 바란다.

데이터 속도들의 할당:

각 데이터 흐름에 대한 데이터 속도들의 할당은 스케줄러가 달성할 수 있는 시스템 효율에 크게 영향을 미친다. 데이터 속도들은, 스케줄링된 업링크 채널들내의 서로다른 데이터 흐름들에 대한 어떠한 물리적 멀티플렉싱(또는 PHY MuX)도 없다는, 가정에 따른 채널화 코드들과 TFS에 관련된다. 그 결과로서, 이들 수송 채널들상의 수송 포맷 조합 세트들(TFCS)은 단지 하나의 데이터 흐름에 대한 수송 포맷 세트(TFS)로 구성된다. 수송 포맷 세트는 각각의 데이터 흐름의 데이터 속도들(R_B)과 연관되어 있다. 수송 포맷 세트들은 그 데이터 속도를 지원하는데 이용되는 코드 분할 다중 접속(CDMA) 전송 시스템의 확산 인자(SF)에 직접적으로 관련된다. 따라서, 제한 데이터 속도들의 대략적인 할당 또는 추정을 위해, 다음의 규칙들이 적용된다.

최대 데이터 속도(R_Bmax)에 대하여, 수송 포맷 세트들(TFS)은 데이터 속도들을 최대 데이터 속도의 2 내지 4배, 즉, (2 내지 4) R_max까지 허용하도록 할당되어야 한다. 이 요구조건에 대한 두가지 이유들이 있다. 첫번째는 이들 최대 수송 포맷 세트들이 하나의 흐름이 아이들(idle) 상태인 다른 흐름들로부터 이익을 받도록 하기 위해 요청되는 것보다 일시적으로 더 높은 데이터 속도를 가진 흐름을 서빙하기 위해 MAC-스케줄러로부터 요구된다는 것이다. 이는 무선-링크(air-link)상의 잔여 용량이 존재할 때, 그리고, 이 흐름이 이미 그 특정 속도의 전송 큐(transmission queue)에서 송신하는데 이용가능한 데이터를 가지고 있는 경우에 적용된다.

두 번째 이유는 수송 블록 레벨상의 시분할 멀티플렉스 스타일 멀티플렉싱을 허용하기 위해서이다. MAC 스케줄러의 알고리즘은 대역폭 효율성을 향하여 개발될 수 있다. 따라서, 이는 패딩을 최소화하도록 임의의 크기들의 수송 블록들을 이용하는 것이 바람직할 수도 있다. 이는 이용가능한 수송 포맷이 특정 전달율들을 일시적으로 초과할 수 있어야만 한다는 것을 의미한다.

흐름들중의 공평함(fairness), 대역폭 및, 서비스 품질(BW-QoS) 보장들은 다른 스케줄러인, PDU 스케줄러에 의해 유지된다.

최소 데이터 속도들(R_Bmin)에 대하여, 수송 포맷 세트들은 R_Bmin미만의 데이터 속도들을 허용하도록 할당되어야만 한다. 보다 작은 수송 포맷 세트들의 이용가능성은 MAC 스케줄러가 패닝을 최소화하게 해준다. 이것이 부가적인 지연을 도입시키고, 평균 전송율을 낮아지게 하므로, 이것은 어떤 QoS 흐름들에만 적용될 수 있다. 이런 할당 및 수송 포맷 조합(TFC) 이용의 최적화는 분리되어 다루어진다.

업링크 체널들이 양호하게 시간 동기화 된다는 가정, 즉, 모든 데이터 흐름은 그들이 같은 시점에 수신되도록 전송을 시작하고, 첫번째 전송이 시작하기 이전에 더 높은 층에 의해 UE들로 시그널링될 타이밍 진전이 이용될 수 있다는 가정을 따르기 위해, 전체 데이터 프레임을 데이터로 채울 수송 포맷 세트들만이 허용된다. 채널화 코드들의 확산 인자들이 어떤 물리적 멀티플렉싱도 존재하지 않는다는 상기 언급된 가정에 따라 SF=2^k, k=2, 3, …, 의 순서이기 때문에, 이는 R_B=R'_B·2ⁿ, n=0, 1, …, 의 데이터 속도들을 발생시키며, 여기서, R'_B는 어떤 주어진 확산 인자에 대한 기준 데이터 속도를 나타내고, R_Bmin이 될 수 있다.

수송 포맷 세트(TFS)의 할당:

수송 포맷 세트(TFS)는 하나의 데이터 흐름에 연계된 수송 포맷들(TF)의 세트로서 정의된다. 준-정적 부분(semi-static part)(코딩, 전송 구간, 속도 정합 (rate matching))은 비트 에러율을 본질적으로 결정한다. 이것은 무선 자원 관리에 의해 정의된다. 다음의 논의에서, 수송 블록 크기와 수송 블록 세트 크기로 구성된 동적 부분에 대해서만 중점적으로 설명한다. 수송 포맷 세트들의 동적 부분은 무선 링크 제어(RLC)내의 분할의 최적화를 위해 이용될 수 있다. 이 동적 부분의 선택을 위해서, 데이터 속도들의 입도(granularity)와 한정된 크기의 수송 포맷 세트들 사이에 트레이드 오프가 존재한다. 한편으로는, 각 데이터 흐름은 광범위한 패딩 (extensive padding)을 회피하는 데이터 속도들의 높은 입도를 가지려 한다. 이는 큰 수송 포맷 세트 크기를 초래한다. 다른 한편으로는, 수송 포맷 세트는 데이터 속도들을 변화시키기 위한 효율적인 물리적 또는 PHY 시그널링을 가능케 하는데 이용된다. PHY 시그널링의 제한들로 인해(예로서, TFCI(Transport Format Combination Indicator))(수송 포맷 조합 지시자) 인코딩), 최대 수송 포맷 세트 크기는 매우 제한된다. 따라서, 다운링크와 유사한, 데이터 흐름의 특성에 관한 다음의 수송 포맷 세트 할당 규칙들이 본 발명에 따라 제안 및 이용된다.

1.실시간(RT) 서비스들: 이 서비스 형태는 제공된 데이터의 서빙을 즉시 필요로 한다. 그러므로, 더 높은 데이터 속도들을 향한 높은 입도(granularity)가 요구된다. 따라서, 실시간 서비스들에 대하여, 더 큰 수송 포맷 세트가 할당되어야만 한다.

2.비 실시간(NRT) 지연 민감성 서비스들(Non Real Time Delay Sensitive Services): 여기서, 한정된 자동 반복 요청(ARQ)이 데이터 흐름의 보호를 위해 이용될 수 있다. 입도는 순수 RT 서비스(pure RT service)만큼 높지 않으며, 그 이유는 몇몇 데이터가 제한된 시간동안 큐잉될(queued) 수 있기 때문이다. 따라서, 제한된 수송 포맷 세트가 이런 서비스들에 대해 할당될 수 있다. 자동 반복 요청 메커니즘들의 효과적인 이용을 위하여, 수송 블록 크기는 작아야만 한다.

3.NRT 제한안된 지연 서비스들(NRT Unconstrained Delay Services): 이 서비스 형태는 대역폭 최적화를 위해 가장 좋은 후보자이다. 원리적으로 무제한의 큐잉이 가능하다. 그러므로, 어떤 많은 입도도 필요하지 않다. 따라서, 매우 한정된 수송 포맷 세트가 이런 서비스 형태를 위해 할당될 수 있다. 입도는 단지 패딩을 회피하기 위해서만 이용된다.

지연 제한이외에도, 다른 QoS 요구조건들과 흐름 명세들(flow specifications)을 고려하는 것이 바람직하다. 상기 시스템은 잠재적으로, 수송 제어 프로토콜 수신확인(TCP-ACK; transport control protocol acknowledgement)의 것과 같은, 어떤 양호한 PDU 크기들에 적응할 수 있다. 벌크 데이터 전달(Bulk data transfer)은 최대값, PDU 크기 등을 향한 선택을 보호할 수 있다.

UL 채널화 코드

업링크(UL)에서, 각 UE는 고유 스크램블링 코드를 바람직하게 얻는다. 전체 코드 트리(code tree)가 하나의 UE에 의해 이용될 수 있기 때문에, 다운링크에 비해 코드 트리의 특별 관리가 필요하지 않다. 그러나, 몇몇 코드들이, 예를들어, UL 물리적 제어 채널을 위해 예비되어야만 하기 때문에, UL 채널화 코드를 할당하기 위해 두 개의 대안들이 제안된다.

미리 정의된 채널화 코드가, 예를들어, 다음의 고정된 규칙에 의해, 이용된다면, 이때, UL 채널화 코드들의 할당 및 시그널링은 필요하지 않다. 실제 코드 시퀀스는 현재 이용된 데이터 속도에 의존한다. 그러나, 할당은, UE와 UTRAN(UMTS 무선 액세스 네트워크) 같은, 양쪽 실체들 모두에 의해 공지되어야 한다.

채널화 코드들이 UTRAN에 의해 결정되는 경우, 즉, UTRAN이 특정 UE에 대한 서로다른 데이터 속도들에 기초하여 어떤 코드 분기(code branch)를 할당하는 경우에, 이때, 몇몇 UE들의 특정 능력들이 고려될 수 있다. 각 UE가 그 자신의 코드 트리를 가지는 경우에, 할당 규칙은 다운링크에 비해 용이하다. 그러나, 코드 분기는 UE로 시그널링되어야만 한다.

업링크 데이터 전송의 제어

예로서, 전송 트래픽 용량(transmission traffic volume) 및 UE들 사이의 동기화에 대한 지식이 결여되어 있기 때문에, RNC가 업링크 트래픽을 스케줄링하는 것을 가능케 하기위해 UE와 UTRAN 사이에 소정의 시그널링이 적용되어야만 한다.

업링크 동적 스케줄링 기능의 동작동안 UTRAN과 UE 사이의 시그널링 흐름을 도시하는 도 2를 참조한다. 이 기능은 예로서, 본 명세서에서 참조로 통합된 M.J. Karol 등에 의한, "무선 패킷(ATM) 네트워크들을 위한 분배된-큐잉 요청 갱신 다중 접속(Distributed-queuing request update multiple access)(DQRUMA) (Proc. ICC'95, pp. 1224-1231, 시애틀, 워싱턴)"에 설명된 바와 같은 분배된-큐잉 요청 갱신 다중 접속(DQRUMA)과 유사하다. 주로, 세부 사항들은 어떠한 전송 채널들이 이 시그널링을 위해 이용되는가에 의존한다. 도 2에 따라서, 다음의 신호들 및 메시지들이 양호하게 식별되어야만 한다.

1.PDU 요청: UE가 송신할 PDU를 가지는 경우에, 이것은 그 자신의 큐내에 저장될 것이다. 어떠한 다른 수송 채널들도 활성이지 않거나, UE에 의해 이용된 다른 현재 활성인 수송 채널들을 통하지 않을 때, UE는, 예를들어, 랜덤 액세스 채널 (RACH)을 통해 송신된 새로운 PDU를 요청한다. 이 요청은 PDU의 크기를 포함할 수 있다. 요청에 기초하여, PDU 스케줄러는, 하기의 "PDU 스케줄러" 부분에서 서술된, PDU 리스트의 순서를 결정한다.

2.TF 할당: MAC-스케줄러는 스케줄링 구간동안 언제, 얼마나 많은 수송 블록들(TB's)이 송신될 수 있는지를 결정한다. 그다음에, MAC-스케줄러는 수송 포맷 (TF) 할당 메시지를 이용하여 그에 관한 사항들을 UE에 알린다. 이 메시지는 소정의 다운링크 채널을 통해 송신되며, 상기 채널은 연관된 전용 채널(DCH) 또는 다운링크 공유 채널(DSCH) 일 수도 있다. 메시지는 이용자 데이터에 걸쳐 피기백 (piggyback)될 수 있다.

3.TF에 적합한 최초 TB's의 전송: UE는 할당된 TF를 이용하여 TB's를 UTRAN에 송신한다. 그러므로, UE, 예를들어, 이동국(MS)내의 PDU 데이터는 TB's로 분할되고(segmented), ARQ는 적용가능한 곳에서 수행되며, TBS는 주어진 TF에 대해 생성된다. UE(UE_MAC)의 MAC-스케줄러는 송신하기 위해 UE(UE_PHY)의 PHY-층에 TB's를 전달하고, UE내에서 큐가 갱신되는 PDU의 다음 부분으로 포인터(pointer)를 전달한다.

4.TF 할당: 스케줄링 구간이후에, MAS-스케줄러는 다음의 TB's의 전송을 다시 결정한다. ARQ가 적용되었다면, 새로운 TF 할당 메시지는 이전에 송신된 TB's에 대한 수신확인을 포함하며, 또는 에러의 경우에는 에러있는 TB's의 순차 번호를 포함한다. 스케줄러가 특정 UE로부터의 어떤 TB's도 다음의 스케줄링 구간내에서 송신되어야 한다고 결정할 때, TF 할당은 송신되지 않는다.

5.TF에 적합한 다음 TB's의 전송: UE는 단계 3에 서술된 UTRAN에 TB's를 송신한다. 에러있는 수신확인된 TB's가 삽입될 것이다. 네트워크가 어떤 TFS도 할당하지 않았다면, UE는 어떤 데이터도 송신하지 않는다.

6.PDU 요청: 현재의 MAC-스케줄링 흐름내에 새로운 PDU 요청이 있을 수 있다. 이것은 단계 3에 서술된 진행중인 전송과 독립하여 다루어져야 한다. 대안으로, 새로운 PDU 요청은 UL 트래픽으로 또한 피기백(piggybacked)될 수 있다.

7.TF에 적합한 마지막 TB's의 전송: 전송과 할당의 시그널링 시퀀스는 마지막 TB's가 수송될 때까지 계속될 것이다. UE는, 예를들어 데이터의 끝부분에 태그 (tag)를 첨부함으로써, PDU의 끝부분을 표시한다. UTRAN이, 도 2에 명백히 도시되지 않은, 마지막 수신확인을 송신한 후에, PDU는 UE 큐와 PDU 리스트로부터 삭제될 수 있다.

이어서, 본 발명에 따른 스케줄링 방법이 설명된다.

본 발명은, 대역폭 유지 분할(bandwidth conserving segmentation) 및 스케줄링을 또한 허용하면서, 어떤 정도의 예측가능한 거동을 달성하기 위해 함께 링크된, 두 개의 스케줄러들의 이용을 고려한다(유럽 특허 출원 제00 310 344.7호 참조). 이들 두 개의 스케줄러들은 PDU 스케줄러와 MAC 스케줄러로 명명되며, 이들 양자 모두는 RNC내에 양호하게 중앙에 배치된다. 그다음에, 제 3 스케줄러, 즉, UE_MAC가 중앙 MAC 스케줄러의 결정들을 실행하기 위해 각 이용자 설비(UE)에 통합된다.

PDU 스케줄러는, 프로토콜 데이터 유닛들(PDU)인, 층 3으로부터의 입력 데이터상에서 동작한다. 이것은 각 흐름들의 QoS 요구조건들을 수신하며, PDU들이 PDU- 스케줄러에 통지된 각각의 UE내의 스케줄링가능한 PDU들의 이용가능성에 기초하여 서비스를 수신하여야만 하는 순서를 결정한다.

MAC 스케줄러는, 타이밍 및 전력 제한들을 또한 고려하면서, 이 리스트로부터의 PDU들에 서빙하며, 리스트내의 순서를 반영하려 한다.

도 3에는 두 개의 직렬 스케줄러들의 원리 구조가 도시되어 있다. MAC 스케줄러는, 예로서, 10ms 베이스상의 모든 프레임에 활성이다. PDU 스케줄러는 모든 활성 흐름들상에서, 즉, 비공백 PDU 흐름 큐(non-empty PDU flow-queue)와 함께 동작한다. 직렬로 연결되지 않은 스케줄러들의 바람직하지 못한 거동을 회피하기 위해서, 스케줄러들 양자 모두는 MAC-스케줄러가 PDU-스케줄러의 상태에 의해 구동되는 것에 의해 함께 링크된다.

업링크내의 RNC 스케줄링 시스템의 논리도를 도시하는 도 3에 따라서, 가상 PDU 흐름들이 존재한다. 이동국(MS)과 같은 UE가 전송될 새로운 PDU를 시그널링할 때, PDU 스케줄러는 MAC 스케줄러에 의해 서빙되며, 즉, MAC-스케줄러는 PDU-스케줄러의 결과에 기초하여 스케줄링을 결정한다. 그후, MAC-결정들은 UE_MAC-스케줄러들의 동작을 구동하기 위해서 UE로 시그널링된다. 이 동작은 이용자 데이터의 실제 프로세싱을 포함하며, 여기서, UE내의 PDU가 분할되고, ARQ가 수행되며, TF는 TB로 채워지고, 결과적으로, 도 4에 도시된 바와 같이 PHY-층에 의해 전송된다.

PDU 스케줄러의 원리들

다운링크를 위하여, PDU-스케줄러의 원리적 기능은 참조된 유럽 특허 출원 제00 310 343.9호에 설명된 바와 같이 직접적으로 수행될 수 있다. 그러나, 업링크에서, 실제 데이터, 즉, PDU는 PDU-스케줄러의 위치에 물리적으로 존재하지 않지만, 주어진 크기의 PDU가 스케줄링되어야 한다는 사실만이 PDU-스케줄러에 알려진다. 따라서, 실제의 PDU 흐름들 대신에, 가상 PDU 흐름들이 PDU-스케줄러에서 처리되며, 이들 가상 PDU 흐름들은 그들의 QoS 요구조건들에 대하여 PDU 리스트로서 표시된 하나의 공용 리스트로 스케줄링되며, 상기 공용 리스트는 PDU-스케줄러의 측면으로부터 나타내진 바와 같은 양호한 전송 순서를 반영하고, MAC 스케줄링 결정들에 대한 기초를 제공한다. 이 리스트는, MAC 제한들로 인해 선입 선출(first input first output)(FIFO) 방식으로 큐(queue)에 서빙하는 것이 보장될 수 없기 때문에, 큐라고 불리지 않는다. 그러나, PDU 스케줄러는, 예를들어, 데이터 속도들인, 각 흐름들에 대한 요구된 QoS 파라미터들에 대해 데이터를 서빙하려 한다.

이 목적을 위해서, 임의의 속도 유지 스케줄링 방법(rate conserving scheduling policy)이 적용될 수 있다(예로서, Hui Zhang의 "패킷-교환 네트워크들내의 보장된 성능 서비스를 위한 서비스 분야들(Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks)(Proceedings of the IEEE, Vol. 83, No. 10, 1995년 10월, 예로서, 가중된 공평한 큐잉(Weighted Fair Queuing)(WF²Q) 또는 가상 클록 큐잉(Virtual Clock Queuing)(VCQ))" 참조).

이 스케줄러를 위한 스케줄링 요소들은 하기의 규칙에 의존하여 취해진다: 통상적으로 PDU들은 하나의 유닛으로서 스케줄링되기에 충분하게 크다. 이 경우, 하나의 스케줄링 요소는 하나의 PDU와 같다.

MAC-층상에서 동시에 몇몇의 PDU들에 서빙하는 것이 가능한 경우에, 하나의 흐름으로부터의 MAC-스케줄링을 위해 이용가능한 몇몇의 PDU들을 갖게 되는 것이 바람직할 수 있다. 이것은 주로 PDU들이 너무 작게 되어서 요구된 최소 데이터 속도 T_schedule(통상적으로, T_schedule= 10ms)로 서빙되지 않는 경우일 것이며, 즉, 하기의 식 (7)의 경우이다.

상기 문제점은 흐름으로부터의 몇몇의 PDU들을 하나의 컨테이너(container)내로 함께 그룹화함으로써 극복될 수 있고, 이는 그후 스케줄링 요소가 된다.

그러므로, 스케줄링 요소는 하나(통상적으로)의 PDU 또는 몇몇의 PDU들로 구성될 수 있는 하나의 컨테이너로서 정의될 수 있다. 본 명세서 전반에 걸쳐, 하나의 스케줄링 요소는 PDU로서 정의되며, 편의상 PDU 스케줄러라는 용어를 이용한다.

1995년 정보과학 학술대회(Annual Joint Conference of Information Sciences)의 "흐름 시간 스탬프들(Flow timestamps)"에서 J. Cobb 등에 의해 발표된 바와 같이, 이는 고려된 스케줄링 방법이 PDU 시간-스탬프들 대신에 흐름 시간-스탬프들로써 동작하는 것과 동등하다. 이렇게 할 때, 흐름으로부터의 PDU가 완전히 서빙되고, 따라서, PDU 리스트로부터 제거되거나 또는, 이전에 비활성인 흐름이 PDU가 그 빈 PDU 흐름-큐로 도달하는 것에 의해 재활성화될 때, 본 발명의 PDU 스케줄러가 활성화된다. 이는 PDU 리스트내의 요소들의 수를 활성 흐름들의 수로 제한하기 때문에 유익하다.

또한, UE만이 PDU 요청을 경유하여 패킷들의 시퀀스의 제 1 PDU를 통지하고, 그후의 PDU와, 각 PDU의 최종 MAC-전송에 피기백된 그 크기를 통지한다. 단 하나의 PDU 요청으로, PDU 프레임들의 버스트가 전송될 수 있다. 따라서, 모든 또는 단지 다음/현재의 PDU가 가상 PDU-흐름내에 존재한다면, PDU-스케줄러에 대한 어떠한 차이도 존재하지 않는다.

업링크 PDU 스케줄러 생성

상술한 바와 같이, 업링크에서, 인입하는 데이터 흐름들에 대한 FIFO 큐들이 각 UE내에 분리되어 위치되지만, 스케줄링 기능은 네트워크내의 RNC에 양호하게 위치된다는 문제가 존재한다. 따라서, 가상 PDU 리스트의 이용이 제안되며, 이는 도 4를 참조로 하기와 같이 생성된다.

1. PDU가 생성되는 경우에, UE는 "PDU 요청 메시지"를 RNC로 송신한다(도 2도 비교).

2. 그후 RNC는 가상 리스트내의 모든 PDU들의 순서를 (재)결정한다. 그다음에, 이 리스트는 MAC-스케줄러에 관한 부분들에서 후술되는 MAC-스케줄러에 의해 이용될 수 있다.

각 보고된 PDU의 위치는 연관된 데이터 흐름과 PDU 길이에 대해 요청된 데이터 속도에 따라 결정된다. 길이를 용이하게 얻기 위한 매우 양호한 개선형에 따라서, PDU 길이는 예를들어 피기백킹(piggybacking)을 경유하여, 명백하게 시그널링된다. 대안으로서, PDU 길이는 정확한 길이에 대한 지식 없이, 바람직하게는 하기의 방식에 따라, RNC에서 추정될 수 있다.

제 1 PDU상의 길이는 소정의 추정으로부터 취해진다. 예로서, 요청된 서비스에 대한 통상적인 IP-패킷의 길이가 취해질 수 있다.

다음의 PDU들의 길이는 UE로부터 PDU 태그(tag)의 끝부분을 수신할 때, RNC에 이미 알려진 이전의 PDU들의 길이로부터 추정된다. 양호한 방법에 따라서, 직접적으로 선행하는 PDU의 길이가 취해질 수 있다. 물론, 일종의 더 많은 PDU들의 평균조차도 현재의 PDU 길이 추정을 결정하기 위해 이용될 수 있다.

"업링크 데이터 전송의 제어"라는 섹션에 기술된 바와 같이, PDU는 그 PDU의 마지막 TB에 대한 수신확인이 송신될때까지 상기 리스트로부터 삭제되지 않는다.

MAC 스케줄러의 주 기능

MAC-스케줄러는 PDU 스케줄러로부터의 PDU들에 서빙한다. PDU 스케줄러의 리스트내의 순서는 PDU 스케줄러가 서빙될 PDU들을 원하는 우선순위를 시그널링한다. 다운링크를 위한 MAC-스케줄러와 유사하게, 업링크를 위한 MAC-스케줄러는 적어도 4개의 제한들을 준수하면서 이들 달성하려한다.

- 코드 트리내의 노드의 이용가능성과 흐름의 TFC로 인한 대역폭 제한 (band width constraint)(CBA라 지칭함).

- 지연 제한들은, 몇몇 타이밍 구간들에 걸쳐 확산된, 얼마나 많은 후속 TBS 전송들이 서빙된 PDU의 타이밍 요구조건들을 준수하도록 용인될 수 있는지에 대한 결정을 수행함.

- ARQ-제한들, 여기서, ARQ 서비스를 수신하는 TB's의 전송은 ARQ 윈도우 크기가 도달될 때까지만 가능하며, 다른 전송들은 ARQ 스테이지가 수신기로부터 수신확인을 수신한 이후에만 가능함.

- 전력 제한들은 셀내의 전체 전력과 하나의 개별적인 모바일(mobile)로의 전송을 위한 전력 양자 모두를 제한함. 이들 문제들에 관한 RRM 규제를 회피하기 위해서, 스케줄러 자체가 이를 고려하여야만 한다.

이러한 본 발명의 제안은 주로, 몇몇의 MAC-스케줄링 알고리즘들이, PDU 스케줄러에 의해 이미 적용된 바와 같이, 흐름의 QoS 요구조건들에 대해 더 이상 명백히 염려하지 않고 이들 제한들을 준수하는 것을 허용하는 구조로 구성된다. 그러므로, 다음에서 알고리즘은 똑바른 방식(straightforward manner)으로 이들 제한들을 따르면서 이용된다. 이후에 몇몇 개선들이 도시되어 있다.

도 5에 따라서, MAC 스케줄링에 대한 기본 메커니즘은 본질적으로 하기와 같다.

1.) PDU 리스트의 앞에 큐잉 포인터를 설정한다. 즉, pointer=0으로 설정한다. 현재 전력들을 P_current(intra) = 0 및 P_current(inter) = 0로 리셋한다.

2.) PDU 리스트로부터 다음 PDU를 취하고, 이것이 다음에 의해 조건이 제한될 때 그 대부분을 스케줄링을 위한 TB의 평균들로 고려한다.

- PDU_크기/세그먼트 크기(segment size) → 결과, TB's의 max #1

- ARQ-제한 →결과, TB's의 max #2

- TFC-제한 →결과, TB's의 max #3

- 최대 UE 전송 전력 P_max(UE) : R_bimax=P_max(UE)/(K·C_i)(식 (6) 참조), 여기서 K와 C_i는 식 (2) 또는 식 (3)에 의해 현재 주어져 있음 →결과, TB's의 max #4

- 셀내 간섭 한계 P_limit(inter) : 가상의 이용가능 데이터 속도를 계산함. R_bil(available) = (P_limit(intra)-P_current(intra))/K(식 (4) 참조) →결과, TB's의 max #5

- 셀간 간섭 한계 P_limit(inter) : 가상의 이용가능한 데이터 속도를 계산함. R_bi2(available) = (P_limit(inter)-P_current(inter))/(KC_i)(식 (5) 참조)→결과, TB's의 max #6.

3.) 형식(Formal) : 결과, #TB_max= min(TB's의 max#1 … TB's의 max #6). TBS 생성에 대한 결정을 최적화하는 능력을 실행한다. 단계 2에서의 제한들로부터 가능한 것보다 작은 TBS로써 더 적은 TB's을 스케줄링하는 것이 적당할 수 있다. 어떠한 최적화도 요구되지 않는 경우에, 단계 2로부터 TB's의 max #을 선택한다. →새로운 변수 #Tb_schedule.

4.) #TB_schedule에 연관된 TF를 생성한다. 생성된 #TB_schedule에 대하여 이용되는 R_Bi을 설정한다.

5.) 단계 8에서 UE들로의 시그널링을 위해 연관된 TF를 저장한다.

6.) 총 셀내 전력을 P_new(intra)=P_current(intra)+K·R_Bi(used)에 의해 계산한다. 총 셀간 전력을 P_new(inter) = P_current(inter)+K·C_i·R_Bi(used)에 의해 계산한다. 전력 한계들 P_limit(intra)와 P_limit(inter)에 대하여 이들 값들을 계산한다.

7.) 총 전력 체크가 ok인 경우 즉, P_limit(intra)-P_new(intra) ≥P_min(intra) 및 P_limit(inter)-P_new(inter) ≥P_min(inter)이고(P_min(intra, inter): 셀내와 셀간에 관한 TB's의 어떤 #에 대한 최소 전력), PDU 리스트내에 더 많은 PDU들이 있으면, PDU리스트내의 다음 PDU로 1만큼 P_cell을 증가시키며, P_current(intra) = P_new(intra) 및 P_current(inter)= P_new(inter)를 설정하고, 단계 2로 간다.

8.) "업링크 데이터 전송의 제어" 부분에서 설명된 "TFS 할당" 메시지를 이용함으로써, 저장된 TF를 UE들로 시그널링한다. 이 메시지는 저장된 TF를 가진 모든 UE들로 동시에 송신된다.

전력 한계들 P _limit (intra, inter)의 취급

본 섹션은 셀에 대한 간섭 한계들 P_limit(intra, inter)이 MAC-스케줄링을 위해 어떻게 할당되는지를 설명한다. 스케줄러에 대한 한계들 P_limit(intra, inter)는 다음의 규칙에 따라 양호하게 선택되어야만 한다.

여기서, ΔP_inc(intra) 및 ΔP_inc(inter)는 각각 인트라(intra) 및 인터(inter) 전력의 어떤 증가들이다.

식 (8)의 첫번째 항은 스케줄러가 RRM에 의해 할당된 P_max(intra)와 P_max(inter) 보다 큰 자원들을 이용하게 되는 것을 방지한다. 두번째 항은 현재 전력 P_current(intra)와 P_current(inter)의 증가가 주어진 한계 ΔP_inc(intra) 및 P_inc(inter) 아래에 존재하게 되는 것을 보장한다. 셀내 한계는 스케줄러에 의해 다루어지지 않는 다른 TrCH상의 모든 이용자들(예를들어, DCH상의 이용자들)에 대한 UL 전력 제어가 전송 전력의 증가를 뒤따를 수 있도록 하는데 유용하다. 셀간 한계는 인접한 셀들로부터 이용자들을 보호한다. 현재 전력들 P_current(intra) 및 P_current(inter)을 얻기 위해, 두가지 다음의 가능성들이 바람직하다.

- P_current(intra)와 P_current(inter)의 값들은 MAC-스케줄러 절차의 결과로서 직접적으로 취해지거나, 또는

- 때때로 UE들이 현재 전송 전력의 측정 보고를 UTRAN으로 송신할 수 있다. 이들 값들로부터 P_current(intra) 및 P_current(inter)이 또한 추정될 수도 있다.

식 (8)에 따른 기본 한계 정의는 다음과 같이 향상될 수 있다. 할당된 무선 자원들의 효율을 위해서, MAC-스케줄러는 굿풋(goodput) 즉, 재전송들이 없는 스케줄러의 처리량(R_actual)을 모니터링하여야만 하며, 이는 다음과 같이 정의될 수 있다.

가상 대역폭은 전체 이용가능 데이터 속도(R_overall)에 의해 정의되며, 이는 MAC-스케줄러에 의해 할당될 수 있다. 이 가상 대역폭은 스케줄러를 위한 할당된 전력들 P_max(intra)와 P_max(inter)에 의존한다.

C'의 값은 모든 데이터 흐름들로부터의 상수들(C_i)로부터 일종의 추정을 나타낸다. 굿풋(R_actual)은 이제 가상 대역폭(R_overall)과 비교된다. 비교 결과에 의존하여 다음의 방책들이 취해진다.

- R_actual< R_overall인 경우, 이때, 스케줄링 문제가 존재한다. 스케줄러는 요구되는 것보다 적은 데이터를 처리할 수 있다. 이경우에, RRM에 방책들을 취할 것이 알려져야 한다. 이것은 이용가능하다면 스케줄러에 더 큰 자원 P_max(intra)와 P_max(inter)을 할당하는 것을 포함할 수 있다. 그렇지 않다면, 흐름들에 대한 동적 자원 재할당이 수행되어야만 한다. 이것은 예로서, 이전에 QoS BW 보장으로써 서빙된, 어떤 흐름들을 저하시키거나 정지시키는 것을 의미할 수 있다. 마지막으로, 이 피드백은 미래의 허가 제어 결정들을 위한 용량 추정들을 변경하도록 이용될 수 있다.

- R_actual R_overall인 경우, 이때 스케줄러는 효과적으로 동작하며, 한계들 이내에서 동작한다. 이 경우에 식 (8)이 스케줄링 방침으로서 이용될 것이다.

- R_actual≫ R_overall인 경우, 이때, 스케줄러는 완화된 방식으로 동작한다. 이는 실제 요구되는 것보다 훨씬 더 많은 데이터를 스케줄링할 수 있다는 것을 의미한다. 이 경우에, 스케줄러는 다음의 방식으로 굿풋(R_actual)의 이력(history)에 의존하여 자체 한정 거동(self limiting behavior)을 할 수 있다.

- R_actual(t) ≤R_actual(t-1) 인 경우, 이때, 식 (8)의 다음의 변형을 이용한다.

여기서, ΔP_dec(intra)와 ΔP_dec(inter)는 각각 인트라(intra) 및 인터(inter) 전력의 어떤 감소들이다.

- R_actual(t) > R_actual(t-1) 인 경우, 이때, 식 (8)을 그대로 이용한다.

이것은 트래픽 형성(traffic shaping)에 의해 총 트래픽의 균등화 (equalization)를 허용한다. 스케줄링 프로세스를 위해 이용가능한 할당된 자원들을 유지하기 위해서, RRM에는 이러한 자체 한정에 대해 알려질 것이다. 그럼에도 불구하고, 이웃 셀들과 이 셀내의 DCH 전력 제어 변동을 위해 유익한, 전력 소비의 인지할 수 있는 더 낮은 변화가 있을 것이다.

도 6은 P_current(intra, inter) 평면에서 P_limit(intra, inter)를 다루는 예를 예시하고 있다. 상술한 바와 같이, 한계들 P_limit(intra, inter)는 동적으로 변할 수 있다. 각 차원에 대하여, 다음의 세가지 가능성들이 있다.

-P_current(intra, inter)>P_limit(intra, inter)의 증가가 존재하는 경우, 이때, P_limit(intra, inter)는 ΔP_inc(intra, inter)만큼 증가된다. 상한들은 RRM에 의해 할당된 P_max(intra, inter)에 의해 주어진다. 이는 식 (8)의 표현이다.

-간섭이 P_current(intra, inter)≪P_limit(intra, inter)로 감소하는 경우, 이때, P_limit(intra, inter)는 ΔP_dec(intra, inter)만큼 감소될 수 있다. 이는 식 (11)의 표현이다.

-P_current(intra, inter)P_limit(intra, inter)인 경우, 이때, P_limit(intra, inter)는 변화되지 않는다.

이들 변화들은 양쪽 차원들 모두에서 행해지며, 양호하게는 분리되어 행해진다. 따라서, 도 6에 어두운 영역에 의해 표시된 P_limit(intra, inter) 주변의 가능한 변화들의 영역이 존재한다. 모든 이들 파라미터들은 독립적으로 조정될 수 있으므로, 스케줄러는 큰 유연성(flexibility)을 제공한다.

MAC-스케줄링 결정의 개선

양호한 실시예에 따라서, 참조된 유럽 특허 출원 제 00 310 343.9 호에 기술된 바와같은 다운링크에 유사한 개선이 이루어질 수 있다. 특히, NRT 서비스들을 위해서, 전체 PDU를 항상 하나의 MAC 스케줄링 구간에서 스케줄링될 하나의 TBS내로 패킹하려고 시도하는 것은 필요하지 않다. 몇몇의 스케줄링 구간들에 걸쳐 적시에 전송을 확산시키는 것이 바람직할 수 있다. 따라서, 본 발명은 "MAC 스케줄러의 주 기능" 섹션에 대한 다음의 향상을 제안 및 이용한다.

각 PDU에 대한 NRT-서비스들을 위해서, 초기 PDU 전송에 대해 허용되는 MAC-스케줄링 구간들(T_schedule)의 최대수(N_schedule)가 결정된다. 초기라는 용어는 이 값이 잠재적 재전송들을 포함하지 않는다는 것을 의미한다. 상기 값(N_schedule)은 하기의 식 (12)에 의해 결정된다.

여기서, 시스템은 어떠한 다른 제한들도 준수하지 않는 것으로 가정한다(예로서, ARQ…이며, 자동 반복 요청(ARQ)이 적용된다면, 재전송들의 수가 정규 트래픽(regular traffic)보다 현저히 작다는, 상술한 가정을 참조하기 바란다). 각 PDU에 대한 이 값이 주어지면, MAC 스케줄러는 더 적은 TB를 일시에 스케줄링할 수 있다. 이것은 몇몇 이유들에 의해 유발된다. 먼저, 효율은 패딩을 감소시킴으로서 개선될 수 있다. 이것은, 더 작은 TB들을 이용하여 다음 구간에서 전송을 허용하는, 다양한 크기의 정의된 TF's이 있다면 가능하며, 그래서 더 적은 패딩이 필요하다. 생성된 간섭의 변화는 데이터 전송이 온-오프 공급원 거동(on-off source behavior) 대신에 몇몇의 스케줄링 구간들에 걸쳐 확산될 때, 또한 낮아진다. 이 현상은 이제 셀간 또는 셀내 충격에 대하여 조사된다.

다운링크와는 대조적으로, 업링크에서, 스케줄링 결정은 셀내 및 셀간 간섭에 대한 제한들로부터 발생되는 2차원 최적화 문제에 기초한다. 도 7은 P_current(intra, inter) 평면을 이용하여 문제점을 다시 예시한다. 전력 제어/간섭의 관점으로부터, 이상적으로 어떤 전력 변화도 전혀 없을 것이며, 즉, 동일한 목표 포인트가 모든 스케줄링 사이클에서 도달되어야만 한다. 실제적인 적용들에 대해서, 이것은 이 포인트가 정의된 방식으로 이동되어야만 한다는 것을 의미한다.

예로서, 두 구간들과 두 UE들을 보면, 균등하게 크기설정된 패킷들이 비교된다. 일단 이들이 직렬적으로 전달되면, 즉, 전체 패킷이 BTS에 근접한 UE로부터 먼저 송신되고, 그후, BTS로부터 멀리 있는 UE로부터의 전체 패킷이 송신된다. 이는, 먼 UE 데이터의 전송을 위해서는 더 많은 전력이 필요하기 때문에, P_current(intra)와 P_current(inter)가 처음에 낮고 그후 실질적으로 더 높아지는 것을 의미한다.

본 명세서에 설명된 대안적인 스케줄링 분야에서는, 데이터가 절반 패킷들로 분할되고, UE들 양자 모두 또는 MS가 양쪽의 구간들에서 그들의 데이터의 분할을 전송한다. 이것은 P_current(intra)와 P_current(inter)가 양쪽의 구간들에 대해 중간값을 가진다는 것을 의미하며, 즉, 도 7에 따른 그래프에서의 포인트는 동일하게 남아 있게 된다. 직관적으로, 이는 PC 알고리즘들을 위해 유익하다. 기본 아이디어는 P_current(intra)와 P_current(inter)의 합계가 마지막 스케줄링 구간으로부터의 값에 근사하게 되는 방식으로 TF's을 선택하는 것이다.

보다 현실성있는 예로서, "MAC 스케줄러의 주요 기능" 부분에 설명된, MAC 스케줄링 방법의 결과로서의 P_current(intra, inter)의 벡터에 대한 몇몇 트레이스들이 도 7에 도시된다. 트레이스의 각 세그먼트는, 하나의 UE에 대한 어떤 수의 TB's이 스케줄링된 이후에, P_current(intra, inter)의 증가를 나타낸다. 간섭의 관점으로부터, 최적은 P_limit(intra)와 P_limit(inter)에 대한 라인들의 교차점에 있을 것이다. 도 7로부터 트레이스(trace) #1은 명백히 최적의 해답을 주지 않으며, 그 이유는 P_current(intra)가 P_limit(intra)로부터 멀리 있는 동안, P_limit(inter)의 한계가 도달되기 때문이다. 그러나, 트레이스 #2는 간섭에 관한 최적에 도달한다. 따라서, 간섭에 대해 스케줄러를 최적화하는 것은 최적 포인트에 도달하는 평면내의 트레이스를 찾는것과 동등하다. 본 기술분야의 숙련자들은 이 최적화를 위한 몇몇의 방법을 알 수 있기 때문에, 개별적인 방법들을 세부적으로 설명하지는 않는다.

그러나, 상술한 간섭만에 대해 스케줄링을 최적화하는 것은 QoS에 대한 최적화와 상충될 수 있다. 이 문제를 극복하기 위해서, 파라미터 β=(0, …, 1)가 도입되어야만 하며, 이는 하기와 같은 것을 지시한다.

- β = 0, 단지, 간섭에 대한 최적화; 예로서, 도 7의 트레이스#2

- β = 1, 단지, QoS에 대한 최적화; 예로서, 도 7의 트레이스 #1

- 0과 1사이의 β, 간섭과 QoS사이의 절충을 가진 양자 모두에 대한 최적화이며, 트레이스는 도 7의 트레이스 #1과 트레이스 #2 사이의 어떤 위치에 있을 수 있다.

이런 파라미터의 이용은 개별 흐름의 QoS 요구 조건들에 대하여 양호한 양의 간섭 최적화에 대한 자유로운 선택을 제공한다. 그러나, "전력 한계들 P_limit(intra, inter)의 처리" 부분에서 한정 규칙들을 이용함으로써, 한계들 P_limit(intra, inter)는 동적이 되며, 즉, 그 교차점은 트레이스들의 계산된 종점들(end points)을 향해 이동된다는 것(도 6 참조)이 언급되어야 한다. 그러나, 최적이 아닌 경우에(간섭에 대하여), 한계들은 할당된 최대값들로부터 멀리에 있을 수 있고, 즉, P_limit(intra, inter)≪P_max,(intra, inter)일 수 있다.

이 원리는 도 8에 더 상세히 도시되어 있다. 그로부터 알 수 있는 바와 같이, 한계들의 현재 설정은 포인트 P_limit(inter, intra)에 의해 주어진다. 상술한 바에 기초하여, "전력 한계들 P_limit(intra, inter)의 처리" 부분에서 서술된 바와 같은 다음 주기내의 그 한계의 허용된 변화들은 어떤 영역을 제공하고, 여기서, 새로운 한계는 이동될 수 있다. 이 영역은 도 8에 직사각형으로 도시되어 있다. 간섭만에 대한 최적화(β=0)는 이 직사각형 영역내에 트레이스의 단부(end)를 설정하는 것을 의미한다. 포인트 P_target(intra, inter)은 최적화의 최종 타겟이다. 영역내의 모든 모든 포인트들은 간섭에 대한 최적화 문제와 셀-용량 이용의 최적화 문제를 위한 부최적화(sub-optimal)의 충분한 해결책들이다.

한편, 단지 QoS만에 대한 최적화(β=1)는 직사각형 영역으로부터 멀리 있을 수 있는 트레이스를 초래한다. 따라서, 결합된 최적화의 목표는 요구되는 데이터 흐름들의 QoS 제한들을 또한 최적화하면서, 직사각형에 가까운 트레이스를 발생시키는 최적의 β를 찾는 것이다.

본 발명은 상술한 특정 실시예들에 제한되지 않는다. 본 기술 분야의 숙련자들은 속도 유지 전략에 기초하여 스케줄러가 요구되는 데이터 속도들을 보장한다는 것을 인식할 것이다.

스케줄링 원리에 의해 지연이 명백히 다루어지지는 않았지만, 각각의 데이터 흐름들의 각각이 요구되는 서비스 품질 및 주어진 허가 제어에 따르는 경우에, 스케줄러는 스케줄링 시스템내의 혼잡(congestion)으로 인한 어떠한 부가적인 지연도 존재하지 않을 것이라는 점을 보장한다.

비트 에러율(BER) 요구 조건들은 적절한 순방향 에러 교정(FEC; forward error correction)과, 자동 반복 요청(ARQ) 기능들을 통해 부가적으로 보장된다.

개선된 스케줄러의 가장 양호한 응용 분야는 업링크내의 데이터 흐름들을 다루는 것이며, 업링크 스케줄링은 상기에 상세히 상술되었다. 이는 업링크 공유 채널(USCH)을 제어하기 위해서 및/또는 몇몇의 전용 수송 채널들상의 전송을 (DCH)에 조화시키기(coordinate) 위해서 적용될 수 있다. 그러나, QoS 스케줄링의 본 발명의 방법은 업링크에 한정되는 것은 아니며, 다운링크 채널들에도 적용될 수 있다.

Claims

코어 네트워크(CN; Core Network)와 적어도 하나의 이용자 설비(UE; User Equipment)사이의 데이터의 전달을 위한, 코드 분할 다중 접속(CDMA; Code Division Multiple Access) 시스템, 특히, 이동 통신 시스템에서 서비스 품질 조정을 위해 다중 데이터 흐름들을 스케줄링하는 방법에 있어서:

프로토콜 데이터 유닛들(PDU; Protocol Data Units)을 포함하는 각 데이터 흐름의 서비스 품질 요구조건들을 수신하는 단계와,

통신 채널상의 데이터 전송을 위해 서빙될 상기 프로토콜 데이터 유닛들 (PDU)의 우선순위 순서를 결정하는 단계와,

상기 정의된 우선순위 순서에 대하여 및 할당된 무선 자원 제한들에 의존하여, 물리적 층(PHY-층; Physical layer)에 의해 전송될 수송 블록들(TB; Transport Block)을 동적으로 결정함으로써 상기 프로토콜 데이터 유닛들(PDU)에 서빙하는 단계와,

각각의 연관된 수송 포맷(TF; Transport Format)을 각 수송 블록(TB)에 할당하는 단계와,

할당된 상기 각각의 연관된 수송 포맷(TF)을 이용함으로써, 상기 물리적 층(PHY-층)에 의해 전송될 상기 결정된 수송 블록들(TB)을 가진 수송 블록 세트들(TBS; Transport Block Sets)을 생성하는 단계를 포함하는, 스케줄링 방법.
제 1 항에 있어서,

서로다른 프로토콜 층들 상에서 각각 동작하는 두 개의 스케줄러들을 링크시키고,

전송될 요청된 데이터 흐름의 각 프로토콜 데이터 유닛(PDU)은, 미리 정의가능한 연관된 서비스 품질 요구조건들에 대한 상부층상의 스케줄러(PDU-스케줄러)에 의해, 하부층의 스케줄러(MAC-스케줄러; Medium Access Control-scheduler)에 의해 서빙될 우선순위 리스트로 스케줄링되며,

매체 액세스 제어는 상기 하부층의 스케줄러(MAC-스케줄러)에 의해 수행되고, 그에 의해 상기 우선순위 리스트내의 상기 프로토콜 데이터 유닛들(PDU)상에서 동적으로 동작시킴으로써 데이터 전송의 시스템 효율을 최적화하는 것을 특징으로 하는, 스케줄링 방법.
제 1 항 또는 제 2 항에 있어서,

- 상기 결정 단계는 제 1 중앙 배치 스케줄러(PDU-스케줄러)에 의해 수행되고,

- 상기 서빙 및 할당 단계들은 제 2 중앙 배치 스케줄러(MAC-스케줄러)에 의해 수행되고, 상기 제 1 스케줄러(PDU-스케줄러)의 상태에 의해 구동되고,

- 상기 할당된 수송 포맷은 전송될 상기 연관된 프로토콜 데이터 유닛들 (PDU)을 저장하는 각각의 이용자 설비(UE, MS; Mobile Station)로 시그널링되고,

- 상기 생성 단계는 상기 이용자 설비(UE, MS)에 의해 포함되는 제 3 스케줄러에 의해 수행되는, 스케줄링 방법.
제 2 항에 있어서,

상기 제 2 스케줄러(MAC-스케줄러)에 의해 서빙될 가상 프로토콜 데이터 유닛(PDU)을 생성하고,

데이터 흐름 전달을 위한 요청은 이용자 설비(UE, MS)로부터 상기 제 1 스케줄러(PDU-스케줄러)로 시그널링되고, 전달될 상기 프로토콜 데이터 유닛(PDU)의 우선순위 순서는 상기 각각의 프로토콜 데이터 유닛(PDU)의 추정된 길이와 요구된 데이터 속도에 의존하여 결정되는 것을 특징으로 하는, 스케줄링 방법.
제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 프로토콜 데이터 유닛들(PDU)의 서빙은 스케줄링 구간들내에서 주기적으로 수행되며, 대역폭, 타이밍 및/또는 전력 제한들에 의존하는, 스케줄링 방법.
제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

이용자 설비를 위해 요구되는 전송 전력의 조정을 포함하는, 스케줄링 방법.
청구항 7(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

이용자 설비를 위해 최소 데이터 전송 전력 및/또는 최대 데이터 전송 전력을 보장하는 것을 특징으로 하는, 스케줄링 방법.
청구항 8(은)는 설정등록료 납부시 포기되었습니다.

제 6 항에 있어서,

미리 정의된 비트 에러율 요구조건들, 간섭 추정들 및, 경로-손실 추정들을 이용하는 상기 전송 전력을 조정하는 것을 특징으로 하는, 스케줄링 방법.
청구항 9(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

셀내의 전체 전송 전력(P_limit(intra, inter))은, 상기 셀의 간섭과, 상기 셀로부터 인접한 셀들을 향한 전송 충격(transmission impact)을 고려함으로써 동적으로 조정되는, 스케줄링 방법.
청구항 10(은)는 설정등록료 납부시 포기되었습니다.

제 9 항에 있어서,

상기 전체 전송 전력(P_limit(intra, inter))의 조정은, 상기 각각의 현재 전송 전력(P_current(intra, inter))과 전체 이용가능 데이터 속도 할당량(overall available data rate ration)에 대한 이용된 데이터 속도를 이용하는 조정 단계를 포함하는, 스케줄링 방법.
청구항 11(은)는 설정등록료 납부시 포기되었습니다.

제 9 항에 있어서,

모든 활성 데이터 흐름들의 전체 전송 전력(P_limit(intra, inter))은 각각의 할당된 전송 전력들(P_max(inter), P_max(intra))에 의해 미리 정의된 한계들내에서 셀에 대해 동적으로 조정되는, 스케줄링 방법.
청구항 12(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 셀의 간섭과 상기 셀로부터 인접한 셀들을 향한 전송 충격과 전송될 데이터에 대해 요구되는 상기 요구된 서비스 품질에 의존하여 셀내의 현재 전송 전력(P_current(intra, inter))을 최적화하는 것을 특징으로 하는, 스케줄링 방법.
청구항 13(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 통신 채널의 비트 에러율(BER)을 최대 비트 에러율 미만으로 조정하는 것을 특징으로 하는, 스케줄링 방법.
청구항 14(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 현재 데이터 속도와, 실시간 서비스 또는 비실시간 서비스가 요청되는지에 의존하여 상기 연관된 수송 포맷(TF)을 할당하는 것을 특징으로 하는, 스케줄링 방법.
청구항 15(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

단일 프로토콜 데이터 유닛(PDU)이 몇몇의 스케줄링 구간들에 걸쳐 확산되는, 스케줄링 방법.
청구항 16(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

전송 데이터 속도 능력에 기초하여, 정의된 업링크 채널화 코드를 이용자 설비(UE)에 할당하는 것을 특징으로 하는, 스케줄링 방법.
청구항 17(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 방법은, UMTS 시스템(Universal Mobile Telecommunication System)의 업링크 방향으로 적어도 하나의 이용자 설비 (UE, MS)의 데이터 흐름들을 스케줄링하기 위해 이용되는 것을 특징으로 하는, 스케줄링 방법.
청구항 18(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 방법은, UMTS 시스템의 공유된 채널상의 데이터 흐름들을 스케줄링하기 위해 이용되는 것을 특징으로 하는, 스케줄링 방법.
청구항 19(은)는 설정등록료 납부시 포기되었습니다.

제 1 항, 제 2 항 또는 제 4 항중 어느 한 항에 있어서,

상기 방법은, UMTS 시스템의 몇몇의 전용 채널들상의 데이터 흐름들의 전송을 코디네이팅(coordinate)하기 위해 이용되는 것을 특징으로 하는, 스케줄링 방법.
송수신기 유닛을 포함하는 CDMA 시스템, 특히 이동 통신 시스템에 있어서,

상기 송수신 유닛은, 미리 정의된 흐름의 서비스 품질 요구조건들에 대하여 다중 데이터 흐름들의 프로토콜 데이터 유닛들(PDU)의 우선순위 순서를 제공하는 수단과,

할당된 무선 자원 제한들에 의존하여 상기 정렬된 프로토콜 데이터 유닛들(PDU)을 동적으로 스케줄링하는 수단과,

상기 스케줄링된 프로토콜 데이터 유닛들(PDU)에 각각의 연관된 수송 포맷들을 할당하는 수단과,

할당된 상기 각각의 연관된 수송 포맷들과 상기 동적 스케줄링 결과들을 이용함으로써, 수송 블록 세트들을 생성하는 수단으로 상기 수송 포맷들을 시그널링하는 수단을 포함하는, 이동 통신 시스템.
제 20 항에 있어서,

서로다른 프로토콜 층들에서 각각 동작하는 두 개의 스케줄러들을 포함하고,

상부층에서 동작하는 스케줄러(PDU-스케줄러)는 전송될 요청된 데이터 흐름의 각 프로토콜 데이터 유닛(PDU)을 하부층의 스케줄러(MAC-스케줄러)에 의해 서빙될 가상 우선순위 리스트로 스케줄링하며,

상기 하부층의 스케줄러(MAC-스케줄러)는 매체 액세스 제어를 수행하고, 그에 의해 상기 가상 우선순위 리스트내의 상기 프로토콜 데이터 유닛들(PDU)상에서 동적으로 동작함으로써 데이터 전송의 시스템 효율을 최적화하는, 이동 통신 시스템.
청구항 22(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

전송될 프로토콜 데이터 유닛들(PDU)을 저장하고, 상기 스케줄링 결과들에의존하여 상기 프로토콜 데이터 유닛들(PDU)을 처리하는 수단을 갖는 적어도 하나의 송수신기 유닛을 포함하는, 이동 통신 시스템.
청구항 23(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

이용자 설비를 위해 요구되는 전송 전력을 조정하기 위한 스케줄링 수단을 포함하는, 이동 통신 시스템.
청구항 24(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

각각의 이전의 전송 전력과 데이터 속도(R_Bi)를 이용함으로써 통신 채널의 설정에 후속하여 전송 전력을 조정하는 스케줄링 수단을 포함하는, 이동 통신 시스템.
청구항 25(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

할당된 전송 전력들(P_max(intra), P_max(inter))에 의해 미리 정의된 한계들내에서 전체 전송 전력(P_limit(intra, inter))을 조정하기 위해, 셀내 간섭과 셀간 간섭을 셀에 대해 모니터링하는 스케줄링 수단을 포함하는, 이동 통신 시스템.
청구항 26(은)는 설정등록료 납부시 포기되었습니다.

제 25 항에 있어서,

상기 전체 전송 전력(P_limit(intra, inter))을 최적의 목표 전송 전력(P_target(intra, inter))으로 조정하기 위해, 상기 모니터링된 셀내 및 셀간 간섭들과 개별적인 데이터 흐름의 서비스 품질 요구조건들을 가중하는 스케줄링 수단을 포함하는, 이동 통신 시스템.
청구항 27(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

할당된 전송 전력들(P_max(intra), P_max(inter))에 의해 미리 정의된 한계들내에서 전체 전송 전력(P_limit(intra, inter))을 조정하기 위해, 재전송들없이 처리량을 모니터링하고, 상기 할당된 전송 전력들(P_max(intra), P_max(inter))에 의존하여 가상 대역폭과 상기 처리량을 비교하는 스케줄링 수단을 포함하는, 이동 통신 시스템.
청구항 28(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

이용자 설비에 대한 최소 데이터 전송 전력 및/또는 최대 데이터 전송 전력을 보장하는 스케줄링 수단을 포함하는, 이동 통신 시스템.
청구항 29(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

상기 상부층의 스케줄러(PDU-스케줄러)는 모든 프로토콜 데이터 유닛(PDU) 또는 모든 데이터 흐름을 할당하는 타임스탬프들로서 동작하는, 이동 통신 시스템.
청구항 30(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

논리적-링크-제어-층과 매체-액세스-제어-층상에서 각각 동작하는 두 개의 링크된 스케줄러들을 포함하는 무선 네트워크 제어 수단과,

상기 매체-액세스-제어-층상에서 동작하는 상기 스케줄러의 결정을 실행하는 스케줄러를 포함하는 이용자 설비를 특징으로 하는, 이동 통신 시스템.
청구항 31(은)는 설정등록료 납부시 포기되었습니다.

제 20 항 또는 제 21 항에 있어서,

UMTS 시스템을 포함하는, 이동 통신 시스템.
제 20 항 또는 제 21 항의 시스템에서 이용하기 위한 송수신기 유닛을 특징으로 하는, 송수신 기지국(base transceiver station).
제 20 항 또는 제 21 항의 시스템에서 이용하기 위한 송수신기 유닛을 특징으로 하는, 이동국.
삭제