KR20040003052A - 상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러 - Google Patents

상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러 Download PDF

Info

Publication number
KR20040003052A
KR20040003052A KR10-2003-7015880A KR20037015880A KR20040003052A KR 20040003052 A KR20040003052 A KR 20040003052A KR 20037015880 A KR20037015880 A KR 20037015880A KR 20040003052 A KR20040003052 A KR 20040003052A
Authority
KR
South Korea
Prior art keywords
scheduling
throughput
mobile terminals
carrier
criteria
Prior art date
Application number
KR10-2003-7015880A
Other languages
English (en)
Inventor
지안밍 우
웬 통
다니엘 보우드리오
Original Assignee
노오텔 네트웍스 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 노오텔 네트웍스 리미티드 filed Critical 노오텔 네트웍스 리미티드
Publication of KR20040003052A publication Critical patent/KR20040003052A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • 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
    • 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/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies

Abstract

본 발명은 이동 단말기들간 공정성을 확보하고 요구되는 QOS 레벨을 유지하기 위한 시도로 전체 시스템 성능에 의존하는 서로 다른 스케쥴링 기준을 제공한다. 본 발명은 특히, 스케쥴된 데이타를 송신하기 위해 사용되는 반송파도 스케쥴링이 고려해야 하는 다중-반송파 시스템에 유용하다. 일 실시예에서, 본 발명은 주어진 기지국에 의해 취급되는 모든 이동 단말기들에 대하여 스루풋 레이트의 산포도를 결정한다. 바람직하게는, 스루풋 산포도를 측정하기 위해 표준 편차 계산이 사용된다. 일 집합군의 이동 단말기와 관련된 스루풋의 표준 편차는, 상기 집합군의 이동 단말기에 대한 평균 스루풋에 대하여 최저 스루풋과 최고 스루풋 사이의 차분을 나타낸다.

Description

상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타 패킷 송신을 스케쥴링하는 다중 임계 스케쥴러{MULTIPLE THRESHOLD SCHEDULER FOR SCHEDULING TRANSMISSION OF DATA PACKETS TO MOBILE TERMINALS BASED ON A RELATIVE THROUGHPUT SPREAD}
시간 또는 주파수 등 통신 자원을 할당하는 무선 통신 네트워크는 송신될 데이타를 선택하기 위한 스케쥴러를 필요로 한다. 이들 리소스에 대하여 다수의 사용자들이 경쟁하는 경우, 스케쥴러는 인입 데이타를 해석하여 송신 최고 우선순위를 갖는 데이타를 결정하여야 한다. 우선순위는 통상적으로, 전체 시스템 스루풋의 최대화, 또는 데이타가 시기적절한 형태로 송신되는 것을 확보하는 특정의 서비스 품질(QOS; Quality of Service) 레벨의 유지 등에 기초하여 왔다. 스루풋을 최대화하는 경우, 채널 조건이 보다 우수한 사용자들은 채널 조건이 보다 열악한 사용자들에 비하여 유리하다. 따라서, 채널 조건이 덜 유리한 사용자들은 항상 보다 낮은 우선순위를 부여받았다. 결과적으로, 채널 조건이 불량한 사용자들에게는 보다 낮은 QOS 레벨이 부여된다. 이와는 대조적으로, 특정 QOS 레벨을 유지하려는시도는 시스템 스루풋을 불필요하게 저하시키는 경향이 있다.
다수의 스케쥴러가, 이동 단말기로부터 피드백되는 정보로부터 유도되는 CIR(Carrier-to-Interference Ratio)에만 기초하여 패킷들에 우선순위를 부여한다. 이러한 스케쥴러는 공정성 또는 최소 스루풋 요건에 대한 고려없이 스루풋을 최대화하고, 통상적으로 기지국에 가장 가까운 사용자들에 대한 전달을 스케쥴링한다. 어느 정도의 공정성을 제공하려고 시도하는 스케쥴러는 불량한 시스템 스루풋을 초래하게 되는 원리적 스케쥴링 기준을 사용한다. 멀티-미디어 무선-인터넷 서비스 지원의 면에서 볼 때도, 기존 스케쥴러에는 많은 문제점들이 있다. 또한, 대부분의 스케쥴러가 다중-반송파 동작에 대하여는 설계되어 있지 않기 때문에, MC-DV(Multiple Carrier-Data and Carrier) 환경에는 적합하지 않다.
이들 기존 스케쥴링 기술은, 사용자들간 규정된 정도의 공정성을 확보하면서 스루풋을 최적화시키기 위해 무선 통신 환경의 지속적으로 변화하는 요구를 충족시키도록 발전할 수 있는 적응성 스케쥴링 기준을 제공하지 못한다. 따라서, 사용자들간 공정성을 확보하면서 스루풋을 최적화하는 적응성 스케쥴링 기술이 요구된다. 또한, 이러한 능력과 함께, 원하는 정도의 공정성을 유지하면서 전체 시스템 스루풋을 최대화하기 위해 다중-반송파 다이버시티를 최적화할 수 있는 스케쥴링 기술이 요구된다.
<발명의 개요>
본 발명은 이동 단말기들간 공정성을 확보하고 요구되는 QOS 레벨을 유지하기 위해 전체 시스템 성능에 의존하는 서로 다른 스케쥴링 기준을 제공한다. 본발명은 특히, 스케쥴된 데이타를 송신하기 위해 사용되는 반송파도 스케쥴링에 고려해야 하는 다중-반송파 시스템에 유용하다. 일 실시예에서, 본 발명은 주어진 기지국에 의해 취급되는 모든 이동 단말기들에 대하여 스루풋 레이트의 산포도를 결정한다. 바람직하게는, 스루풋 산포도를 측정하기 위해 표준 편차 계산이 사용된다. 일 집합군의 이동 단말기와 관련된 스루풋의 표준 편차는, 상기 집합군의 이동 단말기에 대한 평균 스루풋에 대하여 최저 스루풋과 최고 스루풋 사이의 차분을 나타낸다.
스루풋이 표준 편차가 높다는 것은, 특정 이동 단말기들이 매우 낮은 스루풋을 경험하고 있는 한편 다른 단말기들이 상대적으로 높은 스루풋을 경험하게 된다는 것과, 불공정한 스케쥴링에 대한 가능성이 증가된다는 것을 나타낸다. 이와 같이, 누적 스루풋에서의 보다 높은 표준 편차에 대한 스케쥴링 기준 시도로는 보다 낮은 스루풋 이동 단말기에 보다 높은 우선순위를 도입하는 것이다. 이와는 대조적으로, 대부분의 이동 단말기의 스루풋이 평균 누적 스루풋에 가까워지는 경우, 표준 편차가 감소할수록, 스케쥴링 기준은 전체 스루풋을 강조하고, 보다 낮은 스루풋의 이동 단말기가 공정하게 취급되는 것을 보장하는 대신에 스루풋이 최대화될 수 있는 이동 단말기용 스케쥴링을 선택한다.
스루풋을 최대화하려고 시도하는 경우, 최대 CIR 스케쥴링이 사용되어, 가장 유리한 채널 조건과 관련되는 반송파와 이동국의 조합을 위해 CIR 등에 기초하여 데이타가 스케쥴링될 수 있다. 대안적으로는, 최대 CIR 스케쥴링 대신에 또는 이와 조합하여 비례 공정성(proportional fairness) 스케쥴링이 사용될 수 있다. 비례 공정성 스케쥴링은 가장 강한 신호 레벨과 관련되는 반송파들을 사용하여 이동 단말기로의 송신을 스케쥴링함으로써 채널의 시간상의 변동(temporal variations)을 이용하려고 시도한다. 당업자라면 본 발명의 개념과 호환가능한 기타 스케쥴링 기준을 인식할 것이다.
당업자라면 본 발명의 범위를 이해할 것이며, 첨부 도면과 함께 바람직한 실시예들의 이하 상세한 설명을 읽으면 본 발명의 부가적인 면들을 구현할 수 있을 것이다.
본 발명은 무선 통신에 관한 것으로, 특히 기지국으로부터 하나 이상의 이동 단말기로의 송신용 데이타 스케쥴링에 관한 것이다.
도 1은 본 발명의 일 실시예에 따른 무선 통신 환경의 블럭도이다.
도 2는 본 발명의 일 실시예에 따른 순서도이다.
도 3의 (a) 내지 (d)는 본 발명의 일 실시예에 따른 4가지 스케쥴링 모드를 설명하는 도면이다.
이하 설명되는 실시예들은 당업자들이 본 발명을 실시하도록 하기 위해 필요한 정보를 나타내고, 본 발명을 실시하는 최적의 모드를 나타낸다. 첨부 도면을 참조하여 이하 설명을 읽으면, 당업자들은 본 발명의 개념을 이해할 것이고, 이들 개념의 적용이 본 명세서에 개시되는 것에만 특히 제한되는 것은 아니라는 것을 인식할 것이다. 이러한 개념 및 적용은 본 명세서 및 첨부된 특허청구범위의 범위 내에 있다.
도 1을 참조하면, 무선 네트워크는 기지국(10) 등의 액세스 포인트를 사용하여, 선택 커버리지 영역 또는 셀 내에서 이동 단말기(12) 등의 액세스 단말기들과의 통신을 용이하게 한다. 각 그룹의 기지국(10)은 이동 스위칭 센터, PSTN(Public Switched Telephone Network), 패킷-스위치드 네트워크, 또는 이들의 조합을 포함하는 통신 네트워크(14)에 의해 지원된다. 통신 네트워크(14)는 기지국(10)으로/기지국(10)으로부터 패킷을 전송하기 위해 사용된다. 패킷은 다이렉트 패킷-스위치드 방식(direct packet-switched mannet)으로 또는 회로-스위치드 플랫폼(circuit-switched platform) 상에서 통신될 수 있다. 패킷이 기지국(10)으로 통신되는 방식이 본 발명을 제한하는 것은 아니다.
기지국(10)으로부터 선택 이동 단말기(12)로의 포워드 링크 통신 동안, 기지국(10)은 패킷에서 수신된 데이타를 통신 네트워크(14)로부터 이동 단말기(12)로 송신하는 방식 및 순서를 결정하여야 한다. 다중 반송파 시스템에서, 기지국(10)은 또한 패킷을 전달할 반송파, 또는 채널을 결정할 것이다. 따라서, 기지국(10)은 데이타 플레인(20)을 통한 데이타의 흐름을 제어하는 콘트롤 플레인(18)을 구비하는 콘트롤 시스템(16)을 포함할 것이다. 이동 단말기(12)와의 통신을 위해, 데이타 플레인(20)은 네트워크 인터페이스(22)를 통해 통신 네트워크(14)로부터 수신되는 패킷들을 콘트롤 플레인(18)의 제어하에 처리할 것이다. 패킷들은 송신을 위해 무선 주파수(RF) 송수신기 회로(24)에 전달되는 단위로 처리된다. 설명의 편의상, "패킷"이란 용어는 패킷화된 데이타를 지칭하는 것으로, 기지국(10)에 의해 통신 네트워크(14)로부터 수신된다. "단위"라는 용어는 기지국(10)으로부터 이동 단말기(12)로 송신되는 패킷화된 데이타를 지칭한다. 단위는 하나 이상의 패킷의 전체 또는 임의의 부분을 포함할 수 있다. 단위가 패킷들에 직접 상응할 수 있지만, 바람직하게는, 단위는 패킷 사이즈가 패킷마다 변화할 수 있는 소정의 사이즈이다. 단위는 음성, 비디오 또는 통상의 데이타를 포함한다.
기지국(10)으로부터 이동 단말기(12)로의 포워드 링크는 규정된 타임 슬롯으로 분할되는 하나 이상의 채널을 포함할 것이다. RF 송수신기 회로(24)는 콘트롤 패널(18)에 의해 명령을 받은 바와 같이 소정 단위를 변조하고 변조된 단위를 단일 타임 슬롯 동안 하나 이상의 안테나(26)를 통해 송신하도록 구성된다. RF 송수신기 회로(24)가 바람직하게는 채널 조건, 이동 단말기(12)의 능력 또는 요구되는 송신 규격에 기초하여 서로 다른 변조 및 코딩 기술을 구현하도록 구성된다. 언급된 바와 같이, RF 송수신기 회로(24)는 복수의 구분되는 반송파들을 통해 유닛을 송신할 수 있다. 당업자라면 여러가지 가능한 변조 기술을 인식할 것이고, 그러한 다수의 단위들이 주어진 타임 슬롯에 송신될 것이라는 점을 인식할 것이다.
콘트롤 플레인(18)은 이하 상세히 설명되는 파라메타들에 기초하여 이동 단말기(12)로의 단위의 전달 순서에 우선순위를 부가하고 제어하도록 구성된 스케쥴러(28)를 포함한다. 동작동안, 임의 갯수의 이동 단말기(12)에 대한 패킷들이 데이타 플레인(20)과 관련된 버퍼(30)에 수신되어 저장된다. 버퍼(30)는 각각 주어진 이동 단말기(12)와 관련된 복수의 큐로 분리된다. 패킷들이 단위에 직접 대응하지 않으면, 인입 패킷들은 원하는 단위로 처리된다. 유닛들은 수신되는 순서대로 각각의 큐에 저장된다. 바람직하게는, 큐들이 FIFO(First-In-First-Out) 구성을 사용한다.
본 발명은 이동 단말기들(12)간 공정성을 확보하고 요구되는 QOS 레벨을 유지하기 위한 노력으로 전체 시스템 성능에 의존하는 서로 다른 스케쥴링 기준을 제공한다. 본 발명은 특히 스케쥴링된 데이타를 송신하기 위해 사용되는 반송파를 스케쥴링이 고려하여야 하는 다중-반송파 시스템에 유효한 것이다. 일 실시예에서, 본 발명은, 주어진 기지국(10)에 의해 취급되는 모든 이동 단말기(12)에 대하여 스루풋 레이트의 산포도를 결정하여 스케쥴링 기준을 이에 근거한다. 바람직하게는, 스루풋 산포도를 측정하기 위해 표준 편차 계산이 사용된다. 집합군의 이동 단말기(12)와 관련된 스루풋의 표준 편차는, 상기 집합군의 이동 단말기(12)에 대한 평균 스루풋에 대하여 최저 스루풋과 최고 스루풋 사이의 차분을 나타낸다. 스루풋이 표준 편차가 높다는 것은, 특정 이동 단말기들(12)이 매우 낮은 스루풋과 매우 높은 스루풋을 경험하게 된다는 것과, 불공정한 스케쥴링에 대한 가능성이 증가된다는 것을 나타낸다. 이와 같이, 누적 스루풋에서의 보다 높은 표준 편차에 대한 스케쥴링 기준 시도로는 보다 낮은 스루풋 이동 단말기(12)에 보다 높은 우선순위를 도입하는 것이다. 이와는 대조적으로, 대부분의 이동 단말기의 스루풋이 평균 누적 스루풋에 가까워지는 경우, 표준 편차가 감소할수록, 스케쥴링 기준은 전체 스루풋을 강조하고, 보다 낮은 스루풋의 이동 단말기(12)가 공정하게 취급되는 것을 보장하는 대신에 스루풋이 최대화될 수 있는 이동 단말기(12)용 스케쥴링을 선택한다.
보다 상세한 것은 본 발명의 일 실시예에 따른 예시적인 프로세스를 검토한 후 제공될 것이다. 도 2의 순서도를 참조하면, 일 실시예에 따른 스케쥴러(28)의동작이 도시되어 있다. 지금까지의 내용에 기초하여, 송신할 유닛들이 대응 이동 단말기(12)용 큐에 위치된다(단계 100). 또한, 스케쥴러(28)는 이동 단말기(12)로부터 보고되는 각 반송파 및 각 이동 단말기(12)용 채널 조건들을 지속적으로 감시할 것이다. 일반적으로, 채널 조건은 다중 반송파 각각에 대하여 기지국(10)으로부터 이동 단말기(12)로의 송신 채널의 품질을 나타낸다. 스루풋 레이트는 실제 또는 추정된 데이타 스루풋 레이트, 채널 조건, 또는 이들의 조합에 관한 함수일 수 있다.
채널 조건은 지속적으로 변화할 수 있고, 임의 갯수의 기술을 사용하여 결정될 수 있다. 예를 들어, 반송파 신호 전력 대 간섭 전력의 측정을 나타내는 CIR(Carrier-to-Interference Ratios)은 이동 단말기(12)로부터 기지국(10)으로 피드백 될 수 있다. 스케쥴러(28)가 바람직하게는 각 반송파 및 이동 단말기(12)에 대한 채널 조건들을 지속적으로 추적할 것이다. 스케쥴러(28)는 또한 각 이동 단말기(12)에 대한 스루풋을 감시할 것이다(단계 104).
기지국(10)에 의해 취급되는 M개의 활성 이동 단말기(12)가 있다고 가정하자. 타임 슬롯 n에서 모든 이동 단말기(12)에 대한 누적 스루풋은 이하와 같이로 표현될 수 있다:
경로 손실, 쉐도우 페이딩(shadow fading) 및 레일리 페이딩(Rayleighfading) 등 채널 변동에 기인하여, 임의의 주어진 시간에 서로 다른 이동 단말기들(12) 사이에 스루풋에서의 심각한 변동들이 발생할 수 있다. 이들 변동은 스루풋 성능 및 이와 관련된 QOS를 심각하게 저하시킨다. 스루풋 성능을 평가하기 위해, 타임 슬롯 n에서 모든 이동 단말기(12)에 대한 누적 스루풋의 표준 편차가 결정된다. 누적 스루풋에 대한 표준 편차는 이하와 같이 규정된다:
여기서,은 타임 슬롯 n에 대한 누적 스루풋의 평균으로서, 이하와 같다:
표준 편차를 계산하기 위해, 각 이동 단말기(12)는 N개의 공통 파일럿 신호를 사용하여 N개의 개별 반송파들의 채널 조건을 감시하고, N개의 별도 CIR을 결정한다. 기지국(10)은 이하와 같이 표현되는 CIR 매트릭스를 생성할 것이다:
개별 채널 조건들과 관련된 AMC(Adaptive Modulation and Coding)에 기초하여, CIR 매트릭스는 각 이동 단말기(12) 및 각 반송파에 대한 포텐셜 스루풋(potential throughput)을 나타내는 송신율 매트릭스로 맵핑될 수 있다. 송신율 매트릭스는 이하와 같이 표현될 수 있다:
최대 CIR 사용자 스케쥴링 뿐만 아니라 상기 결과인 송신율 매트릭스를 이용하여, 스케쥴러(28)는 다음 타임 슬롯 n에서의 누적된 사용자 스루풋을 이하와 같이 추정할 수 있다(단계 110):
여기서, m번째 사용자에 대한 활성 k번째 반송파에 대하여이고, m번째 사용자에 대한 비활성 k번째 반송파에 대하여이다. 또는, m번째 사용자에 대한 활성 k번째 반송파에 대하여이고, m번째 사용자에 대한 비활성 k번째 반송파에 대하여이다(p는 단위 보다 작은 양수임). 추정된 스루풋을 이용하여, 스케쥴러(28)는, 추정된 스루풋의 표준 편차를 얻을 수 있고(단계 112), 선택 이동 단말기(12)에 대하여 송신용 단위를 스케쥴링하고 나서, 추정된 스루풋 의 표준 편차에 기초하여 선택된 스케쥴링 기준을 사용하여 반송파를 선택한다(단계 114).
예를 들어, 상세한 다중-임계(N=3) 적응성 스케쥴링 기준이 이하 3-반송파 환경으로 설명된다. 3개의 임계에서는, 스케쥴링 기준의 4가지 범주가 존재한다. 실시예에서, 최대 CIR 스케쥴링은, 각각의 사용가능한 반송파가 주어진 타임 슬롯 n 동안 송신을 위해 스케쥴링되는 단위를 가질 때까지 가장 큰 CIR을 갖는 반송파 및 이동 단말기(12)를 스케쥴러가 시스템적으로 선택할 것이라는 것을 나타낸다. 예시적인 스케쥴링 기준은 도 3의 (a) 내지 (d)와 관련하여 후술된다.
.이면, 3개 반송파 각각에 대하여 최대 CIR 스케쥴링을 사용한다(도 3의 (a));
.이면, 수신 스루풋이 가장 적은 1개의 이동 단말기(12)를 식별하고, 식별된 이동 단말기(12)에 대하여 최상의 반송파 상에 하나의 슬롯을 할당한다. 나머지 2개의 반송파에 최대 CIR 스케쥴링을 적용한다(도 3의 (b));
.이면, 수신 스루풋이 가장 적은 2개의 이동 단말기(12)를 식별하고, 이들 이동 단말기(12)에 대하여 제1 및 제2 최상의 반송파 상에 2개의 슬롯을 할당한다. 나머지 반송파에 최대 CIR 스케쥴링을 적용한다(도 3의 (c)); 및
.이면, 수신 스루풋이 가장 적은 3개의 이동 단말기(12)를 식별하고, 이들 이동 단말기(12)에 대하여 반송파 상에 3개의 슬롯을 할당한다. 최대 CIR 스케쥴링은 적용되지 않는다(도 3의 (d)).
여기서,는 스루풋 표준 편차의 임계로서, 이에 의해 스트리밍 서비스 성능이 원하는 레벨의(k = 1, 2, ..., N)하에 용이하게 제어될 수 있다.
스루풋의 표준 편차 임계를 규정하기 위해, 2개의 값및가설정된다.이면 최대 CIR 스케쥴링이 사용되어야 하는 한편,이면 최대 CIR 스케쥴링이 종료되어야 한다. 예를 들어, 스루풋 표준 편차의 임계는 이하와 같이및양자 모두에 기초하여 결정된다.
상술된 바와 같이, 본 발명은 스케쥴링 기준을 결정하기 위해 복수 사용자들에 걸쳐 스루풋에 대한 산포도를 주목한다. 산포도가 감소함에 따라, CIR 스케쥴링의 양이 증가한다. 산포도가 증가함에 따라, 보다 낮은 스루풋의 이동 단말기가 스케쥴링 동안 우선순위화 된다. 상술한 실시예는 각 이동 단말기(12)의 스루풋에 대하여 상대적 산포도에 대한 통계적 분석을 제공하기 위해 표준 편차를 구현하지만, 당업자라면 스루풋에 대한 상대적 산포도를 분석하고 이에 기초하여 스케쥴링 기준을 선택하기 위해 사용되는 다른 기술 및 알고리즘을 알 것이다.
상술된 최대 CIR 스케쥴링에 대한 대안으로서, 비례 공정성 스케쥴링(proportional fairness scheduling)이 사용되어도 좋다. 비례 공정성 스케쥴링은 가장 강한 신호 레벨과 관련된 반송파를 사용하여 이동 단말기(12)로의 송신을 스케쥴링하는 것에 의해 채널의 순간 변동을 이용하려고 시도한다. 예를 들어, 이동 단말기(12)는 신호 레벨 또는 채널 품질에 기초하여 특정 데이타 레이트를 요청할 것이고, 기지국(10)은 요청된 데이타 레이트에 기초하여 데이타를 이동국(12)으로 보낼 것이다. 비례 공정성 스케쥴링이 요구되는 경우, 데이타는, 요청된 데이타 레이트 대 주어진 윈도우에 대한 평균 스루풋 레이트의 비율에 기초하여, 이동 단말기(12)로의 송신을 위해 스케쥴링된다. 후자는 보다 큰 볼륨의 데이타를 송신할 능력이 보다 우수한 이동 단말기들에 바람직하다.
본 발명의 이들 양상은 상술된 것들에 대하여 대안적인 수학식 및 관계식을 사용하여 구현될 수 있다. 당업자라면 본 발명의 바람직한 실시예에 대한 개선 및 변형들을 인식할 것이다. 이러한 개선 및 변형 모두는 본 명세서 및 이하의 특허청구범위에 개시되는 개념의 범위 내인 것으로 고려된다.

Claims (20)

  1. 무선 통신 환경에서 이동 단말기들로 송신하기 위한 데이타를 스케쥴링하는 방법에 있어서,
    a) 상기 이동 단말기들간 상대적 스루풋 산포도(relative throughput spread)를 결정하는 단계;
    b) 상기 스루풋 산포도에 기초하여 복수의 스케쥴링 기준 중 하나를 선택하는 단계; 및
    c) 상기 선택된 스케쥴링 기준에 기초하여 상기 이동 단말기들 중 특정 이동 단말기들에 대한 단위 송신을 스케쥴링하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서, 상기 이동 단말기들과의 통신은 n개 반송파 중 하나를 이용하여 이루어지는 방법.
  3. 제2항에 있어서, 상기 복수의 스케쥴링 기준 중 보다 높은 스루풋 산포도에 대한 제1 스케쥴링 기준은, 보다 낮은 스루풋과 관련되는 적어도 하나의 상기 이동 단말기를 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 적어도 하나의 이동 단말기로의 단위 송신을 스케쥴링할 것 요구하는 방법.
  4. 제3항에 있어서, 상기 복수의 스케쥴링 기준 중 보다 낮은 스루풋 산포도에 대한 제2 스케쥴링 기준은, 나머지 상기 이동 단말기들 중 적어도 하나를 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 적어도 하나의 나머지 이동 단말기들로의 단위 송신을 스케쥴링할 것을 요구하는 방법.
  5. 제2항에 있어서,
    a) 상기 복수의 스케쥴링 기준 중 낮은 스루풋 산포도에 대한 제1 스케쥴링 기준은 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 이동 단말기들 중 선택 이동 단말기들로의 단위 송신을 스케쥴링할 것을 요구하고;
    b) 상기 복수의 스케쥴링 기준 중 중간 스루풋 산포도에 대한 중간 스케쥴링 기준은, 보다 낮은 스루풋과 관련되는 적어도 하나의 상기 이동 단말기들을 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 적어도 하나의 이동 단말기로의 단위 송신을 스케쥴링할 것을 요구하고;
    c) 상기 복수의 스케쥴링 기준 중 높은 스루풋에 대한 최종 스케쥴링 기준은, 최저 스루풋과 관련되는 이동 단말기들을 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 선택 이동 단말기들로의 단위 송신을 스케쥴링할 것을 요구하는 방법.
  6. 제2항에 있어서, 상기 스루풋 산포도는 상기 이동 단말기들에 대한 누적 스루풋의 표준 편차를 계산하는 것에 의해 결정되는 방법.
  7. 제6항에 있어서,
    a) 각각의 이동 단말기 및 각각의 반송파에 대하여 채널 조건을 결정하는 단계;
    b) 상기 대응 채널 조건 및 코딩/변조 레이트(coding and modulation rates)에 기초하여 각각의 이동 단말기 및 각각의 반송파에 대한 송신율을 추정하는 단계;
    c) 각각의 이동 단말에 대한 누적 스루풋을 추정하는 단계; 및
    d) 상기 누적 스루풋의 표준 편차를 결정하는 단계
    를 더 포함하는 방법.
  8. 제2항에 있어서,
    a) 상기 스케쥴링 기준 중 제1 스케쥴링 기준은, 각각의 반송파에 대하여 최대 반송파-대-간섭 비율(maximum carrier-to-interference ratio) 또는 비례 공정성 스케쥴링(proportional fairness scheduling)을 사용하고,
    b) 상기 스케쥴링 기준 중 제2 스케쥴링 기준은, 보다 낮은 스루풋과 관련된 적어도 하나의 이동 단말기를 선택하고, 최상의 가용 반송파 상에서 상기 적어도하나의 이동 단말기에 대하여 단위 송신을 스케쥴링하고, 나머지 이동 단말기들에 대한 스케쥴링은 최대 반송파-대-간섭 비율 또는 비례 공정성 스케쥴링을 이용하는 방법.
  9. 제8항에 있어서, 상기 스케쥴링 기준 중 제3 스케쥴링 기준에 대한 스케쥴링은, 상기 이동 단말기들 중 스루풋이 최저인 n개를 선택하고, 최상의 가용 반송파 상에서 상기 선택된 이동 단말기들에 대한 단위 송신을 스케쥴링하는 방법.
  10. 콘트롤 플레인 및 스케쥴러를 포함하여 무선 통신 환경에서 이동 단말기들로 송신하기 위한 데이타를 스케쥴링하는 시스템에 있어서,
    상기 콘트롤 플레인 및 스케쥴러는,
    a) 상기 이동 단말기들간 상대적 스루풋 산포도(relative throughput spread)를 결정하고;
    b) 상기 스루풋 산포도에 기초하여 복수의 스케쥴링 기준 중 하나를 선택하며;
    c) 상기 선택된 스케쥴링 기준에 기초하여 상기 이동 단말기들 중 특정 이동 단말기들에 대한 단위 송신을 스케쥴링하도록 적응된 시스템.
  11. 제10항에 있어서, 상기 이동 단말기들과의 통신은 n개 반송파 중 하나를 이용하여 이루어지는 시스템.
  12. 제11항에 있어서, 상기 복수의 스케쥴링 기준 중 보다 높은 스루풋 산포도에 대한 제1 스케쥴링 기준은, 보다 낮은 스루풋과 관련되는 적어도 하나의 상기 이동 단말기를 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 적어도 하나의 이동 단말기로의 단위 송신을 스케쥴링할 것 요구하는 시스템.
  13. 제12항에 있어서, 상기 복수의 스케쥴링 기준 중 보다 낮은 스루풋 산포도에 대한 제2 스케쥴링 기준은, 나머지 상기 이동 단말기들 중 적어도 하나를 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 적어도 하나의 나머지 이동 단말기들로의 단위 송신을 스케쥴링할 것을 요구하는 시스템.
  14. 제11항에 있어서,
    a) 상기 복수의 스케쥴링 기준 중 낮은 스루풋 산포도에 대한 제1 스케쥴링 기준은 최상의 채널 조건과 관련되는 반송파 상에서 상기 이동 단말기들 중 선택 이동 단말기들로의 단위 송신을 스케쥴링할 것을 요구하고;
    b) 상기 복수의 스케쥴링 기준 중 중간 스루풋 산포도에 대한 중간 스케쥴링 기준은, 보다 낮은 스루풋과 관련되는 적어도 하나의 상기 이동 단말기들을 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기적어도 하나의 이동 단말기로의 단위 송신을 스케쥴링할 것을 요구하고;
    c) 상기 복수의 스케쥴링 기준 중 높은 스루풋에 대한 최종 스케쥴링 기준은, 최저 스루풋과 관련되는 이동 단말기들을 선택할 것과, 최상의 채널 조건 또는 가장 강한 신호 레벨과 관련되는 반송파 상에서 상기 선택 이동 단말기들로의 단위 송신을 스케쥴링할 것을 요구하는 시스템.
  15. 제11항에 있어서, 상기 스루풋 산포도는 상기 이동 단말기들에 대한 누적 스루풋의 표준 편차를 계산하는 것에 의해 결정되는 시스템.
  16. 제15항에 있어서,
    상기 콘트롤 플레인 및 스케쥴러는,
    a) 각각의 이동 단말기 및 각각의 반송파에 대하여 채널 조건을 결정하고;
    b) 상기 대응 채널 조건 및 코딩/변조 레이트(coding and modulation rates)에 기초하여 각각의 이동 단말기 및 각각의 반송파에 대한 송신율을 추정하고;
    c) 각각의 이동 단말에 대한 누적 스루풋을 추정하며;
    d) 상기 누적 스루풋의 표준 편차를 결정하는 것에 더욱 적응된 시스템.
  17. 제11항에 있어서,
    a) 상기 스케쥴링 기준 중 제1 스케쥴링 기준은, 각각의 반송파에 대하여 최대 반송파-대-간섭 비율(maximum carrier-to-interference ratio) 또는 비례 공정성 스케쥴링(proportional fairness scheduling)을 사용하고,
    b) 상기 스케쥴링 기준 중 제2 스케쥴링 기준은, 보다 낮은 스루풋과 관련된 적어도 하나의 이동 단말기를 선택하고, 최상의 가용 반송파 상에서 상기 적어도 하나의 이동 단말기에 대하여 단위 송신을 스케쥴링하고, 나머지 이동 단말기들에 대한 스케쥴링은 최대 반송파-대-간섭 비율 또는 비례 공정성 스케쥴링을 이용하는 시스템.
  18. 제17항에 있어서, 상기 스케쥴링 기준 중 제3 스케쥴링 기준에 대한 스케쥴링은, 상기 이동 단말기들 중 스루풋이 최저인 n개를 선택하고, 최상의 가용 반송파 상에서 상기 선택된 이동 단말기들에 대한 단위 송신을 스케쥴링하는 시스템.
  19. 무선 통신 환경에서 이동 단말기들로 송신하기 위한 데이타를 스케쥴링하는 방법에 있어서,
    a) 복수의 반송파에 대하여 복수의 이동 단말기들간 후속 타임 슬롯에 대하여 추정된 스루풋의 표준 편차를 결정하는 단계;
    b) 상기 표준 편차에 기초하여 복수의 스케쥴링 기준 중 하나를 선택하는 단계; 및
    c) 상기 복수의 반송파 각각에 대하여 상기 후속 타임 슬롯에 대하여 선택된 상기 스케쥴링 기준에 기초하여 상기 이동 단말기들 중 특정 몇몇 이동 단말기들에 대한 단위 송신을 스케쥴링하는 단계
    를 포함하는 방법.
  20. 제19항에 있어서, 상기 복수의 스케쥴링 기준 중 적어도 하나는, 상기 복수의 이동 단말기들 중 스루풋 레이트가 최저인 적어도 하나의 이동 단말기에 대한 스케쥴링을 우선순위화하고, 나머지 반송파 중 하나에 대하여 상기 복수의 이동 단말기들 중 최상의 채널 조건 또는 최고 강한 신호 레벨과 관련되는 적어도 하나의 이동 단말기들을 스케쥴링하는 방법.
KR10-2003-7015880A 2001-06-05 2002-06-05 상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러 KR20040003052A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US29610101P 2001-06-05 2001-06-05
US60/296,101 2001-06-05
PCT/IB2002/002015 WO2002100048A1 (en) 2001-06-05 2002-06-05 Multiple threshold scheduler for scheduling transmission of data packets to mobile terminals based on a relative throughput spread
US10/164,063 US7792534B2 (en) 2001-06-05 2002-06-05 Multiple threshold scheduler
US10/164,063 2002-06-05

Publications (1)

Publication Number Publication Date
KR20040003052A true KR20040003052A (ko) 2004-01-07

Family

ID=26860222

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-7015880A KR20040003052A (ko) 2001-06-05 2002-06-05 상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러

Country Status (4)

Country Link
US (1) US7792534B2 (ko)
KR (1) KR20040003052A (ko)
BR (1) BR0209696A (ko)
WO (1) WO2002100048A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9408188B2 (en) 2010-08-25 2016-08-02 Kt Corporation Method and apparatus for scheduling a downlink packet in a wireless communication system

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7746779B2 (en) * 2002-06-03 2010-06-29 Alcatel-Lucent Usa Inc. Method and apparatus for scheduling users to allocate data transmissions in communications systems
US7747255B2 (en) * 2003-03-26 2010-06-29 Sony Corporation System and method for dynamic bandwidth estimation of network links
JP2004320240A (ja) * 2003-04-14 2004-11-11 Ntt Docomo Inc 伝送制御装置、無線基地局、及び伝送レート制御方法
US7349338B2 (en) * 2003-04-15 2008-03-25 Lucent Technologies Inc Scheduler and method for scheduling transmissions in a communication network
JP4302140B2 (ja) * 2004-05-10 2009-07-22 株式会社エヌ・ティ・ティ・ドコモ パケット送信制御装置及びパケット送信制御方法
GB0414663D0 (en) * 2004-06-30 2004-08-04 Nokia Corp Scheduling data transmission in a wireless communications network
JP4544413B2 (ja) * 2004-10-26 2010-09-15 日本電気株式会社 無線基地局及び無線基地局におけるスケジューラアルゴリズム設定方法
JP4545613B2 (ja) * 2005-02-24 2010-09-15 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割り当て装置および無線リソース割り当て方法
KR100922959B1 (ko) * 2005-03-29 2009-10-22 삼성전자주식회사 다중 안테나 시스템에서의 자원 스케줄링 장치 및 방법
US8064327B2 (en) 2005-05-04 2011-11-22 Samsung Electronics Co., Ltd. Adaptive data multiplexing method in OFDMA system and transmission/reception apparatus thereof
GB2426151B (en) * 2005-05-12 2007-09-05 Motorola Inc Optimizing network performance for communication servcies
KR100810225B1 (ko) * 2005-06-27 2008-03-07 삼성전자주식회사 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
US7881725B2 (en) * 2006-06-30 2011-02-01 Nokia Corporation Method and apparatus for providing adaptive thresholding for adjustment to loading conditions
US20080031391A1 (en) * 2006-08-03 2008-02-07 Samsung Electronics Co., Ltd. Receiving apparatus for retransmission diversity
GB2456127B (en) * 2007-12-18 2011-01-05 Toshiba Res Europ Ltd Network scheduling
US9313245B2 (en) * 2007-12-24 2016-04-12 Qualcomm Incorporated Adaptive streaming for on demand wireless services
US8929234B1 (en) * 2011-11-15 2015-01-06 Sprint Spectrum L.P. Intermediate network bandwidth requirement determination
US9497769B1 (en) * 2012-04-12 2016-11-15 Sprint Spectrum L.P. Allocating carriers in a wireless communication system
GB2509969A (en) * 2013-01-21 2014-07-23 Broadcom Corp Scheduling communications on a carrier in a multi-carrier communications network to avoid interruption by a measurement on another carrier

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2832776B2 (ja) * 1992-06-12 1998-12-09 キヤノン株式会社 インクジェット記録装置
US6336143B1 (en) * 1993-09-27 2002-01-01 International Business Machines Corporation Method and apparatus for multimedia data interchange with pacing capability in a distributed data processing system
US5586264A (en) * 1994-09-08 1996-12-17 Ibm Corporation Video optimized media streamer with cache management
US6385678B2 (en) * 1996-09-19 2002-05-07 Trimedia Technologies, Inc. Method and apparatus for bus arbitration with weighted bandwidth allocation
US6069885A (en) * 1996-12-30 2000-05-30 At&T Corp Method and apparatus for providing high speed services using a wireless communications system
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6137787A (en) * 1997-04-03 2000-10-24 Chawla; Kapil K. Method and apparatus for resource assignment in a wireless communication system
US5914950A (en) * 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US6266323B1 (en) * 1997-04-18 2001-07-24 Telefonaktiebolaget Lm Ericsson (Publ) Resource estimation for variable bit rate data sources
US6115390A (en) * 1997-10-14 2000-09-05 Lucent Technologies, Inc. Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots
US6574211B2 (en) * 1997-11-03 2003-06-03 Qualcomm Incorporated Method and apparatus for high rate packet data transmission
US6064678A (en) * 1997-11-07 2000-05-16 Qualcomm Incorporated Method for assigning optimal packet lengths in a variable rate communication system
US6262980B1 (en) * 1997-12-02 2001-07-17 At&T Corp Dynamic resource allocation method and apparatus for broadband services in a wireless communications system
US6601107B1 (en) * 1998-02-02 2003-07-29 Hughes Electronics Corporation Adaptive fuzzy control of data acquisition and broadcasting
US6810503B1 (en) * 1998-02-11 2004-10-26 Microsoft Corporation Method and apparatus for controlling the timing of the invocation of events within a computer runtime environment
US6421335B1 (en) * 1998-10-26 2002-07-16 Nokia Telecommunications, Oy CDMA communication system and method using priority-based SIMA quality of service class
US6654374B1 (en) * 1998-11-10 2003-11-25 Extreme Networks Method and apparatus to reduce Jitter in packet switched networks
US6393012B1 (en) * 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
US6205129B1 (en) * 1999-01-15 2001-03-20 Qualcomm Inc. Method and apparatus for variable and fixed forward link rate control in a mobile radio communications system
US6510509B1 (en) * 1999-03-29 2003-01-21 Pmc-Sierra Us, Inc. Method and apparatus for high-speed network rule processing
US6549782B2 (en) * 1999-03-31 2003-04-15 Siemens Information And Communication Networks, Inc. Radio communications systems
US6795865B1 (en) * 1999-10-08 2004-09-21 Microsoft Corporation Adaptively changing weights for fair scheduling in broadcast environments
GB2355890B (en) * 1999-10-28 2003-10-08 Ericsson Telefon Ab L M Data transmission in a telecommunications network
JP3386117B2 (ja) * 2000-01-11 2003-03-17 日本電気株式会社 マルチレイヤクラス識別通信装置と通信装置
US7463600B2 (en) * 2000-01-20 2008-12-09 Nortel Networks Limited Frame structure for variable rate wireless channels transmitting high speed data
KR100736297B1 (ko) * 2000-01-20 2007-07-06 노오텔 네트웍스 리미티드 고속 데이터를 전송하는 가변 레이트 무선 채널을 위한프레임 구조
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
US6493331B1 (en) * 2000-03-30 2002-12-10 Qualcomm Incorporated Method and apparatus for controlling transmissions of a communications systems
SE518904C2 (sv) 2000-04-05 2002-12-03 Telia Ab Metod och anordning vid telekommunikationssystem
ATE345613T1 (de) * 2000-04-07 2006-12-15 Broadcom Corp Rahmenbasierte übertragung von nutzdaten mit veränderlicher datenrate
US7002918B1 (en) * 2000-05-22 2006-02-21 Northrop Grumman Corporation Method and apparatus for real time scheduling in a satellite communications network
US6785889B1 (en) * 2000-06-15 2004-08-31 Aurema, Inc. System and method for scheduling bandwidth resources using a Kalman estimator with active feedback
US6845105B1 (en) * 2000-09-28 2005-01-18 Telefonaktiebolaget Lm Ericsson Method and apparatus for maintaining sequence numbering in header compressed packets
US6748222B1 (en) * 2000-11-06 2004-06-08 Nortel Networks Limited Method and system for providing load-balanced communication
US6847629B2 (en) 2000-11-30 2005-01-25 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US20040136379A1 (en) * 2001-03-13 2004-07-15 Liao Raymond R Method and apparatus for allocation of resources
EP1275265B1 (en) * 2001-04-05 2008-07-30 Nokia Siemens Networks Oy Allocation period determination for packet data
US6657980B2 (en) * 2001-04-12 2003-12-02 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US6807426B2 (en) * 2001-04-12 2004-10-19 Qualcomm Incorporated Method and apparatus for scheduling transmissions in a communication system
IL142843A0 (en) 2001-04-29 2002-03-10 Nomad Access Ltd Method of dynamic time-slot allocation in data communication systems
US7042856B2 (en) 2001-05-03 2006-05-09 Qualcomm, Incorporation Method and apparatus for controlling uplink transmissions of a wireless communication system
US7280473B2 (en) * 2001-08-30 2007-10-09 Nortel Networks Limited Data streaming method and apparatus using adaptive transmission scheduling
US6788687B2 (en) * 2001-10-30 2004-09-07 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US7453801B2 (en) * 2001-11-08 2008-11-18 Qualcomm Incorporated Admission control and resource allocation in a communication system supporting application flows having quality of service requirements
US7596089B2 (en) * 2002-06-04 2009-09-29 Alcatel-Lucent Usa Inc. Scheduler method and apparatus for communication systems
US7139274B2 (en) * 2002-08-23 2006-11-21 Qualcomm, Incorporated Method and system for a data transmission in a communication system
US7403488B2 (en) * 2004-02-17 2008-07-22 Mitsubishi Electric Research Labortories, Inc. Scheduling packet flows in multi-rate wireless local area networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9408188B2 (en) 2010-08-25 2016-08-02 Kt Corporation Method and apparatus for scheduling a downlink packet in a wireless communication system

Also Published As

Publication number Publication date
US7792534B2 (en) 2010-09-07
WO2002100048A1 (en) 2002-12-12
US20020183084A1 (en) 2002-12-05
BR0209696A (pt) 2004-09-14

Similar Documents

Publication Publication Date Title
US7860066B2 (en) Adaptive scheduling for multi-carrier systems
US7792534B2 (en) Multiple threshold scheduler
US7103350B2 (en) Scheduler with fairness control and quality of service support
US20030135632A1 (en) Priority scheduler
US7529548B2 (en) Method and system for adapting a wireless link to achieve a desired channel quality
KR100500878B1 (ko) 전력에 따른 패킷 스케줄링 방법
JP2007507947A (ja) サービス品質を測定する基地局によりユーザ装置の上りリンク送信をスケジューリングする方法、基地局、ユーザ装置及び通信システム
US20080205275A1 (en) Communication Resource Scheduling
EP2272297B1 (en) Method of efficient channel allocation in wireless systems
WO2011160542A1 (en) System and method for scheduling in multi-hop environment
KR101150651B1 (ko) 최소 리소스 파라미터로 스케쥴링 알고리즘을 수행하는방법 및 그 계산 방법
EP1832015A1 (en) A method for scheduling resources of packet level for integrated level for integrated traffic, and an apparatus therefor
US7072661B2 (en) Wireless communications system and related methods for allocating data transmission
US8379520B2 (en) Group based packet scheduling algorithm
US20040203807A1 (en) Communication system and method for quality-based call admission control and scheduling
US8028287B2 (en) Method and scheduler for performing a scheduling algorithm with minimum resource parameter
US20090080395A1 (en) Mobile communication system, base station device, and mobile communication method
KR100582902B1 (ko) 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법
AU2002311504A1 (en) Multiple threshold scheduler for scheduling transmission of data packets to mobile terminals based on a relative throughput spread
KR20050063422A (ko) 이동통신 시스템의 프레임 구성 장치 및 프레임 구성 방법
KR20060111952A (ko) 이동통신 시스템에서 스케줄링 장치 및 방법
Tanzil Some cross-layer design and performance issues in cognitive radio networks
AU2002311514A1 (en) Adaptive scheduling for multi-carrier systems
JP2003069618A (ja) パケット通信装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid