KR20070000371A - 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법 - Google Patents

다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법 Download PDF

Info

Publication number
KR20070000371A
KR20070000371A KR1020060058341A KR20060058341A KR20070000371A KR 20070000371 A KR20070000371 A KR 20070000371A KR 1020060058341 A KR1020060058341 A KR 1020060058341A KR 20060058341 A KR20060058341 A KR 20060058341A KR 20070000371 A KR20070000371 A KR 20070000371A
Authority
KR
South Korea
Prior art keywords
channel
scheduling
data packet
terminals
scheduler
Prior art date
Application number
KR1020060058341A
Other languages
English (en)
Other versions
KR100810225B1 (ko
KR20060136341A (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 KR20070000371A publication Critical patent/KR20070000371A/ko
Publication of KR20060136341A publication Critical patent/KR20060136341A/ko
Application granted granted Critical
Publication of KR100810225B1 publication Critical patent/KR100810225B1/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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • 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/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
    • 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
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • 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]

Abstract

본 발명은 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 방법에 있어서, 상기 다중채널의 각각에 대해 채널 순서대로 상기 서비스 품질 등급별 상이한 스케줄링 메트릭들 중 각 채널에 적합한 스케줄링 메트릭을 선택하는 과정과, 상기 선택된 스케줄링 메트릭을 이용하여 해당 채널을 통해 상기 데이터 패킷을 전송할 단말을 선택하는 과정과, 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하는 과정을 포함한다.

Description

다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 장치 및 방법{Apparatus and method for scheduling for transmitting data packet in multichannel wireless communication system}
본 발명은 스케줄링 장치에 관한 것으로, 특히 다중채널 무선통신 시스템에서 데이터 패킷 전송을 스케줄링하는 장치 및 방법에 관한 것이다.
최근 고속 데이터 전송을 포함하여 멀티미디어 서비스를 위한 이동통신 시스템에서 무선 자원 관리(Radio Resource Management)는 무선 자원의 효율적 사용 및 관리를 위해 중요성이 부가되고 있다.
스케줄링은 이러한 무선 자원 관리에 필요한 기술 중 하나로, 무선 채널들이 시변적이고 사용자마다 다른 환경에서 시스템 수율과 사용자의 공평한 자원 분배를 동시에 고려하는 비례균등(Proportional Fair, 이하 'PF'라 칭함) 스케줄러 등이 사용되고 있다. 그러나 PF 스케줄러는 서비스 품질(Quality of Service, 이하 'QoS'라 칭함)을 고려하지 않는다. QoS를 고려한 스케줄러로는 M-LWDF(Modified Largest Weighted Delay First) 스케줄러가 있다. 그러나 M-LWDF 스케줄러는 QoS와 시스템 처리량(Throughput) 간에 trade-off를 얻기 힘들어 QoS와 시스템 처리량을 모두 만족시키기가 어렵다. 게다가 PF 스케줄러와 M-LWDF 스케줄러는 모두 단일채널을 위한 스케줄러이다.
한편, 다중채널을 고려하여 무선 자원을 관리하는 방식에는 OFDMA의 부채널 할당 알고리즘(Subchannel Allocation Algorithms)이 있다. 이는 각 프레임(Frame)마다 각 단말에 할당할 데이터율(Data Rate)을 별도의 알고리즘을 통해 도출한다. 그러나 이를 위한 패킷 스케줄러와의 결합이 어려운 문제가 있고, 프레임 단위로 QoS를 고려하게 되어 시스템의 처리량과 QoS 제공 성능이 모두 저하된다.
이에, 본 발명은 다중채널 무선통신 시스템에서 다중등급의 QoS를 고려하여 데이터 패킷 전송을 스케줄링하는 장치 및 방법을 제공하고자 한다.
그리고 본 발명은 다중채널 무선통신 시스템에서 단일채널용 스케줄러를 이용하여 다중등급의 QoS를 고려한 데이터 패킷 전송을 스케줄링하는 장치 및 방법을 제공하고자 한다.
상기한 목적을 달성하기 위한 본 발명의 방법은, 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 방법에 있어서, 상기 다중채널의 각각에 대해 채널 순서대로 상기 서비스 품질 등급별 상이한 스케줄링 메트릭들 중 각 채널에 적합한 스케줄링 메트릭을 선택하는 과정과, 상기 선택된 스케줄링 메트릭을 이용하여 해당 채널을 통해 상기 데이터 패킷을 전송할 단말을 선택하는 과정과, 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하는 과정을 포함한다.
상기한 목적을 달성하기 위한 본 발명의 다른 방법은, 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 방법에 있어서, 상기 다중채널의 각각에 대해 채널 순서대로 해당 채널에서 채널율이 가장 높은 채널을 선택하는 과정과, 상기 선택된 채널에서 스케줄링 메트릭을 이용하여 단말을 선택하는 과정과, 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하는 과정을 포함한다.
상기한 목적을 달성하기 위한 본 발명의 장치는, 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 장치에 있어서, 상기 복수의 단말 각각에 대해 서비스 품질 등급별 큐를 포함하며, 상기 복수의 단말 각각에 대해 상기 서비스 품질 등급별 데이터 패킷을 저장하는 저장수단과, 상기 서비스 품질 등급별로 상이한 스케줄링 메트릭을 이용하고, 상기 다중채널의 각각에 대해 채널 순서대로 상기 서비스 품질 등급별 상이한 스케줄링 메트릭들 중 각 채널에 적합한 스케줄링 메트릭을 선택한 후 상기 선택된 스케줄링 메트릭을 이용하여 해당 채널을 통해 상기 데이터 패킷을 전송할 단말을 선택하고 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하도록 하는 스케줄러를 포함한다.
상기한 목적을 달성하기 위한 본 발명의 다른 장치는, 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 장치에 있어서, 상기 복수의 단말 각각에 대해 서비스 품질 등급별 큐를 포함하며, 상기 복수의 단말 각각에 대해 상기 서비스 품질 등급별 데이터 패킷을 저장하는 저장수단과, 상기 다중채널의 각각에 대해 채널 순서대로 해당 채널에서 상기 복수의 단말 각각에 대해 채널율이 가장 높은 채널을 선택하고, 상기 선택된 채널에서 단일채널용 스케줄링 메트릭을 이용하여 단말을 선택하고, 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하도록 하는 스케줄러를 포함한다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 통신 시스템, 예컨대 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 'OFDM'이라 칭하기로 함)/직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access, 이하 'OFDMA'이라 칭하기로 함) 방식을 적용한 통신 시스템에서 데이터 패킷을 전송하기 위한 스케쥴링 방법 및 장치를 제안한다. 후술할 본 발명의 실시예에서는, 설명의 편의상 상기 통신 시스템을 OFDM/OFDMA 방식을 적용한 통신 시스템을 일예로 하여 설명하지만, 본 발명에서 제안하는 스케쥴링 방법 및 장치는 다른 통신 시스템들에도 적용될 수 있다. 그러면 여기서, 본 발명에 따른 바람직한 실시예를 첨부 도면을 참조하여 상세히 설명한다.
도 1은 본 발명에 따라 다중채널 무선통신 시스템에서 데이터 패킷 전송을 스케줄링하는 장치의 구성도이다. 도 1에 도시된 바와 같이, 본 발명에 따른 스케줄링 장치는 각 단말들(MS1 내지 MSk, k는 단말의 수)에게 전송될 데이터 패킷이 각 단말별 그리고 각 단말에 대한 QoS 등급별로 저장되는 큐(Queue)(10)와 상기 큐(10)에 저장되어 있는 데이터 패킷을 스케줄링하여 송신 안테나(도시 안함)를 통해 전송하는 스케줄러(20)를 포함한다. 도 1에서는 본 발명과 직접적으로 관련 있지 않은 구성요소는 생략한다.
큐(10)는 각 단말별(MS1 내지 MSk)로 구비되어 있고, 각 단말별 큐는 QoS 등급별(QoS1 내지 QoSm, m은 QoS 등급의 수)로 구비되어 있다. QoS 등급에는 등급에 따라 우선순위가 존재하여 우선순위에 따라 데이터 패킷이 전송된다.
스케줄러(20)는 단일채널용 스케줄링 메트릭(Scheduling Metric)에 따라 프레임 단위로 스케줄링을 수행한다. 본 발명에서 스케줄러(20)는 두 가지 방법으로 스케줄링을 수행한다. 첫번째 방법은 단일 또는 다중 채널 환경에서 스케줄러(20)가 여러 가지 QoS를 고려하여 스케줄링을 수행하는 방식으로 각 QoS 등급별로 스케줄링 메트릭을 달리하여 스케줄링을 수행하는 방법이고, 두번째 방법은 스케줄러(20)가 다중 채널 환경에서 동시에 여러 채널의 채널 품질 정보를 알고 있다는 점에 착안하여 채널 품질 정보를 포함하는 임의의 단일 채널 스케줄링 메트릭을 다중 채널 환경에 적용하여 스케줄링을 수행하는 방법이다. 이하에서 각각의 방법에 대하여 보다 상세하게 설명한다. 이때 스케줄러(20)의 도면 부호는 동일하게 사용한다.
먼저 첫번째 방법에 따르면, 스케줄러(20)는 각 QoS 등급별로 스케줄링 메트릭을 달리하여 스케줄링을 수행한다. 스케줄링은 프레임 단위로 수행되며, 다중채널의 각각의 채널에 대해 순차적으로 스케줄링을 수행한다. 즉, 도 2와 같이 동시에 전송되는 채널별(CH1 내지 CHn, n은 채널의 수) 데이터 패킷이 일정시간 간격 단위로 한 프레임을 이룬다. 스케줄러(20)는 먼저 채널 CH1에 대하여 어떠한 QoS 등급에 해당하는 스케줄링 메트릭을 사용하는 것이 바람직할지를 판단한다. 이를 위해 스케줄러(20)는 QoS 등급의 우선순위 순서대로 모든 QoS 등급별 스케줄링 메트릭들에 대해 선택조건을 만족하는지 판단하고, 선택조건을 만족하는 스케줄링 메트릭 하나를 선택한다. 예를 들어, QoS 등급의 우선순위가 QoS1>…> QoSm 라면, 채널 CH1에 대하여 QoS1에 대한 스케줄링 메트릭부터 QoSm에 대한 스케줄링 메트릭까지 어느 스케줄링 메트릭이 선택조건을 만족하는지 판단하고, 선택조건을 만족하는 스케줄링 메트릭을 이용하여 채널 CH1에 대한 스케줄링이 완료되면, 그 다음 순서인 채널 CH2에 대하여 상기와 동일한 방법으로 QoS1에 대한 스케줄링 메트릭부터 QoSm에 대한 스케줄링 메트릭까지 어느 스케줄링 메트릭이 선택조건을 만족하는지 판단하여 다시 채널 CH2를 위한 스케줄링 메트릭을 선택하고, 선택된 스케줄링 메트릭을 이용하여 스케줄링을 한다. 이런 식으로 모든 채널에 대하여 각각 선택조건을 만족하는 스케줄링 메트릭을 선택하여 채널별(CH1 내지 CHn)로 스케줄링을 함으로써 모든 채널이 QoS를 만족하는 데이터 패킷을 전송할 수 있게 된다.
이때 스케줄러(20)는 해당 채널에 대한 스케줄링 메트릭을 선택하기 위하여 큐(10)의 정보를 이용하고 단말들(MS1 내지 MSk)로부터 피드백 전송된 채널 품질 정보(Channel Quality Information, 이하 'CQI'라 칭함)를 이용한다. 큐(10)의 정보는 단말별(MS1 내지 MSk) 각 QoS 등급(QoS1 내지 QoSm)에 해당하는 큐의 길이(Length), HOL(Head Of Line) 패킷 지연(Packet Delay)값 등을 포함한다. 단말들(MS1 내지 MSk)로부터 피드백 전송된 CQI는 평균 처리량(Average Throughput), 평균 채널율(Average Channel Rate), 순간적 채널율(Instantaneous Channel Rate) 등을 포함한다.
스케줄러(20)가 각 QoS 등급별 스케줄링 메트릭들 중에서 해당 채널의 스케줄링 시 사용할 스케줄링 메트릭을 선택하는 조건의 예는, 각 QoS 등급별로 HOL 패킷 지연과 요구되는 지연의 비가 일정 문턱값을 넘는 단말의 수가 일정 문턱값 이상인가, 또는 각 QoS 등급별로 큐의 길이와 평균 채널율의 비가 일정 문턱값을 넘는 단말의 수가 일정 문턱값 이상인가 등이다. 이러한 선택조건을 만족하면 스케줄러(20)는 해당 스케줄링 메트릭을 선택하고, 선택된 스케줄링 메트릭을 사용하여 해당 채널에 대한 데이터 패킷 전송을 위한 스케줄링을 수행한다.
한편, 스케줄러(20)는 가장 높은 우선순위의 QoS 등급에 대한 스케줄링 메트릭이 선택되지 않고 하위 우선순위의 QoS 등급에 대한 스케줄링 메트릭이 선택되어, 채널로 할당될 단말이 결정되면, 해당 단말의 QoS 등급별 큐에 대해서 상기 하위 우선순위의 QoS 등급에 대한 큐만 고려하지 않고 모든 QoS 등급에 대한 큐들을 모두 고려한다. 왜냐하면, 각 단말은 다중 QoS 등급을 지원하여 동시에 여러 등급의 QoS에 해당하는 데이터 패킷을 수신할 수 있으므로, 단말의 QoS 등급별 큐들 중에서 선택된 스케줄링 메트릭에 해당하는 QoS 등급의 큐에 있는 데이터 패킷만을 전송하는 것이 아니라, 단말의 QoS 등급별 큐들에 존재하는 데이터 패킷들을 QoS 등급의 우선순위 순서대로 전송한다. 예를 들면, 채널 CH1에 대하여 스케줄링 메트릭으로 QoS 등급이 우선순위가 가장 낮은 QoSm에 대한 스케줄링 메트릭이 선택되었다고 가정하자. 그럼 이때 스케줄러(20)는 QoSm 등급에 대한 스케줄링 메트릭을 이용하여 데이터 패킷 전송을 위한 스케줄링을 수행하고, 그 결과 채널 CH1을 통해서는 단말 MS1에 대한 데이터 패킷을 전송할 것을 결정한다고 가정하자. 그러면 스케줄러(20)는 도 1에 도시된 바와 같은 단말 MS1의 QoS 등급별 큐에 존재하는 데이터 패킷들의 상태를 먼저 파악한다. 이때 단말 MS1은 QoSm에 대한 큐에 존재하는 데이터 패킷뿐만 아니라 QoSm보다 우선순위가 높은 QoS1에 대한 큐에도 데이터 패킷이 존재한다. 그러므로 스케줄러(20)는 QoSm에 대한 큐에 있는 데이터 패킷을 먼저 전송하는 것이 아니라, QoS1에 대한 큐에 있는 데이터 패킷을 우선적으로 전송되도록 하고 후에 QoS 우선순위 순서대로 QoSm에 대한 큐에 있는 데이터 패킷이 전송되도록 한다. 도 2에서 각 채널별(CH1 내지 CH4) 프레임을 살펴보면, 각각 다른 블록으로 구성되어 있는데 이는 한 단말에 대해 QoS 등급별 큐에 저장되어 있는 데이터 패킷의 구분을 나타낸 것이다.
상술한 바와 같은 첫번째 스케줄링 방법에 대하여 도 3의 흐름도를 참조하여 보다 상세히 설명하면 다음과 같다.
스케줄러(20)는 먼저 첫번째 채널에 대한 스케줄링을 위해 사용될 스케줄링 메트릭을 선택하기 위한 스케줄링 파라미터를 수집한다(S302). 스케줄링 파라미터는 상술한 바와 같은 큐(10)의 정보와 단말들(MS1 내지 MSk)로부터 피드백 전송된 CQI이다.
그리고 스케줄러(20)는 QoS 등급의 우선순위를 가장 높은 것(여기서는 1)으로 설정하고(S304) QoS 등급의 우선순위가 가장 높은 스케줄링 메트릭이 스케줄링 메트릭의 선택조건을 만족하는지 판단한다(S306). 이때 해당 우선순위의 QoS 등급에 대한 스케줄링 메트릭이 선택 조건을 만족하면, 스케줄러(20)는 선택된 QoS 등급에 대한 스케줄링 메트릭을 이용하여 해당 채널, 즉 첫번째 채널을 통해 데이터 패킷을 전송할 단말을 모든 단말들(MS1 내지 MSk) 중에서 선택한다(S310).
그러나 해당 우선순위의 QoS 등급에 대한 메트릭이 선택 조건을 만족하지 못하면, 스케줄러(20)는 우선순위를 한단계 낮추고(여기서는 숫자가 증가할수록 우선순위가 낮다고 가정)(S308) 상술한 S306 과정을 반복함으로써, 모든 QoS 등급별 스케줄링 메트릭들 중 선택조건을 만족하는 스케줄링 메트릭을 찾아 상술한 S310 과정을 수행한다.
스케줄러(20)는 이렇게 선택된 단말의 QoS 등급별 큐에 대해, 높은 우선순위의 QoS 등급에 대한 큐에 존재하는 데이터 패킷부터 우선순위 순서대로 하나씩 해당 채널에서 전송되도록 결정한다(S312).
그리고 해당 채널에서 전송하기로 현재까지 결정된 패킷을 채우고도 여분의 자원이 존재하거나, 선택된 단말의 큐에 전송이 결정되지 않은 데이터 패킷이 남아 있는 경우(S314), 상술한 S312 과정을, 선택된 단말의 큐에 존재하는 모든 데이터 패킷들이 모두 전송 결정되거나, 해당 채널에 더 이상 선택된 단말의 데이터 패킷을 전송할 수 있는 자원이 남지 않을 때까지 반복한다.
그리고 선택된 단말의 큐에 존재하는 모든 데이터 패킷들이 모두 전송되거나, 해당 채널에 대한 자원이 모두 할당되면, 해당 단말의 전송이 결정된 패킷을 이미 전송된 것으로 고려하여 제외하고 스케줄링 메트릭의 파라미터들을 업데이트 한다(S316).
그리고 현재의 스케줄링 수행이 마지막 채널에 대한 것인지 판단한 후(S318), 마지막 채널에 대한 스케줄링이 아니면 다음 채널로 이동하여(S320) 상술한 S304 과정부터 반복한다.
즉, 첫번째 스케줄링 방법은 상술한 바와 같이 하나의 스케줄러(20)가 QoS별로 단일채널용 스케줄링 메트릭을 각각 구비하여 각 채널마다 QoS를 고려한 스케줄링 메트릭을 선택하고 선택된 스케줄링 메트릭을 이용하여 스케줄링을 하는 방법이다. 그리고 도 3에 있어서 모든 채널에 대한 자원 할당이 끝난 후 한꺼번에 전송된다. 그러나 다음 채널을 할당할 때에는 이전 채널까지의 자원 할당 내용에 따라 각 단말의 큐에 있는 패킷들 중 이미 전송이 결정된 패킷을 빼고 큐의 길이, HOL 패킷 지연 등의 파라미터를 재계산하여 다음 채널 할당을 수행해야 하므로 설명의 편의상 상술한 S314, S316 과정을 포함하여 설명하였다. 이러한 첫번째 스케줄링 방법은 OFDMA, FDMA, TDMA, CDMA 등 모든 방식의 무선통신 시스템에 적용 가능하다.
한편, 두번째 스케줄링 방법에 따르면, 스케줄러(20)는 하나의 단일채널용 스케줄링 메트릭을 사용하나, 다중채널에 적용하기 위하여 모든 채널에 대한 채널율을 고려하여 적절히 채널에 대한 새로운 파라미터를 생성하여 적용한다. 즉, 예를 들어 각 단말마다 현재 프레임에서 아직 자원 할당이 이루어지지 않은 채널 중에서 가장 채널 품질 정보 값이 높은 채널의 채널 품질 정보 값을 해당 스케줄링 시스템의 채널 파라미터로 만들어 단일 채널 스케줄링 메트릭을 계산하는데 적용할 수 있다.
이 경우 스케줄링 메트릭은 크게 두 가지로 나뉘어 사용될 수 있다. 무한대의 버퍼를 사용할 경우와 한정된 버퍼를 사용할 경우 스케줄링 메트릭은 달라진다. 여기서 버퍼는 도 1이 큐(10)를 의미한다. 수학식 1은 스케줄러(20)가 무한대의 버퍼를 사용할 경우의 스케줄링 메트릭이다.
수학식 1은 채널 CHn에 할당될 단말 MSk를 결정하는 스케줄링 메트릭이다. 여기서 는 단순 증가 함수로서, 스케줄러(20)가 채택한 스케줄링 종류에 따라 달리 정의되며, 수학식 2는 Maximal Rate 스케줄링에 대한 의 예이다. 는 각 단말별 채널율을 나타낸다.
한편, 수학식 3은 스케줄러(20)가 한정된 버퍼를 사용할 경우의 스케줄링 메트릭이다.
수학식 3 또한 채널 CHn에 할당될 단말 MSk를 결정하는 스케줄링 메트릭이다. 여기서 는 상수, 는 각 단말별 채널율, 는 각 단말별 HOL 패킷 지연값을 나타낸다. 는 단순 증가 함수로서, 스케줄러(20)가 채택한 스케줄링 종류에 따라 수학식 4 및 수학식 5와 같이 달리 정의된다.
수학식 4는 M-LWDF 스케줄러에 대한 이고, 수학식 5는 Exponential Rule을 이용한 스케줄러에 대한 이다.
두번째 스케줄링 방법에 따르면, 다중채널 환경에서 스케줄러(20)는 동일 프레임 내의 여러 채널에 대해 채널율 값을 동시에 알고 있으므로 단말별(MS1 내지 MSk)로 상기 채널율에 상응하여 채널을 선택한다. 다시 말해, 상기 스케쥴러(20)는 각 단말별(MS1 내지 MSk)로 해당 프레임에서 아직 할당되지 않은 채널 중 가장 큰 채널율을 갖는 채널을 선택한다.
이러한 스케줄링 방법은, 각 단말별(MS1 내지 MSk)로 가장 큰 채널율을 갖는 채널은 일반적으로 서로 다를 수 있으므로, 자원 할당에 따라 매번 모든 단말들에 대해서 다시 검색할 필요는 없어 복잡도의 증가는 크지 않다. 또한 각 단말별(MS1 내지 MSk)로 가장 큰 채널율을 갖는 채널을 이용하여 스케줄링 메트릭을 비교함으로써 항상 현재 상태에서 가장 좋은 채널을 선택할 수 있다. 그리고 스케줄러(20)의 설계에 따라 단말별(MS1 내지 MSk)로 굳이 최대 채널율을 이용하는 것이 아니라 적절히 변동할 수 있는 것이다. 예를 들어, 공정성을 고려하여 상기 스케쥴러(20)는 평균 SNR이 일정 문턱값 이하인 단말들별로 최대 채널율을 갖는 채널을 선택하고, 나머지 단말들은 중간 값에 해당하는 채널율을 갖는 채널을 선택하는 것이다.
이하에서 상술한 바와 같은 두번째 스케줄링 방법에 대하여 도 4의 흐름도를 참조하여 보다 상세히 설명한다.
먼저 스케줄러(20)는 해당 프레임에서 아직 할당되지 않은 채널들의 할당을 위해 스케줄링 메트릭의 파라미터들을 업데이트 한다(S402).
그리고 스케줄러(20)는 각 단말들별로 해당 프레임에서 아직 할당되지 않은 채널 중 가장 큰 채널율을 갖는 채널을 선택한다(S404). 즉, 상기 스케쥴러(20)는 각 단말들 중에서 임의의 단말이 선택되면, 해당 프레임에서 아직 할당되지 않은 채널들 중에서 상기 임의의 단말의 채널율이 가장 높은 채널을 상기 임의의 단말에 할당할 채널로 선택한다. 이렇게 스케쥴러(20)는 각 단말의 채널율을 인지함으로써, 상기 각 단말들에 할당한 채널을 인지한다.
그런 다음, 상기 스케쥴러(20)는 전술한 바와 같은 스케쥴링 메트릭, 예컨대 단일 채널 메트릭을 이용하여 상기 각 단말들 중에서 해당 프레임에서 할당되지 않은 채널을 할당할 단말을 결정한다(S406). 이때, 상기 스케쥴러(20)는 상기 수학식 1 및 수학식 3에서 설명한 바와 같이 각 단말별 채널율과 상기 S402에서 업데이트한 스케쥴링 파라미터들, 예컨대 패킷 지연값에 상응한 단일 채널 메트릭을 이용하여 채널을 할당한 단말을 결정한다.
다음으로, 상기 스케줄러(20)는 상기 S406에서 선택된 단말의 QoS 등급별 큐에 대해, 높은 우선순위의 QoS 등급에 대한 큐에 존재하는 데이터 패킷부터 우선순위 순서대로 하나씩 해당 채널에서 전송되도록 결정한다(S408).
그리고 해당 채널에서 전송하기로 현재까지 결정된 패킷을 채우고도 여분의 자원이 존재하거나, 선택된 단말의 큐에 전송이 결정되지 않은 데이터 패킷이 남아 있는 경우(S410), 상술한 S408 과정을, 선택된 단말의 큐에 존재하는 모든 데이터 패킷들이 모두 전송 결정되거나, 해당 채널에 더 이상 선택된 단말의 데이터 패킷을 전송할 수 있는 자원이 남지 않을 때까지 반복한다.
그리고 현재의 스케줄링 수행이 마지막 채널에 대한 것인지 판단한 후(S412), 마지막 채널에 대한 스케줄링이 아니면 다음 채널로 이동하여(S414) 상술한 S402 과정부터 반복한다.
이러한 두번째 스케줄링 방법은 OFDMA와 FDMA 방식의 무선통신 시스템에 적용 가능하다.
상술한 바와 같이, 본 발명은 다중채널 무선통신 시스템에 복잡도가 낮은 단일채널용 스케줄러를 적용할 수 있으므로 전체적인 스케줄러의 복잡도를 낮추어 시스템을 구현할 수 있는 효과가 있다.
또한 본 발명은 QoS별로 스케줄링을 수행함으로써 QoS를 고려하면서 시스템의 처리량을 향상시킬 수 있는 효과가 있다.
도 1은 본 발명에 따라 다중채널 무선통신 시스템에서 데이터 패킷 전송을 스케줄링하는 장치의 구성도.
도 2는 본 발명에서 전송되는 다중채널 프레임의 구조도.
도 3은 본 발명에 따라 다중채널 무선통신 시스템에서 데이터 패킷 전송을 스케줄링하는 방법의 제 1실시 예의 흐름도.
도 4는 본 발명에 따라 다중채널 무선통신 시스템에서 데이터 패킷 전송을 스케줄링하는 방법의 제 2실시 예의 흐름도.

Claims (8)

  1. 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 장치에 있어서,
    상기 복수의 단말 각각에 대해 서비스 품질 등급별 큐를 포함하며, 상기 복수의 단말 각각에 대해 상기 서비스 품질 등급별 데이터 패킷을 저장하는 저장수단과,
    상기 서비스 품질 등급별로 상이한 스케줄링 메트릭을 이용하고, 상기 다중채널의 각각에 대해 채널 순서대로 상기 서비스 품질 등급별 상이한 스케줄링 메트릭들 중 각 채널에 적합한 스케줄링 메트릭을 선택한 후 상기 선택된 스케줄링 메트릭을 이용하여 해당 채널을 통해 상기 데이터 패킷을 전송할 단말을 선택하고 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하도록 하는 스케줄러를 포함하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 장치.
  2. 제1항에 있어서,
    상기 스케줄러는, 상기 저장수단의 상기 데이터 패킷의 저장 정보와 상기 복수의 단말들로부터 피드백 전송되는 채널 품질 정보를 이용하여 상기 각 채널에 적합한 스케줄링 메트릭을 선택하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 장치.
  3. 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 방법에 있어서,
    상기 다중채널의 각각에 대해 채널 순서대로 상기 서비스 품질 등급별 상이한 스케줄링 메트릭들 중 각 채널에 적합한 스케줄링 메트릭을 선택하는 과정과,
    상기 선택된 스케줄링 메트릭을 이용하여 해당 채널을 통해 상기 데이터 패킷을 전송할 단말을 선택하는 과정과,
    상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하는 과정을 포함하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 방법.
  4. 제3항에 있어서,
    상기 스케줄링 메트릭을 선택하는 과정은, 상기 데이터 패킷의 저장 정보와 상기 복수의 단말들로부터 피드백 전송되는 채널 품질 정보를 이용하여 상기 각 채널에 적합한 스케줄링 메트릭을 선택하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 방법.
  5. 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 장치에 있어서,
    상기 복수의 단말 각각에 대해 서비스 품질 등급별 큐를 포함하며, 상기 복수의 단말 각각에 대해 상기 서비스 품질 등급별 데이터 패킷을 저장하는 저장수단과,
    상기 다중채널의 각각에 대해 채널 순서대로 해당 채널에서 상기 복수의 단말 각각에 대해 채널율이 가장 높은 채널을 선택하고, 상기 선택된 채널에서 스케줄링 메트릭을 이용하여 단말을 선택하고, 상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하도록 하는 스케줄러를 포함하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 장치.
  6. 제5항에 있어서,
    상기 스케줄러는, 상기 저장수단의 상기 데이터 패킷의 저장 정보와, 상기 복수의 단말들로부터 피드백 전송되는 상기 채널율을 포함하는 채널 품질 정보를 이용하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 장치.
  7. 다중채널 무선통신 시스템에서 다중 서비스 품질 등급을 지원하는 복수의 단말들에게 전송될 데이터 패킷들을 스케줄링하는 방법에 있어서,
    상기 다중채널의 각각에 대해 채널 순서대로 해당 채널에서 상기 복수의 단말 각각에 대해 채널율이 가장 높은 채널을 선택하는 과정과,
    상기 선택된 채널에서 스케줄링 메트릭을 이용하여 단말을 선택하는 과정과,
    상기 선택된 단말의 데이터 패킷에 대한 해당 채널의 자원을 할당하고, 상기 다중채널에 대한 자원할당이 채널 순서대로 각각 모두 완료되면 상기 채널별로 할당된 자원을 이용하여 한꺼번에 상기 복수의 단말들의 데이터 패킷을 전송하는 과정을 포함하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 방법.
  8. 제7항에 있어서,
    상기 단말을 선택하는 과정은, 상기 데이터 패킷의 저장 정보와 상기 복수의 단말들로부터 피드백 전송되는 상기 채널율을 포함하는 채널 품질 정보를 이용하여 상기 각 채널에 적합한 스케줄링 메트릭을 선택하는 것을 특징으로 하는 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한 스케줄링 방법.
KR20060058341A 2005-06-27 2006-06-27 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법 KR100810225B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020050055983 2005-06-27
KR20050055983 2005-06-27

Publications (3)

Publication Number Publication Date
KR20070000371A true KR20070000371A (ko) 2007-01-02
KR20060136341A KR20060136341A (ko) 2007-01-02
KR100810225B1 KR100810225B1 (ko) 2008-03-07

Family

ID=36954380

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20060058341A KR100810225B1 (ko) 2005-06-27 2006-06-27 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법

Country Status (4)

Country Link
US (1) US7804805B2 (ko)
EP (1) EP1739902B1 (ko)
JP (1) JP4279853B2 (ko)
KR (1) KR100810225B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100837080B1 (ko) * 2007-02-01 2008-06-12 주식회사 대우일렉트로닉스 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템
US8717991B2 (en) 2010-10-22 2014-05-06 Electronics And Telecommunications Research Institute Apparatus and method for operating multi-channel based on wireless access in vehicular environments
KR101421294B1 (ko) * 2007-11-06 2014-07-18 삼성전자주식회사 유선 중계국을 활용한 셀룰러 시스템에서 스케줄링 방법 및장치

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4607037B2 (ja) * 2006-03-07 2011-01-05 Ｋｄｄｉ株式会社 無線フレーム制御装置および無線通信装置
US7995471B2 (en) * 2006-06-30 2011-08-09 Intel Corporation High-performance WiMAX QoS condition scheduling mechanism
US8467338B2 (en) * 2006-07-18 2013-06-18 Freescale Semiconductor, Inc. Scheduling wireless communication
US20080056184A1 (en) * 2006-08-31 2008-03-06 Marilynn Green Method and appratus for providing resource allocation using utility-based cross-layer optimization
KR100914707B1 (ko) 2006-12-01 2009-08-28 엘지전자 주식회사 무선 네트워크에서의 긴급 채널 자원 할당 방법 및 디바이스
CN101447914B (zh) * 2007-11-27 2012-08-08 华为技术有限公司 一种多信道调度方法、系统及装置
US8670419B2 (en) * 2008-02-01 2014-03-11 Qualcomm Incorporated Methods and apparatus for intra-user quality of service uplink scheduling
US8693408B2 (en) * 2008-02-01 2014-04-08 Qualcomm Incorporated Methods and systems for subscriber station-based admission control
US20100061287A1 (en) * 2008-09-10 2010-03-11 Samsung Electronics Co., Ltd. Efficient coding schemes for retransmissions in multicast transmission
KR100990041B1 (ko) * 2008-09-23 2010-10-29 한국전자통신연구원 단말 대 단말 간의 채널 용량 예측 장치 및 방법
US8717890B2 (en) * 2009-01-30 2014-05-06 Movik Networks Application, usage and radio link aware transport network scheduler
US9043467B2 (en) * 2009-01-30 2015-05-26 Movik Networks Adaptive chunked and content-aware pacing of multi-media delivery over HTTP transport and network controlled bit rate selection
US8457148B2 (en) * 2009-03-12 2013-06-04 Lockheed Martin Corporation Method for maintaining vital guideway operation in high-demand areas
CN102511035A (zh) * 2009-11-09 2012-06-20 莫维克网络公司 用于umts/hspa网络中改善的ran效率的突发分组调度器
EP2466811B1 (en) * 2010-12-20 2016-06-22 Alcatel Lucent System and method for multi-channel packet transmission
CN103026768B (zh) 2011-07-29 2017-02-01 华为技术有限公司 正交频分复用系统中的资源分配方法及基站
SG11201502244WA (en) * 2012-09-21 2015-05-28 Agency Science Tech & Res A circuit arrangement and method of determining a priority of packet scheduling
CN104066197B (zh) * 2014-07-14 2017-08-25 哈尔滨工业大学 一种td‑lte中低丢包率的实时业务调度方法
KR20170046413A (ko) * 2015-10-21 2017-05-02 삼성전자주식회사 피사체의 눈 검출 방법 및 그 전자 장치
CN106559353B (zh) * 2016-12-06 2019-06-14 成都信息工程大学 一种ptn中多ces信道的发送队列动态调整方法
KR101976840B1 (ko) 2017-02-22 2019-05-09 한남대학교 산학협력단 다중채널 데이터 전송 시스템 및 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850540B1 (en) * 1999-10-28 2005-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Packet scheduling in a communications system
US6925068B1 (en) * 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US7155246B2 (en) 1999-06-30 2006-12-26 Qualcomm, Incorporated Transmitter directed code division multiple access system using multi-users diversity to maximize throughput while equitably providing access to users
IT1319611B1 (it) 2000-12-22 2003-10-20 Siemens Inf & Comm Networks Procedimento di schedulazione dei permessi di trasmissione dei dati apacchetto sui canali radio condivisi dalle stazioni mobili in sistemi
BR0209696A (pt) * 2001-06-05 2004-09-14 Nortel Networks Ltd Escalonador de limite múltiplo para escalonar a transmissão de pacotes de dados para terminais móveis com base em uma relativa margem de produtividade
US20030125040A1 (en) * 2001-11-06 2003-07-03 Walton Jay R. Multiple-access multiple-input multiple-output (MIMO) communication system
JP4168633B2 (ja) * 2002-01-17 2008-10-22 日本電気株式会社 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム
US7746779B2 (en) * 2002-06-03 2010-06-29 Alcatel-Lucent Usa Inc. Method and apparatus for scheduling users to allocate data transmissions in communications systems
US7961617B2 (en) * 2002-10-29 2011-06-14 Telefonaktiebolaget Lm Ericsson (Publ) System and method for wireless network congestion control
JP2005045561A (ja) 2003-07-22 2005-02-17 Matsushita Electric Ind Co Ltd パケット送信スケジューリング装置、その方法及び無線基地局装置
US7058039B2 (en) * 2004-03-30 2006-06-06 Motorola, Inc. Method and apparatus for selecting a modulation and coding scheme in a wireless communication system
KR100943620B1 (ko) * 2004-06-25 2010-02-24 삼성전자주식회사 다중 반송파 기반의 통신 시스템에서의 자원 할당 방법
KR20060057471A (ko) * 2004-11-23 2006-05-26 삼성전자주식회사 릴레이 방식을 사용하는 셀룰라 통신 시스템에서 스케쥴링장치 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100837080B1 (ko) * 2007-02-01 2008-06-12 주식회사 대우일렉트로닉스 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템
KR101421294B1 (ko) * 2007-11-06 2014-07-18 삼성전자주식회사 유선 중계국을 활용한 셀룰러 시스템에서 스케줄링 방법 및장치
US8717991B2 (en) 2010-10-22 2014-05-06 Electronics And Telecommunications Research Institute Apparatus and method for operating multi-channel based on wireless access in vehicular environments

Also Published As

Publication number Publication date
US20070019599A1 (en) 2007-01-25
US7804805B2 (en) 2010-09-28
EP1739902A1 (en) 2007-01-03
EP1739902B1 (en) 2016-04-06
JP4279853B2 (ja) 2009-06-17
KR100810225B1 (ko) 2008-03-07
JP2007013967A (ja) 2007-01-18

Similar Documents

Publication Publication Date Title
KR100810225B1 (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
KR20060136341A (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
EP1610573B1 (en) Resource allocation method in a multicarrier communication system
US8073062B2 (en) Method and apparatus for downlink resource allocation in an orthogonal frequency division multiplexing communication system
KR101020044B1 (ko) 다중 주파수 대역을 사용하는 통신 시스템의 대역 할당 스케쥴링 장치 및 방법
CN102238627B (zh) 下行共享信道的资源分配方法及装置
US8670419B2 (en) Methods and apparatus for intra-user quality of service uplink scheduling
US20090257392A1 (en) System and Method for Efficiently Packing Two-Dimensional Data Bursts in a Downlink of a Wireless Communications System
CN112637911A (zh) 一种5G系统中eMMB和urllc并存时资源分配方法及系统
US8036171B2 (en) Multicarrier communication base station device and subcarrier allocation method
US8005102B2 (en) System and method for scheduling variable bit rate (VBR) streams in a wireless communications system
KR100932787B1 (ko) 광대역 이동통신 시스템의 사용자 단말에서의 채널상태정보전송 방법과, 그에 따른 기지국에서의 무선자원 할당 방법
KR101145489B1 (ko) 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치
KR20050054676A (ko) 누적분포함수를 이용한 무선 패킷 스케줄링 방법
KR102363164B1 (ko) 이동통신 시스템에서 단말의 등급에 기초하여 단말을 스케줄링하는 방법 및 장치
KR20060038786A (ko) 무선 접속 프로토콜에서 물리 계층과 매체 접근 제어계층간에 자원을 할당하는 시스템 및 방법
KR101210239B1 (ko) 무선 패킷 데이터 다중―사용자 환경에서의 실시간 트래픽 전송을 위한 채널들의 할당
KR100523996B1 (ko) 이동통신 시스템의 패킷 스케줄링 시스템 및 방법
KR100837080B1 (ko) 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템
JP2000316182A (ja) 基地局装置、端末局装置、通信システムおよび通信制御方法
JP5302807B2 (ja) 無線リソース割当装置、無線リソース割当方法及びコンピュータプログラム
JP2005110070A (ja) 移動通信システム、無線基地局、スケジューリング装置及びそれに用いるスケジューリング方法
Lin et al. Dynamic Bandwidth Allocation for 802.16 e-2005 MAC
CN117440526A (zh) 基站及用户的srs资源处理的方法、装置及存储介质
KR20080079527A (ko) 직교 주파수 분할 다중 접속을 사용하는 통신시스템에서스케쥴링 방법과 장치

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
FPAY Annual fee payment

Payment date: 20130130

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140128

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150129

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160128

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170125

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee