Nothing Special   »   [go: up one dir, main page]

KR100679393B1 - 패킷 스케줄링 장치 및 그 방법 - Google Patents

패킷 스케줄링 장치 및 그 방법 Download PDF

Info

Publication number
KR100679393B1
KR100679393B1 KR1020050056439A KR20050056439A KR100679393B1 KR 100679393 B1 KR100679393 B1 KR 100679393B1 KR 1020050056439 A KR1020050056439 A KR 1020050056439A KR 20050056439 A KR20050056439 A KR 20050056439A KR 100679393 B1 KR100679393 B1 KR 100679393B1
Authority
KR
South Korea
Prior art keywords
data rate
terminal
average data
service
service type
Prior art date
Application number
KR1020050056439A
Other languages
English (en)
Other versions
KR20070000807A (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 KR1020050056439A priority Critical patent/KR100679393B1/ko
Publication of KR20070000807A publication Critical patent/KR20070000807A/ko
Application granted granted Critical
Publication of KR100679393B1 publication Critical patent/KR100679393B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • 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
    • 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
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

서비스 종류별 데이터 전송률 및/또는 이동단말기별 데이터 전송률의 공평성을 지원하는 패킷 스케줄링 장치 및 그 방법이 개시된다. 이를 위하여, 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위하여, 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨을 각각 결정하는 단계; 서비스 종류별로 현재 전송된 평균 데이터 전송률 및 단말기별로 현재 전송된 평균 데이터 전송률 각각 계산하는 단계; 및 상기 MCS레벨 및 상기 평균 데이터 전송률을 토대로 서비스 종류 및 전송할 단말기를 선택하는 단계를 포함함으로써, 데이터 전송을 위해 MCS레벨을 결정하게 되는 FER임계값을 이동단말기가 받을 서비스에서 요구되는 서비스 품질에 따라 적응적으로 조절할 수 있고, 망 운용자가 공평성 조건에 대한 성능지수를 변수로 설정하여 각 변수에 적절한 값을 부여함으로써, 시스템 전체 수율을 보장하면서도 각 서비스 종류별 데이터 전송률에 대한 공평성과 이동단말기별 데이터 전송률에 대한 공평성을 만족시킬 수 있다.
패킷 스케줄링, CQI, FER, SINR, MCS

Description

패킷 스케줄링 장치 및 그 방법{PACKET SCHEDULLING APPARATUS AND METHOD THEREOF}
도1은 본 발명의 바람직한 실시예에 따른 무선통신 시스템을 나타내는 구성도.
도2는 본 발명의 바람직한 실시예에 따른 패킷 스케줄러의 구성을 나타내는 구성도.
도3은 본 발명의 일 실시예에 따른 패킷 스케줄링 방법을 나타내는 순서도.
도4는 서비스 종류에 따라 FER임계값을 달리하여 MCS레벨을 결정하는 방법을 나타내는 도면.
도5는 본 발명의 다른 실시예에 따른 패킷 스케줄링 방법을 나타내는 순서도.
* 도면의 주요부분에 대한 부호설명*
100a, 100b, ..., 100n: 이동단말기
200: 기지국 210: CQI수신부
220: 스케줄러 230: 버퍼
221: SINR계산부 222: FER임계값 선택부
223: MCS레벨 결정부 224: 전송률 계산부
225:단말/서비스 선택부
본 발명은 패킷 스케줄링 장치 및 그 방법에 관한 것으로, 보다 상세하게는 서비스 종류별 데이터 전송률 및/또는 단말기별 데이터 전송률의 공평성을 지원하는 패킷 스케줄링 장치 및 그 방법에 관한 것이다.
일반적으로, 패킷 스케줄러는 무선 기지국(200)의 시스템 버퍼에 도착하는 패킷 데이터의 흐름 간 전송순위를 결정하고, 전송할 패킷 데이터의 전송률을 결정하는 두 가지 기능을 단계적으로 수행한다.
상술한 기능들을 수행하기 위하여 패킷 스케줄러는 각 패킷 데이터의 목적이 되는 이동단말기의 무선링크 상태정보가 필요하며, 이를 위하여 상기 이동단말기가 보고한 무선 링크 측정 정보를 이용한다.
이러한 패킷 스케줄러는 SRRS(Simple Round Robin Scheduler), PFRS(Proportional Fairness Rate Scheduler), GPSS(Generalized Process Sharing Scheduler), M-LWDF(Modified-Largest Weighted Delay First Scheduler)등과 같은 알고리즘을 기반으로 한다.
상술한 스케줄러는 다양한 종류의 서비스들이 혼재된 상황에서 서비스 종류별로 우선순위에 차등을 두지만, 서비스 종류별로 요구되는 서비스 품질은 고려되지 않는다. 상기 서비스 품질에 영향을 주는 요소로는 전송되는 패킷의 에러발생률 과 전송 지연시간, 그리고 평균 전송률 등이 있다.
즉, 서비스 품질을 보장하기 위해서 요구되는 에러발생률(FER: Frame Error Rate)이 서비스 종류별로 각각 다르지만, 기존의 패킷 스케줄러는 서비스 종류와 무관하게 한가지 FER값을 기준으로 데이터 전송률(바꾸어 말하면, MCS(Modulation and Coding Scheme)레벨)이 결정되었다. 이로 인하여, 높은 FER값에서 서비스 품질이 만족되는 패킷 데이터 트래픽에 대하여 낮은 FER값을 기준으로 데이터 전송률(MCS레벨)을 결정함으로써, 시스템 용량을 효율적으로 사용하지 못하는 문제점이 있었다.
또한, 기존의 스케줄러는 서비스 종류에 따라서 우선순위만을 고려하므로, 여러 종류의 서비스가 혼재된 상황에서 특정 서비스의 패킷 데이터 전송률만 높아지는 문제점이 발생한다. 이에 따라, 다양한 서비스마다 전송률에 관련한 공평성을 보장하지 못하는 문제점이 있었다.
따라서, 본 발명의 목적은, 무선 통신 시스템에서 제공하는 서비스 종류에 따라 서비스 품질을 차등화 시키는 패킷 스케줄링 장치 및 그 방법을 제공하는데 있다.
또한, 본 발명의 다른 목적은, 상기 무선 통신 시스템에서 복수의 서비스를 제공할 때, 상기 서비스 종류별 및/또는 이동단말기별 전송률에 대한 공평성을 유지하는 패킷 스케줄링 장치 및 그 방법을 제공하는데 있다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따라 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법은, (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨을 각각 결정하는 단계; (b) 현재 전송된 평균 데이터 전송률을 서비스 종류별로 각각 계산하는 단계; 및 (c) 상기 MCS레벨 및 상기 평균 데이터 전송률을 토대로 서비스 종류 및 전송할 단말기를 선택하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명의 다른 실시예에 따라 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법은, (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨 및 상기 서비스 종류별 평균 데이터 전송률을 토대로 전송할 서비스 종류 및 단말기를 결정하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 발명의 또 다른 실시예에 따라 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법은, (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨을 각각 결정하는 단계; (b) 서비스 종류별로 현재 전송된 평균 데이터 전송률 및 단말기별로 현재 전송된 평균 데이터 전송률 각각 계산하는 단계; 및 (c) 상기 MCS레벨 및 상기 평균 데이터 전송률을 토대로 서비스 종류 및 전송할 단말기를 선택하는 단계를 포함하는 것을 특징으로 한다.
그리고, 본 발명의 또 다른 실시예에 따라 복수의 단말기에 제공되는 서비 스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법은, (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨, 상기 서비스 종류별 평균 데이터 전송률 및 상기 단말기별 평균 데이터 전송률을 토대로 전송할 서비스 종류 및 단말기를 결정하는 단계를 포함하는 것을 특징으로 한다.
한편, 본 발명의 일 실시예에 따라 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 장치는, 상기 단말기들로부터 채널 상태정보(CQI: Channel Quality Indicator)의 보고를 받아 상기 서비스 종류별 데이터 전송률을 제어하는 것을 특징으로 한다.
또한, 본 발명의 다른 실시예에 따라 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 장치는, 상기 단말기들로부터 채널상태정보(CQI: Channel Quality Indicator)의 보고를 받아 상기 서비스 종류별 데이터 전송률 및 단말기별 데이터 전송률을 제어하는 것을 특징으로 한다.
이하에서는, 첨부도면 및 바람직한 실시예를 참조하여 본 발명을 상세히 설명한다. 도면상에서 동일 또는 유사한 구성요소에 대하여는 동일한 참조번호를 부여하였다.
도1은 본 발명의 바람직한 실시예에 따른 무선통신 시스템을 나타내는 구성도이다.
도1에 도시한 바와 같이, 상기 시스템은, 적어도 하나 이상의 이동단말기 (100a, 100b, ...100n; 이하, 100); 상기 이동단말기(100)로부터 채널 상태정보(CQI: Channel Quality Indicator)의 보고를 받아 서비스 종류별 및/또는 이동단말기(100)별로 데이터 전송률에 대한 공평성을 제어하는 기지국(200)을 포함한다.
상기 기지국(200)은 CQI수신부(210); 스케줄러(220); 및 버퍼(230)를 포함한다.
CQI수신부(210)는 적어도 하나 이상의 이동단말기(100)에서 추정된 CQI정보를 수신하며, 스케줄러(220)는 기지국(200)의 메인 제어부(미도시) 또는 상기 기지국(200) 외부로부터 전송된 제어정보(예컨대, 본 실시예에서는 전송될 서비스 종류) 및 CQI정보를 토대로 후술할 버퍼에 저장된 패킷 데이터를 상기 이동단말기(100)에 전송한다.
버퍼(230)는 각 이동단말기(100)에 전송할 패킷 데이터를 저장하며 상기 스케줄러에서 결정된 패킷 전송 스케줄링에 따라 상기 패킷 데이터를 이동단말기(100)로 전송한다.
도2는 본 발명의 바람직한 실시예에 따른 스케줄러를 나타내는 구성도이다.
도2에 도시한 바와 같이, 상기 스케줄러(220)는, SINR계산부(221); FER임계값 선택부(222); MCS레벨 결정부(223); 전송률 계산부(224); 및 단말/서비스 선택부(225)를 포함한다.
SINR계산부(221)는 각 이동단말기(100)로부터 전송된 CQI정보를 토대로 신호 대 간섭 및 잡음비(SINR, Signal to Interference plus Noise Ratio)를 계산한다.
FER임계값 선택부(222)는 상기 제어정보를 토대로 MCS(Modulation and Coding Scheme)레벨 결정을 위한 FER(Frame Error Rate)임계값을 선택하며, MCS레벨 결정부(232)는 상기 선택된 FER임계값, 서비스 종류, 및 SINR값을 토대로 이동단말기(100)별 MCS레벨을 각각 결정한다.
전송률 계산부(224)는 각 서비스 종류별 평균 데이터 전송률 및/또는 각 이동단말기(100)별 평균 데이터 전송률을 계산하며, 단말/서비스 선택부(225)는 상기 계산된 각 서비스 종류별 평균 데이터 전송률 및/또는 각 이동단말기(100)별 평균 데이터 전송률과, MCS레벨을 토대로 상기 MCS레벨 대 평균 데이터 전송률의 비율을 구한 후, 상기 비율이 가장 큰 서비스 종류와 이동단말기(100)를 선택한다.
이하, 본 발명의 바람직한 실시예에 따른 패킷 스케줄링 방법을 첨부된 도면을 참고하여 설명한다.
도3은 본 발명의 일 실시예에 따른 패킷 스케줄링 방법을 나타내는 순서도로서, 서비스 종류에 따라 FER임계값을 달리하여 MCS레벨을 결정하고, 상기 서비스 종류별 데이터 전송률의 공평성을 보장하기 위한 패킷 스케줄링 방법을 나타낸다.
먼저, 기지국(200) 셀 커버리지 영역 내의 모든 이동단말기(100)로부터 CQI정보(채널상태정보)를 수신하고, 상기 CQI정보를 토대로 각 이동단말기(100)에 수신되는 SINR을 계산한다(S301-S302).
이어, 각 이동단말기(100)로 전송할 서비스 종류에 따른 MCS레벨 선택을 위한 FER임계값을 선택한다(S303). 단계 303을 도4를 참고하여 보다 상세히 설명한다.
도4는 본 발명의 실시예에 따른 서비스 종류에 따라 FER임계값을 달리하여 MCS레벨을 결정하는 방법을 나타내는 도면으로서, 가로축은 신호 대 간섭 및 잡음 비(SINR)를 나타내고, 세로축은 FER 임계값을 나타내어 특정 FER 임계값 또는 특정 SINR에서 MCS레벨을 결정한다.
도4에 도시한 바와 같이, 서비스의 종류가 두 가지(A 또는 B)인 경우, 서비스 종류 A는 FER1 을 선택하고 서비스 종류 B는 FER2를 선택하면, 서비스 종류 A는 FER1 을 기준으로 MCS1 및 MCS2가 결정되고, 서비스 종류 B는 FER2를 기준으로 MCS1 및 MCS2가 결정된다. 즉, 복수의 서비스 종류에 따라 MCS레벨 선택을 위한 FER임계값이 각각 결정된다.
그런 다음, 단계 302에서 계산된 SNIR을 토대로 MCS레벨을 결정한다(S304). 즉, 도4를 참고하면, 서비스 종류 A는 SINR의 THA에서 MCS1을 선택하고, THC에서 MCS2를 선택하며, 서비스 종류 B는 SINR의 THB에서 MCS1을 선택하고, THD에서 MCS2 를 선택한다.
한편, 상기 서비스 종류별로 평균 데이터 전송률을 각각 계산한다(S305). 상기 평균 데이터 전송률은 다음 수학식 1과 같이 나타낼 수 있다.
Figure 112005034678456-pat00001
여기서, 상기
Figure 112005034678456-pat00002
는 서비스 종류마다 현재 전송된 평균 데이터 전송률을 나타내고,
Figure 112005034678456-pat00003
는 서비스 종류마다 지난 시간 슬롯에서 전송된 평균 데이터 전송률을 나타낸다. 또한, Rc(t-1)는 지난 시간 슬롯에서 실제 전송된 데이터 전송률을 나타내고, 지난 시간 슬롯에서 데이터 전송이 되지 않은 경우에는 0을 취한다. 또한, tw는 평균 데이터 전송률을 계산에 사용되는 평균 주기 값을 나타낸다. 이때, 상기 tw 값이 클수록 현재 데이터 전송률보다 지난 평균 데이터 전송률에 가중치를 줘서 평균 데이터 전송률을 계산한다.
그런 다음, 아래 수학식 2와 같은 조건을 만족하는 서비스 종류와 이동단말기(100)를 선택한다(S306).
Figure 112005034678456-pat00004
여기서, MCSi(t)는 앞에서 결정된 각 이동단말기(100) i의 현재 MCS 레벨을 의미하며, 상기
Figure 112005034678456-pat00005
는 서비스 종류마다 현재 전송된 평균 데이터 전송률을 나타낸다.
이에 따라, 상기 단계304에서 결정된 MCS레벨과 상기 단계 305에서 계산된
Figure 112005034678456-pat00006
를 토대로 각 이동단말기(100)별로
Figure 112005034678456-pat00007
를 계산한 후, 그 중
Figure 112005034678456-pat00008
의 값이 가장 큰 서비스 종류 k인 이동단말기(100) j를 선택한다.
이후, 상기 선택된 이동단말기(100) j를 위한 버퍼에 저장된 패킷을 상기 단계304에서 결정된 MCS레벨로 전송한다(S307).
이상에서 설명한 바와 같이, 본 발명의 실시예에 따른 패킷 스케줄러는, 상기 단계304에서 결정된 MCS레벨을 이용하여 상기 수학식1 및 수학식2와 같은 스케줄링 방법을 적용함으로써, 기지국(200)에서 전송할 서비스 종류가 두 가지 이상 혼재된 상황에서 각 서비스 종류별로 전송률에 대한 공평성을 유지시킬 수 있다.
한편, 도5는 본 발명의 다른 실시예에 따른 패킷 스케줄링 방법을 나타내는 순서도로서, 서비스 종류에 따라 FER임계값을 달리하여 MCS레벨을 결정하고, 상기 서비스 종류별 및 이동단말기(100)별 데이터 전송률의 공평성을 보장하기 위한 패킷 스케줄링 방법을 나타낸다.
본 실시예에의 단계501 내지 단계504는 상기 도3의 단계 301 내지 단계304와 동일하므로 그 상세한 설명은 생략하고, 단계 505부터 설명한다.
단계 504에 이어, 상기 서비스 종류별 및 이동단말기(100)별 평균 데이터 전송률을 각각 계산한다(S505). 서비스 종류별 평균 데이터 전송률은 상기 수학식 1과 같이 나타낼 수 있고, 이동단말기(100)별 평균 데이터 전송률은 다음 수학식 3과 같이 나타낼 수 있다.
Figure 112005034678456-pat00009
여기서,
Figure 112005034678456-pat00010
는 이동단말기(100)별로 전송된 현재 평균 데이터 전송률을 나타내고,
Figure 112005034678456-pat00011
는 이동단말기(100)별로 전송된 지난 시간 슬롯의 평균 데이터 전송률을 나타낸다. 또한, rc(t-1)는 지난 시간 슬롯에서 실제 전송된 데이터 전송률을 나타내고, 지난 시간 슬롯에서 전송이 되지 않은 경우에는 0을 취한다. 또한, tw는 평균 데이터 전송률을 계산에 사용되는 평균 주기 값을 나타낸다. 이때, 상기 tw값이 클수록 현재 데이터 전송률보다 지난 평균 데이터 전송률에 가중치를 줘서 평균 데이터 전송률을 계산한다.
그런 다음, 아래 수학식 4와 같은 조건을 만족하는 서비스 종류와 이동단말기(100)를 선택한다(S506).
Figure 112005034678456-pat00012
여기서, α는 서비스 종류와 이동단말기(100)의 공평성의 가중치를 조절하는 값이다. α값이 클수록 서비스 종류별 평균 데이터 전송률에 가중치를 주고, 작을수록 이동단말기(100)별 평균 데이터 전송률에 가중치를 준다.
이에 따라, 상기 수학식 1 및 수학식 3을 토대로
Figure 112005034678456-pat00013
ㆍ
Figure 112005034678456-pat00014
를 계산하고, 각 이동단말기(100)별
Figure 112005034678456-pat00015
의 값을 계산한 후, 상기
Figure 112005034678456-pat00016
의 값이 가장 큰 서비스 종류 k인 이동단말기(100) j를 선택한다.
이후, 상기 선택된 이동단말기(100) j를 위한 버퍼에 저장된 패킷을 상기 단계304에서 결정된 MCS레벨로 전송한다(S507).
이상에서 설명한 바와 같이, 본 발명의 다른 실시예에 따른 패킷 스케줄러는, 상기 단계504에서 결정된 MCS레벨을 이용하여 상기 수학식1, 수학식3 및 수학식4와 같은 스케줄링 방법을 적용함으로써, 기지국(200)에서 전송할 서비스 종류가 두 가지 이상 혼재된 상황에서 각 서비스 종류별 및 각 이동단말기(100)별로 데이터 전송률에 대한 공평성을 유지시킬 수 있다.
지금까지 본 발명을 바람직한 실시예를 참조하여 상세히 설명하였지만, 당업자는 본 발명의 사상 및 범위를 벗어나지 않고 다양한 변형 또는 수정이 가능하다는 것을 알 것이다.
이상 설명한 바와 같이, 본 발명에 따르면, 데이터 전송을 위해 MCS레벨을 결정하게 되는 FER임계값을 이동단말기가 받을 서비스에서 요구되는 서비스 품질에 따라 적응적으로 조절할 수 있는 효과가 있다.
또한, 본 발명에 따르면, 서비스 종류마다 요구하는 최소의 에러발생률을 만족시키면서 전체적인 시스템의 효율을 증가시킬 수 있는 효과가 있다.
또한, 본 발명에 따르면, 서비스 종류가 두 가지 이상 혼재된 상황에서 각 서비스 종류별 데이터 전송률에 대한 공평성 및/또는 이동단말기별 데이터 전송률에 대한 공평성을 유지시킬 수 있는 효과가 있다.
또한, 본 발명에 따르면, 망 운용자가 공평성 조건에 대한 성능지수를 변수로 설정하여 각 변수에 적절한 값을 부여함으로써, 시스템 전체 수율을 보장하면서도 각 서비스 종류별 데이터 전송률에 대한 공평성과 이동단말기별 데이터 전송률에 대한 공평성을 만족시킬 수 있는 효과가 있다.

Claims (23)

  1. 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법에 있어서,
    (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨을 각각 결정하는 단계;
    (b) 현재 전송된 평균 데이터 전송률을 서비스 종류별로 각각 계산하는 단계; 및
    (c) 상기 MCS레벨 및 상기 평균 데이터 전송률을 토대로 서비스 종류 및 전송할 단말기를 선택하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  2. 제1항에 있어서, 상기 (a) 단계는,
    상기 단말기들로부터 수신된 채널상태정보(CQI: Channel Quality Indicator)를 토대로 MCS레벨을 결정하는 것을 특징으로 하는 패킷 스케줄링 방법.
  3. 제1항에 있어서, 상기 (a) 단계는,
    상기 단말기들의 수신 SINR(Signal to Interference plus Noise Ratio)값을 토대로 MCS레벨을 결정하는 것을 특징으로 하는 패킷 스케줄링 방법.
  4. 제3항에 있어서, 상기 SINR값은,
    상기 단말기들로부터 수신된 채널상태정보를 토대로 계산하는 것을 특징으로 하는 패킷 스케줄링 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서, 상기 (a) 단계는,
    상기 단말기들로 전송할 서비스의 종류에 따라 MCS(Modulation and Coding Scheme)레벨 결정을 위한 FER(Frame Error Rate)의 임계값을 선택하는 단계를 더 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  6. 제1항 내지 제4항 중 어느 한 항에 있어서,
    (d) 상기 (c) 단계에서 선택된 단말기를 위한 버퍼에 저장된 패킷을 상기 (b) 단계에서 결정된 MCS레벨로 전송하는 단계를 더 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  7. 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법에 있어서,
    (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨 및 상기 서비스 종류별 평균 데이터 전송률을 토대로 전송할 서비스 종류 및 단말기를 결정하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  8. 제7항에 있어서, 상기 평균 데이터 전송률은,
    다음 수학식을 이용하여 계산되는 것을 특징으로 하는 패킷 스케줄링 방법.
    Figure 112005034678456-pat00017
    여기서, 상기
    Figure 112005034678456-pat00018
    는 서비스 종류마다 현재 전송된 평균 데이터 전송률을 나타내고,
    Figure 112005034678456-pat00019
    는 서비스 종류마다 지난 시간 슬롯에서 전송된 평균 데이터 전송률을 나타내며, Rc(t-1)는 지난 시간 슬롯에서 실제 전송된 데이터 전송률을 나타내고, 지난 시간 슬롯에서 데이터 전송이 되지 않은 경우에는 0을 취하며, tw는 상기 평균 데이터 전송률을 계산에 사용되는 평균 주기 값을 나타낸다.
  9. 제7항 또는 제8항에 있어서, 상기 (a) 단계는,
    상기 전송할 서비스 종류 k 및 단말기 j를 다음 수학식을 이용하여 선택하는 것을 특징으로 하는 패킷 스케줄링 방법.
    Figure 112005034678456-pat00020
    여기서, MCSi(t)는 앞에서 결정된 각 단말기의 현재 MCS 레벨을 의미하며, 상기
    Figure 112005034678456-pat00021
    는 서비스 종류마다 현재 전송된 평균 데이터 전송률을 나타낸다.
  10. 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법에 있어서,
    (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨을 각각 결정하는 단계;
    (b) 서비스 종류별로 현재 전송된 평균 데이터 전송률 및 단말기별로 현재 전송된 평균 데이터 전송률 각각 계산하는 단계; 및
    (c) 상기 MCS레벨 및 상기 평균 데이터 전송률을 토대로 서비스 종류 및 전송할 단말기를 선택하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  11. 제10항에 있어서, 상기 (a) 단계는,
    상기 단말기들로부터 수신된 채널상태정보(CQI: Channel Quality Indicator)를 토대로 MCS레벨을 결정하는 것을 특징으로 하는 패킷 스케줄링 방법.
  12. 제10항에 있어서, 상기 (a) 단계는,
    상기 단말기들의 수신 SINR(Signal to Interference plus Noise Ratio)값을 토대로 MCS레벨을 결정하는 것을 특징으로 하는 패킷 스케줄링 방법.
  13. 제12항에 있어서, 상기 SINR값은,
    상기 단말기들로부터 수신된 채널상태정보를 토대로 계산하는 것을 특징으로 하는 패킷 스케줄링 방법.
  14. 제10항 내지 제13항 중 어느 한 항에 있어서, 상기 (a) 단계는,
    상기 단말기들로 전송할 서비스의 종류에 따라 MCS레벨 결정을 위한 FER(Frame Error Rate)의 임계값을 선택하는 단계를 더 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  15. 제10항 내지 제13항 중 어느 한 항에 있어서,
    (d) 상기 (c) 단계에서 선택된 단말기를 위한 버퍼에 저장된 패킷을 상기 (b) 단계에서 결정된 MCS레벨로 전송하는 단계를 더 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  16. 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 방법에 있어서,
    (a) 상기 단말기들의 MCS(Modulation and Coding Scheme)레벨, 상기 서비스 종류별 평균 데이터 전송률 및 상기 단말기별 평균 데이터 전송률을 토대로 전송할 서비스 종류 및 단말기를 결정하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법.
  17. 제16항에 있어서, 상기 서비스 종류별 평균 데이터 전송률은,
    다음 수학식을 이용하여 계산되는 것을 특징으로 하는 패킷 스케줄링 방법.
    Figure 112005034678456-pat00022
    여기서, 상기
    Figure 112005034678456-pat00023
    는 서비스 종류마다 현재 전송된 평균 데이터 전송률을 나타내고,
    Figure 112005034678456-pat00024
    는 서비스 종류마다 지난 시간 슬롯에서 전송된 평균 데이터 전송률을 나타내며, Rc(t-1)는 지난 시간 슬롯에서 실제 전송된 데이터 전송률을 나타내고, 지난 시간 슬롯에서 데이터 전송이 되지 않은 경우에는 0을 취하며, tw는 상기 평균 데이터 전송률을 계산에 사용되는 평균 주기 값을 나타낸다.
  18. 제16항에 있어서, 상기 단말기별 평균 데이터 전송률은,
    다음 수학식을 이용하여 계산되는 것을 특징으로 하는 패킷 스케줄링 방법.
    Figure 112005034678456-pat00025
    여기서,
    Figure 112005034678456-pat00026
    는 단말기별로 전송된 현재 평균 데이터 전송률을 나타내고,
    Figure 112005034678456-pat00027
    는 단말기별로 전송된 지난 시간 슬롯의 평균 데이터 전송률을 나타내며, ri(t-1)는 지난 시간 슬롯에서 실제 전송된 데이터 전송률을 나타내고,tw는 평균 데이터 전송률을 계산에 사용되는 평균 주기 값을 나타낸다.
  19. 제16항 내지 제18항 중 어느 한 항에 있어서,
    상기 전송할 서비스 종류 k 및 단말기 j를 다음 수학식을 이용하여 선택하는 것을 특징으로 하는 패킷 스케줄링 방법.
    Figure 112005034678456-pat00028
    여기서, MCSi(t) 앞에서 결정된 각 단말기의 현재 MCS 레벨을 의미하고, 상기
    Figure 112005034678456-pat00029
    는 서비스 종류마다 현재 전송된 평균 데이터 전송률을 나타내며,
    Figure 112005034678456-pat00030
    는 단말기별로 전송된 현재 평균 데이터 전송률을 나타내고, α는 서비스 종류와 단말기의 공평성의 가중치를 조절하는 값을 나타낸다.
  20. 제19항에 있어서,
    상기 α값이 클수록 서비스 종류별 평균 데이터 전송률에 가중치를 주고, 작을수록 단말기별 평균 데이터 전송률에 가중치를 주는 것을 특징으로 하는 패킷 스케줄링 방법.
  21. 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 장치에 있어서,
    상기 패킷 스케줄링 장치는 상기 단말기들로부터 채널 상태정보(CQI: Channel Quality Indicator)의 보고를 받아 상기 서비스 종류별 데이터 전송률을 제어하는 것을 특징으로 하며;
    상기 복수의 단말기로부터 전송된 채널상태정보(CQI: Channel Quality Indicator)를 토대로 SINR(Signal to Interference plus Noise Ratio)값을 계산하는 SINR계산부;
    MCS(Modulation and Coding Scheme)레벨 결정을 위한 FER(Frame Error Rate)의 임계값을 선택하는 FER임계값 선택부;
    상기 선택된 FER임계값, 서비스 종류, 및 SINR값을 토대로 단말기별 MCS레벨을 각각 결정하는 MCS레벨 결정부;
    상기 서비스 종류별 평균 데이터 전송률을 계산하는 전송률 계산부; 및
    상기 계산된 각 서비스 종류별 평균 데이터 전송률과 MCS레벨을 토대로 상기 MCS레벨 대 평균 데이터 전송률의 비율를 구한 후, 상기 비율이 가장 큰 서비스 종류와 단말기를 선택하는 단말/서비스 선택부를 포함하는 것을 특징으로 하는 패킷 스케줄링 장치.
  22. 복수의 단말기에 제공되는 서비스 종류가 둘 이상인 경우, 특정 서비스의 단말기에 패킷을 전송하기 위한 패킷 스케줄링 장치에 있어서,
    상기 패킷 스케줄링 장치는 상기 단말기들로부터 채널상태정보(CQI: Channel Quality Indicator)의 보고를 받아 상기 서비스 종류별 데이터 전송률 및 단말기별 데이터 전송률을 제어하는 것을 특징으로 하며,
    상기 복수의 단말기로부터 전송된 채널상태정보(CQI: Channel Quality Indicator)를 토대로 SINR(Signal to Interference plus Noise Ratio)값을 계산하는 SINR계산부;
    MCS(Modulation and Coding Scheme)레벨 결정을 위한 FER(Frame Error Rate)의 임계값을 선택하는 FER임계값 선택부;
    상기 선택된 FER임계값, 서비스 종류, 및 SINR값을 토대로 단말기별 MCS레벨을 각각 결정하는 MCS레벨 결정부;
    상기 서비스 종류별 평균 데이터 전송률 및 단말기별 평균 데이터 전송률을 계산하는 전송률 계산부; 및
    상기 계산된 각 서비스 종류별 평균 데이터 전송률 및 각 단말기별 평균 데이터 전송률과, MCS레벨을 토대로 상기 MCS레벨 대 평균 데이터 전송률의 비율을 구한 후, 상기 비율이 가장 큰 서비스 종류와 단말기를 선택하는 단말/서비스 선택부를 포함하는 것을 특징으로 하는 패킷 스케줄링 장치.
  23. 삭제
KR1020050056439A 2005-06-28 2005-06-28 패킷 스케줄링 장치 및 그 방법 KR100679393B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050056439A KR100679393B1 (ko) 2005-06-28 2005-06-28 패킷 스케줄링 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050056439A KR100679393B1 (ko) 2005-06-28 2005-06-28 패킷 스케줄링 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20070000807A KR20070000807A (ko) 2007-01-03
KR100679393B1 true KR100679393B1 (ko) 2007-02-05

Family

ID=37868555

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050056439A KR100679393B1 (ko) 2005-06-28 2005-06-28 패킷 스케줄링 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR100679393B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101188747B (zh) * 2007-12-10 2011-04-06 上海华为技术有限公司 在无线通信系统中实现视频业务的方法及网元设备
WO2009087743A1 (ja) 2008-01-04 2009-07-16 Panasonic Corporation 無線送信装置及び無線送信方法
WO2010077023A2 (ko) * 2008-12-31 2010-07-08 포스데이타 주식회사 광대역 무선 통신 시스템에서의 스케줄링 장치 및 방법
KR101013708B1 (ko) * 2008-12-31 2011-02-10 주식회사 세아네트웍스 광대역 무선 통신 시스템에서의 스케줄링 장치 및 방법
KR101452589B1 (ko) 2012-11-22 2014-10-22 서울대학교산학협력단 단말기의 장기 전송률 예측 방법 및 장치
WO2014089765A1 (zh) * 2012-12-12 2014-06-19 华为技术有限公司 业务调度方法、业务传送速率控制方法、设备及系统
CN108418652A (zh) * 2017-02-09 2018-08-17 工业和信息化部电信研究院 一种数据业务的调制编码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040050756A (ko) * 2002-12-09 2004-06-17 한국전자통신연구원 차세대 고속 이동통신 시스템에서의 ａｍｃ 옵션 결정방법 및 이를 저장한 컴퓨터 판독 가능 기록매체
WO2004091126A1 (ja) * 2003-04-04 2004-10-21 Matsushita Electric Industrial Co., Ltd. 基地局装置及び通信方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040050756A (ko) * 2002-12-09 2004-06-17 한국전자통신연구원 차세대 고속 이동통신 시스템에서의 ａｍｃ 옵션 결정방법 및 이를 저장한 컴퓨터 판독 가능 기록매체
WO2004091126A1 (ja) * 2003-04-04 2004-10-21 Matsushita Electric Industrial Co., Ltd. 基地局装置及び通信方法

Also Published As

Publication number Publication date
KR20070000807A (ko) 2007-01-03

Similar Documents

Publication Publication Date Title
KR100987651B1 (ko) 통신 시스템, 제 1 및 제 2 스테이션, 통신 시스템 작동방법
KR101221255B1 (ko) 무선 통신 시스템에서의 채널 품질 리포팅
US20040258070A1 (en) Packet transmission scheduling method and base station device
JP4675193B2 (ja) 上りパケットスケジューラ
CN102577204B (zh) 基于无线通信系统中噪声和干扰的统计分布的链路自适应
CN101288324B (zh) 用于无线电资源管理的技术
EP1941672B1 (en) Qos-aware radio resource management (for wireless communication) with activity detection
US9998271B2 (en) Method and apparatus for selecting modulation and coding selection (MCS) level in wireless mobile communication system
US20150249959A1 (en) Power Management and Distributed Scheduling for Uplink Transmissions in Wireless Systems
US20080132173A1 (en) Channel estimation apparatus and channel estimation method
JP6201031B2 (ja) 受信機ダイバーシティの適応的使用
KR20060124401A (ko) 무선 통신 시스템에서 중계국을 이용한 스케줄링 방법 및그 시스템
US7460474B2 (en) Packet transmission control apparatus and packet transmission control method
US7554954B2 (en) Per user rate control for the reverse link in CDMA networks
US7623489B2 (en) Packet transmission control apparatus and packet transmission control method
EP1446924A1 (en) Scheduler with fairness control and quality of service support
KR20040086490A (ko) 이동통신 시스템에서 패킷 데이터의 역방향 데이터 전송률제어 장치 및 방법
US8923156B1 (en) Quality of service aware channel quality indicator
KR100948797B1 (ko) 이동통신 시스템에서 사용자 스케줄링 장치 및 방법
KR20040003052A (ko) 상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러
KR100679393B1 (ko) 패킷 스케줄링 장치 및 그 방법
KR101145489B1 (ko) 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치
KR100956819B1 (ko) 패킷 데이터 레이트를 결정하는 방법
CN116615896A (zh) 用于根据要基于预测所选择的传输路径来输出信号的方法
KR101364569B1 (ko) 다중 홉 중계방식을 사용하는 광대역 무선 통신 시스템에서무선자원 재사용과 서비스품질을 고려한 기회적 패킷스케줄링 장치 및 방법

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: 20130103

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131223

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141222

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151223

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161228

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 12