KR102505060B1 - 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법 - Google Patents

무선 통신 시스템에서 스케줄링을 위한 장치 및 방법 Download PDF

Info

Publication number
KR102505060B1
KR102505060B1 KR1020180004415A KR20180004415A KR102505060B1 KR 102505060 B1 KR102505060 B1 KR 102505060B1 KR 1020180004415 A KR1020180004415 A KR 1020180004415A KR 20180004415 A KR20180004415 A KR 20180004415A KR 102505060 B1 KR102505060 B1 KR 102505060B1
Authority
KR
South Korea
Prior art keywords
scheduling
terminals
service
terminal
base station
Prior art date
Application number
KR1020180004415A
Other languages
English (en)
Other versions
KR20190086192A (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 KR1020180004415A priority Critical patent/KR102505060B1/ko
Priority to US16/961,466 priority patent/US11291023B2/en
Priority to EP19738842.4A priority patent/EP3735085A4/en
Priority to PCT/KR2019/000449 priority patent/WO2019139400A1/ko
Publication of KR20190086192A publication Critical patent/KR20190086192A/ko
Application granted granted Critical
Publication of KR102505060B1 publication Critical patent/KR102505060B1/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
    • 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/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]

Abstract

무선 통신 시스템에서 스케줄링을 위한 장치 및 방법이 제공된다. 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 기지국의 동작 방법은, 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득하는 과정과, 상기 적어도 하나의 값이 상기 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여, 상기 적어도 하나의 단말에 대한 스케줄링 방식을 결정하는 과정을 포함한다. 이를 통해, 사용자가 실질적으로 체감(feel)하는 서비스의 품질이 증가될 수 있다.

Description

무선 통신 시스템에서 스케줄링을 위한 장치 및 방법{APPARATUS AND METHOD FOR SCHEUDLING IN WIRELESS COMMUNICATION SYSTEM}
본 개시(disclosure)는 일반적으로 무선 통신 시스템에 관한 것으로, 보다 구체적으로 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법에 관한 것이다.
무선 통신 시스템에서 스케줄러(scheduler)는 다양한 단말들의 요구(need)에 응답(respond)하기 위해 스케줄링을 수행할 수 있다. 스케줄러는 단말들 각각에 대한 스케줄링 메트릭(metric)을 결정하고, 가장 높은 스케줄링 메트릭을 가지는 단말을 스케줄링 할 수 있다. 스케줄링 메트릭을 결정함에 있어서, 스케줄러는 각 단말에 대한 처리율(throughput)을 최대화 시킬 뿐만 아니라, 모든 단말들에 대한 처리율 공평성(fairness)을 고려하여 스케줄링 할 것이 요구된다. 특히, 스케줄러는 각 단말이 양호한 품질의 서비스를 제공받도록 스케줄링 할 것이 요구된다.
상술한 바와 같은 논의를 바탕으로, 본 개시(disclosure)는, 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법을 제공한다.
또한, 본 개시는, 무선 통신 시스템에서 QoE(quality of experience)를 고려하여 스케줄링을 수행하기 위한 장치 및 방법을 제공한다.
또한, 본 개시는 무선 통신 시스템에서 서비스 또는 서비스 클래스(class)별 QoE를 고려하여 스케줄링을 수행하기 위한 장치 및 방법을 제공한다.
또한, 본 개시는, 무선 통신 시스템에서 서비스 클래스에 대응하는 우선 순위에 기반하여 스케줄링을 제어하기 위한 장치 및 방법을 제공한다.
본 개시의 다양한 실시 예들에 따르면, 무선 통신 시스템에서 기지국의 동작 방법은, 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득하는 과정과, 상기 적어도 하나의 값이 상기 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여, 상기 적어도 하나의 단말에 대한 스케줄링 방식을 결정하는 과정을 포함한다.
본 개시의 다양한 실시 예들에 따르면, 무선 통신 시스템에서 기지국의 동작 방법은, 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하는 과정과, 상기 적어도 하나의 값을 포함하는 정보를 다른 노드로 송신하는 과정과, 상기 다른 노드로부터, 상기 적어도 하나의 값이 상기 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여 결정된, 상기 적어도 하나의 단말에 대한 스케줄링 방식에 관한 정보를 수신하는 과정과, 상기 스케줄링 방식에 상기 적어도 하나의 값을 적용하여, 상기 적어도 하나의 단말에 대한 스케줄링 메트릭을 결정하는 과정을 포함한다.
본 개시의 다양한 실시 예들에 따르면, 무선 통신 시스템에서 기지국의 장치는, 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득하고, 상기 적어도 하나의 값이 상기 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여, 상기 적어도 하나의 단말에 대한 스케줄링 방식을 결정하는 제어부를 포함한다.
본 개시의 다양한 실시 예들에 따르면, 무선 통신 시스템에서 기지국의 장치는, 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하는 제어부와, 상기 적어도 하나의 값을 포함하는 정보를 다른 노드로 송신하고, 상기 다른 노드로부터, 상기 적어도 하나의 값이 상기 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여 결정된, 상기 적어도 하나의 단말에 대한 스케줄링 방식에 관한 정보를 수신하는 통신부를 포함한다. 상기 제어부는, 상기 스케줄링 방식에 상기 적어도 하나의 값을 적용하여, 상기 적어도 하나의 단말에 대한 스케줄링 메트릭을 결정한다.
본 개시의 다양한 실시 예들에 따른 장치 및 방법은, QoE(quality of experience)가 달성되는지 여부에 기반하여 스케줄링 방식을 적응적으로 결정함으로써, 사용자가 실질적으로 체감(feel)하는 서비스의 품질이 증가될 수 있게 한다.
본 개시에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템을 도시한다.
도 2는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 기지국의 구성을 도시한다.
도 3은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 스케줄링 메트릭(metric) 결정부 및 스케줄링 방식 결정부의 기능들을 도시한다.
도 4는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 스케줄링 방식을 결정하기 위한 기지국의 흐름도를 도시한다.
도 5는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 스케줄링 메트릭을 결정하기 위한 기지국의 흐름도를 도시한다.
도 6은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 QoE 보장 여부에 기반하여 스케줄링 방식을 결정하기 위한 기지국의 흐름도를 도시한다.
도 7은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 서비스를 이용하는 단말들의 개수에 따라 스케줄링 방식을 조절하기 위한 기지국의 흐름도를 도시한다.
도 8은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 서비스 클래스에 기반하여 스케줄링을 제어하기 위한 기지국의 흐름도를 도시한다.
도 9는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 PF 스케줄러 및 사용자 중심 스케줄러 각각의 성능을 도시한다.
본 개시에서 사용되는 용어들은 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 다른 실시 예의 범위를 한정하려는 의도가 아닐 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 용어들은 본 개시에 기재된 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가질 수 있다. 본 개시에 사용된 용어들 중 일반적인 사전에 정의된 용어들은, 관련 기술의 문맥상 가지는 의미와 동일 또는 유사한 의미로 해석될 수 있으며, 본 개시에서 명백하게 정의되지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다. 경우에 따라서, 본 개시에서 정의된 용어일지라도 본 개시의 실시 예들을 배제하도록 해석될 수 없다.
이하에서 설명되는 본 개시의 다양한 실시 예들에서는 하드웨어적인 접근 방법을 예시로서 설명한다. 하지만, 본 개시의 다양한 실시 예들에서는 하드웨어와 소프트웨어를 모두 사용하는 기술을 포함하고 있으므로, 본 개시의 다양한 실시 예들이 소프트웨어 기반의 접근 방법을 제외하는 것은 아니다.
이하 본 개시는 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법에 관한 것이다. 구체적으로, 본 개시는 무선 통신 시스템에서 QoE(quality of experience)가 달성되는지 여부에 기반하여 적응적으로 스케줄링을 수행하기 위한 기술을 설명한다.
이하 설명에서 사용되는 신호를 지칭하는 용어, 제어 정보를 지칭하는 용어, 네트워크 객체(network entity)들을 지칭하는 용어, 장치의 구성 요소를 지칭하는 용어 등은 설명의 편의를 위해 예시된 것이다. 따라서, 본 개시가 후술되는 용어들에 한정되는 것은 아니며, 동등한 기술적 의미를 가지는 다른 용어가 사용될 수 있다.
도 1은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템 100을 도시한다. 도 1은 무선 통신 시스템 100에서 무선 채널을 이용하는 노드(node)들의 일부로서, 기지국 110, 단말 120, 단말 130을 예시한다. 도 1은 하나의 기지국만을 도시하나, 기지국 110과 동일 또는 유사한 다른 기지국이 더 포함될 수 있다.
기지국 110은 단말들 120, 130에게 무선 접속을 제공하는 네트워크 인프라스트럭쳐(infrastructure)이다. 기지국 110은 신호를 송신할 수 있는 거리에 기초하여 일정한 지리적 영역으로 정의되는 커버리지(coverage)를 가진다. 기지국 110은 기지국(base station) 외에 '액세스 포인트(access point, AP)', '이노드비(eNodeB, eNB)', '지노드비(gNodeB, gNB), '5G 노드(5th generation node)', '무선 포인트(wireless point)', '송수신 포인트(transmission/reception point, TRP)' 또는 이와 동등한 기술적 의미를 가지는 다른 용어로 지칭될 수 있다.
본 개시의 다양한 실시 예들에 따르면, 무선 통신 시스템 100에서 기지국은 기능적으로 구분될 수 있다. 예를 들어, 기지국은 복수의 기지국들을 제어하는 기지국과, 다른 기지국의 제어 하에 무선 인터페이스를 통해 단말과 통신을 수행하는 기지국으로 구분될 수 있다. 본 개시의 다양한 실시 예들에 따르면, 복수의 기지국들을 제어하는 기지국은 '마스터(master) 기지국', '제어 기지국', '중앙(central) 기지국', 또는 '중앙 유닛(central unit, CU)'로 지칭될 수 있고, 다른 기지국의 제어 하에 무선 인터페이스를 통해 단말과 통신을 수행하는 기지국은 '슬레이브(slave) 기지국', '분산(distributed) 기지국', 또는 '분산 유닛(distributed unit, DU)'로 지칭될 수 있다. 이 경우, 기지국 110은 중앙 기지국이거나, 분산 기지국일 수 있다.
단말 120 및 단말 130 각각은 사용자에 의해 사용되는 장치로서, 기지국 110과 무선 채널을 통해 통신을 수행한다. 경우에 따라, 단말 120 및 단말 130 중 적어도 하나는 사용자의 관여 없이 운영될 수 있다. 즉, 단말 120 및 단말 130 중 적어도 하나는 기계 타입 통신(machine type communication, MTC)을 수행하는 장치로서, 사용자에 의해 휴대되지 아니할 수 있다. 단말 120 및 단말 130 각각은 단말(terminal) 외 '사용자 장비(user equipment, UE)', '이동국(mobile station)', '가입자국(subscriber station)', '원격 단말(remote terminal)', '무선 단말(wireless terminal)', 또는 '사용자 장치(user device)' 또는 이와 동등한 기술적 의미를 가지는 다른 용어로 지칭될 수 있다.
무선 통신 시스템에서 기지국(예: 기지국 110)은 단말로 하향링크 데이터를 송신하거나, 단말로부터 상향링크 데이터를 수신하기 위해, 기지국과 통신하는 복수의 단말들(예: 단말 120, 단말 130)에 대해 스케줄링을 수행하여야 한다. 기지국이 스케줄링을 적절히 수행함으로써, 각 단말의 사용자가 경험하는 서비스의 품질이 향상될 수 있다. 본 개시의 다양한 실시 예들에 따르면, 단말의 사용자가 경험하는 서비스 품질을 나타내는 지표로서, QoE(quality of experience, QoE)가 사용될 수 있다.
QoE는 단말의 사용자가 실질적으로(actually) 체감(feel)하는 품질 또는 품질 수준을 의미한다. 예를 들어, 단말이 비디오 서비스(예: 비디오 스트리밍 서비스)를 제공받을 경우, 단말에 대한 QoE는 비디오 스톨링(stalling)이 발생한 비율에 기반하여 결정될 수 있다. 비디오 스톨링은 단말이 처리하는 비디오 데이터의 양이 단위 시간(예: 1초) 동안 생성되는 비디오 트래픽의 양보다 적은 시간 구간이 임계 시간 구간보다 긴 경우 해당 시간 구간 동안 발생하는 현상으로 이해될 수 있다. 다른 예로, 단말이 웹 서비스(예: 정보 검색, 웹 페이지 전환과 같은 웹 브라우징)를 제공받을 경우, 단말에 대한 QoE는 웹 페이지 또는 이미지가 로딩되는 시간에 기반하여 결정될 수 있다. 다른 예로, 단말이 음성 서비스(예: 회선 교환(circuit switched, CS) 호(call), VoIP(voice over internet protocol) 호)를 제공받을 경우, 단말에 대한 QoE는 일정 시간 동안 음성 끊김(disconnection)이 발생한 횟수에 기반하여 결정될 수 있다. 다른 예로, 단말이 오디오 스트리밍 서비스를 제공받을 경우, 단말에 대한 QoE는 일정 시간 동안 오디오 데이터의 끊김이 발생한 횟수에 기반하여 결정될 수 있다. 상술한 QoE의 결정 기준은 예시적인 것이고, QoE는 상술한 예시들 이외에도 다양한 기준에 따라 정의될 수 있다.
스케줄링 대상 단말들 각각이 제공받는 서비스의 종류(예: 웹 서비스, 비디오 서비스, 음성 서비스, 오디오 스트리밍 서비스)는 단말 별로 상이하기 때문에, 각 사용자는 서로 다른 품질 요구사항(quality requirement)을 가질 수 있다. 특히, 각 단말의 사용자는 사용자가 실제로 체감하는 품질(즉, QoE)을 보장받고자 하므로, QoE의 보장을 고려하여 스케줄링을 수행할 것이 요구된다. 따라서, 본 개시의 다양한 실시 예들은 QoE를 고려하여 스케줄링을 수행하기 위한 장치 및 방법을 제공한다.
그러나, 무선 통신 시스템에서 이용 가능한 무선 자원(예: 시간 자원, 주파수 자원) 및/또는 스케줄링 장치의 하드웨어 자원은 제한되어 있기 때문에, 모든 스케줄링 대상 단말들의 QoE가 보장될 수 없을 수 있다. 따라서, 본 개시의 다양한 실시 예들은, QoE 뿐만 아니라, 각각의 스케줄링 대상 단말들이 속한 서비스 클래스(class)를 고려하여 스케줄링을 수행하기 위한 장치 및 방법을 제공한다. 여기에서, 서비스 클래스는 서비스 클래스에 속한 단말들에 대한 스케줄링 우선순위를 의미한다. 예를 들어, 높은 서비스 클래스에 속한 단말들은 높은 스케줄링 우선순위를 가지고, 낮은 서비스 클래스에 속한 단말들은 낮은 스케줄링 우선순위(priority)를 가질 수 있다. 본 개시의 다양한 실시 예들에 따르면, 스케줄링 우선순위는 스케줄링 기회(opportunity)로도 지칭될 수 있으며, 높은 스케줄링 우선순위의 단말은 높은 스케줄링 메트릭을 갖도록 제어될 수 있다. 스케줄링 대상 단말들 각각은 단말이 제공받는 서비스의 종류 및/또는 단말에 대해 생성되는 트래픽의 양 중 적어도 하나에 따라 복수의 서비스 클래스들 중 하나의 서비스 클래스에 속할 수 있다. 다시 말해서, 복수의 단말들이 제공받는 서비스의 종류가 동일하더라도, 각 단말에 대해 생성되는 트래픽의 양에 따라 복수의 단말들은 서로 다른 서비스 클래스에 속할 수 있다. 예를 들어, 서비스 클래스를 고려하여 스케줄링을 수행하기 위해, 낮은 서비스 클래스에 속한 단말들에 대한 스케줄링을 제약(restrict)하고, 높은 서비스 클래스에 속한 단말들에 대한 QoE를 보장하도록 스케줄링이 제어될 수 있다. 여기에서, 어떤 단말에 대한 스케줄링을 제약하는 것은, 그 단말에 대한 스케줄링 메트릭이 감소되도록 스케줄링을 제어하는 것을 의미할 수 있다.
상술한 것과 같이, 본 개시의 다양한 실시 예들은 QoE 및/또는 서비스 클래스를 고려하여 스케줄링을 수행하기 위한 장치 및 방법을 제공한다. 이하 QoE 및/또는 서비스 클래스를 고려하여 스케줄링을 수행하기 위한 기지국 110의 세부 구성이 도 2에서 설명된다.
도 2는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 기지국의 구성을 도시한다. 도 2에 예시된 구성은 기지국 110의 구성으로서 이해될 수 있다. 이하 사용되는 '~부', '~기' 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
도 2를 참고하면, 기지국은 무선통신부 210, 백홀통신부 220, 저장부 230, 제어부 240를 포함한다.
무선통신부 210은 무선 채널을 통해 신호를 송수신하기 위한 기능들을 수행한다. 예를 들어, 무선통신부 210은 시스템의 물리 계층 규격에 따라 기저대역 신호 및 비트열 간 변환 기능을 수행한다. 예를 들어, 데이터 송신 시, 무선통신부 210은 송신 비트열을 부호화 및 변조함으로써 복소 심벌들을 생성한다. 또한, 데이터 수신 시, 무선통신부 210은 기저대역 신호를 복조 및 복호화를 통해 수신 비트열을 복원한다.
또한, 무선통신부 210은 기저대역 신호를 RF(radio frequency) 대역 신호로 상향변환한 후 안테나를 통해 송신하고, 안테나를 통해 수신되는 RF 대역 신호를 기저대역 신호로 하향변환한다. 이를 위해, 무선통신부 210은 송신 필터, 수신 필터, 증폭기, 믹서(mixer), 오실레이터(oscillator), DAC(digital to analog convertor), ADC(analog to digital convertor) 등을 포함할 수 있다. 또한, 무선통신부 210은 다수의 송수신 경로(path)들을 포함할 수 있다. 나아가, 무선통신부 210은 다수의 안테나 요소들(antenna elements)로 구성된 적어도 하나의 안테나 어레이(antenna array)를 포함할 수 있다.
하드웨어의 측면에서, 무선통신부 210은 디지털 유닛(digital unit) 및 아날로그 유닛(analog unit)으로 구성될 수 있으며, 아날로그 유닛은 동작 전력, 동작 주파수 등에 따라 다수의 서브 유닛(sub-unit)들로 구성될 수 있다. 디지털 유닛은 적어도 하나의 프로세서(예: DSP(digital signal processor))로 구현될 수 있다.
무선통신부 210은 상술한 바와 같이 신호를 송신 및 수신한다. 이에 따라, 무선통신부 210의 전부 또는 일부는 '송신부(transmitter)', '수신부(receiver)' 또는 '송수신부(transceiver)'로 지칭될 수 있다. 또한, 이하 설명에서, 무선 채널을 통해 수행되는 송신 및 수신은 무선통신부 210에 의해 상술한 바와 같은 처리가 수행되는 것을 포함하는 의미로 사용된다.
백홀통신부 220은 네트워크 내 다른 노드들과 통신을 수행하기 위한 인터페이스를 제공한다. 즉, 백홀통신부 220은 기지국에서 다른 노드, 예를 들어, 다른 접속 노드, 다른 기지국, 상위 노드, 코어망 등으로 송신되는 비트열을 물리적 신호로 변환하고, 다른 노드로부터 수신되는 물리적 신호를 비트열로 변환한다.
저장부 230은 기지국의 동작을 위한 기본 프로그램, 응용 프로그램, 설정 정보 등의 데이터를 저장한다. 저장부 230은 휘발성 메모리, 비휘발성 메모리 또는 휘발성 메모리와 비휘발성 메모리의 조합으로 구성될 수 있다. 그리고, 저장부 230은 제어부 240의 요청에 따라 저장된 데이터를 제공한다.
제어부 240은 기지국의 전반적인 동작들을 제어한다. 예를 들어, 제어부 240은 무선통신부 210를 통해 또는 백홀통신부 220을 통해 신호를 송신 및 수신한다. 또한, 제어부 240은 저장부 230에 데이터를 기록하고, 읽는다. 그리고, 제어부 240은 통신 규격에서 요구하는 프로토콜 스택(protocol stack)의 기능들을 수행할 수 있다. 다른 구현 예에 따라, 프로토콜 스택은 무선통신부 210에 포함될 수 있다. 이를 위해, 제어부 240은 적어도 하나의 프로세서(processor)를 포함할 수 있다.
다양한 실시 예들에 따라, 제어부 240은 스케줄링 메트릭 결정부 241 및/또는 스케줄링 방식(scheme) 결정부 243을 포함할 수 있다. 여기서, 스케줄링 메트릭 결정부 241 및/또는 스케줄링 방식 결정부 243은 저장부 230에 저장된 명령어 집합 또는 코드로서, 적어도 일시적으로 제어부 240에 상주된(resided) 명령어/코드 또는 명령어/코드를 저장한 저장 공간이거나, 또는, 제어부 240를 구성하는 회로(circuitry)의 일부일 수 있다. 스케줄링 메트릭 결정부 241 및/또는 스케줄링 방식 결정부 243의 기능은 하기의 도 3에서 보다 상세히 설명된다.
다양한 실시 예들에 따라, 제어부 240은 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득하고, 적어도 하나의 값이 적어도 하나의 단말에 대응하는 목표 품질 수준(target quality level)을 달성하는지에 기반하여, 적어도 하나의 단말에 대한 스케줄링 방식을 결정할 수 있다. 또한, 다양한 실시 예들에 따라, 제어부 240은 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하고, 적어도 하나의 값을 포함하는 정보를 다른 노드로 송신하기 위해 백홀통신부 220을 제어하고, 다른 노드로부터 적어도 하나의 값이 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여 결정된 적어도 하나의 단말에 대한 스케줄링 방식에 관한 정보를 수신하기 위해 백홀 통신부 220을 제어하고, 스케줄링 방식에 적어도 하나의 값을 적용하여, 적어도 하나의 단말에 대한 스케줄링 메트릭을 결정할 수 있다. 예를 들어, 제어부 240은 기지국이 후술하는 다양한 실시 예들에 따른 동작들을 수행하도록 제어할 수 있다.
도 2에서, 하나의 기지국 110이 스케줄링 메트릭 결정부 241 및 스케줄링 방식 결정부 243 모두를 포함하는 것으로 도시되었으나, 이는 예시적인 것이고, 스케줄링 메트릭 결정부 241 및 스케줄링 방식 결정부 243은 서로 다른 장치에서 구현될 수 있다. 예를 들어, 기지국 110이 중앙 기지국인 경우, 도 2에 도시된 기지국 110의 구성에서 스케줄링 메트릭 결정부 241은 제외될 수 있다. 다른 예로, 기지국 110이 분산 기지국인 경우, 도 2에 도시된 기지국 110의 구성에서 스케줄링 방식 결정부 243은 제외될 수 있다. 기지국이 기능적으로 구분되지 아니하는 경우, 기지국 110은 도 2에 도시된 것과 같이 스케줄링 메트릭 결정부 241 및 스케줄링 방식 결정부 243을 모두 포함할 수 있다.
이하 도 3에서, 스케줄링 메트릭 결정부 241 및 스케줄링 방식 결정부 243의 상세한 기능이 설명된다.
도 3은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 스케줄링 메트릭(metric) 결정부 241 및 스케줄링 방식 결정부 243의 기능들을 도시한다.
스케줄링 메트릭 결정부 241은 스케줄링을 수행할 수 있다. 보다 상세하게, 스케줄링 메트릭 결정부 241은 스케줄링 방식 결정부 243에 의해 결정된 스케줄링 방식에 따라 스케줄링 대상 단말들 각각에 대한 스케줄링 메트릭을 결정하고, 가장 높은 스케줄링 메트릭의 단말을 스케줄링 할 수 있다.
스케줄링 메트릭을 결정하기 위해, 스케줄링 메트릭 결정부 241은 각 단말에 대한 처리 상태를 측정할 수 있다. 예를 들어, 스케줄링 메트릭 결정부 241은 트래픽 및/또는 버퍼 상태를 측정 및/또는 기록(또는, 저장)할 수 있다. 본 개시의 다양한 실시 예들에 따르면, 처리 상태는 평균 데이터 속도(average data rate), 지연(delay), 헤드-오브-라인(head-of-line, HoL) 지연, 순시 데이터 속도(data rate), 처리율(throughput, 또는 평균 처리 속도), 측정시까지 처리된 트래픽의 양, 단위 시간 동안 생성되는 트래픽의 양(이하, 트래픽 생성량(traffic generation amount)로 지칭된다), 트래픽과 관련된 서비스의 종류, 버퍼 상태, 및 이들 변수들 중 적어도 둘의 조합에 의해 결정되는 값 중 적어도 하나를 포함할 수 있다. 여기에서, HoL 지연은 현재 버퍼에서 가장 먼저 버퍼에 입력된 패킷에 대한 지연 시간을 의미하며, 해당 패킷이 버퍼에 입력된 시간부터 현재 시간까지 경과한 시간으로 측정될 수 있다. 버퍼 상태는 버퍼를 점유하는 트래픽의 양, 트래픽이 버퍼에 입력된 시간, 트래픽이 버퍼를 벗어난 시간 중 적어도 하나에 기반하여 결정될 수 있다.
처리 상태는 이전 스케줄링을 수행한 직후에 측정될 수 있다. 따라서, 스케줄링 메트릭 결정부 241이 측정하는 각 단말에 대한 처리 상태는 각 단말에 대한 스케줄링 결과에 대응할 수 있다. 스케줄링 메트릭 결정부 241은 스케줄링 결과를 측정 및/또는 저장할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 스케줄링 메트릭 결정부 241은 다양한 시간 단위로 처리 상태를 측정할 수 있다. 예를 들어, 스케줄링 메트릭 결정부 241은 매 시간마다 처리 상태를 측정할 수 있다. 다른 예로, 스케줄링 메트릭 결정부 241은 일정 시간 주기(예: T초)마다 기 설정된 시간(예: L초) 단위의 처리 상태를 측정할 수 있다.
스케줄링 메트릭 결정부 241은 측정된 처리 상태에 관한 정보와, 스케줄링 대상 단말에 관한 정보 중 적어도 하나를 스케줄링 방식 결정부 243으로 제공한다.
스케줄링 방식 결정부 243은 스케줄링 메트릭 결정부 241로부터 제공받은 처리 상태를 분석한다. 보다 상세하게, 스케줄링 방식 결정부 243은 처리 상태에 기반하여, 응용수준(application level)의 QoE가 보장되거나, 달성되거나, 만족되는지 여부를 분석한다. 본 개시의 다양한 실시 예들에 따르면, 'QoE 보장', 'QoE 만족' 및 'QoE 달성'은 동일한 의미를 가질 수 있으며, 상호 교환적으로 사용될 수 있다.
스케줄링 방식 결정부 243은 처리 상태가 QoE를 달성하는지 여부를 결정할 수 있다. 본 개시의 다양한 실시 예들에 따르면, QoE가 달성되었는지 여부는 처리 상태가 QoE 보장 조건을 달성하는지, 또는 처리 상태가 QoE를 달성하는 정도(이하, 달성도로 지칭된다)에 기반하여 결정될 수 있다.
예를 들어, 스케줄링 방식 결정부 243이 처리 상태가 QoE 보장 조건을 달성하는지에 기반하여 QoE 달성 여부를 결정하는 경우의 예는 하기의 <표 1>과 같다.
Figure 112018003992343-pat00001
<표 1>을 참고하면, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해, QoE 요구 사항 및 QoE 보장 조건은 상이하다. 다시 말해서, QoE 보장 조건은 단말 별로 또는 서비스 별로 상이할 수 있다.
<표 1>에 따르면, 웹 서비스 이용 단말에 대한 QoE 요구 사항은 '60M 비트 크기 이하인 웹 페이지가 30초 이내에 로딩될 확률이 95% 이상일 것'일 수 있고, QoE 요구 사항은 QoE 보장 조건이 만족될 경우 충족될 수 있다. 예를 들어, 웹 서비스 이용 단말에 대해 매 30초 간격으로 측정된 '버퍼 점유 시간 동안 평균 처리 속도'가 2Mbps를 초과한 비율이 95% 이상인 경우, 스케줄링 방식 결정부 243은 웹 서비스 이용 단말에 대한 데이터의 처리 상태가 웹 서비스 이용 단말에 대응하는 QoE를 달성하였다고 결정할 수 있다. 이를 위해, 스케줄링 메트릭 결정부 241은 매 30초 간격으로 웹 서비스 이용 단말에 대한 데이터가 버퍼를 점유한 시간 동안 데이터의 평균 처리 속도를 측정할 수 있고, 측정된 평균 처리 속도에 관한 정보를 스케줄링 방식 결정부 243으로 제공할 수 있고, 스케줄링 방식 결정부 243은 측정된 평균 처리 속도가 2Mbps를 초과한 비율을 결정할 수 있고, 결정된 비율이 95%이상인지를 결정할 수 있다. 여기에서, 버퍼 점유 시간 및 평균 처리 속도는 처리 상태를 나타내는 변수들의 예시로서, QoE 보장 여부를 결정하기 위해 다른 종류의 변수들이 사용될 수 있다.
<표 1>에 따르면, 비디오 서비스 이용 단말에 대한 QoE 요구 사항은 '2Mbps로 재생되는 비디오에 대해 스톨링이 발생하지 않을 확률이 95% 이상일 것'일 수 있고, QoE 요구 사항은 QoE 보장 조건이 만족될 경우 충족될 수 있다. 예를 들어, 비디오 서비스 이용 단말에 대해 매 2초 간격으로 측정된 '버퍼 점유 시간 동안 평균 처리 속도'가 2Mbps를 초과한 비율이 95% 이상인 경우, 스케줄링 방식 결정부 243은 비디오 서비스 이용 단말에 대한 데이터의 처리 상태가 비디오 서비스 이용 단말에 대응하는 QoE를 달성하였다고 결정할 수 있다. 이를 위해, 스케줄링 메트릭 결정부 241은 매 2초 간격으로 비디오 서비스 이용 단말에 대한 데이터가 버퍼를 점유한 시간 동안 데이터의 평균 처리 속도를 측정할 수 있고, 측정된 평균 처리 속도에 관한 정보를 스케줄링 방식 결정부 243으로 제공할 수 있고, 스케줄링 방식 결정부 243은 측정된 평균 처리 속도가 2Mbps를 초과한 비율을 결정할 수 있고, 결정된 비율이 95%이상인지를 결정할 수 있다. 여기에서, 버퍼 점유 시간 및 평균 처리 속도는 처리 상태를 나타내는 변수들의 예시로서, QoE 보장 여부를 결정하기 위해 다른 종류의 변수들이 사용될 수 있다.
다른 예로, 스케줄링 방식 결정부 243이 처리 상태가 QoE를 달성하는 정도에 기반하여 QoE 달성 여부를 결정하는 경우의 예는 하기의 <표 2>와 같다.
Figure 112018003992343-pat00002
예를 들어, 웹 서비스 이용 단말에 대한 QoE 달성도는, '매 30초 간격으로 측정한 "버퍼 점유 시간 동안 평균 처리 속도"가 2Mbps를 초과한 비율'로 표현될 수 있다. 웹 서비스 이용 단말에 대한 현재의 QoE 달성도가 이전의 QoE 달성도보다 증가한 경우, 스케줄링 방식 결정부 243은 웹 서비스 이용 단말에 대한 데이터의 처리 상태가 웹 서비스 이용 단말에 대응하는 QoE를 달성하였다고 결정할 수 있다. 이를 위해, 스케줄링 메트릭 결정부 241은 매 30초 간격으로 웹 서비스 이용 단말에 대한 데이터가 버퍼를 점유한 시간 동안 데이터의 평균 처리 속도를 측정할 수 있고, 측정된 평균 처리 속도에 관한 정보를 스케줄링 방식 결정부 243으로 제공할 수 있고, 스케줄링 방식 결정부 243은 측정된 평균 처리 속도가 2Mbps를 초과한 비율을 결정할 수 있다. 여기에서, 버퍼 점유 시간 및 평균 처리 속도는 처리 상태를 나타내는 변수들의 예시로서, QoE 보장 여부를 결정하기 위해 다른 종류의 변수들이 사용될 수 있다.
다른 예로, 비디오 서비스 이용 단말에 대한 QoE 달성도는, '매 2초 간격으로 측정한 "버퍼 점유 시간 동안 평균 처리 속도"가 2Mbps를 초과한 비율'로 표현될 수 있다. 비디오 서비스 이용 단말에 대한 현재의 QoE 달성도가 이전의 QoE 달성도보다 증가한 경우, 스케줄링 방식 결정부 243은 비디오 서비스 이용 단말에 대한 데이터의 처리 상태가 비디오 서비스 이용 단말에 대응하는 QoE를 달성하였다고 결정할 수 있다. 이를 위해, 스케줄링 메트릭 결정부 241은 매 2초 간격으로 비디오 서비스 이용 단말에 대한 데이터가 버퍼를 점유한 시간 동안 데이터의 평균 처리 속도를 측정할 수 있고, 측정된 평균 처리 속도에 관한 정보를 스케줄링 방식 결정부 243으로 제공할 수 있고, 스케줄링 방식 결정부 243은 측정된 평균 처리 속도가 2Mbps를 초과한 비율을 결정할 수 있다. 여기에서, 버퍼 점유 시간 및 평균 처리 속도는 처리 상태를 나타내는 변수들의 예시로서, QoE 보장 여부를 결정하기 위해 다른 종류의 변수들이 사용될 수 있다.
<표 1> 및 <표 2>에서, 각 단말에 대한 QoE 요구 사항, QoE 보장 조건 및 QoE 달성도는 예시적인 것이고, 각 단말에 대한 QoE 요구 사항, QoE 보장 조건 및 QoE 달성도는 <표 1> 및 <표 2>에 표현된 것과 다르게 설정될 수 있다. 또한, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말뿐만 아니라, 다른 종류의 서비스(예: 음성 서비스, 오디오 스트리밍 서비스)를 이용하는 단말에 대한 QoE 요구 사항, QoE 보장 조건 및 QoE 달성도 또한 설정될 수 있다.
처리 상태가 QoE를 달성하는지 여부를 결정한 후, 스케줄링 방식 결정부 243은 스케줄링 방식을 결정한다. 즉, 스케줄링 방식 결정부 243은 처리 상태가 QoE를 달성하는지 여부에 기반하여, 스케줄링 방식을 결정할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 스케줄링 방식은 스케줄링 규칙(scheduling rule) 및 스케줄링 파라미터 중 적어도 하나에 기반하여 결정될 수 있다. 스케줄링 규칙은 스케줄링 메트릭을 결정하기 위한 변수들의 종류 및 상기 변수들의 관계로 표현될 수 있다. 여기에서, 스케줄링 메트릭을 결정하기 위한 변수들은 처리 상태를 나타내는 변수들(예: 평균 데이터 속도, 지연, HoL 지연, 순시 데이터 속도, 처리율, 측정시까지 처리된 트래픽의 양, 트래픽 생성량, 트래픽과 관련된 서비스의 종류, 버퍼 상태) 중 적어도 하나를 포함할 수 있다. 스케줄링 파라미터는 스케줄링 메트릭을 결정하기 위한 적어도 하나의 변수가 특정 조건을 만족하는지를 결정하기 위한 기준 값(또는, 임계 값)이나, 스케줄링 메트릭을 결정하기 위한 적어도 하나의 변수 또는 변수들의 조합에 적용되는 가중치 중 적어도 하나를 포함할 수 있다.
예를 들어, 스케줄링 방식은 하기의 <수학식 1>과 같이 결정될 수 있다:
Figure 112018003992343-pat00003
<수학식 1> 및 이하 본 개시에서, '최근'은 측정시 이전 일정 시간 구간을 의미한다. 또한, '현재 전송 가능 용량(transmission capacity)'은 기지국이 단위 시간(예: 1초) 동안 전송할 수 있는 데이터의 최대량을 의미하며, 기지국과 단말간 채널 상태 및/또는 채널 품질에 기반하여 결정될 수 있다. 스케줄링 방식에 스케줄링 방식과 관련된 변수의 측정 값이 적용될 경우, 스케줄링 메트릭이 결정될 수 있다. 예를 들어, 단말에 대한 스케줄링 방식이 <수학식 1>과 같은 경우, 스케줄링 메트릭 결정부 241은 최근 15초간 단말에 대한 데이터의 평균 처리 속도 및 기지국의 현재 전송 가능 용량을 측정하고, 측정된 값들을 <수학식 1>의 스케줄링 방식에 적용하여, 단말에 대한 스케줄링 메트릭을 결정할 수 있다.
스케줄링 방식 결정부 243은 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하지 아니하는 경우, 단말에 대한 스케줄링 기회가 증가하도록 스케줄링 방식을 결정할 수 있다. 예를 들어, 스케줄링 방식 결정부 243은 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하지 아니하는 경우, <수학식 1>에서 파라미터 A의 값을 감소시키고, 파라미터 B 및 C의 값을 증가시켜 스케줄링 방식을 결정할 수 있다. 반대로, 스케줄링 방식 결정부 243은 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하는 경우, 단말에 대한 스케줄링 기회가 유지되거나 감소하도록 스케줄링 방식을 결정할 수 있다. 예를 들어, 스케줄링 방식 결정부 243은 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하는 경우, <수학식 1>에서 파라미터 A 값을 유지 또는 증가시키고, 파라미터 B 및 C의 값을 유지 또는 감소시켜 스케줄링 방식을 결정할 수 있다.
다른 예로, 스케줄링 방식은 하기의 <수학식 2>와 같이 결정될 수 있다:
Figure 112018003992343-pat00004
<수학식 2> 및 이하 본 개시에서, '최대 지연 허용(delay budget, DB)'은 어떤 서비스의 품질을 최소한으로 만족하기 위해 허용되는 지연의 최대 시간을 의미한다.
예를 들어, 단말에 대한 스케줄링 방식이 <수학식 2>와 같은 경우, 스케줄링 메트릭 결정부 241은 단말에 대한 데이터의 최대 지연 허용 및 HoL 지연을 측정하고, 측정된 값들을 <수학식 2>의 스케줄링 방식에 적용하여, 단말에 대한 스케줄링 메트릭을 결정할 수 있다. 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하지 아니하는 경우, 스케줄링 방식 결정부 243은 단말에 대한 스케줄링 기회를 증가시키기 위해, <수학식 2>에서 파라미터 A 및 B값을 증가시켜 스케줄링 방식을 결정할 수 있다. 반대로, 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하는 경우, 스케줄링 방식 결정부 243은 단말에 대한 스케줄링 기회를 유지하거나 감소시키기 위해, <수학식 2>에서 파라미터 A 및 B 값을 감소시켜 스케줄링 방식을 결정할 수 있다.
다른 예로, 스케줄링 방식은 하기의 <수학식 3>과 같이 결정될 수 있다:
Figure 112018003992343-pat00005
<수학식 3> 및 이하 본 개시에서, '목표 처리 속도(target throughput)'는 어떤 서비스의 품질을 충분히 만족할 수 있을 것으로 기대되는 평균 처리 속도를 의미하며, 기지국이 서비스 별로 설정하거나, 네트워크에 의해 설정될 수 있다. 또한, '평균 전송 가능 용량'은 현재 전송 가능 용량을 포함하여 일정 시간 동안 측정된 전송 가능 용량들의 평균 값을 의미한다.
예를 들어, 단말에 대한 스케줄링 방식이 <수학식 3>과 같은 경우, 스케줄링 메트릭 결정부 241은 현재 전송 가능 용량, 평균 전송 가능 용량 및 최근 15초간 평균 처리 속도를 측정하고, 측정된 값들을 <수학식 3>의 스케줄링 방식에 적용하여, 단말에 대한 스케줄링 메트릭을 결정할 수 있다. 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하지 아니하는 경우, 스케줄링 방식 결정부 243은 단말에 대한 스케줄링 기회를 증가시키기 위해, <수학식 3>에서 파라미터 A 및
Figure 112018003992343-pat00006
값을 감소시키고, 파라미터 B 값을 증가시켜 스케줄링 방식을 결정할 수 있다. 반대로, 단말에 대한 데이터의 처리 상태가 단말에 대응하는 QoE를 달성하는 경우, 스케줄링 방식 결정부 243은 단말에 대한 스케줄링 기회를 유지하거나 감소시키기 위해, <수학식 3>에서 파라미터 A 및
Figure 112018003992343-pat00007
값을 증가시키고, 파라미터 B 값을 감소시켜 스케줄링 방식을 결정할 수 있다.
다른 예로, 스케줄링 방식은 하기의 <수학식 4>와 같이 결정될 수 있다:
Figure 112018003992343-pat00008
<수학식 4> 및 이하 본 개시에서, '서비스 지연 시간(service delay)'은 어떤 서비스에 대한 패킷들의 집합(bundle)에서 최초로 버퍼에 입력된 패킷이 버퍼를 벗어나기까지 경과한 시간을 의미하며, '어플리케이션 수준(level)의 지연', 또는 '서비스 수준의 지연'으로도 지칭될 수 있다. 예를 들어, 패킷들이 미리 설정된 시간 간격보다 작은 시간 간격으로 계속하여 생성되는 경우, 생성된 일련의 패킷들은 특정 서비스와 관련이 있다고 간주될 수 있고, 일련의 패킷들의 집합이 '서비스에 대한 패킷들의 집합'으로 정의될 수 있다. 본 개시의 다양한 실시 예들에 따르면, '서비스에 대한 패킷들의 집합'은 간략히 '서비스에 대한 데이터'로 지칭될 수 있다. 또한, '서비스에 대한 데이터'는 해당 서비스를 이용하는 적어도 하나의 단말들에 대한 데이터로 이해될 수 있다.
스케줄링 방식이 <수학식 4>와 같은 경우, 스케줄링 메트릭 결정부 241은 현재 전송 가능 용량, 최근 15초간 서비스에 대한 데이터의 평균 처리 속도 및 서비스 지연 시간을 측정하고, 측정된 값들을 <수학식 4>의 스케줄링 방식에 적용하여 스케줄링 메트릭을 결정할 수 있다. 스케줄링 결과가 QoE를 달성하지 아니하는 경우, 서비스를 이용하는 단말들에 대한 스케줄링 기회를 증가시키기 위해, 스케줄링 방식 결정부 243은 <수학식 4>에서 파라미터 A의 값을 감소시키고, 파라미터 B 및 C의 값을 증가시켜 스케줄링 방식을 결정할 수 있다. 반대로, 스케줄링 결과가 QoE를 달성하는 경우, 스케줄링 방식 결정부 243은 서비스를 이용하는 단말들에 대한 스케줄링 기회를 유지시키거나 감소시키기 위해, <수학식 4>에서 파라미터 A 값을 유지 또는 증가시키고, 파라미터 B 및 C의 값을 유지 또는 감소시켜 스케줄링 방식을 결정할 수 있다.
다른 예로, 스케줄링 방식은 하기의 <수학식 5>와 같이 결정될 수 있다:
Figure 112018003992343-pat00009
<수학식 5> 및 이하 본 개시에서, '목표 서비스 지연 시간(target service delay)'은 어떤 서비스의 품질을 충분히 만족할 수 있을 것으로 기대되는 서비스 지연 시간을 의미하며, 기지국이 서비스 별로 설정하거나, 네트워크에 의해 설정될 수 있다.
예를 들어, 스케줄링 방식이 <수학식 5>와 같은 경우, 스케줄링 메트릭 결정부 241은 현재 전송 가능 용량, 평균 전송 가능 용량 및 서비스 지연 시간을 측정하고, 측정된 값들을 <수학식 5>의 스케줄링 방식에 적용하여, 스케줄링 메트릭을 결정할 수 있다. 스케줄링 결과가 QoE를 달성하지 아니하는 경우, 스케줄링 방식 결정부 243은 서비스를 이용하는 단말들에 대한 스케줄링 기회를 증가시키기 위해, <수학식 5>에서 파라미터 A 값을 감소시키고, 파라미터
Figure 112018003992343-pat00010
값을 증가시켜 스케줄링 방식을 결정할 수 있다. 반면, 스케줄링 결과가 QoE를 달성하는 경우, 스케줄링 방식 결정부 243은 서비스를 이용하는 단말들에 대한 스케줄링 기회를 유지시키거나 감소시키기 위해, <수학식 5>에서 파라미터 A 값을 증가시키고, 파라미터
Figure 112018003992343-pat00011
값을 감소시켜 스케줄링 방식을 결정할 수 있다.
<수학식 1> 내지 <수학식 5>와 같은 스케줄링 방식은 예시적인 것이고, 스케줄링 규칙, 스케줄링 파라미터 값 및 종류는 다양하게 변경될 수 있다.
상술한 것과 같이, 스케줄링 방식 결정부 243은 단말에 대한 데이터의 처리 상태가 QoE를 달성하는지에 기반하여 스케줄링 방식을 결정할 수 있다. 이로써, 스케줄링 방식 결정부 243은 QoE를 보장받는 단말들의 수를 최대화 하는 스케줄링 방식을 결정할 수 있다. 또한, 본 개시의 다양한 실시 예들에 따르면, 모든 단말들이 QoE를 보장받을 수 없는 경우, 스케줄링 방식 결정부 243은 단말들의 서비스 클래스에 기반하여 스케줄링이 제어되도록 스케줄링 방식을 결정할 수 있다. 서비스 클래스에 기반하여 스케줄링을 제어하는 방법의 예시는 하기의 도 8에서 보다 상세히 설명된다.
스케줄링 방식 결정부 243은 결정된 스케줄링 방식을 스케줄링 메트릭 결정부 241로 제공하여, 스케줄링 메트릭 결정부 241가 스케줄링 방식에 따라 스케줄링 메트릭을 결정하게 할 수 있다. 보다 상세하게, 스케줄링 메트릭 결정부 241은 각 단말에 대한 데이터의 처리 상태를 측정하고, 측정 값들 중 스케줄링 방식과 관련된 변수들의 값을 스케줄링 방식에 적용하여, 각 단말에 대한 스케줄링 메트릭을 결정할 수 있다.
예를 들어, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해, 스케줄링 메트릭은 하기의 <표 3>과 같이 결정될 수 있다:
Figure 112018003992343-pat00012
<표 3>을 참고하면, 웹 서비스 이용 단말에 대한 스케줄링 파라미터 A1(=15)과, 비디오 서비스 이용 단말에 대한 스케줄링 파라미터 A2(=1)은 상이하다. 다시 말해서, 스케줄링 방식은 단말 별로 상이할 수 있다. <표 3>에 따르면, 비디오 서비스 이용 단말은 웹 서비스 이용 단말보다 높은 서비스 클래스에 속할 수 있다. 다시 말해서, 비디오 서비스 이용 단말에 대한 스케줄링 기회가 웹 서비스 이용 단말보다 높도록 스케줄링 방식이 결정될 수 있다. <표 3>에서, 비디오 서비스 이용 단말에 대한 스케줄링 파라미터 A2(=1)이 웹 서비스 이용 단말에 대한 스케줄링 파라미터 A1(=15)보다 작게 설정 됨으로써, 비디오 서비스 이용 단말에 대한 스케줄링 기회가 웹 서비스 이용 단말에 대한 스케줄링 기회보다 더 높을 수 있다.
다른 예로, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해, 스케줄링 메트릭은 하기의 <표 4>와 같이 결정될 수 있다:
Figure 112018003992343-pat00013
<표 4>에 따르면, 비디오 서비스 이용 단말은 웹 서비스 이용 단말보다 높은 서비스 클래스에 속할 수 있다. <표 4>에서, 비디오 서비스 이용 단말에 대한 스케줄링 파라미터 A2(=1)이 웹 서비스 이용 단말에 대한 스케줄링 파라미터 A1(=15)보다 작게 설정 됨으로써, 비디오 서비스 이용 단말에 대한 스케줄링 기회가 웹 서비스 이용 단말에 대한 스케줄링 기회보다 더 높을 수 있다.
다른 예로, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해, 스케줄링 메트릭은 하기의 <표 5>와 같이 결정될 수 있다:
Figure 112018003992343-pat00014
<표 5>에 따르면, 비디오 서비스 이용 단말은 웹 서비스 이용 단말보다 높은 서비스 클래스에 속할 수 있다. <표 5>에서, 비디오 서비스 이용 단말에 대한 스케줄링 파라미터 A2(=1)이 웹 서비스 이용 단말에 대한 스케줄링 파라미터 A1(=15)보다 작게 설정 됨으로써, 비디오 서비스 이용 단말에 대한 스케줄링 기회가 웹 서비스 이용 단말에 대한 스케줄링 기회보다 더 높을 수 있다.
다른 예로, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해, 스케줄링 메트릭은 하기의 <표 6>과 같이 결정될 수 있다:
Figure 112018003992343-pat00015
<표 6>에 따르면, 비디오 서비스 이용 단말은 웹 서비스 이용 단말보다 높은 서비스 클래스에 속할 수 있다. <표 6>에서, 비디오 서비스 이용 단말에 대한 스케줄링 파라미터 A2(=1)이 웹 서비스 이용 단말에 대한 스케줄링 파라미터 A1(=15)보다 작게 설정 됨으로써, 비디오 서비스 이용 단말에 대한 스케줄링 기회가 웹 서비스 이용 단말에 대한 스케줄링 기회보다 더 높을 수 있다.
이하 스케줄링 방식 및 스케줄링 메트릭을 결정하기 위한 구체적인 동작이 도 4 및 도 5에서 설명된다.
도 4는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 스케줄링 방식을 결정하기 위한 기지국의 흐름도를 도시한다. 도 4는 기지국 110의 동작을 예시한다.
도 4를 참고하면, 401 단계에서, 기지국은 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득한다. 예를 들어, 적어도 하나의 단말은 동일한 서비스 클래스에 속하거나, 동일한 서비스를 이용하는 단말(들)일 수 있다. 다른 예로, 적어도 하나의 단말은 서비스 및/또는 서비스 클래스와 관계 없는 단일 단말일 수 있다. 다시 말해서, 본 개시의 다양한 실시 예들에 따르면, 적어도 하나의 단말에 대한 데이터의 처리 상태는 단말 별로, 서비스 별로, 또는 서비스 클래스 별로 정의될 수 있다. 처리 상태를 나타내는 적어도 하나의 값은 처리 상태를 나타내는 다양한 변수들 중 적어도 하나의 값일 수 있다. 본 개시의 다양한 실시 예들에 따르면, 처리 상태를 나타내는 적어도 하나의 값은 간략히 처리 상태로 지칭될 수 있다.
본 개시의 다양한 실시 예들에 따르면, 도 4의 기지국은 중앙 기지국일 수 있다. 이 경우, 분산 기지국이 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하고, 중앙 기지국은 분산 기지국으로부터 측정 값을 수신할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 기지국은 기능적으로 분리되지 아니할 수 있다. 이 경우, 기지국은 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정할 수 있다.
403 단계에서, 기지국은 적어도 하나의 값이 적어도 하나의 단말에 대응하는 목표 품질 수준을 달성하는지에 기반하여, 적어도 하나의 단말에 대한 스케줄링 방식을 결정한다. 여기에서, 목표 품질 수준은 QoE를 포함할 수 있다. 다시 말해서, 기지국은 적어도 하나의 값이 적어도 하나의 단말에 대응하는 QoE를 달성하는지에 기반하여, 적어도 하나의 단말에 대한 스케줄링 방식을 결정할 수 있다. 또한, 상술한 것과 같이, 적어도 하나의 단말은 동일한 서비스 클래스에 속하거나, 동일한 서비스를 이용하는 단말(들)이거나, 서비스 및/또는 서비스 클래스와 관계 없는 단일 단말일 수 있다. 따라서, 적어도 하나의 단말에 대응하는 목표 품질 수준은 단말 별로, 서비스 별로, 또는 서비스 클래스 별로 정의될 수 있다.
본 개시의 다양한 실시 예들에 따르면, 도 4의 기지국은 중앙 기지국일 수 있다. 이 경우, 기지국은 결정된 스케줄링 방식을 분산 기지국에 제공하고, 분산 기지국이 스케줄링 방식에 따라 스케줄링 메트릭을 결정하도록 할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 기지국은 기능적으로 분리되지 아니할 수 있다. 이 경우, 기지국은 적어도 하나의 값을 결정된 스케줄링 방식에 적용하여, 적어도 하나의 단말에 대한 스케줄링 메트릭을 결정할 수 있다.
도 5는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 스케줄링 메트릭을 결정하기 위한 기지국의 흐름도를 도시한다. 도 5는 기지국 110의 동작을 예시한다. 도 5에서, 기지국은 분산 기지국일 수 있다.
도 5를 참고하면, 501 단계에서, 기지국은 적어도 하나의 단말에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정한다. 예를 들어, 기지국은 처리 상태를 나타내는 변수들(예: 평균 데이터 속도, 지연, HoL 지연, 순시 데이터 속도, 처리율, 측정시까지 처리된 트래픽의 양, 트래픽 생성량, 트래픽과 관련된 서비스의 종류, 버퍼 상태, 및 이들 변수들 중 적어도 둘의 조합) 중 적어도 하나의 값을 측정할 수 있다.
503 단계에서, 기지국은 적어도 하나의 값을 포함하는 정보를 다른 노드로 송신한다. 여기에서, 다른 노드는 중앙 기지국을 포함할 수 있다. 적어도 하나의 값은, 다른 노드가 스케줄링 방식을 결정하기 위해 사용될 수 있다.
505 단계에서, 기지국은 다른 노드로부터, 적어도 하나의 단말에 대한 스케줄링 방식에 관한 정보를 수신한다. 적어도 하나의 단말에 대한 스케줄링 방식은, 다른 노드에 의해, 503 단계에서 송신된 적어도 하나의 값이 목표 품질 수준을 달성하는지에 기반하여 결정될 수 있다. 예를 들어, 목표 품질 수준은 QoE를 포함할 수 있다. 기지국은 다른 노드에 의해 결정된 스케줄링 방식에 관한 정보를 다른 노드로부터 수신할 수 있다.
507 단계에서, 기지국은 스케줄링 방식에 적어도 하나의 값을 적용하여, 적어도 하나의 단말에 대한 스케줄링 메트릭을 결정한다. 본 개시의 다양한 실시 예들에 따르면, 501 단계에서 스케줄링 방식을 결정하기 위해 측정되는 처리 상태와, 507 단계에서 스케줄링 메트릭을 결정하기 위해 측정되는 처리 상태는 상이할 수 있으며, 상이한 시점에 측정될 수 있다. 또한, 기지국은 스케줄링 메트릭을 결정한 후, 다른 노드에 의한 스케줄링 방식의 갱신(또는, 유지)을 위해, 스케줄링 결과를 다른 노드로 송신할 수 있다.
이하 도 6에서, 단말에 대한 데이터의 처리 상태가 목표 품질 수준을 달성하는지를 결정하는 구체적인 동작이 설명된다.
도 6은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 QoE 보장 여부에 기반하여 스케줄링 방식을 결정하기 위한 기지국의 흐름도를 도시한다. 도 6은 기지국 110의 동작을 예시한다.
도 6을 참고하면, 601 단계에서, 기지국은 단말들 각각에 대한 처리 상태를 측정한다. 예를 들어, 전체 스케줄링 대상 단말들의 수가 N인 경우, 기지국은 단말 n(n=1, 2, ..., N)에 대한 처리 상태를 측정할 수 있다.
603 단계에서, 기지국은 단말 1부터 시작하여, 단말 n의 QoE 보장 조건이 달성되었는지 또는 단말 n의 QoE 달성도가 증가하였는지를 결정한다. 다시 말해서, 기지국은 단말 n에 대한 목표 품질 수준 또는 QoE가 달성되었는지 여부를 결정한다. 기지국은 단말 n에 대한 데이터의 처리 상태가 단말 n에 대응하는 QoE 보장 조건을 달성하는지를 결정할 수 있다. 또는, 기지국은 단말 n에 대한 데이터의 처리 상태가 단말 n에 대응하는 QoE를 달성하는 정도를 결정하고, 현재의 달성도가 이전 달성도보다 증가하였는지 여부를 결정할 수 있다.
단말 n의 QoE 보장 조건이 달성되지 않거나, 단말 n의 QoE 달성도가 증가하지 않은 경우, 605 단계에서, 기지국은 단말 n의 스케줄링 메트릭이 증가하도록 단말 n에 대한 스케줄링 방식을 결정한다. 예를 들어, 기지국은 단말 n에 대한 스케줄링 기회가 증가하도록 단말 n에 적용될 스케줄링 파라미터를 조절할 수 있다.
단말 n의 QoE 보장 조건이 달성되거나, 단말 n의 QoE 달성도가 증가한 경우, 607 단계에서, 기지국은 단말 n의 스케줄링 메트릭이 유지 또는 감소되도록 단말 n에 대한 스케줄링 방식을 결정한다. 예를 들어, 기지국은 단말 n에 대한 스케줄링 기회가 유지 또는 감소되도록 단말 n에 적용될 스케줄링 파라미터를 조절할 수 있다.
605 단계 및 607 단계에 따르면, 기지국은 단말 n의 QoE 달성도가 증가하였는지 또는 감소하였는지를 고려하여 단말 n에 대한 스케줄링 기회를 조절할 수 있다. 이 때, 기지국은 단말 n의 QoE가 변화한 정도(즉, 현재의 QoE 달성도와 이전의 QoE 달성도간 차이)를 더 고려할 수 있다. 예를 들어, 단말 n의 QoE 달성도가 증가하고, 현재의 QoE 달성도와 이전의 QoE 달성도간 차이(QoE 달성도의 증가량)가 작을 경우, 기지국은 단말 n에 대한 스케줄링 기회가 유지 또는 적게 감소되도록 단말 n에 대한 스케줄링 방식을 결정할 수 있다. 다른 예로, 단말 n의 QoE 달성도가 증가하고, 현재의 QoE 달성도와 이전의 QoE 달성도간 차이(QoE 달성도의 증가량)가 클 경우, 기지국은 단말 n에 대한 스케줄링 기회가 크게 감소되도록 단말 n에 대한 스케줄링 방식을 결정할 수 있다. 다른 예로, 단말 n의 QoE 달성도가 감소하고, 현재의 QoE 달성도와 이전의 QoE 달성도간 차이(QoE 달성도의 감소량)가 작을 경우, 기지국은 단말 n에 대한 스케줄링 기회가 적게 증가하도록 단말 n에 대한 스케줄링 방식을 결정할 수 있다. 다른 예로, 단말 n의 QoE 달성도가 감소하고, 현재의 QoE 달성도와 이전의 QoE 달성도간 차이(QoE 달성도의 감소량)가 클 경우, 기지국은 단말 n에 대한 스케줄링 기회가 크게 증가하도록 단말 n에 대한 스케줄링 방식을 결정할 수 있다.
609 단계에서, 기지국은 n이 전체 스케줄링 대상 단말들의 수(N)보다 작은지 여부를 결정한다. 다시 말해서, 기지국은 전체 스케줄링 대상 단말들 모두에 대해 스케줄링 방식을 결정하였는지 여부를 결정한다. n이 전체 스케줄링 대상 단말들의 수(N)보다 작은 경우(즉, 스케줄링 방식을 결정하지 아니한 단말이 남아있는 경우), 기지국은 603 단계로 되돌아가, 603 단계 및 그 이후 단계들의 동작을 수행한다.
n이 전체 스케줄링 대상 단말들의 수보다 크거나 같은 경우(즉, 전체 스케줄링 대상 단말들 모두에 대해 스케줄링 방식을 결정한 경우), 611 단계에서, 기지국은 결정된 스케줄링 방식에 기반하여 스케줄링을 수행한다. 기지국은 각 단말에 대한 스케줄링 방식에 기반하여 각 단말에 대한 스케줄링 메트릭을 결정하고, 가장 높은 스케줄링 메트릭의 단말을 스케줄링 할 수 있다.
도 6에서, 각 단말에 대한 데이터의 처리 상태를 측정하고, 측정된 처리 상태가 각 단말에 대응하는 QoE를 달성하는지에 기반하여 스케줄링 방식을 결정하는 경우의 예가 설명되었다. 다시 말해서, 도 6에서 데이터의 처리 상태 및 QoE가 단말 별로 정의된 경우 스케줄링 방식을 결정하는 방법이 설명되었다. 그러나, 본 개시의 다양한 실시 예들에 따르면, 데이터의 처리 상태 및 QoE는 서비스 별로, 또는 서비스 클래스 별로도 정의될 수 있다. 예를 들어, 데이터의 처리 상태 및 QoE가 서비스 별로 정의된 경우, 기지국은 각 서비스를 이용하는 단말들 모두에 대한 데이터의 처리 상태를 측정하고, 측정된 처리 상태가 서비스에 대응하는 QoE를 만족하는지에 기반하여 해당 서비스에 대한 스케줄링 방식을 결정하고, 결정된 스케줄링 방식에 기반하여 해당 서비스를 이용하는 모든 단말들 각각에 대한 스케줄링 메트릭을 결정할 수 있다. 여기에서, '서비스를 이용하는 단말들 모두에 대한 데이터'는, 서비스를 이용하는 각 단말에 대한 데이터가 집성(aggregate)된 전체(whole) 데이터일 수 있다. 다시 말해서, 데이터의 처리 상태 및 QoE가 서비스 별로 정의된 경우, 동일한 서비스를 이용하는 모든 단말들에 대해 동일한 스케줄링 방식이 적용될 수 있다. 다른 예로, 데이터의 처리 상태 및 QoE가 서비스 클래스 별로 정의된 경우, 기지국은 각 서비스 클래스에 속한 단말들 모두에 대한 데이터의 처리 상태를 측정하고, 측정된 처리 상태가 서비스 클래스에 대응하는 QoE를 만족하는지에 기반하여 서비스 클래스에 대한 스케줄링 방식을 결정하고, 결정된 스케줄링 방식에 기반하여 해당 서비스 클래스에 속한 모든 단말들 각각에 대한 스케줄링 메트릭을 결정할 수 있다. 여기에서, '서비스 클래스에 속한 단말들 모두에 대한 데이터'는, 서비스 클래스에 속한 각 단말에 대한 데이터가 집성된 전체 데이터일 수 있다. 다시 말해서, 데이터의 처리 상태 및 QoE가 서비스 클래스 별로 정의된 경우, 동일한 서비스 클래스에 속한 모든 단말들에 대해 동일한 스케줄링 방식이 적용될 수 있다.
본 개시의 다양한 실시 예들에 따르면, QoE가 달성되는지 여부는 서비스를 이용하는 단말들의 개수의 변경에 영향을 받을 수 있다. 예를 들어, 현재 웹 서비스 이용 단말 및 비디오 서비스 이용 제1 단말 각각에 대한 QoE 달성 여부는 하기의 <표 7>와 같을 수 있다.
Figure 112018003992343-pat00016
<표 7>를 참고하면, 웹 서비스 이용 단말 및 비디오 서비스 이용 제1 단말에 대해 QoE가 보장되고, 웹 서비스 이용 단말에 대한 스케줄링 파라미터는 {A1, B1, C1} = {15, 2, 100}이고, 비디오 서비스 이용 단말에 대한 스케줄링 파라미터는 {A2, B2, C2}={1, 2, 100}이다. 이 때, 제2 단말이 새롭게 비디오 서비스를 이용하고, 비디오 서비스를 이용하는 단말들에 대해 기존과 동일한 스케줄링 파라미터 {A2, B2, C2}={1, 2, 100}가 적용되는 경우, 웹 서비스 이용 단말, 비디오 서비스 이용 제1 단말 및 비디오 서비스 이용 제2 단말 각각에 대한 QoE 달성 여부는 하기의 <표 8>와 같을 수 있다.
Figure 112018003992343-pat00017
<표 8>를 참고하면, 서비스를 이용하는 단말들의 수가 변경됨에도 불구하고 동일한 스케줄링 방식이 적용되는 경우, 기존의 제1 단말뿐만 아니라, 새로운 제2 단말에 대해서도 QoE가 달성되지 아니할 수 있다.
따라서, 본 개시의 다양한 실시 예들은 서비스를 이용하는 단말들의 수의 변경에 따라 스케줄링 방식을 적응적으로 결정하는 방법을 제공하며, 이는 도 7에서 보다 상세히 설명된다.
도 7은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 서비스를 이용하는 단말들의 개수에 따라 스케줄링 방식을 조절하기 위한 기지국의 흐름도를 도시한다. 도 7은 기지국 110의 동작을 예시한다.
도 7을 참고하면, 701 단계에서, 기지국은 서비스를 이용하는 단말들에 대해 제1 스케줄링 방식을 적용하여 스케줄링을 수행한다. 예를 들어, 기지국은 적어도 하나의 스케줄링 파라미터가 제1 값(들)로 설정된 제1 스케줄링 방식에 기반하여 서비스를 이용하는 단말들에 대한 스케줄링을 수행할 수 있다.
703 단계에서, 기지국은 서비스를 이용하는 단말들의 수가 변경되었는지 여부를 결정한다. 다시 말해서, 기지국은 새로운 단말이 서비스를 이용하기 시작하여 서비스를 이용하는 단말들의 수가 증가되거나, 기존 단말이 서비스의 이용을 중단하여 서비스를 이용하는 단말들의 수가 감소되거나, 서비스를 이용하는 단말들의 수가 유지되는지를 결정할 수 있다. 서비스를 이용하는 단말들의 수가 변경되지 아니한 경우, 기지국은 701 단계로 되돌아가, 서비스를 이용하는 단말들에 대해 기존의 제1 스케줄링 방식을 적용하여 스케줄링을 수행할 수 있다.
서비스를 이용하는 단말들의 수가 변경된 경우, 705 단계에서, 기지국은 제1 스케줄링 방식을 제2 스케줄링 방식으로 변경한다. 예를 들어, 서비스를 이용하는 단말들의 수가 증가한 경우, 기지국은 서비스를 이용하는 각 단말에 대한 스케줄링 기회가 증가되도록 적어도 하나의 스케줄링 파라미터가 제2 값(들)로 설정된 제2 스케줄링 방식을 결정하고, 제1 스케줄링 방식을 제2 스케줄링 방식으로 변경한다. 다른 예로, 서비스를 이용하는 단말들의 수가 감소한 경우, 기지국은 서비스를 이용하는 각 단말에 대한 스케줄링 기회가 유지 또는 감소되도록 적어도 하나의 스케줄링 파라미터가 제2 값(들)로 설정된 제2 스케줄링 방식을 결정하고, 제1 스케줄링 방식을 제2 스케줄링 방식으로 변경한다.
707 단계에서, 기지국은 제2 스케줄링 방식을 이용하여 스케줄링을 수행한다. 예를 들어, 기지국은 적어도 하나의 스케줄링 파라미터가 제2 값(들)로 설정된 제2 스케줄링 방식에 기반하여 서비스를 이용하는 단말들에 대한 스케줄링을 수행할 수 있다.
예를 들어, <표 7>에서 비디오 서비스 이용 단말에 대한 스케줄링 파라미터 {A2, B2, C2}={1, 2, 100}가 비디오 서비스를 이용하는 단말들의 수의 변경에 따라 {A2', B2', C2'}={A3', B3', C3'}={0.5, 2, 100}로 변경된 경우의 예는 하기의 <표 9>과 같다:
Figure 112018003992343-pat00018
<표 9>을 참고하면, 웹 서비스 이용 단말, 비디오 서비스 이용 제1 단말 및 비디오 서비스 이용 제2 단말에 대해 모두 QoE가 보장되고, 웹 서비스 이용 단말에 대한 스케줄링 파라미터는 {A1, B1, C1} = {15, 2, 100}이고, 비디오 서비스 이용 제1 단말 에 대한 스케줄링 파라미터는 {A2', B2', C2'}={0.5, 2, 100}이고, 비디오 서비스 이용 제2 단말에 대한 스케줄링 파라미터는 {A3', B3', C3'}={0.5, 2, 100}이다. 다시 말해서, 서비스를 이용하는 단말들의 수의 변경에 따라 스케줄링 파라미터를 적응적으로 결정함으로써, 보다 많은 단말들에 대한 QoE가 달성될 수 있다.
본 개시의 다양한 실시 예들에 따르면, 서비스를 이용하는 단말들의 수가 변경되더라도, 스케줄링 방식이 조절되지 아니할 수 있다. 예를 들어, 서비스를 이용하는 단말들의 수가 증가하더라도, 서비스의 서비스 클래스가 낮은 경우, 단말들에 대한 스케줄링 기회가 증가되도록 스케줄링 방식이 조절되지 아니할 수 있다. 다시 말해서, 스케줄링 방식은 서비스를 이용하는 단말들의 수 및 해당 서비스의 서비스 클래스에 기반하여 조절될 수 있다.
본 개시의 다양한 실시 예들에 따르면, 스케줄링 대상 단말들 모두에 대한 QoE는 만족되지 아니할 수 있다. 다시 말해서, 스케줄링 대상 단말들 중 적어도 하나에 대한 QoE는 달성되지 아니할 수 있다. 예를 들어, 하기의 <표 10>과 같이, 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대한 QoE가 달성되지 아니할 수 있다.
Figure 112018003992343-pat00019
<표 10>을 참고하면, 웹 서비스 이용 단말의 스케줄링 메트릭을 결정하기 위해 세 종류의 스케줄링 파라미터들 {A1, B1, C1}={15, 2, 100}이 적용될 수 있고, 비디오 서비스 이용 단말의 스케줄링 메트릭을 결정하기 위해 세 종류의 스케줄링 파라미터들 {A2, B2, C2}={1, 2, 100}이 적용될 수 있다. 본 개시의 다양한 실시 예들에 따르면, 비디오 서비스 이용 단말이 속한 서비스 클래스가 웹 서비스 이용 단말이 속한 서비스 클래스보다 높을 경우, 기지국은 낮은 서비스 클래스에 속한 웹 서비스 이용 단말에 대한 스케줄링을 제약할 수 있다. 다시 말해서, 스케줄링 대상 단말들 모두에 대한 QoE가 달성될 수 없는 경우, 기지국은 낮은 서비스 클래스에 속한 단말들에 대한 스케줄링을 제약할 수 있다.
이하, 기지국이 낮은 서비스 클래스에 속한 단말들에 대한 스케줄링을 제약하기 위한 구체적인 동작이 도 8에서 설명된다.
도 8은 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 서비스 클래스에 기반하여 스케줄링을 제어하기 위한 기지국의 흐름도를 도시한다. 도 8은 기지국 110의 동작을 예시한다.
도 8을 참고하면, 801 단계에서, 기지국은 상위 n개의 서비스 클래스들에 속한 단말들의 개수 대비 목표 품질 수준을 달성하지 아니한 단말들의 개수의 비율을 결정한다. 여기에서, n의 초기 값은 N이고, N은 전체 서비스 클래스들의 수를 의미한다. 기지국은 상위 n개의 서비스 클래스들에 속한 단말들 각각에 대한 데이터의 처리 상태를 측정하고, 단말 별로 처리 상태가 목표 품질 수준을 달성하는지를 결정하고, 상위 n개의 서비스 클래스들에 속한 단말들의 개수 대비 목표 품질 수준을 달성하지 아니한 단말들의 개수의 비율을 결정할 수 있다.
803 단계에서, 기지국은 801 단계에서 결정된 비율이 미리 설정된 값 이상인지 여부를 결정한다. 예를 들어, 기지국은 목표 품질 수준을 달성하지 아니한 단말들이 상위 n개의 서비스 클래스들에 속한 전체 단말들의 5%를 초과하는지 여부를 결정할 수 있다. 여기에서, 미리 설정된 값 5%는 예시적인 것이고, 미리 설정된 값은 기지국의 스케줄링 정책에 따라 변경될 수 있다. 803 단계에서, 비율이 미리 설정된 값 이상이 아니라고 결정될 경우, 기지국은 서비스 클래스에 기반하여 스케줄링을 제어할 필요가 없다고 결정하고, 본 알고리즘을 종료할 수 있다.
목표 품질 수준을 달성하지 아니한 단말들의 비율이 미리 설정된 값 이상인 경우, 805 단계에서, 기지국은 상위 n번째 서비스 클래스에 속한 단말들에 대한 스케줄링 메트릭이 감소하도록 스케줄링 방식을 결정한다. 다시 말해서, 기지국은 상위 n개의 서비스 클래스들 중 가장 낮은 n번째 서비스 클래스에 속한 단말들의 스케줄링이 제약되도록 스케줄링 방식을 결정할 수 있고, 이를 통해 상위 n-1개의 서비스 클래스들에 속한 단말들에 대한 스케줄링 기회가 증가될 수 있다.
807 단계에서, n이 2보다 큰지 여부를 결정한다. n이 2보다 큰 경우, 다시 말해서, 3개 이상의 서비스 클래스들에 대해 801 단계 내지 805 단계의 동작들이 수행된 경우, 기지국은 상위 n-1개의 서비스 클래스들에 대해 801 단계 이후의 동작들을 반복한다. 반면, n이 2보다 크지 않은 경우, 다시 말해서, 2개의 서비스 클래스들에 대해 801 단계 내지 805 단계의 동작들이 수행된 바 있는 경우, 기지국은 본 알고리즘을 종료한다. 즉, 본 개시의 다양한 실시 예들에 따르면, 목표 품질 수준을 달성하지 아니한 단말들의 비율이 미리 설정된 값 이상일 경우, 기지국은 가장 낮은 서비스 클래스에 속한 단말들부터 두 번째로 높은 서비스 클래스에 속한 단말들까지 스케줄링을 순차적으로 제약할 수 있다.
본 개시의 다양한 실시 예들에 따르면, 서비스 클래스에 기반하여 스케줄링을 제어하기 위해, 추가적인 스케줄링 파라미터가 사용될 수 있다. 예를 들어, 상기 <표 10>에서 낮은 서비스 클래스에 속한 웹 서비스 이용 단말에 대한 스케줄링을 제약하기 위해, 하기의 <표 11>와 같이 추가적인 스케줄링 파라미터(D1, D2)가 사용될 수 있다:
Figure 112018003992343-pat00020
<표 10>과 비교하면, 웹 서비스 이용 단말에 대해 적용된 파라미터들 {A1, B1, C1} 및 비디오 서비스 이용 단말에 적용된 파라미터들 {A2, B2, C2}의 값은 동일하나, 추가적인 파라미터 값 D1=1 및 D2=200이 각각 웹 서비스 이용 단말과 비디오 서비스 이용 단말에 대해 적용된다. 다시 말해서, 기지국은 낮은 서비스 클래스에 속한 웹 서비스 단말에 대해 낮은 D1 값을 적용하여, 웹 서비스 이용 단말의 스케줄링을 제약하고, 비디오 서비스 이용 단말에 대한 스케줄링 기회를 증가시킬 수 있다. <표 11>은 이러한 스케줄링에 따라, <표 10>과 달리 비디오 서비스 이용 단말에 대한 QoE가 달성될 수 있음을 나타낸다.
상술한 예시에서, 서비스 클래스에 기반하여 스케줄링을 제어하기 위해 추가적인 스케줄링 파라미터가 사용될 수 있음이 설명되었다. 그러나, 이는 예시적인 것이고, 추가적인 파라미터를 사용하지 아니하고 기존 파라미터들을 사용하여 낮은 서비스 클래스에 속한 단말들에 대한 스케줄링을 제약할 수 있다. 예를 들어, <표 10>과 같은 상황에서, 기지국은 낮은 서비스 클래스에 속한 웹 서비스 이용 단말에 대한 파라미터 C1값을 낮게 설정하고, 높은 서비스 클래스에 속한 비디오 서비스 이용 단말에 대한파라미터 C2 값을 높게 설정하여, 웹 서비스 이용 단말에 대한 스케줄링을 제약할 수 있다.
본 개시의 다양한 실시 예들에 따르면, QoE 및/또는 서비스 클래스를 고려하여 스케줄링을 수행하는 장치(예: 기지국 110)는 사용자 중심(user centric) 스케줄러로 지칭될 수 있다. 사용자 중심 스케줄러는 처리율 공평성(fairness)을 고려하는 스케줄러(이하, 비례적 공평성(proportional fairness, PF) 스케줄러)와 비교하여 몇몇 측면이 상이할 수 있다. 예를 들어, 사용자 중심 스케줄러와 PF 스케줄러간 다양한 차이들 중 하나는 하기의 <표 12>와 같다:
Figure 112018003992343-pat00021
<표 12>를 참고하면, PF 스케줄러는 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해 동일한 스케줄링 방식을 적용하나, 사용자 중심 스케줄러는 웹 서비스 이용 단말 및 비디오 서비스 이용 단말에 대해 상이한 스케줄링 방식(예를 들어, 상이한 스케줄링 파라미터)을 적용한다. <표 12>와 같은 스케줄링 방식의 적용에 따른 스케줄링 결과의 예시는 하기의 <표 13>과 같다:
Figure 112018003992343-pat00022
<표 13>에 따르면, PF 스케줄러에 의한 스케줄링의 결과, 웹 서비스 이용 단말에 대한 QoE는 달성되나, 비디오 서비스 이용 단말에 대한 QoE는 달성되지 아니한다. 반면, 사용자 중심 스케줄러에 의한 스케줄링의 결과, 웹 서비스 이용 단말에 대한 QoE 및 비디오 서비스 이용 단말에 대한 QoE 모두가 달성될 수 있다. <표 13>을 참고하면, 웹 서비스 이용 단말에 대한 QoE 보장 조건('매 30초 간격으로 측정한 "버퍼 점유 시간 동안 평균 처리 속도"가 2Mbps를 초과한 비율')보다, 비디오 서비스 이용 단말에 대한 QoE 보장 조건('매 2초 간격으로 측정한 "버퍼 점유 시간 동안 평균 처리 속도"가 2Mbps를 초과한 비율')이 보다 엄격하다. PF 스케줄러는 각 단말에 대해 상이한 QoE 보장 조건을 고려하지 아니하고, 모든 단말들에 대해 동일한 스케줄링 방식을 적용한다. 반면, 사용자 중심 스케줄러는 각 단말에 대해 상이한 QoE 보장 조건을 고려하여, 단말 별로(또는, 서비스 별로, 서비스 클래스 별로) 스케줄링 방식을 결정한다. 따라서, 사용자 중심 스케줄러에 의한 스케줄링의 결과, 스케줄링 대상 단말들 각각에 대한 QoE가 보다 용이하게 달성될 수 있다. 예를 들어, 사용자 중심 스케줄러는 어떤 단말에 대한 QoE 보장 조건이 엄격할수록, 해당 단말의 처리량 감소에 더욱 민감하게 반응하여 해당 단말에 대한 스케줄링 기회가 증가하도록 해당 단말에 대한 스케줄링 방식을 결정할 수 있다.
이하 도 9에서, PF 스케줄러와 사용자 중심 스케줄러의 성능이 보다 상세히 설명된다.
도 9는 본 개시의 다양한 실시 예들에 따른 무선 통신 시스템에서 PF 스케줄러 910 및 사용자 중심 스케줄러 920 각각의 성능을 도시한다. 도 9는 평균 2Mbps로 재생되는 비디오와, 평균 2.5Mbytes 크기의 웹 페이지를 렌더링하고, 아이들(idle) 시간 대비 활성(active) 시간의 비율의 평균이 1:3인 경우 스케줄링의 시뮬레이션 결과를 나타낸다. 도 9에서, 웹 서비스 이용 단말에 대한 QoE 보장 조건은 '매 30초 간격으로 측정한 "버퍼 점유 시간 동안 평균 처리 속도"가 2Mbps를 초과한 비율'이고, 비디오 서비스 이용 단말에 대한 QoE 보장 조건은 '매 2초 간격으로 측정한 "버퍼 점유 시간 동안 평균 처리 속도"가 2Mbps를 초과한 비율'임이 가정된다.
도 9를 참고하면, PF 스케줄러 910에 의한 스케줄링의 결과, QoE를 달성하는 비디오 서비스 이용 단말들의 수는 13이고, QoE를 달성하는 웹 서비스 이용 단말들의 수는 26이다. PF 스케줄러 910에 의한 스케줄링의 결과, QoE를 달성하는 전체 단말들의 수는 39이고, 52%의 네트워크 사용 효율(network utilization)이 달성된다.
반면, 사용자 중심 스케줄러 920에 의한 스케줄링의 결과, QoE를 달성하는 비디오 서비스 이용 단말들의 수는 18이고, QoE를 달성하는 웹 서비스 이용 단말들의 수는 38이다. 사용자 중심 스케줄러 920에 의한 스케줄링의 결과, QoE를 달성하는 전체 단말들의 수는 56이고, 71%의 네트워크 사용 효율이 달성된다.
도 9에 따르면, PF 스케줄러 910과 비교하여, 사용자 중심 스케줄러 920에 의한 스케줄링의 결과, QoE를 달성하는 전체 단말들의 수가 43.6% 증가될 수 있고, 네트워크 사용 효율이 19% 증가될 수 있다. 다시 말해서, 사용자 중심 스케줄러 920은 보다 많은 단말들이 QoE를 달성하게 하고, 네트워크 자원을 보다 효율적으로 사용할 수 있다.
본 개시의 청구항 또는 명세서에 기재된 실시 예들에 따른 방법들은 하드웨어, 소프트웨어, 또는 하드웨어와 소프트웨어의 조합의 형태로 구현될(implemented) 수 있다.
소프트웨어로 구현하는 경우, 하나 이상의 프로그램(소프트웨어 모듈)을 저장하는 컴퓨터 판독 가능 저장 매체가 제공될 수 있다. 컴퓨터 판독 가능 저장 매체에 저장되는 하나 이상의 프로그램은, 전자 장치(device) 내의 하나 이상의 프로세서에 의해 실행 가능하도록 구성된다(configured for execution). 하나 이상의 프로그램은, 전자 장치로 하여금 본 개시의 청구항 또는 명세서에 기재된 실시 예들에 따른 방법들을 실행하게 하는 명령어(instructions)를 포함한다.
이러한 프로그램(소프트웨어 모듈, 소프트웨어)은 랜덤 액세스 메모리 (random access memory), 플래시(flash) 메모리를 포함하는 불휘발성(non-volatile) 메모리, 롬(read only memory, ROM), 전기적 삭제가능 프로그램가능 롬(electrically erasable programmable read only memory, EEPROM), 자기 디스크 저장 장치(magnetic disc storage device), 컴팩트 디스크 롬(compact disc-ROM, CD-ROM), 디지털 다목적 디스크(digital versatile discs, DVDs) 또는 다른 형태의 광학 저장 장치, 마그네틱 카세트(magnetic cassette)에 저장될 수 있다. 또는, 이들의 일부 또는 전부의 조합으로 구성된 메모리에 저장될 수 있다. 또한, 각각의 구성 메모리는 다수 개 포함될 수도 있다.
또한, 프로그램은 인터넷(Internet), 인트라넷(Intranet), LAN(local area network), WAN(wide area network), 또는 SAN(storage area network)과 같은 통신 네트워크, 또는 이들의 조합으로 구성된 통신 네트워크를 통하여 접근(access)할 수 있는 부착 가능한(attachable) 저장 장치(storage device)에 저장될 수 있다. 이러한 저장 장치는 외부 포트를 통하여 본 개시의 실시 예를 수행하는 장치에 접속할 수 있다. 또한, 통신 네트워크상의 별도의 저장장치가 본 개시의 실시 예를 수행하는 장치에 접속할 수도 있다.
상술한 본 개시의 구체적인 실시 예들에서, 개시에 포함되는 구성 요소는 제시된 구체적인 실시 예에 따라 단수 또는 복수로 표현되었다. 그러나, 단수 또는 복수의 표현은 설명의 편의를 위해 제시한 상황에 적합하게 선택된 것으로서, 본 개시가 단수 또는 복수의 구성 요소에 제한되는 것은 아니며, 복수로 표현된 구성 요소라 하더라도 단수로 구성되거나, 단수로 표현된 구성 요소라 하더라도 복수로 구성될 수 있다.
한편 본 개시의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 개시의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 개시의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (26)

  1. 무선 통신 시스템의 기지국에 의해 수행되는 방법에 있어서,
    복수의 단말들에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득하는 단계;
    목표 품질 수준(target quality level)을 달성하지 못하는 단말들의 수와 상기 복수의 단말들의 수 간의 비율을 결정하는 단계; 및
    상기 적어도 하나의 값이 상기 복수의 단말들 각각에 대응하는 상기 목표 품질 수준을 달성하는지 여부에 기초하여, 상기 복수의 단말들 각각에 대한 스케줄링 방식을 결정하는 단계를 포함하고,
    상기 비율이 기설정된 값 이상이면, 상기 복수의 단말들 각각에 대한 상기 스케줄링 방식은 복수의 서비스 클래스들 중 가장 낮은 서비스 클래스에 속하는 단말들에 대한 스케줄링 메트릭(metric)이 감소하도록 결정되는 것인, 방법.
  2. 청구항 1에 있어서,
    상기 스케줄링 방식을 결정하는 단계는:
    상기 적어도 하나의 값이 상기 목표 품질 수준을 달성하는 달성도를 결정하는 단계;
    상기 달성도가 이전 달성도보다 증가한 경우, 상기 스케줄링 메트릭이 감소하도록 상기 스케줄링 방식을 결정하는 단계; 및
    상기 달성도가 상기 이전 달성도보다 감소한 경우, 상기 스케줄링 메트릭이 증가하도록 상기 스케줄링 방식을 결정하는 단계를 포함하는 것인, 방법.
  3. 청구항 2에 있어서,
    상기 스케줄링 방식을 결정하는 단계는;
    상기 달성도와 상기 이전 달성도간 차이에 기반하여, 상기 스케줄링 방식을 결정하는 단계를 포함하는 것인, 방법.
  4. 청구항 1에 있어서,
    상기 복수의 단말들은, 상기 복수의 단말들이 이용하는 서비스 또는 상기 복수의 단말들이 속한 서비스 클래스 중 적어도 하나에 기초하여 결정되고,
    상기 목표 품질 수준은, 상기 서비스 또는 상기 서비스 클래스 중 적어도 하나에 대응하는 것인, 방법.
  5. 청구항 1에 있어서,
    상기 스케줄링 방식은, 상기 복수의 단말들과 동일한 서비스를 이용하는 단말들의 수의 변경에 기초하여 조절되는 것인, 방법.
  6. 삭제
  7. 청구항 1에 있어서,
    상기 적어도 하나의 값을 획득하는 단계는, 상기 복수의 단말들에 대한 상기 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하는 단계를 포함하고,
    상기 방법은, 상기 스케줄링 방식에 상기 적어도 하나의 값을 적용하여, 상기 복수의 단말들 각각에 대한 스케줄링 메트릭을 결정하는 단계를 더 포함하는 것인, 방법.
  8. 무선 통신 시스템의 기지국에 의해 수행되는 방법에 있어서,
    복수의 단말들에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하는 단계;
    다른 노드로, 상기 적어도 하나의 값을 포함하는 정보를 전송하는 단계;
    상기 다른 노드로부터, 상기 적어도 하나의 값이 상기 복수의 단말들 각각에 대응하는 목표 품질 수준을 달성하는지 여부에 기초하여, 상기 복수의 단말들 각각에 대한 스케줄링 방식에 관한 정보를 수신하는 단계; 및
    상기 스케줄링 방식에 상기 적어도 하나의 값을 적용함으로써, 상기 복수의 단말들 각각에 대한 스케줄링 방식을 결정하는 단계를 포함하고,
    상기 목표 품질 수준을 달성하지 못하는 단말들의 수와 상기 복수의 단말들의 수 간의 비율이 기설정된 값 이상이면, 상기 복수의 단말들 각각에 대한 상기 스케줄링 방식은 복수의 서비스 클래스들 중 가장 낮은 서비스 클래스에 속하는 단말들에 대한 스케줄링 메트릭(metric)이 감소하도록 결정되는 것인, 방법.
  9. 청구항 8에 있어서,
    상기 적어도 하나의 값이 상기 목표 품질 수준을 달성하는 달성도가 이전 달성도보다 증가한 경우, 상기 스케줄링 방식은 상기 스케줄링 메트릭이 감소하도록 결정되고,
    상기 달성도가 상기 이전 달성도보다 감소한 경우, 상기 스케줄링 방식은 상기 스케줄링 메트릭이 증가하도록 결정되는 것인, 방법.
  10. 청구항 9에 있어서,
    상기 스케줄링 방식은 상기 달성도와 상기 이전 달성도간 차이에 기반하여 결정되는 것인, 방법.
  11. 청구항 8에 있어서,
    상기 복수의 단말들은, 상기 복수의 단말들이 이용하는 서비스 또는 상기 복수의 단말들이 속한 서비스 클래스 중 적어도 하나에 기초하여 결정되고,
    상기 목표 품질 수준은, 상기 서비스 또는 상기 서비스 클래스 중 적어도 하나에 대응하는 것인, 방법.
  12. 청구항 8에 있어서,
    상기 스케줄링 방식은, 상기 복수의 단말들과 동일한 서비스를 이용하는 단말들의 수의 변경에 기초하여 조절되는 것인, 방법.
  13. 삭제
  14. 무선 통신 시스템의 기지국에 있어서,
    송수신부; 및
    상기 송수신부와 연결된 제어부를 포함하고,
    상기 제어부는:
    복수의 단말들에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 획득하고,
    목표 품질 수준(target quality level)을 달성하지 못하는 단말들의 수와 상기 복수의 단말들의 수 간의 비율을 결정하고,
    상기 적어도 하나의 값이 상기 복수의 단말들 각각에 대응하는 상기 목표 품질 수준을 달성하는지 여부에 기초하여, 상기 복수의 단말들 각각에 대한 스케줄링 방식을 결정하도록 설정되고,
    상기 비율이 기설정된 값 이상이면, 상기 복수의 단말들 각각에 대한 상기 스케줄링 방식은 복수의 서비스 클래스들 중 가장 낮은 서비스 클래스에 속하는 단말들에 대한 스케줄링 메트릭(metric)이 감소하도록 결정되는 것인, 기지국.
  15. 청구항 14에 있어서,
    상기 제어부는,
    상기 적어도 하나의 값이 상기 목표 품질 수준을 달성하는 달성도를 결정하고,
    상기 달성도가 이전 달성도보다 증가한 경우, 상기 스케줄링 메트릭이 감소하도록 상기 스케줄링 방식을 결정하고,
    상기 달성도가 상기 이전 달성도보다 감소한 경우, 상기 스케줄링 메트릭이 증가하도록 상기 스케줄링 방식을 결정하도록 더 설정되는 것인, 기지국.
  16. 청구항 15에 있어서,
    상기 제어부는,
    상기 달성도와 상기 이전 달성도간 차이에 기반하여, 상기 스케줄링 방식을 결정하도록 더 설정되는 것인, 기지국.
  17. 청구항 14에 있어서,
    상기 복수의 단말들은, 상기 복수의 단말들이 이용하는 서비스 또는 상기 복수의 단말들이 속한 서비스 클래스 중 적어도 하나에 기초하여 결정되고,
    상기 목표 품질 수준은, 상기 서비스 또는 상기 서비스 클래스 중 적어도 하나에 대응하는 것인, 기지국.
  18. 청구항 14에 있어서,
    상기 스케줄링 방식은, 상기 복수의 단말들과 동일한 서비스를 이용하는 단말들의 수의 변경에 기초하여 조절되는 것인, 기지국.
  19. 삭제
  20. 청구항 14에 있어서,
    상기 제어부는,
    상기 복수의 단말들에 대한 상기 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하고,
    상기 스케줄링 방식에 상기 적어도 하나의 값을 적용하여, 상기 복수의 단말들 각각에 대한 스케줄링 메트릭을 결정하도록 더 설정되는 것인, 기지국.
  21. 무선 통신 시스템의 기지국에 있어서,
    송수신부; 및
    상기 송수신부와 연결된 제어부를 포함하고,
    상기 제어부는:
    복수의 단말들에 대한 데이터의 처리 상태를 나타내는 적어도 하나의 값을 측정하고,
    다른 노드로, 상기 적어도 하나의 값을 포함하는 정보를 전송하고,
    상기 다른 노드로부터, 상기 적어도 하나의 값이 상기 복수의 단말들 각각에 대응하는 목표 품질 수준을 달성하는지 여부에 기초하여, 상기 복수의 단말들 각각에 대한 스케줄링 방식에 관한 정보를 수신하고,
    상기 스케줄링 방식에 상기 적어도 하나의 값을 적용함으로써, 상기 복수의 단말들 각각에 대한 스케줄링 방식을 결정하도록 설정되고,
    상기 목표 품질 수준을 달성하지 못하는 단말들의 수와 상기 복수의 단말들의 수 간의 비율이 기설정된 값 이상이면, 상기 복수의 단말들 각각에 대한 상기 스케줄링 방식은 복수의 서비스 클래스들 중 가장 낮은 서비스 클래스에 속하는 단말들에 대한 스케줄링 메트릭(metric)이 감소하도록 결정되는 것인, 기지국.
  22. 청구항 21에 있어서,
    상기 적어도 하나의 값이 상기 목표 품질 수준을 달성하는 달성도가 이전 달성도보다 증가한 경우, 상기 스케줄링 방식은 상기 스케줄링 메트릭이 감소하도록 결정되고,
    상기 달성도가 상기 이전 달성도보다 감소한 경우, 상기 스케줄링 방식은 상기 스케줄링 메트릭이 증가하도록 결정되는 것인, 기지국.
  23. 청구항 22에 있어서,
    상기 스케줄링 방식은 상기 달성도와 상기 이전 달성도간 차이에 기반하여 결정되는 것인, 기지국.
  24. 청구항 21에 있어서,
    상기 복수의 단말들은, 상기 복수의 단말들이 이용하는 서비스 또는 상기 복수의 단말들이 속한 서비스 클래스 중 적어도 하나에 기초하여 결정되고,
    상기 목표 품질 수준은, 상기 서비스 또는 상기 서비스 클래스 중 적어도 하나에 대응하는 것인, 기지국.
  25. 청구항 21에 있어서,
    상기 스케줄링 방식은, 상기 복수의 단말들과 동일한 서비스를 이용하는 단말들의 수의 변경에 기초하여 조절되는 것인, 기지국.
  26. 삭제
KR1020180004415A 2018-01-12 2018-01-12 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법 KR102505060B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020180004415A KR102505060B1 (ko) 2018-01-12 2018-01-12 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법
US16/961,466 US11291023B2 (en) 2018-01-12 2019-01-11 Apparatus and method for scheduling in wireless communication system
EP19738842.4A EP3735085A4 (en) 2018-01-12 2019-01-11 DEVICE AND METHOD FOR PLANNING IN A WIRELESS COMMUNICATION SYSTEM
PCT/KR2019/000449 WO2019139400A1 (ko) 2018-01-12 2019-01-11 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180004415A KR102505060B1 (ko) 2018-01-12 2018-01-12 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20190086192A KR20190086192A (ko) 2019-07-22
KR102505060B1 true KR102505060B1 (ko) 2023-03-02

Family

ID=67219077

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180004415A KR102505060B1 (ko) 2018-01-12 2018-01-12 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법

Country Status (4)

Country Link
US (1) US11291023B2 (ko)
EP (1) EP3735085A4 (ko)
KR (1) KR102505060B1 (ko)
WO (1) WO2019139400A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102505060B1 (ko) * 2018-01-12 2023-03-02 삼성전자주식회사 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법
JP6916446B2 (ja) * 2018-09-13 2021-08-11 日本電信電話株式会社 基地局管理方法、基地局管理装置及びプログラム
EP4084560A1 (en) * 2021-04-29 2022-11-02 Mitsubishi Electric R & D Centre Europe B.V. Methods and devices for radio resource allocation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160204838A1 (en) * 2013-08-30 2016-07-14 Lg Electronics Inc. Signaling method for coordinated multiple point transmission and reception, and apparatus therefor

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4349050B2 (ja) * 2003-09-24 2009-10-21 日本電気株式会社 移動通信システム、無線基地局、スケジューリング装置及びそれに用いるスケジューリング方法
US7769389B1 (en) * 2003-10-17 2010-08-03 Sprint Spectrum L.P. Method and system for predictive resource management in a wireless network
CN1998211B (zh) * 2004-06-16 2010-05-12 三星电子株式会社 在使用正交频分多路接入方案的移动通信系统中发送/接收数据的方法
US7675940B2 (en) * 2004-06-28 2010-03-09 Samsung Electronics Co., Ltd. Method and system for providing cross-layer quality-of-service functionality in a wireless network
KR100651426B1 (ko) * 2004-09-01 2006-11-29 삼성전자주식회사 다중 전송 채널 시스템에서의 비례균등 스케줄링 장치 및방법, 그 프로그램이 기록된 기록매체
KR100606083B1 (ko) * 2004-11-04 2006-07-31 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 부채널 할당 시스템 및 방법
KR100909531B1 (ko) * 2004-12-31 2009-07-27 삼성전자주식회사 멀티캐리어를 사용하는 통신 시스템에서 스케쥴링 장치 및방법
KR100666992B1 (ko) * 2006-01-13 2007-01-10 삼성전자주식회사 ＱｏＳ 제공 와이브로 단말 및 와이브로 네트워크에서의ＱｏＳ 제공 방법
KR101203867B1 (ko) * 2006-04-03 2012-11-21 한국과학기술원 통신 시스템에서의 스케쥴링 수행 방법 및 스케쥴러
KR100868095B1 (ko) * 2007-02-13 2008-11-11 삼성전자주식회사 무선 통신망의 자원 관리 시스템 및 방법
US8670419B2 (en) * 2008-02-01 2014-03-11 Qualcomm Incorporated Methods and apparatus for intra-user quality of service uplink scheduling
EP2266359B1 (en) * 2008-03-20 2013-03-20 Telefonaktiebolaget L M Ericsson (PUBL) Semi-distributed, quality-of-service-based scheduling protocols, with minimum control plane signaling
US8345691B2 (en) * 2008-05-15 2013-01-01 Cellco Partnership Scheduling with quality of service support in wireless system
US8005087B2 (en) * 2008-09-16 2011-08-23 Alcatel Lucent Application-level processing for default LTE bearer
US8190168B2 (en) * 2008-09-30 2012-05-29 Intel Corporation Enhanced scheduling techniques for wireless communication networks
WO2012060279A1 (ja) * 2010-11-05 2012-05-10 株式会社日立製作所 無線通信システム、基地局及び無線通信方法
EP2676514B1 (en) * 2011-02-17 2018-05-09 Telefonica, S.A. Method and network entity for scheduling radio resources in mobile communication networks
EP2549819B1 (en) * 2011-07-22 2014-10-01 MIMOON GmbH Method and apparatus for self-optimized scheduling
KR20130074077A (ko) * 2011-12-26 2013-07-04 삼성전자주식회사 무선통신 시스템에서 기지국의 자원 할당 방법 및 장치
EP2835927B1 (en) * 2013-08-07 2016-11-30 Samsung Electronics Co., Ltd Method and apparatus for scheduling resources at relay station (RS) in mobile communication network
US9854597B2 (en) * 2013-10-02 2017-12-26 Cellos Software Ltd Method and communication apparatus for resource allocation in wireless communication network
EP3076736A4 (en) * 2013-11-29 2017-07-26 Nec Corporation Allocation method, radio communication system, allocation apparatus, and program thereof
KR102155526B1 (ko) * 2013-11-29 2020-09-15 삼성전자 주식회사 빔 포밍 기반의 무선 통신 시스템에서 베어러 관리 방법 및 장치
US9807029B2 (en) * 2014-01-17 2017-10-31 Verizon Patent And Licensing Inc. Providing quality of service based on bandwidth
GB2530502A (en) * 2014-09-23 2016-03-30 Nec Corp Communication system
KR102348214B1 (ko) * 2015-05-28 2022-01-07 삼성전자 주식회사 무선 통신 시스템에서 스케줄링 방법 및 장치
US9820296B2 (en) * 2015-10-20 2017-11-14 Cisco Technology, Inc. System and method for frequency and time domain downlink inter-cell interference coordination
KR101766146B1 (ko) * 2015-11-18 2017-08-23 한국전자통신연구원 데이터 전송 스케줄 결정 방법 및 장치
JP7044057B2 (ja) * 2016-03-23 2022-03-30 日本電気株式会社 デバイス・ツー・デバイス通信を制御するための装置及びその方法
CN108366377A (zh) * 2017-01-26 2018-08-03 索尼公司 电子设备、通信方法以及介质
WO2018199135A1 (ja) * 2017-04-28 2018-11-01 株式会社Ｎｔｔドコモ 無線基地局
WO2019057280A1 (en) * 2017-09-20 2019-03-28 Telefonaktiebolaget Lm Ericsson (Publ) METHOD AND APPARATUS FOR MANAGING TRAFFIC IN A SELF-RETURN NETWORK USING CAPACITY AUTHORIZATIONS
CN109996248A (zh) * 2017-12-29 2019-07-09 索尼公司 用于无线通信的电子设备和方法以及计算机可读存储介质
KR102505060B1 (ko) * 2018-01-12 2023-03-02 삼성전자주식회사 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160204838A1 (en) * 2013-08-30 2016-07-14 Lg Electronics Inc. Signaling method for coordinated multiple point transmission and reception, and apparatus therefor

Also Published As

Publication number Publication date
US11291023B2 (en) 2022-03-29
EP3735085A4 (en) 2021-01-06
US20210092753A1 (en) 2021-03-25
EP3735085A1 (en) 2020-11-04
KR20190086192A (ko) 2019-07-22
WO2019139400A1 (ko) 2019-07-18

Similar Documents

Publication Publication Date Title
US8605586B2 (en) Apparatus and method for load balancing
JP5475023B2 (ja) マルチ−キャリア通信システムにおけるキャリア割付け及び管理のための方法及び装置
JP5318580B2 (ja) 送信バックログ情報を通信するための方法及び装置
JP4699421B2 (ja) リバースアクティビティビットの評価とデータフローに特定の上方／下方ランピング関数にもとづく送信電力制御のための方法および対応する無線アクセス端末
US20170111854A1 (en) Quality of service aware access point and device steering
EP2764750B1 (en) Improving adaptive streaming video quality by optimizing resource allocation
US10271345B2 (en) Network node and method for handling a process of controlling a data transfer related to video data of a video streaming service
US11006313B2 (en) Apparatus and method for providing service network in wireless communication system
US20190140805A1 (en) Communication control apparatus, communication control method, and program
EP2856798A1 (en) Wireless multimedia quality of experience reporting
KR102505060B1 (ko) 무선 통신 시스템에서 스케줄링을 위한 장치 및 방법
JP6907303B2 (ja) 通信方法、端末装置及びネットワーク装置
WO2008035840A2 (en) Apparatus and method for fairly allocating resources in band amc mode of wideband wireless access system
Khorov et al. SEBRA: SAND-enabled bitrate and resource allocation algorithm for network-assisted video streaming
US11943026B2 (en) Method for obtaining channel state information, apparatus, and computer storage medium
US9001769B1 (en) Managing access node channel loading
CN105634675B (zh) 一种传输速率的控制方法及无线局域网装置
Wamser et al. Investigation of different approaches for QoE-oriented scheduling in OFDMA networks
US20240129789A1 (en) Quality of service adjustment method and apparatus, device, and medium
US10980041B1 (en) Method and apparatus for scheduling in wireless communication system
US8792379B1 (en) Determining link capacity
EP4358582A1 (en) Qos adjustment method and apparatus, device, and medium
KR20180045705A (ko) 무선랜 시스템의 네트워크 장치에서의 스케줄링을 위한 방법 및 장치
CN115398948A (zh) 用于增强分组数据传输的自适应授权预测
CN117440443A (zh) 数据包分配方法、装置、存储介质、设备及程序产品

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