KR101390815B1 - 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 - Google Patents

서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 Download PDF

Info

Publication number
KR101390815B1
KR101390815B1 KR1020127022956A KR20127022956A KR101390815B1 KR 101390815 B1 KR101390815 B1 KR 101390815B1 KR 1020127022956 A KR1020127022956 A KR 1020127022956A KR 20127022956 A KR20127022956 A KR 20127022956A KR 101390815 B1 KR101390815 B1 KR 101390815B1
Authority
KR
South Korea
Prior art keywords
user
gbr
users
scheduling
traffic
Prior art date
Application number
KR1020127022956A
Other languages
English (en)
Other versions
KR20120123518A (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 KR20120123518A publication Critical patent/KR20120123518A/ko
Application granted granted Critical
Publication of KR101390815B1 publication Critical patent/KR101390815B1/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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 서비스 품질(QoS)에 기반한 보장 비트율(GBR)의 트래픽 스케쥴링 방법 및 그 방법의 구현 장치에 관한 것이다. 상기 방법은, 현재 전송시간 간격(TTI)내 모든 온라인 사용자의 보장 비트율(GBR) 트래픽의 평균 속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하는 단계; 결정한 스케쥴링 우선 순위에 따라 사용자에 대해 순차별 스케쥴링을 진행하여 사용자에게 자원블록(RB) 자원을 배분하는 단계를 포함한다. 본 발명에 의한 스케쥴링 방법을 통해서 RB자원을 충분히 발휘하여 GBR 미달 사용자의 속도를 빠르게 향상하여 최대한 더 많은 사용자가 GBR 속도에 도달하게 함으로써 시스템 내 전반적으로 만족하는 사용자 수를 향상한다. 또한 최대 비트율(MBR)이 GBR보다 큰 경우, 가급적 많은 사용자가 GBR 속도를 만족하는 전제 하에 사용자의 속도를 더 한층 향상시켜 고속 사용자의 수를 증가할 수 있다.

Description

서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 {TRAFFIC SCHEDULING METHOD OF GUARANTEED BIT RATE BASED ON QUALITY OF SERVICE}
본 발명은 보장 비트율(GBR, Guaranteed Bit Rate)의 트래픽 스케쥴링 기술에 관한 것으로, 특히 서비스 품질(QoS, Quality of Service)에 기반한 보장 비트율의 트래픽 스케쥴링 방법에 관한 것이다.
예를 들어 음성, 이미지, 비디오 등 QoS가 엄격히 보장된 여러 멀티미디어 트래픽 데이터는 현재 이동통신 시스템이 당면한 주요 과제중 하나이다. 예를 들어 사용자가 온라인으로 비디오 시청 시 화면이 연속으로 재생되어야 하듯이, 사용자가 트래팩을 예정 효과대로 사용할 수 있도록 하기 위하여, 3세대 파트너십 프로젝트(3GPP, 3rd Generation Partnership Project)는 범용 이동통신 시스템에 앤드 투 앤드의 QoS 구성을 명확하게 정의하였으며, 여러 종류의 베어러 및 처리 메커니즘을 도입하여 이동통신 시스템의 기술 우위를 충분히 발휘하여 사용자에게 여러 가지 차별화 서비스를 제공할 수 있도록 하였다.
QoS는 시스템(서버)이 사용자에게 제공하는 서비스 품질이다. QoS는 앤드 투 앤드(End to End)에 적용되며, 즉 서비스 품질의 평가는 소스(Source)측에서 시작되어 타겟(Target)측에 이른 후 종료된다. 베어러 레벨 QoS 파라미터는 QoS유형 표시(QCI, QoS Class Identifier), 우선 순위 배분과 유지(ARP, Allocation and Retention Priority), GBR, 최대 비트율(MBR, Maximum Bit Rate)과 집합 최대 비트율(AMBR, Aggregated Maximum Bit Rate)을 포함한다. 여기서 QCI는 수량 등급으로서 베어러 레벨의 패킷 전송 처리의 접근점 파라미터를 제어하는 것을 표시하는데 사용하며, ARP의 주 목적은 자원이 제한된 상황에서 베어러 구축 또는 수정 요청을 수락 또는 거부 여부를 결정한다. 파라미터 GBR는 GBR 베어러에서 제공이 가능할 것으로 예상하는 비트율을 표시하며, 트래픽의 전송 속도가 GBR보다 크거나 같을 경우 트래픽의 서비스 품질은 만족스러우며, 트래픽 전송 속도가 GBR보다 작을 경우 트래픽의 서비스 품질은 불만족스럽다. 파라미터 MBR은 GBR 베어러가 제공 가능한 비트율을 제한하였으며 이는 GBR 베어러가 제공하는 기대 데이터 속도의 상한을 표시하였다.
GBR 베어러는 주로 음성, 비디오, 실시간 게임 등 트래픽에 사용되고, 상기 트래픽의 QoS를 보장하려면 접속망측과 핵심망측에서 모두 QoS를 보장해야 한다. 핵심망측 트래픽의 QoS는 전송 우선 순위를 통하여 보장하고, 접속망측 트래픽의 QoS는 기지국(BS, Base Station) 내에서 무선 자원을 충분히 배분하는 것을 통하여 사용자 트래픽의 QoS를 보장한다.
핵심망측 트래픽의 QoS는 그 구현이 용이하지만, 접속망 GBR 트래픽의 QoS는 기지국이 스케쥴링을 통하여 각 사용자 단말기의 서비스 우선 순위를 결정하므로, 따라서 적절한 스케쥴링 알고리즘의 선택은 사용자 단말기가 GBR 속도를 얻을 수 있는 지에 있어서 매우 중요하다.
현재, 기지국측에서는 주로 라운드 로빈(Round Robin, RR) 알고리즘, 최대 캐리어 대 간섭비(Max C/I, Maximum Carrier to Interference) 알고리즘, 비례공정(PF, Proportional Fair) 알고리즘 세 가지를 사용하고 있다.
RR 알고리즘의 기본 생각은 셀 내 사용자 단말장치가 일종의 지정된 순서에 따라 무선 자원을 균등 시간으로 순환 점용하여 통신하도록 보장하는 것이다. 비록 상기 RR 알고리즘이 스케쥴링 기회에 있어서 가장 공평한 알고리즘이지만, 사용자 채널 품질의 차별화를 충분히 활용하지 못하므로 인해 시스템 자원 활용률과 시스템의 단위 시간당 정보 처리량이 작을 뿐만 아니라, 사용자의 GBR 수요를 고려하지 않았기 때문에 사용자 만족도도 매우 낮다.
Max C/I알고리즘의 기본 생각은 모든 사용자의 채널 품질 표시기(CQI, Channel Quality Indicator) 예측치에 대해 순서를 정하고 내림차순으로 사용자를 스케쥴링하는 것이다. 비록 상기 Max C/I 알고리즘은 최대의 시스템 단위 시간당 정보 처리량을 확보할 수 있지만, 채널 조건이 양호한 센터에 위치한 사용자는 줄곧 서비스를 받게 되고 속도 또한 GBR보다 크지만, 채널 조건이 나쁜 가장자리에 위치한 사용자는 스케쥴링되지 못하여 속도가 GBR 보다 작아서 사용자의 만족도가 낮아지는 불공평한 서비스의 문제를 가지고 있다.
PF 알고리즘은 기지국이 최대 공평 인수(Fair Factor)를 가진 하나 또는 여러 개의 단말장치를 스케쥴링하는 것이다. 상기 PF 알고리즘은 셀 내 사용자에게 하나를 우선 순위를 배분하여, 셀 내 우선 순위가 가장 큰 사용자가 서비스를 받도록 한다. 상기 PF 알고리즘의 섹터 처리율과 서비스 공평성은 RR과 MAX-C/I 사이에 있다.
Figure 112012070566876-pct00001
여기서, FairFactori(t)는 UEi의 t 시각 공평 인수이며, TbSizei(t)는 UEi가 t 시각에 전송 가능한 데이터 양을 표시하며, Throughputi(t)는 UEi의 t 시각을 마감으로 하는 타임 원도우 내 처리량이다. CQI가 비교적 좋은 사용자 장비(UE, User Equipment)에 있어서 처리량의 증가에 따라 우선 순위가 낮아짐으로써 공평성을 유지한다. 상기 알고리즘 역시 사용자의 GBR 수요를 감안하지 않았다.
만약 통신 시스템에 구축한 트래픽이 스트림 타입일 경우 해당 트래픽은 하나의 GBR이 필요하며, 만약 구축한 트래픽이 비GBR 트래픽일 경우 사용자에 대해 GBR을 구성하지 않기 때문에 시스템 자원이 부족할 경우 서비스를 제공하지 않으므로 해당 사용자는 만족하지 않을 것이다. 따라서 GBR과 비GBR에 대해 사용자에게 모두 적절한 GBR을 구성하여 사용자가 기본적인 서비스 품질을 얻을 수 있도록 해야만 더 다양한 운영 전략을 제공할 수 있게 된다.
상기 문제점을 고려하여 본 발명은 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 및 장치를 제공하여 자원 블록(RB, Resource Block)의 자원을 충분히 활용하므로써 GBR 미달 사용자의 속도를 빠르게 향상하여 가급적 많은 사용자가 GBR 속도에 도달하도록 한다.
상기 목적을 실현하기 위하여 본 발명의 기술 방안은 하기와 같이 구현된다.
서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법으로서, 현재 전송 시간 간격(TTI)내 모든 온라인 사용자의 보장 비트율(GBR) 트래픽의 평균 속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하는 단계; 및 상기 결정한 스케쥴링 우선 순위에 따라 사용자에 대해 순차별 스케쥴링을 진행하여 사용자에게 RB자원을 배분하는 단계를 포함한다.
바람직하게, 상기 현재 TTI내 모든 온라인 사용자의 GBR트래픽의 평균 속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하는 단계에 있어서 비례공정(PF) 스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽 서비스 품질(QoS)을 결부하여 사용자별 스케쥴링 우선 순위를 결정한다.
바람직하게, 상기 PF 스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽 QoS를 결부하여 사용자별 스케쥴링 우선 순위를 결정함에 있어서, 아래 식에 따라 사용자의 스케쥴링 우선 순위 FF를 결정하며,
Figure 112012070566876-pct00002
여기서,
Figure 112012070566876-pct00003
,
Figure 112012070566876-pct00004
이며, “
Figure 112012070566876-pct00005
”는 스칼라곱(scalar multiplication)을 표시하며, ThHis는 현재 TTI 이전에 선정한 N개 TTI의 GBR 트래픽의 평균속도이고, TB(i)는 N개 TTI에서 전송에 성공한 전송블록(TB)이며, ThresholdGBR는 시스템이 설정한 GBR 예비비율이며; 지수(index number)의 분자중 GBR는 시스템이 구성한 보장 비트율을 표시한다.
바람직하게, 상기 ThHis는 아래 식에 따라 결정하는데,
Figure 112012070566876-pct00006
여기서, N은 선정된 윈도우(window) 길이이며; m은 N개 TTI에서의 사용자의 GBR트래픽 스트림 수량이며; TB_1 내지 TB_m은 TTI내 스케쥴링한 각 GBR 트래픽 스트림 1에서 m까지 1회 스케쥴링한 TB 크기이며; ACK_1, ACK_2 및 ACK_m의 값은 대응하는 TB 발송 성공 시 1을 취하고 발송 실패 시 0을 취한다.
바람직하게, 상기 결정한 스케쥴링 우선 순위에 따라 순차별 사용자에 대해 스케쥴링하여 사용자에게 RB자원을 배분하는 단계에 있어서, 우선 순위에 따라 순차별 재전송 사용자를 스케쥴링하고 재전송 사용자의 RB 수는 재전송한 TB 크기에 따라 결정하며, GBR 요소의 제한을 받지 않으며; 재전송 사용자 스케쥴링 완료 후 여전히 RB 자원이 남아있을 경우, 우선 순위에 따라 순차별 신규 전송 사용자를 스케쥴링하며, 신규 전송 사용자의 GBR트래픽에 의해 결정되는 서비스 품질에 따라 신규 전송 사용자에 대해 RB수를 배분한다.
바람직하게, 상기 신규 전송 사용자의 GBR 트래픽에 의해 결정되는 서비스 품질에 따라 신규 전송 사용자에 대해 RB수를 배분함에 있어서, 신규 전송 사용자의 평균속도가 최대 비트율(MBR)보다 크다고 결정할 경우, 당해 신규 전송 사용자를 스케쥴링하지 않으며; 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 MBR보다 작거나 같다고 결정할 경우, 더 나아가 해당 셀 내 GBR속도 보다 작은 기타 사용자가 존재한다고 결정할 경우, GBR과 사용자 버퍼영역(BSR) 중 더 작은 데이터 양에 따라 해당 사용자의 RB수를 결정하고; 해당 셀 내 기타 사용자의 평균속도가 전부 GBR보다 크거나 같다고 결정할 경우, 해당 사용자의 BSR 내 데이터 양에 따라 해당 사용자의 RB수를 결정하며; 여기서 상기 기타 사용자는 해당 신규 전송 사용자가 속한 서비스 셀의 모든 온라인 사용자에서 현재 TTI내 금방 로그인한 사용자, 재전송 사용자 및 해당 사용자를 스케쥴링하기 전에 이미 스케쥴링된 신규 전송 사용자를 제외하고, 동시에 해당 사용자 자체를 제외한 나머지 사용자이며; 신규 전송 사용자의 평균속도가 GBR보다 작다고 결정할 경우, 해당 사용자의 BSR중 데이터 양에 따라 해당 사용자의 RB 수를 결정한다.
바람직하게, 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고, MBR보다 작거나 같다고 결정할 경우, 상기 방법은, 사용자의 BSR이 GBR보다 클 경우 해당 사용자를 RB 수가 제한된 GBR 도달 사용자 리스트에 추가하고; 기타 사용자에 대한 RB 자원 배분 완료 후에도 여전히 여분이 있을 시, 다시 상기 GBR 도달 사용자 리스트 중 사용자에 대해 RB자원을 배분하는 것을 더 포함한다.
서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치로서, 현재 TTI 내 모든 온라인 사용자의 GBR트래픽의 평균속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하기 위한 결정유닛; 및 상기 결정된 스케쥴링 우선 순위에 따라 순차별 사용자에 대해 스케쥴링하여 사용자에게 RB 자원을 배분하기 위한 자원 스케쥴링 유닛을 포함한다.
바람직하게, 상기 결정유닛은 더 나아가 PF스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽의 QoS를 결부하여 각 사용자의 스케쥴링 우선 순위를 결정한다.
바람직하게, 상기 결정유닛은 더 나아가 아래 식에 따라 사용자의 스케쥴링 우선 순위 FF를 결정하며,
Figure 112012070566876-pct00007
여기서,
Figure 112012070566876-pct00008
,
Figure 112012070566876-pct00009
이며, “
Figure 112012070566876-pct00010
”는 스칼라곱을 표시하며, ThHis는 현재 TTI 이전에 선정한 N개 TTI의 GBR 트래픽의 평균속도이고, TB(i)는 N개 TTI에서 전송에 성공한 TB이며, ThresholdGBR는 시스템이 설정한 GBR 예비비율이며; 지수의 분자중 GBR는 시스템이 구성한 보장 비트율을 표시한다.
바람직하게, 상기 결정유닛은 더 나아가 아래 식에 따라 ThHis를 결정하며,
Figure 112012070566876-pct00011
여기서, N은 선정된 윈도우 길이이며; m은 N개 TTI에서의 사용자의 GBR 트래픽 스트림 수량이며; TB_1 내지 TB_m은 TTI내 스케쥴링한 각 GBR 트래픽 스트림 1에서 m까지 1회 스케쥴링한 TB 크기이며; ACK_1, ACK_2 및 ACK_m의 값은 대응하는 TB 발송 성공 시 1을 취하고 발송 실패 시 0을 취한다.
바람직하게, 상기 자원 스케쥴링 유닛은 더 나아가, 우선 순위에 따라 순차별 재전송 사용자를 스케쥴링하고, 재전송 사용자의 RB 수는 재전송하는 TB 크기에 의해 결정되며, GBR 요소의 제한을 받지 않으며; 재전송 사용자의 스케쥴링 완료 후 여전히 RB자원이 남아있을 경우, 우선 순위에 따라 순차별 신규 전송 사용자를 스케쥴링하고, 신규 전송 사용자의 GBR트래픽에 의해 결정되는 서비스 품질에 따라 신규 전송 사용자의 RB수를 배분한다.
바람직하게, 상기 자원 스케쥴링 유닛은 더 나아가, 신규 전송 사용자의 평균속도가 최대 비트율(MBR)보다 크다고 결정할 경우, 해당 신규 전송 사용자를 스케쥴링하지 않으며; 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 MBR보다 작거나 같다고 결정할 경우, 더 나아가 해당 셀 내 GBR 속도보다 작은 기타 사용자가 존재한다고 결정할 경우, GBR과 사용자 버퍼영역(BSR) 중 더 작은 데이터 양에 따라 해당 사용자의 RB 수를 결정하고; 해당 셀 내 기타 사용자의 평균속도가 전부 GBR보다 크거나 같다고 결정할 경우, 해당 사용자의 BSR의 데이터 양에 따라 해당 사용자의 RB수를 결정하며; 여기서 상기 기타 사용자는 해당 신규 전송 사용자가 속한 서비스 셀 내 모든 온라인 사용자에서 현재 TTI내 금방 로그인한 사용자, 재전송 사용자, 및 해당 사용자를 스케쥴링하기 이전에 이미 스케쥴링된 신규 전송 사용자를 제외하고, 동시에 해당 사용자 자체를 제외한 나머지 사용자이며; 신규 전송 사용자의 평균속도가 GBR보다 작다고 결정할 경우 해당 사용자의 BSR 의 데이터 양에 따라 해당 사용자의 RB수를 결정한다.
바람직하게, 상기 자원 스케쥴링 유닛은 더 나아가 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 또한 MBR보다 작거나 같다고 결정할 경우, 사용자의 BSR이 GBR보다 클 경우에는 해당 사용자를 RB 수가 제한된 GBR 도달 사용자 리스트에 추가하고; 기타 사용자의 RB자원에 대해 배분 완료 후 여전히 여분이 남을 경우, 다시 상기 GBR 도달 사용자 리스트 내 사용자에 대해 RB자원을 배분한다.
본 발명은 PF 스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽의 서비스 품질(QoS)을 결부하여 각 사용자의 스케쥴링 우선 순위를 결정하고, 스케쥴링 공평성을 보장하는 전제하에 최대한 트래픽이 GBR 속도를 만족하도록 한다.
본 발명에 의한 스케쥴링 방법은 RB 자원을 충분히 활용하여 빠르게 GBR 미달 사용자의 속도를 향상하므로써 가급적 많은 사용자가 GBR 속도에 도달도록 하여 시스템 내 전반적으로 만족하는 사용자 수를 증가시킨다. MBR이 GBR보다 큰 경우에는 가급적 많은 사용자가 GBR 속도에 도달하는 기초상에 더 한층 사용자의 속도를 향상시켜 고속 사용자의 수를 증가한다.
도 1은 본 발명의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 실시예1의 흐름도이고;
도 2는 본 발명의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 실시예2의 흐름도이며;
도 3은 본 발명의 실시예1에 따른 MBR과 GBR이 200 Kbps인 경우의 에뮬레이션 예시도이며;
도 4는 본 발명의 실시예1에 따른 MBR과 GBR이 300 Kbps인 경우의 에뮬레이션 예시도이며;
도 5는 본 발명의 실시예2에 따른 MBR이 350Kbps, GBR이 200Kbps인 경우의 에뮬레이션 예시도이며;
도 6은 본 발명의 실시예2에 따른 MBR이400Kbps, GBR이 300Kbps인 경우의 에뮬레이션 예시도이며;
도 7은 본 발명의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치를 구성하는 구조도이다.
본 발명의 목적과 기술 방안 및 장점을 더 명확하게 설명하기 위하여, 첨부 도면과 함께 본 발명에 대해 더 상세히 설명하도록 한다.
아래 두 가지 실시예는 전부 LTE 하향링크 시스템, 10MHz대역폭, 매크로 기지국을 예로 설명한다. 기본 파라미터 및 시스템 에뮬레이션에 적용한 파라미터는 아래 표 1과 같다.
파라미터 값
Drop수 1
Drop별 에뮬레이션 TTI수 1600TTI
Warmup TTI 수 500
네트워킹 방식 3-sectorized Hexagonal grid
사이트 수 7sites, Wrap around
ISD(국 간격) 1000m
주파수 멀티플렉싱 1
멀티 안테나 기술 RANK 자가 적응
BS전송 전력 46dBm
BS안테나 구성 2TX(10lamda)
BS잡음 계수 5dB
BS안테나 이득 17dB
UE전송 전력 23dBm
UE안테나 구성 2RX
UE잡음 계수 9dB
UE안테나 이득 0dB
안테나 모드 Measured data for vertical pattern.
Back loss = -25dB for horizontal
Back loss = -20dB for vertical
Back loss = -25dB for whole pattern
실제 높이 차이비 수평 투영거리로 앙각 연산
UE분포 Uniformly dropped in each cell
반송파 주파수 밴드 2.0GHz
시스템 대역폭 10M
에뮬레이션 장면 Dense urban
대규모 페이딩 3GPP M1225：
PL=128.1 + 37.6 log (d), d in km
음영 상관 거리 50m
셀룰러 간 음영 상관계수 0.5
섹터 간 음영 상관계수 1
침투손실 20dB
사용자 트래픽 모델 NGMN트래픽 모델
스케쥴러 공평 인수：
Figure 112012070566876-pct00012
차세대 이동망 기술발전조직(NGMN) 트래픽 모델에 기반하여 더 큰 부하의 신(scene)을 선택하고 사용자 데이터 패킷 크기를 0.16M으로 설정하며, 각 TTI는 MBR 크기에 따라 사용자 데이터 버퍼영역(BSR)에 새 데이터를 주입하면 사용자 속도가 MBR보다 큰 현상이 나타나지 않으며, 시스템내 모든 사용자가 전부 동일한 GBR 트래픽 수요가 있다고 가정한다. 아래 구체적인 실시예를 결부하여 본 발명에 따른 기술방안을 설명한다.
실시예 1
본 실시예는 사용자의 MBR과 GBR이 같은 경우에 대한 것으로써, 즉 각 TTI이 GBR 크기에 따라 사용자의 데이터 버퍼영역(BSR)에 새로운 데이터를 주입하는 방식이다.
각 TTI별 GBR 크기에 따라 BSR에 새 데이터를 주입 시 사용자가 재전송을 하게 되면 속도는 GBR보다 작아지게 된다. 따라서 MBR과 GBR이 같은 경우, 순식간에 많은 사용자의 속도가 GBR 속도보다 작게 되면 빠른 대응조치를 취해야 하는데, GBR 속도보다 작은 사용자에 대해서는 사용자 버퍼영역(BSR)의 데이터 양의 크기에 따라 RB수를 결정하고, GBR 속도보다 크거나 같은 사용자에 대해서는 GBR과 BSR 중 더 작은 값을 데이터 양의 크기로 하여 RB 수를 결정한다.
도 1은 본 발명의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 실시예1의 흐름도이다. 도 1에 도시된 바와 같이, 본 발명에 따른 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법은 다음 단계를 포함한다.
현재 전송시간 간격(TTI)에서 시스템 내 모든 온라인 사용자의 평균 과거 처리율(즉 사용자의 평균 속도)를 연산하는 단계11; 그 식은 아래와 같다.
Figure 112012070566876-pct00013
위의 식에서 N은 설정한 윈도우 길이이며, 일반적으로 1024를 취하는데, 물론 시스템의 요구 및 실제 스케쥴링에 의해 설정할 수도 있다. 본 실시예는 사용자 한 명이 두 개의GBR 트래픽 스트림을 동시에 갖는 경우를 예로 설명하는데, 사용자에게 여러 개의 GBR 트래픽 스트림이 있다 하더라도 상기 식을 통하여 평균속도를 결정할 수 있다. TB_1(제1스트림)과 TB_2(제2스트림)은 윈도우 타임 내 1회 스케쥴링한 TB 크기이며, 만약 스케쥴링이 없으면 0을 취한다. ACK_1과 ACK_2는 기지국(하향링크에 대해)이 수신한 TB_1과 TB_2 전송 성공 여부에 대한 하이브 자동 재전송 요청(HARQ, Hybrid Automatic Repeat Request) 확인 정보이며, 전송 성공 시 대응하는 ACK는 1, 전송 실패 시 대응하는 ACK는 0이다.
기지국에서 스케쥴링 알고리즘에 따라 각 사용자 단말장비에 대해 우선 순위를 정하는 단계12;
단계12의 스케쥴링 알고리즘은 비례공정과 GBR 트래픽의 서비스 품질 두 가지 요소를 종합한 알고리즘이며 사용자의 종합 우선 순위(공평 인수) FF는 아래와 같다.
Figure 112012070566876-pct00014
상기 식에서 FFPF는 (범용) 비례공정 알고리즘 (G-PF)에 의해 연산한 공평 인수이며,
Figure 112012070566876-pct00015
, 분자는 사용자의 N개의 TTI(선정한 윈도우 길이) 내 전송한 TB 크기를 표시하며; 분모의 HistoryThroughput는 상기 단계11에서 얻은 사용자 평균 과거 처리율이며; “
Figure 112012070566876-pct00016
”는 스칼라곱을 표시한다.
FFGBR는 GBR 스케쥴링의 공평 인수이며,
Figure 112012070566876-pct00017
, 지수(index number)의 분자중 GBR는 시스템이 구성한 보장 비트율이며, ThresholdGBR은 GBR예비비율로서 GBR의 상하 진폭 한계에 해당하며, 예를 들어 ThresholdGBR=10%이며, 지수의 분모중 HistoryThroughput는 상기 단계11에서 얻은 사용자 평균 과거 처리율이다.
상기 단계의 연산 결과에 따라 사용자에 대해 우선 순위를 정하며 우선 순위가 높은 사용자일 수록 앞쪽에 정렬된다.
단계12에서 얻은 사용자 우선 순위에 따라 재전송 사용자를 스케쥴링하고 재전송 사용자의 RB 수는 재전송 TB 크기에 의해 결정되며 GBR 요소의 제한을 받지 않는 단계13.
단계12에서 얻은 사용자 우선 순위에 따라 신규 전송 사용자를 스케쥴링하는 단계14; 여기서 상기 단계14는 하기 단계를 포함한다.
단계11에서 얻은 해당 사용자의 속도가 GBR보다 작은지 여부를 판단하고 작을 경우 단계142로 이동하고 아닐 경우 단계143으로 이동하는 단계141;
상기 사용자의 평균속도가 GBR보다 작을 경우 상기 사용자 버퍼영역(BSR)의 데이터 양에 필요한 RB수
Figure 112012070566876-pct00018
에 따라 RB 수를 결정하고, 현재 나머지 RB수 사이에서 더 작은 값을 취하는 단계142;
즉
Figure 112012070566876-pct00019
.
상기 사용자가 싱글 스트림 전송일 경우,
Figure 112012070566876-pct00020
이고, 상기 사용자가 듀얼 스트림 전송일 경우,
Figure 112012070566876-pct00021
이다.
위의 식에서, Head는 MAC 헤드의 비트 수로서 LTE시스템에서는 16비트이다. CRC는 순환 중복 검사(CRC, Cyclic Redundancy Check)의 길이로서 LTE시스템에서는 24비트이다.
Figure 112012070566876-pct00022
은 각 RB에 포함된 서브반송파 수이며 서브반송파 간격이 15kHz일 경우에는 12개를 취하고, 서브반송파 간격이 7.5kHz일 경우에는 24개를 취한다.
Figure 112012070566876-pct00023
은 각 TTI내 가용 심볼 수이며, 통상 CP에서는 10개를 취하고 확장 CP에서는 8개를 취한다. SE1은 싱글 스트림 CQI 또는 첫 번째 스트림의 CQI가 대응하는 스펙트럼 효율(단위 bit/Symbol)이며, SE2는 듀얼 스트림일 경우 두 번째 스트림의 CQI가 대응하는 스펙트럼 효율이다. CQI는 사용자가 리포팅한 광대역 CQI를 취한다.
상기 사용자의 평균속도가 GBR보다 크거나 같을 경우, GBR과 BSR 중 더 작은 값
Figure 112012070566876-pct00024
에 의해 RB 수를 결정하고, 현재 나머지 RB수 사이에서 더 작은 값을 취하는 단계143;
즉
Figure 112012070566876-pct00025
.
상기 사용자가 싱글 스트림 전송일 경우,
Figure 112012070566876-pct00026
이고; 상기 사용자가 듀얼 스트림 전송일 경우,
Figure 112012070566876-pct00027
이다.
위의 식에서, Ceil(
Figure 112012070566876-pct00028
)는 실링(ceiling) 동작을 표시하며; min(
Figure 112012070566876-pct00029
)은 두 개 중 더 작은 하나를 취하는 동작이며; BSR는 해당 DTCH 캐시의 비트 수이며; GBR은 GBR 트래픽의 보장 비트율(단위는 kbps)이며; EP는 속도 증가비율(오류 블록 등에 의한 서비스 속도 저하를 사전 방지하기 위한 목적)이며; Header는 RLC/PDCP헤드/Padding 등의 오버헤드로 보강해야 할 비율이며; TTI는 TTI의 길이(여기서는 1ms); SE2는 스트림 2(두 번째 GBR 트래픽 스트림의 CQI가 대응하는)의 스펙트럼 효율이다.
다음 전송시간 간격에 진입할 경우 단계11 내지 단계14를 반복하는 단계15.
도 3은 본 발명의 실시예1에 따른 MBR과 GBR이 200 Kbps인 경우의 에뮬레이션 예시도이며, 도 4는 본 발명의 실시예1에 따른 MBR과 GBR이 300 Kbps인 경우의 에뮬레이션 예시도이다. 도 3과 4를 참조하여 실시예1의 가정 하에 에뮬레이션 해본 결과, 본 발명의 GBR 트래픽 스케쥴링 방안을 적용할 경우 가장자리에 있는 사용자의 GBR속도를 충분히 보장할 수 있었다. 본 발명에 적용한 에뮬레이션 시스템은 시중에 판매하는 LTE 에뮬레이션 시스템이다.
실시예 2
본 실시예는 사용자의 MBR이 GBR보다 큰 경우에 대해, 즉 TTI별 GBR 크기에 따라 사용자의 데이터 버퍼영역(BSR)에 새로운 데이터를 주입하는 방식이다.
실시예1과 비교하여 기본 생각은 동일하며, 즉 이미 GBR속도에 도달한 사용자의 RB수를 제한하여 절약한 RB자원을 GBR속도 미달 사용자에게 배분함으로써 GBR속도 미달 사용자도 충족한 RB자원이 있으므로서 더 많은 데이터 양을 전송할 수 있게 하며, 전송 속도가 향상되고 나아가 GBR에 도달하도록 한다. 상이한 점이라면 RB수가 이미 GBR속도에 도달하여 제한된 사용자를 세분화하였는데, 이렇게 함으로써 가장자리 사용자 GBR 속도를 보장하는 전제 하에 RB 자원을 충분히 활용하여 사용자 속도를 더 많이 향상하여, 사용자가 기본 GBR 속도를 만족하는 전제 하에 더 많은 사용자가 더 빠른 속도의 서비스 품질을 누리도록 한다.
도 2는 본 발명의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 실시예2의 흐름도이며, 도 2에 도시된 바와 같이, 본 실시예의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법은 아래 단계를 포함한다.
현재 전송시간 간격(TTI)의 시스템 내 모든 온라인 사용자의 평균 과거 처리율(즉 사용자의 평균 속도)를 연산하는 단계21; 연산 식은 상기 실시예1의 단계11의 방식과 동일하므로 여기에서는 생략한다.
기지국에서 스케쥴링 알고리즘에 따라 각 사용자 단말장비에 대해 우선 순위를 정하는 단계22; 사용자 우선 순위의 연산 식은 상기 실시예1의 단계12의 방식과 동일하므로 여기에서는 생략한다.
단계22에서 얻은 사용자 우선 순위에 따라 재전송 사용자를 스케쥴링하고 재전송 사용자의 RB 수는 재전송 TB 크기에 의해 결정되며 GBR 요소의 제한을 받지 않는 단계23;
단계22에서 얻은 사용자 우선 순위에 따라 신규 전송 사용자를 스케쥴링하는 단계24;
여기서 상기 단계24는 하기 단계를 포함한다.
단계22에 따라 얻은 사용자 우선 순위에 따라 신규 전송 사용자를 정렬하는 단계241;
스케쥴링된 어느 한 신규 전송 사용자 Uei에 대해, 만약 평균속도가 GBR보다 작을 경우 상기 사용자 Uei의 버퍼영역(BSR)의 데이터 양에 따라 RB수
Figure 112012070566876-pct00030
을 결정하고, 나아가 현재 나머지 RB수 사이에서 더 작은 값을 취하는 단계242;
Figure 112012070566876-pct00031
연산 식은 실시예1의 단계142와 동일하다. 만약 평균속도가 GBR보다 크거나 같을 경우 단계243로 진입한다.
스케쥴링된 어느 한 신규 전송 사용자Uei에 대해, 해당 셀의 기타 온라인 사용자 리스트를 구축하고, 리스트에서 재전송 사용자, 현재 TTI 내 금방 로그인한 사용자, Uei 이전에 이미 스케쥴링된 신규 전송 사용자를 제외하는 단계243; 만약 Uei의 기타 사용자 리스트가 널(null)이 아니고, 또한 리스트 내 사용자의 평균 속도가 GBR보다 작은 사용자가 있으면 단계244로 진입하고 그렇지 아닐 경우 단계245로 진입한다.
상기 사용자 Uei의 GBR 수요와 BSR중 더 작은 값
Figure 112012070566876-pct00032
에 따라 Uei에게 배분할 RB수를 결정하고, 나아가 현재 나머지 RB 사이에서 더 작은 값을 취하는 단계244;
Figure 112012070566876-pct00033
연산 식은 실시예1의 단계143과 동일하다. 단계246으로 진입한다.
상기 사용자 Uei의 버퍼영역(BSR) 의 데이터 양에 따라 Uei에게 배분할 RB수
Figure 112012070566876-pct00034
을 결정하고, 나아가 현재 나머지 RB수 사이에서 더 작은 값을 취하는 단계245;
Figure 112012070566876-pct00035
연산 식은 실시예1의 단계142와 동일하다. 단계246을 실행한다.
상기 사용자 Uei의 버퍼영역(BSR) 의 데이터 양에 따라 Uei에게 배분할 RB수 을 결정하고, 나아가 현재 나머지 RB수 사이에서 더 작은 값을 취하는 단계245; 연산 식은 실시예1의 단계142와 동일하다. 단계246을 실행한다.
단계241의 신규 전송 사용자 우선 순위에 따라 다음 신규 전송 사용자를 스케쥴링하고, RB자원 소진 또는 신규 전송 사용자를 전부 스케쥴링 완료할 때까지 단계242 내지 단계245를 반복 실행하는 단계246.
다음 전송시간 간격에 진입할 경우 단계21 내지 단계24를 반복하는 단계25;
도 3, 4, 5, 6을 참조하여 두 가지 실시예의 가정 하에 에뮬레이션 해본 결과, 본 발명의 GBR 트래픽 스케쥴링 방안을 적용할 경우 가장자리 사용자의 GBR속도를 충분히 보장할 수 있으며, MBR이 GBR보다 큰 경우에 본 발명은 가장자리 사용자의 GBR 속도를 보장하는 기초상에 나아가 평균 속도, 센터 사용자의 속도를 향상할 수 있다.
도 5는 본 발명의 실시예2에 따른 MBR이 350Kbps, GBR이 200Kbps인 경우의 에뮬레이션 예시도이며, 도 6은 본 발명의 실시예2에 따른 MBR이400Kbps, GBR이 300Kbps인 경우의 에뮬레이션 예시도이다. 도5와 도6을 참조하여 에뮬레이션 해본 결과, 본 발명의 GBR 트래픽 스케쥴링 방안을 적용할 경우 가장자리 사용자의 GBR속도를 충분히 보장할 수 있으며 MBR이 GBR보다 큰 경우에 본 발명은 가장자리 사용자의 GBR 속도를 보장하는 기초상에 나아가 평균 속도, 센터 사용자의 속도를 향상할 수 있다.
도 7은 본 발명의 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치를 구성하는 구조도이다. 도 7에 도시된 바와 같이, 본 발명에 따른 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치는 결정유닛(71)과 자원 스케쥴링 유닛(72)을 포함하며, 여기서, 결정유닛(71)은 현재 TTI 내 모든 온라인 사용자의 GBR트래픽의 평균속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하는 데 사용되고; 자원 스케쥴링 유닛(72)은 상기 결정된 스케쥴링 우선 순위에 따라 순차별 사용자에 대해 스케쥴링하여 사용자에게 RB 자원을 배분하는 데 사용된다.
상기 결정유닛(71) 은 더 나아가 PF스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽의 QoS을 결부하여 각 사용자의 스케쥴링 우선 순위를 결정한다.
바람직하게, 상기 결정유닛은 더 나아가 아래 식에 따라 사용자의 스케쥴링 우선 순위 FF를 결정한다.
Figure 112012070566876-pct00036
여기서,
Figure 112012070566876-pct00037
,
Figure 112012070566876-pct00038
이며, “
Figure 112012070566876-pct00039
”는 스칼라곱을 표시하며, ThHis는 현재 TTI 이전에 선정한 N개 TTI의 GBR 트래픽의 평균속도이고; TB(i)는 N개 TTI에서 전송에 성공한 TB이며; ThresholdGBR는 시스템이 설정한 GBR 예비비율이다.
상기 결정유닛(71)은 더 나아가 아래 식에 따라 ThHis를 결정한다.
Figure 112012070566876-pct00040
여기서, N은 선정된 윈도우 길이이며; TB_1 내지 TB_m은 TTI내 스케쥴링한 각 GBR 트래픽 스트림 1에서 m까지 1회 스케쥴링한 TB 크기이며; ACK_1, ACK_2 및 ACK_m의 값은 대응하는 TB 발송 성공 시 1을 취하고 발송 실패 시 0을 취한다.
상기 자원 스케쥴링 유닛(72)은 더 나아가, 우선 순위에 따라 순차별 재전송 사용자를 스케쥴링하고 재전송 사용자의 RB 수는 재전송하는 TB 크기에 의해 결정되며 GBR 요소의 제한을 받지 않으며; 재전송 사용자의 스케쥴링 완료 후 여전히 RB자원이 남아있을 경우 우선 순위에 따라 순차별 신규 전송 사용자를 스케쥴링하고 신규 전송 사용자의 GBR트래픽에 의해 결정되는 서비스 품질에 따라 신규 전송 사용자에 대해 RB수를 배분한다.
상기 자원 스케쥴링 유닛(72)은 더 나아가, 신규 전송 사용자의 평균속도가 MBR보다 크다고 결정할 경우, 상기 신규 전송 사용자를 스케쥴링하지 않으며; 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 또한 MBR보다 작거나 같다고 결정할 경우, 더 나아가 해당 셀 내 GBR 속도보다 작은 기타 사용자가 존재한다고 결정할 경우, GBR와 사용자 버퍼영역(BSR) 중 더 작은 데이터 양에 따라 상기 사용자의 RB 수를 결정하고; 해당 셀 내 기타 사용자의 평균속도가 전부 GBR보다 크거나 같다고 결정할 경우, 해당 사용자의 BSR 중 데이터 양에 따라 해당 사용자의 RB수를 결정하며; 신규 전송 사용자의 평균속도가 GBR보다 작다고 결정할 경우, 해당 사용자의 BSR 내 데이터 양에 따라 해당 사용자의 RB수를 결정한다.
상기 자원 스케쥴링 유닛(72)은 더 나아가, 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 또한 MBR보다 작거나 같다고 결정할 경우, 사용자의 BSR이 GBR보다 클 경우에는 해당 사용자를 RB 수가 제한된 GBR 도달 사용자 리스트에 추가하고; 기타 사용자의 RB자원에 대해 배분 완료 후 여전히 여분이 남을 경우, 다시 상기 GBR 도달 사용자 리스트 내 사용자에게 RB자원을 배분한다.
본 분야의 당업자라면 도 7에 도시된 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치가 앞서 서술한 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법을 구현하기 위하여 설계한 것임을 알 수 있으며, 도 7에 도시된 장치의 각 처리 유닛의 기능은 앞서 서술한 실시예1과 실시예2의 서술에 의해 이해 가능하고, 각 처리 유닛의 기능은 프로세서에서 실행되는 프로그램으로 구현 가능하며 구체적인 논리회로를 통하여 구현할 수도 있다.
상기 내용은, 본 발명의 바람직한 실시예에 대한 설명이며, 본 발명의 보호 범위를 한정하기 위한 것은 아니다.

Claims (14)

  1. 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법으로서,
    현재 전송시간 간격(TTI)내 모든 온라인 사용자의 보장 비트율(GBR) 트래픽의 평균 속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하는 단계; 및
    상기 결정한 스케쥴링 우선 순위에 따라 사용자에 대해 순차별 스케쥴링을 진행하여 사용자에게 자원블록(RB) 자원을 배분하는 단계를 포함하며,
    상기 결정한 스케쥴링 우선 순위에 따라 순차별 사용자에 대해 스케쥴링하여 사용자에게 RB자원을 배분하는 단계에 있어서,
    우선 순위에 따라 순차별 재전송 사용자를 스케쥴링하고, 재전송 사용자의 RB 수는 재전송한 TB 크기에 따라 결정하며 GBR 요소의 제한을 받지 않으며;
    재전송 사용자 스케쥴링 완료 후 여전히 RB 자원이 남아있을 경우, 우선 순위에 따라 순차별 신규 전송 사용자를 스케쥴링하며, 신규 전송 사용자의 GBR트래픽이 결정하는 서비스 품질에 따라 신규 전송 사용자를 위해 RB수를 배분하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법.
  2. 청구항 1에 있어서,
    상기 현재 TTI 내 모든 온라인 사용자의 GBR트래픽의 평균 속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하는 단계에 있어서,
    비례공정(PF) 스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽의 서비스 품질(QoS)을 결부하여 사용자별 스케쥴링 우선 순위를 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법.
  3. 청구항 2에 있어서,
    상기 PF 스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽의 QoS를 결부하여 사용자별 스케쥴링 우선 순위를 결정함에 있어서, 아래 식에 따라 사용자별 스케쥴링 우선 순위 FF를 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법.
    Figure 112012070566876-pct00041

    (여기서,
    Figure 112012070566876-pct00042
    ,
    Figure 112012070566876-pct00043
    이며, “
    Figure 112012070566876-pct00044
    ”는 스칼라곱(scalar multiplication)을 표시하며, ThHis는 현재 TTI 이전에 선정한 N개 TTI의 GBR 트래픽의 평균속도이고, TB(i)는 N개 TTI에서 전송에 성공한 전송블록(TB)이며, ThresholdGBR는 시스템이 설정한 GBR 예비비율이며; 지수(index number)의 분자중 GBR는 시스템이 구성한 보장 비트율을 표시함.)
  4. 청구항 3에 있어서,
    상기 ThHis를 아래 식에 따라 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법.
    Figure 112012070566876-pct00045

    (여기서, N은 선정된 윈도우(window) 길이이며; m은 N개 TTI에서의 사용자의 GBR트래픽 스트림 수량이며; TB_1 내지 TB_m은 TTI내 스케쥴링한 각 GBR 트래픽 스트림 1에서 m까지 1회 스케쥴링한 TB 크기이며; ACK_1, ACK_2 및 ACK_m의 값은 대응하는 TB 발송 성공 시 1을 취하고 발송 실패 시 0을 취함.)
  5. 삭제
  6. 청구항 1에 있어서,
    상기 신규 전송 사용자의 GBR 트래픽이 결정하는 서비스 품질에 따라 신규 전송 사용자를 위해 RB수를 배분함에 있어서,
    신규 전송 사용자의 평균속도가 최대 비트율(MBR) 보다 크다고 결정할 경우, 당해 신규 전송 사용자를 스케쥴링하지 않으며;
    신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 MBR보다 작거나 같다고 결정할 경우, 더 나아가 해당 셀 내 GBR속도 보다 작은 기타 사용자가 존재한다고 결정할 경우, GBR과 사용자 버퍼영역(BSR) 중 더 작은 데이터 양에 따라 해당 사용자의 RB수를 결정하고; 해당 셀 내 기타 사용자의 평균속도가 전부 GBR보다 크거나 같다고 결정할 경우, 해당 사용자의 BSR 내 데이터 양에 따라 해당 사용자의 RB수를 결정하며; 여기서, 상기 기타 사용자는 해당 신규 전송 사용자가 속한 서비스 셀의 모든 온라인 사용자에서 현재 TTI내 금방 로그인한 사용자, 재전송 사용자 및 해당 사용자를 스케쥴링하기 전에 이미 스케쥴링된 신규 전송 사용자를 제외하고, 동시에 해당 사용자 자체를 제외한 나머지 사용자이며;
    신규 전송 사용자의 평균속도가 GBR 보다 작다고 결정할 경우, 해당 사용자의 BSR중 데이터 양에 따라 해당 사용자의 RB 수를 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법.
  7. 청구항 6에 있어서,
    신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 또한 MBR보다 작거나 같다고 결정할 경우, 상기 방법은,
    사용자의 BSR이 GBR보다 클 경우, 해당 사용자를 RB 수가 제한된 GBR 도달 사용자 리스트에 추가하고;
    기타 사용자에 대한 RB 자원 배분 완료 후에도 여전히 여분이 있을 경우, 다시 상기 GBR 도달 사용자 리스트 중 사용자에 대해 RB자원을 배분하는 것을 더 포함하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법.
  8. 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치로서,
    현재 TTI 내 모든 온라인 사용자의 GBR트래픽의 평균속도에 따라 각 사용자의 스케쥴링 우선 순위를 결정하기 위한 결정유닛; 및
    결정된 스케쥴링 우선 순위에 따라 순차별 사용자에 대해 스케쥴링하여 사용자에게 RB 자원을 배분하기 위한 자원 스케쥴링 유닛을 포함하며,
    상기 자원 스케쥴링 유닛은 더 나아가,
    우선 순위에 따라 순차별 재전송 사용자를 스케쥴링하고, 재전송 사용자의 RB 수는 재전송하는 TB 크기에 의해 결정되며, GBR 요소의 제한을 받지 않으며;
    재전송 사용자의 스케쥴링 완료 후 여전히 RB자원이 남아있을 경우, 우선 순위에 따라 순차별 신규 전송 사용자를 스케쥴링하고, 신규 전송 사용자의 GBR트래픽이 결정한 서비스 품질에 따라 신규 전송 사용자를 위해 RB수를 배분하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치.
  9. 청구항 8에 있어서,
    상기 결정유닛은 더 나아가 PF스케쥴링 알고리즘에 따라 각 사용자의 GBR 트래픽의 QoS를 결부하여 각 사용자의 스케쥴링 우선 순위를 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치.
  10. 청구항 9에 있어서,
    상기 결정유닛은 더 나아가 아래 식에 따라 사용자의 스케쥴링 우선 순위 FF를 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치.
    Figure 112012070566876-pct00046

    (여기서,
    Figure 112012070566876-pct00047
    ,
    Figure 112012070566876-pct00048
    이며, “
    Figure 112012070566876-pct00049
    ”는 스칼라곱을 표시하며, ThHis는 현재 TTI 이전에 선정한 N개 TTI의 GBR 트래픽의 평균속도이고, TB(i)는 N개 TTI에서 전송에 성공한 TB이며, ThresholdGBR는 시스템이 설정한 GBR 예비비율이며; 지수의 분자중 GBR는 시스템이 구성한 보장 비트율을 표시함.)
  11. 청구항 10에 있어서,
    상기 결정유닛은 더 나아가 아래 식에 따라 상기 ThHis를 아래 식에 따라 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치.
    Figure 112012070566876-pct00050

    (여기서, N은 선정된 윈도우 길이이며; m은 N개 TTI에서의 사용자의 GBR트래픽 스트림 수량이며; TB_1 내지 TB_m은 TTI내 스케쥴링한 각 GBR 트래픽 스트림 1에서 m까지 1회 스케쥴링한 TB 크기이며; ACK_1, ACK_2 및 ACK_m의 값은 대응하는 TB 발송 성공 시 1을 취하고 발송 실패 시 0을 취함.)
  12. 삭제
  13. 청구항 8에 있어서,
    상기 자원 스케쥴링 유닛은 더 나아가,
    신규 전송 사용자의 평균속도가 MBR보다 크다고 결정할 경우, 해당 신규 전송 사용자를 스케쥴링하지 않으며;
    신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 또한 MBR보다 작거나 같다고 결정할 경우, 더 나아가 해당 셀 내 GBR 속도보다 작은 기타 사용자가 존재한다고 결정할 경우, GBR과 사용자 버퍼영역(BSR) 중 더 작은 데이터 양에 따라 해당 사용자의 RB 수를 결정하고; 해당 셀 내 기타 사용자의 평균속도가 전부 GBR보다 크거나 같다고 결정할 경우, 해당 사용자의 BSR 중의 데이터 양에 따라 해당 사용자의 RB수를 결정하며; 여기서 상기 기타 사용자는 해당 신규 전송 사용자가 소속된 서비스 셀 내 모든 온라인 사용자에서 현재 TTI내 금방 로그인한 사용자, 재전송 사용자, 및 해당 사용자를 스케쥴링하기 이전에 이미 스케쥴링된 신규 전송 사용자를 제외하고, 동시에 해당 사용자 자체를 제외한 나머지 사용자이며;
    신규 전송 사용자의 평균속도가 GBR보다 작다고 결정할 경우, 해당 사용자의 BSR 내 데이터 양에 따라 해당 사용자의 RB수를 결정하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치.
  14. 청구항 13에 있어서,
    상기 자원 스케쥴링 유닛은 더 나아가 신규 전송 사용자의 평균속도가 GBR보다 크거나 같고 또한 MBR보다 작거나 같다고 결정할 경우, 사용자의 BSR이 GBR보다 클 경우에는 해당 사용자를 RB 수가 제한된 GBR 도달 사용자 리스트에 추가하고; 기타 사용자의 RB자원에 대해 배분 완료 후 여전히 여분이 남을 경우, 다시 상기 GBR 도달 사용자 리스트 내 사용자에게 RB자원을 배분하는 것을 특징으로 하는 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 장치.
KR1020127022956A 2010-05-20 2010-05-20 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법 KR101390815B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/073023 WO2011143824A1 (zh) 2010-05-20 2010-05-20 基于服务质量的保证比特率业务调度方法

Publications (2)

Publication Number Publication Date
KR20120123518A KR20120123518A (ko) 2012-11-08
KR101390815B1 true KR101390815B1 (ko) 2014-05-02

Family

ID=44991170

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127022956A KR101390815B1 (ko) 2010-05-20 2010-05-20 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법

Country Status (9)

Country Link
US (1) US8837284B2 (ko)
JP (1) JP5395982B2 (ko)
KR (1) KR101390815B1 (ko)
CN (1) CN102742212B (ko)
CA (1) CA2790671C (ko)
HK (1) HK1171581A1 (ko)
MX (1) MX2012010882A (ko)
RU (1) RU2526747C1 (ko)
WO (1) WO2011143824A1 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011143824A1 (zh) 2010-05-20 2011-11-24 中兴通讯股份有限公司 基于服务质量的保证比特率业务调度方法
US8918563B2 (en) * 2010-06-01 2014-12-23 Qualcomm Incorporated Uplink data throttling by buffer status report (BSR) scaling
CN102271405B (zh) * 2010-06-04 2014-09-10 中兴通讯股份有限公司 一种承载资源分配方法及装置
US8467330B2 (en) * 2011-04-14 2013-06-18 Alcatel Lucent Method of scheduling and admission control for guaranteed bit rate and/or maximum bit rate services
US9019880B2 (en) 2011-08-11 2015-04-28 Qualcomm Incorporated Methods and apparatus for overload mitigation using uplink transmit power backoff
WO2013036794A1 (en) * 2011-09-08 2013-03-14 Drexel University Reconfigurable antenna based solutions for device authentication and instrusion detection in wireless networks
EP2720483A1 (en) * 2012-10-09 2014-04-16 Ntt Docomo, Inc. Apparatus and method for assigning resource blocks of an air interface
EP2941070B1 (en) * 2013-01-30 2017-03-15 Huawei Technologies Co., Ltd. Data scheduling method and apparatus
KR102097408B1 (ko) * 2013-10-15 2020-04-06 삼성전자주식회사 이동 통신 시스템에서 캐리어 어그리게이션 기술 운용 제어 장치 및 방법
WO2015085525A1 (zh) * 2013-12-12 2015-06-18 华为技术有限公司 体验质量QoE的实现方法及装置
CN104936227B (zh) * 2014-03-21 2019-05-10 中国移动通信集团广东有限公司 一种负载均衡中Non-GBR用户资源计算方法及装置
CN104981017B (zh) * 2014-04-02 2018-09-25 成都鼎桥通信技术有限公司 上行资源分配方法和基站
CN105493604B (zh) * 2014-08-01 2019-08-20 华为技术有限公司 一种网络侧设备及调度方法
US9609660B2 (en) 2014-12-19 2017-03-28 Wipro Limited System and method for adaptive downlink scheduler for wireless networks
EP3035759B1 (en) * 2014-12-19 2017-10-18 Wipro Limited System and method for adaptive downlink scheduling for wireless networks
CN105072694B (zh) * 2015-08-18 2019-03-12 大唐移动通信设备有限公司 一种ue上下线调度的方法及装置
CN105517178B (zh) * 2015-12-18 2019-01-08 南京熊猫电子股份有限公司 一种可调节的低复杂度无线资源调度器的调度方法
KR101937195B1 (ko) * 2016-11-11 2019-01-10 이문수 양방향 디지털 무선 방송 시스템
CN112312174B (zh) * 2019-07-31 2022-04-01 大唐移动通信设备有限公司 视频业务的加速方法、装置、电子设备及存储介质
CN113329429B (zh) * 2021-06-08 2022-06-21 安科讯(福建)科技有限公司 一种速率调度方法及终端

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101060474A (zh) * 2006-04-20 2007-10-24 大唐移动通信设备有限公司 一种基于服务质量保障的分组业务无线资源调度方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060006725A (ko) * 2004-07-16 2006-01-19 삼성전자주식회사 향상된 상향링크 전용채널을 지원하는 이동통신시스템에서자율전송을 위한 파라미터 결정 방법 및 장치
ES2297332T3 (es) * 2004-12-15 2008-05-01 Matsushita Electric Industrial Co., Ltd Apoyo del trafico de tasa de bits garantizada para transmisiones del enlace ascendente.
KR20070053479A (ko) 2005-11-21 2007-05-25 삼성전자주식회사 통신 시스템에서 멀티캐스트 서비스를 위한 비례 공평스케줄링 장치 및 방법
CN101326845B (zh) 2005-12-12 2012-06-27 艾利森电话股份有限公司 规定数据分组的传输中的服务质量的方法和装置
GB0606367D0 (en) 2006-03-30 2006-05-10 Vodafone Plc Telecommunications networks
CN101540716B (zh) * 2008-03-17 2012-07-04 电信科学技术研究院 基于服务质量的非保证比特率业务调度方法与装置
CN101572596B (zh) * 2008-04-29 2012-10-10 大唐移动通信设备有限公司 非保证比特率业务的优先级确定及调度方法与装置
WO2009141016A1 (en) 2008-05-20 2009-11-26 Telefonaktiebolaget Lm Ericsson (Publ) Partitioning entity and method for partitioning capacity
CN101600231A (zh) * 2009-06-30 2009-12-09 中兴通讯股份有限公司 在分组调度中确定用户设备的优先级的方法和系统
EP2526731A4 (en) * 2010-01-19 2016-06-01 Nokia Technologies Oy ADVANCED N UD B-CENTRALIZED RESOURCE UTILIZATION FOR DEVICE AND CELLULAR DEVICE COMMUNICATION USERS
WO2011143824A1 (zh) 2010-05-20 2011-11-24 中兴通讯股份有限公司 基于服务质量的保证比特率业务调度方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101060474A (zh) * 2006-04-20 2007-10-24 大唐移动通信设备有限公司 一种基于服务质量保障的分组业务无线资源调度方法

Also Published As

Publication number Publication date
HK1171581A1 (en) 2013-03-28
CN102742212A (zh) 2012-10-17
RU2012146263A (ru) 2014-08-20
WO2011143824A1 (zh) 2011-11-24
CA2790671A1 (en) 2011-11-24
US20120320745A1 (en) 2012-12-20
JP5395982B2 (ja) 2014-01-22
US8837284B2 (en) 2014-09-16
RU2526747C1 (ru) 2014-08-27
MX2012010882A (es) 2012-11-06
JP2013530611A (ja) 2013-07-25
CA2790671C (en) 2015-12-01
KR20120123518A (ko) 2012-11-08
CN102742212B (zh) 2014-10-22

Similar Documents

Publication Publication Date Title
KR101390815B1 (ko) 서비스 품질에 기반한 보장 비트율의 트래픽 스케쥴링 방법
EP2432289B1 (en) Method and apparatus for scheduling uplink radio resources in radio communication system
Sadiq et al. Downlink scheduling for multiclass traffic in LTE
EP2277329B1 (en) Scheduling with quality of service support in wireless system
KR100749847B1 (ko) 휴대 인터넷 시스템의 기지국에서 순방향 패킷 스케쥴링장치 및 방법
JP5794493B2 (ja) 移動通信システムで逆方向最大送信電力を報告する方法及び装置
EP1563648B1 (en) Method, system and computer program product for managing the transmission of information packets in a telecommunication network
ES2429663B1 (es) Método y sistema para planificar el enlace descendente en redes de evolución a largo plazo (lte) basándose en calidad de servicio (qos)
KR20050021083A (ko) 상향링크 패킷 전송을 위한 스케쥴링 할당 방법
EP1668845A1 (en) Virtually centralized uplink scheduling
WO2010133064A1 (zh) 一种分配控制信道资源的方法及装置
KR20160040197A (ko) 기반구조 장비, 무선 통신 네트워크, 및 방법
Jang et al. QoS-constrained resource allocation scheduling for LTE network
Lei et al. Adaptive connection admission control algorithm for LTE systems
Jeon et al. Combined connection admission control and packet transmission scheduling for mobile Internet services
Morcos et al. Optimal resource preemption for aperiodic URLLC traffic in 5G Networks
Bokhari et al. Cross-layer resource scheduling for video traffic in the downlink of OFDMA-based wireless 4G networks
Kim et al. A new efficient BS scheduler and scheduling algorithm in WiBro systems
CN113766514B (zh) 组网资源分流方法、装置及电子设备、存储介质
Gomes et al. Integrating admission control and packet scheduling for quality controlled streaming services in hsdpa networks
Bi et al. Performance of 1x EV-DO Revision A systems with best effort data and voice over IP
Hajipour et al. Channel Aware and Queue Aware Scheduling in LTE Uplink
Kim et al. Packet loss rate-based packet scheduling algorithm for wireless multimedia data service in OFDMA system
Triantafyllopoulou et al. Co-Primary Spectrum Sharing in Uplink SC-FDMA Networks
Zhang et al. A multi-factor scheduling of mixed services for integrated data system

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
LAPS Lapse due to unpaid annual fee