KR20050095307A - 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 - Google Patents

무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 Download PDF

Info

Publication number
KR20050095307A
KR20050095307A KR1020040020629A KR20040020629A KR20050095307A KR 20050095307 A KR20050095307 A KR 20050095307A KR 1020040020629 A KR1020040020629 A KR 1020040020629A KR 20040020629 A KR20040020629 A KR 20040020629A KR 20050095307 A KR20050095307 A KR 20050095307A
Authority
KR
South Korea
Prior art keywords
packet
deadline
packets
closing time
scheduling
Prior art date
Application number
KR1020040020629A
Other languages
English (en)
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 KR1020040020629A priority Critical patent/KR20050095307A/ko
Priority to US11/089,616 priority patent/US20050213587A1/en
Publication of KR20050095307A publication Critical patent/KR20050095307A/ko

Links

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/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G21/00—Supporting or protective framework or housings for endless load-carriers or traction elements of belt or chain conveyors
    • B65G21/10—Supporting or protective framework or housings for endless load-carriers or traction elements of belt or chain conveyors movable, or having interchangeable or relatively movable parts; Devices for moving framework or parts thereof
    • B65G21/12—Supporting or protective framework or housings for endless load-carriers or traction elements of belt or chain conveyors movable, or having interchangeable or relatively movable parts; Devices for moving framework or parts thereof to allow adjustment of position of load-carrier or traction element as a whole
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • 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
    • 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]
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2207/00—Indexing codes relating to constructional details, configuration and additional features of a handling device, e.g. Conveyors
    • B65G2207/08—Adjustable and/or adaptable to the article size
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • 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

Abstract

본 발명은 무선 통신 시스템에 관한 것으로서 패킷 스케줄링 방법에 있어서, 상기 패킷이 목적지에 전송되어야 할 마감 시한을 상기 마감 시한의 종료 시점인 제1마감 시점과, 상기 패킷의 전송 채널 상태 또는 서비스 품질을 고려하여 상기 제1마감 시점을 초과하지 않도록 설정된 제2마감 시점으로 구분하고, 상기 패킷 입력시 상기 제2마감 시점까지는 소정의 방식에 따라 결정된 우선 순위를 고려하여 스케줄링하여 목적지로 전송하는 과정과, 상기 제2마감 시점 초과시에는 상기 제1마감 시점에 임박한 패킷을 우선 순위를 두어 스케줄링하여 목적지로 전송하는 과정을 포함함을 특징으로 한다.

Description

무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법{APPARATUS AND METHOD OF SCHEDULING FOR PROCESSING PACKET DATA IN A WIRELESS COMMUNICATION SYSTEM}
본 발명은 무선 통신 시스템(wireless communication system)에 관한 것으로서, 특히 패킷(packet) 데이터를 처리하는 스케줄링(scheduling) 장치 및 방법에 관한 것이다.
일반적으로, 무선 통신 시스템에서 다수의 가입자 단말기(SS: Subscriber Station)들은 무선 공유 채널을 통해 기지국과 통신을 수행한다. 따라서, 상기 기지국은 가입자 단말기로부터 수신한 패킷을 상기 패킷의 목적지 주소(destination address)에 상응한 해당 가입자 단말기로 송신한다. 여기서, 상기 기지국은 시간 분할 다중 접속(TDMA: Time Division Multiple Access, 이하 'TDMA' 라 칭하기로 한다) 방식을 사용하는 경우 임의의 시간에 하나의 가입자 단말기에게만 패킷 송신이 가능하다. 또한, 일반적으로 실시간 처리가 요구되는 패킷은 미리 정해진 타이머가 있어서 상기 타이머내에 정해진 목적지로 전송되어야 한다. 여기서, 상기 타이머가 완료되는 시점을 마감시간(deadline time) 또는 데드라인이라 정의하기로 하고 하기에서는 '데드라인'으로 그 의미를 통일하여 사용하기로 한다. 그러므로, 상기 기지국은 어느 시점에 어떤 패킷을 어느 가입자 단말기에게 송신할 것인가를 결정해야 하며, 상기 결정에 따라 상기 무선 공유 채널의 처리율(throughput)과 해당 트래픽(traffic)의 전송 지연 시간 만족 여부가 결정된다. 다시 정리하면, 상기 기지국은 상기 가입자 단말기들이 요구하는 서비스 품질(QoS: Quality of Service, 이하 'QoS' 라 칭하기로 한다)을 지원하기 위해 스케줄러에서 패킷들을 스케줄링 한다. 또한, 상기 기지국은 역방향 전송에 있어서도 상기 가입자 단말기에 의해 요구되는 용량을 폴링(polling) 혹은 랜덤 억세스(random access) 방안을 통하여 지원하고, 상기 기지국의 스케줄러는 각 가입자 단말기에 할당할 용량을 결정한다. 이러한 용량 결정에는 지연 시간과 연결에 따른 QoS 요구 파라미터(parameter)에 의해서 결정된다.
한편, 상기 다수의 가입자 단말기들은 각각 QoS 레벨이 다를 수 있다. 예컨대, 음성 또는 멀티미디어 데이터를 송수신하는 가입자 단말기는 실시간 서비스를 보장받아야 한다. 따라서, 상기 기지국은 상기 가입자 단말기와 음성 또는 멀티미디어 데이터 송수신 시 하위 레벨의 QoS, 즉 비실시간 서비스를 가지는 다른 가입자 단말기의 데이터보다 우선 순위를 두어 처리해야 한다. 이러한, 트래픽 패킷들을 처리하기 위한 기지국 스케줄링 방법에는 다음과 같은 방법들이 있다.
먼저, 마감 시한 우선(EDF: Earliest Deadline First, 이하 'EDF' 라 칭하기로 한다) 알고리즘(algorithm)은 마감 시한에 임박한 패킷을 우선 순위를 두어 전송하는 알고리즘이다. 상기 EDF 알고리즘은 유선망에서 상기 트래픽 패킷을 상기 마감 시한 이전에 전송시에는 적합한 알고리즘이나, 무선 채널에 대한 고려가 없기 때문에 상기 무선 채널 상황을 이용한 처리율 향상이 불가능하다.
다음으로, 비례적 공평(PF: Proportional Fairness, 이하 'PF' 라 칭하기로 한다) 알고리즘은 상기 마감 시한에 관계없이 각 가입자 단말기의 무선 채널 상황을 반영하여 상기 기지국의 처리율을 향상시키는 알고리즘이다. 즉, 평균 무선 채널 상황보다 채널 상태가 좋은 가입자 단말기의 트래픽 패킷을 우선적으로 처리함으로써 처리율을 보다 효율적으로 향상시킬수 있다. 그러나, 실시간으로 전송되어야 할 트래픽 패킷일 경우에도 상기 마감 시한을 고려하지 않으므로 각 가입자 단말기들의 QoS를 만족시키지 못하는 단점이 존재한다.
상술한 바와 같이, 상기 EDF 알고리즘을 사용할 경우의 패킷 스케줄링은 처리율 면에서 효율적이지 못하고, 상기 PF 알고리즘을 사용할 경우의 패킷 스케줄링은 실시간 트래픽 패킷에 대해 효율적인 처리가 불가능하다는 문제점이 존재한다.
따라서, 본 발명의 목적은 무선 통신 시스템에서 전송 채널 상황을 반영하여 패킷 처리율을 증대시키기 위한 스케줄링 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 무선 통신 시스템에서 가입자 단말기의 서비스 품질에 따른 패킷 처리를 효율적으로 하는 스케줄링 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 무선 통신 시스템에서 실시간 트래픽 패킷의 전송마감 시간을 보장하는 스케줄링 장치 및 방법을 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 방법은; 무선 통신 시스템에서 패킷 스케줄링 방법에 있어서, 상기 패킷이 목적지에 전송되어야 할 마감 시한을 상기 마감 시한의 종료 시점인 제1마감 시점과, 상기 패킷의 전송 채널 상태 또는 서비스 품질을 고려하여 상기 제1마감 시점을 초과하지 않도록 설정된 제2마감 시점으로 구분하고, 상기 패킷 입력시 상기 제2마감 시점까지는 소정의 방식에 따라 결정된 우선 순위를 고려하여 스케줄링하여 목적지로 전송하는 과정과, 상기 제2마감 시점 초과시에는 상기 제1마감 시점에 임박한 패킷을 우선 순위를 두어 스케줄링하여 목적지로 전송하는 과정을 포함함을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 장치는; 무선 통신 시스템에서 패킷 스케줄링 장치에 있어서, 상기 패킷 입력시 저장되는 버퍼와, 상기 패킷이 목적지에 전송되어야 할 마감 시한을 상기 마감 시한의 종료 시점인 제1마감 시점과, 상기 패킷의 전송 채널 상태 또는 서비스 품질을 고려하여 상기 제1마감 시점을 초과하지 않도록 설정된 제2마감 시점으로 구분하고, 상기 버퍼에 저장된 패킷을 상기 제2마감 시점까지는 소정의 방식에 따라 결정된 우선 순위를 고려하여 스케줄링하여 목적지로 전송하고, 상기 제2마감 시점 초과시에는 상기 제1마감 시점에 임박한 패킷을 우선 순위를 두어 스케줄링하여 목적지로 전송하는 스케줄러를 포함함을 특징으로 한다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 무선 통신 시스템에서 기지국의 트래픽(traffic) 패킷(packet) 처리시 가입자 단말기의 서비스 품질(QoS: Quality of Service, 이하 'QoS' 라 칭하기로 한다) 레벨 및 전송 채널 상태를 반영하여 처리율(throughput)을 향상시키면서 동시에 상기 트래픽 패킷의 마감 시한, 즉 최대 전송 지연 시간을 보장하기 위한 스케줄링(scheduling) 장치 및 방법을 제안한다. 특히, 트래픽 패킷을 처리함에 있어 상기 패킷이 목적지(destination)에 도달해야 할 최종 마감 시한을 소프트 데드라인(soft deadline)과 하드 데드라인(hard deadline)으로 새롭게 정의하여 상기 소프트 데드라인을 넘은 패킷들을 상기 소프트 데드라인을 넘지 않은 패킷들보다 우선적으로 전송하며, 상기 소프트 데드라인을 초과하지 않은 패킷들은 상기 소프트 데드라인과, 전송 채널 상태와, 가입자 단말기의 QoS 레벨을 고려하여 전송함으로써 보다 효율적으로 상기 트래픽 패킷을 처리한다.
본 발명을 설명하기에 앞서, 일반적으로 실시간 서비스의 패킷은 목적지에 어느 시점까지 도달되어야 하는 마감 시한을 가지며, 이에 따라 상기 마감 시한 이내에 상기 목적지로 패킷이 전송되어야 한다. 그러나, 종래 기술 부분에서 설명한 바와 같이 패킷의 마감 시한만을 고려하여 우선 순위를 두어 처리하게 되면 전송 채널 상태를 반영하지 못해 패킷 처리율 측면에서는 효율적이지 못하고, 마감 시한을 고려하지 않고 전송 채널 상태만을 반영하면 채널 상태가 좋은 패킷에 우선 순위를 높여 처리하게 되어 실시간(real time)으로 처리되어야 할 음성 또는 멀티미디어 서비스에 사용되는 실시간 패킷을 처리하지 못할 수 있다. 상기와 같은 문제점을 해결하고자 도 1을 참조하여 본 발명에서 새롭게 제안하는 시간축상의 소프트 데드라인과 하드 데드라인에 따른 패킷 처리를 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 무선 통신 시스템에서 특정 패킷에 대한 처리를 시간축상에 개략적으로 도시한 도면이다.
설명에 앞서, 먼저 소프트 데드라인과 하드 데드라인을 정의하기로 한다. 상기 하드 데드라인은 패킷이 스케줄러(scheduler)에 도착하여 목적지로 전송되어야 할 마감 시한의 종료 시점을 의미하며, 각각의 패킷의 QoS 레벨에 따라 상이하게 설정될 수 있다. 상기 소프트 데드라인은 패킷의 QoS 레벨 또는 전송 채널 상태에 따라 상이하게 설정될 수 있다. 여기서, 상기 소프트 데드라인과 하드 데드라인의 시점 관계를 일예로 설명하면, 임의의 패킷이 시점 t에 상기 스케줄러에 도착하고 설정된 하드 데드라인 시점이 t+5인 경우에 상기 패킷은 마감 시한인 상기 t에서 t+5 시점 이내에 목적지로 전송되어야 한다. 한편, 본 발명에서는 상기 패킷 도착 시점에서 하드 데드라인 시점 사이에 소프트 데드라인 시점(일예로 t+3이며 패킷의 전송 채널 상태 및 QoS 레벨을 고려한 파라미터에 의해 설정됨)을 설정하여 상기 t에서 t+3 시간 구간상에서는 패킷의 우선 순위 결정식(하기에서 수학식 1 또는 2)에 의해 결정된 우선 순위를 고려하여 패킷을 스케줄링하며, 상기 t+3에서 t+5 시간 구간상에서는 하드 데드라인에 임박한 패킷을 우선 순위를 높여 처리한다. 따라서, 스케줄러는 임의의 패킷을 스케줄링함에 있어 상기 패킷에 미리 설정된 하드 데드라인 시점을 인지하고, 패킷 도착 시점부터 소프트 데드라인 시점까지는 제 2스케줄링 알고리즘으로 스케줄링하며, 만약 상기 소프트 데드라인 시점을 넘어서게 되면 제1스케줄링 알고리즘으로 스케줄링한다. 여기서, 상기 제1스케줄링 알고리즘이 상기 제 2스케줄링 알고리즘보다 우선적으로 동작하여 상기 하드 데드라인에 임박한 패킷을 우선적으로 처리해야함에 유념한다.
상기 도 1을 참조하면, 먼저 스케줄러는 목적지로 전송할 트래픽 패킷을 미리 설정된 최대 전송 지연 시간 Ti(102) 이내에 전송해야 한다. 상기 스케줄러에 도착한 임의의 패킷 시점(104)을 t라고 하면, 상기 패킷은 하드 데드라인 시점인 t+Ti(108) 이내에 해당 목적지로 전송되어야 한다. 한편, 소프트 데드라인 시점을 (106)라 가정하면, 상기 소프트 데드라인 (106)에서 a 변수값은 스케줄러와 목적지간의 호 설정시에 결정되는 값으로, 서비스 컨넥션(connection) 종류와 컨넥션 사용요금에 따라 상이하게 결정될 수 있다. 예컨대, 음성 컨넥션과 멀티미디어 컨넥션의 a 값이 서로 다를 수 있으며, 상기 음성 컨넥션 중에서도 요금을 많이 내는 컨넥션의 a 값이 더 작게 결정될 수 있다. 즉, 상기 a 값이 작을수록 다른 패킷보다 우선 순위가 높아지게 된다.
상기와 같이, 소프트 데드라인(106)과 하드 데드라인(108)으로 패킷들을 구분할 경우 상기 t(104)에서 (106) 시간 구간상에 존재하는 패킷들은 소프트 데드라인 버퍼(buffer)인 제2버퍼에 저장되고, 상기 (106)에서 t+Ti(108) 시간 구간상에 존재하는 패킷들은 하드 데드라인 버퍼인 제1버퍼에 저장된다. 이에 따라, 상기 패킷 스케줄러는 상기 제1버퍼에 저장된 패킷들을 우선 순위를 두어 해당 목적지로 전송하고, 이후 상기 제2버퍼에 저장된 패킷들을 해당 목적지로 전송하게 된다.
한편, 상기 또는 하기에서는 일 실시예로서 제1버퍼 또는 제2버퍼를 구비하여 패킷을 스케줄링하는 요지로 설명하고 있지만, 상기 제1버퍼 또는 제2버퍼를 통합하여 구현된 하나의 버퍼를 구비하여 패킷을 스케줄링 할 수 있음은 자명하다.
상기 도 1은 본 발명의 실시예에 따른 무선 통신 시스템에서 특정 패킷에 대한 처리를 시간축상에서 설명하였으며, 다음으로 도 2를 참조로 본 발명의 실시예에 따른 무선 통신 시스템에서 패킷을 처리하기 위한 구조를 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 무선 통신 시스템에서 패킷을 처리하기 위한 구조를 개략적으로 도시한 도면이다.
상기 도 2를 참조하면, 먼저 기지국(200)은 패킷 스케줄링을 담당하는 스케줄러(202)와, 상기 스케줄러(202)에 의해 상기 패킷이 저장되는 제1버퍼(204) 및 제2버퍼(206)와, 상기 패킷을 각 가입자 단말기들(210, 212, 214)로 전송하는 전송 큐(208)를 구비한다.
상기 스케줄러(202)는 패킷 입력을 감지하면 상기 패킷을 소프트 데드라인 버퍼인 상기 제2버퍼(206)에 저장한다. 도 2에서 222, 224 및 226은 패킷을 나타내며, 상기 패킷들(222, 224, 226)은 도 1의 소프트 데드라인 (106)을 넘지않은 패킷들이다. 만약, 상기 패킷들(222, 224, 226)이 상기 (106)을 넘은 후에도 전송되지 않았다면 상기 스케줄러(202)는 상기 제2버퍼(206)에서 상기 제1버퍼(204)로 상기 패킷들(222, 224, 226)을 이동시켜 우선적으로 처리하게 된다. 그러나, 상기 제1버퍼(204)에 저장된 패킷이 존재하지 않는다면, 상기 스케줄러(202)는 상기 제2버퍼(206)에 저장된 패킷들을 상기 전송큐(208)로 이동시켜 해당 가입자 단말기로 전송되게 한다. 도 2의 216, 218 및 220 패킷들은 도 1의 (106)에서 t+Ti(108)에 존재하는 패킷들로 상기 제1버퍼(204)에 저장되어야 하는 패킷들(216, 218, 220)이다.
한편, 상기 스케줄러(202)는 상기 제1버퍼(204)에 저장된 패킷들을 스케줄링하는 제1스케줄링 알고리즘과, 상기 제2버퍼(206)에 저장된 패킷들을 스케줄링하는 제2스케줄링 알고리즘을 구동한다. 그러면, 도 3을 참조로 상기 스케줄러(202)가 상기 제1스케줄링 또는 상기 제2스케줄링을 구동하여 해당 목적지로 패킷을 전송하는 동작 과정을 설명하기로 한다.
도 3은 본 발명의 실시예에 따른 무선 통신 시스템에서 스케줄러가 패킷을 전송하는 동작 과정을 도시한 흐름도이다.
설명에 앞서, 306단계부터 314단계까지는 제1스케줄링 알고리즘이며, 316단계부터 324단계까지는 제2스케줄링 알고리즘에 해당된다.
상기 도 3을 참조하면, 먼저 302단계에서 상기 스케줄러(202)는 입력되는 패킷들을 제2버퍼(206)로 전송하고 304단계로 진행한다. 상기 304단계에서 상기 스케줄러(202)는 상기 제2버퍼(206)에 저장되어 있는 패킷들 중 소프트 데드라인을 넘은 패킷을 제1버퍼(204)로 전송하고 306단계로 진행한다. 상기 306단계에서 상기 스케줄러(202)는 상기 제1버퍼(204)에 패킷이 존재하는지 판별한다. 상기 판별 결과 상기 제1버퍼(204)에 패킷이 존재하면 308단계로 진행하고, 그렇지 않을 경우 316단계로 진행한다. 상기 308단계에서 상기 스케줄러(202)는 상기 제1버퍼(204)에 존재하는 패킷을 하드 데드라인에 임박한 순서대로 정렬하고 310단계로 진행한다. 상기 310단계에서 상기 스케줄러(202)는 상기 제1버퍼(204)에 존재하는 패킷들 중 하드 데드라인에 가장 임박한 패킷을 선택하여 전송큐(208)에 전송하고 312단계로 진행한다. 상기 312단계에서 상기 스케줄러(202)는 상기 전송큐(208)에 남아있는 대역폭(bandwidth)이 있는지 판별한다. 상기 판별 결과, 대역폭이 남아 있는 경우 314단계로 진행하고, 그렇지 않을 경우 326단계로 진행하여 상기 전송큐(208)에 존재하는 패킷들을 해당 가입자 단말기로 전송한다. 상기 314단계에서 상기 스케줄러(202)는 상기 제1버퍼(204)에 패킷이 더 존재하는지 판별하여, 그 결과 더 존재할 경우 310단계로 되돌아가고, 존재하지 않을 경우 316단계로 진행한다.
상기 316단계에서 상기 스케줄러(202)는 상기 제1버퍼(204)에 패킷이 더 이상 존재하지 않는 경우 상기 제2버퍼(316)에 패킷이 존재하는지 판별한다. 상기 판별 결과, 패킷이 존재하는 경우 318단계로 진행하고, 그렇지 않을 경우 326단계로 진행하여 전송큐(208)에 남아있는 패킷들을 해당 가입자 단말기로 전송한다. 상기 318단계에서 상기 스케줄러(202)는 상기 제2버퍼(206)에 존재하는 패킷들을 후술될 수학식 1 또는 2에 따른 우선 순위대로 정렬하고 320단계로 진행한다. 상기 수학식 1 또는 2는 하기에서 상세히 설명하고 여기서는 생략하기로 한다. 상기 320단계에서 상기 스케줄러(202)는 상기 제2버퍼(206)에 존재하는 패킷들 중 우선 순위가 가장 높은 순으로 패킷을 선택하여 전송큐(208)에 전송하고 322단계로 진행한다. 상기 322단계에서 상기 스케줄러(202)는 상기 전송큐(208)에 남아있는 대역폭이 존재하는지 판단하여 남아있는 경우 324단계로 진행한다. 상기 324단계에서 상기 스케줄러(202)는 상기 제2버퍼(206)에 패킷이 존재하는지 판별하여 존재하는 경우 320단계 이후를 다시 수행하며, 존재하지 않는 경우 326단계를 수행한다.
그러면, 하기 <표 1>을 참조하여 각 컨넥션별로 상기 제1스케줄링 알고리즘 및 제2스케줄링 알고리즘에 따른 해당 프레임에서 전송되어야 할 패킷들을 설명하기로 한다.
상기 <표 1>은 각 컨넥션별로 해당 프레임 또는 해당 프레임 이전에 전송되어야 할 패킷들을 나타내었다. 여기서, Ni[t,t+f]는 하드 데드라인이 t+f 이상 t+2f 미만인 패킷들의 비트(bit) 수의 합을 나타낸다. 즉, connection I의 패킷 중 Ni[t,t+f]의 패킷들은 [t,t+f] 프레임 또는 그 이전 프레임에서 전송되어야 하는 패킷들이다. 따라서, 상기 스케줄러가 [t. t+f] 프레임에 패킷들을 스케쥴링하는 순서는 제1스케줄링 알고리즘으로 Ni[t,t+f], Nj[t,t+f] 및 Nk[t,t+f]를, Nj[t+f,t+2f] 및 Nk[t+f,t+2f]를, Nj[t+2f,t+3f] 패킷 순이다. 이후, 상기 스케줄러는 상기 제2스케줄링 알고리즘으로 나머지 패킷들의 우선 순위를 고려하여 스케줄링하여 전송을 수행한다.
그러면, 하기에서는 상기 제2스케줄링 알고리즘에 관련된 수학식 1 및 수학식 2를 상세하게 설명하기로 한다. 상기 스케줄러는 상기 제1버퍼에 존재하는 소프트 데드라인을 넘어선 패킷들을 모두 스케줄링 한 후에도 전송큐에 대역폭이 남아있는 경우 소프트 데드라인을 넘어서지 않은 패킷들에 대해 제2스케줄링 알고리즘을 수행한다. 하기 수학식 1 및 수학식 2는 각 패킷들의 우선 순위를 판단하기 위한 수학식이다. 먼저, 수학식 1을 설명하기로 한다.
상기 수학식 1에서 priority(i)는 상기 제2버퍼에 존재하는 패킷 i의 우선 순위를 나타내며, 상기 priority(i)가 클수록 높은 우선 순위를 가진다. 여기서, 상기 priority(i)는 수학식 2에 의해서도 산출할 수 있다. 그러면, 상기 수학식 1의 각 파라미터들을 살펴보면 상기 는 패킷 i의 데드라인 위반 확률을 나타내며, 상기 는 시각 t에서 패킷 i의 지연 시간을 나타내며, 현재 시각에서 패킷의 도착 시각을 뺀 값이다. 상기 는 패킷 i에 요구되는 최대 전송 지연 시간이다. 상기 는 시각 t에서 패킷 i가 전송될 수 있는 무선 채널 전송 속도를 나타낸다. 상기 는 패킷 i가 속한 컨넥션의 평균 무선 채널 전송 속도를 나타낸다. 상기 스케줄러는 상기 수학식 1 및 수학식 2에 의해서 소프트 데드라인을 넘어서지 않은 각 패킷들을 우선 순위별로 정렬하여 우선 순위가 높은 순으로 전송할 패킷을 선택한다.
상기 수학식 1에서 패킷의 데드라인 대비 지연 시간( )이 길수록, 또한 평균 무선 채널 전송 속도 대비 현재 무선 채널 전송 속도()가 빠를수록 높은 우선 순위를 가진다. 즉, 동일한 지연 시간을 가지는 패킷들이 존재할 때 평균채널상황에 비해 채널 상황이 우수한 패킷이 우선 순위를 가지므로 처리율이 증가한다는 장점을 가진다. 또한, 평균채널 대비 동일한 채널 상황에 존재하는 패킷들 중에서는 데드라인 대비 지연 시간이 긴 패킷이 높은 우선 순위를 가지기 때문에 실시간 패킷 전송에 적합하다. 한편, 상기 가 작을수록 는 커지므로 상기 priority(i)도 커진다. 여기서, 상기 값은 컨넥션 종류마다 다르며 같은 종류의 컨넥션 중에서도 QoS 레벨에 따라 다른 값을 가질 수 있다. 즉, 상기 는 컨넥션 종류 간의 우선 순위와 동일 종류의 컨넥션 간의 QoS에 따른 우선 순위를 부여하는 파라미터이다.
다음으로, 수학식 2를 설명하기로 한다. 하기에 수학식 2를 나타내었다.
상기 수학식 2에서 priority(i)는 상기 수학식 1의 priority(i)와 동일하게 결정되는 값이며, 상기 제2버퍼에 존재하는 패킷 i의 우선 순위를 나타내며, 상기 priority(i)가 클수록 높은 우선 순위를 가진다. 그러면, 상기 수학식 2의 각 파라미터들을 살펴보면, 상기 와 는 양의 상수로서 상기 는 상기 에 대한 가중치(weight)로서 컨넥션 종류마다 다를 수 있으며, 동일한 종류의 컨넥션 내에서도 QoS 레벨에 따라 다를 수가 있다. 여기서, 상기 는 상기 수학식 1의 와 동일한 파라미터이므로 중복되는 설명은 생략하기로 한다. 상기 는 현재 시각에서 가중치가 곱해진 패킷 i의 전송 지연 시간이다. 상기 는 현재 스케줄링을 기다리고 있는 패킷들의 의 평균값을 나타낸다. 따라서, 상기 수학식 2의 의 값이 클수록 현재 스케줄링을 기다리고 있는 패킷들의 평균 전송 지연 시간에 비해 패킷 i의 평균 전송 지연 시간이 크다. 결국, 상기 수학식 2에서는 패킷을 다른 패킷과 비교해서 상대적으로 전송 지연 시간이 큰 패킷에게 높은 우선 순위를 부여한다. 결론적으로 상기 수학식 1 및 수학식 2를 종합하면, 현재 채널 전송 속도가 평균 채널 전송 속도보다 빠를수록, 다른 패킷에 비해 상대적으로 하드 데드라인에 가까워질수록 높은 우선 순위를 가진다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이, 본 발명은 무선 통신 시스템의 스케줄러에서 패킷들을 처리할 때 목적지로 전송되어야 할 각 패킷들에 설정된 마감 시한을 소프트 데드라인 시점과 하드 데드라인 시점으로 새롭게 정의하여 상기 소프트 데드라인을 넘지 않은 패킷들에 대해서는 무선 채널 상태가 좋은 패킷과 데드라인이 임박한 패킷들을 우선 순위를 두어 처리하는 스케줄링 알고리즘과, 상기 소프트 데드라인을 넘은 패킷들에 대해서는 하드 데드라인에 임박한 패킷들을 우선적으로 처리하는 스케줄링 알고리즘을 구동하여 기지국의 처리율을 향상시킬 수 있는 이점 뿐만 아니라 실시간 패킷들이 상기 하드 데드라인 이전에 전송됨을 보장하는 이점을 갖는다.
도 1은 본 발명의 실시예에 따른 무선 통신 시스템에서 특정 패킷에 대한 처리를 시간축상에 개략적으로 도시한 도면
도 2는 본 발명의 실시예에 따른 무선 통신 시스템에서 패킷을 처리하기 위한 구조를 개략적으로 도시한 도면
도 3은 본 발명의 실시예에 따른 무선 통신 시스템에서 스케줄러가 패킷을 전송하는 동작 과정을 도시한 흐름도

Claims (10)

  1. 무선 통신 시스템에서 패킷 스케줄링 장치에 있어서,
    상기 패킷 입력시 저장되는 버퍼와,
    상기 패킷이 목적지에 전송되어야 할 마감 시한을 상기 마감 시한의 종료 시점인 제1마감 시점과, 상기 패킷의 전송 채널 상태 또는 서비스 품질을 고려하여 상기 제1마감 시점을 초과하지 않도록 설정된 제2마감 시점으로 구분하고, 상기 버퍼에 저장된 패킷을 상기 제2마감 시점까지는 소정의 방식에 따라 결정된 우선 순위를 고려하여 스케줄링하여 목적지로 전송하고, 상기 제2마감 시점 초과시에는 상기 제1마감 시점에 임박한 패킷을 우선 순위를 두어 스케줄링하여 목적지로 전송하는 스케줄러를 포함함을 특징으로 하는 상기 장치.
  2. 제1항에 있어서,
    상기 스케줄러는 상기 제2마감 시점까지의 패킷에 대해 상기 제1마감 시점에 근접 여부와, 전송 채널 상태를 고려하여 우선 순위를 결정함을 특징으로 하는 상기 장치.
  3. 제2항에 있어서,
    상기 스케줄러는 제1마감 시점에 임박한 실시간 패킷을 높은 우선 순위로 결정함을 특징으로 하는 상기 장치.
  4. 제2항에 있어서,
    상기 스케줄러는 전송 채널 상태가 우수한 패킷을 높은 우선 순위로 결정함을 특징으로 하는 상기 장치.
  5. 제1항에 있어서,
    상기 스케줄러는 상기 제2마감 시점을 초과한 패킷과 초과하지 않은 패킷이 동시에 존재할 경우 상기 제2마감 시점을 초과한 패킷에 우선 순위를 두어 스케줄링함을 특징으로 하는 상기 장치.
  6. 무선 통신 시스템에서 패킷 스케줄링 방법에 있어서,
    상기 패킷이 목적지에 전송되어야 할 마감 시한을 상기 마감 시한의 종료 시점인 제1마감 시점과, 상기 패킷의 전송 채널 상태 또는 서비스 품질을 고려하여 상기 제1마감 시점을 초과하지 않도록 설정된 제2마감 시점으로 구분하고,
    상기 패킷 입력시 상기 제2마감 시점까지는 소정의 방식에 따라 결정된 우선 순위를 고려하여 스케줄링하여 목적지로 전송하는 과정과,
    상기 제2마감 시점 초과시에는 상기 제1마감 시점에 임박한 패킷을 우선 순위를 두어 스케줄링하여 목적지로 전송하는 과정을 포함함을 특징으로 하는 상기 방법.
  7. 제6항에 있어서,
    상기 소정의 방식은 상기 제1마감 시점에 근접 여부와, 전송 채널 상태를 고려하여 결정됨을 특징으로 하는 상기 방법.
  8. 제7항에 있어서,
    상기 제1마감 시점에 임박한 실시간 패킷을 높은 우선 순위로 결정함을 특징으로 하는 상기 방법.
  9. 제7항에 있어서,
    상기 전송 채널 상태가 우수한 패킷을 높은 우선 순위로 결정함을 특징으로 하는 상기 방법.
  10. 제6항에 있어서,
    상기 제2마감 시점을 초과한 패킷과 초과하지 않은 패킷이 동시에 존재할 경우 상기 제2마감 시점을 초과한 패킷에 우선 순위를 두어 스케줄링함을 특징으로 하는 상기 방법.
KR1020040020629A 2004-03-26 2004-03-26 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 KR20050095307A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040020629A KR20050095307A (ko) 2004-03-26 2004-03-26 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법
US11/089,616 US20050213587A1 (en) 2004-03-26 2005-03-25 Apparatus and method for scheduling packets in a wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040020629A KR20050095307A (ko) 2004-03-26 2004-03-26 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20050095307A true KR20050095307A (ko) 2005-09-29

Family

ID=34989742

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040020629A KR20050095307A (ko) 2004-03-26 2004-03-26 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법

Country Status (2)

Country Link
US (1) US20050213587A1 (ko)
KR (1) KR20050095307A (ko)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7509322B2 (en) 2001-01-11 2009-03-24 F5 Networks, Inc. Aggregated lock management for locking aggregated files in a switched file system
US7764670B2 (en) * 2003-07-29 2010-07-27 Level 3 Communications, Llc System and method for monitoring communications in a network
US7885970B2 (en) 2005-01-20 2011-02-08 F5 Networks, Inc. Scalable system for partitioning and accessing metadata over multiple servers
EP2369879A3 (en) * 2005-06-17 2011-11-09 Fujitsu Limited Communication system
EP1734666A1 (en) * 2005-06-17 2006-12-20 Fujitsu Limited Resource management in multi-hop communication system
DE602005009340D1 (de) * 2005-06-17 2008-10-09 Fujitsu Ltd Leistungsregelung im Mehrstreckenkommunikationssystem
EP1734665B1 (en) * 2005-06-17 2011-08-10 Fujitsu Limited Multi-hop communication system
US7986624B2 (en) * 2005-10-28 2011-07-26 Viasat, Inc. Quality of service enhancements for adaptive coding and modulation
US7684425B2 (en) * 2005-10-28 2010-03-23 Viasat, Inc. Adaptive coding and modulation queuing methods and devices
WO2007057728A1 (en) 2005-11-18 2007-05-24 Telefonaktiebolaget Lm Ericsson (Publ) A method and base station for schedulin hsdpa
EP1801995A1 (en) * 2005-12-21 2007-06-27 Fujitsu Limited Signalling in multi-hop communication systems
US8417746B1 (en) 2006-04-03 2013-04-09 F5 Networks, Inc. File system management with enhanced searchability
GB0619454D0 (en) * 2006-10-02 2006-11-08 Fujitsu Ltd Communication systems
US7733773B2 (en) * 2006-10-18 2010-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Playout based delay scheduler
GB2443464A (en) * 2006-11-06 2008-05-07 Fujitsu Ltd Signalling in a multi-hop communication systems
GB2447883A (en) * 2007-03-02 2008-10-01 Fujitsu Ltd Bandwidth allocation in multi-hop wireless communication systems
GB2447635A (en) * 2007-03-19 2008-09-24 Fujitsu Ltd Scheduling qos communications between nodes within a predetermined time unit in wimax systems
WO2008147973A2 (en) 2007-05-25 2008-12-04 Attune Systems, Inc. Remote file virtualization in a switched file system
US8121117B1 (en) 2007-10-01 2012-02-21 F5 Networks, Inc. Application layer network traffic prioritization
US8548953B2 (en) 2007-11-12 2013-10-01 F5 Networks, Inc. File deduplication using storage tiers
US8549582B1 (en) 2008-07-11 2013-10-01 F5 Networks, Inc. Methods for handling a multi-protocol content name and systems thereof
US10721269B1 (en) 2009-11-06 2020-07-21 F5 Networks, Inc. Methods and system for returning requests with javascript for clients before passing a request to a server
US8806056B1 (en) 2009-11-20 2014-08-12 F5 Networks, Inc. Method for optimizing remote file saves in a failsafe way
US20110158182A1 (en) * 2009-12-24 2011-06-30 Alvarion Ltd. Method and system of packet scheduling
US9195500B1 (en) 2010-02-09 2015-11-24 F5 Networks, Inc. Methods for seamless storage importing and devices thereof
US9420049B1 (en) 2010-06-30 2016-08-16 F5 Networks, Inc. Client side human user indicator
US9503375B1 (en) 2010-06-30 2016-11-22 F5 Networks, Inc. Methods for managing traffic in a multi-service environment and devices thereof
US8347100B1 (en) 2010-07-14 2013-01-01 F5 Networks, Inc. Methods for DNSSEC proxying and deployment amelioration and systems thereof
US9286298B1 (en) 2010-10-14 2016-03-15 F5 Networks, Inc. Methods for enhancing management of backup data sets and devices thereof
US8879431B2 (en) 2011-05-16 2014-11-04 F5 Networks, Inc. Method for load balancing of requests' processing of diameter servers
US8396836B1 (en) 2011-06-30 2013-03-12 F5 Networks, Inc. System for mitigating file virtualization storage import latency
US8463850B1 (en) 2011-10-26 2013-06-11 F5 Networks, Inc. System and method of algorithmically generating a server side transaction identifier
US10230566B1 (en) 2012-02-17 2019-03-12 F5 Networks, Inc. Methods for dynamically constructing a service principal name and devices thereof
US9244843B1 (en) 2012-02-20 2016-01-26 F5 Networks, Inc. Methods for improving flow cache bandwidth utilization and devices thereof
US9020912B1 (en) 2012-02-20 2015-04-28 F5 Networks, Inc. Methods for accessing data in a compressed file system and devices thereof
EP2853074B1 (en) 2012-04-27 2021-03-24 F5 Networks, Inc Methods for optimizing service of content requests and devices thereof
US10033837B1 (en) 2012-09-29 2018-07-24 F5 Networks, Inc. System and method for utilizing a data reducing module for dictionary compression of encoded data
US9519501B1 (en) 2012-09-30 2016-12-13 F5 Networks, Inc. Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system
US9578090B1 (en) 2012-11-07 2017-02-21 F5 Networks, Inc. Methods for provisioning application delivery service and devices thereof
US10375155B1 (en) 2013-02-19 2019-08-06 F5 Networks, Inc. System and method for achieving hardware acceleration for asymmetric flow connections
US9497614B1 (en) 2013-02-28 2016-11-15 F5 Networks, Inc. National traffic steering device for a better control of a specific wireless/LTE network
US9554418B1 (en) 2013-02-28 2017-01-24 F5 Networks, Inc. Device for topology hiding of a visited network
CN104038966B (zh) * 2013-03-05 2018-03-09 华为技术有限公司 长期演进网络下数据流调度方法及其装置
US10187317B1 (en) 2013-11-15 2019-01-22 F5 Networks, Inc. Methods for traffic rate control and devices thereof
US11838851B1 (en) 2014-07-15 2023-12-05 F5, Inc. Methods for managing L7 traffic classification and devices thereof
US10182013B1 (en) 2014-12-01 2019-01-15 F5 Networks, Inc. Methods for managing progressive image delivery and devices thereof
US11895138B1 (en) 2015-02-02 2024-02-06 F5, Inc. Methods for improving web scanner accuracy and devices thereof
US10834065B1 (en) 2015-03-31 2020-11-10 F5 Networks, Inc. Methods for SSL protected NTLM re-authentication and devices thereof
US10505818B1 (en) 2015-05-05 2019-12-10 F5 Networks. Inc. Methods for analyzing and load balancing based on server health and devices thereof
US11350254B1 (en) 2015-05-05 2022-05-31 F5, Inc. Methods for enforcing compliance policies and devices thereof
US11757946B1 (en) 2015-12-22 2023-09-12 F5, Inc. Methods for analyzing network traffic and enforcing network policies and devices thereof
US10404698B1 (en) 2016-01-15 2019-09-03 F5 Networks, Inc. Methods for adaptive organization of web application access points in webtops and devices thereof
US11178150B1 (en) 2016-01-20 2021-11-16 F5 Networks, Inc. Methods for enforcing access control list based on managed application and devices thereof
US10797888B1 (en) 2016-01-20 2020-10-06 F5 Networks, Inc. Methods for secured SCEP enrollment for client devices and devices thereof
US10412198B1 (en) 2016-10-27 2019-09-10 F5 Networks, Inc. Methods for improved transmission control protocol (TCP) performance visibility and devices thereof
US11063758B1 (en) 2016-11-01 2021-07-13 F5 Networks, Inc. Methods for facilitating cipher selection and devices thereof
US10505792B1 (en) 2016-11-02 2019-12-10 F5 Networks, Inc. Methods for facilitating network traffic analytics and devices thereof
US10812266B1 (en) 2017-03-17 2020-10-20 F5 Networks, Inc. Methods for managing security tokens based on security violations and devices thereof
US10567492B1 (en) 2017-05-11 2020-02-18 F5 Networks, Inc. Methods for load balancing in a federated identity environment and devices thereof
US11343237B1 (en) 2017-05-12 2022-05-24 F5, Inc. Methods for managing a federated identity environment using security and access control data and devices thereof
US11122042B1 (en) 2017-05-12 2021-09-14 F5 Networks, Inc. Methods for dynamically managing user access control and devices thereof
US11223689B1 (en) 2018-01-05 2022-01-11 F5 Networks, Inc. Methods for multipath transmission control protocol (MPTCP) based session migration and devices thereof
US10833943B1 (en) 2018-03-01 2020-11-10 F5 Networks, Inc. Methods for service chaining and devices thereof
US10715437B2 (en) * 2018-07-27 2020-07-14 Intel Corporation Deadline driven packet prioritization for IP networks
US11228996B2 (en) * 2018-09-28 2022-01-18 Qualcomm Incorporated Delivery time windows for low latency communications
WO2021037332A1 (en) * 2019-08-23 2021-03-04 Nokia Technologies Oy Prioritization of buffered data units technical field

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058946B2 (en) * 1999-06-21 2006-06-06 Lucent Technologies Inc. Adaptive scheduling of data delivery in a central server
JP2003229896A (ja) * 2002-02-01 2003-08-15 Fujitsu Ltd パケット伝送のスケジューリング装置及びパケット伝送のスケジューリング方法
JP4173508B2 (ja) * 2003-02-19 2008-10-29 富士通株式会社 パケットスケジューリング
US6922564B2 (en) * 2003-05-30 2005-07-26 Motorola Inc. Admitting data flows to a multiple access network
US7383548B2 (en) * 2003-11-28 2008-06-03 Nortel Networks Limited CPU usage regulation

Also Published As

Publication number Publication date
US20050213587A1 (en) 2005-09-29

Similar Documents

Publication Publication Date Title
KR20050095307A (ko) 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
US10292138B2 (en) Determining buffer occupancy and selecting data for transmission on a radio bearer
US7668201B2 (en) Bandwidth management in wireless networks
EP1691562B1 (en) A packet scheduling method for wireless communication system
US7668150B2 (en) Packet-priority control apparatus and method thereof
JP4559451B2 (ja) 通信システムにおけるデータパケットをスケジューリングする装置及び方法
US20070183320A1 (en) Deficit fair priority queuing
US6920120B2 (en) System and method of scheduling radio resources in a wireless communications network
EP1952586B1 (en) A method and base station for schedulin hsdpa
US20140281034A1 (en) System and Method for Compressing Data Associated with a Buffer
CN101562841B (zh) 业务调度方法、装置和系统
US20030185214A1 (en) System and method for scheduling protocol data units
US8300611B2 (en) Method and apparatus to provide air time fairness in multiple physical transmission rate wireless systems
US6882625B2 (en) Method for scheduling packetized data traffic
EP2556714B1 (en) Method and node for handling queues in communication networks, and corresponding computer program product
US8130713B2 (en) System and method for credit-based channel transmission scheduling (CBCTS)
US20110047271A1 (en) Method and system for allocating resources
CN1939005A (zh) 基于分组的网络中的加速数据传输
US20060239286A1 (en) Method for commonly controlling the bandwidths of a group of individual information flows
JP2000069548A (ja) 通信帯域割当方法
US8355403B2 (en) Stale data removal using latency count in a WiMAX scheduler
CN113038530A (zh) 卫星移动通信系统QoS保障的分组业务高效传输方法
CN105490964A (zh) 一种服务质量的处理方法和装置
CN101431802B (zh) 数据传输方法、网络节点及网络系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application