KR101284807B1 - 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치 - Google Patents

이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치 Download PDF

Info

Publication number
KR101284807B1
KR101284807B1 KR1020120154206A KR20120154206A KR101284807B1 KR 101284807 B1 KR101284807 B1 KR 101284807B1 KR 1020120154206 A KR1020120154206 A KR 1020120154206A KR 20120154206 A KR20120154206 A KR 20120154206A KR 101284807 B1 KR101284807 B1 KR 101284807B1
Authority
KR
South Korea
Prior art keywords
mobile communication
uplink
priority
channel state
communication terminal
Prior art date
Application number
KR1020120154206A
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 엘아이지넥스원 주식회사
Priority to KR1020120154206A priority Critical patent/KR101284807B1/ko
Application granted granted Critical
Publication of KR101284807B1 publication Critical patent/KR101284807B1/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/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1268—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of uplink data flows
    • 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
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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
    • 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
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 명세서에서는 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치에 대해 개시한다.
본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법은 이동통신 단말기들의 상향링크 채널상태정보와 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 단계, 상향링크 채널상태정보와 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 단계 및 결정된 이동통신 단말기에 상향링크 자원을 할당하는 단계를 포함한다.

Description

이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치{Apparatus for Up-Link Scheduling in Mobile Communication System and Method thereof}
본 명세서에서는 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치에 대해 개시한다.
이동통신 시스템에서 상향링크(Up-Link) 데이터를 전송하는 일반적인 과정을 설명하면, 기지국에 위치한 상향링크 스케줄러(Scheduler)에 의해 상향링크 데이터를 전송하기 위한 자원을 할당하고, 이동통신 단말기는 기지국에서 통보한 상향링크 자원 정보를 이용하여 상향링크 버퍼에 입력된 데이터를 송신하게 된다.
이동통신 시스템에서 스케줄러(Scheduler)는 통신시스템을 운용하기 위해 사용할 수 있는 한정된 자원을 효율적으로 배분하는 기능을 수행한다. 현재의 이동통신 기술은 개인 이동통신 단말을 통해 다양한 채널 환경, 운영 시나리오에 있어서 사용자의 요구에 특화된 무선 및 방송통신 융합형 모바일 멀티미디어 서비스를 제공해 주는 방향으로 진화하고 있다. 또한, 이동통신 시스템의 효율적인 서비스 지원을 위해서는 각 클래스별 QoS(Quality of Service)를 고려하여 자원을 할당하는 것이 필요하다.
4세대 이동통신 시스템의 효율적인 서비스 지원을 위해서는 스케줄러를 이용한 자원 할당이 매우 중요하다. 지금까지 잘 알려져 있는 종래 스케줄러인 Proportional Fair나 Maximum C/I는 쓰루풋 성능은 좋으나 실시간 서비스를 제공하기에는 어려움이 많고, Round-Robin의 경우에는 효율성이 좋지 못하다. 많은 연구들을 통하여 다양한 스케줄러들이 제안되었지만 기존의 방법들은 실시간 트래픽과 비실시간 트래픽이 다양하게 공존하는 실제 동작 시나리오를 반영하기보다는 특정 동작 시니라오에만 초점을 맞춰 실제 환경에서 실시간 서비스의 지연조건을 만족시키지 못하거나, 전체 쓰루풋(throughput)이 떨어지는 문제점이 있었다.
본 명세서에서는 전술한 문제점들을 해결하기 위한 것으로서, 쓰루풋을 높일 수 있는 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치를 제공하고, 이와 함께 각 서비스들의 QoS 조건을 고려할 수 있는 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치를 제공한다.
본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법의 일 실시예는 이동통신 단말기들의 상향링크 채널상태정보와 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 단계, 상향링크 채널상태정보와 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 단계 및 결정된 이동통신 단말기에 상향링크 자원을 할당하는 단계를 포함한다.
본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법의 일 실시예는 이동통신 단말기들의 상향링크 채널상태정보와 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 입력부, 상향링크 채널상태정보와 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 제어부 및 결정된 이동통신 단말기에 상향링크 자원을 할당하는 스케줄링부를 포함한다.
본 명세서에 개시되는 발명들에 의하면, 이동통신 단말기들의 채널상태를 고려하여 스케줄링함으로써 쓰루풋이 향상된다. 또한, 다른 실시예에서는 이와 함께 데이터의 긴급도를 이용하여 우선 처리할 데이터를 결정함으로써 QoS를 만족시킬 수 있다.
도 1은 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법의 일 실시예를 설명하기 위한 도면이다.
도 2는 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 장치의 일 실시예를 설명하기 위한 도면이다.
도 3은 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법의 다른 실시예를 설명하기 위한 도면이다.
도 4는 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 장치의 다른 실시예를 설명하기 위한 도면이다.
도 5는 본 명세서에서 개시하는 이동통신 시스템에서 상향링크 스케줄링 방법에 의해 이동통신 단말기들의 스케줄링을 위한 우선순위를 결정하는 방법에 대한 구체적인 실시예를 설명하기 위한 도면이다.
이하의 내용은 단지 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 발명의 원리를 구현하고 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다.
또한, 발명의 원리, 관점 및 실시예들 뿐만 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다. 또한 이러한 균등물들은 현재 공지된 균등물뿐만 아니라 장래에 개발될 균등물 즉 구조와 무관하게 동일한 기능을 수행하도록 발명된 모든 소자를 포함하는 것으로 이해되어야 한다.
따라서, 예를 들어, 본 명세서의 블럭도는 발명의 원리를 구체화하는 예시적인 개념적 관점을 나타내는 것으로 이해되어야 한다. 이와 유사하게, 모든 흐름도, 상태 변환도, 의사 코드 등은 컴퓨터가 판독 가능한 매체에 실질적으로 나타낼 수 있고 컴퓨터 또는 프로세서가 명백히 도시되었는지 여부를 불문하고 컴퓨터 또는 프로세서에 의해 수행되는 다양한 프로세스를 나타내는 것으로 이해되어야 한다.
프로세서 또는 이와 유사한 개념으로 표시된 기능 블럭을 포함하는 도면에 도시된 다양한 소자의 기능은 전용 하드웨어뿐만 아니라 적절한 소프트웨어와 관련하여 소프트웨어를 실행할 능력을 가진 하드웨어의 사용으로 제공될 수 있다. 프로세서에 의해 제공될 때, 상기 기능은 단일 전용 프로세서, 단일 공유 프로세서 또는 복수의 개별적 프로세서에 의해 제공될 수 있고, 이들 중 일부는 공유될 수 있다.
또한 프로세서, 제어 또는 이와 유사한 개념으로 제시되는 용어의 명확한 사용은 소프트웨어를 실행할 능력을 가진 하드웨어를 배타적으로 인용하여 해석되어서는 아니되고, 제한 없이 디지털 신호 프로세서(DSP) 하드웨어, 소프트웨어를 저장하기 위한 롬(ROM), 램(RAM) 및 비 휘발성 메모리를 암시적으로 포함하는 것으로 이해되어야 한다. 주지관용의 다른 하드웨어도 포함될 수 있다.
본 명세서의 특허청구범위에서, 상세한 설명에 기재된 기능을 수행하기 위한 수단으로 표현된 구성요소는 예를 들어 상기 기능을 수행하는 회로 소자의 조합 또는 펌웨어/마이크로 코드 등을 포함하는 모든 형식의 소프트웨어를 포함하는 기능을 수행하는 모든 방법을 포함하는 것으로 의도되었으며, 상기 기능을 수행하도록 상기 소프트웨어를 실행하기 위한 적절한 회로와 결합된다. 이러한 특허청구범위에 의해 정의되는 발명은 다양하게 열거된 수단에 의해 제공되는 기능들이 결합되고 청구항이 요구하는 방식과 결합되기 때문에 상기 기능을 제공할 수 있는 어떠한 수단도 본 명세서로부터 파악되는 것과 균등한 것으로 이해되어야 한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 발명을 설명함에 있어서 발명과 관련된 공지 기술에 대한 구체적인 설명이 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
본 명세서에서는 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치에 대한 다양한 실시예들을 개시한다.
본 명세서에 개시된 실시예에 의하면, 이동통신 시스템에서 이동통신 단말기들의 채널상태정보에 기초하여 스케줄링을 수행한다. 이렇게 함으로써 채널상태가 좋은 이동통신 단말기에 자원할당의 우선순위를 부여함으로써 쓰루풋을 향상시킬 수 있다. 여기서 자원할당은 이동통신 단말기에게 통신기회를 부여하는 것을 포함하는 개념으로 해석할 수 있다.
한편, 채널상태가 좋은 이동통신 단말기에만 자원이 할당됨으로써 자원할당의 공평성이 저해되는 것을 방지하기 위해 이동통신 단말기들의 자원할당 이력정보를 자원할당의 우선순위를 결정하는 요소로 부가한다. 이렇게 함으로써, 쓰루풋을 향상시키면서도 공평성을 유지할 수 있는 스케줄링이 가능해진다.
또한, QoS 조건을 고려함으로써 데이터 전송의 긴급도에 따라 단말 내 버퍼에서 긴급한 데이터들을 처리할 수 있도록 함으로써 QoS 를 만족시킬 수 있다.
이러한 실시예들에 의하면 이동통신 시스템에서 제공하는 각 서비스들의 QoS 조건을 고려하게 되고, 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 서비스들을 효율적으로 제공할 수 있는 스케줄링 방법 및 장치를 제공할 수 있게 된다.
이하에서 도면을 참조하여 자세히 설명한다. 일반적인 스케줄링 방법과 공통되는 부분은 이미 공지된 것이므로 자세한 설명은 생략하며, 본 명세서에서 개시하는 주요한 기술적인 사항에 대해서 주로 설명한다.
도 1은 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법의 일 실시예를 설명하기 위한 도면이다.
도 1을 참조하면, 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 방법은 이동통신 단말기들의 상향링크 채널상태정보와 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 단계(S101, S102), 상향링크 채널상태정보와 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 단계(S103) 및 결정된 이동통신 단말기에 상향링크 자원을 할당하는 단계(S104)를 포함한다.
채널상태정보는 이동통신 단말기들의 채널상태에 따른 기 설정된 값을 포함하고, 채널상태가 좋은 이동통신 단말기에 상향링크 자원을 할당하는 우선순위가 부여되도록 기 설정된 값이 할당될 수 있다. 여기서, 기 설정된 값은 스케줄링 방법이 수행되기 전에 이미 설정되거나 또는, 스케줄링 방법이 수행되면서 별도의 조건에 따라 변경될 수 있는 값일 수 있다. 채널상태가 좋은 이동통신 단말기에 상향링크 자원을 할당하는 우선순위가 부여되도록 기 설정된 값이 할당되는 것은 복수의 기 설정된 값 중 채널상태가 좋은 이동통신 단말기에 자원할당의 우선순위가 부여되도록 복수의 이동통신 단말기들에 복수의 기 설정된 값 중 대응되는 값을 하나씩 할당되도록 할 수 있다. 예를 들어, 우선순위를 부여하는 값이 작을수록 우선순위를 부여하는 경우, 채널상태가 좋은 이동통신 단말기에 할당되는 기 설정된 값은 작은 값으로 정해진다. 이렇게 함으로써, 채널상태가 좋은 단말기에 자원할당의 우선순위를 부여하게 되어 쓰루풋이 향상될 수 있다.
자원할당 이력정보는 이동통신 단말기들에 상향링크 자원의 할당유무에 대한 이력정보를 포함하고, 할당유무에 대한 이력정보는 상향링크 자원 미할당 이동통신 단말기에 상향링크 자원의 할당 우선순위가 부여되도록 결정될 수 있다. 채널상태가 좋은 단말기에만 자원할당을 하는 경우 자원배분에 대한 공평성에 문제가 생길 수 있다. 자원할당 이력정보는 이러한 불공평의 문제를 해소하기 위한 것으로서, 복수의 이동통신 단말기들에 대한 자원할당 유무에 대한 정보에 기초하여 자원할당을 적게 받은 이동통신 단말기에 자원할당의 우선순위가 부여될 수 있도록 결정된다. 예를 들어, 우선순위를 부여하는 값이 작을수록 우선순위를 부여하는 경우, 자원 미할당 이동통신 단말기들에 우선순위를 부여하는 값이 작아질 수 있도록 값이 설정되도록 할 수 있다. 실시예에 따라서는 연속된 자원 미할당 이동통신 단말기에 우선순위가 부여될 수 있도록 결정할 수도 있다.
이렇게 자원을 할당할 이동통신 단말기를 결정하는 일 실시예로, 이동통신 단말기를 결정하는 단계(S103)는 상향링크 자원의 할당을 [수학식1] 에 기초하여 결정하는 단계를 포함할 수 있다.
[수학식 1]
C=VFT-VT
여기서, C(Credit)는 상향링크 자원할당 우선순위를 결정하는 값, VFT(Virtual Finish Time)는 각 이동통신 단말기들에 할당된 기 설정된 값으로서 채널상태가 좋은 이동통신 단말기에 상향링크 자원할당의 우선순위가 부여되도록 결정됨, VT(Virtual Time)는 상향링크 자원 미할당 횟수에 따라 결정되는 값으로 미할당 횟수가 많을수록 상향링크 자원할당의 우선순위가 부여되도록 결정됨.
예를 들어, C가 작을수록 우선순위가 부여되는 경우, 채널상태가 좋은 이동통신 단말기에는 VFT가 작은 값으로 할당되고, 자원 미할당 횟수가 많은 이동통신 단말기에는 VT가 큰 값으로 결정도록 함으로써, 채널상태가 좋은 이동통신 단말기일수록 또한 자원 미할당 횟수가 많은 이동통신 단말기일수록 C가 작아지게 된다.
여기서, 미할당 횟수는 연속된 상향링크 자원 미할당 횟수에 따라 결정될 수 있고, 기 설정된 값은 채널상태가 좋은 이동통신 단말기에 상향링크 자원을 할당하는 우선순위를 갖도록 설정될 수 있으며, 기 설정된 값은 미할당 횟수가 많을수록 상향링크 자원을 할당하는 우선순위를 갖도록 설정될 수 있다.
이동통신 시스템에서의 상향링크 스케줄링 방법에는 데이터 전송의 긴급도에 따라 상향링크로 전송할 데이터 우선순위를 결정하는 단계 및 데이터 우선순위에 따라 상향링크로 전송할 데이터를 결정하는 단계를 더 포함할 수 있다.
데이터 전송의 긴급도는 이동통신 시스템에서 QoS에 따라 분류된 서비스 클래스에 따라 분류될 수 있다. QoS에 따른 분류된 서비스 클래스 서비스 타입에 따라 비요구 보장 서비스(Unsolicited Guaranteed Service; 이하"UGS"), 실시간 서비스(real-time Polling Servicce; 이하 "rtPS"), 비실시간 서비스(non-real-time Polling Service; 이하 "nrtPS")등으로 분류되며, 실시간 데이터들(UGS, ertPS, rtPS)의 긴급도를 계산하여 우선순위를 정한 후 단말 내에서 우선 처리할 데이터를 결정한다.
UGS는 VoIP(Voice over IP)와 같이 고정된 크기의 패킷을 주기적으로 발생하는 트래픽 흐름들을 지원하기 위해 고안되었다. 본 서비스는 고정된 크기의 슬롯 할당을 주기적으로 제공함으로써 예약 요청과 허가 과정에 따르는 지연 및 오버헤드를 제거할 수 있고, 흐름의 실시간 요구 사항을 만족시킬 수 있는 할당 방안을 제시한다. 본 서비스를 받는 가입자 단말은 요청/전송 정책에 따라서 경쟁을 통한 예약 요청이나 piggyback을 통한 예약 요청을 할 수 없으며, 기지국은 해당 단말에 예약 요청을 위한 전송 기회를 부여해서는 안 된다.
rtPS는 MPEG 비디오와 같은 가변 길이의 데이터 패킷을 주기적으로 발생하는 실시간 트래픽을 지원한다. 본 서비스는 해당 단말에게 유니캐스트(unicast) 대역 요청 기회(poll)를 주기적으로 제공하여 원하는 만큼의 대역폭을 요청하도록 함으로써 서비스 흐름의 실시간 요구를 만족시킨다. 위의 UGS 서비스에 비해 보다 많은 오버헤드가 발생하지만 최적의 데이터 전송 효율을 위한 가변 크기의 대역폭 할당을 지원할 수 있다. 기지국은 본 서비스를 받는 가입자 단말에게 주기적인 유니캐스트 대역 요청 기회(unicast poll)를 제공하며 해당 단말은 설정된요청/전송 정책에 의해서 주어진 요청 기회만을 사용할 수 있고 경쟁을 통한 요청을 할 수 없다. 주요 서비스정보 요소는 규정된 폴링 주기(nominal polling interval), 허용된 폴링 지터(tolerate polling jitter), 그리고 요청/전송 정책이다.
nrtPS 서비스는 높은 대역을 요구하는 FTP(File Transfer Protocol) 같은 가변 크기의 데이터 허가 버스트(burst) 형태(Data Grant Burst Type)을 요구하는 비 실시간 트래픽 흐름들을 지원하기 위해 제공된다. 기지국은 유니캐스트 폴(poll)을 적절히 제공하는 반면, 단말은 필요할 때 경쟁에 의한 요청도 할 수 있다. 주요 서비스 매개변수는 규정된 폴링 주기, 예약된 최소 트래픽 전송율, 요청/전송 정책 그리고 트래픽 우선순위이다.
본 실시예에서의 긴급도는 각 클래스들에 따라 [수학식2]에 의해 결정될 수 있다.
[수학식 2]
Figure 112012108197351-pat00001
여기서, U는 긴급도, MWT는 최대 허용 대기시간, WT는 현재 대기시간.
이렇게 실시간 데이터들의 긴급도를 계산하여 이동통신 단말기 내의 버퍼에서 가장 긴급한 데이터를 우선적으로 처리한 후 나머지 데이터들을 처리하도록 함으로써, QoS를 만족할 수 있게 된다.
따라서, 이러한 실시예에 따르면 이동통신 시스템에서 제공하는 각 서비스들의 QoS 조건을 고려하게 되고, 실시간 트래픽과 비 실시간 트래픽이 다양하게 공존하는 실제 서비스들을 효율적으로 제공할 수 있다.
도 2는 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 장치의 일 실시예를 설명하기 위한 도면이다.
도 2를 참조하면, 본 명세서에서 개시하는 이동통신 시스템에서의 상향링크 스케줄링 장치(210)는 이동통신 단말기들의 상향링크 채널상태정보와 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 입력부(211), 상향링크 채널상태정보와 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 제어부(212) 및 결정된 이동통신 단말기에 상향링크 자원을 할당하는 스케줄링부(213)를 포함한다.
채널상태정보는 이동통신 단말기들의 채널상태에 따른 기 설정된 값을 포함하고, 채널상태가 좋은 이동통신 단말기에 상향링크 자원을 할당하는 우선순위가 부여되도록 기 설정된 값이 할당될 수 있다.
자원할당 이력정보는 이동통신 단말기들에 상향링크 자원의 할당유무에 대한 이력정보를 포함하고, 할당유무에 대한 이력정보는 상향링크 자원 미할당 이동통신 단말기에 상향링크 자원의 할당 우선순위가 부여되도록 결정될 수 있다.
제어부(212)에 대한 일 실시예로서, 제어부는 상향링크 자원의 할당을 상기 [수학식1]에 기초하여 결정되도록 할 수 있다.
이동통신 시스템에서의 상향링크 스케줄링 장치에서 제어부는 데이터 전송의 긴급도에 따라 상향링크로 전송할 데이터 우선순위를 결정하고, 데이터 우선순위에 따라 상향링크로 전송할 데이터를 결정할 수 있다. 여기서, 긴급도는 [수학식2]에 의해 결정될 수 있다.
장치로 구현되는 것을 제외하고, 구체적인 사항은 도 1의 이동통신 시스템에서의 상향링크 스케줄링 방법의 설명과 중복되므로 여기서는 생략하기로 한다.
도 3은 본 명세서에서 개시하는 이동통신 시스템에서 상향링크 스케줄링 방법에 의해 이동통신 단말기들의 스케줄링을 위한 우선순위를 결정하는 방법에 대한 구체적인 실시예를 설명하기 위한 도면이다. 여기서, VT는 Virtual Time을, C는 Credit을, P는 Priority를, SI는 Scheduling Interval을 의미한다. 우선순위가 부여되는 계산은 [수학식 1]에 따른다. 스케줄링 장치(스케줄러)는 각 이동통신 단말기마다 VT와 VFT를 가지고 이를 토대로 C를 계산하여 이동통신 단말기들을 스케줄링한다. 여기서, VFT는 이동통신 단말기의 채널상태가 좋을수록 작은 값을 갖고, C는 VFT에서 VT를 뺀 값이며, C가 작을수록 높은 우선순위를 갖는다.
도 3을 참조하면, 본 구체적인 실시예에서는 이동통신 단말기는 3개이고, 스케줄링 장치는 Scheduling Interval(SI)에 따라 0에서 25까지 동작한다. [수학식1]에 따른 VFT는 채널상태에 따라 각 이동통신 단말기마다 다르게 결정되는 것으로서, 3개의 이동통신 단말기들에 대해 채널상태가 좋은 이동통신 단말기 순으로 10, 15, 20의 값이 기 설정된다. 도 5에서는 제1 이동통신 단말기의 VFT는 10이고, 제2 이동통신 단말기의 VFT는 15이고, 제3이동통신 단말기의 VFT는 20이다. 즉, 제1 이동통신 단말기의 채널상태가 가장 좋은 경우이다. VT는 각 이동통신 단말기별로 0부터 시작하고, 1씩 증가하며, 이동통신 단말기가 자원을 할당받으면 0으로 초기화된다. 본 구체적인 실시예에서는 항상 버퍼가 꽉 차있는 상태이며, SI 당 하나의 패킷만 처리할 수 있는 경우로 예를 든다.
SI가 0일 때 C값이 가장 작은 제1 이동통신 단말기(1번)가 할당을 받는다. 할당받은 SI에는 박스표시가 되어 있다. 할당받은 제1 이동통신 단말기에 대한 VT값은 증가하지 않고, 할당받지 않은 제2 및 제3 이동통신 단말기의 VT값이 증가한다. SI가 6일 때, C 값이 가장 작은 제2 이동통신 단말기가 할당받게 되고 제2 이동통신 단말기의 VT는 다음 차례에 0으로 초기화된다. 서로 다른 이동통신 단말기의 C값이 같은 경우는 같은 값을 갖는 이동통신 단말기들 중에서 어느 이동통신 단말기가 우선순위를 받는지는 무작위로 선택되도록 할 수 있다. 제3 이동통신 단말기의 경우 SI가 11인 때에 할당을 받게 되고, 다음 차례에 VT가 0으로 초기화된다. 이렇게 함으로써, 채널상태가 좋은 이동통신 단말기에 우선권을 부여하면서도 공평성의 견지에서 우선권을 부여받지 못한 이동통신 단말기에도 기회를 주도록 할 수 있다.
한편, VFT값을 어떻게 정하는가에 따라 쓰루풋 성능 위주로 구현하거나, 공평성(공정성) 위주로 구현될 수 있다. 즉, 이동통신 단말기들의 VFT 값들을 큰 값으로 설정하면, 쓰루풋 성능에 대한 기여도가 높게 되고, 이동통신 단말기들의 VFT 값들을 작은 값으로 설정하면, 공평성에 대한 기여도가 높게 구현될 수 있다. VT의 경우에도 동일한 개념에 의해 쓰루풋 성능 위주로 구현하거나, 공평성(공정성) 위주로 구현될 수 있다.
이상에서 실시 예를 중심으로 설명하였으나 이는 단지 예시일 뿐 본 발명을 한정하는 것이 아니며, 본 발명이 속하는 분야의 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 예를 들어, 실시 예에 구체적으로 나타난 각 구성 요소는 변형하여 실시할 수 있는 것이다. 그리고 이러한 변형과 응용에 관계된 차이점들은 첨부된 청구 범위에서 규정하는 본 발명의 범위에 포함되는 것으로 해석되어야 할 것이다.
210: 스케줄링 장치
211: 입력부
212: 제어부
213: 스케줄링부

Claims (18)

  1. 이동통신 단말기들의 상향링크 채널상태정보와 상기 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 단계;
    상기 상향링크 채널상태정보와 상기 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 단계; 및
    상기 결정된 이동통신 단말기에 상기 상향링크 자원을 할당하는 단계;
    를 포함하되, 상기 채널상태정보는 상기 이동통신 단말기들의 채널상태에 따른 기 설정된 값을 포함하고, 상기 채널상태가 좋은 이동통신 단말기에 상기 상향링크 자원을 할당하는 우선순위가 부여되도록 상기 기 설정된 값이 할당되는 것을 특징으로 하는, 이동통신 시스템에서의 상향링크 스케줄링 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 자원할당 이력정보는
    상기 이동통신 단말기들에 상기 상향링크 자원의 할당유무에 대한 이력정보를 포함하고, 상기 할당유무에 대한 이력정보는 상향링크 자원 미할당 이동통신 단말기에 상기 상향링크 자원의 할당 우선순위가 부여되도록 결정되는, 이동통신 시스템에서의 상향링크 스케줄링 방법.
  4. 제1항에 있어서,
    상기 이동통신 단말기를 결정하는 단계는
    상기 상향링크 자원의 할당을 하기 수학식에 기초하여 결정하는 단계를 포함하는, 이동통신 시스템에서의 상향링크 스케줄링 방법.

    [수학식]
    P=VFT-VT
    여기서, P는 상향링크 자원할당 우선순위, VFT는 각 이동통신 단말기들에 할당된 기 설정된 값으로서 채널상태가 좋은 이동통신 단말기에 상향링크 자원할당의 우선순위가 부여되도록 결정됨, VT는 상향링크 자원 미할당 횟수에 따라 결정되는 값으로 미할당 횟수가 많을수록 상향링크 자원할당의 우선순위가 부여되도록 결정됨.
  5. 제4항에 있어서,
    상기 미할당 횟수는
    연속된 상향링크 자원 미할당 횟수에 따라 결정되는, 이동통신 시스템에서의 상향링크 스케줄링 방법.
  6. 제5항에 있어서,
    상기 기 설정된 값은
    상기 채널상태가 좋은 이동통신 단말기에 상기 상향링크 자원을 할당하는 우선순위를 갖도록 설정되는, 이동통신 시스템에서의 상향링크 스케줄링 방법.
  7. 제5항에 있어서,
    상기 기 설정된 값은
    상기 미할당 횟수가 많을수록 상기 상향링크 자원을 할당하는 우선순위를 갖도록 설정되는, 이동통신 시스템에서의 상향링크 스케줄링 방법.
  8. 제1항에 있어서,
    데이터 전송의 긴급도에 따라 상향링크로 전송할 데이터 우선순위를 결정하는 단계; 및
    상기 데이터 우선순위에 따라 상기 상향링크로 전송할 데이터를 결정하는 단계를 더 포함하는, 이동통신 시스템에서 상향링크 스케줄링 방법.
  9. 제8항에 있어서,
    상기 긴급도는 하기 수학식에 따라 결정하는 단계를 포함하는, 이동통신 시스템에서 상향링크 스케줄링 방법.

    [수학식]
    U=MWT-WT
    여기서, U는 긴급도, MWT는 최대 허용 대기시간, WT는 현재 대기시간.
  10. 이동통신 단말기들의 상향링크 채널상태정보와 상기 이동통신 단말기들에 대한 자원할당 이력정보를 입력받는 입력부;
    상기 상향링크 채널상태정보와 상기 자원할당 이력정보에 기초하여 상향링크 자원을 할당할 이동통신 단말기를 결정하는 제어부; 및
    상기 결정된 이동통신 단말기에 상기 상향링크 자원을 할당하는 스케줄링부;
    를 포함하되, 상기 채널상태정보는 상기 이동통신 단말기들의 채널상태에 따른 기 설정된 값을 포함하고, 상기 채널상태가 좋은 이동통신 단말기에 상기 상향링크 자원을 할당하는 우선순위가 부여되도록 상기 기 설정된 값이 할당되는 것을 특징으로 하는, 이동통신 시스템에서의 상향링크 스케줄링 장치.
  11. 삭제
  12. 제10항에 있어서,
    상기 자원할당 이력정보는
    상기 이동통신 단말기들에 상기 상향링크 자원의 할당유무에 대한 이력정보를 포함하고, 상기 할당유무에 대한 이력정보는 상향링크 자원 미할당 이동통신 단말기에 상기 상향링크 자원의 할당 우선순위가 부여되도록 결정되는, 이동통신 시스템에서의 상향링크 스케줄링 장치.
  13. 제10항에 있어서,
    상기 제어부는
    상기 상향링크 자원의 할당을 하기 수학식에 기초하여 결정하는, 이동통신 시스템에서의 상향링크 스케줄링 장치.

    [수학식]
    P=VFT-VT
    여기서, P는 상향링크 자원할당 우선순위, VFT는 각 이동통신 단말기들에 할당된 기 설정된 값으로서 채널상태가 좋은 이동통신 단말기에 상향링크 자원할당의 우선순위가 부여되도록 결정됨, VT는 상향링크 자원 미할당 횟수에 따라 결정되는 값으로 미할당 횟수가 많을수록 상향링크 자원할당의 우선순위가 부여되도록 결정됨.
  14. 제13항에 있어서,
    상기 미할당 횟수는
    연속된 상향링크 자원 미할당 횟수에 따라 결정되는, 이동통신 시스템에서의 상향링크 스케줄링 장치.
  15. 제14항에 있어서,
    상기 기 설정된 값은
    상기 채널상태가 좋은 이동통신 단말기에 상기 상향링크 자원을 할당하는 우선순위를 갖도록 설정되는, 이동통신 시스템에서의 상향링크 스케줄링 장치.
  16. 제14항에 있어서,
    상기 기 설정된 값은
    상기 미할당 횟수가 많을수록 상기 상향링크 자원을 할당하는 우선순위를 갖도록 설정되는, 이동통신 시스템에서의 상향링크 스케줄링 장치.
  17. 제10항에 있어서,
    상기 제어부는
    데이터 전송의 긴급도에 따라 상향링크로 전송할 데이터 우선순위를 결정하고, 상기 데이터 우선순위에 따라 상기 상향링크로 전송할 데이터를 결정하는, 이동통신 시스템에서 상향링크 스케줄링 장치.
  18. 제17항에 있어서,
    상기 긴급도는 하기 수학식에 따라 결정하는, 이동통신 시스템에서 상향링크 스케줄링 장치.

    [수학식]
    U=MWT-WT
    여기서, U는 긴급도, MWT는 최대 허용 대기시간, WT는 현재 대기시간.
KR1020120154206A 2012-12-27 2012-12-27 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치 KR101284807B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120154206A KR101284807B1 (ko) 2012-12-27 2012-12-27 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120154206A KR101284807B1 (ko) 2012-12-27 2012-12-27 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치

Publications (1)

Publication Number Publication Date
KR101284807B1 true KR101284807B1 (ko) 2013-07-10

Family

ID=48997081

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120154206A KR101284807B1 (ko) 2012-12-27 2012-12-27 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치

Country Status (1)

Country Link
KR (1) KR101284807B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101858998B1 (ko) * 2016-01-25 2018-05-18 주식회사 큐셀네트웍스 이동통신 시스템에서의 상향링크 자원 할당 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100077401A (ko) * 2008-12-29 2010-07-08 삼성전자주식회사 다중 반송파 전송 방식을 사용하는 상향링크 무선 통신 시스템에서의 사운딩 레퍼런스 신호 전송 방법 및 이를 위한 장치
KR20120083011A (ko) * 2011-01-17 2012-07-25 서울대학교산학협력단 기회적 단말 선택 기법을 이용한 다중 단말 협력 방법 및 다중 단말 협력 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100077401A (ko) * 2008-12-29 2010-07-08 삼성전자주식회사 다중 반송파 전송 방식을 사용하는 상향링크 무선 통신 시스템에서의 사운딩 레퍼런스 신호 전송 방법 및 이를 위한 장치
KR20120083011A (ko) * 2011-01-17 2012-07-25 서울대학교산학협력단 기회적 단말 선택 기법을 이용한 다중 단말 협력 방법 및 다중 단말 협력 시스템

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101858998B1 (ko) * 2016-01-25 2018-05-18 주식회사 큐셀네트웍스 이동통신 시스템에서의 상향링크 자원 할당 방법 및 장치

Similar Documents

Publication Publication Date Title
KR100900601B1 (ko) 무선 네트워크용 서비스 품질 스케줄러
JP5788554B2 (ja) 区分エンティティおよび容量を区分するための方法
JP6005879B2 (ja) セルラーネットワークにおいて無線リソースをスケジュールする方法およびシステム
WO2018059283A1 (zh) 一种无线资源分配方法及装置
JP2017532888A (ja) サービススケジューリング方法およびデバイス
JP4633713B2 (ja) 通信システムにおけるデータ送信方法及びシステム
US20160353459A1 (en) Apparatus and method for allocating base station resources based on virtualization
EP1938519A1 (en) Scheduling data across a shared communication link in a cellular communication system
Tsai et al. Resource management to increase connection capacity of real-time streaming in mobile WiMAX
KR101138105B1 (ko) 광대역 무선 접속 시스템의 단말에서 상향 링크 스케줄러와스케줄링 방법
KR20120041899A (ko) 무선통신 시스템에서 스케줄링 방법 및 장치
JP2000069548A (ja) 通信帯域割当方法
KR101284807B1 (ko) 이동통신 시스템에서의 상향링크 스케줄링 방법과 그 장치
Mai et al. Design of dynamic resource allocation scheme for real-time traffic in the LTE network
Nazari et al. A new distributed uplink packet scheduling algorithm in WiMAX newtorks
Jain et al. Comparative study of scheduling algorithms for WiMAX
Lee et al. Pre-allocation of unused bandwidth algorithm: A QoS control protocol for 802.16 network
Kahlon et al. Survey of scheduling algorithms in IEEE 802.16 PMP networks
KR100606898B1 (ko) 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템
Chan et al. Two-tier scheduling algorithm for uplink transmissions in IEEE 802.16 broadband wireless access systems
Sroya et al. Comparison of various scheduling schemes for voice over LTE networks
New et al. Wimax: Performance analysis and enhancement of real-time bandwidth request
Kumar et al. DBAM: Novel User Based Bandwidth Allocation Mechanism in WiMAX
Chuang et al. A channel-aware downlink scheduling scheme for real-time services in long-term evolution systems
EP3198813B1 (en) Method, apparatus and system

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated 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: 20160615

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180515

Year of fee payment: 6