KR20150097599A - 셀룰러 네트워크에서 무선 자원을 스케줄링하는 방법 및 시스템 - Google Patents

셀룰러 네트워크에서 무선 자원을 스케줄링하는 방법 및 시스템 Download PDF

Info

Publication number
KR20150097599A
KR20150097599A KR1020157018483A KR20157018483A KR20150097599A KR 20150097599 A KR20150097599 A KR 20150097599A KR 1020157018483 A KR1020157018483 A KR 1020157018483A KR 20157018483 A KR20157018483 A KR 20157018483A KR 20150097599 A KR20150097599 A KR 20150097599A
Authority
KR
South Korea
Prior art keywords
priority
data
active
flows
period
Prior art date
Application number
KR1020157018483A
Other languages
English (en)
Other versions
KR102044357B1 (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 KR20150097599A publication Critical patent/KR20150097599A/ko
Application granted granted Critical
Publication of KR102044357B1 publication Critical patent/KR102044357B1/ko

Links

Images

Classifications

    • H04W72/1242—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H04W72/10—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent

Landscapes

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

Abstract

무선 통신 네트워크(100) 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법이 제안되어 있다. 상기 방법은, 상기 스케줄링 방법의 각각의 작업 기간에서, 다음과 같은 단계들을 포함한다. 각각의 활성 흐름에 대하여, 상기 현재 작업 기간 내에 전송될 우선순위 데이터의 존재는 현재 작업 기간 전의 참조 작업 기간에 큐잉(queuing)된 데이터 및 상기 참조 작업 기간 및 상기 현재 작업 기간 간에 전송된 데이터 간의 비교에 기반하여 체크(205)된다. 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는 각각의 활성 흐름은 우선순위 활성 흐름으로서 분류(205)된다. 나머지 활성 흐름들은 비-우선순위 활성 흐름들로서 분류(210)되고, 상기 비-우선순위 활성 흐름들은 상기 현재 작업 기간 내에 전송될 필요가 없는 비-우선순위 데이터를 지닌다. 무선 자원들은 상기 우선순위 활성 흐름들 중에서 할당(220)되고 상응하는 우선순위 데이터는 상기 개별 할당 자원들을 통해 전송(225)된다. 우선순위 데이터 전송을 완료한 다음에, 상기 무선 자원들은 상기 비-우선순위 활성 흐름들 중에서 할당(245)되고 현재 작업 기간의 종료까지 상응하는 비-우선순위 데이터가 개별 할당 무선 자원들을 통해 전송(250)된다.

Description

셀룰러 네트워크에서 무선 자원을 스케줄링하는 방법 및 시스템{Method and system for scheduling radio resources in cellular networks}
본 발명은 일반적으로 기술하면 셀룰러 네트워크들과 같은 무선 통신 네트워크들에 관한 것이다. 좀더 구체적으로 기술하면, 본 발명은 LTE/LTE-어드밴스트 기술에 기반한 셀룰러 네트워크들에 대한 무선 자원들의 관리에 관한 것이다.
셀룰러 네트워크들의 진화로 보급 및 성능 면에서 상당한 성장을 경험하게 되었고, 최근에는 3GPP LTE("Third Generation Partnership Project Long Term Evolution")/LTE-어드밴스트 표준이 초래하게 되었다.
3GPP LTE/LTE-어드밴스트 표준은 데이터가 개별 지역(네트워크 셀)을 통해 무선 파들을 방사하는 고정 위치의 송수신 기지국 또는 노드(예컨대, eNodeB) 및 상기 네트워크 셀 내의 사용자 장비들(예컨대, 셀룰러폰들과 같은 사용자 단말기들) 간에 고속으로 전달되는 것을 허용하는 것이라고 생각된다.
그러나, 모바일 네트워크 운영 사용자들의 수가 증가함으로 인해, LTE/LTE-어드밴스트 셀룰러 네트워크들은 베스트-에포트(best-effort)(예컨대, 이-메일링 및 웹 브라우징 트래픽들), 멀티미디어(예컨대, 오디오/비디오 데이터 스트리밍) 및 실시간 활성 흐름들에 대한 모든 사용자들의 요구들을 충족시킬 수 없었다. 실제로, 멀티미디어 및 실시간 애플리케이션들은 매우 높은(예컨대, Mbps 정도의) 데이터 트래픽과 아울러, 매우 제한적인 "서비스 품질(Quality of Service; QoS)"(예컨대, 데이터 패킷 최대 허용 전달 지연, 데이터 패킷 손실율, 및 지터)를 필요로 하고, 그럼으로써 멀티미디어 및 실시간 애플리케이션들의 신속하고 폭넓은 보급은 제어 대상 외에 있거나 올바르게 구성되지 않은 LTE/LTE-어드밴스트 셀룰러 네트워크들이 모든 사용자들의 요구사항들을 보장하는데 불충분하게 할 수 있게 한다.
최신 기술에서는, 개선된 QoS를 제공하는 것을 목적으로 하는 솔루션들이 공지되어 있다.
Giuseppe Piro, Luigi Alfredo Grieco, Gennaro Boggia, and Pietro Camarda, "A Two -level Scheduling Algorithm for QoS Support in the Downlink of LTE Cellular Networks ", Proc. of European Wireless, EW2010, Lucca, Italy, April 2010에는, (개별-시간 선형 근접 제어 루프 스킴에 기반한 접근법을 이용하는) 상위 레벨(upper level), 및 하위 레벨(lower level )(비례 공평 스케줄러)을 포함하는 2-레벨 스케줄링 알고리즘이 제안되어 있다.
Mongha, G.; Pedersen, K.I.; Kovacs, I.Z.; Mogensen, P.E.; "QoS oriented Time and Freqency Domain Packet Schedulers for The Utran Long Term Evolution ", Vehicular Technology Conference, 2008 (DOI: 10.1109/VETECS.2008.557)에는, 사용자들 간의 수율 공평성 제어를 위한 OFDMA 다운링크 범용 패킷 스케줄링 방법들이 개시되어 있다. 디커플링된 시간/주파수 도메인 패킷 스케줄러 접근법이 사용되는데, 이 경우 공평성은 상기 셀 내의 사용자들의 수에 의존하는 주파수 도메인 메트릭 가중 또는 시간 도메인 우선순위 설정 스케줄링(Time Domain Priority Set Scheduling; TD-PSS)으로 제어된다.
Yunzhi Qian; Canjun Ren; Suwen Tang; Ming Chen; "Multi - service QoS guaranteed based downlink cross - layer resource block allocation algorithm in LTE systems ", Wireless Technology Communications & Signals Processing, 2009 (DOI: 10.1109/WCSP.2009.5371430)에는, 다운링크 LTE 시스템용 차선 멀티-서비스 QoS 보장 자원 블록 할당 알고리즘이 제안되어 있다. 모든 사용자들은 물리 층 내의 모든 사용자들의 채널 상태 정보 및 데이터-링크 층 내의 큐 상태 정보에 따라 3가지 카테고리로 분류된다. 그리고나서, 제안된 스케줄러는 미리 정의된 3가지 사용자 카테고리들에 다시금 자원 블록들을 할당한다.
Assaad, M.; "Frequency - Time Scheduling for streaming services in OFDMA systems", Wireless Days, 2008 (DOI:10.1109/WD.2008.4812849)에는, 공평성 및 용량 간의 트레이드 오프(trade off) 밸런스를 맞춤으로써 OFDMA 시스템들이 많은 셀 용량을 상실하기 않고 스트리밍 서비스들을 핸들링하는 것을 허용하기 위한 주파수 시간 기회적(메트릭 기반 크로스 층(cross-layer)) 스케줄러가 제안되어 있다.
Iturralde, Mauricio; Wei, Anne; Yahiya, Tara; Beylot Andre-Luc, "Resource allocation for real - time services using cooperative game theory and a virtual token mechanism in LTE networks ", Consumer Communications and Networking Conference, 2012 (DOI: 10.1109/CCNC.2012.6181183)에는, LTE 다운링크 시스템에서 멀티미디어 서비스들을 위한 QoS를 향상시키기 위한 2-레벨 자원 할당 스킴이 제안되어 있다. 상기 자원 할당 스킴은 (대역폭을 공평하게 배포하도록 흐름 클래스들 간의 연합(coalition)들을 형성하기 위한) 협력 게임 이론 및 가상 토큰 메커니즘을 사용하는 수정된 EXP-RULE 알고리즘을 결합한 것이다.
Sandrasegaran, Kumbesan; Mohd Ramli, Huda Adibah; Basukala, Riyaj; "Delay-Prioritized Scheduling ( PDS ) for Real Time Traffic in 3 GPP LTE System", Wireless Communications and Networking Conference, 2010 (DOI: 10.1109/WCNC.2010.5506251)에는, 각각의 사용자에 연관된 순간 다운링크 채널 상태들 및 데이터 패킷 지연 정보를 이용하는 우선순위 기반 데이터 패킷 스케줄링이 제안되어 있다.
본원 출원인은 인용된 선행기술들 중 어떠한 것도 완전히 만족스럽지 않음을 인식하였다. 실제로,
- "A Two - level Scheduling Algorithm for QoS Support in the
Downlink of LTE Cellular Networks " 연구에서는, 자원 할당
스케줄링 동안 개별 시간 근접 제어 루프 스킴의 채택이 높은
복잡도를 포함하고;
- 단지 GBR 흐름들을 핸들링하기 위해서만 고안된 것이므로, "QoS
oriented Time and Frequency Domain Packet Schedulers for
The Utran Long Term Evolution"에 개시된 알고리즘은 멀티
미디어/실시간 애플리케이션들에 특정 성능을 제공하는데
이용될 수 없으며;
- "Multi - service QoS guaranteed based downlink cross - layer
resource block allocation algorithm in LTE systems" 에서,
"Frequency - Time Scheduling for streaming services in OFDMA
systems" 에서, 그리고 "Resource allocation for real - time
services using cooperative game theory and a virtual
token mechanism in LTE networks" 에서는, 데이터 패킷 최대
허용 전달 지연, 데이터 패킷 손실율 및 지터에 관한 어떠한
보장도 제공되지 않으며, 그리고
- "Delay - Prioritized Scheduling ( PDS ) for Real Time Traffic
in 3 GPP LTE System"에서는, 멀티미디어/실시간 흐름들의 지연
요구사항들이 최적화 없이, 그리고 고 부하 계수(다시 말하면,
셀 자원의 가용성에 대한 높은 자원의 소비)를 갖거나 열악한
채널 상태들을 갖는 시나리오들에서 고려됨으로써, 모든
사용자들에게 필요한 QoS를 제공하지 못해 대역폭 낭비를
포함하게 된다.
위의 내용을 고려해 볼 때, 본원 출원인은 (예컨대, LTE/LTE-어드밴스트) 셀룰러 네트워크들에서, QoS 요구사항들을 충족시키는 동안 매우 높은 데이터 트래픽(예컨대, 멀티미디어/실시간 활성 흐름들)을 필요로 하고 공평성 요구사항들을 충족시키는 동안 베스트-에포트 활성 흐름들을 필요로 하는 활성 흐름들 중에서 무선 자원들을 스케줄링하는 것을 목적으로 하는 간단하고 효율적인 솔루션을 고안하는 문제를 해결하였다.
본 발명의 특정 실시 예들에 따른 솔루션의 하나 이상의 실시 태양들은 참고로 본원 명세서의 원문 그대로 문구가 포함되어 있는, 종속 청구항들에 나타나 있는 동일한 솔루션의 유리한 특징들을 가진(다른 어떤 실시 태양에 준용하는 본 발명의 한 실시 예에 따른 솔루션의 특정 실시 태양을 참조하여 제공되는 어떤 유리한 특징을 가진) 독립 청구항들에 기재되어 있다.
좀더 구체적으로 기술하면, 본 발명의 실시 예들에 따른 솔루션의 한 실시 태양은 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법에 관련되어 있다. 상기 방법은,
상기 스케줄링 방법의 각각의 작업 기간에서,
- 각각의 활성 흐름에 대하여, 현재 작업 기간 전의 참조 작업 기
간에 큐잉(queuing)된 데이터 및 상기 참조 작업 기간 및 상기
현재 작업 기간 간에 전송된 데이터 간의 비교에 기반하여 상기
현재 작업 기간 내에 전송될 우선순위 데이터의 존재를 체크
하는 단계,
- 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는
각각의 활성 흐름을 우선순위 활성 흐름으로서 분류하는 단계,
- 나머지 활성 흐름들을 비-우선순위 활성 흐름들로서 분류하는
단계로서, 상기 비-우선순위 활성 흐름들은 상기 현재 작업
기간 내에 전송될 필요가 없는 비-우선순위 데이터를 지니는
, 단계,
- 상기 우선순위 활성 흐름들 중에서 무선 자원들을 할당하고
상기 개별 할당 자원들을 통해 상응하는 우선순위 데이터를
전송하는 단계, 및
- 우선순위 데이터 전송을 완료한 다음에, 상기 비-우선순위 활성
흐름들 중에서 상기 무선 자원들을 할당하고 현재 작업 기간의
종료까지 개별 할당 무선 자원들을 통해 상응하는 비-우선순위
데이터를 전송하는 단계
를 포함한다.
본 발명의 한 실시 예에 의하면, 상기 현재 작업 기간 내에 전송될 우선순위 데이터의 존재를 체크하는 단계는,
각각의 활성 흐름에 대하여,
- 개별 최대 허용 전달 지연을 충족시키도록 상기 활성 흐름에
필요한 작업 기간들의 수(β)를 검색(retrieving)하는 단계
를 포함하며,
상기 우선순위 활성 흐름들을 분류하는 단계는,
각각의 활성 흐름에 대하여,
- 상기 현재 작업 기간 전의 (β-2) 번째 작업 기간을 참조 작업
기간으로서 선택하는 단계, 및
- 상기 현재 작업 기간 전에 선택된 참조 작업 기간의 개시시에
큐잉된 데이터가 상기 선택된 참조 작업 기간 및 상기 현재
작업 기간 간에 전송된 데이터보다 큰 경우에 우선순위 활성
흐름으로서 상기 활성 흐름을 분류하는 단계로서, 상기 큐잉된
데이터 및 상기 전송된 데이터 간의 차이는 상기 현재 작업
기간 내에서 전송될 상기 우선순위 데이터를 식별하는, 단계
를 포함한다.
본 발명의 한 실시 예에 의하면, 상기 방법은 상기 전송될 우선순위 데이터의 양에 따라 각각의 우선순위 활성 흐름에 서비스 클래스를 연관시키는 단계를 부가적으로 포함하며, 상기 무선 자원을 할당하고 상기 상응하는 우선순위 데이터를 전송하는 단계는 최고 서비스 클래스에 연관된 우선순위 활성 흐름들로부터 최저 서비스 클래스에 연관된 우선순위 활성 흐름들로 수행된다.
본 발명의 한 실시 예에 의하면, 각각의 작업 기간은 복수 개의 전송 시간 간격들을 포함하며, 상기 우선순위 활성 흐름들 중에서 무선 자원들을 할당하며 상기 개별 할당 무선 자원들을 통해 상응하는 우선순위 데이터를 전송하는 단계는 우선순위 데이터 전송을 완료할 때까지 각각의 전송 시간 간격에서 수행된다.
본 발명의 한 실시 예에 의하면, 각각의 전송 시간 간격에 대하여, 상기 방법은 상기 현재 전송 시간 간격 동안 완료된 우선순위 데이터 전송을 지니는 우선순위 활성 흐름들을 비-우선순위 활성 흐름들로서 분류하는 단계를 부가적으로 포함한다.
본 발명의 한 실시 예에 의하면, 상기 우선순위 활성 흐름들을 분류하는 단계는 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는 각각의 멀티미디어/실시간 활성 흐름을 우선순위 활성 흐름으로서 분류하는 단계를 포함하고, 상기 비-우선순위 활성 흐름들은 비-우선순위 멀티미디어/실시간 활성 흐름들 및 베스트-에포트(best-effort) 활성 흐름들을 포함한다.
본 발명의 한 실시 예에 의하면, 상기 베스트-에포트 활성 흐름들은 웹-브라우징, 이-메일링 및 음성 데이터 트래픽을 포함한다.
본 발명의 한 실시 예에 의하면, 상기 비-우선순위 활성 흐름들 중에서 상기 무선 자원들을 할당하는 것은,
각각의 전송 시간 간격 동안 그리고 상기 현재 작업 기간의 종료 전에,
- 각각의 비-우선순위 활성 흐름에 대한 메트릭을 계산하는 것,
및
- 최고 메트릭들을 지니는 비-우선순위 활성 흐름들 중에서 상기
무선 자원들을 할당하는 것
을 포함한다.
본 발명의 한 실시 예에 의하면, 상기 메트릭은 상기 비-우선순위 활성 흐름에 의해 이를 수 있는 순간 데이터 전송률과 직접적인 관계로 이루어지고 상기 비-우선순위 활성 흐름의 평균 전송률과 역 관계로 이루어진다.
본 발명의 한 실시 예에 의하면, 각각의 비-우선순위 멀티미디어/실시간 활성 흐름에 대하여, 상기 메트릭은 제1 큐잉된 데이터 패킷의 큐잉 지연과 직접적인 관계로 이루어지고, 상기 최대 허용 전송 지연과 역 관계로 이루어진다.
본 발명의 한 실시 예에 의하면, 각각의 비-우선순위 멀티미디어/실시간 활성 흐름에 대한 메트릭은 상기 개별 서비스 클래스에 의존하는 양만큼 가중화된다.
본 발명의 실시 예들에 따른 솔루션의 다른 한 실시 태양은 처리 유닛들과 아울러 입력 유닛들 및 출력 유닛들을 지니는 컴퓨터 시스템의 적어도 하나의 내부 메모리 내에 로드가능한 컴퓨터 프로그램에 관련된 것이며, 상기 컴퓨터 프로그램은 상기 컴퓨터 시스템에서 실행될 경우에 위의 방법 단계들을 단독으로 또는 결합하여 수행하도록 이루어진 실행가능한 소프트웨어를 포함한다.
본 발명의 실시 예들에 따른 솔루션의 또 다른 한 실시 태양은 적어도 하나의 네트워크 셀을 포함하는 무선 통신 네트워크에 관련된 것이며, 상기 적어도 하나의 네트워크 셀은 상기 네트워크 셀을 통해 무선 커버리지를 제공하는 국(station) 및 상기 네트워크 셀 내의 적어도 하나의 상응하는 사용자 장비를 가지고 상기 국과 통신하는 적어도 하나의 또 다른 국을 포함한다. 상기 국 및 상기 적어도 하나의 또 다른 국 중의 적어도 하나는 상기 네트워크 셀 내의 활성 흐름들 중에서 무선 자원들의 할당을 자율적으로 스케줄링하는 스케줄러 유닛을 포함한다. 상기 스케줄러 유닛은,
- 각각의 활성 흐름에 대하여, 현재 작업 기간 전의 참조 작업
기간에 큐잉(queuing)된 데이터 및 상기 참조 작업 기간 및
상기 현재 작업 기간 간에 전송된 데이터 간의 비교에 기반하여
상기 현재 작업 기간 내에 전송될 우선순위 데이터의 존재를
체크하도록 구성되고,
- 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는
각각의 활성 흐름을 우선순위 활성 흐름으로서 분류하도록
구성되며, 그리고
- 나머지 활성 흐름들을 비-우선순위 활성 흐름들로서 분류하도록
구성되고, 상기 비-우선순위 활성 흐름들은 상기 현재 작업
기간 내에 전송될 필요가 없는 비-우선순위 데이터를 지니고,
상기 스케줄러 유닛은,
- 상기 우선순위 활성 흐름들 중에서 무선 자원들을 할당하고
상기 개별 할당 무선 자원들을 통해 상응하는 우선순위 데이터
를 전송하도록 구성되며, 그리고
- 우선순위 데이터 전송을 완료한 다음에, 상기 비-우선순위 활성
흐름들 중에서 상기 무선 자원들을 할당하고 현재 작업 기간의
종료까지 개별 할당 무선 자원들을 통해 상응하는 비-우선순위
데이터를 전송하도록 구성된다.
본 발명의 한 실시 예에 의하면, 상기 무선 통신 네트워크는 LTE/LTE-어드밴스트 기술에 기반한 셀룰러 네트워크이다.
본 발명의 한 실시 예에 의하면, 상기 국은 제1 전송 전력 및 제1 영역 커버리지를 지니고, 상기 적어도 하나의 또 다른 국은 제2 전송 전력 및 제2 영역 커버리지를 지니며, 상기 제1 전송 전력은 상기 제2 전송 전력보다 크고 상기 제1 영역 커버리지는 상기 제2 영역 커버리지보다 넓다.
상기 제안된 무선 자원 할당 스케줄링은 각각의 멀티미디어/실시간 활성 흐름에 대해 가장 양호한 QoS를 보장하는 것(그 이유는 데이터 패킷 전달 지연이 참작되기 때문인데, 다시 말하면 마감 시간이 지나기 전에 데이터 패킷들이 큐잉 및 전송되기 때문임)을 허용함과 아울러, 베스트-에포트 활성 흐름들 중에서 양호한 공평성을 보장하는 것을 허용한다. 더욱이, 표준 OSI("Open Systems Interconnection") 모델과 상기 제안된 무선 자원 할당 스케줄링의 양립성은 프로토콜 스택에 대한 어떠한 변경도 필요하지 않다(예를 들면, 자원 할당 스케줄링은 표준 OSI 모델이 부과될 때 매체 액세스 제어(Media Access Control; MAC) 층에서 실행될 수 있다). 그 외에도, 상기 제안된 무선 자원 할당 스케줄링은 분산 특성을 지니는데, 다시 말하면 상기 제안된 무선 자원 할당 스케줄링은 상기 네트워크 셀의 각각의 노드에 의해 다른 노드들과는 독립적으로 적용될 수 있다. 따라서, 다른 노드들 간의 어떠한 동기화나 제어 메시지 교환이 필요하지 않은데, 이 때문에 상기 제안된 자원 할당 스케줄링이 LTE/LTE-어드밴스트 이종(heterogeneous) 셀룰러 네트워크들, 다시 말하면 커버리지 및 커버리지의 용량을 향상시키기 위해 소위 매크로 셀들을 식별하는 고 전력 및 넓은 커버리지 노드들, 및 상기 매크로 셀 내의 작은 셀들을 식별하는 다수의 저 전력, 좁은 커버리지 노드들(예컨대, 마이크로, 피코, 펨토 및/또는 릴레이 노드들) 양자 모두를 포함하는 LTE/LTE-어드밴스트 이종 셀룰러 네트워크들에 특히 유용하다.
가장 중요한 점은 상기 제안된 무선 자원 할당 스케줄링에 의해 요구되는 낮은 계산 복잡도 때문에 상기 제안된 무선 자원 할당 스케줄링이 적은 계산 능력을 지니는 소형 셀들(예컨대, 마이크로 셀들, 피코 셀들 및 펨토 셀들) 및 릴레이 노드들을 포함하는 이종(heterogeneous) 시나리오들에 사용되기에 특히 적합하다는 점이다.
본 발명의 이러한 특징 및 이점 및 다른 특징 및 이점은 이하 본 발명의 몇몇 대표적이고 비-제한적인 실시 예들에 대한 설명에 의해 자명해질 것이고, 본 발명의 좀더 나은 이해를 위해서는, 첨부도면들을 참조하여 이하의 설명을 살펴보아야 한다.
도 1은 본 발명의 하나 이상의 실시 예들에 따른 솔루션이 적용될 수 있는 셀룰러 네트워크 부분을 개략적으로 보여주는 도면이다.
도 2는 본 발명의 한 실시 예에 따른 스케줄링 알고리즘의 일련의 동작들을 예시하는 흐름도를 개략적으로 보여주는 도면이다.
도 3은 상기 스케줄링 알고리즘의 시간 축을 개략적으로 보여주는 도면이다.
첨부도면들을 참조하면, 도 1에는 본 발명의 하나 이상의 실시 예들에 따른 솔루션이 적용될 수 있는 셀룰러 네트워크(100)가 예시되어 있다. 상기 셀룰러 네트워크(100)(예컨대, 3GPP LTE/LTE-어드밴스트 표준에 적합한 셀룰러 네트워크(100))는 eNodeB(105)와 같은 eNodeB로서 또한 알려져 있는 복수 개(도 1에는 단지 한 개만이 도시됨)의 고정 위치의 송수신 노드들 또는 국들을 포함한다. 상기 eNodeB(105)와 같은 하나 이상의 eNodeB들은 네트워크 셀 내의 사용자 장비(user equipment; UE)들(예를 들어, 네트워크 셀(110) 내의 UE들(115), 예컨대 모바일폰들)이 데이터(예컨대, 베스트-에포트(best-effort) 흐름들로서 또한 언급되는 웹 브라우징, 이-메일링 또는 음성 데이터 트래픽 및/또는 멀티미디어/실시간 흐름들로서 또한 언급되는 멀티미디어/실시간 애플리케이션들을 위한 데이터 트래픽)를 교환하는 것을 허용하기 위한 네트워크 셀, 예컨대 네트워크 셀(110)로서 또한 언급되는 지리적 지역에 걸친 무선 커버리지를 제공한다.
도 1에서 볼 수 있는 바와 같이, 상기 셀룰러 네트워크(100)는 또한 복수 개(본 예에서는 3 개)의 저 전력 좁은 커버리지 노드들(예컨대, 피코, 마이크로, 펨토 및/또는 릴레이 노드들)(120)을 포함하며, 각각의 저 전력 좁은 커버리지 노드는 네트워크 용량을 (특히 매크로 셀(110) 에지들에서) 증가시키며 매크로 셀(110) 내의 일부 또는 모든 UE들(115) 및 eNode(105) 간의 통신을 자율적으로 용이하게 하도록 네트워크 셀(또는 매크로 셀)(110) 내에서 개별적인 작은 셀을 식별한다.
완벽을 기하기 위하여, 당업자에 의해 잘 알려져 있는 바와 같이, 상기 eNodeB(105)와 같은 eNodeB들은 무선 액세스 네트워크를 형성하고, 다시금 상기 무선 액세스 네트워크는 일반적으로 하나 이상의 코어 네트워크들(도시되지 않음)과 통신가능한 방식으로 연결되어 있으며, 상기 하나 이상의 코어 네트워크들은 인터넷 및/또는 공중 교환 전화 네트워크들(예시되지 않음)과 같은 다른 네트워크들과 연결되어 있을 수 있다.
본 발명의 한 실시 예에 의하면, 상기 eNodeB(105) 및 상기 노드들(120)은 (예컨대, 상기 eNodeB(105) 및 상기 노드들(120)의 스케줄러 유닛, 또는 스케줄러를 통해) 상기 네트워크 셀(110)에서 활성 상태인 멀티미디어/실시간 흐름들 및 베스트-에포트 흐름들(이하에서는 '멀티미디어/실시간 활성 흐름들' 및 '베스트-에포트 활성 흐름들'이라 언급함) 중에서 무선 자원들의 할당을 적절히 스케줄링하는 것을 목적으로 하는 스케줄링 알고리즘을 자율적으로 구현하도록 구성되어 있다.
이하에서는, 3GPP 사양들을 따른 무선 자원들의 할당이 고려될 것이다. 3GPP 사양들에 의하면, 무선 자원들은 시간/주파수 도메인에 할당된다. 시간 도메인에서는, 무선 자원들이 매 전송 시간 간격(transmission time interval; TTI) 마다 할당되고, 각각의 전송 시간 간격은 1 ㎳ 이며 0.5 ㎳의 시간 슬롯을 2개 포함하는 반면에, 주파수 도메인에서는 전체 대역폭이 (12 개의 연속적이며 균등하게 이격되어 있는 부-반송파들에 상응하는) 180-㎑로 분할된다. 시간 도메인에서 1.0 ㎳ 지속하는 하나의 TTI에 걸쳐 있고 주파수 도메인에서 하나의 부-채널에 걸쳐 있는 시간/주파수 무선 자원은 PRB("Physical Resources Block")로서 언급될 것이며 데이터 전송을 위해 UE에 할당될 수 있는 최소 무선 자원에 상응한다.
도 2를 지금부터 참조하면, 도 2에는 본 발명의 한 실시 예에 따른 스케줄링 알고리즘(200)의 일련의 동작들을 예시하는 흐름도가 개략적으로 도시되어 있다. 설명을 용이하게 하기 위해, 스케줄링 알고리즘(200)의 시간 축을 개략적으로 보여주는 도 3이 또한 참조 될 것이다.
상기 스케줄링 알고리즘(200)은 작업 기간(
Figure pct00001
), 예컨대 TTI의 (미리 정의된 양
Figure pct00002
, 바람직하게는 정수에 의한) 곱을 지니고, 결과적으로는
Figure pct00003
이다. 다시 말하면, 각각의 작업 기간(
Figure pct00004
)은
Figure pct00005
를 포함한다.
각각의 작업 기간(
Figure pct00006
)(순시값
Figure pct00007
)의 개시시에, 현재 작업 기간(
Figure pct00008
) 내에서 전달될 멀티미디어/실시간 활성 흐름들(다시 말하면, 현재 작업 기간(
Figure pct00009
) 내에 전송될 데이터를 지니는 것으로 체크되는 전달될 멀티미디어/실시간 활성 흐름들)은 (곧 이어 논의되겠지만, 상기 현재 작업 기간 전의 참조 작업 기간에서 큐잉(queuing)된 데이터 및 상기 참조 작업 기간 및 상기 현재 작업 기간 간에 전송된 데이터 간의 비교에 기반하여) 우선순위 활성 흐름들로서 분류되어 우순순위 그룹에 진입된다(블록 205). 하지만, 변형 실시 예에서는, 또한 현재 작업 기간(
Figure pct00010
) 내에 전송될 데이터를 지니는 베스트-에포트 활성 흐름들이 우선순위 활성 흐름들로서 분류된다. 이하에서는, 설명을 용이하게 하기 위해, 임의의 순시값(예컨대, 순시값
Figure pct00011
)은 작업 기간(
Figure pct00012
) 상에서 정규화된 것으로 의도한 것이다.
우선순위 활성 흐름들로서 멀티미디어/실시간 활성 흐름들을 분류하는 것은 이하의 매개변수들을 고려함으로써 수행된다.
-
Figure pct00013
: 필요한 (멀티미디어/실시간) 서비스에 연관된
Figure pct00014
-번째 멀티
미디어/실시간 활성 흐름을 전달하는(다시 말하면 필요한 (
멀티미디어/실시간) 서비스에 연관된
Figure pct00015
-번째 멀티미디어/실시간
활성 흐름의 데이터를 큐잉 및 전송하는) 최대 허용 지연.
Figure pct00016
이고, 여기서
Figure pct00017
는
Figure pct00018
-번째 멀티미디어/
실시간 활성 흐름 전달에 필요한 작업 기간(
Figure pct00019
)의 수이다.
따라서,
Figure pct00020
-번째 멀티미디어/실시간 활성 흐름의 일정량의
데이터가
Figure pct00021
및
Figure pct00022
간의 작업 기간(
Figure pct00023
) 동안 큐잉되었다고
가정하면, 그러한 큐잉된 데이터의 전송은 최대 허용 지연
Figure pct00024
요구사항을 충족시키기 위하여 순시값
Figure pct00025
내에서 완료되어야 한다.
-
Figure pct00026
: 현재 작업 기간(
Figure pct00027
) 전의
Figure pct00028
번째 작업 기간
9
Figure pct00029
)에서 큐잉되는 (
Figure pct00030
-번째 멀티미디어/실시간 활성 흐름의)
데이터의 양. 따라서, 이하의 내용으로부터 용이하게
이해하겠지만, 현재 작업 기간(
Figure pct00031
) 전의
Figure pct00032
번째
작업 기간(
Figure pct00033
)이 개시된 대표적인 실시 예에서 활성 흐름
(예컨대, 멀티미디어/실시간 활성)이 현재 작업 기간(
Figure pct00034
)
내에서 전송될 우선순위 데이터를 지니는 지를 체크하기 위한
참조 작업 기간(
Figure pct00035
)로서 사용된다(하여간, 임의의 참조 작업
기간들(
Figure pct00036
), 다시 말하면 각각의
Figure pct00037
-번째 활성 흐름에 대한
참조 작업 기간(
Figure pct00038
)이 개별 기준들에 따라 선택될 수 있고,
예컨대 반드시
Figure pct00039
매개변수에 의존하여 선택되지 않아도 된다).
의미상으로, 현재 작업 기간(
Figure pct00040
)은
Figure pct00041
순시값,
다시 말하면 큐잉된 데이터 전송을 완료하는데 이용가능한
최종 순시값에서 큐잉하는 데이터로부터의
Figure pct00042
번째 작업
기간(
Figure pct00043
)이다. 본 예(
Figure pct00044
및
Figure pct00045
순시값들 간에 큐잉되는
데이터)에서,
Figure pct00046
일 때,
Figure pct00047
매개변수는
순시값(
Figure pct00048
)으로부터(다시 말하면, 상기 참조 작업 기간
(
Figure pct00049
)의 개시시에), 상기 최대 허용 지연(
Figure pct00050
) 요구사항을
충족시키기 위해 마감 시간 전에 전송되어야 하는 전체 큐잉된
데이터의 양(
Figure pct00051
)이다.
-
Figure pct00052
: 현재 작업 기간(
Figure pct00053
) 전의 최근
Figure pct00054
작업
기간들(
Figure pct00055
) 중에(다시 말하면, 참조 작업 기간(
Figure pct00056
) 및 현재
작업 기간(
Figure pct00057
) 간에) 전송된
Figure pct00058
-번째 멀티미디어/실시간 활성
흐름의 전체 데이터 양. 곧 이어 좀더 구체적으로 개시되겠지
만, 현재 작업 기간(
Figure pct00059
)이
Figure pct00060
-번째 멀티미디어/실시간 활성
흐름을 전달하는데 이용가능한 최종 작업 기간이고,
Figure pct00061
-번째
멀티미디어/실시간 활성 흐름 전달이 아직 수행되지 않은
경우에, 상기 양(
Figure pct00062
)이 상기 양(
Figure pct00063
)보다
적고 상기 멀티미디어/실시간
Figure pct00064
-번째 활성 흐름이 현재 작업
기간(
Figure pct00065
) 동안 우선순위 활성 흐름으로서 분류될 것이다.
각각의
Figure pct00066
-번째 멀티미디어/실시간 활성 흐름의
Figure pct00067
,
Figure pct00068
및
Figure pct00069
매개변수들의 수신/계산/검색시,
Figure pct00070
-번째 멀티미디어/실시간 활성 흐름들은,
Figure pct00071
인 경우에, 다시 말하면
현재 작업 기간(
Figure pct00072
) 전의
Figure pct00073
번째 작업 기간(
Figure pct00074
)의 개시시에 큐잉되는 (
Figure pct00075
-번째 멀티미디어/실시간 활성 흐름의) 전체 데이터의 양이 현재 작업 기간(
Figure pct00076
) 전의 최근
Figure pct00077
작업 기간들(
Figure pct00078
) 동안에(다시 말하면, 참조 작업 기간(
Figure pct00079
) 및 현재 작업 기간(
Figure pct00080
) 간에) 전송되는 전체 데이터의 양보다 많은 경우에,
(현재 작업 기간(
Figure pct00081
) 동안) 우선순위 활성 흐름들로서 분류된다.
위의 부등식이 만족하지 않는 경우에, 이것이 의미하는 것은
Figure pct00082
-번째 멀티미디어/실시간 활성 흐름에 대해,
Figure pct00083
순시값에서 마감 시간을 지니는 큐잉된 데이터가 (현재) 순시값
Figure pct00084
에서 아직 전송되지 않았음을 의미하는 것이다. 따라서, 현재 작업 기간(
Figure pct00085
)은 그러한 큐잉된 데이터를 전송하는데 이용가능한 최종 작업 기간이고,
Figure pct00086
-번째 멀티미디어/실시간 활성 흐름은 우선순위 활성 흐름으로서 분류된다.
최대 허용 지연(
Figure pct00087
) 요구사항을 충족시키기 위하여는, 이하의 데이터(또는 우선순위 데이터)의 양(
Figure pct00088
)
Figure pct00089
이
Figure pct00090
및
Figure pct00091
순시값들 사이에 전송되어야 한다.
그 대신 위의 부등식이 만족하는 경우에, 이것이 의미하는 것은
Figure pct00092
-번째 멀티미디어/실시간 활성 흐름에 대해,
Figure pct00093
순시값에서 마감 시간을 지니는 큐잉된 데이터가 (현재) 순시값
Figure pct00094
전에 이미 전송되었으며, 결과적으로는
Figure pct00095
-번째 멀티미디어/실시간 활성 흐름이 우선순위 활성 흐름으로 고려되지 않는다.
우선순위 활성 흐름들로 고려되지 않는 모든
Figure pct00096
-번째 멀티미디어/실시간 활성 흐름들은 베스트-에포트 활성 흐름들과 함께 비-우선순위 활성 흐름들로 분류되어 비-우선순위 그룹에 진입된다(블록 210).
멀티미디어/실시간 활성 흐름들을 베스트-에포트 활성 흐름들과 구별하는 것과, 타깃 지연(
Figure pct00097
)(결과적으로는 QoS) 요구사항을 충족시키기 위해 전송될 우선순위 데이터를 지니는 멀티미디어/실시간 활성 흐름들을 우선순위 활성 흐름들로서 분류하는 것은 이하에서 논의되겠지만 대신에 우선순위 및 비-우선순위 활성 흐름들 중에서 PRB들을 적절히 할당하는 것을 목적으로 하는 하위-층 스케줄링(lower-layer scheduling; LLS) 엔티티들과는 대조적으로 상위-층 스케줄링(upper-layer scheduling; ULS) 엔티티를 식별한다.
상기 스케줄링 알고리즘(200)을 3GPP 사양들에 적합하게 하기 위해, PRB 및 데이터 전송이 각각의
Figure pct00098
에서 수행된다.
(ULS 스케줄링 다음의) 현재 작업 기간(
Figure pct00099
)의 첫 번째
Figure pct00100
에서, 우선순위 활성 흐름의 LLS(또는 LLSp) 엔티티가 실행된다. 일반적으로, 각각의
Figure pct00101
에서, 그리고 상기 우선순위 그룹이 비게 될 때까지, LLSp 엔티티는 상기 우선순위 그룹 내의 활성 흐름들 중에서 PRB들을 할당하고, 우선순위 데이터(
Figure pct00102
)를 전송하고, 상기 우선순위 그룹으로부터 전부 전송된 우선순위 데이터(
Figure pct00103
)를 지니는
Figure pct00104
-번째 우선순위 흐름을 소거한다.
상기 제안된 스케줄링 알고리즘(200)에서는, LLSp 엔티티가 기능 블록들(215-240)에 의해 식별된다.
이러한 점에서, 상기 스케줄링 알고리즘(200)은 결정 블록(215)에서 상기 우선순위 그룹이 비어 있는지를 체크한다. 상기 우선순위 그룹이 비어있지 않은 경우에, 다시 말하면 상기 결정 블록(215)의 탈출 브랜치 N인 경우에, 현재
Figure pct00105
에서
Figure pct00106
-번째 우선순위 활성 흐름들 중에서의 PRB 할당이 블록 220에서 (예컨대, 비례 공평, 최대 수율, 또는 가장 빠른 납기 스케줄링(Earliest Due Date scheduling) 전략들을 이용함으로써) 수행되고, 우선순위 데이터(
Figure pct00107
)가 할당된 PRB들을 통해 전송되고(블록 225), 현재
Figure pct00108
가 종료될 때까지(결정 블록 235 참조) 현재
Figure pct00109
내에서 완료된 우선순위 데이터 전송을 지니는
Figure pct00110
-번째 활성 흐름들을 소거함으로써 상기 우선순위 그룹이 업데이트된다(블록 230 참조).
좀더 구체적으로 기술하면, 도 2에서 결정 블록 235의 탈출 브랜치 N 및 블록 225 간의 루프-접속에 의해 개념적으로 표시된 바와 같이, 현재
Figure pct00111
가 종료되지 않은 동안 우선순위 데이터(
Figure pct00112
)가 전송된다(그리고 상기 우선순위 그룹이 업데이트된다).
현재
Figure pct00113
의 종료시(결정 블록 235의 탈출 브랜치 Y인 경우), 이하의
Figure pct00114
는
Figure pct00115
값을 업데이트함으로써 고려되고(블록 240 참조), 그 후에 동작 흐름이 블록 215로 후진되며, 이 경우에 상기 우선순위 그룹이 비지 않게 될 때까지 LSSp 엔티티가 (앞서 언급한 바와 같이) 실행된다.
새로운 LSSp 엔티티가 실행되기 전에,
Figure pct00116
인지를 확인하는 것을 목적으로 하는 체크, 다시 말하면 (새로운) 현재
Figure pct00117
가 현재 작업 기간(
Figure pct00118
) 내에 여전히 포함되어 있는지를 확인하는 것을 목적으로 하는 체크가 ((새로운) 현재
Figure pct00119
가 현재 작업 기간(
Figure pct00120
) 내에 포함되어 있지 않은 경우 새로운 작업 기간(
Figure pct00121
)을 개시하도록) 수행될 수 있다. 하지만, 이러한 것은 반드시 필요하지 않다. 실제로, 곧 이어 용이하게 이해하겠지만, 베스트-에포트 활성 흐름들 전에 최대 허용 지연에 접근하는 큐잉된 데이터 지연을 지니는 비-우선순위 멀티미디어/실시간 활성 흐름들을 핸들링하기 위한 것으로 상기 스케줄링 알고리즘(200)이 또한 착상되는 경우에는, 작업 기간(
Figure pct00122
)이 종료되기 전에 우선순위 데이터가 확실하게 전송된다.
상기 결정 블록 215를 다시 고려하면, 모든 우선순위 흐름들이 개별 우선순위 데이터(
Figure pct00123
)를 전송했을 때(탈출 브랜치 Y), 비-우선순위 활성 흐름 LLS(또는 LLSNP) 엔티티가 실행된다(기능 블록들 245-270). LLSNP 엔티티의 실행에 관한 한, 유사한 기능 블록은 다시 구체적으로 설명되지 않을 것이다.
일반적으로, 각각의
Figure pct00124
에서 그리고 현재 작업 기간(
Figure pct00125
)의 모든 이용가능한
Figure pct00126
들의 종료까지(결정 블록 265 참조), 비-우선순위 활성 흐름들 중에서의 PRB 할당이 수행되고(블록 245 참조), 상응하는(비-우선순위) 데이터가 현재
Figure pct00127
종료까지(결정 블록 255 및 블록 245 간의 루프-접속 참조) 할당된 PRB들을 통해 전송된다(블록 250).
PRB 할당은 선택된 비-우선순위 활성 흐름들 중에서 수행된다. 이러한 점에서, 멀티미디어/실시간 활성 흐름들 및 베스트-에포트 흐름들 양자 모두에 대한 메트릭이 계산되며, 최고 메트릭들을 지니는 활성 흐름들이 PRB 할당에 선택된다.
바람직하게는, 베스트-에포트 활성 흐름들에 대한 메트릭(
Figure pct00128
)이
Figure pct00129
으로서 계산되고, 이 경우에
Figure pct00130
는
Figure pct00131
-번째 활성 흐름의 발신지 또는 목적지로서의 기능을 수행하는 UE에 의해 측정된 채널 품질로서 알려져 있는,
Figure pct00132
-번째 활성 흐름에 의해 이를 수 있는 순간 데이터 전송률이고,
Figure pct00133
는
Figure pct00134
-번째 활성 흐름의 평균 전송률이다.
위에서 언급한 바와 같이, 최대 허용 지연(
Figure pct00135
)에 근접하는 큐잉된 데이터 지연을 지니는 비-우선순위 멀티미디어/실시간 활성 흐름에 상이한 가중치를 제공하기 위하여, 각각의
Figure pct00136
-번째 멀티미디어/실시간 활성 흐름에 대한 메트릭(
Figure pct00137
)이
Figure pct00138
과 같이 계산되는데, 여기서 HOL은 주어진 큐의 '헤드 오브 라인(Head of Line)' 패킷 지연이며,
Figure pct00139
는 고려된 데이터 패킷에 할당된 마감 시간의 가중치를 고려한 계수(예컨대, 1과 동일하거나 1보다 큰 계수)이다.
이는 베스트-에포트 애플리케이션들 중에서 멀티미디어/실시간 활성 흐름들 및 공평성에 대한 주요 우선순위를 보장한다.
현재
Figure pct00140
종료시(결정 블록 255의 탈출 블랜치 Y), 이하의
Figure pct00141
가
Figure pct00142
값을 업데이트함으로써 고려되고, 현재 작업 기간(
Figure pct00143
) 종료시(결정 블록 265의 탈출 브랜치 Y), 이하의 작업 기간이 고려되며(블록 270) 스케줄링 알고리즘(200)이 런백(run back)된다.
물론, 국소 및 특정 요구사항들을 충족시키기 위해, 당업자는 위에 언급한 솔루션에 여러 논리적 그리고/또는 물리적 수정 및 변형을 가할 수 있다. 좀더 구체적으로 기술하면, 본 발명이 본 발명의 바람직한 실시 예들을 참조하여 어느 정도 특정하게 설명되었지만, 여기서 이해하여야 할 점은 형태 및 세부들에 있어서의 다양한 생략, 대체 및 변경과 아울러 다른 실시 예들이 이루어질 수 있다는 점이다. 특히 본 발명의 서로 다른 실시 예들은 심지어 본 발명의 더 완전한 이해를 제공하기 위한 이전의 설명에서 언급된 특정한 세부들 없이 실시될 수 있으며, 이와는 반대로 공지된 특징들이 불필요한 세부들로 상기 설명에 지장을 주지 않도록 생략 또는 단순화될 수 있을 것이다. 더욱이, 여기서 명시적으로 의도된 점은 본 발명의 개시된 임의의 실시 예와 연관지어 설명된 특정 요소들 및/또는 방법 단계들이 일반적인 설계 선택 사항으로서 다른 어떤 실시 예에 합체될 수 있다.
좀더 구체적으로 기술하면, 본 발명의 한 실시 예에 따른 솔루션은 (유사한 단계들을 사용함으로써, 필수적이지 않은 일부 단계들을 제거함으로써, 또는 부가적인 선택적 단계들을 추가함으로써) 등가 방법을 통해 구현되는데 적합하고, 더욱이 상기 단계들은 상이한 순서로, 동시에 또는 (적어도 부분적으로) 교차배치 방식(interleaved way)으로 수행될 수 있다.
예를 들면, 상기 제안된 스케줄링 알고리즘은 전송될 우선순위 데이터의 양에 따라 서로 다른 서비스 클래스들(예컨대, 금, 은, 동)에 속하는 멀티미디어/실시간 활성 흐름들을 서로 다르게 핸들링하기 위해 LLSp 레벨에서 확장될 수 있다.
이러한 점에서, PRB 할당 및 우선순위 데이터 전송이 최고(예컨대, 금) 서비스 클래스에 연관된 우선순위 활성 흐름들로부터 최저(예컨대, 동) 서비스 클래스에 연관된 우선순위 활성 흐름들로 수행될 수 있다.
추가로 또는 변형적으로, (예컨대, LLSp가 비례 공평 스케줄링 접근법들과 같이, 기회적 사항을 이용하는 경우에) 가중 메트릭들이 사용될 수 있다. 이러한 점에서, 각각의 (멀티미디어/실시간) 활성 흐름에 대해, 가중치가 기회적 스케줄링 접근법에 의해 계산된 메트릭에 적용될 수 있다. 단지 예를 들자면, 그러한 가중치는 금 서비스 클래스로부터 동 서비스 클래스로 감소하는 값(예컨대, 각각 1.6, 1.3 및 1)을 지니는 것으로 설정될 수 있다.
그 외에도, 무선 통신 네트워크가 상이한 구조를 지니거나 등가 구성요소들을 포함하는 경우에나, 무선 통신 네트워크가 다른 동작 특징들을 지니는 경우에 유사한 고려들이 적용된다. 어느 경우든 간에, 무선 통신 네트워크의 임의의 구성요소가 여러 요소로 분리될 수도 있고 2개 이상의 구성요소가 하나의 요소로 결합될 수도 있으며, 그 외에도, 각각의 구성요소가 상응하는 동작들의 실행을 병행하여 지지하기 위해 중복될 수도 있다. 또한 여기서 유념해야 할 점은 서로 다른 구성요소들 간의 임의의 상호작용이 일반적으로 (달리 명시하지 않는 한) 연속적일 필요가 없으며, 서로 다른 구성요소들 간의 임의의 상호작용이 직접적으로 이루어질 수도 있고 하나 이상의 매개 수단을 통해 간접적으로 이루어질 수도 있다는 점이다.
더욱이, 명시적인 참조가 LTE/LTE-어드밴스트 표준에 기반한 무선 통신 네트워크에 대해 이루어졌지만, 여기서 이해하여야 할 점은 어느 특정한 무선 통신 시스템 아키텍처 또는 프로토콜의 구현에 국한하려는 것이 본원 출원인의 의도가 아니라는 점이다. 이러한 점에서, 적합한 단순한 변형들을 통해, 상기 제안된 스케줄링 알고리즘이 다른 개방 또는 독점 통신 프로토콜들, 예를 들면 이들 중에서 WiMAX에 또한 적용될 수 있음을 제공하는 것이 또한 가능하다.

Claims (15)

  1. 무선 통신 네트워크(100) 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법(200)에 있어서, 상기 스케줄링 방법은,
    상기 스케줄링 방법의 각각의 작업 기간에서,
    - 각각의 활성 흐름에 대하여, 현재 작업 기간 전의 참조 작업
    기간에 큐잉(queuing)된 데이터 및 상기 참조 작업 기간 및
    상기 현재 작업 기간 간에 전송된 데이터 간의 비교에 기반하여
    상기 현재 작업 기간 내에 전송될 우선순위 데이터의 존재를
    체크하는 단계(205),
    - 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는
    각각의 활성 흐름을 우선순위 활성 흐름으로서 분류하는
    단계(205),
    - 나머지 활성 흐름들을 비-우선순위 활성 흐름들로서 분류하는
    단계(210)로서, 상기 비-우선순위 활성 흐름들은 상기 현재
    작업 기간 내에 전송될 필요가 없는 비-우선순위 데이터를
    지니는, 단계(210),
    - 상기 우선순위 활성 흐름들 중에서 무선 자원들을 할당(220)
    하고 개별 할당 자원들을 통해 상응하는 우선순위 데이터를
    전송(225)하는 단계, 및
    - 우선순위 데이터 전송을 완료한 다음에, 상기 비-우선순위 활성
    흐름들 중에서 상기 무선 자원들을 할당(245)하고 현재 작업
    기간의 종료까지 개별 할당 무선 자원들을 통해 상응하는
    비-우선순위 데이터를 전송(250)하는 단계
    를 포함하는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  2. 제1항에 있어서, 상기 현재 작업 기간 내에 전송될 우선순위 데이터의 존재를 체크하는 단계(205)는,
    각각의 활성 흐름에 대하여,
    - 개별 최대 허용 전달 지연을 충족시키도록 상기 활성 흐름에
    필요한 작업 기간들의 수(β)를 검색(retrieving)하는 단계
    를 포함하며,
    상기 우선순위 활성 흐름들을 분류하는 단계(205)는,
    각각의 활성 흐름에 대하여,
    - 상기 현재 작업 기간 전의 (β-2) 번째 작업 기간을 참조 작업
    기간으로서 선택하는 단계, 및
    - 상기 현재 작업 기간 전에 선택된 참조 작업 기간의 개시시에
    큐잉된 데이터가 상기 선택된 참조 작업 기간 및 상기 현재
    작업 기간 간에 전송된 데이터보다 큰 경우에 우선순위 활성
    흐름으로서 상기 활성 흐름을 분류하는 단계로서, 상기
    큐잉된 데이터 및 상기 전송된 데이터 간의 차이는 상기 현재
    작업 기간 내에서 전송될 상기 우선순위 데이터를 식별하는
    , 단계
    를 포함하는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  3. 제2항에 있어서,
    상기 스케줄링 방법은,
    상기 전송될 우선순위 데이터의 양에 따라 각각의 우선순위 활성 흐름에 서비스 클래스를 연관시키는 단계
    를 부가적으로 포함하며, 상기 무선 자원을 할당(220)하고 상기 상응하는 우선순위 데이터를 전송(225)하는 단계는 최고 서비스 클래스에 연관된 우선순위 활성 흐름들로부터 최저 서비스 클래스에 연관된 우선순위 활성 흐름들로 수행되는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서, 각각의 작업 기간은 복수 개의 전송 시간 간격들을 포함하며, 상기 우선순위 활성 흐름들 중에서 무선 자원들을 할당(220)하며 상기 개별 할당 무선 자원들을 통해 상응하는 우선순위 데이터를 전송(225)하는 단계는 우선순위 데이터 전송을 완료할 때까지 각각의 전송 시간 간격에서 수행되는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  5. 제4항에 있어서, 각각의 전송 시간 간격에 대하여, 상기 스케줄링 방법은,
    상기 현재 전송 시간 간격 동안 완료된 우선순위 데이터 전송을 지니는 우선순위 활성 흐름들을 비-우선순위 활성 흐름들로서 분류(230)하는 단계
    를 부가적으로 포함하는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 우선순위 활성 흐름들을 분류하는 단계(205)는 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는 각각의 멀티미디어/실시간 활성 흐름을 우선순위 활성 흐름으로서 분류하는 단계를 포함하고, 상기 비-우선순위 활성 흐름들은 비-우선순위 멀티미디어/실시간 활성 흐름들 및 베스트-에포트(best-effort) 활성 흐름들을 포함하는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  7. 제6항에 있어서, 상기 베스트-에포트 활성 흐름들은 웹-브라우징, 이-메일링 및 음성 데이터 트래픽을 포함하는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  8. 제6항 또는 제7항에 있어서, 각각의 전송 시간 간격 동안 그리고 상기 현재 작업 기간의 종료 전에, 상기 비-우선순위 활성 흐름들 중에서 상기 무선 자원들을 할당(245)하는 것은,
    - 각각의 비-우선순위 활성 흐름에 대한 메트릭을 계산하는 것,
    및
    - 최고 메트릭들을 지니는 비-우선순위 활성 흐름들 중에서 상기
    무선 자원들을 할당하는 것
    을 포함하는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  9. 제8항에 있어서, 상기 메트릭은 상기 비-우선순위 활성 흐름에 의해 이를 수 있는 순간 데이터 전송률과 직접적인 관계로 이루어지고 상기 비-우선순위 활성 흐름의 평균 전송률과 역 관계로 이루어지는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  10. 제9항에 있어서, 각각의 비-우선순위 멀티미디어/실시간 활성 흐름에 대하여, 상기 메트릭은 제1 큐잉된 데이터 패킷의 큐잉 지연과 직접적인 관계로 이루어지고, 상기 최대 허용 전송 지연과 역 관계로 이루어지는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  11. 제10항이 제3항을 인용할 경우에 제10항에 있어서, 각각의 비-우선순위 멀티미디어/실시간 활성 흐름에 대한 메트릭은 상기 개별 서비스 클래스에 의존하는 양만큼 가중화되는, 무선 통신 네트워크 내의 활성 흐름들 중에서 무선 자원 할당을 스케줄링하는 방법.
  12. 처리 유닛들과 아울러 입력 유닛들 및 출력 유닛들을 지니는 컴퓨터 시스템(100)의 적어도 하나의 내부 메모리 내에 로드가능한 컴퓨터 프로그램에 있어서, 상기 컴퓨터 프로그램은 상기 컴퓨터 시스템에서 실행될 경우에 제1항 내지 제11항 중 어느 한 항에 따른 방법의 단계들을 단독으로 또는 결합하여 수행하도록 이루어진 실행가능한 소프트웨어를 포함하는, 컴퓨터 프로그램.
  13. 적어도 하나의 네트워크 셀(110)을 포함하는 무선 통신 네트워크(100)에 있어서, 상기 적어도 하나의 네트워크 셀은 상기 네트워크 셀을 통해 무선 커버리지를 제공하는 국(station; 105) 및 상기 네트워크 셀 내의 적어도 하나의 상응하는 사용자 장비(115)를 가지고 상기 국과 통신하는 적어도 하나의 또 다른 국(120)을 포함하며, 상기 국 및 상기 적어도 하나의 또 다른 국 중의 적어도 하나는 상기 네트워크 셀 내의 활성 흐름들 중에서 무선 자원들의 할당을 자율적으로 스케줄링하는 스케줄러 유닛을 포함하고, 상기 스케줄러 유닛은,
    - 각각의 활성 흐름에 대하여, 현재 작업 기간 전의 참조 작업
    기간에 큐잉(queuing)된 데이터 및 상기 참조 작업 기간 및
    상기 현재 작업 기간 간에 전송된 데이터 간의 비교에 기반하여
    상기 현재 작업 기간 내에 전송될 우선순위 데이터의 존재를
    체크(205)하도록 구성되고,
    - 상기 현재 작업 기간 내에 전송될 우선순위 데이터를 지니는
    각각의 활성 흐름을 우선순위 활성 흐름으로서 분류(205)하도록
    구성되며, 그리고
    - 나머지 활성 흐름들을 비-우선순위 활성 흐름들로서 분류(210)
    하도록 구성되고, 상기 비-우선순위 활성 흐름들은 상기 현재
    작업 기간 내에 전송될 필요가 없는 비-우선순위 데이터
    를 지니고,
    상기 스케줄러 유닛은,
    - 상기 우선순위 활성 흐름들 중에서 무선 자원들을 할당(220)
    하고 개별 할당 무선 자원들을 통해 상응하는 우선순위 데이터
    를 전송(225)하도록 구성되며, 그리고
    - 우선순위 데이터 전송을 완료한 다음에, 상기 비-우선순위 활성
    흐름들 중에서 상기 무선 자원들을 할당(245)하고 현재 작업
    기간의 종료까지 개별 할당 무선 자원들을 통해 상응하는
    비-우선순위 데이터를 전송(250)하도록 구성되는, 무선 통신 네트워크(100).
  14. 제13항에 있어서, 상기 무선 통신 네트워크는 LTE/LTE-어드밴스트 기술에 기반한 셀룰러 네트워크인, 무선 통신 네트워크(100).
  15. 제14항에 있어서, 상기 국(105)은 제1 전송 전력 및 제1 영역 커버리지를 지니고, 상기 적어도 하나의 또 다른 국(120)은 제2 전송 전력 및 제2 영역 커버리지를 지니며, 상기 제1 전송 전력은 상기 제2 전송 전력보다 크고 상기 제1 영역 커버리지는 상기 제2 영역 커버리지보다 넓은, 무선 통신 네트워크(100).
KR1020157018483A 2012-12-20 2012-12-20 셀룰러 네트워크에서 무선 자원을 스케줄링하는 방법 및 시스템 KR102044357B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2012/076455 WO2014094863A1 (en) 2012-12-20 2012-12-20 Method and system for scheduling radio resources in cellular networks

Publications (2)

Publication Number Publication Date
KR20150097599A true KR20150097599A (ko) 2015-08-26
KR102044357B1 KR102044357B1 (ko) 2019-11-13

Family

ID=47557094

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157018483A KR102044357B1 (ko) 2012-12-20 2012-12-20 셀룰러 네트워크에서 무선 자원을 스케줄링하는 방법 및 시스템

Country Status (6)

Country Link
US (1) US9730242B2 (ko)
EP (1) EP2936908B1 (ko)
JP (1) JP6005879B2 (ko)
KR (1) KR102044357B1 (ko)
CN (1) CN104969648B (ko)
WO (1) WO2014094863A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3133870B1 (en) * 2014-05-06 2019-09-18 Huawei Technologies Co., Ltd. Apparatus and method for realizing collaborative work of cells
US10419976B2 (en) 2016-02-19 2019-09-17 At&T Mobility Ii Llc Generating and providing relative quality of service indicators
US11258712B2 (en) * 2016-07-25 2022-02-22 Telefonaktiebolaget Lm Ericsson (Publ) Resource efficient forwarding of guaranteed and non-guaranteed data packets
JP6992271B2 (ja) 2017-04-06 2022-01-13 株式会社デンソー 無線通信端末
FR3072851B1 (fr) 2017-10-23 2019-11-15 Commissariat A L'energie Atomique Et Aux Energies Alternatives Procede d'allocation de ressources de transmission a apprentissage par renforcement
CN108322938B (zh) * 2018-01-23 2022-01-11 南京邮电大学 超密集组网下基于双层非合作博弈理论的功率分配方法及其建模方法
JP7013913B2 (ja) * 2018-02-13 2022-02-01 株式会社デンソー 移動通信装置
CN110753401B (zh) * 2018-07-23 2023-05-26 成都鼎桥通信技术有限公司 一种数据包调度方法和装置
US11902168B2 (en) 2021-06-24 2024-02-13 Cisco Technology, Inc. Data packet prioritization in multiplexed sessions
CN114363107B (zh) * 2021-12-29 2024-05-07 上海联影医疗科技股份有限公司 一种控制器局域网总线的分时调度方法和***

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030185214A1 (en) * 2002-03-27 2003-10-02 Beno Corporation System and method for scheduling protocol data units
WO2006035408A1 (en) * 2004-09-30 2006-04-06 Koninklijke Philips Electronics N.V. Method of, and apparatus for, transmitting data, and a communication system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1321801A (en) * 1999-10-29 2001-05-08 Forskarpatent I Vastsverige Ab Method and arrangements for congestion control in packet networks using thresholds and demoting of packet flows
JP4058326B2 (ja) * 2002-10-17 2008-03-05 株式会社エヌ・ティ・ティ・ドコモ 無線基地局、制御装置、無線通信システム及び通信方法
US7542440B2 (en) * 2002-11-18 2009-06-02 Samsung Electronics Co., Ltd. Apparatus and method for providing quality of service for mixed traffic in a wireless network base station
US8300575B2 (en) * 2004-12-29 2012-10-30 Telefonaktiebolaget L M Ericsson (Publ) Priority bearers in a mobile telecommunication network
CN100384298C (zh) * 2005-01-13 2008-04-23 华为技术有限公司 业务优先级调度实现方法
US8004970B2 (en) * 2005-08-30 2011-08-23 International Business Machines Corporation Method, system and program product for setting a transmission rate in a network
US20090010202A1 (en) * 2006-09-27 2009-01-08 Hitachi Kokusai Electric Inc. Wireless base station
CN101796773B (zh) * 2007-07-02 2016-03-30 意大利电信股份公司 Ip网络中的应用数据流管理
US8265019B2 (en) * 2007-11-05 2012-09-11 Qualcomm Incorporated Scheduling a mix of best effort (BE) and delay QoS flows
JP5119977B2 (ja) * 2008-02-28 2013-01-16 富士通株式会社 無線リソースの割当制御装置及び方法並びに無線基地局
GB2493129B (en) * 2011-07-11 2018-07-04 Metaswitch Networks Ltd Method and system for managing a sip server
US9948561B2 (en) * 2015-04-14 2018-04-17 Cisco Technology, Inc. Setting delay precedence on queues before a bottleneck link based on flow characteristics

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030185214A1 (en) * 2002-03-27 2003-10-02 Beno Corporation System and method for scheduling protocol data units
WO2006035408A1 (en) * 2004-09-30 2006-04-06 Koninklijke Philips Electronics N.V. Method of, and apparatus for, transmitting data, and a communication system

Also Published As

Publication number Publication date
CN104969648B (zh) 2019-06-14
WO2014094863A1 (en) 2014-06-26
EP2936908B1 (en) 2017-02-15
US20150334732A1 (en) 2015-11-19
JP6005879B2 (ja) 2016-10-12
KR102044357B1 (ko) 2019-11-13
JP2016502362A (ja) 2016-01-21
US9730242B2 (en) 2017-08-08
EP2936908A1 (en) 2015-10-28
CN104969648A (zh) 2015-10-07

Similar Documents

Publication Publication Date Title
KR102044357B1 (ko) 셀룰러 네트워크에서 무선 자원을 스케줄링하는 방법 및 시스템
JP5788554B2 (ja) 区分エンティティおよび容量を区分するための方法
US20190312687A1 (en) Uplink channel reservation with conflicting wireless communications
WO2018121527A1 (zh) 一种信息传输方法及无线接入网设备
JP5083411B2 (ja) 無線基地局、スケジューリングシステム、割り当て制御方法および記録媒体
EP3251451B1 (en) Method and device for selecting uplink data
US20210234648A1 (en) Method and apparatus for distribution and synchronization of radio resource assignments in a wireless communication system
Beshley et al. QoS‐aware optimal radio resource allocation method for machine‐type communications in 5G LTE and beyond cellular networks
EP3226632A1 (en) Virtual cell resource allocation method, device and system
Şekercioğlu et al. A survey of MAC based QoS implementations for WiMAX networks
Forconi et al. Review of studies on end-to-end QoS in LTE networks
WO2019240808A1 (en) Backhaul scheduling
KR20170043611A (ko) 서비스 스케줄링 방법 및 장치
Mansouri et al. Radio resource management for heterogeneous wireless networks: Schemes and simulation analysis
Adesh et al. Adaptive downlink packet scheduling in LTE networks based on queue monitoring
De Rango et al. GCAD: A novel call admission control algorithm in IEEE 802.16 based Wireless Mesh Networks
US9854595B2 (en) Scheduling and admission of radio bearers in a communications system applying carrier aggregation
CN113615293B (zh) 逻辑信道优先级的协调
Asheralieva et al. Dynamic resource allocation in a LTE/WLAN heterogeneous network
Maniru Enhanced Adaptive Call Admission Control (EA-CAC) Scheme with Bandwidth Reservation for LTE Networks
Zhao et al. Joint load balancing of radio and transport networks in the LTE systems
AlQahtani Cognitive-based resource allocation scheme in LTE-A networks with M2M/H2H coexistence
Мунтаха Control Overload M2M Communication in LTE Networks
WO2021152634A1 (en) Method and apparatus for distribution and synchronization of radio resource assignments in a wireless communication system
Dharmaraja Adaptive Joint Call Admission Control Scheme for Heterogeneous Wireless Networks

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