KR20040083040A - 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체 - Google Patents

다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체 Download PDF

Info

Publication number
KR20040083040A
KR20040083040A KR1020040069653A KR20040069653A KR20040083040A KR 20040083040 A KR20040083040 A KR 20040083040A KR 1020040069653 A KR1020040069653 A KR 1020040069653A KR 20040069653 A KR20040069653 A KR 20040069653A KR 20040083040 A KR20040083040 A KR 20040083040A
Authority
KR
South Korea
Prior art keywords
user
scheduling
transmission
proportional
priority
Prior art date
Application number
KR1020040069653A
Other languages
English (en)
Other versions
KR100651426B1 (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 KR1020040069653A priority Critical patent/KR100651426B1/ko
Publication of KR20040083040A publication Critical patent/KR20040083040A/ko
Priority to US11/218,047 priority patent/US20060045094A1/en
Application granted granted Critical
Publication of KR100651426B1 publication Critical patent/KR100651426B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • 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/15—Flow control; Congestion control in relation to multipoint traffic
    • 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
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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]

Abstract

본 발명은 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체에 관한 것이다.
다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체는, 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서 각 사용자가 각 전송채널별 현재 슬롯에서의 가능 전송률과 이전 슬롯에서의 평균 전송률을 보고하면, 스케줄링 장치는 각각의 전송률 정보를 토대로 각 사용자의 전송채널별 가능한 모든 할당 방법에 대해 스케줄링 우선순위를 계산한 후 최대 우선순위 값을 갖는 할당 방법을 결정하고, 그에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송한다.
이와 같이 하면, 다중 전송파 또는 다중 안테나 시스템에 비례균등 스케줄링 방식을 적용하여 각 사용자마다 최적의 채널 환경에서 신호를 전송할 수 있다.

Description

다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체 {SYSTEM AND METHOD FOR PROPORTIONAL FAIR SCHEDULING OF MULTIPLE TRANSMISSION CHANNEL SYSTEM, AND ITS PROGRAM STORING RECORDED MEDIUM}
본 발명은 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체에 관한 것으로, 특히 기존의 단일 전송파 채널 시스템에서 제안된 비례균등 스케줄링 방식을 다중 전송파 또는 다중 안테나 시스템에 적용할 수 있는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체에 관한 것이다.
최근 고속 데이터 전송을 포함하여 멀티미디어 서비스를 위한 이동통신 시스템에서 무선 자원 관리(Radio Resource Management)는 무선 자원의 효율적 사용 및 관리를 위해 중요성이 부가되고 있다.
무선 자원 관리 기술에는 호 수락 제어, 혼잡 제어, 동적 채널 할당, 핸드오프, 전력 제어, 전송률 제어, 패킷 스케줄링, 부하 공유 방안, ARQ(Automatic Repeat reQuest) 등이 있다.
무선 자원 관리 기술 중에서 스케줄링 기법은 시변적이고 사용자마다 다른 무선 채널 환경에서 시스템 수율과 사용자의 공평한 자원 분배를 동시에 고려하는 면에서 비례균등(Proportional Fair) 방법을 사용하고 있다.
비례균등 스케줄링(P)은 아래 수학식 1과 같이 정의된다.
수학식 1에서는 스케줄링(S)에 의한 사용자 i의 평균 전송률이다. 수학식 1에 나타나 있듯이, 비례균등 스케줄링을 기준으로 다른 임의의 스케줄링으로 얻을 수 있는 각 사용자의 전송률 변화율의 합이 비례균등 스케줄링보다 작게 된다.
이와 같이, 비례균등 스케줄링은 시변적이고 사용자마다 다른 무선 채널 환경에서 시스템 수율 및 사용자의 자원 배분을 고려한 효율적인 스케줄링이 가능하다.
종래의 단일 전송 채널 시스템에서는 비례 균등 스케줄링이 아래 수학식 2와 같이 정의되었으며, 1xEV-DO(1x Evolution-Data Optimized)로 불리는 고속 데이터 전송률(High Data Rate, HDR) 시스템에 이용되고 있다.
수학식 2에서,는 사용자 i의 현 슬롯에서의 가능 전송률이고,는 이전 스케줄링 슬롯에서의 평균 전송률이다.
수학식 2에서는 시스템 수율 증대 측면을 고려하여 가능 전송률에 비례하여 우선순위가 정해지고, 사용자의 균등한 자원 분배 측면에서 이전 슬롯까지의 평균 전송률에 반비례하게 우선순위가 정해진다.
그런데, 종래의 단일 전송 채널 무선 통신 시스템을 위해 제안된 비례균등 스케줄링 기법은 기본적으로 단일 전송 채널 환경에 적용되는 것으로, 다중 전송파 또는 다중 전송 안테나를 이용하는 시스템에서는 비례균등 스케줄링이 불가능하다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 차세대 이동 통신 시스템에서 전송파나 안테나 수에 관계없이 비례균등 스케줄링을 구현할 수 있는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체를 제공하는 것이다.
도 1은 본 발명이 적용되는 다중 전송 채널 시스템의 구성을 간략히 도시한 것이다.
도 2는 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례 균등 스케줄링 장치의 구성을 도시한 것이다.
도 3은 도 2의 일부 구성요소인 최대 우선순위 결정부의 구성을 도시한 것이다.
도 4는 본 발명의 실시예에 적용되는 비례균등 스케줄링과 임의의 스케줄링 방안에 대한 사용자별 평균 수율을 나타낸 그래프이다.
이러한 과제를 해결하기 위해 본 발명은 단일 전송파 채널 시스템에 적용되던 비례균등 스케줄링 방식을 다중 전송파 또는 다중 안테나 시스템에 적용하도록 한다.
본 발명의 첫 번째 특징에 따른 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치는, 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치에 있어서, 각 사용자로부터 보고되는 전송채널별 가능 전송률과 이전 슬롯까지의 평균 전송률 정보를 전달하는 품질정보 표시부; 및 상기 품질정보 표시부에서 상기 각각의 전송률 정보를 전달받아 상기 전송률 정보를 토대로 각 사용자의 전송채널별 모든 가능한 할당 방법들에 대해 우선순위를 계산하여 최대의 우선순위 값을 갖는 사용자 할당 방법을 결정하고, 상기 결정된 사용자 할당 방법에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송하도록 하는 최대 우선순위 결정부를 포함한다.
상기 최대 우선순위 결정부는, 상기 각 사용자의 전송 채널별 모든 가능한 할당 방법들의 스케줄링 우선순위를 계산하는 우선순위 계산부; 및 상기 우선순위 계산부에서의 계산된 각 사용자 할당 방법들의 스케줄링 우선순위 결과를 토대로최대 우선순위 값을 갖는 사용자 할당 방법을 결정하고, 각 전송채널별로 사용자를 선택하여 데이터를 전송하는 최대값 결정부를 포함한다.
본 발명의 두 번째 특징에 따른 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법은, a) 각 사용자는 각 전송채널별 현재 슬롯에서의 가능 전송률과 이전 슬롯에서의 평균 전송률을 보고하는 단계; b) 상기 a) 단계에서 보고된 각각의 전송률 정보를 토대로 각 사용자의 전송채널별 가능한 모든 할당 방법에 대해 스케줄링 우선순위를 계산하는 단계; 및 c) 상기 b) 단계에서 계산된 각 사용자의 전송채널별 가능한 모든 할당 방법의 스케줄링 우선순위에서 최대 우선순위 값을 갖는 할당 방법을 결정하고, 그에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송하는 단계를 포함한다.
본 발명의 세 번째 특징에 따른 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법의 프로그램을 기록한 기록매체는, 각 사용자는 각 전송채널별 현재 슬롯에서의 가능 전송률과 이전 슬롯에서의 평균 전송률을 보고하는 제1 기능; 상기 제1 기능을 통해 보고된 각각의 전송률 정보를 토대로 각 사용자의 전송채널별 가능한 모든 할당 방법에 대해 스케줄링 우선순위를 계산하는 제2 기능; 및 상기 제2 기능을 통해 계산된 각 사용자의 전송채널별 가능한 모든 할당 방법의 스케줄링 우선순위에서 최대 우선순위 값을 갖는 할당 방법을 결정하고, 그에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송하는 제3 기능을 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
먼저, 도 1은 본 발명이 적용되는 다중 전송 채널 시스템의 구성을 간략히 도시한 것이다.
도 1에 도시된 바와 같이, 다중 전송 채널 시스템은 크게 기지국(Base Station, BS)과 이동국(Mobile Station, MS)으로 구성되어 있는데, 이동국은 각 채널별 전송 채널에 대한 가능 전송률을 기지국으로 보고하고, 기지국은 각 사용자의 채널 정보와 평균 전송률 등을 고려하여 각 전송 채널별로 한명의 사용자를 할당한다.
다음, 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례 균등 스케줄링 장치에 대하여 도 2 및 도 3을 참고로 하여 상세하게 설명한다.
도 2는 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례 균등 스케줄링 장치의 구성을 도시한 것이고, 도 3은 도 2의 일부 구성요소인 최대 우선순위 결정부의 구성을 도시한 것이다.
도 2에 나타낸 바와 같이, 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례 균등 스케줄링 장치는 품질정보 표시부(100) 및 최대 우선순위 결정부(200)를 포함한다.
품질정보 표시부(100)는 각 사용자의 전송채널별 가능 전송률 및 이전 슬롯까지의 평균 전송률 정보를 최대 우선순위 결정부(200)로 전달하고, 최대 우선순위 결정부(200)는 각 사용자의 전송채널별 가능한 할당 방법에 대해 우선순위를 계산하여 최대의 우선순위 값을 갖는 할당 방법을 결정한다.
이러한 최대 우선순위 결정부(200)는 도 3에 나타나 있듯이 각 사용자의 전송 채널별 가능한 할당 방법들의 우선순위를 계산하는 우선순위 계산부(210), 및 우선순위 계산부(210)에서의 계산 결과를 토대로 최대 우선순위를 결정하는 최대값 결정부(220)로 구성되지만 이에 한정되지는 않는다.
도 2 및 도 3에서,는 현 슬롯에서 사용자 i의 전송채널 c를 통한 가능 전송률이고,는 이전 슬롯에서 사용자 i의 평균 전송률이며, Ps는 할당 방법 S의 우선순위이다.
다음, 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치의 동작에 대하여 자세하게 설명한다.
품질정보 표시부(100)는 각 사용자로부터 보고된 각 채널별 현재 슬롯에서의 가능 전송률과 이전 슬롯에서의 평균 전송률을 최대 우선순위 결정부(200)로 전달한다. 그러면, 최대 우선순위 결정부(200)는 각 전송채널별 사용자를 할당하는 방법들 중에서 최대 우선순위 값을 갖는 할당 방법을 찾아 각 전송채널별로 사용자를 선택하여 데이터를 전송한다.
즉, 최대 우선순위 결정부(200)에서 전송채널 집합을 C, 사용자 집합을 U라고 할 경우에, 집합 (.)의 원소 개수를 |(.)|로 나타내면 각 전송 채널에 사용자를할당하는 방법의 수는이다.
임의의 전송채널별 사용자 할당 방법을 구분하기 위해, 전송파 1, 전송파 2,…, 전송파를 각각의 사용자로 할당하는 방법(S)을와 같이 나타낸다.
예를 들어, 전송 채널 수가 3, 사용자 수가 3인 경우에 각 전송채널별로 사용자를 할당하는 방법의 수는 27이 된다. S=(1, 1, 3)인 할당 방법은 전송채널 1과 2에 사용자 1, 전송채널 3에 사용자 3이 각각 할당되는 것을 나타낸다.
우선순위 계산부(210)에서는 각 전송채널별 사용자 할당 방법(S)에 대해 스케줄링 우선순위를 아래 수학식 3과 같이 계산한다.
위 수학식3에서, Us는 S에 의해 적어도 한 채널이상 할당되는 사용자의 집합이며,는 S에 의해 사용자 i에 할당되는 전송채널 집합이다. T는 평균 전송률을 구하는 데 이용되는 슬롯 개수이다.
S=(1, 1, 3)의 사용자 할당 방법은 전송채널 1과 2에 사용자 1, 전송채널 3에는 사용자 3이 할당되는 것을 의미한다.
이때 Us = {1,3}이 되고, Us,1= 1, Us,2= 3이며, PS는 아래 수학식 4와 같이계산된다.
다음, 최대값 결정부(220)에서는 아래 수학식 5에 나타나 있듯이 우선순위 계산부(210)에서 계산된 PS중 가장 큰 값을 가지는 사용자 할당 방법(J)을 찾은 후에, 사용자 할당 방법(J)에 따라 각 채널별로 사용자를 선택하여 데이터를 전송한다.
예를 들어, J=(1, 3, 4)인 경우에, 최대값 결정부(220)는 각 전송 채널 1, 2, 3에 사용자 1, 3, 4의 데이터를 전송한다.
이하, 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 그 방법에서 제안한 비례균등 스케줄링의 특성을 살펴본다.
먼저, 비례균등 스케줄링은 아래 수학식 6과 같은 특성을 갖는다.
즉, 임의의 스케줄링 S와 비례균등 스케줄링 P는 아래 수학식7과 같은 관계이고, 수학식 7을 곱의 꼴로 변환하면 수학식 8과 같다.
수학식 7 및 수학식 8을 참고하면, 전체 사용자 중에서 임의의 스케줄링(S)나 비례균등 스케줄링(P) 중 어느 한 방법에 의해 선택되지 않은 사용자의 경우에 수학식 9와 같이 수학식 8의 양변에 계산되는 값이 같다. 즉, 관심이 되는 사용자의 집합은이다.
이고, 이를 각각 수학식 9의 양변에 적용하면 아래 수학식 10과 같이 계산된다.
는 현재 슬롯에서의 평균 전송률로 아래 수학식 11과 같이(이전 슬롯의 평균 전송률),(현재 슬롯의 전송채널 c로의 가능 전송률), T(평균 전송률을 구하는 슬롯 수) 등으로 나타낼 수 있다.
는 {.}이 참이면 1, 거짓이면 0 이다. 수학식 11을 수학식 10에 적용하여 정리하면 다음 수학식 12와 같이 된다.
수학식 12의 양변에들 곱하면 아래 수학식 13과 같이 된다.
수학식 13은 아래 수학식 14와 같이 정리될 수 있다.
수학식 14의 양변을로 나누면 아래 수학식 15와 같이 된다.
수학식 15는 아래 수학식 16과 같이 된다.
수학식 16은 다시 아래 수학식 17과 같다.
수학식 17은 임의의 스케줄링(S)에 대해값이 가장 큰방법이 비례균등 스케줄링 방법이 된다는 것을 나타낸다.
이와 같이, 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 그 방법은 기존의 단일 전송 채널 시스템에서 제안한 비례균등 스케줄링 기법을 다중 전송파 또는 다중 안테나 시스템에 적용할 수 있음을 알 수 있다.
도 4는 본 발명의 실시예에 적용되는 비례균등 스케줄링과 임의의 스케줄링 방안에 대한 사용자별 평균 수율을 나타낸 그래프이다.
도 4에서는 본 발명의 실시예에 적용되는 비례균등 스케줄링(Proposed PF) 방안과 스케줄링 시점에서 각 사용자를 교대로 할당하는 라운드로빈(Round Robin, RR) 스케줄링 방안에 대한 성능을 보여준다.
도 4에서, 전송주파수는 2GHz, 전송채널 수는 4, 사용자 수는 4, 이동 속도는 100km/h, 스케줄링 간격은 0.67msec으로 가정한다. 그리고 시간에 따른 사용자 i의 가능 전송률 모델은이며,으로 하며, W는 주파수 대역으로 1.25 MHz를 적용한다.
도 4에 도시된 바와 같이 평균(Median) SIR값이 사용자 인덱스(index)에 비례하여 증가한다.는 Jakes 모델에 의해 생성되는 Rayleigh 페이딩(Fading)의 전력이며, 사용자간 독립적이라고 가정한다.
그러면, 도 4에 나타나 있듯이, 라운드 로빈 스케줄링(RR)에 비해 비례균등 스케줄링 방안을 사용하면 모든 사용자의 수율이 24%정도 증가함을 알 수 있다. 이는 비례균등 스케줄링을 통해 각 사용자마다 상대적으로 좋은 채널 환경에서 신호를 전송하기 때문이다.
이상에서 살펴본 바와 같이, 본 발명의 실시예에 따른 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 그 방법은 향후 차세대 이동통신시스템에서 다중 전송파 또는 다중 안테나를 이용한 전송 기술에 적합하다.
한편, 상기한 바와 같은 본 발명의 실시예에 따른 다중 전송파 채널 시스템에서의 비례균등 스케줄링 방법은 프로그램으로 구현되어 컴퓨터로 판독 가능한 형태로 기록 매체(시디롬, 램, 롬, 플로피 디스크, 하드디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다.
이와 같이, 본 발명에 의한 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및 방법, 그 프로그램이 기록된 기록매체는 다중 전송파 또는 다중 안테나 시스템에 비례균등 스케줄링 방식을 적용하여 각 사용자마다 최적의 채널 환경에서 신호를 전송할 수 있는 효과가 있다.

Claims (10)

  1. 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치에 있어서,
    각 사용자로부터 보고되는 전송채널별 가능 전송률과 이전 슬롯까지의 평균 전송률 정보를 전달하는 품질정보 표시부; 및
    상기 품질정보 표시부에서 상기 각각의 전송률 정보를 전달받아 상기 전송률 정보를 토대로 각 사용자의 전송채널별 모든 가능한 할당 방법들에 대해 우선순위를 계산하여 최대의 우선순위 값을 갖는 사용자 할당 방법을 결정하고, 상기 결정된 사용자 할당 방법에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송하도록 하는 최대 우선순위 결정부
    를 포함하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치.
  2. 제1항에 있어서,
    상기 최대 우선순위 결정부는,
    상기 각 사용자의 전송 채널별 모든 가능한 할당 방법들의 스케줄링 우선순위를 계산하는 우선순위 계산부; 및
    상기 우선순위 계산부에서의 계산된 각 사용자 할당 방법들의 스케줄링 우선순위 결과를 토대로 최대 우선순위 값을 갖는 사용자 할당 방법을 결정하고, 각 전송채널별로 사용자를 선택하여 데이터를 전송하는 최대값 결정부
    를 포함하는 다중전송 채널 시스템에서의 비례균등 스케줄링 장치.
  3. 제2항에 있어서,
    상기 우선순위 계산부는 각 사용자의 전송 채널별 모든 가능한 할당 방법들의 스케줄링 우선순위(Ps)를 아래 수학식과 같이 비례균등 스케줄링 방식을 이용하여 계산함;
    여기서, Us는 S에 의해 적어도 한 채널이상 할당되는 사용자의 집합,는 의 i번째 원소,는 각각의 S에 의해 현재 슬롯에서 선택되는 사용자의 현재 슬롯과 이전 슬롯의 평균 전송률, T는 평균 전송률을 구하는 데 이용되는 슬롯 개수임;
    을 특징으로 하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치.
  4. 제2항 또는 제3항에 있어서,
    상기 최대 우선순위 결정부는 아래 수학식에 의해 최대 우선순위 값을 갖는 사용자 할당 방법(J)을 결정함;
    것을 특징으로 하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치.
  5. 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법에 있어서,
    a) 각 사용자는 각 전송채널별 현재 슬롯에서의 가능 전송률과 이전 슬롯에서의 평균 전송률을 보고하는 단계;
    b) 상기 a) 단계에서 보고된 각각의 전송률 정보를 토대로 각 사용자의 전송채널별 가능한 모든 할당 방법에 대해 스케줄링 우선순위를 계산하는 단계; 및
    c) 상기 b) 단계에서 계산된 각 사용자의 전송채널별 가능한 모든 할당 방법의 스케줄링 우선순위에서 최대 우선순위 값을 갖는 할당 방법을 결정하고, 그에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송하는 단계
    를 포함하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법.
  6. 제5항에 있어서,
    상기 b) 단계는 각 전송채널에 사용자를 할당하는 방법의 수를 아래 수학식에 의해 계산함;
    C는 전송채널 집합, U는 사용자 집합, ｜U｜와 ｜C｜는 각 집합의 원소의 개수임;
    것을 특징으로 하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법.
  7. 제5항에 있어서,
    상기 b) 단계는 각 사용자의 전송 채널별 모든 가능한 할당 방법들의 스케줄링 우선순위(Ps)를 아래 수학식과 같이 비례균등 스케줄링 방식을 이용하여 계산함;
    여기서, Us는 S에 의해 적어도 한 채널이상 할당되는 사용자의 집합,는 의 i번째 원소,는 각각의 S에 의해 현재 슬롯에서 선택되는 사용자의 현재 슬롯과 이전 슬롯의 평균 전송률, T는 평균 전송률을 구하는 데 이용되는 슬롯 개수임;
    것을 특징으로 하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법.
  8. 제5항에 있어서,
    상기 c) 단계는 아래 수학식에 의해 최대 우선순위 값을 갖는 사용자 할당 방법(J)을 결정함;
    것을 특징으로 하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법.
  9. 제5항에 있어서,
    상기 c) 단계는,
    c-1) 임의의 스케줄링(S)과 비례균등 스케줄링은 아래 수학식과 같은 특성을 갖음;
    c-2) 상기 c-1) 단계의 수학식을 이용하여 전체 사용자 중에서 임의의 스케줄링(S)이나 비례균등 스케줄링(P) 중 어느 한 방법에 의해 선택되지 않은 사용자의 집합()을 적용함;
    여기서,는 현재 슬롯에서의 평균 전송률임;
    c-3) 상기 c-2) 단계의 수학식에서을 계산함;
    는 이전 슬롯의 평균 전송률,현재 슬롯의 전송채널 c로의 가능 전송률, T는 평균 전송률을 구하는 슬롯 수 임;
    c-4) 상기 c-3) 단계에서 계산한를 상기 c-2) 단계의 수학식에 적용하함;
    여기서,에서이 참이면 1, 거짓이면 0이 됨;
    c-5) 상기 c-4) 단계의 수학식에 의해 임의의 스케줄링 방법들 중에서 스케줄링 우선순위()가 최고 값을 갖는 비례균등 스케줄링 방식을 채택함;
    을 특징으로 하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법.
  10. 다중 전송파 또는 다중 안테나를 이용하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법의 프로그램을 기록한 기록매체에 있어서,
    각 사용자는 각 전송채널별 현재 슬롯에서의 가능 전송률과 이전 슬롯에서의 평균 전송률을 보고하는 제1 기능;
    상기 제1 기능을 통해 보고된 각각의 전송률 정보를 토대로 각 사용자의 전송채널별 가능한 모든 할당 방법에 대해 스케줄링 우선순위를 계산하는 제2 기능;및
    상기 제2 기능을 통해 계산된 각 사용자의 전송채널별 가능한 모든 할당 방법의 스케줄링 우선순위에서 최대 우선순위 값을 갖는 할당 방법을 결정하고, 그에 따라 각 전송채널별로 사용자를 선택하여 데이터를 전송하는 제3 기능
    을 포함하는 다중 전송 채널 시스템에서의 비례균등 스케줄링 방법의 프로그램이 기록된 기록매체.
KR1020040069653A 2004-09-01 2004-09-01 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체 KR100651426B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040069653A KR100651426B1 (ko) 2004-09-01 2004-09-01 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체
US11/218,047 US20060045094A1 (en) 2004-09-01 2005-09-01 Proportional fair scheduling apparatus for multi-transmission channel system, method thereof and recording medium for recording program of the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040069653A KR100651426B1 (ko) 2004-09-01 2004-09-01 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체

Publications (2)

Publication Number Publication Date
KR20040083040A true KR20040083040A (ko) 2004-09-30
KR100651426B1 KR100651426B1 (ko) 2006-11-29

Family

ID=35942956

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040069653A KR100651426B1 (ko) 2004-09-01 2004-09-01 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체

Country Status (2)

Country Link
US (1) US20060045094A1 (ko)
KR (1) KR100651426B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100950357B1 (ko) * 2006-08-18 2010-03-29 후지쯔 가부시끼가이샤 무선 네트워크에서 채널들을 할당하는 시스템 및 방법
KR101023834B1 (ko) * 2009-02-05 2011-03-22 아주대학교산학협력단 다중 사용자 통신 시스템에서 스케쥴링 장치 및 방법
US7917149B2 (en) 2006-08-18 2011-03-29 Fujitsu Limited System and method for reusing wireless resources in a wireless network
KR101080392B1 (ko) * 2004-12-31 2011-11-04 재단법인서울대학교산학협력재단 다중 송수신 안테나 시스템에서의 스케줄링 방법

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8605579B2 (en) * 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
US8134924B2 (en) * 2007-11-27 2012-03-13 Qualcomm Incorporated Methods and apparatus related to scheduling in a wireless communications system using shared air link resources for traffic
KR102505060B1 (ko) * 2018-01-12 2023-03-02 삼성전자주식회사 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7933249B2 (en) 2000-02-08 2011-04-26 Ipr Licensing, Inc. Grade of service and fairness policy for bandwidth reservation system
US7126927B2 (en) * 2001-11-27 2006-10-24 Telefonaktiebolaget Lm Ericsson (Publ) System and method for fair, channel-dependent scheduling for wireless systems
KR100446501B1 (ko) * 2001-12-15 2004-09-04 삼성전자주식회사 이동통신기지국에서 서비스품질에 따른 호 수락 제어 방법및 장치
US7596089B2 (en) * 2002-06-04 2009-09-29 Alcatel-Lucent Usa Inc. Scheduler method and apparatus for communication systems
KR100520608B1 (ko) * 2003-01-20 2005-10-10 삼성전자주식회사 고속 데이터 전송을 위한 이동통신 시스템에서 패킷스케쥴링 방법
KR20050092145A (ko) * 2004-03-15 2005-09-21 인포뱅크 주식회사 이동통신시스템에서의 패킷 스케줄링 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101080392B1 (ko) * 2004-12-31 2011-11-04 재단법인서울대학교산학협력재단 다중 송수신 안테나 시스템에서의 스케줄링 방법
KR100950357B1 (ko) * 2006-08-18 2010-03-29 후지쯔 가부시끼가이샤 무선 네트워크에서 채널들을 할당하는 시스템 및 방법
US7756198B2 (en) 2006-08-18 2010-07-13 Fujitsu Limited System and method for assigning channels in a wireless network
US7917149B2 (en) 2006-08-18 2011-03-29 Fujitsu Limited System and method for reusing wireless resources in a wireless network
KR101023834B1 (ko) * 2009-02-05 2011-03-22 아주대학교산학협력단 다중 사용자 통신 시스템에서 스케쥴링 장치 및 방법

Also Published As

Publication number Publication date
KR100651426B1 (ko) 2006-11-29
US20060045094A1 (en) 2006-03-02

Similar Documents

Publication Publication Date Title
JP4632245B2 (ja) 送信局、移動通信システムおよび送信電力制御方法
US7415275B2 (en) Frequency selection apparatus, a mobile communications system, and a multi-band frequency resource management method
US8798683B2 (en) Allocation of sub channels of MIMO channels of a wireless network
JP4673316B2 (ja) 無線通信方法、ノード、マルチユーザ・マルチキャリア通信システムおよびユーザ装置
US9253788B2 (en) Resource allocation method and apparatus of base station in wireless communication system
KR101020044B1 (ko) 다중 주파수 대역을 사용하는 통신 시스템의 대역 할당 스케쥴링 장치 및 방법
KR101365563B1 (ko) 다중 사용자 통신 방법에서 피드백 정보 제어 방법
EP1760954A1 (en) Scheduler for controlling a transmitter/receiver, base station for a mobile communications network, methods and computer programs for operating the same
JP2008518491A (ja) ダイナミック限定的再使用スケジューラ
KR101176803B1 (ko) 무선 통신 네트워크에서 리소스 할당을 실행하기 위한 방법, 기지국 및 무선 통신 네트워크
Hajisami et al. Dynamic joint processing: Achieving high spectral efficiency in uplink 5G cellular networks
KR100830368B1 (ko) 스마트 안테나 시스템에서 스케줄링 장치 및 방법
CN108702769A (zh) 资源分配的方法、基站和信道质量分级设备
da Mata et al. Resource allocation for the LTE uplink based on Genetic Algorithms in mixed traffic environments
US20060045094A1 (en) Proportional fair scheduling apparatus for multi-transmission channel system, method thereof and recording medium for recording program of the same
Niu et al. User classification and scheduling in LTE downlink systems with heterogeneous user mobilities
KR101714503B1 (ko) 무선통신 시스템에서 스케줄링 방법 및 장치
KR101568081B1 (ko) 셀룰러 시스템에서의 d2d 통신을 위한 자원 할당 방법 및 그 장치
US20050195843A1 (en) Group based packet scheduling algorithm
US7924777B2 (en) Method for deciding transmission priority of non-realtime data and apparatus and method for controlling interference between cells using the same
CN108738158B (zh) 一种基于吞吐量优化的lte下行链路调度方法
KR20100046755A (ko) 다중 셀 다중 안테나 환경의 무선통신 시스템 및 그 방법
Sylia et al. Resource allocation in a multi-carrier cell using scheduler algorithms
JP2013229727A (ja) 移動局選択装置、移動局選択方法およびコンピュータプログラム
Kotake et al. Proposal and Evaluation of ASPF-MIMO Scheduling in LTE System

Legal Events

Date Code Title Description
A201 Request for examination
G15R Request for early publication
N231 Notification of change of applicant
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: 20121030

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20141030

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151029

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161028

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee