KR101766146B1 - 데이터 전송 스케줄 결정 방법 및 장치 - Google Patents

데이터 전송 스케줄 결정 방법 및 장치 Download PDF

Info

Publication number
KR101766146B1
KR101766146B1 KR1020160071440A KR20160071440A KR101766146B1 KR 101766146 B1 KR101766146 B1 KR 101766146B1 KR 1020160071440 A KR1020160071440 A KR 1020160071440A KR 20160071440 A KR20160071440 A KR 20160071440A KR 101766146 B1 KR101766146 B1 KR 101766146B1
Authority
KR
South Korea
Prior art keywords
terminals
data
determining
transmission schedule
data transmission
Prior art date
Application number
KR1020160071440A
Other languages
English (en)
Other versions
KR20170058244A (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 한국전자통신연구원
Publication of KR20170058244A publication Critical patent/KR20170058244A/ko
Application granted granted Critical
Publication of KR101766146B1 publication Critical patent/KR101766146B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/1226—
    • H04W72/085—
    • 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

Landscapes

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

Abstract

데이터의 전송 스케줄을 결정하는 방법 및 장치가 제공된다. 데이터 전송 스케줄 결정 방법 및 장치는, 하나 이상의 단말들의 각각으로 전송되는 데이터의 패킷 딜레이를 측정하고, 패킷 딜레이가 임계 값을 초과하는지 여부에 기반하여 하나 이상의 단말들에 대한 스케줄링 모드를 결정하고, 스케줄링 모드에 기반하여 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정할 수 있다.

Description

데이터 전송 스케줄 결정 방법 및 장치{METHOD AND APPARATUS FOR DETERMING DATA TRANSMISION SCHEDULE}
기술 분야는 하나 이상의 단말들에게 데이터를 전송하기 위해, 전송 스케줄을 결정하는 기술에 관한 것으로, 특히, 패킷 딜레이를 이용하여 스케줄링 모드를 결정하는 방법에 관한 것이다.
스케줄러 또는 스케줄링 기능은 시스템의 스케줄링을 위하여 기지국 내에 제공된다. 일반적으로, 스케줄링은 주어진 시간 내에 데이터 전송을 위해 단말을 선택하고, 선택된 단말에 대한 채널 품질에 기반하여 데이터를 변조한다.
UMTS/HSPA CDMA-2000 표준 시스템들, lx-EV-DO, 롱 텀 에볼루션(LTE 3 GPP 4G) WiMAX 및 WiFi와 같은 제 3 및 제 4 세대의 무선 데이터 통신 시스템들은 음성 전송과 달리 반드시 연속적일 필요가 없으며, 간헐적인 전송 방식으로서 구현될 수 있다. 제3 세대 및 제4 세대 시스템 내의 기지국은 무선 자원들을 데이터를 전송할 단말에 할당함으로써 단말들의 풀(pool)을 관리할 수 있다. 이러한 관리는 기지국의 스케줄링에 의해 제어될 수 있다.
일 실시예는 데이터 전송 스케줄 결정 장치 및 방법을 제공할 수 있다.
일 실시예는 스케줄링에 따라 데이터를 전송하는 장치 및 방법을 제공할 수 있다.
일 측면에 따른, 데이터 전송 스케줄 결정 방법은, 하나 이상의 단말들의 각각으로 전송되는 데이터의 패킷 딜레이(packet delay)를 측정하는 단계, 상기 패킷 딜레이가 임계 값을 초과하는지 여부를 판단하는 단계, 상기 판단의 결과에 기반하여 상기 하나 이상의 단말들에 대한 스케줄링 모드(scheduling mode)를 결정하는 단계, 및 상기 스케줄링 모드에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 단계를 포함한다.
상기 패킷 딜레이를 측정하는 단계는, 전송 시간 간격(Transmission Time Interval; TTI) 마다 수행되는 단계일 수 있다.
상기 패킷 딜레이는, 상기 단말로 전송되는 제1 데이터가 수신된 시각 및 스케줄링을 통해 상기 단말에 상기 제1 데이터가 전송된 시각 간의 차이일 수 있다.
상기 패킷 딜레이를 측정하는 단계는, TTI 마다 상기 하나 이상의 단말들 각각으로 전송되는 데이터에 대한 패킷 딜레이를 측정하는 단계, 및 상기 TTI 마다 측정된 패킷 딜레이에 기반하여 상기 하나 이상의 단말들 각각으로 전송되는 데이터의 평균 패킷 딜레이를 계산하는 단계를 포함할 수 있다.
상기 평균 패킷 딜레이를 계산하는 단계는, 상기 데이터의 형식에 따라 개별적으로 평균 패킷 딜레이를 계산하는 단계일 수 있다.
상기 데이터의 형식은 상기 데이터에 설정되는 품질 제어 정보(Quality Control Information; QCI)의 값에 따라 결정되고, 상기 임계 값은 상기 QCI의 값에 기반하여 미리 결정될 수 있다.
상기 패킷 딜레이를 측정하는 단계는, 상기 데이터의 형식이 QCI의 값들 중 GBR(Guaranteed Bit Rate; GBR)을 나타내는 값에 대응하는 경우, 상기 데이터의 패킷 딜레이를 측정하는 단계일 수 있다.
상기 스케줄링 모드를 결정하는 단계는, 상기 패킷 딜레이가 상기 임계 값 이하인 경우 상기 스케줄링 모드를 비례 공정(Proportional Fairness) 모드 또는 라운드 로빈(Round Robin) 모드로 결정하는 단계, 및 상기 패킷 딜레이가 상기 임계 값을 초과하는 경우 상기 스케줄링 모드를 QoS(Quality of Service) 스케줄링 모드로 결정하는 단계를 포함할 수 있다.
상기 데이터 전송 스케줄을 결정하는 단계는, 상기 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우, 상기 하나 이상의 단말들 중 DCCH(Dedicated Control Channel) 신호 메시지 또는 IMS(IP Multimedia System) 시그널링(signaling) 메시지의 전송을 요청하는 단말들에 대한 비례 공정 메트릭(PF metric)을 정렬하는 단계, 및 상기 비례 공정 메트릭에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 단계를 포함할 수 있다.
상기 데이터 전송 스케줄을 결정하는 단계는, 상기 비례 공정 메트릭에 기반하여 선택된, 스케줄링 단말의 채널 품질에 기반하여 상기 스케줄링 단말에 자원을 할당하는 단계를 더 포함할 수 있다.
상기 데이터 전송 스케줄을 결정하는 단계는, 상기 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우, 상기 하나 이상의 단말들 중 GBR에 대응하는 데이터의 전송을 요청하는 단말들에 대한 QoS 메트릭을 생성하는 단계, 및 상기 QoS 메트릭에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 단계를 포함할 수 있다.
상기 데이터 전송 스케줄을 결정하는 단계는, 상기 QoS 메트릭에 기반하여 선택된, 스케줄링 단말의 채널 품질에 기반하여 상기 스케줄링 단말에 자원을 할당하는 단계를 더 포함할 수 있다.
상기 데이터 전송 스케줄을 결정하는 단계는, 상기 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우, 상기 하나 이상의 단말들 중 DCCH 신호 메시지 및 IMS 시그널링 메시지를 제외한, 비(non)-GBR에 대응하는 데이터의 전송을 요청하는 단말들에 대한 비례 공정 메트릭을 정렬하는 단계, 및 상기 비례 공정 메트릭에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 단계를 포함할 수 있다.
상기 데이터 전송 스케줄을 결정하는 단계는, 상기 비례 공정 메트릭에 기반하여 선택된, 스케줄링 단말의 채널 품질에 기반하여 상기 스케줄링 단말에 자원을 할당하는 단계를 더 포함할 수 있다.
상기 하나 이상의 단말들 중 스케줄링된 단말로 전송할 데이터를 상기 스케줄링된 단말의 채널 품질에 기반하여 멀티플렉싱(multiplexing)하는 단계, 및 상기 전송 스케줄에 기반하여 상기 멀티플렉싱된 데이터를 상기 스케줄링된 단말로 전송하는 단계를 더 포함할 수 있다.
다른 일 측면에 따른, 데이터 전송 스케줄 결정 장치는, 하나 이상의 단말들의 각각으로 데이터를 전송하는 통신부, 및 상기 데이터의 패킷 딜레이(packet delay)를 측정하고, 상기 패킷 딜레이가 임계 값을 초과하는지 여부를 판단하고, 상기 판단의 결과에 기반하여 상기 하나 이상의 단말들에 대한 스케줄링 모드(scheduling mode)를 결정하고, 상기 스케줄링 모드에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 프로세서를 포함한다.
상기 프로세서는, TTI 마다 상기 하나 이상의 단말들 각각으로 전송되는 데이터에 대한 패킷 딜레이를 측정하고, 상기 TTI 마다 측정된 패킷 딜레이에 기반하여 상기 하나 이상의 단말들 각각으로 전송되는 데이터의 평균 패킷 딜레이를 계산할 수 있다.
상기 프로세서는, 상기 데이터의 형식이 QCI의 값들 중 GBR(Guaranteed Bit Rate; GBR)을 나타내는 값에 대응하는 경우, 상기 데이터의 패킷 딜레이를 측정할 수 있다.
상기 프로세서는, 상기 패킷 딜레이가 상기 임계 값 이하인 경우 상기 스케줄링 모드를 비례 공정(Proportional Fairness) 모드 또는 라운드 로빈(Round Robin) 모드로 결정하고, 상기 패킷 딜레이가 상기 임계 값을 초과하는 경우 상기 스케줄링 모드를 QoS(Quality of Service) 스케줄링 모드로 결정할 수 있다.
상기 프로세서는, 상기 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우, 상기 하나 이상의 단말들 중 DCCH(Dedicated Control Channel) 신호 메시지 또는 IMS(IP Multimedia System) 시그널링(signaling) 메시지의 전송을 요청하는 단말들에 대한 비례 공정 메트릭(PF metric)을 정렬하고, 상기 비례 공정 메트릭에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정할 수 있다.
데이터 전송 스케줄 결정 장치 및 방법이 제공될 수 있다.
스케줄링에 따라 데이터를 전송하는 장치 및 방법이 제공될 수 있다.
도 1은 일 예에 따른 이동통신 시스템을 도시한다.
도 2는 일 실시예에 따른 데이터 전송 스케줄 결정 장치의 구성도이다.
도 3은 일 실시예에 따른 데이터 전송 스케줄 결정 방법의 흐름도이다.
도 4는 일 예에 따른 패킷 딜레이 측정 방법의 흐름도이다.
도 5는 일 에에 따른 스케줄링 모드를 결정하는 방법의 흐름도이다.
도 6은 일 예에 따른 데이터 전송 스케줄을 결정하는 방법의 흐름도이다.
도 7은 다른 일 예에 따른 데이터 전송 스케줄을 결정하는 방법의 흐름도이다.
도 8은 또 다른 일 예에 따른 데이터 전송 스케줄을 결정하는 방법의 흐름도이다.
도 9는 일 예에 따른 데이터를 멀티플렉싱하는 방법 및 멀티플렉싱한 데이터를 전송하는 방법의 흐름도이다.
이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 그러나, 특허출원의 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
아래 설명하는 실시예들에는 다양한 변경이 가해질 수 있다. 아래 설명하는 실시예들은 실시 형태에 대해 한정하려는 것이 아니며, 이들에 대한 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
실시예에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 실시예를 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서 상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
또한, 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 실시예의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
도 1은 일 예에 따른 이동통신 시스템을 도시한다.
이동통신 시스템(100)은 기지국(Base Station)(110) 및 단말들(121 내지 125)를 포함할 수 있다. 기지국(110)은 단말들(121 내지 125) 각각과 상향 링크 하량 링크를 설립(establish)하고, 설립된 링크를 통해 데이터를 송수신할 수 있다. 단말들(121 내지 125)이 기지국(110)으로 데이터의 전송을 요청하는 경우, 기지국(110)은 전송할 데이터의 우선 순위를 결정하여 순서대로 단말들(121 내지 125)에게 데이터를 전송할 수 있다.
기지국(110)은 전송 시간 간격(Transmission Time Interval; TTI)마다 전송할 데이터에 대한 자원을 할당할 수 있다. TTI는 1 밀리초(millisecond; ms)일 수 있다. 기지국(110)은 하나의 TTI 내에서 최대로 처리 가능한 단말의 개수에 기반하여 자원을 할당할 수 있다.
전송할 데이터의 우선 순위를 결정하고, 데이터에 자원을 할당하는 처리 과정은 데이터 전송 스케줄링(data transmission scheduling)으로 명명될 수 있다. 예를 들어, 기지국(110)이 동시에 전송해야 하는 데이터가 기지국(110)의 처리 능력을 초과하는 경우, 기지국(110)은 단말로 전송해야 하는 데이터의 형식(format) 또는 종류(type)에 기반하여 데이터의 우선 순위를 결정할 수 있다. 데이터의 형식 또는 종류는 데이터가 제공하는 서비스일 수 있다. 예를 들어, 데이터가 제공하는 서비스는 GBR(Guaranteed Bit Rate) 및 비(non)-GBR일 수 있다. 다른 예로, 데이터의 형식은 품질 제어 정보(Quality Control Information; QCI)의 값으로 결정될 수 있다.
데이터의 형식은 아래의 [표 1]에 의해 정의될 수 있다. [표 1]은 QCI의 값에 따른 QoS(Quality of Service) 파라미터를 정의한다. QoS 파라미터는 자원 종류(Resource Type), 우선 순위(Priority), 패킷 딜레이 예산(Packet Delay Budget), 패킷 손실 허용치(Packet Error Loss Rate)를 포함할 수 있다.
QCI Resource Type Priority Packet Delay Budget Packet Error Loss Rate
(NOTE 2)		 Example Services
1
(NOTE 3)		 GBR 2 100ms
(NOTE 1, NOTE 11)		 10-2 Conversational Voice
2
(NOTE 3)		 4 150ms
(NOTE 1, NOTE 11)		 10-3 Conversational Video (Live Streaming)
3
(NOTE 3)		 3 50ms
(NOTE 1, NOTE 11)		 10-3 Real Time Gaming
4
(NOTE 3)		 5 300ms
(NOTE 1, NOTE 11)		 10-5 Non-Conversational Video (Buffered Streaming)
65
(NOTE 3, NOTE 9)		 0.7 75ms
(NOTE 7, NOTE 8)		 10-2 Mission Critical user plane Push To talk voice (e.g., MCPTT)
66
(NOTE 3)		 2 100ms
(NOTE 1, NOTE 10)		 10-2 Non-Mission-Critical user plane Push To Talk voice
5
(NOTE 3)		 Non-GBR 1 100ms
(NOTE 1, NOTE 10)		 10-5 IMS Signaling
6
(NOTE 4)		 6 300ms
(NOTE 1, NOTE 10)		 10-3 Video (Buffered Streaming)
TCP-based (e.g., www, e-mail, chat, ftp, p2p file sharing, progressive video, etc.)
7
(NOTE 3)		 7 100ms
(NOTE 1, NOTE 10)		 10-3 Voice,
Video (Live Streaming)
Interactive Gaming
8
(NOTE 5)		 8 300ms
(NOTE 1)		 10-5 Video (Buffered Streaming)
TCP-based (e.g., www, e-mail, chat, ftp, p2p file sharing, progressive video, etc.)
9
(NOTE 6)		 9
69
(NOTE 3, NOTE 9)		 0.5 60ms
(NOTE 7, NOTE 8)		 10-5 Mission Critical delay sensitive signaling (e.g., MC-PTT signaling)
70
(NOTE 4)		 5.5 200ms
(NOTE 7, NOTE 10)		 10-2 Mission Critical Data (e.g., example service are the same as QCI 6/8/9)
QoS 스케줄링 방법은 데이터가 제공하는 서비스 별로 우선 순위 및 패킷 딜레이를 고려하므로, 비례 공정(Proportional Fairness) 스케줄링 방법 또는 라운드 로빈(Round Robin) 스케줄링 방법에 비해 처리 시간이 더 길 수 있다.
아래에서 도 2 내지 도 9를 참조하여 데이터의 형식에 기반하여 데이터의 전송 스케줄을 결정하는 방법이 상세히 설명된다.
도 2는 일 실시예에 따른 데이터 전송 스케줄 결정 장치의 구성도이다.
데이터 전송 스케줄 결정 장치(200)(이하에서, 데이터 전송 스케줄 결정 장치(200)는 장치(200)로 약술된다)는 통신부(210), 프로세서(220) 및 메모리(230)를 포함할 수 있다. 장치(200)는 전술된 기지국(110)일 수 있다.
통신부(210)는 외부의 단말들과 데이터를 교환할 수 있다. 예를 들어, 통신부(210)는 장치(200) 주변의 이동통신 단말들로부터 데이터를 수신하고, 이동통신 단말들로 데이터를 전송할 수 있다.
프로세서(220)는 통신부(210)가 수신한 데이터 및 메모리(230)에 저장된 데이터를 처리할 수 있다.
메모리(230)는 통신부(210)가 수신한 데이터 및 프로세서(220)가 처리한 데이터를 저장할 수 있다.
통신부(210), 프로세서(220) 및 메모리(230)에 대해, 아래에서 도 3 내지 도 9를 참조하여 상세히 설명된다.
도 3은 일 실시예에 따른 데이터 전송 스케줄 결정 방법의 흐름도이다.
하향 링크의 경우, 아래의 단계(310)가 수행되기 전에, 통신부(210)는 장치(200)의 주변의 하나 이상의 단말들로 전송할 데이터를 수신할 수 있다. 예를 들어, 통신부(210)가 수신한 데이터는 제1 데이터로 명명될 수 있다. 예를 들어, 제1 데이터는 백본(backbone)으로 연결된 외부의 장치로부터 수신될 수 있다. 제1 데이터는 단말이 장치(200)에 전송한 데이터에 대응되는 데이터일 수 있다.
단계(310)에서, 프로세서(220)는 하나 이상의 단말들의 각각으로 전송되는 데이터의 패킷 딜레이를 측정할 수 있다. 예를 들어, 패킷 딜레이는 단말로 전송되는 제1 데이터가 장치(200)의 버퍼에 수신된 시각 및 스케줄링을 통해 단말에 제1 데이터가 전송된 시각 간의 차이로 정의될 수 있다. 예를 들어, 장치(200)의 버퍼는 메모리(230)일 수 있다. 단계(310)는 장치(200)의 TTI 마다 수행될 수 있다.
일 측면에 따르면, 프로세서(220)는 데이터의 형식이 QCI의 값들 중 GBR을 나타내는 값에 대응하는 경우, 데이터의 패킷 딜레이를 측정할 수 있다. 모든 데이터의 형식들에 대한 패킷 딜레이를 측정하는 것이 아닌, GBR의 데이터 형식에 대한 패킷 딜레이만을 측정함으로써 단계(310)의 수행시간이 단축될 수 있다.
단계(320)에서, 프로세서(220)는 패킷 딜레이가 미리 설정된 임계 값을 초과하는지 여부를 판단할 수 있다. 패킷 딜레이는 데이터의 형식에 따라 개별적으로 계산될 수 있다. 예를 들어, 동일한 단말으로 전송되는 데이터들인 경우라도, 각각의 데이터의 형식이 다른 경우, 데이터의 형식에 따라 각각의 데이터에 대한 패킷 딜레이가 계산될 수 있다. 데이터의 형식에 따라 미리 설정된 임계 값이 상이할 수 있고, 계산된 패킷 딜레이가 임계 값과 비교될 수 있다. 예를 들어, 임계 값은 QCI의 값에 따라 미리 결정될 수 있다. 데이터의 형식에 따라 패킷 딜레이를 임계 값과 비교하는 방법에 대해, 아래에서 도 4 및 5를 참조하여 상세히 설명된다.
단계(330)에서, 프로세서(220)는 패킷 딜레이가 임계 값을 초과하는지 여부에 기반하여 하나 이상의 단말들에 대한 스케줄링 모드를 결정할 수 있다. 스케줄링 모드를 결정하는 방법에 대해, 아래에서 도 5를 참조하여 상세히 설명된다.
단계(340)에서, 프로세서(220)는 스케줄링 모드에 기반하여 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정할 수 있다. 데이터 전송 스케줄을 결정하는 방법에 대해, 아래에서 도 6 내지 도 9를 참조하여 상세히 설명된다.
상향 링크의 경우, 패킷 딜레이는 단말이 장치(200)로 전송할 제2 데이터가 단말의 버퍼에 수신되는 시각 및 단말이제2 데이터를 장치(200)로 전송한 시각 간의 차이일 수 있다. 장치(200)의 프로세서(220)는 단말이 전송하는 버퍼 상태 리포트(buffer status report)를 이용하여 상기 패킷 딜레이를 측정할 수 있다. 프로세서(220)는 상향 링크의 데이터를 단말에 전송하기 위해 단말의 패킷 딜레이에 기반하여 스케줄링 모드를 결정할 수 있다.
단계들(310) 내지 단계(340)에 대한 내용은 하향 링크에 관한 내용이나, 상향 링크에 대한 구성으로도 용이하게 변형될 수 있다.
도 4는 일 예에 따른 패킷 딜레이 측정 방법의 흐름도이다.
도 3에서 전술된 단계(310)는 아래의 단계들(410 및 420)을 포함할 수 있다.
단계(410)에서, 프로세서(220)는 TTI 마다 하나 이상의 단말들 각각으로 전송되는 데이터에 대한 패킷 딜레이를 측정할 수 있다. 예를 들어, 동일한 단말에게 데이터의 형식이 상이한 데이터들이 전송되는 경우, 프로세서(220)는 데이터의 형식에 따라 각각의 데이터에 대한 패킷 딜레이를 측정할 수 있다.
단계(420)에서, 프로세서(220)는 TTI 마다 측정된 패킷 딜레이에 기반하여 평균 패킷 딜레이를 계산할 수 있다. 예를 들어, 프로세서(220)는 데이터의 형식에 따라 개별적으로 평균 패킷 딜레이를 계산할 수 있다. 예를 들어, 동일한 단말로 전송된 동일한 데이터 형식에 대한 평균 패킷 딜레이를 계산할 수 있다.
도 5는 일 에에 따른 스케줄링 모드를 결정하는 방법의 흐름도이다.
도 3을 이용하여 전술된 단계(330)는 아래의 단계들(510 및 520)을 포함할 수 있다.
단계(320)에서, 프로세서(320)는 패킷 딜레이가 임계 값을 초과하는지 여부를 판단할 수 있다. 예를 들어, 패킷 딜레이로서 평균 패킷 딜레이가 이용될 수 있다. 패킷 딜레이가 임계 값을 초과하는 경우 단계(510)가 수행되고, 패킷 딜레이가 임계 값 이하인 경우 단계(520)가 수행될 수 있다.
일 측면에 따르면, 측정되는 데이터의 형식에 따른 패킷 딜레이들 중 어느 하나라도 데이터의 형식에 해당하는 임계 값을 초과하는 경우 단계(510)가 수행될 수 있다. 즉, 단계(520)는 모든 패킷 딜레이들이 해당하는 임계 값 이하인 경우에 수행될 수 있다.
단계(510)에서, 프로세서(220)는 하나 이상의 단말들에 대한 스케줄링 모드를 Qos 스케줄링 모드로 결정할 수 있다. 스케줄링 모드가 Qos 스케줄링 모드로 결정된 경우, 프로세서(220)가 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 방법에 대해, 아래에서 도 6 내지 도 8을 참조하여 상세히 설명된다.
단계(520)에서, 프로세서(220)는 하나 이상의 단말들에 대한 스케줄링 모드를 PF 스케줄링 모드 또는RR 스케줄링 모드로 결정할 수 있다. PF 스케줄링 모드 또는RR 스케줄링 모드를 이용하여 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 방법에 대한 자세한 설명은 생략한다.
도 6은 일 예에 따른 데이터 전송 스케줄을 결정하는 방법의 흐름도이다.
도 3을 이용하여 전술된 단계(340)는 아래의 단계들(610 내지 650)을 포함할 수 있다. 단계들(610 내지 650)은 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우 수행될 수 있다.
단계(610)에서, 프로세서(220)는 하나 이상의 단말들 중 DCCH(Dedicated Control Channel) 신호 메시지 또는 IMS(IP Multimedia System) 시그널링(signaling) 메시지의 전송을 요청하는 단말들에 대한 비례 공정 메트릭(PF metric)을 정렬할 수 있다. 예를 들어, 프로세서(220)는 상기의 요청 단말들의 각각에 대한 비례 공정 메트릭을 내림차순으로 정렬할 수 있다. 단말 i에 대한 비례 공정 메트릭은 아래의 [수학식 1]로 정의될 수 있다.
Figure 112016055261370-pat00001
[수학식 1]에서, mi PF는 단말 i에 대한 비례 공정 메트릭이고, di(t)는 시점 t에서 단말 i의 채널 품질에 기반하여 단말 i가 전송할 수 있는 데이터 량이고,
Figure 112016055261370-pat00002
는 시점 t-1까지의 단말 i이 전송한 평균 전송 데이터 량이다. β는 시점 t-1에서의 평균 전송 데이터 량에 적용되는 가중치이고, ri(t)는 시점 t에서 단말 i가 전송한 데이터 량이다. 시점 t 및 시점 t-1 간의 시간 차이는 TTI에 대응할 수 있다. 각 단말에 대한 비례 공정 메트릭은 TTI 마다 업데이트될 수 있다.
단계(620)에서, 프로세서(220)는 비례 공정 메트릭에 기반하여 DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 요청하는 단말들 중 스케줄링 할 단말을 선택할 수 있다. 예를 들어, 비례 공정 메트릭의 값이 가장 큰 단말을 스케줄링 단말로 선택할 수 있다.
단계(630)에서, 프로세서(220)는 선택된 스케줄링 단말의 채널 품질에 기반하여 스케줄링 단말에 자원을 할당할 수 있다. 예를 들어, 프로세서(220)는 선택된 스케줄링 단말로 전송할 DCCH 신호 메시지 또는 IMS 시그널링 메시지의 버퍼 사이즈 및 스케줄링 단말의 채널 품질에 기반하여 하나의 RB(Resource Block)을 이용하여 전송할 수 있는 비트(bit) 수를 결정할 수 있다. 프로세서(220)는 결정된 비트 수에 기반하여 RB 개수를 결정할 수 있고, 결정된 RB 개수를 상기의 스케줄링 단말에 대한 자원으로 할당할 수 있다. RB들이 스케줄링 단말에 할당된 경우, 장치(200)가 가용한 RB 개수가 업데이트될 수 있다.
단계(640)에서, 프로세서(220)는 가용한 자원이 존재하는지 여부를 판단할 수 있다. 가용한 자원이 존재하지 않는 경우, 데이터 전송 스케줄링은 종료될 수 있다. 가용한 자원이 존재하는 경우 아래의 단계(650)가 수행될 수 있다.
단계(650)에서, 프로세서(220)는 DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 요청하는 단말이 남아있는지 여부를 판단할 수 있다. 단말이 남아있지 않은 경우 DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 요청하는 단말들에 대한 데이터 전송 스케줄링은 종료될 수 있다.
단말이 존재하는 경우, 단계(620)가 재수행될 수 있다. 단계(620)에서, 프로세서(220)는 다음 순위의 단말을 스케줄링 단말로 선택할 수 있다.
도 7은 다른 일 예에 따른 데이터 전송 스케줄을 결정하는 방법의 흐름도이다.
도 3을 이용하여 전술된 단계(340)는 아래의 단계들(710 내지 750)을 포함할 수 있다. 단계들(710 내지 750)은 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우 수행될 수 있다.
일 측면에 따르면, 아래의 단계들(710 내지 750)은 도 6을 이용하여 설명된 단계들(610 내지 650)이 수행된 후, 수행될 수 있다. 예를 들어, DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 요청하는 단말들에 대한 자원 할당이 모두 완료되고, 장치(200)의 가용한 자원이 남아 있는 경우, 단계들(710 내지 750)이 수행될 수 있다.
다른 일 측면에 따르면, DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 요청하는 단말들이 없는 경우, 단계들(610 내지 650)이 수행되지 않고, 단계들(710 내지 750)이 수행될 수 있다.
단계(710)에서, 프로세서(220)는 하나 이상의 단말들 중 GBR에 대응하는 데이터의 전송을 요청하는 단말들에 각각에 대한 QoS 메트릭을 생성할 수 있다. QoS 메트릭은 데이터의 형식에 따라 데이터 형식 각각에 대해 생성될 수 있다. 예를 들어, QCI의 값에 따라 QoS 메트릭이 각각 생성될 수 있다. QoS 메트릭의 값은 데이터의 우선 순위가 높을수록, 데이터의 HOL(Head of Line) 딜레이 값이 클수록, 단말의 채널 품질이 높을수록, 또는 데이터의 형식이 나타내는 서비스의 평균 데이터율(data rate) 대비 서비스의 목표 데이터율의 값이 클수록 클 수 있다. 예를 들어, 프로세서(220)는 생성된 QoS 메트릭들을 내림차순으로 정렬할 수 있다.
단계(720)에서, 프로세서(220)는 QoS 메트릭에 기반하여 GBR에 대응하는 데이터의 전송을 요청하는 단말들 중 스케줄링 할 단말을 선택할 수 있다. 예를 들어, QoS 메트릭의 값이 가장 큰 단말을 스케줄링 단말로 선택할 수 있다.
일 측면에 따르면, 프로세서(220)는 장치(200)가 TTI 당 처리할 수 있는 최대 단말의 개수에 기반하여 스케줄링 단말을 선택할 수 있다. 예를 들어, 단계들(610 내지 650)을 통해 미리 선택된 스케줄링 단말들의 개수가 TTI 당 장치(200)가 처리할 수 있는 최대 단말의 개수와 동일한 경우, 프로세서(220)는 미리 선택된 스케줄링 단말들 중에서만 QoS 메트릭의 값이 가장 큰 단말을 스케줄링 단말로 선택할 수 있다.
단계(730)에서, 프로세서(220)는 선택된 스케줄링 단말의 채널 품질에 기반하여 스케줄링 단말에 자원을 할당할 수 있다. 예를 들어, 프로세서(220)는 선택된 스케줄링 단말로 전송할 데이터의 버퍼 사이즈 및 스케줄링 단말의 채널 품질에 기반하여 하나의 RB을 이용하여 전송할 수 있는 비트 수를 결정할 수 있다. 프로세서(220)는 결정된 비트 수에 기반하여 전송할 데이터의RB 개수를 결정할 수 있고, 결정된 RB 개수를 상기의 스케줄링 단말에 대한 자원으로 할당할 수 있다. RB들이 스케줄링 단말에 할당된 경우, 장치(200)가 가용한 RB 개수가 업데이트될 수 있다.
일 측면에 따르면, 단계(720)에서 선택된 스케줄링 단말이, 전술된 단계(620)에서 선택된 하나 이상의 스케줄링 단말들 중 하나인 경우, 단계(730)에서 결정된 RB 개수가 단계(630)를 통해 스케줄링 단말에 할당되어 있던 RB 개수에 추가적으로 합산될 수 있다.
단계(740)에서, 프로세서(220)는 가용한 자원이 존재하는지 여부를 판단할 수 있다. 가용한 자원이 존재하지 않는 경우, 데이터 전송 스케줄링은 종료될 수 있다. 가용한 자원이 존재하는 경우 아래의 단계(750)가 수행될 수 있다.
단계(750)에서, 프로세서(220)는 GBR에 대응하는 데이터의 전송을 요청하는 단말이 남아있는지 여부를 판단할 수 있다. 단말이 남아있지 않은 경우 GBR에 대응하는 데이터의 전송을 요청하는 단말들에 대한 데이터 전송 스케줄링은 종료될 수 있다. 선택된 스케줄링 단말들의 개수가 TTI 당 장치(200)가 처리할 수 있는 최대 단말의 개수와 동일한 경우에도 데이터 전송 스케줄링은 종료될 수 있다.
단말이 존재하는 경우, 단계(720)가 재수행될 수 있다. 단계(720)에서, 프로세서(220)는 다음 순위의 단말을 스케줄링 단말로 선택할 수 있다.
도 8은 또 다른 일 예에 따른 데이터 전송 스케줄을 결정하는 방법의 흐름도이다.
도 3을 이용하여 전술된 단계(340)는 아래의 단계들(810 내지 850)을 포함할 수 있다. 단계들(810 내지 850)은 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우 수행될 수 있다.
일 측면에 따르면, 아래의 단계들(810 내지 850)은 도 7을 이용하여 설명된 단계들(710 내지 850)이 수행된 후, 수행될 수 있다. 예를 들어, GBR에 대응하는 데이터의 전송을 요청하는 단말들에 대한 자원 할당이 모두 완료되고, 장치(200)의 가용한 자원이 남아 있는 경우, 단계들(810 내지 850)이 수행될 수 있다.
다른 일 측면에 따르면, DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 요청하는 단말들 및 GBR에 대응하는 데이터의 전송을 요청하는 단말들이 없는 경우, 단계들(610 내지 650 및 710 내지 750)이 수행되지 않고, 단계들(810 내지 850)이 수행될 수 있다.
단계(810)에서, 프로세서(220)는 하나 이상의 단말들 중 비-GBR에 대응하는 데이터의 전송을 요청하는 단말들에 대한 비례 공정 메트릭을 정렬할 수 있다. 예를 들어, 프로세서(220)는 IMS 시그널링 메시지(즉, QCI의 값이 5인)를 제외한, 비-GBR에 대응하는 데이터의 전송을 요청하는 단말들에 대한 비례 공정 메트릭을 정렬할 수 있다. 예를 들어, 프로세서(220)는 상기의 요청 단말들의 각각에 대한 비례 공정 메트릭을 내림차순으로 정렬할 수 있다.
단계(820)에서, 프로세서(220)는 비례 공정 메트릭에 기반하여 요청 단말들 중 스케줄링 할 단말을 선택할 수 있다. 예를 들어, 비례 공정 메트릭의 값이 가장 큰 단말을 스케줄링 단말로 선택할 수 있다.
일 측면에 따르면, 프로세서(220)는 장치(200)가 TTI 당 처리할 수 있는 최대 단말의 개수에 기반하여 스케줄링 단말을 선택할 수 있다. 예를 들어, 단계들(610 내지 650) 및 단계들(710 내지 750)을 통해 미리 선택된 스케줄링 단말들의 개수가 TTI 당 장치(200)가 처리할 수 있는 최대 단말의 개수와 동일한 경우, 프로세서(220)는 미리 선택된 스케줄링 단말들 중에서만 비례 공정 메트릭의 값이 가장 큰 단말을 스케줄링 단말로 선택할 수 있다.
단계(830)에서, 프로세서(220)는 선택된 스케줄링 단말의 채널 품질에 기반하여 스케줄링 단말에 자원을 할당할 수 있다. 예를 들어, 프로세서(220)는 선택된 스케줄링 단말로 전송할 데이터의 버퍼 사이즈 및 스케줄링 단말의 채널 품질에 기반하여 하나의 RB을 이용하여 전송할 수 있는 비트 수를 결정할 수 있다. 프로세서(220)는 결정된 비트 수에 기반하여 전송할 데이터의RB 개수를 결정할 수 있고, 결정된 RB 개수를 상기의 스케줄링 단말에 대한 자원으로 할당할 수 있다. RB들이 스케줄링 단말에 할당된 경우, 장치(200)가 가용한 RB 개수가 업데이트될 수 있다.
일 측면에 따르면, 단계(820)에서 선택된 스케줄링 단말이, 전술된 단계(620) 및 단계(720)에서 선택된 하나 이상의 스케줄링 단말들 중 하나인 경우, 단계(830)에서 결정된 RB 개수가 단계(630) 및 단계(730)를 통해 스케줄링 단말에 할당되어 있던 RB 개수에 추가적으로 합산될 수 있다.
단계(840)에서, 프로세서(220)는 가용한 자원이 존재하는지 여부를 판단할 수 있다. 가용한 자원이 존재하지 않는 경우, 데이터 전송 스케줄링은 종료될 수 있다. 가용한 자원이 존재하는 경우 아래의 단계(850)가 수행될 수 있다.
단계(850)에서, 프로세서(220)는 비-GBR에 대응하는 데이터의 전송을 요청하는 단말이 남아있는지 여부를 판단할 수 있다. 단말이 남아있지 않은 경우 하나 이상의 단말들에 대한 데이터 전송 스케줄링은 종료될 수 있다. 선택된 스케줄링 단말들의 개수가 TTI 당 장치(200)가 처리할 수 있는 최대 단말의 개수와 동일한 경우에도 데이터 전송 스케줄링은 종료될 수 있다.
단말이 존재하는 경우, 단계(820)가 재수행될 수 있다. 단계(820)에서, 프로세서(220)는 다음 순위의 단말을 스케줄링 단말로 선택할 수 있다.
도 9는 일 예에 따른 데이터를 멀티플렉싱하는 방법 및 멀티플렉싱한 데이터를 전송하는 방법의 흐름도이다.
아래의 단계들(910 및 920)은 전술된 단계(340)이 수행된 후, 수행될 수 있다.
단계(910)에서, 프로세서(220)는 하나 이상의 단말들 중 스케줄링된 단말로 전송할 데이터를 스케줄링된 단말의 채널 품질에 기반하여 멀티플렉싱(multiplexing)할 수 있다. 예를 들어, 프로세서(220)는 단말의 채널 품질에 대응하는 변조 및 코딩 방식(Modulation and Coding Scheme; MCS)를 결정할 수 있다. 프로세서(220)는 단말에 할당된 자원(예를 들어, RB 개수) 및 결정된 MCS에 기반하여 전송 블록(Transport Block) 사이즈를 결정할 수 있다. 프로세서(220)는 전송 블록 사이즈 내에 데이터를 멀티플렉싱할 수 있다.
예를 들어, 단말로 QCI의 값이 5인 제1 데이터, QCI의 값이 1인 제2 데이터 및 QCI의 값이 2인 제3 데이터를 전송하는 경우, 상기의 단말에 할당된 자원을 이용하여 우선 순위가 높은 제1 데이터, 제2 데이터 및 제3 데이터의 순서로 멀티플렉싱을 수행할 수 있다.
단계(920)에서, 통신부(210)는 멀티플렉싱된 데이터를 스케줄링된 단말로 전송할 수 있다.
<반송파 집성 시스템>
다수개의 반송파를 집성하는 반송파 집성 시스템에서, 단말에 대해 활성화된 반송파들 각각에 대한 비례 공정 메트릭이 정의될 수 있다. 단말에 대해 활성화된 반송파들 각각에 대한 데이터의 QCI의 값에 따른 QoS 메트릭이 정의될 수 있다.
상기의 반송파들 각각에 대한 비례 공평 메트릭 또는 QoS 메트릭은, 반송파 들 각각에 대한 채널 품질 및 평균 데이터 전송률에 기반할 수 있다
반송파 집성을 지원하는 장치(200)의 스케줄링 모드가 QoS 스케줄링 모드로 설정된 경우, 데이터 전송을 위한 장치(200)의 자원 할당 방법은 아래와 같다.
1) DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송 요청에 대해, 단말의 활성화된 반송파들 각각에 대한 비례 공정 메트릭이 내림차순으로 정렬될 수 있다. 2) 비례 공정 메트릭의 값이 높은 순서대로 스케줄링 할 단말 및 반송파가 선택될 수 있다. 3) 선택된 반송파에 대해 DCCH 신호 메시지 또는 IMS 시그널링 메시지의 전송을 위한 자원이 할당될 수 있다. 4) GBR에 대응하는 데이터의 전송 요청에 대해, 반송파 각각 및 QCI의 값 각각에 대한 QoS 메트릭이 내림차순으로 정렬될 수 있다. 5) QoS 메트릭의 값이 높은 순서대로 스케줄링 할 단말 및 반송파를 선택할 수 있다. 6) 선택된 반송파에 대해 GBR에 대응하는 데이터의 전송을 위한 자원이 할당될 수 있다. 7) 비-GBR에 대응하는 데이터의 전송 요청에 대해, 단말의 반송파들 각각에 대한 비례 공정 메트릭을 내림차순으로 정렬할 수 있다. 8) 비례 공정 메트릭의 값이 높은 순서대로 스케줄링 할 단말 및 반송파가 선택될 수 있다. 9) 선택된 반송파에 대해 GBR에 대응하는 데이터의 전송을 위한 자원이 할당될 수 있다. 10) 반송파들 각각에 대해 스케줄링 된, 각 단말에 대해 할당된 자원(예를 들어, RB들) 및 반송파들 각각의 채널 품질에 기반하여 MCS가 결정될 수 있다. 11) 결정된 MCS에 기반하여 전송 블록 사이즈가 결정될 수 있다. 12) 데이터의 우선 순위(스케줄링)에 따라 전송 블럭 사이즈 내에 데이터가 멀티플렉싱될 수 있다.
도 1 내지 도 9를 참조하여 설명된, 데이터 전송 스케줄 결정 방법은 DCCH 신호 메시지 및 IMS 시그널링 메시지를 가장 우선적으로 스케줄링 함으로써 중요한 시그널링 메시지를 지연 없이 단말로 전송할 수 있다.
데이터 전송 스케줄 결정 방법은 시그널링 메시지의 스케줄링을 요청하는 단말의 비례 공정 메트릭을 이용함으로써 단말들 간의 공정성을 보장하고, 스케줄링 처리 시간을 감소시킬 수 있다.
데이터 전송 스케줄 결정 방법은 QoS 요구사항에 엄격한 GBR 서비스에 대해, 각각의 서비스에 대한 QoS 메트릭을 이용함으로써 서비스의 품질을 보장할 수 있다. 데이터 전송 스케줄 결정 방법은 비-GBR 서비스에 대해, 비례 공평 메트릭을 이용함으로써 단말 들간의 공정성을 보장하고, 스케줄링 처리 시간을 감소시킬 수 있다.
데이터 전송 스케줄 결정 방법은 기지국에서 TTI 당 최대 처리 가능한 단말의 개수에 기반하여 단말에 제공하는 서비스의 종류에 따라 전송되는 데이터의 스케줄링 우선 순위를 설정함으로써 제공되는 서비스의 품질을 보장할 수 있다. 데이터 전송 스케줄 결정 방법은 제공하는 서비스의 종류에 따라 스케줄링 메트릭을 정의함으로써 스케줄링 처리 시간을 감소시킬 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
　이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
100: 이동 통신 시스템
110: 기지국
121 내지 125: 단말들
200: 데이터 전송 스케줄 결정 장치

Claims (20)

  1. 하나 이상의 단말들의 각각으로 전송되는 데이터의 패킷 딜레이(packet delay)를 측정하는 단계;
    상기 패킷 딜레이가 임계 값을 초과하는지 여부를 판단하는 단계;
    상기 패킷 딜레이가 상기 임계 값을 초과하는 경우, 상기 하나 이상의 단말들에 대한 스케줄링 모드(scheduling mode)를 QoS(Quality of Service) 스케줄링 모드로 결정하는 단계; 및
    상기 QoS 스케줄링 모드에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 단계
    를 포함하고,
    상기 데이터 전송 스케줄을 결정하는 단계는,
    상기 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우, 상기 하나 이상의 단말들 중 DCCH(Dedicated Control Channel) 신호 메시지 또는 IMS(IP Multimedia System) 시그널링(signaling) 메시지의 전송을 요청하는 제1 단말들에 대한 비례 공정 메트릭(PF metric)에 기반하여 상기 제1 단말들에 자원을 할당하는 단계;
    상기 제1 단말들에 자원을 할당한 후, 가용한 자원이 존재하는지 여부를 판단하는 단계;
    가용한 자원이 존재하는 경우, 상기 하나 이상의 단말들 중 GBR(Guaranteed Bit Rate; GBR) 에 대응하는 데이터의 전송을 요청하는 제2 단말들 각각에 대한 QoS 메트릭에 기반하여 상기 제2 단말들에 자원을 할당하는 단계; 및
    상기 제1 단말들 및 상기 제2 단말들에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 단계
    를 포함하고,
    상기 제2 단말들에 자원을 할당하는 단계는,
    전송 시간 간격(Transmission Time Interval; TTI) 당 처리할 수 있는 최대 단말의 개수가 상기 제1 단말들의 개수와 동일한 경우, 상기 제2 단말들 중 상기 제1 단말들에 포함되는 단말에만 자원을 할당하는 단계
    를 포함하는,
    데이터 전송 스케줄 결정 방법.
  2. 제1항에 있어서,
    상기 패킷 딜레이를 측정하는 단계는,
    상기 TTI 마다 수행되는 단계인,
    데이터 전송 스케줄 결정 방법.
  3. 제1항에 있어서,
    상기 패킷 딜레이는,
    상기 단말로 전송되는 제1 데이터가 수신된 시각 및 스케줄링을 통해 상기 단말에 상기 제1 데이터가 전송된 시각 간의 차이인,
    데이터 전송 스케줄 결정 방법.
  4. 제1항에 있어서,
    상기 패킷 딜레이를 측정하는 단계는,
    TTI 마다 상기 하나 이상의 단말들 각각으로 전송되는 데이터에 대한 패킷 딜레이를 측정하는 단계; 및
    상기 TTI 마다 측정된 패킷 딜레이에 기반하여 상기 하나 이상의 단말들 각각으로 전송되는 데이터의 평균 패킷 딜레이를 계산하는 단계
    를 포함하는,
    데이터 전송 스케줄 결정 방법.
  5. 제4항에 있어서,
    상기 평균 패킷 딜레이를 계산하는 단계는,
    상기 데이터의 형식에 따라 개별적으로 평균 패킷 딜레이를 계산하는 단계인,
    데이터 전송 스케줄 결정 방법.
  6. 제5항에 있어서,
    상기 데이터의 형식은 상기 데이터에 설정되는 품질 제어 정보(Quality Control Information; QCI)의 값에 따라 결정되고,
    상기 임계 값은 상기 QCI의 값에 기반하여 미리 결정된,
    데이터 전송 스케줄 결정 방법.
  7. 제1항에 있어서,
    상기 패킷 딜레이를 측정하는 단계는,
    상기 데이터의 형식이 QCI의 값들 중 GBR을 나타내는 값에 대응하는 경우, 상기 데이터의 패킷 딜레이를 측정하는 단계인,
    데이터 전송 스케줄 결정 방법.
  8. 제1항에 있어서,
    상기 스케줄링 모드를 결정하는 단계는,
    상기 패킷 딜레이가 상기 임계 값 이하인 경우 상기 스케줄링 모드를 비례 공정(Proportional Fairness) 모드 또는 라운드 로빈(Round Robin) 모드로 결정하는 단계
    를 포함하는,
    데이터 전송 스케줄 결정 방법.
  9. 삭제
  10. 제1항에 있어서,
    상기 제1 단말들에 자원을 할당하는 단계는,
    상기 제1 단말들의 채널 품질에 기반하여 상기 제1 단말들에 자원을 할당하는 단계
    를 포함하는,
    데이터 전송 스케줄 결정 방법.
  11. 제1항에 있어서,
    상기 제2 단말들에 자원을 할당하는 단계는,
    상기 제2 단말들에 대한 상기 QoS 메트릭을 생성하는 단계
    를 포함하는,
    데이터 전송 스케줄 결정 방법.
  12. 제11항에 있어서,
    상기 제2 단말들에 자원을 할당하는 단계는,
    상기 제2 단말들의 채널 품질에 기반하여 상기 제2 단말들에 자원을 할당하는 단계
    를 더 포함하는,
    데이터 전송 스케줄 결정 방법.
  13. 제1항에 있어서,
    상기 데이터 전송 스케줄을 결정하는 단계는,
    상기 제2 단말들에 자원을 할당한 후, 가용한 자원이 존재하는지 여부를 판단하는 단계;
    가용한 자원이 존재하는 경우, 상기 하나 이상의 단말들 중 DCCH 신호 메시지 및 IMS 시그널링 메시지를 제외한, 비(non)-GBR에 대응하는 데이터의 전송을 요청하는 제3 단말들에 대한 비례 공정 메트릭을 정렬하는 단계; 및
    상기 비례 공정 메트릭에 기반하여 상기 제3 단말들에 대한 데이터 전송 스케줄을 결정하는 단계
    를 더 포함하는,
    데이터 전송 스케줄 결정 방법.
  14. 제13항에 있어서,
    상기 제3 단말들에 대한 전송 스케줄을 결정하는 단계는,
    상기 비례 공정 메트릭에 기반하여 선택된, 상기 제3 단말들의 채널 품질에 기반하여 상기 제3 단말들에 자원을 할당하는 단계
    를 포함하는,
    데이터 전송 스케줄 결정 방법.
  15. 제1항에 있어서,
    상기 하나 이상의 단말들 중 스케줄링된 단말로 전송할 데이터를 상기 스케줄링된 단말의 채널 품질에 기반하여 멀티플렉싱(multiplexing)하는 단계; 및
    상기 전송 스케줄에 기반하여 상기 멀티플렉싱된 데이터를 상기 스케줄링된 단말로 전송하는 단계
    를 더 포함하는,
    데이터 전송 스케줄 결정 방법.
  16. 하나 이상의 단말들의 각각으로 데이터를 전송하는 통신부; 및
    상기 데이터의 패킷 딜레이(packet delay)를 측정하고, 상기 패킷 딜레이가 임계 값을 초과하는지 여부를 판단하고, 상기 패킷 딜레이가 상기 임계 값을 초과하는 경우, 상기 하나 이상의 단말들에 대한 스케줄링 모드(scheduling mode)를 QoS(Quality of Service) 스케줄링 모드로 결정하고, 상기 QoS 스케줄링 모드에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하는 프로세서
    를 포함하고,
    상기 프로세서는, 상기 스케줄링 모드가 QoS 스케줄링 모드로 결정된 경우, 상기 하나 이상의 단말들 중 DCCH(Dedicated Control Channel) 신호 메시지 또는 IMS(IP Multimedia System) 시그널링(signaling) 메시지의 전송을 요청하는 제1 단말들에 대한 비례 공정 메트릭(PF metric)에 기반하여 상기 제1 단말들에 자원을 할당하고, 상기 제1 단말들에 자원을 할당한 후, 가용한 자원이 존재하는지 여부를 판단하며, 가용한 자원이 존재하는 경우, 상기 하나 이상의 단말들 중 GBR(Guaranteed Bit Rate; GBR) 에 대응하는 데이터의 전송을 요청하는 제2 단말들 각각에 대한 QoS 메트릭에 기반하여 상기 제2 단말들에 자원을 할당하고, 상기 제1 단말들 및 상기 제2 단말들에 기반하여 상기 하나 이상의 단말들에 대한 데이터 전송 스케줄을 결정하고,
    상기 프로세서는, 전송 시간 간격(Transmission Time Interval; TTI) 당 처리할 수 있는 최대 단말의 개수가 상기 제1 단말들의 개수와 동일한 경우, 상기 제2 단말들 중 상기 제1 단말들에 포함되는 단말에만 자원을 할당하는,
    데이터 전송 스케줄 결정 장치.
  17. 제16항에 있어서,
    상기 프로세서는,
    TTI 마다 상기 하나 이상의 단말들 각각으로 전송되는 데이터에 대한 패킷 딜레이를 측정하고,
    상기 TTI 마다 측정된 패킷 딜레이에 기반하여 상기 하나 이상의 단말들 각각으로 전송되는 데이터의 평균 패킷 딜레이를 계산하는,
    데이터 전송 스케줄 결정 장치.
  18. 제16항에 있어서,
    상기 프로세서는,
    상기 데이터의 형식이 QCI의 값들 중 GBR을 나타내는 값에 대응하는 경우, 상기 데이터의 패킷 딜레이를 측정하는,
    데이터 전송 스케줄 결정 장치.
  19. 제16항에 있어서,
    상기 프로세서는,
    상기 패킷 딜레이가 상기 임계 값 이하인 경우 상기 스케줄링 모드를 비례 공정(Proportional Fairness) 모드 또는 라운드 로빈(Round Robin) 모드로 결정하는,
    데이터 전송 스케줄 결정 장치.
  20. 삭제
KR1020160071440A 2015-11-18 2016-06-09 데이터 전송 스케줄 결정 방법 및 장치 KR101766146B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020150161871 2015-11-18
KR20150161871 2015-11-18

Publications (2)

Publication Number Publication Date
KR20170058244A KR20170058244A (ko) 2017-05-26
KR101766146B1 true KR101766146B1 (ko) 2017-08-23

Family

ID=59051987

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160071440A KR101766146B1 (ko) 2015-11-18 2016-06-09 데이터 전송 스케줄 결정 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101766146B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102505060B1 (ko) * 2018-01-12 2023-03-02 삼성전자주식회사 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법

Also Published As

Publication number Publication date
KR20170058244A (ko) 2017-05-26

Similar Documents

Publication Publication Date Title
US10660118B2 (en) Logical channel priority reconfiguration for MAC-CES in NR
US8605586B2 (en) Apparatus and method for load balancing
US9246782B1 (en) Reducing wireless communication signaling overhead
US9787595B2 (en) Evolved node-B and mobility management entity and user equipment and methods for supporting attended and unattended services
JP7367838B2 (ja) サイドリンクスケジューリングリクエストのトリガー方法、装置及びシステム
US10959225B2 (en) Techniques for handling semi-persistent scheduling collisions for wireless networks
EP2871897B1 (en) Base station device, communication control method, and non-transitory computer-readable medium containing communication control program
US9936517B2 (en) Application aware scheduling in wireless networks
EP3162146B1 (en) Method and network element for scheduling
US20140161083A1 (en) Resource allocation method, wireless communication system, base station, and program
US10638347B2 (en) Method, device and computer storage medium for transmitting a control message
US20170251492A1 (en) Periodic Uplink Grant Alignment in a Cellular Network
US9775072B2 (en) Modifying parameters of a wireless access node
WO2016180077A1 (zh) 上行功率控制方法、终端、基站及系统、计算机存储介质
EP3338499B1 (en) Decreasing free-riding data traffic in uplink scheduling
US9706550B1 (en) Systems and methods for allocating resources using enhanced semi-persistent scheduling in a wireless network
US20160278111A1 (en) Service scheduling method and device
US20160143046A1 (en) Maximization of Radio Resource Allocation For A Carrier Aggregated User Equipment
CN106507489B (zh) 一种资源分配方法，及接入设备
US20230199757A1 (en) Use of multiple configured grants for variable packet sizes or variable reliability requirements for wireless networks
CN108322939B (zh) 支持多种物理层方法的无线通信系统的方法和设备
US9813939B1 (en) Management of channel state information reporting rate in a communication system
US9363822B1 (en) Method and system for assigning resources to user equipment devices (UEs)
KR101766146B1 (ko) 데이터 전송 스케줄 결정 방법 및 장치
US9603146B1 (en) Dynamic management of data buffering for wireless communication

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