KR100969768B1 - 통신 시스템에서 데이터 스케쥴링 장치 및 방법 - Google Patents

통신 시스템에서 데이터 스케쥴링 장치 및 방법 Download PDF

Info

Publication number
KR100969768B1
KR100969768B1 KR20060058338A KR20060058338A KR100969768B1 KR 100969768 B1 KR100969768 B1 KR 100969768B1 KR 20060058338 A KR20060058338 A KR 20060058338A KR 20060058338 A KR20060058338 A KR 20060058338A KR 100969768 B1 KR100969768 B1 KR 100969768B1
Authority
KR
South Korea
Prior art keywords
real
time data
data
transmitted
time
Prior art date
Application number
KR20060058338A
Other languages
English (en)
Other versions
KR20080000480A (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 KR20060058338A priority Critical patent/KR100969768B1/ko
Priority to JP2007169756A priority patent/JP4559451B2/ja
Priority to CN2007101280688A priority patent/CN101115012B/zh
Priority to US11/769,317 priority patent/US7864778B2/en
Priority to EP07012607.3A priority patent/EP1873979B1/en
Publication of KR20080000480A publication Critical patent/KR20080000480A/ko
Application granted granted Critical
Publication of KR100969768B1 publication Critical patent/KR100969768B1/ko

Links

Images

Classifications

    • 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
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/521—Static queue service slot or fixed bandwidth allocation
    • 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/2416—Real-time traffic
    • 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/56—Queue scheduling implementing delay-aware 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent

Landscapes

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

Abstract

본 발명은 통신 시스템에서 데이터 스케쥴링 장치 및 방법을 개시한다. 스케쥴러는 실시간 데이터 중 허용 전송 지연 시간에 상응하게 우선적으로 송신할 실시간 데이터의 개수를 결정하고, 상기 결정된 개수의 실시간 데이터가 송신된 이후 비실시간 데이터가 송신되도록, 상기 결정된 개수의 실시간 데이터와 상기 비실시간 데이터를 스케쥴링하며, 상기 비실시간 데이터 이후에 상기 실시간 데이터 중 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링한다. 여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정된다.
실시간 데이터, 비실시간 데이터, 허용 전송 지연 시간, 스케쥴링

Description

통신 시스템에서 데이터 스케쥴링 장치 및 방법{APPARATUS AND METHOD FOR SCHEDULING DATA IN A COMMUNICATION SYSTEM}
도 1은 일반적인 통신 시스템의 구조를 개략적으로 도시한 도면
도 2는 일반적인 통신 시스템에서 스케쥴러가 허용 전송 지연 시간을 고려하여 결정된 데이터의 QoS들을 만족하도록 스케쥴링하는 과정을 도시한 순서도
도 3은 본 발명의 실시예에 따른 통신 시스템에서 스케쥴러가 허용 전송 지연 시간을 고려하여 결정된 데이터의 QoS들을 만족하도록 스케쥴링하는 과정을 도시한 순서도
본 발명은 통신 시스템에 관한 것으로서, 특히 통신 시스템에서 데이터를 스케쥴링(scheduling)하는 장치 및 방법에 관한 것이다.
도 1은 일반적인 통신 시스템의 구조를 개략적으로 도시한 도면이다.
상기 도 1을 참조하면, 상기 통신 시스템은 다중 셀(multi-cell) 구조를 가지며, 즉 셀(100)과 셀(150)을 가지며, 상기 셀(100)을 관장하는 기지국(BS: Base Station)(110)과, 상기 셀(150)을 관장하는 기지국(140)과, 다수의 단말기들(111,113,130,151,153)을 포함한다.
상기 통신 시스템은 단말기들에게 고속의 대용량 데이터 송수신이 가능한 서비스를 제공하기 위한 형태로 발전해 나가고 있으며, 특히 다양한 서비스 품질(QoS: Quality of Service, 이하 'QoS'라 칭하기로 한다)들을 지원하는 서비스를 제공하기 위한 형태로 발전해 나가고 있다. 여기서, 데이터의 QoS를 결정짓는 파라미터들로는 허용 전송 지연 시간과, 페이딩(fading) 특성과, 신호 송신 장치와 신호 수신 장치간의 접근도와, 다이버시티(diversity) 방식의 사용 여부 등이 존재한다. 따라서, 데이터를 신뢰성있게 송수신하기 위해서는 그 데이터의 QoS를 고려하여 스케쥴링한 후 송수신해야만 한다.
삭제
상기 도 2는 일반적인 통신 시스템에서 스케쥴러가 허용 전송 지연 시간을 고려하여 결정된 데이터의 QoS들을 만족하도록 스케쥴링하는 과정을 도시한 순서도이다.
상기 도 2를 설명하기에 앞서, QoS들은 허용 전송 시간을 고려하여 결정되므로 후술할 본 발명의 실시예에서는 데이터를 실시간(realtime) 데이터와 비실시간(non-real time) 데이터로 구분하여 설명하기로 한다. 또한, 상기 데이터가 패킹(packing)이 가능한 데이터일 경우 스케쥴러는 데이터 연결(connection, 이하 'connection'이라 칭하기로 한다) 개수를 기준으로 스케쥴링하고, 상기 데이터가 패킹이 불가능한 데이터일 경우 상기 스케쥴러는 데이터 개수를 기준으로 스케쥴링한다. 이하, 설명의 편의상 상기 도 2에서는 스케쥴러가 데이터 개수를 기준으로 스케쥴링한다고 가정하기로 하며, 상기 데이터는 패킷 데이터(packet data)라고 가정하기로 한다. 또한, 상기 스케쥴링하는 기준 단위는 프레임(frame) 단위라고 가정하기로 한다.
따라서 211단계에서 상기 스케쥴러는 스케쥴링 시점에서 실시간 패킷 데이터가 존재하는지 검사한다. 상기 검사 결과 실시간 패킷 데이터가 존재하지 않을 경우 상기 스케쥴러는 213단계로 진행한다. 상기 213단계에서 상기 스케쥴러는 비실시간 패킷 데이터에 대한 송신 우선 순위를 결정하고, 상기 결정한 송신 우선 순위에 상응하게 상기 비실시간 패킷 데이터를 스케쥴링하고 종료한다.
한편, 상기 211단계 검사 결과 실시간 패킷 데이터가 존재할 경우 상기 스케쥴러는 215단계로 진행한다. 상기 215단계에서 상기 스케쥴러는 실시간 패킷 데이터에 대한 송신 우선 순위를 결정하고, 상기 결정한 송신 우선 순위에 상응하게 상기 실시간 패킷 데이터를 스케쥴링하고 217단계로 진행한다. 상기 217단계에서 상기 스케쥴러는 상기 비실시간 패킷 데이터에 대한 송신 우선 순위를 결정하고, 상기 결정한 송신 우선 순위에 상응하게 상기 비실시간 패킷 데이터를 스케쥴링하고 종료한다.
상기 도 2에서 설명한 바와 같이, 일반적인 통신 시스템에서는 스케쥴러가 허용 전송 지연 시간을 고려하여 결정된 데이터의 QoS들을 만족하도록 스케쥴링할 경우, 실시간 패킷 데이터에 대한 스케쥴링을 우선적으로 하고, 상기 실시간 패킷 데이터에 대한 스케쥴링을 종료한 후에야 비실시간 패킷 데이터에 대한 스케쥴링한다. 실시간 패킷 데이터의 경우 허용 전송 지연 시간 내에 송신하지 못하는 실시간 패킷 데이터가 발생할 확률을 미리 설정해 놓은 설정 확률 이하로 유지시키는 것이 중요하므로, 비실시간 패킷 데이터에 비해 그 송신에 있어 우선 순위를 가지게 되는 것이다.
그런데, 일반적으로 통신 시스템의 무선 채널 환경은 단말기들의 데이터 송신 속도 등에 상응하게 가변되며, 상기 통신 시스템 전체의 성능을 향상시키기 위해서는 무선 채널 환경이 비교적 양호할 경우 데이터를 송신하는 것이 바람직하다. 그러나, 상기에서 설명한 바와 같이 실시간 데이터를 비실시간 데이터에 비해 무조건 우선 순위를 가지도록 스케쥴링할 경우에는, 실시간 데이터는 무선 채널 환경이 비교적 열악하고 허용 전송 지연 시간이 충분히 남아있을 경우에도 비실시간 데이터에 비해 그 송신에 있어 우선 순위를 가지게 된다. 이와는 반대로 비실시간 데이터의 경우 무선 채널 환경이 비교적 양호하다고 하더라도 실시간 데이터에 대한 스케쥴링이 완료되고난 후에야 스케쥴링되어 만약 자원이 존재하지 않을 경우에는 상기 비실시간 데이터는 송신 자체가 불가능할 수도 있게 된다.
따라서, 허용 전송 지연 시간을 고려하면서도 무선 채널 환경을 고려하는 새로운 스케쥴링 방안에 대한 필요성이 대두되고 있다.
따라서, 본 발명의 목적은 통신 시스템에서 데이터를 스케쥴링하는 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 통신 시스템에서 무선 채널 환경을 고려하여 데이터를 스케쥴링하는 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 통신 시스템에서 허용 전송 지연 시간을 고려하여 데이터를 스케쥴링하는 장치 및 방법을 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 장치는; 통신 시스템에서 데이터 스케쥴링 장치에 있어서,
실시간 데이터 중 허용 전송 지연 시간에 상응하게 우선적으로 송신할 실시간 데이터의 개수를 결정하고, 상기 결정된 개수의 실시간 데이터가 송신된 이후 비실시간 데이터가 송신되도록 상기 결정된 개수의 실시간 데이터와 상기 비실시간 데이터를 스케쥴링하며, 상기 비실시간 데이터 이후에 상기 실시간 데이터 중 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록 상기 나머지 실시간 데이터를 스케쥴링하는 스케쥴러를 포함한다.
여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정된다.
상기한 목적들을 달성하기 위한 본 발명의 다른 장치는; 통신 시스템에서 데이터 스케쥴링 장치에 있어서,
실시간 데이터를 허용 전송 지연 시간에 상응하게 그룹핑하고, 상기 실시간 데이터 그룹 별로 우선적으로 송신할 실시간 데이터의 개수를 결정한 후, 상기 실시간 데이터 그룹 별로 상기 결정된 개수의 실시간 데이터의 우선 순위를 결정하고, 상기 결정된 우선 순위에 상응하게 상기 결정된 개수의 실시간 데이터가 송신된 후 비실시간 데이터가 송신되도록 상기 결정된 개수의 실시간 데이터를 스케쥴링하며, 상기 실시간 데이터 그룹 별로 상기 비실시간 데이터 이후에 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링하는 스케쥴러를 포함한다.
여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정된다.
상기한 목적들을 달성하기 위한 본 발명의 방법은; 통신 시스템에서 데이터 스케쥴링 장치의 데이터 스케쥴링 방법에 있어서,
실시간 데이터 중 허용 전송 지연 시간에 상응하게 우선적으로 송신할 실시간 데이터의 개수를 결정하는 과정과, 상기 결정된 개수의 실시간 데이터가 송신된 이후 비실시간 데이터가 송신되도록, 상기 결정된 개수의 실시간 데이터와 상기 비실시간 데이터를 스케쥴링하는 과정과, 상기 비실시간 데이터 이후에 상기 실시간 데이터 중 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링하는 과정을 포함한다.
여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정되는 데이터 스케쥴링 방법.
상기한 목적들을 달성하기 위한 본 발명의 다른 방법은; 통신 시스템에서 데이터 스케쥴링 장치의 데이터 스케쥴링 방법에 있어서,
실시간 데이터를 허용 전송 지연 시간에 상응하게 그룹핑하는 과정과, 상기 실시간 데이터 그룹 별로 우선적으로 송신할 실시간 데이터의 개수를 결정하는 과정과, 상기 실시간 데이터 그룹 별로 상기 결정된 개수의 실시간 데이터의 우선 순위를 결정하고, 상기 결정된 우선 순위에 상응하게 상기 결정된 개수의 실시간 데이터가 송신된 후 비실시간 데이터가 송신되도록 상기 결정된 개수의 실시간 데이터를 스케쥴링하는 과정과, 상기 실시간 데이터 그룹 별로 상기 비실시간 데이터 이후에 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링하는 과정을 포함한다.
여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정된다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
도 3은 본 발명의 실시예에 따른 통신 시스템에서 스케쥴러(scheduler)가 허용 전송 지연 시간을 고려하여 결정된 데이터의 서비스 품질(QoS: Quality of Service, 이하 'QoS'라 칭하기로 한다)들을 만족하도록 스케쥴링하는 과정을 도시한 순서도이다.
상기 도 3을 설명하기에 앞서, QoS들을 허용 전송 시간을 고려하여 결정하므로 데이터는 실시간(realtime) 데이터와 비실시간(non-real time) 데이터로 구분된다. 또한, 데이터가 패킹(packing)이 가능한 데이터일 경우 상기 스케쥴러는 데이터 연결(connection, 이하 'connection'이라 칭하기로 한다) 개수를 기준으로 스케 쥴링하고, 상기 데이터가 패킹이 불가능한 데이터일 경우 상기 스케쥴러는 데이터 개수를 기준으로 스케쥴링한다. 이하, 설명의 편의상 상기 도 3에서는 스케쥴러가 데이터 개수를 기준으로 스케쥴링한다고 가정하기로 하며, 상기 데이터는 패킷 데이터(packet data)라고 가정하기로 한다. 또한, 상기 스케쥴링하는 기준 단위는 프레임(frame) 단위라고 가정하기로 한다.
따라서 311단계에서 상기 스케쥴러는 스케쥴링 시점에서 실시간 패킷 데이터가 존재하는지 검사한다. 상기 검사 결과 실시간 패킷 데이터가 존재하지 않을 경우 상기 스케쥴러는 313단계로 진행한다. 상기 313단계에서 상기 스케쥴러는 비실시간 패킷 데이터에 대한 송신 우선 순위를 결정하고, 상기 결정한 송신 우선 순위에 상응하게 상기 비실시간 패킷 데이터를 스케쥴링하고 종료한다.
한편, 상기 311단계 검사 결과 실시간 패킷 데이터가 존재할 경우 상기 스케쥴러는 315단계로 진행한다. 상기 315단계에서 상기 스케쥴러는 실시간 패킷 데이터를 허용 전송 지연 시간에 상응하게 그룹핑한 후 317단계로 진행한다. 여기서, 상기 실시간 패킷 데이터의 허용 전송 지연 시간에 상응한 그룹핑에 대해서 구체적으로 설명하면 다음과 같다.
상기 실시간 패킷 데이터의 경우 허용 전송 지연 시간 내에 송신되어야만 하며, 상기 실시간 패킷 데이터의 허용 전송 지연 시간은 해당 실시간 패킷 데이터마다 상이할 수 있다. 따라서, 스케쥴러는 허용 전송 지연 시간이 동일한 실시간 패킷 데이터를 하나의 그룹으로 생성함으로써, 전체 실시간 패킷 데이터를 그 허용 전송 지연 시간에 상응하도록 그룹핑을 할 수 있게 되는 것이다.
이렇게, 실시간 패킷 데이터의 허용 전송 지연 시간에 상응하는 그룹핑 동작을 완료하면 상기 스케쥴러는 317단계에서 상기 그룹핑 동작에 상응하게 생성된 그룹별로 해당 프레임에서 송신되도록 스케쥴링할 실시간 패킷 데이터의 개수를 결정한 후 319단계로 진행한다. 여기서, 상기 그룹별로 해당 프레임에서 송신되도록 스케쥴링되는 실시간 패킷 데이터의 개수는 하기 수학식 1에 상응하게 결정된다. 이하, 설명의 편의상 해당 프레임에서 송신되도록 스케쥴링되는 실시간 패킷 데이터를 '송신할 실시간 패킷 데이터'라 칭하기로 한다.
Figure 112006046039103-pat00001
수학식 1에서,
Figure 112008009631911-pat00002
은 실시간 패킷 데이터가 송신되도록 스케쥴링 가능한 총 할당 기회를 나타낸다. 또한, 수학식 1에서 할당 비율은 일종의 웨이트(weight)로서, 상기 할당 비율이 1일 경우에는 실시간 패킷 데이터를 송신함에 있어 마진(margin)이 없음을 나타내며, 상기 할당 비율이 1 미만일 경우에는 상기 총 할당 기회를 기준 할당 기회에 비해 작게 부여하는 것을 나타내므로 실시간 패킷 데이터가 허용 전송 지연 시간을 초과하여 송신될 확률이 증가하게 된다. 따라서, 상기 할당 비율은 바람직하게 1 이상으로 설정되도록 하며, 만약 상기 할당 비율이
Figure 112008009631911-pat00003
이상이 될 경우에는 실시간 패킷 데이터를 비실시간 패킷 데이터에 비해 무조건적으로 우선 송신하는 것을 나타내므로, 일반적인 통신 시스템에서의 실시간 패킷 데이터 송신과 동일하게 된다.
이렇게, 허용 전송 지연 시간 그룹들 각각에 대한 송신할 실시간 패킷 데이터의 개수를 결정한 후, 상기 319단계에서 상기 스케쥴러는 허용 전송 지연 시간 그룹단위로 결정된 실시간 패킷 데이터들간의 우선 순위를 결정하여 스케쥴링한 후 321단계로 진행한다. 여기서, 상기 허용 전송 지연 시간 그룹 단위로 결정된 실시간 패킷 데이터들간의 우선 순위를 결정하는 방식은 다양하게 존재할 수 있다. 첫 번째 방식은 허용 전송 지연 시간 그룹들중 최소의 허용 전송 지연 시간을 가지는 허용 전송 지연 시간 그룹이 최우선 순위를 가지도록 하기 위해 허용 전송 지연 시간 그룹들간에 우선 순위를 부여하는 방식이다. 두 번째 방식은, 허용 전송 지연 시간 그룹 단위로 결정된 모든 실시간 패킷 데이터들에 대해 스케쥴러에서 결정하는 우선 순위에 따라 결정하는 방식이다.
상기 321단계에서 상기 스케쥴러는 상기 비실시간 패킷 데이터에 대한 송신 우선 순위를 결정하고, 상기 결정한 송신 우선 순위에 상응하게 상기 비실시간 패킷 데이터를 스케쥴링하고 323단계로 진행한다. 상기 323단계에서 상기 스케쥴러는 상기 허용 전송 지연 시간 그룹들 각각에 대해 이미 스케쥴링된 송신할 실시간 패킷 데이터 이외의 나머지 실시간 패킷 데이터를 스케쥴링하고 종료한다.
그러면 여기서 상기 도 3에서 설명한 스케쥴링 동작의 일 예를 설명하면 다음과 같다.
먼저, 해당 프레임에서 스케쥴링할 데이터가 실시간 패킷 데이터와 비실시간 패킷 데이터를 포함한다고 가정하고, 상기 실시간 패킷 데이터는 허용 전송 지연 시간에 상응하게 1개의 허용 전송 지연 시간 그룹으로 생성된다고 가정하기로 한다. 여기서, 실시간 패킷 데이터가 1개의 허용 전송 지연 시간 그룹으로 생성된다는 것은 결국 스케쥴링할 모든 실시간 패킷 데이터의 허용 전송 지연 시간이 동일함을 나타낸다. 또한, 상기 1개의 허용 전송 지연 시간 그룹은 총 A개의 실시간 패킷 데이터를 포함한다고 가정하기로 한다.
그러면, 상기 스케쥴러는 상기 A개의 실시간 패킷 데이터중 송신할 실시간 패킷 데이터의 개수를 수학식 1에 따라 결정한다. 여기서, 상기 A개의 실시간 패킷 데이터중 A'개의 실시간 패킷 데이터가 송신할 실시간 패킷 데이터라고 가정하기로 한다. 그러면 상기 스케쥴러는 A개의 실시간 패킷 데이터중 A'개의 실시간 패킷 데이터가 최우선적으로 송신되고, 상기 비실시간 패킷 데이터가 송신되고, 나머지 A-A'개의 실시간 패킷 데이터가 송신되도록 스케쥴링한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같은 본 발명은, 통신 시스템에서 허용 전송 지연 시간을 고려 하면서도 무선 채널 환경을 고려하는 스케쥴링을 가능하게 한다는 이점을 가진다. 따라서, 본 발명은 허용 전송 지연 시간 뿐만 아니라 무선 채널 환경까지도 고려하여 스케쥴링을 하도록 함으로써 통신 시스템 전체 성능을 향상시킨다는 이점을 가진다.

Claims (24)

  1. 통신 시스템에서 데이터 스케쥴링 장치의 데이터 스케쥴링 방법에 있어서,
    실시간 데이터 중 허용 전송 지연 시간에 상응하게 우선적으로 송신할 실시간 데이터의 개수를 결정하는 과정과,
    상기 결정된 개수의 실시간 데이터가 송신된 이후 비실시간 데이터가 송신되도록, 상기 결정된 개수의 실시간 데이터와 상기 비실시간 데이터를 스케쥴링하는 과정과,
    상기 비실시간 데이터 이후에 상기 실시간 데이터 중 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링하는 과정을 포함하며,
    여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정되는 데이터 스케쥴링 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제1항에 있어서,
    상기 데이터 스케쥴링 주기가 프레임 단위일 경우,
    상기 우선적으로 송신할 실시간 데이터의 개수를 결정하는 과정은, 하기 수학식 2에 따라 상기 실시간 데이터 중 우선적으로 송신할 실시간 데이터의 개수를 결정하는 과정을 포함하는 데이터 스케쥴링 방법.
    Figure 112010013455700-PAT00004
    수학식 2에서,
    Figure 112010013455700-PAT00005
    은 실시간 데이터가 송신되도록 스케쥴링 가능한 총 할당 기회를 나타내며, 할당 비율은 실시간 데이터 송신에 대한 웨이트를 나타냄.
  6. 통신 시스템에서 데이터 스케쥴링 장치에 있어서,
    실시간 데이터 중 허용 전송 지연 시간에 상응하게 우선적으로 송신할 실시간 데이터의 개수를 결정하고, 상기 결정된 개수의 실시간 데이터가 송신된 이후 비실시간 데이터가 송신되도록 상기 결정된 개수의 실시간 데이터와 상기 비실시간 데이터를 스케쥴링하며, 상기 비실시간 데이터 이후에 상기 실시간 데이터 중 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록 상기 나머지 실시간 데이터를 스케쥴링하는 스케쥴러를 포함하며,
    여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정되는 데이터 스케쥴링 장치.
  7. 삭제
  8. 삭제
  9. 삭제
  10. 제6항에 있어서,
    상기 데이터 스케쥴링 주기가 프레임 단위일 경우,
    상기 스케쥴러는 하기 수학식 3에 따라 상기 실시간 데이터 중 우선적으로 송신할 실시간 데이터의 개수를 결정함을 특징으로 하는 데이터 스케쥴링 장치.
    Figure 112010013455700-PAT00006
    수학식 3에서,
    Figure 112010013455700-PAT00007
    은 실시간 데이터가 송신되도록 스케쥴링 가능한 총 할당 기회를 나타내며, 할당 비율은 실시간 데이터 송신에 대한 웨이트를 나타냄.
  11. 통신 시스템에서 데이터 스케쥴링 장치의 데이터 스케쥴링 방법에 있어서,
    실시간 데이터를 허용 전송 지연 시간에 상응하게 그룹핑하는 과정과,
    상기 실시간 데이터 그룹 별로 우선적으로 송신할 실시간 데이터의 개수를 결정하는 과정과,
    상기 실시간 데이터 그룹 별로 상기 결정된 개수의 실시간 데이터의 우선 순위를 결정하고, 상기 결정된 우선 순위에 상응하게 상기 결정된 개수의 실시간 데이터가 송신된 후 비실시간 데이터가 송신되도록 상기 결정된 개수의 실시간 데이터를 스케쥴링하는 과정과,
    상기 실시간 데이터 그룹 별로 상기 비실시간 데이터 이후에 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링하는 과정을 포함하며,
    여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정되는 데이터 스케쥴링 방법.
  12. 제11항에 있어서,
    상기 우선 순위를 결정하는 과정은;
    상기 실시간 데이터 그룹들 중 최소의 허용 전송 지연 시간을 가지는 실시간 데이터 그룹이 최우선 순위를 가지도록 상기 실시간 데이터 그룹들에 우선 순위를 부여하는 과정을 포함하는 데이터 스케쥴링 방법.
  13. 제11항에 있어서,
    상기 우선 순위를 결정하는 과정은;
    상기 실시간 데이터 그룹들의 모든 실시간 데이터들을 고려하여, 상기 실시간 데이터 그룹 별로 상기 결정된 개수의 실시간 데이터에 대한 우선 순위를 결정하는 과정을 포함하는 데이터 스케쥴링 방법.
  14. 삭제
  15. 제11항에 있어서,
    상기 데이터 스케쥴링 주기가 프레임 단위일 경우,
    상기 우선적으로 송신할 실시간 데이터의 개수는 하기 수학식 4에 따라 결정됨을 특징으로 하는 데이터 스케쥴링 방법.
    Figure 112008009631911-pat00008
    수학식 4에서,
    Figure 112008009631911-pat00009
    은 실시간 데이터가 송신되도록 스케쥴링 가능한 총 할당 기회를 나타내며, 할당 비율은 실시간 데이터 송신에 대한 웨이트를 나타냄.
  16. 통신 시스템에서 데이터 스케쥴링 장치에 있어서,
    실시간 데이터를 허용 전송 지연 시간에 상응하게 그룹핑하고, 상기 실시간 데이터 그룹 별로 우선적으로 송신할 실시간 데이터의 개수를 결정한 후, 상기 실시간 데이터 그룹 별로 상기 결정된 개수의 실시간 데이터의 우선 순위를 결정하고, 상기 결정된 우선 순위에 상응하게 상기 결정된 개수의 실시간 데이터가 송신된 후 비실시간 데이터가 송신되도록 상기 결정된 개수의 실시간 데이터를 스케쥴링하며, 상기 실시간 데이터 그룹 별로 상기 비실시간 데이터 이후에 상기 결정된 개수의 실시간 데이터 이외의 나머지 실시간 데이터가 송신되도록, 상기 나머지 실시간 데이터를 스케쥴링하는 스케쥴러를 포함하며,
    여기서, 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수는, 전체 실시간 데이터의 개수와, 허용 전송 지연 시간과 프레임 길이와 실시간 데이터 전송을 위한 가중치를 나타내는 할당 비율을 고려하여 결정되는 데이터 스케쥴링 장치.
  17. 제16항에 있어서,
    상기 스케쥴러는, 상기 실시간 데이터 그룹들 중 최소의 허용 전송 지연 시간을 가지는 실시간 데이터 그룹이 최우선 순위를 가지도록 상기 실시간 데이터 그룹들에 우선 순위를 부여함을 특징으로 하는 데이터 스케쥴링 장치.
  18. 제16항에 있어서,
    상기 스케쥴러는, 상기 실시간 데이터 그룹들의 모든 실시간 데이터들을 고려하여 상기 실시간 데이터 그룹 별로 상기 결정된 개수의 실시간 데이터에 대한 우선 순위를 결정함을 특징으로 하는 데이터 스케쥴링 장치.
  19. 삭제
  20. 제16항에 있어서,
    상기 스케쥴러는 상기 데이터 스케쥴링 주기가 프레임 단위일 경우, 상기 우선적으로 송신할 실시간 데이터의 개수를 하기 수학식 5에 따라 결정함을 특징으로 하는 데이터 스케쥴링 장치.
    Figure 112008009631911-pat00010
    수학식 5에서,
    Figure 112008009631911-pat00011
    은 실시간 데이터가 송신되도록 스케쥴링 가능한 총 할당 기회를 나타내며, 할당 비율은 실시간 데이터 송신에 대한 웨이트를 나타냄.
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
KR20060058338A 2006-06-27 2006-06-27 통신 시스템에서 데이터 스케쥴링 장치 및 방법 KR100969768B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR20060058338A KR100969768B1 (ko) 2006-06-27 2006-06-27 통신 시스템에서 데이터 스케쥴링 장치 및 방법
JP2007169756A JP4559451B2 (ja) 2006-06-27 2007-06-27 通信システムにおけるデータパケットをスケジューリングする装置及び方法
CN2007101280688A CN101115012B (zh) 2006-06-27 2007-06-27 在通信***中调度数据分组的装置和方法
US11/769,317 US7864778B2 (en) 2006-06-27 2007-06-27 Apparatus and method of scheduling data packet in a communication system
EP07012607.3A EP1873979B1 (en) 2006-06-27 2007-06-27 Apparatus and method of scheduling data packet in a communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20060058338A KR100969768B1 (ko) 2006-06-27 2006-06-27 통신 시스템에서 데이터 스케쥴링 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080000480A KR20080000480A (ko) 2008-01-02
KR100969768B1 true KR100969768B1 (ko) 2010-07-13

Family

ID=38516145

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20060058338A KR100969768B1 (ko) 2006-06-27 2006-06-27 통신 시스템에서 데이터 스케쥴링 장치 및 방법

Country Status (5)

Country Link
US (1) US7864778B2 (ko)
EP (1) EP1873979B1 (ko)
JP (1) JP4559451B2 (ko)
KR (1) KR100969768B1 (ko)
CN (1) CN101115012B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101145489B1 (ko) 2010-08-25 2012-05-15 주식회사 케이티 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI408935B (zh) * 2007-12-21 2013-09-11 Inst Information Industry 封包傳送排程系統、方法與記錄媒體
US8385210B1 (en) * 2008-12-18 2013-02-26 Cisco Technology, Inc. System and method for detection and delay control in a network environment
JP5157995B2 (ja) * 2009-03-31 2013-03-06 日本電気株式会社 無線基地局装置、基地局用スケジューリング設定方法、及びスケジューリング設定プログラム
US8190744B2 (en) 2009-05-28 2012-05-29 Palo Alto Research Center Incorporated Data center batch job quality of service control
US9313800B2 (en) 2009-06-23 2016-04-12 Nokia Technologies Oy Method and apparatus for optimizing energy consumption for wireless connectivity
GB2485230A (en) * 2010-11-08 2012-05-09 Wireless Tech Solutions Llc Communication network for communicating, storing or deleting data packets depending upon the type of data packet i.e. machine-to-machine data packets
GB2485233B (en) 2010-11-08 2015-02-04 Sca Ipla Holdings Inc Infrastructure equipment and method
US8909657B2 (en) 2011-01-14 2014-12-09 Apple Inc. Content based file chunking
CN102752808A (zh) * 2011-04-18 2012-10-24 宏碁股份有限公司 移动通讯装置与方法
WO2013025146A2 (en) * 2011-08-17 2013-02-21 Telefonaktiebolaget L M Ericsson (Publ) Method and controlling network node in a radio access network
US20130051257A1 (en) * 2011-08-31 2013-02-28 International Business Machines Corporation Scheduling of Packets at Cellular Base Stations
US8547984B2 (en) * 2011-09-16 2013-10-01 Oracle International Corporation Weighted differential scheduler
JP6037827B2 (ja) * 2012-12-28 2016-12-07 三菱重工業株式会社 通信システムおよび機器
DE102014112082A1 (de) * 2014-08-22 2016-02-25 Beckhoff Automation Gmbh Verteilerknoten, Automatisierungsnetz und Verfahren zum Übertragen von echtzeitrelevanten und nicht-echtzeitrelevanten Datenpaketen
US9609543B1 (en) * 2014-09-30 2017-03-28 Sprint Spectrum L.P. Determining a transmission order of data packets in a wireless communication system
KR102372488B1 (ko) * 2015-05-29 2022-03-10 삼성전자 주식회사 무선 패킷 네트워크를 위한 스케줄링 방법 및 장치
AT520049B1 (de) * 2017-05-15 2019-07-15 Avl List Gmbh Verfahren und Vorrichtung zum sequentiellen Übertragen von Daten aus mehreren Datenquellen

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050022197A (ko) * 2003-08-25 2005-03-07 학교법인연세대학교 채널 스케줄링 장치 및 방법
KR20050066632A (ko) * 2003-12-26 2005-06-30 한국전자통신연구원 이동통신망에서의 자원 할당 시스템 및 그 방법
KR20060020812A (ko) * 2004-09-01 2006-03-07 한국전자통신연구원 서비스 지연 시간 및 채널 상태를 이용한 하향링크 패킷스케쥴링 방법

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3151103B2 (ja) 1994-03-30 2001-04-03 株式会社日立製作所 通信システムおよび通信方法
US7072295B1 (en) * 1999-09-15 2006-07-04 Tellabs Operations, Inc. Allocating network bandwidth
GB0007394D0 (en) 2000-03-27 2000-05-17 Nokia Networks Oy Transmitting packet data
US7099330B2 (en) 2001-01-10 2006-08-29 Lucent Technologies Inc. Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network
JP2003032297A (ja) * 2001-07-17 2003-01-31 Mitsubishi Electric Corp パケット伝送装置及びパケット伝送方法及びコンピュータに実行させるためのプログラム及びコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
EP1318632B1 (en) * 2001-11-24 2007-01-03 Lg Electronics Inc. Packet data transmission scheduling technique
US7385997B2 (en) * 2002-04-08 2008-06-10 International Business Machines Corporation Priority based bandwidth allocation within real-time and non-real-time traffic streams
JP3867671B2 (ja) * 2003-01-21 2007-01-10 ソニー株式会社 データ送信装置及びデータ送信方法
JP3689704B2 (ja) * 2003-06-20 2005-08-31 株式会社日立製作所 通信システムおよび通信方法
JP2005073011A (ja) * 2003-08-26 2005-03-17 Nec Commun Syst Ltd 広域ＬＡＮサービスにおける中継装置およびＱｏＳ制御方法
US8462817B2 (en) * 2003-10-15 2013-06-11 Qualcomm Incorporated Method, apparatus, and system for multiplexing protocol data units
US7596086B2 (en) 2003-11-05 2009-09-29 Xiaolin Wang Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types
US7916638B2 (en) 2003-12-24 2011-03-29 Alcatel Lucent Time-independent deficit round robin method and system
JP4118824B2 (ja) * 2004-02-24 2008-07-16 株式会社日立製作所 優先パケットの遅延を最小化するシェーピング装置
CN100411474C (zh) * 2004-06-17 2008-08-13 大唐移动通信设备有限公司 适用于移动通信***的下行分组数据调度方法
CN1237767C (zh) * 2004-07-09 2006-01-18 清华大学 一种共享资源访问的调度控制方法及装置
US20070002750A1 (en) * 2005-07-01 2007-01-04 Nec Laboratories America, Inc. Generic Real Time Scheduler for Wireless Packet Data Systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050022197A (ko) * 2003-08-25 2005-03-07 학교법인연세대학교 채널 스케줄링 장치 및 방법
KR20050066632A (ko) * 2003-12-26 2005-06-30 한국전자통신연구원 이동통신망에서의 자원 할당 시스템 및 그 방법
KR20060020812A (ko) * 2004-09-01 2006-03-07 한국전자통신연구원 서비스 지연 시간 및 채널 상태를 이용한 하향링크 패킷스케쥴링 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101145489B1 (ko) 2010-08-25 2012-05-15 주식회사 케이티 무선통신 시스템에서의 하향 링크 패킷 스케쥴링 방법 및 그 장치
US9408188B2 (en) 2010-08-25 2016-08-02 Kt Corporation Method and apparatus for scheduling a downlink packet in a wireless communication system

Also Published As

Publication number Publication date
JP4559451B2 (ja) 2010-10-06
JP2008011539A (ja) 2008-01-17
US7864778B2 (en) 2011-01-04
EP1873979B1 (en) 2019-01-09
US20070297415A1 (en) 2007-12-27
KR20080000480A (ko) 2008-01-02
EP1873979A1 (en) 2008-01-02
CN101115012B (zh) 2012-07-18
CN101115012A (zh) 2008-01-30

Similar Documents

Publication Publication Date Title
KR100969768B1 (ko) 통신 시스템에서 데이터 스케쥴링 장치 및 방법
KR100810225B1 (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
US9154434B2 (en) Methods and systems for scheduling OFDM frames
US20070249360A1 (en) Methods and aparatus related to determining, communicating, and/or using delay information in a wireless communications system
JP2002111733A (ja) 無線リソース割当方法及び通信装置
KR20060136341A (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
HUE035638T2 (en) Uplink resource allocation in a mobile communication system
CN103916913A (zh) 一种资源调度方法和装置
EP2472981A1 (en) Method and apparatus for combined time and frequency domain scheduling
US20100291959A1 (en) Radio scheduling apparatus, radio communication system, and radio scheduling method
US7289468B2 (en) System and method for scheduling protocol data units
CN110602796B (zh) 移动宽带共享信道上的资源调度方法及电子设备
US20160278111A1 (en) Service scheduling method and device
KR20100117100A (ko) 사용자 내 서비스 품질 업링크 스케줄링을 위한 방법 및 장치
US11737080B2 (en) Method of scheduling plurality of packets related to tasks of plurality of user equipments using artificial intelligence and electronic device performing the method
CN107567105B (zh) 一种pucch资源的调度方法和装置
US8130713B2 (en) System and method for credit-based channel transmission scheduling (CBCTS)
KR100810283B1 (ko) 통신 시스템에서 스케줄링 장치 및 방법
KR100933161B1 (ko) 통신시스템의 업링크 스케줄링 방법 및 장치
KR20080064089A (ko) 이동 통신 시스템에서 순방향 패킷 스케줄링 방법 및 그장치
Overbeck et al. Proactive Resource Management for Predictive 5G Uplink Slicing
JP2000069548A (ja) 通信帯域割当方法
US20180331964A1 (en) Scheduling Mechanism for Ultra-Reliable Low-Latency Communication Data Transmissions
CN110933699B (zh) 一种分组转发方法及装置
CN113993140B (zh) 一种优化物理资源块prb利用率的方法、设备及装置

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: 20130627

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 8