KR20180097805A - Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템 - Google Patents

Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템 Download PDF

Info

Publication number
KR20180097805A
KR20180097805A KR1020170024247A KR20170024247A KR20180097805A KR 20180097805 A KR20180097805 A KR 20180097805A KR 1020170024247 A KR1020170024247 A KR 1020170024247A KR 20170024247 A KR20170024247 A KR 20170024247A KR 20180097805 A KR20180097805 A KR 20180097805A
Authority
KR
South Korea
Prior art keywords
value
quantum value
new
quantum
existing
Prior art date
Application number
KR1020170024247A
Other languages
English (en)
Other versions
KR101948412B1 (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 KR1020170024247A priority Critical patent/KR101948412B1/ko
Publication of KR20180097805A publication Critical patent/KR20180097805A/ko
Application granted granted Critical
Publication of KR101948412B1 publication Critical patent/KR101948412B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • H04L47/14—
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Landscapes

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

Abstract

LTE 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템이 개시된다. 무선 통신 네트워크에서의 패킷 스케줄링 방법에 있어서, DSE(Deficit Surplus Estimator)를 이용하여 사용자 단말의 데이터 플로우를 모니터링하는 단계, 및 모니터링 결과에 기초하여 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계를 포함할 수 있다.

Description

LTE 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템{METHOD AND SYSTEM FOR PACKET SCHEDULING TO GUARANTEE THE SHORT-TERM DELAY AND LONG-TERM FAIRNESS IN LTE ENVIRONMENT}
아래의 설명은 LTE(Long Term Evolution) 환경에서 단기 지연(Short Term delay) 및 장기 지연 공평성(Long Term Fairness)을 보장하기 위한 패킷 스케줄링 기술에 관한 것이다.
LTE 시스템에서는 사용자 단말(즉, 사용자가 소지한 스마트폰 등의 전자장치)와 EPS(Evolved Packet System) 사이에 베어러(Bearer)를 통해 연결이 설정된다. 상기 베어러는 디폴트 베어러(default bearer) 및 전용 베어러(dedicated bearer)를 포함한다. 디폴트 베어러(default bearer)는 사용자 단말이 LTE 망에 접속하면 생성되는 기본적인 베어러이고, 전용 베어러(dedicated bearer)는 QoS(Quality of Service)를 제공받기 위해 추가로 생성되는 베어러를 나타낸다. 여기서, 디폴트 베어러(default bearer)는 항상 Non-GBR(Guaranteed Bit Rate) 트래픽(traffic)으로 설정되고, 전용 베어러(dedicated bearer)는 GBR(Guaranteed Bit Rate) 트래픽 또는 Non-GBR(Guaranteed Bit Rate) 트래픽으로 설정된다.
PDN(Packet Data Network)의 사용자 트래픽 IP 플로우(flow)들은 LTE 망의 P-GW(Packet Gateway)에서 SDF(Service Data Flow)에 매핑된다. 여기서, SDF는 QoS 규칙을 적용하는 단위가 된다. LTE망에서 사용자 데이터 전송은 물리 채널을 통해 이루어지며, 상기 물리 채널은 PDSCH(Physical Downlink Shared Channel)을 포함할 수 있다. 즉, PDSCH 이름이 나타내는 바와 같이, LTE 네트워크에 포함된 LTE 셀(cell)에 속하는 사용자 단말들은 모두 상기 물리 채널을 공유하여 사용한다. 일반적으로 LTE 망에서는 자원 예약 방식을 사용하지 않는다.
이에 따라, 베어러(bearer)와 SDF(Service Data Flow)에서 설정된 QoS 파라미터에 대해 서비스 보장을 해주기 위한 eNB와 사용자 단말 사이의 무선 물리 채널에서의 패킷 스케줄링 기술이 요구된다.
아래의 비특허 문헌 [1] R. Kwan , C. Leung , and J. Zhang , Proportional Fair Multiuser Scheduling in LTE , IEEE Signal Processing Letters, Vol. 16, 461-464, June 2009.에서는 무선망의 공평성을 보장하는 대표적인 스케줄러 방식인 PFS(Proportional Fair Scheduling) 기법을 제시하고 있으며, LTE 다운링크(downlink)에서 멀티 유저(Multiuser) 환경에서의 throughput 성능을 최대화 하는 객관적 최적화 문제(objective optimization problem)로 PF방식에 접근하여, 기존에 비해 향상된 성능을 보인다. 그러나, 최적화 문제(Optimization problem)를 공식화(formulation)할 때 여러 가지 변수와 제약 조건을 함께 고려하면 그 성능을 향상 시킬 수 있지만, 동시에 계산 복잡도가 증가함으로써 실제 구현에 어려움이 존재한다.
한국공개특허 제10-2012-0081204 호는 무선 통신 시스템에서 서비스 품질(QOS) 송신의 스케줄링을 위한 방법 및 장치에 관한 것으로, 무선 통신 시스템에서 서비스 품질 제공을 위해 UE별 크레딧을 할당하고 UE가 스케줄링 될 때마다 해당 UE의 크레딧을 감소시키며, 송신할 데이터가 없는 각각의 데이터 플로우를 갖는 각각의 스케줄링 되지 않은 UE에 대해 크레딧을 증가시키는 구성을 개시하고 있으나, 설정된 사용자의 가중치에 따라 서비스하는 우선순위 주도형 룰로서 사용자의 서비스 품질 제공에 중점을 두며 사용자간의 공평성에 대한 고려가 부족하다.
[1] R. Kwan, C. Leung, and J. Zhang, Proportional Fair Multiuser Scheduling in LTE, IEEE Signal Processing Letters, Vol. 16, 461-464, June 2009. [2] Shreedhar M.; Varghese, G. Efficient fair queueing using deficit round robin. Proc. ACM SIGCOMM Commun. Rev.1995, 25, 231-242. [3] MH. Kim, and HS. Park, On Achieving short-term QoS and long-term fairness in high speed networks, Journal of High Speed Networks 13, 2004, 233-248.
일 실시예에 따른 LTE 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템은 LTE 환경에서 무선 채널 상태 정보와 사용자 단말의 데이터 전송 상태 정보를 모니터링하고, 모니터링 결과에 기초하여 기존의 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum)값을 적절하게 조정하는 스케줄링을 통해 사용자 단말의 데이터 전송의 단기 지연을 보장하고, 사용자 단말들 간의 장기 공평성을 보장하기 위한 것이다.
또한, LTE 표준화 문서에서 제안하는 QoS 파라미터들 중 특히, 딜레이(delay) 성능(즉, 지연 성능)에 초점을 맞추어, LTE에서 제공하는 QCI(QoS Class Identifier)에 맞추어 특정 플로우의 지연(delay) 성능을 제공하기 위한 것이다.
또한, LTE의 자원 할당의 기본 단위인 RB(Resource Block)과 DPR(Deficit Surplus Estimator)의 퀀텀(Quantum)값을 매핑(mapping)하여 무선 자원을 각 사용자 단말의 트래픽 및 채널 상태에 따라 효과적으로, 공평하게 분배하기 위한 것이다.
무선 통신 네트워크에서의 패킷 스케줄링 방법에 있어서, DSE(Deficit Surplus Estimator)를 이용하여 사용자 단말의 데이터 플로우를 모니터링하는 단계, 및 모니터링 결과에 기초하여 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계를 포함할 수 있다.
일측면에 따르면, 상기 데이터 플로우를 모니터링하는 단계는, 기정의된 일정 시간마다 상기 사용자 단말의 기대 지연 성능을 확인하는 단계, 및 확인된 상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 새로운 퀀텀(Quantum)값의 요청 여부를 결정하는 단계를 포함할 수 있다.
다른 측면에 따르면, 상기 새로운 퀀텀(Quantum)값의 요청 여부를 결정하는 단계는, 상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 지연 성능의 위배 여부를 결정하는 단계, 지연 성능이 위배된 것으로 결정되면, 상기 새로운 퀀텀값을 요청하는 것으로 결정하는 단계, 및 상기 지연 성능이 위배되지 않은 것으로 결정되면, 상기 새로운 퀀텀값을 요청하지 않고, 기존 퀀텀값을 유지하는 것으로 결정하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 상기 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계는, 미리 정의된 샘플링 주기(sampling period) τ마다 평균 도착 트래픽 로드(arrival traffic load)를 계산하는 단계, 및 미리 정의된 측정 주기(computation period) T-τ마다 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값(Deficit and Surplus State)을 계산하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 상기 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계는, 상기 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값, 기존 퀀텀값 및 또는 새로운 퀀텀값에 기초하여 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 상기 새로운 퀀텀값으로 업데이트하는 단계는, 상기 부족 및 과잉 상태값이 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 이상이면, 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트할 수 있다.
또 다른 측면에 따르면, 상기 새로운 퀀텀값으로 업데이트하는 단계는, 상기 부족 및 과잉 상태값이 기정의된 기준값과 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 사이에 존재하면, 상기 기존 퀀텀값을 기정의된 일정 비율에 따라 부분적으로 업데이트할 수 있다.
또 다른 측면에 따르면, 상기 새로운 퀀텀값으로 업데이트하는 단계는, 상기 부족 및 과잉 상태값이 기정의된 기준값 미만이면, 상기 새로운 퀀텀값으로의 업데이트 요청을 거절하고, 상기 기존 퀀텀값을 유지하는 단계를 포함할 수 있다.
무선 통신 네트워크에서의 패킷 스케줄링 시스템에 있어서, DSE(Deficit Surplus Estimator)를 이용하여 사용자 단말의 데이터 플로우를 모니터링하는 모니터링부, 및 모니터링 결과에 기초하여 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum) 값을 조정하는 퀀텀값 조정부를 포함할 수 있다.
일측면에 따르면, 상기 모니터링부는, 기정의된 일정 시간마다 상기 사용자 단말의 기대 지연 성능을 확인하는 지연 성능 확인부, 및 확인된 상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 새로운 퀀텀(Quantum)값의 요청 여부를 결정하는 결정부를 포함할 수 있다.
다른 측면에 따르면, 상기 결정부는, 상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 지연 성능의 위배 여부를 결정하고, 지연 성능이 위배된 것으로 결정되면, 상기 새로운 퀀텀값을 요청하는 것으로 결정하고, 상기 지연 성능이 위배되지 않은 것으로 결정되면, 상기 새로운 퀀텀값을 요청하지 않고, 기존 퀀텀값을 유지하는 것으로 결정할 수 있다.
또 다른 측면에 따르면, 상기 퀀텀값 조정부는, 미리 정의된 샘플링 주기(sampling period) τ마다 평균 도착 트래픽 로드(arrival traffic load)를 계산하고, 미리 정의된 측정 주기(computation period) T-τ마다 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값(Deficit and Surplus State)을 계산하는 계산부를 포함할 수 있다.
또 다른 측면에 따르면, 상기 퀀텀값 조정부는, 상기 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값, 기존 퀀텀값 및 또는 새로운 퀀텀값에 기초하여 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트하는 업데이트부를 포함할 수 있다.
또 다른 측면에 따르면, 상기 업데이트부는, 상기 부족 및 과잉 상태값이 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 이상이면, 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트할 수 있다.
또 다른 측면에 따르면, 상기 업데이트부는, 상기 부족 및 과잉 상태값이 기정의된 기준값과 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 사이에 존재하면, 상기 기존 퀀텀값을 기정의된 일정 비율에 따라 부분적으로 업데이트할 수 있다.
또 다른 측면에 따르면, 상기 업데이트부는, 상기 부족 및 과잉 상태값이 기정의된 기준값 미만이면, 상기 새로운 퀀텀값으로의 업데이트 요청을 거절하고, 상기 기존 퀀텀값을 유지할 수 있다.
일 실시예에 따른 LTE 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템은 LTE 환경에서 무선 채널 상태 정보와 사용자 단말의 데이터 전송 상태 정보를 모니터링하고, 모니터링 결과에 기초하여 기존의 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum)값을 적절하게 조정하는 스케줄링을 통해 사용자 단말의 데이터 전송의 단기 지연을 보장하고, 사용자 단말들 간의 장기 공평성을 보장할 수 있다.
또한, 사용자 단말의 데이터 전송의 단기 지연을 보장함으로써, VoIP, 비디오 스트리밍(Video Streaming)과 같은 LTE의 대표적인 QoS 보장 서비스를 효과적으로 지원할 수 있으며, 장기적으로는 사용자 단말들 간의 공평한 자원 할당을 통해 서비스 공평성도 함께 보장할 수 있다.
또한, 하나의 통일된 시스템에서 GBR(Guaranteed Bit Rate)트래픽과 Non-GBR(Non- Guaranteed Bit Rate) 트래픽에 대해 모두 지원 가능할 수 있다.
또한, 매 1ms 단위(TTI)로 스케줄링(scheduling)이 수행되어야 하는 LTE 시스템에서는 낮은 복잡도가 매우 중요한데, 모니터링을 통해 퀀텀값을 조정하는 것만으로 단기 지연 보장 및 장기 공평성을 보장함에 따라, 낮은 복잡도를 가지므로, 실제 시스템 구현이 용이할 수 있다.
도 1은 본 발명의 일실시예에 있어서, 패킷 스케줄링 시스템의 내부 구성을 도시한 블록도이다.
도 2는 본 발명의 일실시예에 있어서, 패킷 스케줄링 시스템에서 수행하는 패킷 스케줄링 방법을 도시한 흐름도이다.
도 3은 본 발명의 일실시예에 있어서, 퀀텀값을 조정하는 동작을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 있어서, DSE를 이용하여 부족 및 과잉 상태값을 계산하는 동작을 설명하기 위해 제공되는 도면이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
본 실시예들은, 무선 통신 네트워크, 즉, LTE(Long Term Evolution) 환경에서 무선 채널 상태 정보와 사용자 단말의 데이터 전송 상태 정보를 모니터링하여, DRR(Deficit Round Robin) 스케줄링의 퀀텀(quantum)값을 조정하는, 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 기술에 관한 것으로서, 특히, DSE(Deficit Surplus Estimator)를 통해 사용자 단말의 데이터 플로우(flow)를 모니터링하고, 모니터링 결과에 따라 DPR의 퀀텀(Quantum)값을 조정하는 기술에 관한 것이다. DRR 스케줄링 및 퀀텀값은 위의 비특허 문헌 [2] Shreedhar M.; Varghese, G. Efficient fair queueing using deficit round robin. Proc. ACM SIGCOMM Commun. Rev.1995, 25, 231-242.에서 설명하고 있다.
DRR(Deficit Round Robin) 스케줄링은, 패킷 길이를 모르는 상황에서 사용할 수 있는 스케줄링 기법으로서, 모든 플로우를 서비스하는 것이 아니라, 특정 조건을 만족시키는 플로우(flow)만을 선택하여 서비스하는 스케줄링 기법이다.
본 실시예들에서, 패킷 스케줄링은 위의 비특허 문헌 [3] MH . Kim, and HS. Park, On Achieving short-term QoS and long-term fairness in high speed networks, Journal of High Speed Networks 13, 2004, 233-248.에 제시된 서비스 대역폭이 고정되어 있는 유선망에 한정하여 클래스 별 퀀텀값을 조정하여 단기 지연 및 장기 공평성을 보정하는 것이 아니라, 시시각각 변화하는 무선망에서 무선 채널 상태 정보와 사용자 단말의 데이터 전송 상태 정보를 모니터링하여 퀀텀값을 조정하는 패킷 스케줄링에 관한 것이다.
또한, 본 실시예들에서 사용자 단말의 데이터 플로우를 모니터링하여 DSE(Deficit Surplus Estimator)를 이용하여 DPR의 퀀텀(Quantum)값을 조정하기 위해 이용되는 용어들은 아래의 표 1과 같이 정의될 수 있다. 아래의 표 1에서 t는 t번째 측정 주기(computation period)를 나타낼 수 있다.
Figure pat00001
도 1은 본 발명의 일실시예에 있어서, 패킷 스케줄링 시스템의 내부 구성을 도시한 블록도이고, 도 2는 본 발명의 일실시예에 있어서, 패킷 스케줄링 시스템에서 수행하는 패킷 스케줄링 방법을 도시한 흐름도이다.
도 1을 참고하면, 패킷 스케줄링 시스템(100)은 모니터링부(110) 및 퀀텀값 조정부(120)를 포함할 수 있다. 그리고, 모니터링부(110)는 지연 성능 확인부(111) 및 결정부(112)를 포함하고, 퀀텀값 조정부(120)는 계산부(121) 및 업데이트부(122)를 포함할 수 있다. 패킷 스케줄링 시스템(100)은 LTE 환경에서, 자신의 LTE 셀(cell)에 속하는 적어도 하나의 사용자 단말들(예컨대, 사용자 단말 1 내지 사용자 단말k)을 대상으로 사용자 데이터 플로우(data flow)를 모니터링하여 스케줄링을 수행할 수 있다.
그리고, 도 2에서 각 단계들(210 및 220)은 도 1의 패킷 스케줄링 시스템(100)의 구성 요소인 모니터링부(110) 및 퀀텀값 조정부(120)에 의해 수행될 수 있다.
210 단계에서, 모니터링부(110)는 DSE(Deficit Surplus Estimator)를 이용하여 적어도 하나의 사용자 단말의 데이터 플로우를 모니터링할 수 있다. 이하에서는 하나의 특정 사용자 단말을 대상으로 데이터 플로우를 모니터링하는 경우를 예로 들어 설명하나, 이는 실시예에 해당되며, 복수의 사용자 단말들 각각의 데이터 플로우를 모니터링할 수 있다.
211 단계에서, 지연 성능 확인부(111)는 기정의된 일정시간마다 사용자 단말의 기대 지연 성능을 확인할 수 있다. 여기서, 기대 지연 성능은, 사용자 단말의 백로그(baglog)(즉,
Figure pat00002
) 및 달성 가능 레이트(achievable rates)인
Figure pat00003
에 기초하여 확인될 수 있다.
예를 들어, 지연 성능 확인부(111)는 해당 주기에서의 상기 백로그
Figure pat00004
를 달성 가능 레이트
Figure pat00005
로 나눔으로써, 해당 주기에서의 상기 기대 지연 성능(
Figure pat00006
/
Figure pat00007
)을 확인할 수 있다. 여기서, s는 시간을 나타내는 인덱스, 즉, time s를 의미할 수 있다. 지연 성능 확인부(111)는 기정의된 일정시간마다 주기적으로 상기 기대 지연 성능을 확인할 수 있다.
212 단계에서, 결정부(112)는 일정시간마다 주기적으로 확인된 기대 지연 성능과 해당 주기에서의 지연 제약(delay constraint,
Figure pat00008
)에 기초하여 새로운 퀀텀(Quantum)값을 요청할지 여부를 결정할 수 있다.
220 단계에서, 퀀텀값 조정부(120)는 모니터링 결과에 기초하여 DRR(Deficit Round Robin) 스케줄링의 퀀텀값을 조정할 수 있다.
221 단계에서, 계산부(121)는 미리 정의된 샘플링 주기 τ마다 평균 도착 트래픽 로드(arrival traffic load)를 계산할 수 있다.
222 단계에서, 계산부(121)는 미리 정의된 측정 주기 T-τ마다 부족 및 과잉 상태값, 즉,
Figure pat00009
을 계산할 수 있다.
223 단계에서, 업데이트부(122)는 계산된 상기 부족 및 과잉 상태값, 즉,
Figure pat00010
과 기존의 퀀텀값(
Figure pat00011
) 및 새로운 퀀텀값(
Figure pat00012
)에 기초하여 기존 퀀텀값을 새로운 퀀텀값으로 업데이트하거나 또는 기정의된 일정 비율에 해당하는 일부만 업데이트하거나 또는 기존 퀀텀값을 그대로 유지할 수 있다. 즉, 212 단계에서 새로운 퀀텀값을 요청한 경우, 요청한 새로운 퀀텀값으로 기존의 퀀텀값을 변경할지 말지, 아니면 일부만 업데이트할지 여부를 결정할 수 있다.
도 3은 본 발명의 일실시예에 있어서, 퀀텀값을 조정하는 동작을 도시한 흐름도이다.
도 3은, 도 2의 동작을 기존 퀀텀값, 새로운 퀀텀값, 지연 제약 등을 나타내는 파라미터를 기반으로 퀀텀값을 조정하는 동작을 도시한 것으로서, 각 파라미터들 간의 비교 및 관계에 기초하여 퀀텀값이 어떻게 조정되어 업데이트되는지를 나타내는 흐름도이다.
도 3의 각 단계들(310 내지 395)은 도 1의 패킷 스케줄링 시스템(100)의 구성 요소인 모니터링부(110) 및 퀀텀값 조정부(120)에 의해 수행될 수 있다.
도 3에 따르면, 본원발명의 DRR기반 패킷 스케쥴링은 크게 두 개의 구간(Examination Phase, Quantum Adjustment Phase)으로 구분될 수 있다. 제1 구간(Examination Phase)은 기대 지연 성능 및 지연 제약에 기초하여 새로운 퀀텀값을 요청할지 말지 여부를 결정하는 구간에 해당하고, 제2 구간(Quantum Adjustment Phase)은 새로운 퀀텀값과, 부족 및 과잉 상태값
Figure pat00013
에 기초하여 업데이트 퀀텀값을 새로운 퀀텀값으로 업데이트할지, 아니면 기존 퀀텀값을 그대로 유지할지 여부를 결정하는 구간에 해당할 수 있다.
먼저, 310 단계에서, 지연 성능 확인부(111)는 사용자 단말의 백로그(baglog)(즉,
Figure pat00014
)를 달성 가능 레이트(achievable rates)인
Figure pat00015
로 나눔으로써, 기대 지연 성능을 확인할 수 있다.
여기서, 백로그
Figure pat00016
는, k번째 사용자 단말의 클래스 i의 백로그(baglog)를 나타내고, 달성 가능 레이트(achievable rates)
Figure pat00017
는 t번째 샘플(sample, 즉, t번째 측정 주기에 해당하는 샘플)의 사용자 단말 k의 클래스(class) i에 해당하는 달성 가능 레이트를 나타낼 수 있다.
결정부(112)는 상기 백로그
Figure pat00018
를 달성 가능 레이트
Figure pat00019
로 나눈 기대 지연 성능과 상기 지연 제약(delay constraint) di의 크기를 비교하여 새로운 퀀텀값을 요청할지 여부를 결정할 수 있다.
예를 들어, 상기 기대 지연 성능이 상기 지연 제약 di보다 크면, 결정부(112)는 지연 성능이 위배되는 것으로 판단하고, 새로운 퀀텀값
Figure pat00020
을 요청할 수 있다. 이때, 상기 기대 지연 성능이 상기 지연 제약 di이하이면, 결정부(112)는 상기 새로운 퀀텀값을 요청하지 않고 기존 퀀텀값
Figure pat00021
을 그대로 유지하는 것으로 결정할 수 있다.
320 단계에서, 새로운 퀀텀값
Figure pat00022
을 요청하는 것으로 결정되면, 퀀텀값 조정부(120)는 새로운 퀀텀값을 요청할 수 있다. 즉, 퀀텀값 조정부(120)는 새로운 퀀텀값
Figure pat00023
을 계산할 수 있다.
예를 들어, 퀀텀값 조정부(120)는 아래의 수학식 1에 기초하여 새로운 퀀텀값
Figure pat00024
을 계산할 수 있다.
[수학식 1]
Figure pat00025
수학식 1에 따르면, 퀀텀값 조정부(120)는, 사용자 단말 k의 클래스 i의 백로그 Bi,k(t), 샘플링 주기 τ, 및 샘플의 수 T의 곱을 계산할 수 있다. 그리고, 퀀텀값 조정부(120)는, 상기 곱(
Figure pat00026
)을 사용자 단말 k의 클래스 i의 MCS(Modulation Coding Scheme) 레벨
Figure pat00027
과 지연 제약 di 간의 곱으로 나눔으로써, 새로운 퀀텀값
Figure pat00028
을 계산할 수 있다.
그러면, 퀀텀값 조정부(120)는 새로운 퀀텀값
Figure pat00029
과 부족 및 과잉 상태값
Figure pat00030
에 기초하여 기존 퀀텀값을 새로운 퀀텀값으로 업데이트할 수 있다.
이때, 퀀텀값 조정부(120)는 부족 및 과잉 상태값
Figure pat00031
과 서비스값 및 미리 정의된 기준값을 비교하여 상기 새로운 퀀텀값으로 업데이트를 수행할 수 있다. 예를 들어, 퀀텀값 조정부(120)는 상기 새로운 퀀텀값
Figure pat00032
과 기존의 퀀텀값
Figure pat00033
간의 차이값을 계산할 수 있다. 그리고, 계산된 차이값과 미리 정의된 측정 주기(computation period) Δ, 및 MCS(Modulation Coding Scheme) 레벨
Figure pat00034
을 곱함으로써, 해당 주기에 사용자 단말에 할당된 대역폭에 해당하는 서비스값을 계산할 수 있다.
330 단계에서, 부족 및 과잉 상태값
Figure pat00035
이 상기 계산된 서비스값 이상이면, 340 단계에서, 퀀텀값 조정부(120)는 기존 퀀텀값을 새로운 퀀텀값으로 업데이트할 수 있다. 즉, 퀀텀값 조정부(120)는 업데이트 퀀텀값
Figure pat00036
을 기존 퀀텀값
Figure pat00037
에서 새로운 퀀텀값
Figure pat00038
으로 설정함으로써, 퀀텀값을 업데이트할 수 있다. 이처럼, 요청된 새로운 퀀텀값
Figure pat00039
에 기초하여 계산된 서비스 값이 측정 주기 Δ동안에 측정된 상기 부족 및 과잉 상태값
Figure pat00040
보다 작으면, 퀀텀값의 업데이트 요청을 수락하여 업데이트 퀀텀값
Figure pat00041
을 기존 퀀텀값
Figure pat00042
에서 새로운 퀀텀값
Figure pat00043
으로 업데이트할 수 있다.
350 단계에서, 측정 주기 Δ동안에 측정된 부족 및 과잉 상태값
Figure pat00044
이 상기 계산된 서비스값보다 작고, 미리 정의된 기준값(예컨대, 0)보다 크면, 즉,
Figure pat00045
이 0과 상기 서비스값 사이에 존재하면, 360 단계에서, 퀀텀값 조정부(120)는 측정 주기 Δ동안에 측정된 과잉(surplus) 비율만큼 업데이트 퀀텀값
Figure pat00046
을 일정 부분만 업데이트할 수 있다.
예를 들어, 퀀텀값 조정부(120)는 아래의 수학식 2에 기초하여 측정 주기 Δ동안에 측정된 과잉(surplus) 비율만큼 업데이트 퀀텀값
Figure pat00047
을 일정 부분만 업데이트할 수 있다.
[수학식 2]
Figure pat00048
수학식 2에 따르면, 퀀텀값 조정부(120)는 측정 주기 Δ동안에 측정된 부족 및 과잉 상태값
Figure pat00049
을 측정 주기 Δ동안에 해당하는 MCS 레벨로 나눈값에 해당하는 과잉 비율만큼 상기 업데이트 퀀텀값
Figure pat00050
을 전체가 아닌 일부만 업데이트할 수 있다.
370 단계에서, 측정 주기 Δ동안에 측정된 상기 부족 및 과잉 상태값
Figure pat00051
이 미리 정의된 기준값(예컨대, 0)보다 작으면, 380 단계에서, 퀀텀값 조정부(120)는 새로운 퀀텀값
Figure pat00052
으로의 업데이트 요청을 거절할 수 있다. 즉, 업데이트 퀀텀값
Figure pat00053
을 기존 퀀텀값
Figure pat00054
으로 그대로 설정을 유지할 수 있다.
390 단계에서, 퀀텀값 조정부(120)는 업데이트 퀀텀값
Figure pat00055
에 기초하여 GBR(Guaranteed Bit Rate)관련 퀀텀 풀(Quantum pool)을 업데이트할 수 있다.
예를 들어, 퀀텀값 조정부(120)는 아래의 수학식 3에 기초하여 상기 GBR(Guaranteed Bit Rate)관련 퀀텀 풀을 업데이트할 수 있다.
[수학식 3]
Figure pat00056
수학식 3에서, Qp는 기존의 퀀텀풀(Quantum pool)을 나타내고,
Figure pat00057
는 사용자 단말 k의 클래스 i에 해당하는 퀀텀값을 나타내고,
Figure pat00058
는 사용자 단말 k의 클래스 i에 대해 업데이트된 퀀텀값을 나타낼 수 있다.
395 단계에서, 퀀텀값 조정부(120)는 업데이트된 퀀텀 풀(Quantum pool)에 기초하여 Non-GBR(Non-Guaranteed Bit Rate)클래스의 퀀텀값을 업데이트할 수 있다.
예를 들어, 퀀텀값 조정부(120)는 아래의 수학식 4에 기초하여 상기 업데이트된 퀀텀 풀을 Non-GBR(Guaranteed Bit Rate) 클래스들에 재분배할 수 있다.
[수학식 4]
Figure pat00059
수학식 4에서,
Figure pat00060
는 업데이트된 GBR관련 퀀텀 풀을 나타내고, Q'j는 기존의 Non-GBR클래스 j가 갖는 퀀텀값 Qj에 비례하여 재분배된 퀀텀값을 나타낼 수 있다.
이처럼, 본 발명의 패킷 스케줄링 시스템(100)은 매 주기마다 퀀텀값을 업데이트하는 것이 아니라, 지연 성능이 위배되는지 여부를 판단하여 위배된 경우에만 퀀텀 값을 업데이트함으로써, 계산 복잡도를 낮출 수 있다. 그리고, QoS 보장형 클래스의 퀀텀값(즉, GBR관련 퀀텀값)을 업데이트한 이후에, 해당 퀀텀 풀(즉, GBR 관련 퀀텀 풀)을 업데이트하고, QoS 보장형 클래스(즉, GBR 관련 퀀텀 풀)에서 사용하고 남은 퀀텀 풀(Quantum pool)을 다시 Non-GBR 서비스를 위한 클래스들, 즉, Non-GBR 관련 클래스들에게 공평하게 분배함으로써, 사용자 단말의 데이터 전송의 단기 지연을 보장하면서 사용자 단말들 간의 장기 공평성을 보장하도록 스케줄링을 수행할 수 있다.
도 4는 본 발명의 일실시예에 있어서, DSE를 이용하여 부족 및 과잉 상태값을 계산하는 동작을 설명하기 위해 제공되는 도면이다.
도 4는 매 샘플링 주기 τ마다 측정된 평균 도착 트래픽 로드(arrival traffic load) ai,k(t)와 달성가능 레이트(achievable rate) Ri,k(t) 간의 관계를 나타낼 수 있다.
도 4를 참고하면, 퀀텀값 조정부(120)는 미리 정의된 매 샘플링 주기 τ마다 평균 도착 트래픽 로드(arrival traffic load)를 계산할 수 있다. 그리고, 미리 정의된 매 측정 주기(computation period) T-τ마다 슬라이딩 윈도우(sliding window) 방식으로 대역폭의 부족 및 과잉 상태(Deficit and Surplus State)값
Figure pat00061
을 계산할 수 있다. 예컨대, 도 4의 윈도우(measurement window)를 이용하여 측정 주기 T-τ마다 부족 및 과잉 상태(Deficit and Surplus State)값
Figure pat00062
을 계산할 수 있다(즉, 도 4의 + 또는 -에 해당하는 값을 계산할 수 있다).
일례로, 퀀텀값 조정부(120)는 아래의 수학식 5에 기초하여 부족 및 과잉 상태(Deficit and Surplus State)값
Figure pat00063
을 계산할 수 있다.
[수학식 5]
Figure pat00064
수학식 5에서, Di,k(t-1)는 t-1번째 샘플(sample, 즉, t-1번째 측정 주기에 해당하는 샘플)에서 사용자 단말 k의 클래스(class) i에 해당하는 부족 및 과잉 상태(Deficit and Surplus State)값을 나타낼 수 있다. 그리고,
Figure pat00065
는 t번째 샘플(즉, t번째 측정 주기에 해당하는 샘플)에서 사용자 단말 k의 클래스(class) i에 해당하는 달성가능 레이트(achievable rate) Ri,k(t)와 t번째 샘플에서 사용자 단말 k의 클래스(class) i의 도착 트래픽(arrival traffic)에 대해 측정된 로드값(load) ai,k(t) 간의 차이값에 해당할 수 있다. 즉,
Figure pat00066
는 도 4에서, 매 샘플링 주기 τ마다 + 또는 -로 표시된 구간(또는 영역) 범위에 해당하는 값을 나타낼 수 있다. 그리고, T는 샘플링 주기 τ에 해당하는 샘플들의 수를 나타낼 수 있다.
이처럼, 퀀텀값 조정부(120)는 DSE(Deficit Surplus Estimator)를 이용하여 계산된 값에 기초하여 퀀텀값을 조정, 즉, 업데이트함으로써, ill-behaving 사용자 단말의 트래픽에 의한 장기 불공평성(Long Term unfairness)를 방지할 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (16)

  1. 무선 통신 네트워크에서의 패킷 스케줄링 방법에 있어서,
    DSE(Deficit Surplus Estimator)를 이용하여 사용자 단말의 데이터 플로우를 모니터링하는 단계; 및
    모니터링 결과에 기초하여 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계
    를 포함하는 패킷 스케줄링 방법.
  2. 제1항에 있어서,
    상기 데이터 플로우를 모니터링하는 단계는,
    기정의된 일정 시간마다 상기 사용자 단말의 기대 지연 성능을 확인하는 단계; 및
    확인된 상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 새로운 퀀텀(Quantum)값의 요청 여부를 결정하는 단계
    를 포함하는 패킷 스케줄링 방법.
  3. 제2항에 있어서,
    상기 새로운 퀀텀(Quantum)값의 요청 여부를 결정하는 단계는,
    상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 지연 성능의 위배 여부를 결정하는 단계;
    지연 성능이 위배된 것으로 결정되면, 상기 새로운 퀀텀값을 요청하는 것으로 결정하는 단계; 및
    상기 지연 성능이 위배되지 않은 것으로 결정되면, 상기 새로운 퀀텀값을 요청하지 않고, 기존 퀀텀값을 유지하는 것으로 결정하는 단계
    를 포함하는 패킷 스케줄링 방법.
  4. 제1항에 있어서,
    상기 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계는,
    미리 정의된 샘플링 주기(sampling period) τ마다 평균 도착 트래픽 로드(arrival traffic load)를 계산하는 단계; 및
    미리 정의된 측정 주기(computation period) T-τ마다 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값(Deficit and Surplus State)을 계산하는 단계
    를 포함하는 패킷 스케줄링 방법.
  5. 제1항에 있어서,
    상기 스케줄링의 퀀텀(Quantum) 값을 조정하는 단계는,
    상기 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값, 기존 퀀텀값 및 또는 새로운 퀀텀값에 기초하여 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트하는 단계
    를 포함하는 패킷 스케줄링 방법.
  6. 제5항에 있어서,
    상기 새로운 퀀텀값으로 업데이트하는 단계는,
    상기 부족 및 과잉 상태값이 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 이상이면, 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트하는 것
    을 특징으로 하는 패킷 스케줄링 방법.
  7. 제5항에 있어서,
    상기 새로운 퀀텀값으로 업데이트하는 단계는,
    상기 부족 및 과잉 상태값이 기정의된 기준값과 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 사이에 존재하면, 상기 기존 퀀텀값을 기정의된 일정 비율에 따라 부분적으로 업데이트하는 것
    을 특징으로 하는 패킷 스케줄링 방법.
  8. 제5항에 있어서,
    상기 새로운 퀀텀값으로 업데이트하는 단계는,
    상기 부족 및 과잉 상태값이 기정의된 기준값 미만이면, 상기 새로운 퀀텀값으로의 업데이트 요청을 거절하고, 상기 기존 퀀텀값을 유지하는 단계
    를 포함하는 패킷 스케줄링 방법.
  9. 무선 통신 네트워크에서의 패킷 스케줄링 시스템에 있어서,
    DSE(Deficit Surplus Estimator)를 이용하여 사용자 단말의 데이터 플로우를 모니터링하는 모니터링부; 및
    모니터링 결과에 기초하여 DRR(Deficit Round Robin) 스케줄링의 퀀텀(Quantum) 값을 조정하는 퀀텀값 조정부
    를 포함하는 패킷 스케줄링 시스템.
  10. 제9항에 있어서,
    상기 모니터링부는,
    기정의된 일정 시간마다 상기 사용자 단말의 기대 지연 성능을 확인하는 지연 성능 확인부; 및
    확인된 상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 새로운 퀀텀(Quantum)값의 요청 여부를 결정하는 결정부
    를 포함하는 패킷 스케줄링 시스템.
  11. 제10항에 있어서,
    상기 결정부는,
    상기 기대 지연 성능 및 지연 제약(delay constraint)에 기초하여 지연 성능의 위배 여부를 결정하고, 지연 성능이 위배된 것으로 결정되면, 상기 새로운 퀀텀값을 요청하는 것으로 결정하고, 상기 지연 성능이 위배되지 않은 것으로 결정되면, 상기 새로운 퀀텀값을 요청하지 않고, 기존 퀀텀값을 유지하는 것으로 결정하는 것
    을 특징으로 하는 패킷 스케줄링 시스템.
  12. 제9항에 있어서,
    상기 퀀텀값 조정부는,
    미리 정의된 샘플링 주기(sampling period) τ마다 평균 도착 트래픽 로드(arrival traffic load)를 계산하고, 미리 정의된 측정 주기(computation period) T-τ마다 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값(Deficit and Surplus State)을 계산하는 계산부
    를 포함하는 패킷 스케줄링 시스템.
  13. 제9항에 있어서,
    상기 퀀텀값 조정부는,
    상기 사용자 단말에 해당하는 대역폭의 부족 및 과잉 상태값, 기존 퀀텀값 및 또는 새로운 퀀텀값에 기초하여 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트하는 업데이트부
    를 포함하는 패킷 스케줄링 시스템.
  14. 제13항에 있어서,
    상기 업데이트부는,
    상기 부족 및 과잉 상태값이 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 이상이면, 상기 기존 퀀텀값을 상기 새로운 퀀텀값으로 업데이트하는 것
    을 특징으로 하는 패킷 스케줄링 시스템.
  15. 제13항에 있어서,
    상기 업데이트부는,
    상기 부족 및 과잉 상태값이 기정의된 기준값과 상기 기존 퀀텀값과 새로운 퀀텀값에 기초하여 계산된 값 사이에 존재하면, 상기 기존 퀀텀값을 기정의된 일정 비율에 따라 부분적으로 업데이트하는 것
    을 특징으로 하는 패킷 스케줄링 시스템.
  16. 제13항에 있어서,
    상기 업데이트부는,
    상기 부족 및 과잉 상태값이 기정의된 기준값 미만이면, 상기 새로운 퀀텀값으로의 업데이트 요청을 거절하고, 상기 기존 퀀텀값을 유지하는 것
    을 특징으로 하는 패킷 스케줄링 시스템.
KR1020170024247A 2017-02-23 2017-02-23 Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템 KR101948412B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170024247A KR101948412B1 (ko) 2017-02-23 2017-02-23 Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170024247A KR101948412B1 (ko) 2017-02-23 2017-02-23 Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템

Publications (2)

Publication Number Publication Date
KR20180097805A true KR20180097805A (ko) 2018-09-03
KR101948412B1 KR101948412B1 (ko) 2019-02-15

Family

ID=63601012

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170024247A KR101948412B1 (ko) 2017-02-23 2017-02-23 Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR101948412B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022216912A1 (en) * 2021-04-08 2022-10-13 Nec Laboratories America, Inc. Beamforming and opportunistic fair scheduling for 5g wireless communication systems

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100976678B1 (ko) * 2008-10-21 2010-08-18 한국과학기술원 데피싯 라운드 로빈 방식을 이용하여 패킷을 스케줄링하는 방법

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
[1] R. Kwan, C. Leung, and J. Zhang, Proportional Fair Multiuser Scheduling in LTE, IEEE Signal Processing Letters, Vol. 16, 461-464, June 2009.
[2] Shreedhar M.; Varghese, G. Efficient fair queueing using deficit round robin. Proc. ACM SIGCOMM Commun. Rev.1995, 25, 231-242.
[3] MH. Kim, and HS. Park, On Achieving short-term QoS and long-term fairness in high speed networks, Journal of High Speed Networks 13, 2004, 233-248.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022216912A1 (en) * 2021-04-08 2022-10-13 Nec Laboratories America, Inc. Beamforming and opportunistic fair scheduling for 5g wireless communication systems

Also Published As

Publication number Publication date
KR101948412B1 (ko) 2019-02-15

Similar Documents

Publication Publication Date Title
US10999758B2 (en) Systems and method for quality of service monitoring, policy enforcement, and charging in a communications network
JP5788554B2 (ja) 区分エンティティおよび容量を区分するための方法
US8902835B2 (en) Method and arrangement for scheduling control in a telecommunication system
US8767553B2 (en) Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation
US8887217B2 (en) Systems and methods for quality of experience aware joint scheduling of buffered video on demand and best effort flows
US6947750B2 (en) Method and system for service rate allocation, traffic learning process, and QoS provisioning measurement of traffic flows
KR101336513B1 (ko) 정의된 서비스 품질을 충족시키기 위한 부하 추정
US11924040B2 (en) System and method for intent based traffic management
CN110651494B (zh) 广泛分布的无线网络中自适应跟踪和分配容量的系统和方法
CN107210852B (zh) 通过预测平滑的传输块大小来控制应用的操作的系统和方法
US9332566B2 (en) Method and arrangements for scheduling wireless resources in a wireless network
US20160156563A1 (en) Network Assisted Rate Adaptation
JP6098633B2 (ja) パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム
US8767539B2 (en) Systems and methods for resource booking for admission control and scheduling
JPWO2018163556A1 (ja) 通信ネットワークのための装置及び方法
US20130143579A1 (en) Communication apparatus, method, and computer implementable product for admission control
US10645018B2 (en) Congestion based throttling in satellite based networks
KR101948412B1 (ko) Lte 환경에서 단기 지연 보장 및 장기 공평성 보장을 위한 패킷 스케줄링 방법 및 시스템
US20230090081A1 (en) Method and Apparatus for Processing New Service
EP4304151A1 (en) Regulating a quality of experience in a network

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right