KR101707020B1 - 통신 시스템에서 자원할당 방법 및 장치 - Google Patents

통신 시스템에서 자원할당 방법 및 장치 Download PDF

Info

Publication number
KR101707020B1
KR101707020B1 KR1020100052210A KR20100052210A KR101707020B1 KR 101707020 B1 KR101707020 B1 KR 101707020B1 KR 1020100052210 A KR1020100052210 A KR 1020100052210A KR 20100052210 A KR20100052210 A KR 20100052210A KR 101707020 B1 KR101707020 B1 KR 101707020B1
Authority
KR
South Korea
Prior art keywords
amount
uplink
resource
resource allocation
scheduling
Prior art date
Application number
KR1020100052210A
Other languages
English (en)
Other versions
KR20110132725A (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 KR1020100052210A priority Critical patent/KR101707020B1/ko
Publication of KR20110132725A publication Critical patent/KR20110132725A/ko
Application granted granted Critical
Publication of KR101707020B1 publication Critical patent/KR101707020B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Landscapes

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

Abstract

통신 시스템에서 자원할당 방법 및 장치가 제공된다. 기지국은 단말로부터 업링크 버스트를 수신하여, 상기 업링크 버스트에 포함된 데이터 또는 패딩 중 적어도 하나의 크기정보를 기초로 스케줄링 설정을 적용한다. 단말은 자원할당요청을 상기 기지국으로 전송하고, 상기 자원할당요청에 대한 응답으로 상기 스케줄링 설정에 따라 할당된 자원을 나타내는 업링크 자원할당 정보를 수신한다.

Description

통신 시스템에서 자원할당 방법 및 장치{Method and Apparatus for Allocating Resource in Communication System}
통신 시스템에서 자원할당 기술이 개시된다. 더욱 상세하게는, 업링크 버스트를 이용하여 업링크 자원을 스케줄링 함으로써, 보다 효율적으로 단말의 서비스 품질(Quality of service, QoS)을 관리할 수 있도록 하는 기술이 개시된다.
기지국은 단말로 전송될 데이터의 크기를 알 수 있다. 따라서, 다운링크 자원에 대한 자원할당은 할당될 자원의 크기 및 복수의 단말들에 대한 자원할당 순서 등을 고려하여 수행된다.
업링크 자원에 대한 자원할당은 기지국이 단말로부터 요청 받은 업링크 자원의 크기에 의존하여 스케줄링을 통해 이뤄진다. 이때, 단말이 요청하는 업링크 자원의 크기는 별도의 제한이 없으므로, 임의 단말은 실제 전송할 데이터의 크기보다 큰 업링크 자원의 할당을 기지국으로 요청할 수 있다.
만약, 기지국이 요청 받은 큰 업링크 자원을 임의 단말에게 할당하는 경우, 실제 데이터의 전송에 쓰이지 않는 자원이 낭비되어 기지국의 업링크 처리량(throughput)이 감소할 수 있다. 또한, 실제 전송할 데이터의 크기보다 큰 업링크 자원의 할당을 요청하는 임의 단말에게 많은 자원이 할당되면, 다른 단말들의 서비스 품질 수준을 보장하기 어렵다.
예시적인 실시 예에 따른 일 측면에 있어서, 기지국의 자원할당 방법은, 단말로부터 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 수신하는 과정, 및 상기 자원할당요청에 대한 응답으로 상기 단말에 대한 업링크 자원할당 정보를 상기 단말에게 전송하는 과정을 포함하고, 상기 업링크 자원할당 정보는 상기 단말에 대한 스케줄링 설정에 따라 할당된 자원을 나타내고, 상기 스케줄링 설정은 상기 단말에게 할당된 자원의 량을 나타내는 할당 자원량과 상기 단말로부터 수신한 업링크 버스트에 포함된 데이터의 량을 나타내는 데이터량의 관계를 기초로 적용된다.
일측에 따르면, 상기 할당 자원량과 상기 데이터량의 차는 미사용 자원량을 나타내고, 상기 스케줄링 설정은 상기 미사용 자원량이 미리 설정한 값보다 큰 경우 적용될 수 있다.
일측에 따르면, 상기 단말로부터 수신되는 업링크 버스트에 포함된 버스트당 패딩크기를 검출하는 과정을 더 포함하고, 상기 미사용 자원량은 상기 버스트당 패딩크기가 미리 설정된 버스트당 패딩 문턱값보다 큰 경우, 기존 미사용 자원량에 상기 검출 버스트당 패딩크기를 누적한 것을 나타낼 수 있다.
일측에 따르면, 상기 스케줄링 설정은 상기 데이터량에 대한 상기 할당 자원량의 비율이 미리 설정한 값보다 큰 경우 적용될 수 있다.
일측에 따르면, 상기 할당 자원량은 상기 단말에게 할당된 자원량을 누적하여 계산되고, 상기 데이터량은 상기 단말로부터 수신되는 업링크 버스트들 각각에 포함된 데이터의 크기를 누적하여 계산될 수 있다.
일측에 따르면, 상기 스케줄링 설정은 상기 할당 자원량과 상기 데이터량의 관계가 미리 설정한 조건을 만족하는 경우, 상기 자원할당요청에 포함된 요청 자원량 보다 적게 할당되도록 제어할 수 있다.
일측에 따르면, 상기 스케줄링 설정은 일정 시간 동안 상기 단말에 대한 스케줄링 가중치가 일반적인(normal) 단말에 대한 일반적인 스케줄링 가중치보다 작도록 제어하는 것을 포함할 수 있다.
일측에 따르면, 상기 스케줄링 설정은 일정 시간 동안 상기 단말에 대한 스케줄링을 위한 가상 큐(virtual queue)의 데이터량이 상기 요청 자원량에 상응하는 가상 큐의 일반적인(normal) 데이터량보다 적도록 제어하는 것을 포함할 수 있다.예시적인 실시 예에 따른 일 측면에 있어서, 기지국의 자원할당 방법은, 단말의 업링크 전송을 위한 자원할당요청을 수신하는 과정, 상기 자원할당요청에 대한 응답으로 할당자원을 나타내는 자원할당 정보를 상기 단말로 전송하는 과정, 상기 단말로부터 상기 할당자원을 통해 업링크 버스트를 수신하는 과정, 및 상기 업링크 버스트에 포함된 데이터 또는 패딩 중 적어도 하나의 크기 정보를 기초로 스케줄링 설정을 적용하여 상기 단말에게 할당될 업링크 자원을 스케줄링하는 과정을 포함한다.
일측에 따르면, 상기 업링크 자원을 스케줄링하는 과정은 상기 업링크 버스트에 포함된 패딩의 크기를 이용하여 버스트당 패딩크기를 검출하는 과정, 상기 버스트당 패딩크기가 미리 설정된 버스트당 패딩 문턱값보다 큰 경우, 기존 미사용 자원량에 상기 검출 버스트당 패딩크기를 누적하여 미사용 자원량을 계산하는 과정, 및 상기 계산된 미사용 자원량과 미리 설정한 값을 비교하여 상기 스케줄링 설정을 적용할지 여부를 판단하는 과정을 포함할 수 있다.
일측에 따르면, 상기 업링크 자원을 스케줄링하는 과정은 상기 단말에게 할당된 자원량을 누적하여 할당 자원량을 계산하는 과정, 상기 수신 업링크 버스트에 포함된 데이터의 크기정보를 이용하여 데이터량을 계산하는 과정, 및 상기 데이터량에 대한 상기 할당 자원량의 비율과 미리 설정한 값을 비교하여 상기 스케줄링 설정을 적용할지 여부를 판단하는 과정을 포함할 수 있다.
일측에 따르면, 상기 스케줄링 설정은 일정 시간 동안 상기 단말에 대한 스케줄링 가중치가 일반적인(normal) 단말에 대한 일반적인 스케줄링 가중치보다 작도록 제어하거나, 또는 상기 일정 시간 동안 상기 단말에 대한 스케줄링을 위한 가상 큐(virtual queue)의 데이터량이 상기 요청 자원량에 상응하는 가상 큐의 일반적인 데이터량보다 적도록 제어하는 것 중 적어도 하나를 포함할 수 있다.
예시적인 실시 예에 따른 일 측면에 있어서, 단말의 자원할당 수신 방법은, 기지국으로 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하는 과정, 및 상기 자원할당요청에 대한 응답으로 업링크 자원할당 정보를 상기 기지국으로부터 수신하는 과정을 포함하고, 상기 업링크 자원할당 정보는 상기 기지국의 스케줄링 설정에 따라 할당된 자원을 나타내고, 상기 스케줄링 설정은 할당된 자원의 량을 나타내는 할당 자원량과 상기 기지국으로 전송한 업링크 버스트에 포함된 데이터의 량을 나타내는 데이터량의 관계를 기초로 적용된다.
일측에 따르면, 상기 할당 자원량과 상기 데이터량의 차는 미사용 자원량을 나타내고, 상기 스케줄링 설정은 상기 미사용 자원량이 미리 설정한 값보다 큰 경우 적용될 수 있다.
일측에 따르면, 상기 스케줄링 설정은 상기 데이터량에 대한 상기 할당 자원량의 비율이 미리 설정한 값보다 큰 경우 적용될 수 있다.
일측에 따르면, 상기 스케줄링 설정은 상기 할당 자원량과 상기 데이터량의 관계가 미리 설정한 조건을 만족하는 경우, 상기 요청 자원량 보다 적게 할당되도록 제어할 수 있다.
예시적인 실시 예에 따른 일 측면에 있어서, 단말의 자원할당 수신 방법은, 기지국으로 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하는 과정, 상기 자원할당요청에 대한 응답으로 업링크 자원할당 정보를 상기 기지국으로부터 수신하는 과정, 및 상기 업링크 자원할당 정보를 이용하여, 상기 기지국의 스케줄링 설정이 적용되었는지 여부를 판단하는 과정을 포함하고, 상기 스케줄링 설정이 적용되었는지 여부를 판단하는 과정은 상기 업링크 자원할당 정보에 포함된 단말에 대한 수신 자원량이 상기 자원할당요청에 포함된 상기 요청 자원량 보다 적은 경우, 상기 기지국에서 할당 가능한 업링크 프레임 총자원량과 상기 업링크 자원할당 정보에 포함된 할당량을 비교하는 과정을 포함한다.
일측에 따르면, 업링크 버스트를 생성하는 과정, 및 상기 생성된 업링크 버스트를 상기 기지국으로 전송하는 과정을 더 포함하고, 상기 스케줄링 설정이 적용되었다고 판단된 경우, 상기 업링크 버스트에 포함된 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어될 수 있다.
예시적인 실시 예에 따른 일 측면에 있어서, 기지국 장치는, 단말로부터 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 수신하고, 상기 자원할당요청에 대한 응답으로 상기 단말에 대한 업링크 자원할당 정보를 상기 단말에게 전송하는 송수신부, 및 상기 단말에 대한 스케줄링 설정을 적용하여 자원을 스케줄링하는 스케줄러를 포함하고, 상기 업링크 자원할당 정보는 상기 단말에 대한 스케줄링 설정에 따라 할당된 자원을 나타내고, 상기 스케줄링 설정은 상기 단말에게 할당된 자원의 량을 나타내는 할당 자원량과 상기 단말로부터 수신한 업링크 버스트에 포함된 데이터의 량을 나타내는 데이터량의 관계를 기초로 적용된다.
일측에 따르면, 상기 할당 자원량과 상기 데이터량의 차는 미사용 자원량을 나타내고, 상기 스케줄링 설정은 상기 미사용 자원량이 미리 설정한 값보다 큰 경우 적용될 수 있다.
일측에 따르면, 상기 단말에 대한 상기 스케줄링 설정을 적용할지 여부를 판단하는 제어연산부를 더 포함하고, 상기 송수신부는 상기 단말로부터 업링크 버스트를 수신하고, 상기 제어연산부는 상기 업링크 버스트에 포함된 버스트당 패딩크기를 검출하고, 상기 미사용 자원량은 상기 버스트당 패딩크기가 미리 설정된 버스트당 패딩 문턱값보다 큰 경우, 기존 미사용 자원량에 상기 검출 버스트당 패딩크기를 누적한 것을 나타낼 수 있다.
일측에 따르면, 상기 스케줄링 설정은 상기 데이터량에 대한 상기 할당 자원량의 비율이 미리 설정한 값보다 큰 경우 적용될 수 있다.
일측에 따르면, 상기 단말에 대한 상기 스케줄링 설정을 적용할지 여부를 판단하는 제어연산부를 더 포함하고, 상기 송수신부는 상기 단말로부터 업링크 버스트를 수신하고, 상기 제어연산부는 상기 단말에게 할당된 자원량을 누적하여 상기 할당 자원량을 계산하고, 상기 수신 업링크 버스트에 포함된 데이터의 크기를 누적하여 상기 데이터량을 계산할 수 있다.
일측에 따르면, 상기 스케줄링 설정은 상기 할당 자원량과 상기 데이터량의 관계가 미리 설정한 조건을 만족하는 경우, 상기 요청 자원량 보다 적게 할당되도록 제어할 수 있다.
일측에 따르면, 상기 스케줄링 설정은 일정 시간 동안 상기 단말에 대한 스케줄링 가중치가 일반적인(normal) 단말에 대한 일반적인 스케줄링 가중치보다 작도록 제어하거나, 또는 상기 일정 시간 동안 상기 단말에 대한 스케줄링을 위한 가상 큐(virtual queue)의 데이터량이 상기 요청 자원량에 상응하는 가상 큐의 일반적인 데이터량보다 적도록 제어하는 것 중 적어도 하나를 포함할 수 있다.
예시적인 실시 예에 따른 일 측면에 있어서, 단말 장치는, 기지국으로 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하고, 상기 자원할당요청에 대한 응답으로 업링크 자원할당 정보를 상기 기지국으로부터 수신하는 송수신부를 포함하고, 상기 업링크 자원할당 정보는 상기 기지국의 스케줄링 설정에 따라 할당된 자원을 나타내고, 상기 스케줄링 설정은 할당된 자원의 량을 나타내는 할당 자원량과 상기 기지국으로 전송한 업링크 버스트에 포함된 데이터의 량을 나타내는 데이터량의 관계를 기초로 적용된다.
일측에 따르면, 상기 스케줄링 설정은 상기 할당 자원량과 상기 데이터량의 관계가 미리 설정한 조건을 만족하는 경우, 상기 요청 자원량 보다 적게 할당되도록 제어할 수 있다.
예시적인 실시 예에 따른 일 측면에 있어서, 단말 장치는, 기지국으로 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하고, 상기 자원할당요청에 대한 응답으로 업링크 자원할당 정보를 상기 기지국으로부터 수신하는 송수신부, 및 상기 업링크 자원할당 정보에 상응하는 수신 자원량이 상기 자원할당요청에 포함된 상기 요청 자원량 보다 적은 경우, 상기 기지국에서 할당 가능한 업링크 프레임 총자원량과 상기 업링크 자원할당 정보에 포함된 업링크 프레임 총할당량을 비교하여, 상기 기지국의 스케줄링 설정이 적용되었는지 여부를 판단하는 제어연산부를 포함한다.
일측에 따르면, 업링크 버스트를 생성하는 버스트 생성부를 더 포함하고, 상기 송수신부는 상기 업링크 버스트를 상기 기지국으로 전송하고, 상기 제어연산부는 상기 스케줄링 설정이 적용되었다고 판단된 경우, 상기 업링크 버스트에 포함된 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어할 수 있다.
예시적인 실시 예에 따른 일 측면에 있어서, 단말의 자원할당 수신 방법은, 업링크 버스트를 기지국으로 전송하는 과정, 기지국으로 업링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하는 과정, 및 상기 자원할당요청에 대한 응답으로 업링크 자원할당 정보를 상기 기지국으로부터 수신하는 과정을 포함하고, 상기 업링크 버스트는 업링크 할당 단위 이상의 크기를 갖는 패딩을 포함하며, 상기 업링크 자원할당 정보에 포함된 단말에게 할당된 수신 자원량이 상기 요청 자원량 보다 적다.
일측에 따르면, 상기 업링크 자원할당 정보는 상기 업링크 자원할당 정보에 따라 할당되는 업링크 프레임 총할당량이 상기 기지국에서 할당 가능한 업링크 프레임 총자원량 보다 적을 수 있다.
업링크 버스트에 포함된 데이터 또는 패딩 중 적어도 하나의 크기정보를 기초로 스케줄링을 제어함으로써, 보다 효율적으로 업링크 자원을 할당할 수 있도록 하는 기지국의 방법 및 장치, 단말의 방법 및 장치가 제공된다.
또한, 업링크 자원에 대한 할당 자원량과 업링크 버스트에 대한 데이터량의 관계를 이용하여 단말의 요청 자원량 보다 적게 할당되도록 제어함으로써, 시스템 성능을 향상시킬 수 있도록 하는 기지국의 방법 및 장치, 단말의 방법 및 장치가 제공된다.
또한, 업링크 자원에 대한 할당 자원량과 업링크 버스트에 대한 데이터량의 관계를 이용하여 스케줄링을 위한 가상 큐의 데이터량을 제어함으로써, 시스템내 서비스 받는 단말들의 서비스 품질 수준을 효과적으로 관리할 수 있도록 하는 기지국의 방법 및 장치, 단말의 방법 및 장치가 제공된다.
또한, 미사용 자원량 또는 데이터량과 할당 자원량의 관계를 이용하여 스케줄링을 제어함으로써, 보다 신뢰성 있게 자원할당 할 수 있도록 하는 기지국의 방법 및 장치, 단말의 방법 및 장치가 제공된다.
도 1은 본 발명의 일실시예에 따른 단말 및 기지국의 동작 흐름도이다.
도 2는 본 발명의 일실시예에 따른 기지국의 자원할당 과정에서 스케줄링 설정을 적용할 단말을 검출하는 과정을 나타낸 동작 흐름도이다.
도 3은 본 발명의 다른 일실시예에 따른 기지국의 자원할당 과정에서 스케줄링 설정을 적용할 단말을 검출하는 과정을 나타낸 동작 흐름도이다.
도 4는 본 발명의 일실시예에 따른 기지국의 자원할당 과정에서 스케줄링 설정을 적용하는 과정을 나타낸 동작 흐름도이다.
도 5는 본 발명의 일실시예에 따른 단말의 자원할당 수신 과정을 나타낸 동작 흐름도이다.
도 6은 본 발명의 일실시예에 따른 자원 할당하는 기지국 장치를 나타낸 블록도이다.
도 7은 본 발명의 일실시예에 따른 자원할당을 수신하는 단말 장치를 나타낸 블록도이다.
도 8은 본 발명의 일실시예에 따른 자원할당에 따른 자원량을 나타내는 예시도이다.
도 9은 본 발명의 일실시예에 따른 스케줄링을 나타내는 예시도이다.
도 10은 본 발명의 일실시예에 따른 업링크 프레임의 예시도이다.
이하, 첨부된 도면들에 기재된 내용들을 참조하여 본 발명에 따른 실시예를 상세하게 설명한다. 다만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
이하 설명에서는 본 발명의 실시예에 따라 통신시스템에서 기지국 (base station)과 단말 (user terminal)을 예로 사용하여 자원할당 방법 및 장치에 대해서 설명한다. 기지국이 서비스하는 단말은 적어도 하나 또는 복수 일 수 있으나 설명의 편의상 하나의 단말을 기준으로 설명한다. 여기서 상기 통신시스템은 기지국과 단말이 데이터를 송수신 할 수 있으며, 데이터의 변복조에 따른 특정 신호 형태 및 특정 프로토콜 등에 한정되지 않는다. 상기 데이터는 제어정보 또는 트래픽 등을 포함할 수 있다. 일례로, 상기 통신시스템은 IEEE 802.16, WiMAX 또는 LTE (Long Term Evolution) 표준 기반의 시스템 등을 포함할 수 있다. 상기 기지국은 단말의 업링크 자원할당을 수행하는 주체로서, 무선 접속 유닛, 기지국 제어기, 또는 네트워크 상의 노드 중 적어도 하나일 수 있다.
도 1은 본 발명의 일실시예에 따른 단말 및 기지국의 동작 흐름도이다.
단말(110)은 기지국(130)으로 업링크 전송을 위해 업링크 자원에 대한 할당을 요청하는 자원할당요청을 전송한다(112). 자원할당요청은 단말(110)이 업링크 데이터를 전송하고자 하는 경우, 기지국(130)으로 요청 자원량을 포함하여 전송된다. 요청 자원량은 단말이 요청하는 업링크 자원에 대한 크기를 나타낸다. 이때, 단계(112)는 업링크 자원 요청을 위해 다른 방법으로 대체되거나 또는 상세 절차를 포함할 수 있다. 예를 들어, 코드 레인징을 이용한 업링크 자원할당 요청의 경우, 단말(110)은 기지국(130)으로 대역요청 레인징 코드(bandwidth request code)를 전송할 수 있다. 대역요청 레인징 코드를 수신한 기지국(130)은 단말(110)이 자원할당 요청 메시지를 전송할 수 있도록, 수신된 대역요청 레인징 코드에 대응하여 업링크 자원을 할당할 수 있다. 단말(110)은 할당받은 자원을 통해 자원할당 요청 메시지에 요청 자원량을 포함하여 기지국(130)으로 전송할 수 있다. 또한 메시지 방식을 이용하거나, 특정 코드에 매핑된 요청 자원량을 이용하여 추가 절차 없이 단계(112)를 구현할 수도 있다.
기지국(130)은 자원할당요청에 포함된 요청 자원량을 확인하고, 요청 자원량을 고려하여 단말(110)에 대한 가상 큐(virtual queue)의 데이터량을 설정한다. 단말(110)을 포함하는 복수의 단말들로부터 업링크에 대한 자원할당요청을 수신한 경우, 기지국(130)은 기지국(130)과 각 단말의 연결 식별자 (connection identification)를 사용하여 각 단말의 가상 큐를 구분할 수 있다. 즉, 기지국(130)은 단말(110)을 포함하는 복수의 단말들 각각에 대한 복수의 가상 큐들을 생성하고, 복수의 가상 큐들 각각에 대한 데이터량을 설정할 수 있다. 기지국(130)은 단말(110)의 가상 큐의 데이터량을 기초로 업링크 자원을 스케줄링한다(114). 스케줄링에는 임의의 스케줄링 방식 또는 통상 알려진 스케줄링 방식이 사용될 수 있다. 통상 알려진 스케줄링 방식에는 라운드 로빈(Round Robin), 비례공평(Proportional Fair), M-LWDF(Modified Largest Weighted Delay First), 최대 CINR (max Carrier to Interference and Noise Ratio) 또는 최대 C/I (max Carrier to Interference) 방식 등이 있다.
예를 들어, 기지국(130)이 비례공평 방식의 스케줄링을 수행하는 경우, 다음 수학식 1을 사용하여 자원을 할당할 적어도 하나의 단말을 선택할 수 있다.
[수학식 1]
Figure 112010035592425-pat00001
Figure 112010035592425-pat00002
여기서, i=0,1,2, … N
수학식 1에서 i는 기지국(130)에 속한 단말의 인덱스이다.
Figure 112010035592425-pat00003
는 시간 t에 단말 i의 순간 데이터 전송률을 의미한다. 즉,
Figure 112010035592425-pat00004
는 단말 i가 스케줄링 된다면 보낼 수 있는 데이터 전송률이다.
Figure 112010035592425-pat00005
는 시간 0 내지 t-1에 해당하는 시구간 동안 단말 i의 평균 데이터 전송률이다. 즉,
Figure 112010035592425-pat00006
는 이전까지 단말 i가 전송한 평균 데이터 전송률이다. Wi는 단말 i에 대한 가중치 값이다. 이때, Wi는 단말 i의 서비스 품질 수준을 고려하여 설정되거나, 미리 설정된 값으로 정해질 수 있다. 또한 Wi를 1로 설정하거나, 생략 될 수도 있다. 기지국(130)은 할당 가능한 자원에 대해
Figure 112010035592425-pat00007
(이하, 스케줄링 판단값으로 칭함)이 가장 큰 단말부터 스케줄링 판단값이 작은 단말 순으로 할당한다. 이러한 할당과정은 할당 가능한 자원을 모두 사용할 때까지 계속될 수 있다. 만약, 스케줄링 판단값이 가장 작은 단말까지 자원을 할당하지 못하였다 하더라도, 활용 가능한 자원을 모두 사용하였으면 할당을 중단할 수 있다.
또한, 기지국(130)은 스케줄링을 통해 단말(110)에 대해 할당될 자원을 결정하고, 단말(110)에 대한 가상 큐(virtual queue)의 데이터량을 할당한 자원의 크기를 고려하여 업데이트할 수 있다. 예를 들어, 할당한 자원의 크기가 가상 큐의 데이터량과 동일하거나 큰 경우, 단말(110)에 대한 가상 큐가 비워질 수 있다. 만약 할당한 자원의 크기가 가상 큐의 데이터량보다 작은 경우, 기지국(130)은 단말(110)에 대한 가상 큐의 데이터량을 할당한 자원의 크기만큼 감산하여 설정할 수 있다. 만약 기지국(130)이 할당 자원의 결정을 완료한 후, 단말(110)에 대한 가상 큐의 데이터량이 존재하는 경우, 다음 자원 할당 기회에 단말(110)은 스케줄링 대상이 될 수 있다.
기지국(130)은 단계(114)에서 스케줄링을 통해 단말(110)에 대해 할당 자원을 결정한 후, 결정된 할당 자원을 나타내는 자원할당 정보를 단말(110)로 전송한다(116). 단말(110)은 자원할당 정보를 수신하고, 자원할당 정보에 상응하는 업링크 자원을 이용하여 단말(110)이 생성한 데이터를 포함하는 업링크 버스트를 기지국(130)으로 전송한다(118). 만약 단말(110)이 요청한 요청 자원량에 상응하는 가상 큐의 데이터량이 남아 있는 경우, 추가적인 자원할당요청의 송수신 과정없이 가상 큐의 데이터량이 소진될 때까지 기지국(130)이 단말(110)로부터 자원할당요청을 수신하지 않고도 자원할당 정보를 적어도 일회 더 전송할 수 있다. 또한 단말(110)은 추가로 수신되는 자원할당 정보에 따라 업링크 버스트를 적어도 일회 더 전송할 수 있다. 또한 실시예의 일측에 따라, 단계(116)에서 전송되는 자원할당 정보는 업링크 버스트의 일회 또는 복수회 전송에 대한 자원할당을 포함할 수도 있다.
기지국(130)은 업링크 버스트에 포함된 데이터의 크기 또는 패딩의 크기 정보를 기초로 그리디(greedy) 단말을 검출하고, 검출된 그리디 단말에게는 스케줄링 설정을 적용하여 업링크 자원을 할당한다(120). 여기서, 그리디 단말은 실제 전송할 데이터의 크기보다 큰 업링크 자원의 할당을 기지국으로 요청하는 단말을 나타낸다. 그리디 단말이 아닌 단말, 즉 일반(normal) 단말은 패딩을 특별한 목적으로 사용하지 않는 경우, 버스트당 패딩의 크기가 업링크 할당 단위 미만의 크기를 갖도록 제어한다. 그리디 단말은 업링크 버스트를 생성하는 경우, 데이터를 채우고 남는 업링크 자원을 패딩으로 채우므로, 업링크 할당 단위 이상의 크기를 갖는 패딩을 포함할 수 있다. 즉, 단말(110)이 그리디 단말이라면, 단계(118)에서 전송한 업링크 버스트는 업링크 할당 단위 이상의 크기를 갖는 패딩을 포함할 수 있다. 통신 시스템에 그리디 단말이 존재하는 경우, 기지국에서 할당하여 활용할 수 있는 업링크 자원을 낭비하게 되므로 전송률이 저하된다. 또한, 그리디 단말이 아닌 다른 단말들에게는 할당받을 업링크 자원의 량 또는 업링크 자원을 할당받을 기회가 줄게 되므로 서비스 품질 수준이 떨어질 수 있다. 본 발명의 일실시예에 따르면, 업링크 버스트에 포함된 데이터 또는 패딩 중 적어도 하나의 크기정보를 기초로 그리디 단말을 검출하고, 그리디 단말에게 스케줄링 설정을 적용하여 스케줄링을 제어함으로써, 단말들의 서비스 품질 수준을 고려하면서 효율적으로 업링크 자원을 할당할 수 있다. 상세하게는 기지국(130)이 그리디 단말을 검출하는 방식은 업링크 버스트에 포함된 패딩의 크기 정보를 이용하는 방식과 기지국(130)이 단말(110)에게 할당한 업링크 자원을 나타내는 할당 자원량과 단말(110)으로부터 수신된 업링크 버스트에 포함된 데이터량의 관계를 이용하는 방식 중 적어도 하나 포함한다. 또한, 그리디 단말에게 적용하는 스케줄링 설정은 단말(110)의 스케줄링을 위한 가상 큐의 데이터량을 단말이 요청한 요청 자원량에 상응하는 가상 큐의 일반적인(normal) 데이터량보다 적도록 제어하거나, 다른 일반 단말들보다 낮은 스케줄링 우선순위를 갖도록 제어할 수 있다. 또한 그리디 단말에 대한 스케줄링 가중치(또는 스케줄링 판단값)가 일반적인 스케줄링 가중치보다 작도록 제어할 수도 있다. 즉, 스케줄링 설정은 그리디 단말에 대해 자원할당요청에 포함된 요청 자원량 보다 적게 할당되도록 제어할 수 있다. 예를 들어, 스케줄링 설정을 적용하여 그리디 단말에 대한 가상 큐의 데이터량을 작도록 제어하는 경우, 그리디 단말에게 할당된 업링크 프레임 총자원량은 요청 자원량보다 적다. 또한 기지국(130)이 스케줄링 설정을 적용하여 그리디 단말에 대한 스케줄링 가중치(또는 스케줄링 판단값)를 작게 제어할 수 있다. 이때, 다른 일반 단말들에 비해 자원할당 기회를 적게 가지므로 요청 자원량을 받기 위해서는 보다 많은 시간이 소요될 수 있거나, 또는 업링크 자원을 할당 받는 전체 시구간에 포함된 임의 시구간 내에서는 일반적인 스케줄링에 의한 자원할당량보다 그리디 단말에게 할당된 자원할당량이 적을 수 있다. 예를 들어, 기지국(130)이 비례공평 방식의 스케줄링을 수행하다가 스케줄링 설정을 적용한다고 가정하면, 기지국(130)은 다음 수학식 2를 사용하여 자원을 할당할 적어도 하나의 단말을 선택할 수 있다.
[수학식 2]
Figure 112010035592425-pat00008
Figure 112010035592425-pat00009
여기서, i=0,1,2, … N, 0
Figure 112010035592425-pat00010
Figure 112010035592425-pat00011
<1
수학식 2에서 i는 기지국(130)에 속한 단말의 인덱스이다.
Figure 112010035592425-pat00012
는 시간 t에 단말 i의 순간 데이터 전송률을 의미한다.
Figure 112010035592425-pat00013
는 시간 0 내지 t-1에 해당하는 시구간 동안 단말 i의 평균 데이터 전송률이다. Wi는 단말 i에 대한 가중치 값이다. Pi는 단말 i에 대한 스케줄링 판단값을 작게 하도록 제어하는 값이다. 즉, 그리디 단말에 대해 스케줄링 설정을 적용하여 수학식 1에서 단말 i에 대한 스케줄링 판단값을 작게 하도록 하는 것은, 단말 i에 대한 스케줄링 판단값에 1보다 작은 값인 Pi를 곱하거나, 또는 별도 Pi를 사용하지 않고 단말 i에 대한 가중치 Wi를 기 설정된 값보다 작도록 제어하는 것일 수 있다.
또한, 스케줄링 설정은 그리디 단말에게 일회 또는 미리 설정한 횟수의 업링크 자원할당 기회 동안 적용하거나, 또는 미리 설정된 시간 동안 적용될 수 있다. 만약, 미리 설정한 기회 또는 시간 동안 스케줄링 설정을 적용하였다면, 스케줄링 설정을 적용하지 않고 일반적인 스케줄링을 수행한다. 또한, 기지국(130)은 스케줄링 설정을 적용할 그리디 단말에 대해서는 그리디 단말에 상응하는 식별자를 이용하여 그리디 단말 리스트를 저장하여 관리할 수 있다. 예를 들어, 그리디 단말에 상응하는 식별자로서 연결 식별자(connection identification)가 사용될 수 있다.
기지국(130)은 검출된 그리디 단말에 대해서 스케줄링 설정을 적용하여 업링크 자원을 할당한 후, 스케줄링 설정에 따라 할당된 자원을 나타내는 업링크 자원할당 정보를 단말(110)로 전송한다(122). 발명의 일측에 따르면, 자원할당 정보는 그리디 단말에 대한 자원할당 정보뿐 아니라, 업링크 프레임 구간에 할당되는 다른 단말들에 대한 자원할당 정보를 포함할 수 있다.
단말(110)은 업링크 자원할당 정보를 수신하고, 자원할당 정보를 이용하여 업링크 자원을 할당받을 때 스케줄링 설정이 적용되었는지 여부를 판단할 수 있다(124). 즉, 단말(110)은 기지국(130)으로부터 수신받은 자원할당 정보에 상응하는 수신 자원량이 자원할당요청에 포함된 요청 자원량 보다 적은지 확인할 수 있다. 수신 자원량이 요청 자원량보다 적은 경우, 단말(110)은 단말(110)을 포함하는 업링크 프레임 구간에 할당되는 단말들에 대한 업링크 자원할당 정보를 이용하여 기지국(130)에 의해 할당된 업링크 프레임 총할당량을 검출할 수 있다. 또한 단말(110)은 기지국(130)에서 할당 가능한 업링크 프레임 총자원량과 검출된 업링크 프레임 총할당량을 비교할 수 있다. 만약, 수신 자원량이 요청 자원량 보다 적고, 업링크 프레임 총할당량이 업링크 프레임 총자원량보다 적은 경우, 단말은 해당 단말에 대한 자원을 할당 받을 때 스케줄링 설정이 적용된 것으로 판단할 수 있다. 즉 기지국(130)에서 할당 가능한 자원이 남아 있음에도 불구하고 단말의 요청 자원량보다 적게 할당된 경우, 단말은 자원을 할당 받을 때 스케줄링 설정이 적용된 것으로 판단할 수 있다. 발명의 실시예에 따르면, 스케줄링 설정에 따라 적응적으로 동작하는 단말인 경우, 기지국에게 그리디 단말로 검출될 수 있다. 적응적으로 동작하는 단말이 스케줄링 설정이 적용된 업링크 자원할당 정보를 수신하면, 단말은 업링크 버스트를 생성할 때, 업링크 버스트에 포함된 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어할 수 있다. 여기서, 미리 설정된 버스트당 패딩 문턱값은 업링크 자원할당의 최소 단위인, 슬롯 크기로 설정할 수 있다.
기지국은 업링크 버스트에 포함된 데이터 또는 패딩 중 적어도 하나의 크기정보를 기초로 그리디 단말을 검출하고, 검출된 그리디 단말에게는 스케줄링 설정을 적용한다. 도 1에서의 단계(114) 내지 단계(120)에 대해서, 도 2내지 도 4를 통해 기지국이 그리디 단말을 검출하고, 그리디 단말에게 스케줄링 설정을 적용하는 과정을 보다 상세히 살펴본다.
도 2는 본 발명의 일실시예에 따른 기지국의 자원할당 과정에서 스케줄링 설정을 적용할 단말을 검출하는 과정을 나타낸 동작 흐름도이다. 본 발명의 일실시예에 따라, 기지국이 그리디 단말을 검출하기 위해 업링크 버스트에 포함된 패딩의 크기 정보를 이용하는 방식을 설명한다.
기지국은 단말의 업링크 자원할당 요청을 수신한 후, 또는 단말의 업링크 자원할당 요청에 따른 가상 큐의 데이터량이 남아있는 경우, 단말에 대한 스케줄링을 수행한다(202). 기지국은 스케줄링에 따라 결정된 자원할당 정보를 단말에게 전송한다. 실시예의 일측에 따라 자원할당 정보를 전송하는 과정은 생략할 수 있다. 기지국은 단말로부터 업링크 버스트를 수신하였는지 확인한다(204). 만약 업링크 버스트를 수신하지 못하였다면, 스케줄링 수행을 계속하거나 또는 자원할당 정보를 전송하는 과정을 계속할 수 있다. 기지국이 업링크 버스트를 수신하였다면, 검출기간 타이머가 만료되었는지 확인한다(206). 검출기간 타이머는 미사용 자원량을 계산할 때, 기존 미사용 자원량에 검출된 업링크 버스트에 포함된 패딩크기를 누적하는 경우 미사용 자원량이 무한히 커지는 것을 방지한다. 또한 검출기간 타이머는 시구간이거나, 또는 스케줄링 수행 횟수, 자원할당 정보 전송 횟수, 업링크 버스트 수신 횟수 중 적어도 하나를 이용할 수도 있다. 만약 검출기간 타이머가 만료되었다면, 기지국은 미사용 자원량을 초기화하고, 검출기간 타이머를 재구동 한다(208). 검출기간 타이머가 만료되지 않았다면, 기지국은 버스트당 패딩크기를 검출한다(210). 기지국이 단말로부터 수신한 업링크 버스트는 적어도 하나의 버스트를 포함할 수 있다. 즉, 기지국은 업링크 버스트에 포함된 각 버스트의 패딩크기를 검출한다. 이때, 검출기간 타이머가 구동되지 않고 있었다면, 기지국은 검출기간 타이머를 구동시킬 수 있다. 기지국은 검출된 버스트당 패딩크기가 버스트당 패딩 문턱값 보다 큰지 여부를 판단한다(212). 버스트당 패딩 문턱값은 슬롯 등의 자원의 할당 및 사용크기의 최소단위 크기로 설정될 수도 있고, 임의의 값으로 설정될 수도 있다. 만약 검출된 버스트당 패딩크기가 버스트당 패딩 문턱값 보다 크지 않다면, 기지국은 스케줄링 수행을 계속하거나 또는 자원할당 정보를 전송하는 과정을 계속할 수 있다. 만약 검출된 버스트당 패딩크기가 버스트당 패딩 문턱값 보다 크다면, 기지국은 기존 미사용 자원량에 업링크 버스트에 포함된 패딩크기를 누적하여 새로운 미사용 자원량을 계산한다(214). 또한 실시예의 일측에 따라, 기지국이 미사용 자원량을 계산할 때 새로운 미사용 자원량으로 단말로부터 수신된 업링크 버스트에 포함된 패딩크기를 새로운 미사용 자원량으로 업데이트할 수도 있다. 기지국은 미사용 자원량이 미사용 자원 문턱값 보다 큰지 여부를 판단한다(216). 미사용 자원 문턱값은 그리디 단말로 판정하기 위한 통계 또는 실험을 통해 미리 약속된 값으로 설정될 수 있다. 만약 미사용 자원량이 미사용 자원 문턱값 보다 크다면, 기지국은 해당 단말을 그리디 단말로 판정하고 단계(A)로 진입한다. 만약 미사용 자원량이 미사용 자원 문턱값 보다 크지 않다면, 해당 단말을 일반 단말로 판정하고 단계(B)로 진입한다. 단계(A) 및 단계(B)의 상세한 과정은 이하 도 4에서 살펴보기로 한다.
실시예의 일측에 따르면, 도 2에서 미사용 자원량을 계산할 때 다음 수학식 3을 이용할 수 있다.
[수학식 3]
Figure 112010035592425-pat00014
여기서,
Figure 112010035592425-pat00015
UBW [t] 는 시간 t에서 미사용 자원량을 나타내며, PQ [t] 는 시간 t에서 업링크 버스트에 포함된 패딩의 크기이다.
Figure 112010035592425-pat00016
는 기존 미사용 자원량과 업링크 버스트에 포함된 패딩의 크기를 반영하는 비율을 조정하기 위해 사용되는 가중치 상수이다. 이때, 수학식 3을 사용하여 미사용 자원량을 계산하는 경우, 미사용 자원량의 크기를 초기화하기 위해 검출기간 타이머를 사용할 필요가 없다. 따라서 단계(206) 내지 단계(208)를 생략 가능하고, 단계(210)에서 검출기간 타이머를 구동하는 동작이 생략 가능하다. 또한, 미사용 자원량을 계산하기 위해 수학식 3을 이용하는 경우, 미사용 자원 문턱값은 검출기간 타이머를 사용할 때와 별도의 값으로 설정될 수 있다.
도 3은 본 발명의 다른 일실시예에 따른 기지국의 자원할당 과정에서 스케줄링 설정을 적용할 단말을 검출하는 과정을 나타낸 동작 흐름도이다. 본 발명의 다른 일실시예에 따라, 기지국이 그리디 단말을 검출하기 위해 기지국이 단말에게 할당한 업링크 자원을 나타내는 할당 자원량과 단말로부터 수신된 업링크 버스트에 포함된 데이터량의 관계를 이용하는 방식을 설명한다.
기지국은 단말의 업링크 자원할당 요청을 수신한 후, 또는 단말의 업링크 자원할당 요청에 따른 가상 큐의 데이터량이 남아있는 경우, 단말에 대한 스케줄링을 수행한다(302). 또한 기지국은 스케줄링에 따라 결정된 자원할당 정보를 단말에게 전송할 수 있다. 실시예의 일측에 따라 자원할당 정보를 전송하는 과정은 생략가능하다. 기지국은 검출기간 타이머가 만료되었는지 확인한다(304). 검출기간 타이머는 할당 자원량 및 수신 데이터량을 계산할 때, 할당 자원량 및 수신 데이터량이 무한히 커지는 것을 방지하고, 각각의 값을 초기화 하기 위해 사용한다. 검출기간 타이머는 시구간이거나, 또는 스케줄링 수행 횟수, 자원할당 정보 전송 횟수, 또는 업링크 버스트 수신 횟수 중 적어도 하나를 이용할 수 있다. 만약 검출기간 타이머가 만료되었다면, 기지국은 할당 자원량 및 수신 데이터량을 초기화하고, 검출기간 타이머를 재구동 한다(306). 검출기간 타이머가 만료되지 않았다면, 단계(306)를 거치지 않는다. 기지국은 스케줄링에 따라 결정된 업링크 할당 자원 크기를 이용하여 할당 자원량을 계산한다(308). 기지국이 할당 자원량을 계산하는 과정은 기존 할당 자원량에 새롭게 할당된 업링크 자원크기를 누적하여 계산하는 것을 나타낸다. 또한, 기지국은 기존 할당 자원량에 새롭게 할당된 업링크 자원크기를 누적하는 것은, 새롭게 할당된 업링크 자원크기를 할당 자원량으로 업데이트하는 것을 포함할 수 있다. 단계(308)에서, 검출기간 타이머가 구동되지 않고 있었다면, 기지국은 검출기간 타이머를 구동시킬 수 있다. 기지국은 단말로부터 업링크 버스트를 수신하였는지 확인한다(310). 만약 업링크 버스트를 수신하지 못하였다면, 스케줄링 수행을 계속하거나 또는 자원할당 정보를 전송하는 과정을 계속할 수 있다. 단계(310)에서 기지국이 업링크 버스트를 수신하였다면, 수신 데이터량을 계산한다(312). 수신 데이터량을 계산하는 것은 기존 수신 데이터량에 금번 단말로부터 수신된 업링크 버스트에 포함된 데이터의 크기를 누적하는 것을 나타낸다. 또한, 기지국은 기존 수신 데이터량에 새롭게 수신된 업링크 버스트에 포함된 데이터의 크기를 누적하는 것은, 새롭게 수신된 업링크 버스트에 포함된 데이터의 크기를 수신 데이터량으로 결정하는 것을 포함할 수 있다. 기지국은 할당 자원량과 수신 데이터량의 관계가 미리 설정한 조건을 만족하는지 여부를 판단한다. 즉, 기지국은 수신 데이터량에 대한 할당 자원량의 비율이 비율 문턱값 보다 큰지 여부를 판단한다(314). 비율 문턱값은 그리디 단말로 판정하기 위한 통계 또는 실험을 통해 미리 약속된 값으로 설정될 수 있다. 만약 수신 데이터량에 대한 할당 자원량의 비율이 비율 문턱값 보다 크다면, 기지국은 해당 단말을 그리디 단말로 판정하고 단계(A)로 진입한다. 만약 수신 데이터량에 대한 할당 자원량의 비율이 비율 문턱값 보다 크지 않다면, 해당 단말을 일반 단말로 판정하고 단계(B)로 진입한다. 단계(A) 및 단계(B)의 상세한 과정은 이하 도 4에서 살펴보기로 한다.
실시예의 다른 측에 따르면, 도 3에서 기지국이 할당 자원량을 계산할 때 다음 수학식 4를 사용할 수 있다.
[수학식 4]
Figure 112010035592425-pat00017
여기서,
Figure 112010035592425-pat00018
ABW [t] 는 시간 t에서 할당 자원량을 나타내며, NBW [t] 는 시간 t에서 기지국이 단말에게 할당한 업링크 자원의 크기이다.
Figure 112010035592425-pat00019
는 기존 할당 자원량과 새롭게 할당한 업링크 자원의 크기를 반영하는 비율을 조정하기 위해 사용되는 가중치 상수이다. 또한, 기지국이 수신 데이터량을 계산할 때 다음 수학식 5를 사용할 수 있다.
[수학식 5]
Figure 112010035592425-pat00020
여기서,
Figure 112010035592425-pat00021
t 는 시간 또는 횟수를 나타내고, DBW [t] 는 시간 t에서 수신 데이터량이다. RDATA [t] 는 시간 t에서 기지국이 단말로부터 수신한 업링크 버스트에 포함된 데이터의 크기이다.
Figure 112010035592425-pat00022
는 기존 수신 데이터량과 새롭게 수신한 업링크 버스트에 포함된 데이터의 크기를 반영하는 비율을 조정하는 가중치 상수이다. 이때, 수학식 4내지 5를 사용하여 할당 자원량 및 수신 데이터량을 계산하는 경우, 할당 자원량 및 수신 데이터량을 초기화하기 위해 검출기간 타이머를 사용할 필요가 없다. 따라서 단계(304) 내지 단계(306)를 생략 가능하고, 단계(308)에서 검출기간 타이머를 구동하는 동작이 생략 가능하다. 또한, 수학식 4내지 5를 사용하는 경우, 비율 문턱값은 검출기간 타이머를 사용할 때와 별도의 값으로 설정될 수 있다.
도 4는 본 발명의 일실시예에 따른 기지국의 자원할당 과정에서 스케줄링 설정을 적용하는 과정을 나타낸 동작 흐름도이다.
도 2의 단계(216) 또는 도 3의 단계(314)로부터 기지국은 그리디 단말인지 여부를 판단한다. 만약 기지국이 단말을 일반 단말로 판단하는 경우, 단계(B)로 진입하여, 해당 단말에게 일반적인 스케줄링을 적용한다(406). 즉, 일반적인 스케줄링을 적용한다는 것은 스케줄링 설정을 적용하지 않음을 나타낸다. 만약 기지국이 단말을 그리디 단말로 판단하는 경우 기지국은 단계(A)로 동작할 수 있다. 단계(A)에서, 기지국은 해당 단말에 대해 스케줄링 설정을 적용하며, 스케줄링 설정 적용기간 타이머를 구동시킨다(402). 스케줄링 설정 적용기간 타이머는 미리 설정한 시구간이거나, 또는 업링크 자원할당 횟수, 스케줄링 수행 횟수, 자원할당 정보 전송 횟수, 업링크 버스트 수신 횟수 중 적어도 하나를 기초로 사용될 수 있다. 이때, 이전 스케줄링 설정 적용기간 타이머가 이미 구동되고 있었다면, 기지국은 타이머를 초기화하여 재구동시킨다. 또한 기지국은 해당 단말에 대한 식별자를 그리디 단말 리스트 또는 테이블 수단에 저장하여 관리한다. 예를 들면, 기지국은 단말에 대한 식별자로 연결 식별자 (connection ID)를 사용할 수 있다. 기지국은 스케줄링 설정 적용기간 타이머가 만료되었는지 확인한다(404). 만약 스케줄링 설정 적용기간 타이머가 만료되었다면, 기지국은 일반적인 스케줄링을 적용한다(406). 이때, 기지국은 그리디 단말 리스트 또는 테이블 수단에서, 스케줄링 설정 적용기간 타이머가 만료된 단말에 상응하는 단말의 식별자를 삭제하거나, 또는 별도의 서비스 수준으로 관리하도록 저장부를 관리하는 것 중 적어도 하나 수행할 수 있다. 즉, 기지국은 그리디 단말로 검출된 단말에 대해, 스케줄링 설정 적용기간이 지난 이후, 그리디 단말 리스트에서 삭제하더라도 그리디 단말 이력 리스트에 저장할 수 있다. 기지국은 미리 설정한 기간 동안 이력 리스트에 저장된 단말에 대해서 그리디 단말의 검출 기회를 일반 단말과 다르게 설정하거나, 스케줄링 가중치를 달리 설정할 수도 있다. 만약 스케줄링 설정 적용기간 타이머가 만료되지 않았다면, 기지국은 해당 단말에 대해 스케줄링을 수행할 때 스케줄링 설정의 적용을 계속할 수 있다.
도 5는 본 발명의 일실시예에 따른 단말의 자원할당 수신 과정을 나타낸 동작 흐름도이다.
단말은 업링크 자원을 할당받기 위한 자원할당요청을 기지국으로 전송한다(502). 자원할당요청은 단말이 업링크 데이터를 전송하고자 하는 경우, 기지국으로 요청 자원량을 포함하여 전송할 수 있다. 요청 자원량은 단말이 요청하는 업링크 자원에 대한 크기를 나타낸다. 단말은 기지국으로부터 자원할당요청에 대한 응답으로 자원할당 정보를 수신한다(504). 자원할당 정보는 업링크 프레임 구간에 할당되는 해당 단말뿐만 아니라, 다른 단말들에 대한 자원할당 정보를 포함할 수 있다. 단말은 업링크 자원할당 정보를 이용하여 업링크 자원을 할당받을 때 스케줄링 설정이 적용되었는지 여부를 판단한다(506). 즉, 단말은 자원할당 요청시 전송한 요청 자원량이 기지국으로부터 수신한 자원할당 정보에 포함된 해당 단말에게 할당된 수신 자원량보다 적은지 확인할 수 있다. 요청 자원량이 수신 자원량보다 적은 경우, 단말은 자원할당 정보에 포함된 업링크 프레임 구간에 할당되는 단말들에 대한 업링크 자원할당 정보를 이용하여 기지국에 의해 할당된 업링크 프레임 총할당량을 검출할 수 있다. 단말은 기지국에서 할당 가능한 업링크 프레임 총자원량과 업링크 프레임 총할당량을 비교할 수 있다. 업링크 프레임 총할당량이 업링크 프레임 총자원량보다 작다면, 단말은 자원을 할당 받을 때 스케줄링 설정이 적용된 것으로 판단할 수 있다. 만약 스케줄링 설정이 적용되지 않은 것으로 판단한 경우, 기존 방식에 따라 패딩크기를 설정하여 업링크 버스트를 생성한다(510). 만약, 수신 자원량이 요청 자원량 보다 적고, 업링크 프레임 총할당량이 업링크 프레임 총자원량보다 적은 경우, 단말은 업링크 자원할당에 스케줄링 설정이 적용된 것으로 판단한다. 단말이 업링크 자원할당에 스케줄링 설정이 적용된 것으로 판단한 경우, 단말은 업링크 버스트를 생성할 때, 업링크 버스트에 포함될 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어 설정한다(508). 단말은 패딩의 크기에 대한 제어 설정에 따라, 업링크 버스트를 생성한다(510). 단말은 생성된 업링크 버스트를 기지국으로 전송한다(512).
도 6은 본 발명의 일실시예에 따른 자원 할당하는 기지국 장치를 나타낸 블록도이다.
기지국 장치(600)는 송수신부(610), 자원할당 처리부(620), 버스트 처리부(630) 및 제어연산부(640)를 포함할 수 있다. 자원할당 처리부(620)는 스케줄러(622) 및 메시지 처리부(628)를 포함하며, 스케줄러(622)는 가상 큐(624) 및 스케줄 처리부(626)를 포함할 수 있다. 버스트 처리부(630)는 버퍼(632), MAC 처리부(634) 및 네트워크 패킷 송신부(636)를 포함할 수 있다.
송수신부(610)는 단말로부터 자원할당요청 또는 업링크 버스트를 수신할 수 있다. 단말로부터 자원할당요청이 수신되면, 송수신부(610)는 신호를 복조하여 정보를 검출하고 자원할당 처리부(620)로 검출된 정보를 전송한다. 자원할당 처리부(620)의 스케줄러(622)는 자원할당요청에 포함된 요청 자원량을 고려하여 단말에 대한 가상 큐(624)의 데이터량을 설정한다. 복수의 단말들로부터 업링크에 대한 자원할당요청을 수신하는 경우, 스케줄러(622)는 기지국과 각 단말의 연결 식별자를 사용하여 각 단말의 가상 큐(624)를 구분할 수 있다. 또한, 스케줄러(622)는 제어연산부(640)로부터 스케줄링 설정을 수신하여 단말에 대한 가상 큐의 데이터량을 조정할 수 있다. 스케줄 처리부(626)는 단말의 가상 큐(624)의 데이터량을 기초로 업링크 자원에 대한 스케줄링을 수행하고, 스케줄링을 통해 단말에 대해 할당 자원을 결정한다. 또한 스케줄러(622)는 제어연산부(640)로부터 단말에 대한 스케줄링 가중치 또는 스케줄링 판단값을 일반적인 스케줄링 가중치보다 작도록 제어하는 스케줄링 설정을 수신하여 단말에 대한 스케줄링을 수행할 수 있다. 스케줄링 설정은 그리디 단말에 대해 자원할당요청에 포함된 요청 자원량 보다 적게 할당되도록 제어하거나, 다른 일반 단말에 대한 스케줄링 우선순위보다 낮도록 제어하는 것 중 적어도 하나를 포함한다. 또한, 스케줄러(622)는 단말에 대해 할당된 업링크 자원크기 정보를 제어연산부(640)으로 전달한다. 제어연산부(640)는 기존 할당 자원량에 스케줄러(622)로부터 수신된 업링크 자원크기를 누적하여 할당 자원량을 계산할 수 있다. 메시지 처리부(628)는 스케줄러에서 결정된 할당 자원을 나타내는 자원할당 정보를 생성한다. 메시지 처리부(628)에서 생성된 자원할당 정보는 송수신부(610)을 통해 단말로 전송된다.
단말에게 할당한 업링크 자원을 통해 단말로부터 업링크 버스트가 수신되면, 송수신부(610)는 신호를 복조하여 버퍼(632)로 복조된 신호를 전달한다. 버퍼(632)는 적어도 하나의 단말로부터 수신된 업링크 버스트를 처리하기 위해, 복조된 신호를 임시 저장한다. 또한 버퍼(610)는 단말을 구분하기 위한 연결 식별정보와 함께 복조된 신호를 저장할 수 있다. 또한 버퍼(610)는 실시예에 따라 생략 가능하다. MAC 처리부(634)는 임시 저장된 업링크 버스트 또는 수신된 업링크 버스트를 이용하여 버스트당 패딩크기를 검출할 수 있다. MAC 처리부(634)는 검출된 버스트당 패딩크기를 제어연산부(640)로 전달할 수 있다. 제어연산부(640)는 버스트당 패딩크기, 미사용 자원량, 또는 수신 데이터량과 할당 자원량의 관계 중 적어도 하나를 가지고 그리디 단말을 검출한다. 제어연산부(640)는 검출된 버스트당 패딩크기를 가지고 미사용 자원량을 계산하고, 계산된 미사용 자원량을 이용하여 그리디 단말여부를 판단할 수 있다. 또한 실시예에 따라, MAC 처리부(634)는 임시 저장된 업링크 버스트 또는 수신된 업링크 버스트를 이용하여 수신 데이터량을 검출할 수 있다. MAC 처리부(634)는 업링크 버스트에 포함된 패딩을 제외한 수신 데이터량을 검출하여, 제어연산부(640)로 전달할 수 있다. 제어연산부(640)는 수신 데이터량과 할당 자원량의 관계를 가지고 그리디 단말여부를 판단할 수 있다. 또한 MAC 처리부(634)는 단말의 업링크 버스트의 헤더 등을 처리하여 네트워크 패킷을 생성할 수 있다. 네트워크 패킷 송신부(636)는 생성된 네트워크 패킷을 다른 기지국, 기지국 제어기, 또는 네트워크 망으로 송신한다. 제어연산부(640)는 그리디 단말을 검출한 경우, 그리디 단말에 대한 리스트를 관리하고 해당 단말에 대해 스케줄링 설정이 적용되도록 스케줄러(622)를 제어한다.
도 7은 본 발명의 일실시예에 따른 자원할당을 수신하는 단말 장치를 나타낸 블록도이다.
단말 장치(700)는 송수신부(730), 메시지 처리부(720), 제어연산부(710) 및 버스트 생성부(740)를 포함할 수 있다. 제어연산부(710)은 업링크 버스트의 전송이 필요한 경우, 업링크 자원을 할당받기 위해 기지국으로 자원할당을 요청하도록 메시지 처리부(720)를 제어한다. 메시지 처리부(720)는 자원할당요청을 생성하고, 송수신부(730)를 통해 자원할당요청을 기지국으로 전송한다. 자원할당요청은 단말이 업링크 데이터를 전송하고자 하는 경우, 기지국으로 단말이 요청하는 업링크 자원에 대한 크기를 나타내는 요청 자원량을 포함할 수 있다. 단말 장치(700)는 송수신부(730)을 통해 기지국으로부터 자원할당요청에 대한 응답으로 업링크 자원에 대한 자원할당 정보를 수신한다. 자원할당 정보는 업링크 프레임 구간에 할당되는 해당 단말뿐만 아니라, 다른 단말들에 대한 자원할당 정보를 포함할 수 있다. 메시지 처리부(720)는 자원할당 정보를 파싱하여, 할당된 업링크 자원의 정보를 검출하고, 검출된 업링크 자원의 정보를 제어연산부(710)로 전달한다. 또한 제어연산부(710)는 기지국으로부터 수신한 자원할당 정보에 포함된 해당 단말에게 대한 수신 자원량이 자원할당요청에 포함된 요청 자원량 보다 적은지 확인한다. 수신 자원량이 요청 자원량 보다 적은 경우, 제어연산부(710)는 기지국에서 할당 가능한 업링크 프레임 총자원량과 자원할당 정보에 포함된 업링크 프레임 구간에 할당되는 모든 단말들에 대한 업링크 자원량에 상응하는 업링크 프레임 총할당량을 비교할 수 있다. 만약, 수신 자원량이 요청 자원량보다 적고, 업링크 프레임 총할당량이 업링크 프레임 총자원량보다 적은 경우, 제어연산부(710)는 업링크 자원할당에 스케줄링 설정이 적용된 것으로 판단할 수 있다. 즉 제어연산부(710)는 기지국에서 할당 가능한 자원이 남아 있음에도 불구하고 요청 자원량보다 적게 할당되었는지 확인하여, 스케줄링 설정이 적용되었는지를 판단할 수 있다. 제어연산부(710)가 업링크 자원할당에 스케줄링 설정이 적용된 것으로 판단한 경우, 제어연산부(710)는 버스트 생성부(740)가 업링크 버스트를 생성할 때, 업링크 버스트에 포함될 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어 설정한다. 만약 제어연산부(710)가 업링크 자원할당에 스케줄링 설정이 적용되지 않은 것으로 판단한 경우, 제어연산부(710)는 버스트 생성부(740)에 적용할 패딩크기에 대한 기존 제어 설정을 유지한다. 버스트 생성부(740)는 제어연산부(710)에서 설정한 패딩의 크기에 대한 제어 설정에 따라, 업링크 버스트를 생성한다. 송수신부(730)는 생성된 업링크 버스트를 기지국으로 전송한다.
도 8은 본 발명의 일실시예에 따른 자원할당에 따른 자원량을 나타내는 예시도이다.
요청 자원량(810)은 단말이 기지국에게 전송한 자원할당요청에 포함된 요청한 업링크 자원량을 나타낸다. 할당 자원량(812)은 기지국이 단말에게 전송하는 자원할당 정보에 포함된 단말에게 할당된 업링크 자원량을 나타낸다. 실시예의 일측에 따라 할당 자원량(812)은 요청 자원량(810)과 동일한 크기를 가질 수 있다. 또한 할당 자원량(812)은 요청 자원량(810)보다 작거나 또는 클 수 있다. 예를 들어, 요청 자원량(810)이 업링크 할당 단위의 정수배가 아닌 경우, 할당 자원량(812)은 요청 자원량(810)보다 큰 크기를 가질 수 있다. 이 때, 요청 자원량(810)과 할당 자원량(812)의 차는 업링크 할당 단위보다 작을 수 있다. 단말은 자원할당 정보를 이용하여, 할당 자원량(812)에 따라 업링크 버스트(814)를 전송한다. 업링크 버스트(814)는 데이터와 함께 패딩을 포함할 수 있다. 그리디 단말은 실제 전송할 데이터보다 많은 자원량을 요청하므로, 그리디 단말이 전송하는 업링크 버스트(814)는 업링크 할당 단위 이상의 크기를 갖는 패딩을 포함할 수 있다. 기지국은 할당 자원량(812)과 업링크 버스트(814)를 이용하여 그리디 단말인지 여부를 판단할 수 있다. 또한 기지국은 업링크 버스트(814)에 포함된 패딩의 크기를 이용하여 그리디 단말인지 여부를 판단할 수 있다.
도 9는 본 발명의 일실시예에 따른 스케줄링을 나타내는 예시도이다.
기지국은 그리디 단말을 검출한 경우, 그리디 단말에 대해 스케줄링 설정을 적용하여 스케줄링을 수행할 수 있다. 스케줄링 설정은 그리디 단말에 대한 가상 큐의 데이터(820)의 크기를 미리 설정한 기간 동안 요청 자원량(810) 보다 작게 설정하도록 제어할 수 있다. 또한 스케줄링 설정은 미리 설정한 기간 동안 해당 단말에 대한 스케줄링 판단값 또는 스케줄링 가중치를 작도록 제어함으로써, 해당 단말에 대한 스케줄링 우선순위가 일반 단말에 비해 낮도록 제어할 수 있다. 예를 들면, 도형(830)은 기지국이 단말들에게 자원을 할당하기 위해 스케줄링하는 개념을 도시하기 위해 임의의 자원할당구간들을 시간축에 나타낸 예이다. 자원할당구간(832)에서 기지국은 단말 1, 단말 2, 단말 3에 대해 일반적인 스케줄링을 수행할 수 있다. 자원할당구간(834) 내지 자원할당구간(838)은 기지국이 단말 1 및 단말 2에 대해 일반적인 스케줄링을 수행하고, 단말 3에 대해 스케줄링 설정을 적용할 수 있다. 기지국은 단말 3에 대해 스케줄링 설정이 적용되어 스케줄링 우선순위가 낮게 제어됨으로써, 자원할당구간(834) 내지 자원할당구간(836)에서 자원을 할당하지 않을 수 있다. 이때, 자원할당구간(834) 내지 자원할당구간(838)에서 단말 3에게는 1번의 자원할당 기회가 주어졌으며, 단말 1 및 단말 2에게는 3번의 자원할당 기회가 주어질 수 있다.
도 10은 본 발명의 일실시예에 따른 업링크 프레임의 예시도이다.
업링크 프레임 총자원량(840)은 기지국이 단말 또는 단말들에게 할당할 수 있는 총자원량을 나타낸다. 업링크 프레임 총할당량(842) 내지 업링크 프레임 총할당량(846)은 기지국이 단말 또는 단말들에게 할당한 업링크 자원량의 다양한 예를 나타낸다. 업링크 프레임에는 업링크 프레임 총자원량(840)에서 업링크 프레임 총할당량(842 내지 846)을 제외한 할당되지 않은(미할당) 자원량이 포함될 수 있다. 또한 실시예에 따라 업링크 프레임에는 미할당 자원량이 포함되지 않을 수 있다. 기지국은 업링크 자원을 나타내는 자원할당 정보를 단말 또는 단말들에게 전송할 수 있다. 또한, 단말 또는 단말들은 자원할당 정보를 통해 해당 단말에게 할당된 할당 자원량 및 업링크 프레임 총할당량(842 내지 846)을 검출할 수 있다. 예를 들어, 기지국이 단말 3을 그리디 단말로 검출하여, 단말 3에게 스케줄링 설정을 적용하여 자원을 할당한다고 가정하면, 업링크 프레임 총할당량(842)은 단말 1 및 단말 2에 대한 업링크 자원할당량을 포함할 수 있다. 이때, 업링크 프레임에는 단말 3에게 할당된 자원량은 없으며, 미할당 자원량이 포함되어 있음을 나타낸다. 또한 업링크 프레임 총할당량(844)은 단말 1, 단말 2, 및 단말 3에 대한 업링크 자원할당량을 포함할 수 있다. 이때, 단말 3에게 할당된 자원량은 요청 자원량보다 적지만, 단말 1과 단말 2에게 할당되고 남은 자원이 모두 단말 3에게 할당되지 않고, 업링크 프레임에는 미할당 자원량이 포함될 수 있다. 또한 업링크 프레임 총할당량(846)은 단말 3에 대한 업링크 자원할당량을 포함할 수 있다. 이때, 자원 할당받을 대상으로 단말 3 하나가 존재하는 경우, 단말 3에게 할당된 자원량이 요청 자원량보다 적게 할당되거나, 또는 업링크 프레임 총자원량(840)보다 적게 할당 될 수 있다. 즉, 단말 3은 요청 자원량(810)보다 해당 단말에게 할당된 할당 자원량이 적은지 확인할 수 있다. 단말 3은 요청 자원량(810)보다 할당 자원량이 적음을 확인한 경우, 업링크 프레임 총할당량(842 내지 846)이 업링크 프레임 총자원량(840) 보다 적은지 확인할 수 있다. 따라서, 기지국에서 할당 가능한 자원(미할당 자원량)이 있음에도 불구하고, 요청 자원량보다 적게 할당된 경우를 확인하여, 단말 3은 업링크 자원할당에 스케줄링 설정이 적용되었음을 판단할 수 있다.
상술한 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
600: 단말 장치 700: 기지국 장치

Claims (31)

  1. 기지국의 단말에 대한 자원할당 방법에 있어서,
    단말로부터 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 수신하는 과정; 및
    상기 자원할당요청에 대한 응답으로 상기 단말에 대한 상향링크 자원할당 정보를 상기 단말에게 전송하는 과정을 포함하고,
    상기 상향링크 자원할당 정보는, 상기 요청 자원량 미만의 자원을 할당하도록 제어하는 스케줄링 설정에 따라 할당되는 자원을 나타내고,
    상기 스케줄링 설정은, 상기 단말에게 할당된 자원량과 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량의 차이에 기반하여, 상기 단말이 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단되는 경우 적용되는 방법.
  2. 제1항에 있어서,
    상기 스케줄링 설정은, 미사용 자원량이 미리 설정한 값보다 큰 경우 적용되고,
    상기 미사용 자원량은, 상기 단말에게 할당된 자원량과 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량의 차이를 나타내는 방법.
  3. 제1항에 있어서,
    상기 스케줄링 설정은, 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량에 대한 상기 단말에게 할당된 자원량의 비율이 미리 설정한 값보다 큰 경우 적용되는 방법.
  4. 제1항에 있어서,
    상기 단말로부터 수신되는 상향링크 버스트에 포함된 버스트당 패딩크기를 검출하는 과정을 더 포함하고,
    상기 스케줄링 설정은, 미사용 자원량이 미리 설정한 값보다 큰 경우 적용되고,
    상기 미사용 자원량은, 상기 버스트당 패딩크기가 미리 설정된 버스트당 패딩 문턱값보다 큰 경우, 기존 미사용 자원량에 상기 버스트당 패딩크기를 누적한 것을 나타내는 방법.
  5. 제1항에 있어서,
    상기 스케줄링 설정은, 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량에 대한 할당 자원량의 비율이 미리 설정한 값보다 큰 경우 적용되고,
    상기 할당 자원량은, 상기 단말에게 할당된 자원량을 누적하여 계산되고,
    상기 데이터량은, 상기 단말로부터 수신되는 상향링크 버스트들 각각에 포함된 데이터의 크기를 누적하여 계산되는 방법.
  6. 삭제
  7. 제1항에 있어서,
    상기 스케줄링 설정은, 일정 시간 동안 상기 단말에 대한 스케줄링 가중치가 일반적인(normal) 단말에 대한 일반적인 스케줄링 가중치보다 작도록 제어하는 것을 포함하는 방법.
  8. 제1항에 있어서,
    상기 스케줄링 설정은, 일정 시간 동안 상기 단말에 대한 스케줄링을 위한 가상 큐(virtual queue)의 데이터량이 상기 요청 자원량에 상응하는 가상 큐의 일반적인(normal) 데이터량보다 적도록 제어하는 것을 포함하는 방법.
  9. 기지국의 자원할당 방법에 있어서,
    단말의 상향링크 전송을 위한 자원할당요청을 수신하는 과정;
    상기 자원할당요청에 대한 응답으로 할당자원을 나타내는 자원할당 정보를 상기 단말로 전송하는 과정;
    상기 단말로부터 상기 할당자원을 통해 상향링크 버스트를 수신하는 과정; 및
    상기 상향링크 버스트에 포함된 데이터 또는 패딩 중 적어도 하나의 크기(size) 정보를 기초로 상기 단말을 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단하고, 상기 단말에 스케줄링 설정을 적용하여 상기 자원할당요청의 요청 자원량 미만의 자원을 할당하도록 상향링크 자원을 스케줄링하는 과정을 포함하는 방법.
  10. 제9항에 있어서,
    상기 상향링크 자원을 스케줄링하는 과정은,
    상기 상향링크 버스트에 포함된 패딩의 크기를 이용하여 버스트당 패딩크기를 검출하는 과정;
    상기 버스트당 패딩크기가 미리 설정된 버스트당 패딩 문턱값보다 큰 경우, 기존 미사용 자원량에 상기 버스트당 패딩크기를 누적하여 미사용 자원량을 계산하는 과정; 및
    상기 계산된 미사용 자원량과 미리 설정한 값을 비교하여 상기 스케줄링 설정을 적용할지 여부를 판단하는 과정을 포함하는 방법.
  11. 제9항에 있어서,
    상기 상향링크 자원을 스케줄링하는 과정은,
    상기 단말에게 할당된 자원량을 누적하여 할당 자원량을 계산하는 과정;
    상기 상향링크 버스트에 포함된 데이터의 크기정보를 이용하여 데이터량을 계산하는 과정; 및
    상기 데이터량에 대한 상기 할당 자원량의 비율과 미리 설정한 값을 비교하여 상기 스케줄링 설정을 적용할지 여부를 판단하는 과정을 포함하는 방법.
  12. 제9항에 있어서,
    상기 스케줄링 설정은,
    일정 시간 동안 상기 단말에 대한 스케줄링 가중치가 일반적인(normal) 단말에 대한 일반적인 스케줄링 가중치보다 작도록 제어하거나, 또는 상기 일정 시간 동안 상기 단말에 대한 스케줄링을 위한 가상 큐(virtual queue)의 데이터량이 상기 요청 자원량에 상응하는 가상 큐의 일반적인 데이터량보다 적도록 제어하는 것 중 적어도 하나를 포함하는 방법.
  13. 단말의 자원할당 수신 방법에 있어서,
    기지국으로 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하는 과정; 및
    상기 자원할당요청에 대한 응답으로 상향링크 자원할당 정보를 상기 기지국으로부터 수신하는 과정을 포함하고,
    상기 상향링크 자원할당 정보는, 상기 요청 자원량 미만의 자원을 할당하도록 제어하는 스케줄링 설정에 따라 할당되는 자원을 나타내고,
    상기 스케줄링 설정은, 상기 단말에게 할당된 자원량과 상기 기지국으로 전송한 상향링크 버스트에 포함된 데이터량의 차이에 기반하여, 상기 단말이 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단되는 경우 적용되는 방법.
  14. 제13항에 있어서,
    상기 스케줄링 설정은, 미사용 자원량이 미리 설정한 값보다 큰 경우 적용되고,
    상기 미사용 자원량은, 상기 단말로 할당된 자원량과 상기 기지국으로 전송한 상향링크 버스트에 포함된 데이터량의 차이를 나타내는 방법.
  15. 제13항에 있어서,
    상기 스케줄링 설정은, 상기 기지국으로 전송한 상향링크 버스트에 포함된 데이터량에 대한 상기 단말로 할당된 자원량의 비율이 미리 설정한 값보다 큰 경우 적용되는 방법.
  16. 삭제
  17. 단말의 자원할당 수신 방법에 있어서,
    기지국으로 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하는 과정;
    상기 자원할당요청에 대한 응답으로 상향링크 자원할당 정보를 상기 기지국으로부터 수신하는 과정; 및
    상기 상향링크 자원할당 정보를 이용하여, 상기 기지국에서 상기 단말이 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단되어 스케줄링 설정이 적용되었는지 여부를 판단하는 과정을 포함하고,
    상기 스케줄링 설정이 적용되었는지 여부를 판단하는 과정은,
    상기 상향링크 자원할당 정보에 포함된 단말에 대한 수신 자원량이 상기 자원할당요청에 포함된 상기 요청 자원량 보다 적은 경우, 상기 기지국에서 할당 가능한 상향링크 프레임 총자원량과 상기 상향링크 자원할당 정보에 포함된 상향링크 프레임 총할당량을 비교하는 과정을 포함하는 방법.
  18. 제17항에 있어서,
    상향링크 버스트를 생성하는 과정; 및
    상기 상향링크 버스트를 상기 기지국으로 전송하는 과정을 더 포함하고,
    상기 스케줄링 설정이 적용되었다고 판단된 경우, 상기 상향링크 버스트에 포함된 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어되는 방법.
  19. 단말에게 자원 할당하는 기지국 장치에 있어서,
    단말로부터 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 수신하고, 상기 자원할당요청에 대한 응답으로 상기 단말에 대한 상향링크 자원할당 정보를 상기 단말에게 전송하는 송수신부; 및
    상기 단말에 대한 스케줄링 설정을 적용하여 자원을 스케줄링하는 스케줄러를 포함하고,
    상기 상향링크 자원할당 정보는, 상기 요청 자원량 미만의 자원을 할당하도록 제어하는 스케줄링 설정에 따라 할당되는 자원을 나타내고,
    상기 스케줄링 설정은, 상기 단말에게 할당된 자원량과 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량의 차이에 기반하여, 상기 단말이 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단되는 경우 적용되는 기지국 장치.
  20. 제19항에 있어서,
    상기 스케줄링 설정은, 미사용 자원량이 미리 설정한 값보다 큰 경우 적용되고,
    상기 미사용 자원량은, 상기 단말에게 할당된 자원량과 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량의 차이를 나타내는 기지국 장치.
  21. 제19항에 있어서,
    상기 스케줄링 설정은, 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량에 대한 상기 단말에게 할당된 자원량의 비율이 미리 설정한 값보다 큰 경우 적용되는 기지국 장치.
  22. 제19항에 있어서,
    상기 단말에 대한 상기 스케줄링 설정을 적용할지 여부를 판단하는 제어연산부를 더 포함하고,
    상기 송수신부는, 상기 단말로부터 상향링크 버스트를 수신하고,
    상기 제어연산부는, 상기 상향링크 버스트에 포함된 버스트당 패딩크기를 검출하고,
    상기 스케줄링 설정은, 미사용 자원량이 미리 설정한 값보다 큰 경우 적용되고,
    상기 미사용 자원량은, 상기 버스트당 패딩크기가 미리 설정된 버스트당 패딩 문턱값보다 큰 경우, 기존 미사용 자원량에 상기 버스트당 패딩크기를 누적한 것을 나타내는 기지국 장치.
  23. 제19항에 있어서,
    상기 단말에 대한 상기 스케줄링 설정을 적용할지 여부를 판단하는 제어연산부를 더 포함하고,
    상기 송수신부는, 상기 단말로부터 상향링크 버스트를 수신하고,
    상기 제어연산부는, 상기 단말에게 할당된 자원량을 누적하여 할당 자원량을 계산하고, 상기 수신 상향링크 버스트에 포함된 데이터의 크기를 누적하여 데이터량을 계산하고,
    상기 스케줄링 설정은, 상기 데이터량에 대한 상기 할당 자원량의 비율이 미리 설정한 값보다 큰 경우 적용되는 기지국 장치.
  24. 삭제
  25. 제19항에 있어서,
    상기 스케줄링 설정은,
    일정 시간 동안 상기 단말에 대한 스케줄링 가중치가 일반적인(normal) 단말에 대한 일반적인 스케줄링 가중치보다 작도록 제어하거나, 또는 상기 일정 시간 동안 상기 단말에 대한 스케줄링을 위한 가상 큐(virtual queue)의 데이터량이 상기 요청 자원량에 상응하는 가상 큐의 일반적인 데이터량보다 적도록 제어하는 것 중 적어도 하나를 포함하는 기지국 장치.
  26. 자원할당을 수신하는 단말 장치에 있어서,
    기지국으로 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하고, 상기 자원할당요청에 대한 응답으로 상향링크 자원할당 정보를 상기 기지국으로부터 수신하는 송수신부를 포함하고,
    상기 상향링크 자원할당 정보는, 상기 요청 자원량 미만의 자원을 할당하도록 제어하는 상기 기지국의 스케줄링 설정에 따라 할당되는 자원을 나타내고,
    상기 스케줄링 설정은, 상기 단말에게 할당된 자원량과 상기 단말로부터 수신한 상향링크 버스트에 포함된 데이터량의 차이에 기반하여, 상기 단말이 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단되는 경우 적용되는 단말 장치.
  27. 삭제
  28. 자원할당을 수신하는 단말 장치에 있어서,
    기지국으로 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하고, 상기 자원할당요청에 대한 응답으로 상향링크 자원할당 정보를 상기 기지국으로부터 수신하는 송수신부; 및
    상기 상향링크 자원할당 정보에 포함된 단말에 대한 수신 자원량이 상기 자원할당요청에 포함된 상기 요청 자원량 보다 적은 경우, 상기 기지국에서 할당 가능한 상향링크 프레임 총자원량과 상기 상향링크 자원할당 정보에 포함된 상향링크 프레임 총할당량을 비교하여, 상기 기지국에서 상기 단말이 실제 전송할 데이터의 크기보다 큰 상향링크 자원할당을 요청한 단말로 판단되어 스케줄링 설정이 적용되었는지 여부를 판단하는 제어연산부를 포함하는 단말 장치.
  29. 제28항에 있어서,
    상향링크 버스트를 생성하는 버스트 생성부를 더 포함하고,
    상기 송수신부는 상기 상향링크 버스트를 상기 기지국으로 전송하고,
    상기 제어연산부는 상기 스케줄링 설정이 적용되었다고 판단된 경우, 상기 상향링크 버스트에 포함된 패딩의 크기가 미리 설정된 버스트당 패딩 문턱값 보다 작도록 제어하는 단말 장치.
  30. 단말의 자원할당 수신 방법에 있어서,
    상향링크 버스트를 기지국으로 전송하는 과정;
    기지국으로 상향링크 전송을 위한 요청 자원량을 포함하는 자원할당요청을 전송하는 과정; 및
    상기 자원할당요청에 대한 응답으로 상향링크 자원할당 정보를 상기 기지국으로부터 수신하는 과정을 포함하고,
    상기 상향링크 버스트는 상향링크 할당 단위 이상의 크기를 갖는 패딩을 포함하며, 상기 상향링크 자원할당 정보에 포함된 단말에게 할당된 수신 자원량이 상기 요청 자원량 보다 적은 방법.
  31. 제30항에 있어서,
    상기 상향링크 자원할당 정보에 따라 할당되는 상향링크 프레임 총할당량은 상기 기지국에서 할당 가능한 상향링크 프레임 총자원량 보다 적은 방법.

KR1020100052210A 2010-06-03 2010-06-03 통신 시스템에서 자원할당 방법 및 장치 KR101707020B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100052210A KR101707020B1 (ko) 2010-06-03 2010-06-03 통신 시스템에서 자원할당 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100052210A KR101707020B1 (ko) 2010-06-03 2010-06-03 통신 시스템에서 자원할당 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110132725A KR20110132725A (ko) 2011-12-09
KR101707020B1 true KR101707020B1 (ko) 2017-02-15

Family

ID=45500600

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100052210A KR101707020B1 (ko) 2010-06-03 2010-06-03 통신 시스템에서 자원할당 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101707020B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115474169B (zh) * 2021-06-11 2024-03-29 中国电信股份有限公司 信息交互方法和基站
CN114980333B (zh) * 2022-05-20 2024-05-14 中国联合网络通信集团有限公司 资源分配结果的验证方法、装置、电子设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100827371B1 (ko) * 2005-11-30 2008-05-07 삼성전자주식회사 통신 시스템에서 자원 할당 장치 및 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080092654A (ko) * 2007-04-13 2008-10-16 삼성전자주식회사 광대역 무선 접속 시스템에서 상향링크 대역폭 요청 장치및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100827371B1 (ko) * 2005-11-30 2008-05-07 삼성전자주식회사 통신 시스템에서 자원 할당 장치 및 방법

Also Published As

Publication number Publication date
KR20110132725A (ko) 2011-12-09

Similar Documents

Publication Publication Date Title
US10721745B2 (en) Methods and systems for scheduling resources in a telecommunication system
JP5763811B2 (ja) 移動通信システムにおけるバッファ状態報告
KR101336513B1 (ko) 정의된 서비스 품질을 충족시키기 위한 부하 추정
US8995462B2 (en) Apparatus and method for performing contention based access in mobile communication system
KR101636931B1 (ko) 이동통신 시스템에서 경쟁 기반 액세스를 수행하는 방법 및 장치
KR101221255B1 (ko) 무선 통신 시스템에서의 채널 품질 리포팅
US20130148580A1 (en) Method and apparatus for reporting buffer status
CN105451345B (zh) 一种上行授权信息发送方法及基站
KR20050021083A (ko) 상향링크 패킷 전송을 위한 스케쥴링 할당 방법
US8954085B2 (en) Base station and method in mobile communication system
MX2012010882A (es) Metodo para programar el servicio de tasa de bits garantizada con base en la calidad del servicio.
KR20160039621A (ko) 통신 단말기 및 방법
EP2186225A2 (en) Method and apparatus for adjusting uplink data rate in a mobile communication system
US20160278111A1 (en) Service scheduling method and device
CN110602796A (zh) 移动宽带共享信道上的资源调度方法及电子设备
KR101512993B1 (ko) 통신을 위한 방법 및 그를 위한 라디오 스테이션
KR101707020B1 (ko) 통신 시스템에서 자원할당 방법 및 장치
US20170289983A1 (en) Physical Resource Block Scheduling Method, Device, and System
US20110158203A1 (en) Proportional fair scheduling with packet transmission
KR100862614B1 (ko) 패킷 이동통신 시스템에서 스트리밍 서비스를 위한상향링크 시그널링 방법과, 이를 위한 기지국 장치 및 이동단말기
KR100606898B1 (ko) 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템
US10187895B1 (en) Dynamic scaling down of resource block allocation based on disproportionate allocation and based on use of high-order MCS
AU2015200479B2 (en) Methods and systems for scheduling resources in a telecommunication system
KR20100013427A (ko) 스케줄링 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant