KR20050031650A - 직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법 - Google Patents

직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법 Download PDF

Info

Publication number
KR20050031650A
KR20050031650A KR1020030067871A KR20030067871A KR20050031650A KR 20050031650 A KR20050031650 A KR 20050031650A KR 1020030067871 A KR1020030067871 A KR 1020030067871A KR 20030067871 A KR20030067871 A KR 20030067871A KR 20050031650 A KR20050031650 A KR 20050031650A
Authority
KR
South Korea
Prior art keywords
packet
packet scheduling
scheduling
division multiple
multiple access
Prior art date
Application number
KR1020030067871A
Other languages
English (en)
Other versions
KR100544229B1 (ko
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 한국전자통신연구원
Priority to KR1020030067871A priority Critical patent/KR100544229B1/ko
Publication of KR20050031650A publication Critical patent/KR20050031650A/ko
Application granted granted Critical
Publication of KR100544229B1 publication Critical patent/KR100544229B1/ko

Links

Classifications

    • 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0005—Synchronisation arrangements synchronizing of arrival of multiple uplinks

Abstract

본 발명은 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치 및 방법에 관한 것이다.
본 발명의 하나의 특징에 따른 다중 레벨 패킷 스케쥴링 방법은 현재 서비스 중인 모든 단말기의 우선순위를 계산하여 한 프레임 내 최대 서비스 가능한 수만큼의 특정 단말기를 추출한다. 추출된 단말기에서 무선 환경을 고려하여 현재 슬롯에서 송신할 단말기의 우선순위를 계산한다. 계산된 우선순위에 의거하여 단말기들의 정보를 송신한다.
본 발명에 의하면, 상향 피드백 정보 전송 수행 시간 간격을 이용하여 단말기의 수가 증가함에 따라 증가하는 패킷 스케쥴링 수행시간을 줄임으로써, 더 많은 가입자들의 스케쥴링을 할 수 있는 효과가 있다.

Description

직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치 및 방법 {APPARATUS AND METHOD FOR MULTI-LEVEL PACKET FAIR LOSS SCHEDULING IN SYSTEM WIRELESS PACKET OF OFDMA}
본 발명은 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치 및 방법에 관한 것으로, 특히 직교주파수분할다중접속 (OFDMA) 차세대 무선 패킷 시스템에서 상향 피드백 정보 시간 간격을 이용하여 스케쥴링 수행 시간을 줄이기 위한 다중 레벨 패킷 스케쥴링 장치 및 방법에 관한 것이다.
직교주파수분할다중접속(OFDMA : Orthogonal Ftequency Division Multiple Access; 이하, OFDMA라 칭한다.) 방식을 사용하는 초고속 무선 패킷 시스템은 패킷 데이터의 버스트(burst)한 특성을 고려하고 사용자 무선 자원의 효율성을 증가시키기 위해서 모든 트래픽 채널을 공유 채널로 사용해야 한다.
공유 채널이란 특정 단말기(사용자;UE 이하, 'UE'라고 칭한다.)만이 전용으로 사용하는 채널이 아니라 다수의 UE가 공유하여 사용하는 채널로서, 기지국에서 UE에게 일정량의 타임 슬롯(time slot; 시간 간격)을 할당하고 UE 각각이 해당하는 슬롯을 통해 패킷 데이터를 전송받도록 하는 채널이다.
그러므로, 셀 내의 모든 UE는 자신의 전용 채널이 없기 때문에 매 슬롯마다 수신되는 트래픽의 UE의 ID 부분을 전송하여 UE와 송수신하여야 한다. 따라서, 기지국에서는 현 시점에서 가장 효율적인 UE들을 결정하기 위해서 패킷 스케쥴링은 필수적이다.
종래에 제안된 패킷 스케쥴링 방법은 주로 유선망에서 적용되었던 방법을 이동통신으로 접목시킬 때 사용하는 변수의 차이와 성능에 관한 방법으로 단지 타임 슬롯마다 수신되는 SIR(Signal Interference Ratio)을 변수로 사용하는 방법이 사용되었다.
이동통신 시스템은 기존의 유선통신 시스템처럼 패킷 스케쥴링을 위해서 한번의 큰 시간 간격으로 우선 순위를 결정할 수 없고, 무선 환경이 매순간 변하기 때문에 이 변화되는 특성을 반영하기 위해서 전송하는 시간 간격마다(매 슬롯마다) 우선 순위를 결정해서 전송해야 한다.
또한, 현재 개발되고 있는 초고속 무선 패킷 시스템은 WWW 패킷 서비스만을 지원하는 것이 아니라 음성 서비스도 VoIP 형태로 지원해야 한다. 이때 VoIP의 데이터 사이즈는 버스트(burst)성이 강한 WWW에 비해 작고 실시간으로 특정 시간 간격으로 세션(session)이 설정되면 계속해서 수행되어야 함으로 세션들의 진행 여부를 결정해야 하는 패킷 스케쥴러는 설정된 VoIP 세션은 항상 1ms마다 패킷 스케쥴링을 수행하고 우선 순위를 결정해야 한다. 이로 인하여 스케쥴링 수행 시간에 많은 부하를 주었다.
그러나, 종래 제안된 패킷 스케쥴링 방법은 현재 서비스 중인 단말기의 수가 적을 때는 전송 효율을 최대화하는 것이 목표이고, 패킷 스케쥴링이 수행되는 수행 시간도 크게 문제되지 않는다. 그러나, 사용자 단말기의 수가 증가하면 패킷 스케쥴링 수행 시간이 증가하여 매 슬롯 시간 간격마다 무선 환경을 고려한 패킷 스케쥴링을 수행하여 우선 순위를 결정하는 것은 패킷 스케쥴링 수행 시간이 선형적으로 증가하기 때문에 초고속 무선패킷 시스템에 적용하기가 어려웠으며, 무선 패킷 시스템의 전송 효율도 감소시키고, PLR(Packet Loss Rate)도 증가하고, 공평성도 유지할 수가 없게 되는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하고자 하는 것으로,
본 발명의 목적은 OFDMA 초고속 무선 패킷 시스템에서 각 기지국이 효율적으로 패킷 스케쥴링을 구현하기 위해서 사용하는 각 단말기의 상향 피드백 정보를 보고하는 시간 간격을 이용하여 스케쥴링 수행 시간을 감소시키기 위한 OFDMA 무선 패킷 시스템에서 다중 레벨 패킷 스케쥴링 장치 및 방법을 제공하고자 하는 데 있다.
상기의 목적을 달성하기 위하여,
본 발명의 하나의 특징에 따른 OFDMA 무선 패킷 시스템에서 다중 레벨 패킷 스케쥴링 장치는,
서비스 중인 모든 단말기의 우선 순위를 계산한 후, 상기 직교주파수분할다중접속 무선 패킷 시스템의 하향링크 한 프레임 내에 최대 서비스 가능한 수에 기초하여 특정 단말기를 추출하는 보조 패킷 스케쥴러; 및
상기 보조 패킷 스케쥴러에서 추출된 단말기에서 무선 환경을 고려하여 우선 순위를 계산하고, 상기 계산된 우선 순위에 대응되도록 패킷 스케쥴링을 수행하는 주요 패킷 스케쥴러를 포함한다.
본 발명의 하나의 특징에 따른 OFDMA 무선 패킷 시스템에서 다중 레벨 패킷 스케쥴링 장치는, 상기 서비스 중인 모든 단말기의 수신 신호 도착 지점을 일치시키기 위한 상향 패킷 스케쥴러를 더 포함한다.
본 발명의 하나의 특징에 따른 OFDMA 무선 패킷 시스템에서 다중 레벨 패킷 스케쥴링 장치는, 상기 보조 패킷 스케쥴러에서 추출된 단말기의 정보를 저장하고, 상기 주요 패킷 스케쥴러에서 저장된 정보를 출력하는 저장부를 더 포함한다.
상기 보조 패킷 스케쥴러는 서비스 중인 상기 단말기의 정보를 확인하기 위해 상향 피드백 시간 간격을 이용하는 것을 특징으로 한다.
상기 보조 패킷 스케쥴러는 상기 하향링크 한 프레임의 주기를 갖고, 상기 주요 패킷 스케쥴러는 상기 하향링크의 트래픽 채널의 주기를 갖는 것을 특징으로 한다.
본 발명의 다른 하나의 특징에 따른 OFDMA 무선 패킷 시스템에서 다중 레벨 패킷 스케쥴링 방법은,
a) 보조 패킷 스케쥴링을 수행하는 단계―여기서 보조 패킷 스케쥴링 수행 단계는,
ⅰ) 현재 서비스 중인 모든 단말기의 우선순위를 계산하는 단계; 및
ⅱ) 상기 ⅰ)단계에서 계산된 결과로부터 상기 직교주파수분할다중접속 무선 패킷 시스템 하향링크 한 프레임 내에 최대 서비스 가능한 수에 기초하여 특정 단말기를 추출하는 단계
를 포함함―; 및
b) 주요 패킷 스케쥴링을 수행하는 단계―여기서 주요 패킷 스케쥴링 수행 단계는,
ⅲ) 상기 ⅱ)단계에서 추출된 특정 단말기에서 무선 환경을 고려하여 우선수위를 재계산하는 단계; 및
ⅳ) 상기 ⅲ)단계에서 재계산된 우선순위에 의거하여 상기 특정단말기의 패킷 스케쥴링을 수행하는 단계
를 포함함―를 포함한다.
상기 ⅰ)단계는,
ⅴ) 이전 프레임에 수행 중이던 단말기의 버퍼에 데이터가 존재하는지 판단하는 단계; ⅵ) 상기 ⅴ)단계에서 데이터가 존재하면, 상기 이전 프레임에 서비스 중이 아니던 단말기의 버퍼에 데이터가 존재하는지 판단하는 단계; ⅶ) 상기 ⅵ)단계 데이터가 존재하면, 스케쥴러 아이디(ID)를 할당하는 단계; 및 ⅷ) 상기 ⅶ)단계에서 스케쥴러 아이디가 할당된 모든 호에서 우선 순위를 계산하는 단계를 포함한다.
상기 ⅱ)단계는,
ⅸ) 상기 ⅷ)단계의 계산에 의거하여 상기 스케쥴러 아이디를 할당받은 모든 호의 수와 상기 보조 패킷 스케쥴링 수행 시간 간격 동안 수행할 수 있는 호의 최대수와 비교하는 단계; 및 ⅹ) 상기 ⅸ)단계에서 상기 스케쥴러 아이디를 할당받은 모든 호의 수가 보조 패킷 스케쥴링 수행 시간 간격동안 수행할 수 있는 호의 최대수보다 많으면, 상기 보조 패킷 스케쥴링 수행 시간동안 수행할 수 있는 호의 최대수만큼의 해당 단말기의 정보를 삽입하는 단계를 포함한다.
Xi) 상기 ⅸ)단계에서 상기 스케쥴러 아이디를 할당받은 모든 호의 수가 보조 패킷 스케쥴링 수행 시간 간격동안 수행할 수 있는 호의 최대수보다 적으면, 상기 스케쥴러 아이디를 할당받은 호의 수만큼 해당 단말기의 정보를 삽입하는 단계를 더 포함한다.
상기 a)단계가 수행되기 전에,
가) 상기 직교주파수분할다중접속 무선 패킷 시스템을 초기화하여 한 프레임 당 주요 패킷 스케쥴링 수행 횟수와 보조 패킷 스케쥴링 수행 횟수를 계산하는 단계;
나) 상기 초기화 완료 후, 단위 시간의 인터럽트를 수신하는 단계;
다) 상기 수신되는 인터럽트 횟수를 상기 주요 패킷 스케쥴링 수행 횟수로 모듈러 연산을 수행하여, 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되는지를 판단하는 단계;
라) 상기 다)단계 판단 결과, 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되면, 상기 수신되는 인터럽트 횟수를 상기 보조 패킷 스케쥴링 수행 횟수로 모듈러 연산을 수행하여, 수신된 인터럽트 시간이 보조 패킷 스케쥴링 수행 주기에 해당되는지를 판단하는 단계; 및
마) 상기 라)단계 판단 결과, 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되면, 상기 주요 패킷 스케쥴링 및 상기 보조 패킷 스케쥴링을 수행하는 단계를 포함한다.
상기 다)단계 판단 결과, 상기 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되지 않으면, 상기 주요 패킷 스케쥴링을 수행하는 단계를 더 포함한다.
상기 라)단계 판단 결과, 수신된 인터럽트 시간이 보조 패킷 스케쥴링 수행 주기에 해당되지 않으면, 상기 직교주파수분할다중접속 무선 패킷 시스템의 상태를 인터럽트 기다림 상태로 전환하는 단계를 더 포함한다.
본 발명의 또 다른 하나의 특징은,
직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링을 위한 방법에 있어서,
a) 보조 패킷 스케쥴링을 수행하는 기능―여기서 보조 패킷 스케쥴링 수행 기능은,
ⅰ) 현재 서비스 중인 모든 단말기의 우선순위를 계산하는 기능; 및
ⅱ) 상기 ⅰ)단계에서 계산된 결과로부터 상기 직교주파수분할다중접속 무선 패킷 시스템 하향링크 한 프레임 내에 최대 서비스 가능한 수에 기초하여 특정 단말기를 추출하는 기능
을 포함함―; 및
b) 주요 패킷 스케쥴링을 수행하는 기능―여기서 주요 패킷 스케쥴링 수행 기능은,
ⅲ) 상기 ⅱ)단계에서 추출된 특정 단말기에서 무선 환경을 고려하여 우선수위를 재계산하는 기능; 및
ⅳ) 상기 ⅲ)단계에서 재계산된 우선순위에 의거하여 상기 특정단말기의 패킷 스케쥴링을 수행하는 기능
을 포함함―을 구현하는 프로그램을 저장한 기록매체를 특징으로 한다.
이하, 첨부된 도면들을 참조하여 본 발명을 상세하게 설명하기로 한다.
OFDMA 차세대 무선 패킷 시스템은 패킷 데이터의 버스트한 특성을 고려하고, 사용자 무선 자원의 효율성을 증가시키기 위해서 모든 트래픽 채널을 공유 채널로 사용해야 한다.
셀 내의 모든 단말기는 자신의 전용 채널이 없기 때문에 기지국은 현 시점에서 가장 효율적인 단말기를 결정하기 위해서 패킷 스케쥴링을 수행한다.
기지국은 패킷 스케쥴링을 수행하여 매 슬롯마다 선택된 단말기들의 ID 부분을 슬롯의 시작점에 삽입하여 선택된 단말기로 전송한다.
단말기는 기지국으로부터 전송 허가 신호를 수신받아 패킷 트래픽을 기지국으로 송신한다.
도 1은 본 발명이 적용되는 OFDMA 초고속 무선 패킷 시스템 OFDM(Orthogonal Ftequency Division Multiple)-FDMA(Frequency Division Multiple Access)-FDD(Frequency Division Duplex) 하향 링크의 트래픽 구조도를 나타낸 도면이다.
OFDMA 초고속 무선 패킷 시스템의 하향 링크 트래픽 프레임은 셀 공통 패킷 프레임(110)과 다수의 하향링크 트래픽 프레임(120, 130, 140)을 포함한다.
하향 링크 트래픽 프레임(;Traffic Frame)은 20ms의 주기를 갖는다.
셀 공통 패킷(Cell Common Packet) 프레임(110)은 20ms(140:)의 주기마다 셀(cell) 공통 채널 정보를 전송한다. 이 때, 셀 공통 패킷 프레임의 시간은 1ms이고, 로 표현한다.
하향링크 트래픽(Downlink Traffic) 프레임(120, 130, 140)은 하향 트래픽을 전송하고, 한 프레임 내 19개의 트래픽 프레임을 포함한다. 각 트래픽 프레임의 시간은 1ms이고, 로 표현한다.
도 2는 본 발명이 적용되는 OFDMA 초고속 무선 패킷 시스템 OFDM-FDMA-FDD 상향 링크 트래픽 채널 구조도를 나타낸 도면이다.
상향 트래픽 채널은 프리엠블(preamble) 정보 채널(210)과 UACH(Uplink ACK Channel)(220)와 UFCH(Uplink Feedback Channel)(230) 및 SPDCH(Shared Packet Data Channel)(240)을 포함한다.
프리엠블(preamble) 정보 채널(210)은 상향 트래픽의 동기와, 상향 시그널링 정보인 CQI(Channel QualityIndicator)를 나타낸다.
UACH(220)는 하향 트래픽 데이터의 ACK/NACK(Acknowledgement/ Negative acknowledgement)를 송신하는데 사용하는 채널이다.
ACK/NACK는 고속 패킷 데이터 통신(High Speed Downlink Packet Access) 표준 규격에서 전송 제어 신호로서, 단말기는 기지국으로부터 트래픽 데이터를 수신한 후, 성공적인 수신여부를 나타내는 ACK/NACK을 일정 시간 후에 송신한다.
UFCH(230)는 한 슬롯 시간 동안 24개 UE의 하향 링크의 시간/주파수 트래킹(time/frequency tracking) 정보와 AMC(Adaptive Modulation & Coding) 정보를 송신하는데 사용하는 채널이다.
UFCH(230)는 시스템에 따라 다르지만 시간/주파수 트래킹 정보와 AMC 정보를 수신할 수 있는 것이 한정되어 있다. 따라서, 다수의 UE가 접속되어 있는 경우, UE가 상향으로 이 정보를 송신하는 것을 매 슬롯마다 수행할 수 없게 된다. 따라서, 현재 서비스 중인 각 UE의 정보를 모두 송신하는데는 소정의 슬롯이 필요하게 되고 기지국이 다수 UE의 정보를 확인하는데는 소정의 슬롯만큼 기다려야 한다. 예를 들면, 기지국은 한 슬롯에서 수신할 수 있는 UFCH가 20개이고 현재 서비스 중인 단말기가 100개이면, 각 단말기의 정보를 확인하는 데 5개의 슬롯이 필요하다. 그러므로 기지국은 한 슬롯동안 단말기의 정보를 모두 확인하는데 5 슬롯이나 기다려야 한다. 즉, 상향 피드백의 시간 간격은 5 슬롯이 된다.
AMC 정보는 변화된 변조/코딩 방식에 대한 정보이고, AMC는 하향 채널 상황에 따라 변조방식을 달리한다.
SPDCH(240)는 상향 트래픽을 전송하는데 사용하는 채널이다.
도 3은 본 발명에 따른 다중 레벨 패킷 스케줄링의 구조도이다.
도 3에서 도시된 바와 같이 본 발명에 따른 다중 레벨 패킷 스케쥴링 장치는 보조 패킷 스케쥴러(SPS:Secondary Packet Scheduler)(310)와 주요 패킷 스케쥴러(PPS:Primary Packet Scheduler)(320) 및 상향 패킷 스케쥴러(UL-PS:UpLink-Packet Scheduler)(330)를 포함한다.
보조 패킷 스케쥴러(310)는 현재 서비스 중인 모든 UE의 우선순위(Priority)를 SPST(Secondary Packet Scheduling Time)마다 계산하여 적정 수준의 단말기를 먼저 추출한다. 보조 패킷 스케쥴러(310)는 UFCH를 통해 UE로부터 송신되는 정보를 수신하여 이 정보를 확인하기 위한 상향 피드백 시간 간격을 이용하여 UE의 우선순위를 계산하여 한 프레임 내 최대로 송신할 수 있을 만큼의 단말기를 추출한다.
주요 패킷 스케쥴러(320)는 보조 패킷 스케쥴러(310)에서 추출된 UE들 중에서 1ms마다 무선 환경을 고려하여 전송을 허가하고자 하는 단말기의 우선순위를 계산하여 각 단말기의 정보를 송신한다.
상향 패킷 스케쥴러(330)는 OFDMA 시스템의 무선 특성상 모든 UE의 수신 신호 도착 지점이 일치하여야 하기 때문에 필요한 스케쥴러이다.
여기서, 다중 레벨 패킷 스케쥴링 장치는 보조 패킷 스케쥴러(310)에 의해 추출된 단말기의 정보를 저장하는 저장부(도면 미도시)가 구비되는 것이 바람직하다. 저장부는 보조 패킷 스케쥴러(310)에 의해 추출된 단말기 정보를 저장하고, 저장된 단말기 정보는 주요 패킷 스케쥴러(320)에 의해 출력된다. 그리고, 저장부는 보조 패킷 스케쥴러(210) 및 주요 패킷 스케쥴러(320) 중 어느 하나에 구비될 수도 있으며, 독립된 하나의 장치일 수도 있다.
도 4는 본 발명에서 수행하는 트래픽 수행을 위한 인터럽트 처리 흐름도이다.
본 발명이 적용되는 차세대 고속 무선 패킷 시스템이 초기화 시에 주요 패킷 스케쥴러 시간 (PPST;Primary Packet Scheduler Time)과 보조 패킷 스케쥴러 시간(SPST;Secondary Packet Scheduler Time)을 설정한다. 그런 다음, 주요 패킷 스케쥴러 카운트(PPSCnt;Primary Packet Scheduler Count;PPST/interrupt time)와 보조 패킷 스케쥴러 카운트(SPSCnt;Secondary Packet Scheduler Count;SPST/interrupt time)를 계산(S400)한다.
차세대 고속 무선 패킷 시스템이 초기화된 후, 외부 클럭(Clock) 보드로부터 단위 시간의 인터럽트를 수신(S410)한다. 수신된 H/W 인터럽트를 가지고 인터럽트를 카운트(hwInterruptCnt)하여 "1"씩 증가(S420)시킨다. 증가된 인터럽트 카운트를 주요 패킷 스케쥴러 카운트(PPSCnt)로 모듈러 연산(%)을 수행(S430)하여 그 나머지 값을 계산한다.
그 나머지값이 '0'인지 아닌지를 판단(S440)한다. 나머지값이 '0'이면 해당 세마포어(Semaphore)를 다중 레벨 스케쥴러 장치로 전송(S450)하고, 그 나머지값이 '0'이 아니면 차세대 고속 무선 패킷 시스템의 상태를 기다림(waiting) 상태로 전환하여 차세대 고속 무선 패킷 시스템은 다시 외부 H/W 인터럽트를 기다린다.
도 5는 본 발명에서 수행하는 다중 레벨 패킷 스케쥴링을 위한 전반적인 트래픽의 흐름도이다.
도 5에 도시된 바와 같이 차세대 고속 무선 패킷 시스템의 다중 레벨 스케쥴러 장치는 세마포어를 수신(S500)하면, 인터럽트 카운트를 보조 패킷 스케쥴러 카운트(SPSCnt)로 모듈러 연산(%)을 수행(S510)하여 나머지 값을 계산한다. 나머지값이 '0'인지 아닌지의 여부를 판단(S520)한다. 나머지값이 '0'이면 보조 패킷 스케쥴링을 수행(S530)하고, 나머지값이 '0'이 아니면 주요 패킷 스케쥴링을 수행(S540)한다.
즉, 나머지값이 '0'이면 상향 피드백 정보 시간 간격을 이용하여 유선 환경의 서비스 품질(QoS;Quality of Service)을 고려하는 보조 패킷 스케쥴링을 수행(S530)하여 한 프레임 내 주요 패킷 스케쥴러(320)가 서비스를 수행할 수 있을 만큼에 해당하는 데이터(UE의 정보)를 저장부로 송신한다. 그리고, 나머지값이 '0'이 아니면 이전 프레임에 송신되어 저장부에 저장되어 있는 데이터를 출력한 후, 출력된 데이터에서 무선 환경을 반영하는 주요 패킷 스케쥴링을 수행(S540)한다. 이는 보조 패킷 스케쥴러(310)가 보조 패킷 스케쥴링을 수행하는 시간 간격과 주요 패킷 스케쥴러(320)가 주요 패킷 스케쥴링을 수행하는 시간 간격이 서로 다르기 때문이다. 예를 들면, 보조 패킷 스케쥴러(310)가 보조 패킷 스케쥴링을 20ms마다 수행하고, 주요 패킷 스케쥴러(320)가 주요 패킷 스케쥴링을 1ms마다 수행한다고 하면, 주요 패킷 스케쥴링은 20ms마다 '0'이 된다. 따라서, 20ms 시간 동안 보조 패킷 스케쥴러(310)는 보조 패킷 스케쥴링을 한 번 수행하고 주요 패킷 스케쥴러(320)는 주요 패킷 스케쥴링을 20번 수행한다. 즉, 보조 패킷 스케쥴러(310)는 1번동안에 주요 패킷 스케쥴러(320)가 20번동안 서비스를 수행할 수 있을만큼의 데이터를 전송한다.
다음으로, 나머지값이 '0'일 때 패킷 스케쥴링 동작 과정에 대해서 상세하게 설명하기로 한다.
도 6은 본 발명에서 수행하는 이차적인 패킷 스케쥴링 방법을 도시한 흐름도이다.
우선, 보조 패킷 스케쥴러(310)가 수행하는 보조 패킷 스케쥴링은 현재 서비스 중인 모든 UE의 우선순위를 보조 패킷 스케쥴링 시간마다 계산하고, 계산 결과에 의거하여 UE를 추출한다.
구체적으로 설명하면, 보조 패킷 스케쥴러(310)는 이전 프레임에 서비스 중이던 UE의 버퍼에 데이터가 존재하는지 체크(S600)한다. 이전 프레임에 서비스 중이던 UE의 버퍼에 데이터가 존재하면 이전 프레임에 서비스 중이 아니던 UE의 버퍼에 데이터가 존재하는지 체크(S630)한다. 그러나, 이전 프레임에 서비스 중이던 UE의 버퍼에 데이터가 존재하지 않으면, 사용중이던 SID(Secheduler ID)를 반납(S610)하고 해당 UE가 IDLE인지 HOLD인지를 체크(S620)한다. 체크(S620)가 완료된 다음, 이전 프레임에 서비스 중이 아니던 UE의 버퍼에 데이터가 존재하는지 체크(S630)한다.
이전 프레임에 서비스 중이 아니던 UE의 버퍼에 데이터가 존재하면 SID를 할당(S640)한다. 그런 다음, 현재 SID를 할당받아 스탠바이 중인 모든 호의 우선 순위를 계산(S650)한다. 대기 중인 호의 수(N)가 UFCH를 수신할 수 있는 시간 간격(보조 패킷 스케쥴링의 수행 시간 간격)인 SIT 동안 수행할 수 있는 최대수()보다 많은지 판단(S660)한다. 대기 중인 호의 수(N)가 최대수()보다 작으면 대기 중인 호의 수인 N개 만큼의 UE를 저장부에 삽입(S670)하고, 대기 중인 호의 수(N)가 최대수()보다 크면 SIT 동안 수행할 수 있는 최대수()만큼의 UE를 저장부에 삽입(S680)한다.
상술한 바와 같이 보조 패킷 스케쥴러(310)는 보조 패킷 스케쥴링을 수행하는 시간 간격 동안 주요 패킷 스케쥴러(320)가 주요 패킷 스케쥴링을 수행할 수 있을 만큼의 데이터를 저장부로 송신한다.
도 7을 참조하여 주요 패킷 스케쥴링에 대해 상세하게 설명하기로 한다.
도 7은 본 발명에서 수행하는 주요 패킷 스케쥴링 방법을 도시한 흐름도이다.
주요 패킷 스케쥴러(320)가 수행하는 주요 패킷 스케쥴링은 보조 패킷 스케쥴링 수행 결과, 저장부에 삽입된 데이터들의 무선 환경을 매 순간마다 고려하여 다시 우선순위를 계산(S700)한다. 그 계산 결과에 의거하여 현재 슬롯에서 최적으로 송신할 수 있는 UE의 정보(ID)를 송신(S710)하여 전송을 허가한다.
도 8은 본 발명의 실시예에 따른 다중 레벨 패킷 스케쥴링과 종래 스케쥴링의 수행 시간을 비교한 도면으로, 본 발명인 다중 레벨 패킷 스케쥴링 장치의 한 프레임에서 사용할 수 있는 UE의 수가 100이라고 가정하였을 경우에 SIT 프레임 간격이 각각 20ms, 10ms, 5ms일 때 UE의 수(The Number of User)에 따른 다중 레벨 패킷 스케쥴링의 수행 시간을 나타낸 것이다.
표 1은 다중 레벨 패킷 스케쥴링 수행 시간을 계산하기 위해서 필요한 변수를 나타낸 것이다.
변수 설명
UE 당 주요 패킷 스케쥴링 수행 시간(수행 시간 : 0.1us)
UE 당 보조 패킷 스케쥴링 수행 시간(수행 시간 : 0.1us)
보조 패킷 스케쥴링 수행 시간 간격
주요 패킷 스케쥴링 수행 시간 간격
프레임 시간
프레임 당 토탈 패킷 스케쥴링 시간
프레임 당 주요 패킷 스케쥴링 수행 횟수
프레임 당 보조 패킷 스케쥴링 수행 횟수
동안 서비스 가능한 최대 UE의 수
서비스 가능한 UE의 수
프레임 당 서비스 가능한 최대 UE의 수
여기서, 본 발명인 다중 레벨 패킷 스케쥴링의 수행 시간은 차세대 고속 무선 패킷 시스템의 기지국이 MPC7410-500MHz CPU를 사용한다고 가정한 경우의 수행시간이며, 이 때, MPC7410-500MHz CPU의 수행 시간은 1200MIPS이고, 한 UE가 패킷 스케쥴링을 수행하는데 사용하는 인스트럭션(instruction)을 120이라고 할 때, 수행 시간은 0.1㎲로 가정한다.
주요패킷 스케쥴러가 한 프레임에서 주요(Primary) 패킷 스케쥴링을 수행할 수 있는 횟수와 보조 패킷 스케쥴러가 보조(Secondary) 패킷 스케쥴링을 수행할 수 있는 횟수는 수학식 1과 수학식 2에 의거하여 계산되어진다.
현재 서비스 중인 사용자의 수가 한 프레임에서 수행 가능한 최대한의 UE의 수보다 작은 경우에 다중 레벨 패킷 스케쥴링 장치에서 한 프레임 당 수행하는 패킷 수행 시간은 수학식 3과 같다.
반면, 현재 서비스 중인 사용자의 수가 한 프레임에서 수행 가능한 최대한의 UE의 수보다 큰 경우에 다중 레벨 패킷 스케쥴링 장치에서 한 프레임 당 수행하는 패킷 수행 시간은 수학식 4와 같다.
그리고, 한 프레임에서 수행 가능한 최대한의 UE의 수와 상관없이 현재 서비스 중인 사용자의 수에 따라 단일 레벨 패킷 스케쥴링 장치에서 한 프레임당 수행하는 패킷 수행 시간은 수학식 5와 같다.
도 8에 도시된 바와 같이 SIT 프레임 간격이 감소함에 따라 다중 레벨 패킷 스케쥴링 수행 시간이 길어진다는 것을 알 수 있다. 그리고, 다중 레벨 패킷 스케쥴링 수행 시간은 SIT 프레임 간격이 5ms인 단일 레벨 패킷 스케쥴링의 수행 시간보다 UE의 수가 증가함에 따라 많이 작아진다는 것을 알 수 있다.
한편, 도 8의 ML-PFLST(Multi-Level Packet Fair Loss Scheduling Time)은 다중 레벨 패킷 스케쥴링 수행 시간이며, SIT는 UFCH를 수신할 수 있는 시간 간격이며, PFLS(Packet Fair Loss Scheduling)은 단일 레벨 패킷 스케쥴링을 나타낸다.
도 9는 본 발명의 다른 실시예에 따른 다중 레벨 패킷 스케쥴링과 종래 스케쥴링의 수행 시간을 비교한 도면으로, 본 발명인 다중 레벨 패킷 스케쥴링 장치의 한 프레임에서 사용할 수 있는 UE의 수가 150이라고 가정하였을 경우 SIT 프레임 간격이 각각 20ms, 10ms, 5ms일 때 UE의 수(The Number of User)에 따른 다중 레벨 패킷 스케쥴링의 수행 시간을 나타낸 것이다.
도 9에서 도시된 바와 같이 SIT 프레임 간격이 감소함에 따라 다중 레벨 패킷 스케쥴링 수행 시간이 길어진다는 것을 알 수 있다. 그리고, 다중 레벨 패킷 스케쥴링 수행 시간이 SIT 프레임 간격이 5ms인 단일 레벨 패킷 스케쥴링의 수행 시간보다 UE의 수가 증가함에 따라 많이 작아진다는 것을 알 수 있다.
도 10은 본 발명에 따른 다중 레벨 패킷 스케쥴링과 종래 스케쥴링의 PLR을 비교한 도면이다.
도 10에서 도시된 바와 같이 본 발명인 다중 레벨 패킷 스케쥴링을 사용한 경우와 종래 단일 레벨 패킷 스케쥴링의 PLR(Packet Loss Rate)을 비교한 결과 도 8 내지 도 9 에서와 같이 다중 레벨 패킷 스케쥴링 수행 시간이 줄어들어도 PLR은 종래 단일 레벨 패킷 스케쥴링보다 더 작음을 알 수 있다. 따라서, PLR이 작아짐에 따라 패킷 전송 효율이 증가되어 본 발명인 다중 레벨 패킷 스케쥴링은 종래 단일 레벨 패킷 스케쥴링보다 더 효율적임을 알 수 있다.
상술한 바와 같은 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링을 위한 방법은 프로그램으로 구현되는 프로그램을 기록한 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상의 실시예들은 본원 발명을 설명하기 위한 것으로, 본원 발명의 범위는 실시예들에 한정되지 아니하며, 첨부된 청구 범위에 의거하여 정의되는 본원 발명의 범주 내에서 당업자들에 의하여 변형 또는 수정될 수 있다.
본 발명인 OFDMA 무선 패킷 시스템에서 다중 레벨 패킷 스케쥴링 장치 및 방법에 의하면, 서비스 중인 사용자의 수가 많은 경우, 선형적으로 증가하는 패킷 스케쥴링 수행 시간을 OFDMA 초고속 무선 패킷 시스템에서 각 기지국이 효율적인 패킷 스케쥴링을 구현하기 위해서 사용하는 각 단말기들의 상향 피드백 정보를 보고하는 시간 간격을 이용하여 주요 패킷 스케쥴링을 수행하는 시간을 줄임으로써 전체적인 패킷 스케쥴링 수행 시간을 감소시켜 더 많은 가입자들의 스케쥴링을 할 수 있는 효과가 있다.
도 1은 본 발명이 적용되는 OFDMA 초고속 무선 패킷 시스템의 하향 링크 구조도이다.
도 2는 본 발명이 적용되는 OFDMA 초고속 무선 패킷 시스템의 상향 링크 중에서 트래픽 프레임의 구조도이다.
도 3은 본 발명에 따른 다중 레벨 패킷 스케줄링의 트래픽 채널 구조도이다.
도 4는 본 발명에서 수행하는 트래픽 수행을 위한 인터럽트 처리 흐름도이다.
도 5는 본 발명에서 수행하는 다중 레벨 패킷 스케쥴링을 위한 전반적인 트래픽의 흐름도이다.
도 6은 본 발명에서 수행하는 보조 패킷 스케쥴링 방법을 도시한 흐름도이다.
도 7은 본 발명에서 수행하는 주요 패킷 스케쥴링 방법을 도시한 흐름도이다.
도 8은 본 발명의 실시예에 따른 다중 레벨 패킷 스케쥴링과 종래 스케쥴링의 수행 시간을 비교한 도면이다.
도 9는 본 발명의 다른 실시예에 따른 다중 레벨 패킷 스케쥴링과 종래 스케쥴링의 수행 시간을 비교한 도면이다.
도 10은 본 발명에 따른 다중 레벨 패킷 스케쥴링과 종래 스케쥴링의 PLR(Path Loss Rate)을 비교한 도면이다.

Claims (17)

  1. 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링을 위한 장치에 있어서,
    서비스 중인 모든 단말기의 우선 순위를 계산한 후, 상기 직교주파수분할다중접속 무선 패킷 시스템의 하향링크 한 프레임 내에 최대 서비스 가능한 수에 기초하여 특정 단말기를 추출하는 보조 패킷 스케쥴러; 및
    상기 보조 패킷 스케쥴러에서 추출된 단말기에서 무선 환경을 고려하여 우선 순위를 계산하고, 상기 계산된 우선 순위에 대응되도록 패킷 스케쥴링을 수행하는 주요 패킷 스케쥴러
    를 포함하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치.
  2. 제 1항에 있어서,
    상기 서비스 중인 모든 단말기의 수신 신호 도착 지점을 일치시키기 위한 상향 패킷 스케쥴러
    를 더 포함하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치.
  3. 제 1항에 있어서,
    상기 보조 패킷 스케쥴러에서 추출된 단말기의 정보를 저장하고, 상기 주요 패킷 스케쥴러에서 저장된 정보를 출력하는 저장부
    를 더 포함하는 것을 특징으로 하는 다중 레벨 패킷 스케쥴링 장치.
  4. 제 1항에 있어서,
    상기 보조 패킷 스케쥴러는 서비스 중인 상기 단말기의 정보를 확인하기 위해 상향 피드백 시간 간격을 이용하는 것을 특징으로 하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치.
  5. 제 1항에 있어서,
    상기 보조 패킷 스케쥴러는 상기 하향링크 한 프레임의 주기를 갖고, 상기 주요 패킷 스케쥴러는 상기 하향링크의 트래픽 채널의 주기를 갖는 것
    을 특징으로 하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치.
  6. 제 5항에 있어서,
    상기 주요 패킷 스케쥴러가 한 프레임에서 패킷 스케쥴링을 수행할 수 있는 횟수는 다음의 계산식
    여기서, 는 주요 패킷 스케쥴링 수행 횟수, 은 프레임 시간, 는 주요 패킷 스케쥴링 수행 시간 간격임.
    을 따르는 것을 특징으로 하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치.
  7. 제 5항에 있어서,
    상기 보조 패킷 스케쥴러가 한 프레임에서 패킷 스케쥴링을 수행할 수 있는 횟수는 다음의 계산식
    여기서, 는 보조 패킷 스케쥴링 수행 횟수, 은 프레임 시간, 는 주요 패킷 스케쥴링 수행 시간 간격임.
    을 따르는 것을 특징으로 하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 장치.
  8. 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링을 위한 방법에 있어서,
    a) 보조 패킷 스케쥴링을 수행하는 단계―여기서 보조 패킷 스케쥴링 수행 단계는,
    ⅰ) 현재 서비스 중인 모든 단말기의 우선순위를 계산하는 단계; 및
    ⅱ) 상기 ⅰ)단계에서 계산된 결과로부터 상기 직교주파수분할다중접속 무선 패킷 시스템 하향링크 한 프레임 내에 최대 서비스 가능한 수에 기초하여 특정 단말기를 추출하는 단계
    를 포함함―; 및
    b) 주요 패킷 스케쥴링을 수행하는 단계―여기서 주요 패킷 스케쥴링 수행 단계는,
    ⅲ) 상기 ⅱ)단계에서 추출된 특정 단말기에서 무선 환경을 고려하여 우선수위를 재계산하는 단계; 및
    ⅳ) 상기 ⅲ)단계에서 재계산된 우선순위에 의거하여 상기 특정단말기의 패킷 스케쥴링을 수행하는 단계
    를 포함함―
    를 포함하는 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  9. 제 8항에 있어서,
    상기 ⅰ)단계는
    ⅴ) 이전 프레임에 수행 중이던 단말기의 버퍼에 데이터가 존재하는지 판단하는 단계;
    ⅵ) 상기 ⅴ)단계에서 데이터가 존재하면, 상기 이전 프레임에 서비스 중이 아니던 단말기의 버퍼에 데이터가 존재하는지 판단하는 단계;
    ⅶ) 상기 ⅵ)단계 데이터가 존재하면, 스케쥴러 아이디(ID)를 할당하는 단계; 및
    ⅷ) 상기 ⅶ)단계에서 스케쥴러 아이디가 할당된 모든 호에서 우선 순위를 계산하는 단계
    를 포함하는 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  10. 제 9항에 있어서,
    상기 ⅱ)단계는
    ⅸ) 상기 ⅷ)단계의 계산에 의거하여 상기 스케쥴러 아이디를 할당받은 모든 호의 수와 상기 보조 패킷 스케쥴링 수행 시간 간격 동안 수행할 수 있는 호의 최대수와 비교하는 단계; 및
    ⅹ) 상기 ⅸ)단계에서 상기 스케쥴러 아이디를 할당받은 모든 호의 수가 보조 패킷 스케쥴링 수행 시간 간격동안 수행할 수 있는 호의 최대수보다 많으면, 상기 보조 패킷 스케쥴링 수행 시간동안 수행할 수 있는 호의 최대수만큼의 해당 단말기의 정보를 삽입하는 단계
    를 포함하는 직교주파수분할다중접속 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  11. 제 10항에 있어서,
    Xi) 상기 ⅸ)단계에서 상기 스케쥴러 아이디를 할당받은 모든 호의 수가 보조 패킷 스케쥴링 수행 시간 간격동안 수행할 수 있는 호의 최대수보다 적으면, 상기 스케쥴러 아이디를 할당받은 호의 수만큼 해당 단말기의 정보를 삽입하는 단계
    를 더 포함하는 직교주파수분할다중접속 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  12. 제 10항에 있어서,
    상기 ⅹ)단계에서 한 프레임당 소요되는 패킷 스케쥴링 수행 시간은 다음의 계산식
    여기서, 는 한 프레임 당 토탈 패킷 스케쥴링 수행 시간, 는 한 단말기당 소요되는 주요 패킷 스케쥴링 수행 시간, 는 주요 패킷 스케쥴링 수행 횟수, 는 한 단말기당 소요되는 보조 패킷 스케쥴링 수행 시간, 는 보조 패킷 스케쥴링 수행 횟수, 은 보조 패킷 스케쥴링 수행 시간 간격동안 수행할 수 있는 호의 최대수임.
    을 따르는 것을 특징으로 하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 방법.
  13. 제 11항에 있어서,
    상기 xi)단계에서 한 프레임당 소요되는 패킷 스케쥴링 수행 시간은 다음의 계산식
    여기서, 는 한 프레임 당 토탈 패킷 스케쥴링 수행 시간, 는 한 단말기당 소요되는 주요 패킷 스케쥴링 수행 시간, 는 한 단말기당 소요되는 보조 패킷 스케쥴링 수행 시간, 는 보조 패킷 스케쥴링 수행 횟수, 은 보조 패킷 스케쥴링 수행 시간 간격동안 수행할 수 있는 호의 최대수임.
    을 따르는 것을 특징으로 하는 직교주파수분할다중접속 무선 패킷 시스템에서의 다중 레벨 패킷 스케쥴링 방법.
  14. 제 8항에 있어서,
    상기 a)단계가 수행되기 전에,
    가) 상기 직교주파수분할다중접속 무선 패킷 시스템을 초기화하여 한 프레임 당 주요 패킷 스케쥴링 수행 횟수와 보조 패킷 스케쥴링 수행 횟수를 계산하는 단계;
    나) 상기 초기화 완료 후, 단위 시간의 인터럽트를 수신하는 단계;
    다) 상기 수신되는 인터럽트 횟수를 상기 주요 패킷 스케쥴링 수행 횟수로 모듈러 연산을 수행하여, 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되는지를 판단하는 단계;
    라) 상기 다)단계 판단 결과, 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되면, 상기 수신되는 인터럽트 횟수를 상기 보조 패킷 스케쥴링 수행 횟수로 모듈러 연산을 수행하여, 수신된 인터럽트 시간이 보조 패킷 스케쥴링 수행 주기에 해당되는지를 판단하는 단계; 및
    마) 상기 라)단계 판단 결과, 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되면, 상기 주요 패킷 스케쥴링 및 상기 보조 패킷 스케쥴링을 수행하는 단계
    를 포함하는 직교주파수분할다중접속 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  15. 제 14항에 있어서,
    상기 다)단계 판단 결과, 상기 수신된 인터럽트 시간이 주요 패킷 스케쥴링 수행 주기에 해당되지 않으면,
    상기 주요 패킷 스케쥴링을 수행하는 단계
    를 더 포함하는 직교주파수분할다중접속 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  16. 제 14항에 있어서,
    상기 라)단계 판단 결과, 수신된 인터럽트 시간이 보조 패킷 스케쥴링 수행 주기에 해당되지 않으면,
    상기 직교주파수분할다중접속 무선 패킷 시스템의 상태를 인터럽트 기다림 상태로 전환하는 단계
    를 더 포함하는 직교주파수분할다중접속 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링 방법.
  17. 직교주파수분할다중접속(OFDMA) 무선 패킷 시스템의 다중 레벨 패킷 스케쥴링을 위한 방법에 있어서,
    a) 보조 패킷 스케쥴링을 수행하는 기능―여기서 보조 패킷 스케쥴링 수행 기능은,
    ⅰ) 현재 서비스 중인 모든 단말기의 우선순위를 계산하는 기능; 및
    ⅱ) 상기 ⅰ)단계에서 계산된 결과로부터 상기 직교주파수분할다중접속 무선 패킷 시스템 하향링크 한 프레임 내에 최대 서비스 가능한 수에 기초하여 특정 단말기를 추출하는 기능
    을 포함함―; 및
    b) 주요 패킷 스케쥴링을 수행하는 기능―여기서 주요 패킷 스케쥴링 수행 기능은,
    ⅲ) 상기 ⅱ)단계에서 추출된 특정 단말기에서 무선 환경을 고려하여 우선수위를 재계산하는 기능; 및
    ⅳ) 상기 ⅲ)단계에서 재계산된 우선순위에 의거하여 상기 특정단말기의 패킷 스케쥴링을 수행하는 기능
    을 포함함―
    을 구현하는 프로그램을 저장한 기록매체.
KR1020030067871A 2003-09-30 2003-09-30 직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법 KR100544229B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030067871A KR100544229B1 (ko) 2003-09-30 2003-09-30 직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030067871A KR100544229B1 (ko) 2003-09-30 2003-09-30 직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20050031650A true KR20050031650A (ko) 2005-04-06
KR100544229B1 KR100544229B1 (ko) 2006-01-23

Family

ID=37236483

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030067871A KR100544229B1 (ko) 2003-09-30 2003-09-30 직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법

Country Status (1)

Country Link
KR (1) KR100544229B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100684323B1 (ko) * 2005-11-11 2007-02-16 한국전자통신연구원 무선 통신 시스템의 기지국 및 그의 사운딩 채널 정보스케줄링 방법
KR100749847B1 (ko) * 2005-11-11 2007-08-16 한국전자통신연구원 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
KR100885476B1 (ko) * 2006-05-02 2009-02-24 한국전자통신연구원 직교 주파수 분할 다중 접속 시스템에서의 하향링크스케줄링 정보 송/수신 방법
KR100938089B1 (ko) * 2006-01-26 2010-01-21 삼성전자주식회사 무선 통신 시스템에서 데이터 트래픽 스케줄링 방법
KR101403799B1 (ko) * 2007-09-17 2014-06-11 삼성전자주식회사 복수 개의 채널이 연동된 ｔｄｍ 시스템에서의 패킷 할당장치 및 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100684323B1 (ko) * 2005-11-11 2007-02-16 한국전자통신연구원 무선 통신 시스템의 기지국 및 그의 사운딩 채널 정보스케줄링 방법
KR100749847B1 (ko) * 2005-11-11 2007-08-16 한국전자통신연구원 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
KR100938089B1 (ko) * 2006-01-26 2010-01-21 삼성전자주식회사 무선 통신 시스템에서 데이터 트래픽 스케줄링 방법
KR100885476B1 (ko) * 2006-05-02 2009-02-24 한국전자통신연구원 직교 주파수 분할 다중 접속 시스템에서의 하향링크스케줄링 정보 송/수신 방법
KR101403799B1 (ko) * 2007-09-17 2014-06-11 삼성전자주식회사 복수 개의 채널이 연동된 ｔｄｍ 시스템에서의 패킷 할당장치 및 방법

Also Published As

Publication number Publication date
KR100544229B1 (ko) 2006-01-23

Similar Documents

Publication Publication Date Title
JP6008032B2 (ja) 上りリンクシグナリング情報の通信
EP1964435B1 (en) Methods and apparatus determining, communicating, and/or using delay information
EP1964433B1 (en) Methods and apparatus for communicating backlog related information
JP4844628B2 (ja) セルラ通信システムでのスケジューリング支援のシグナリング
EP1282241B1 (en) Mobile communication system and transmission power control method
JP3450196B2 (ja) Ｔｄｍａ無線通信方式
US9118476B2 (en) Transmission control method
US20070253449A1 (en) Methods and apparatus related to determining, communicating, and/or using delay information
KR20050023187A (ko) 전력에 따른 패킷 스케줄링 방법
EP1834423A2 (en) Downlink resource allocation for time offset downlink packets
Huang et al. QoS-oriented access control for 4G mobile multimedia CDMA communications
US7082115B2 (en) Radio telecommunications system with improved use of timeslots
CN101141770A (zh) 一种动态调整系统信道资源的方法及装置
KR100544229B1 (ko) 직교주파수분할다중접속 무선 패킷 시스템에서의 다중레벨 패킷 스케쥴링 장치 및 방법
Petras et al. MAC protocol for Wireless ATM: contention free versus contention based transmission of reservation requests
Petras et al. Wireless ATM: Performance evaluation of a DSA++ MAC protocol with fast collision resolution by a probing algorithm
WO2010015186A1 (zh) 半持续调度的业务数据处理方法及基站
Capone et al. Determining the call admission region for real-time heterogeneous applications in wireless TDMA networks
JP4835577B2 (ja) シグナリング情報を通信する方法及び装置
JP5170292B2 (ja) シグナリング情報を通信する方法及び装置
KR20060023706A (ko) 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템
Davoli et al. ISA/sup 2: a" two-phase" MAC protocol for multimedia wireless networks
Petras E-Mail: petras@ comnets. rwth-aachen. de WWW: http://www. comnets. rwth-aachen. de/~ petras
Watanabe et al. An adaptive access control scheme for a reservation TDMA/adaptive modulation system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121206

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 18