KR20050066632A - 이동통신망에서의 자원 할당 시스템 및 그 방법 - Google Patents

이동통신망에서의 자원 할당 시스템 및 그 방법 Download PDF

Info

Publication number
KR20050066632A
KR20050066632A KR1020030097941A KR20030097941A KR20050066632A KR 20050066632 A KR20050066632 A KR 20050066632A KR 1020030097941 A KR1020030097941 A KR 1020030097941A KR 20030097941 A KR20030097941 A KR 20030097941A KR 20050066632 A KR20050066632 A KR 20050066632A
Authority
KR
South Korea
Prior art keywords
class
service
resource allocation
communication network
quality
Prior art date
Application number
KR1020030097941A
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 KR1020030097941A priority Critical patent/KR20050066632A/ko
Publication of KR20050066632A publication Critical patent/KR20050066632A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • 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/18—Negotiating wireless communication parameters
    • H04W28/22—Negotiating communication rate
    • 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/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/34—Reselection 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/52—Allocation or scheduling criteria for wireless resources based on load
    • 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
    • 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

Landscapes

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

Abstract

본 발명은 이동통신망에서의 자원 할당 시스템 및 그 방법에 관한 것이다.
이동통신망에서의 자원 할당 시스템 및 그 방법은, 이동단말기로부터의 호별 트래픽 특성에 따라 서비스품질 클래스를 구분하고 모든 연결 요구를 수집하여, 각각의 연결 요구 호에 대해 해당 서비스품질 클래스로 분류하고, 해당 클래스 서비스를 각 서비스품질 클래스별 구비된 큐에 버퍼링하고 일정 순서대로 해당 큐에 있는 요구들의 호 수락 제어를 수행하며, 현재 점유 자원 및 가용 자원의 상태 정보, 핸드오버 호들의 서비스 전송률 정보를 종합하여 자원 할당량을 조정하도록 한다.
이와 같이 하면, 이동단말기로부터의 연결 요구에 대해 호 특성에 따라 서비스품질 클래스별, 핸드오버 호들의 서비스 전송률 정보, 점유 자원 및 가용 자원 정보를 종합하여 자원 할당 정책을 수행하고, 이동단말기의 이동성을 고려하여 호 수락 제어를 수행함으로써 빈번한 핸드오버로 인해 발생할 수 있는 실시간성 서비스들의 불연속성을 보장하고, 그로 인해 효율적으로 자원을 운영할 수 있다.

Description

이동통신망에서의 자원 할당 시스템 및 그 방법{SYSTEM AND METHOD FOR RESOURCE ALLOCATION OF MOBILE COMMUNICATION NETWORK}
본 발명은 이동통신망에서의 자원 할당 시스템 및 그 방법에 관한 것으로, 특히 서비스품질 클래스별, 핸드오버 호를 중심으로 자원 할당 정책을 수행하기 위한 이동통신망에서의 자원 할당 시스템 및 그 방법에 관한 것이다.
셀 간의 이동으로 인해 발생하는 핸드오버를 통하여 단말기는 다양한 형태의 채널 및 부하 환경을 갖는다. 자원 할당 알고리즘에서는 낮은 부하를 갖는 셀 영역으로부터 높은 부하를 갖는 셀 영역으로 이동할 경우에 이동 단말기가 요구하는 서비스품질(QoS)을 보장할 수 있어야 한다.
또한, 고속 멀티미디어 서비스를 위해서는 기존의 셀 보다 더 작은 반경을 갖는 셀이 요구되며, 이러한 셀 환경에서는 기존의 셀 환경에서 보다 더 많은 핸드오버가 발생할 것이다.
이렇게 핸드오버가 자주 발생하는 환경 하에서, 단말기는 핸드오버를 하지 않은 상황에서와 같은 일정한 수준의 서비스품질 보장을 요구하고 있어 각 셀의 자원 할당 알고리즘에서 서비스 품질을 보장할 수 있어야 한다.
특히, 목적 셀과의 핸드오버 여부를 결정하기 위해서는 그 서비스의 수용 가능 여부를 결정해야 하는데, 이때 목적 셀의 부하량에 따라 서비스 수용 가능 여부를 결정한다.
만약, 목적 셀이 실시간 서비스를 수용할 자원이 부족하다면, 해당 단말과의 핸드오버 기능이 절단되어야 하므로, 단말기의 이동성을 고려한 자원 할당 방법이 절실히 요구되고 있다.
본 발명이 이루고자 하는 기술적 과제는 이동단말기의 이동성을 고려하여 호 수락 제어를 수행하고, 빈번한 핸드오버로 인해 발생할 수 있는 실시간 서비스들의 불연속성을 보장하기 위한 이동통신망에서의 자원 할당 시스템 및 그 방법을 제공하는 것이다.
이러한 과제를 해결하기 위해 본 발명은 이동단말기로부터의 연결 요구들을 서비스품질 클래스별로 분류하고, 클래스별 서비스와 핸드오버 호를 중심으로 자원 할당 정핵을 수행하고, 이동단말기의 이동성을 고려하여 호 수락 제어를 수행하도록 한다.
본 발명의 첫 번째 특징에 따른 이동통신망에서의 자원 할당 시스템은, 기지국이 이동단말기로부터의 연결 요구를 수용하기 위한 이동통신망에서의 자원 할당 시스템에 있어서, 상기 이동단말기로부터의 모든 연결 요구를 수집하고, 각각의 연결 요구 호에 대해 호 특성에 따라 서비스품질 클래스를 분류하는 분류기; 상기 분류기에서 분류된 서비스 클래스별 큐(QUEUE)를 두어 상기 큐에 해당 서비스품질 클래스별 호를 버퍼링하는 버퍼; 상기 버퍼에 버퍼링되어 있는 호들을 상위 우선순위를 갖는 큐부터 순서대로 호 수락 제어를 수행하는 스케줄러; 및 상기 스케줄러로부터 자원 요구가 접수되면, 상기 이동단말기의 이동성을 고려하여 현재 점유 자원 및 가용 자원의 상태 정보, 핸드오버 호들의 서비스 전송률 정보를 종합하여 자원 할당량을 조정하는 자원 할당부를 포함한다.
본 발명의 첫 번째 특징에 따른 이동통신망에서의 자원 할당 시스템은, 현 셀로 입력을 요구하는 핸드오버 호의 서비스 전송률 정보, 현 셀로부터 인접 셀로 핸드오버를 요구하는 핸드오버 호들의 서비스 전송률 정보를 생성하여 상기 자원 할당부로 전송하는 핸드오버 제어부를 더 포함한다.
상기 분류기의 상기 서비스품질 클래스는, 지연 시간이 짧으며 손실에 약한 트래픽 특성을 갖는 서비스를 LL 클래스(Low Delay, Low Loss Class), 손실에 강하고 지연 시간이 짧은 실시간 트래픽 특성을 갖는 서비스를 LH 클래스(Low Delay, High Loss Class), 지연에 강하며 손실에 약한 트래픽 특성을 갖는 서비스를 HL 클래스(High Delay, Low Loss Class), 및 지연 및 손실에 강한 트래픽 특성을 갖는 서비스를 HH 클래스(High Delay, High Loss Class)로 각각 정의되는 것이 바람직하다. 상기 자원 할당부는,
상기 서비스품질 클래스별로 일정량의 예약된 자원을 가지며, 자원할당 계수(RCi)를 아래 수학식 1을 이용해 계산하여 자원 할당에 사용하는 것이 바람직하다.
상기 자원 할당부는, 상기 LL클래스, LH 클래스, HL 클래스, HH 클래스 순으로 우선순위를 두고, 실시간성 패킷인 상기 LL 클래스와 LH 클래스는 모든 사용자에게 최소 전송률로 할당하고, 비실시간성 패킷인 상기 HL 클래스와 HH 클래스는 임의로 지정하여 수락하는 것이 바람직하다.
상기 자원 할당부는, 총 가용 자원을 상기 LL 클래스+ 핸드오버 호들의 LL 클래스, 상기 LH 클래스+ 핸드오버 호들의 LH 클래스, 상기 HL 클래스+핸드오버 호들의 HL 클래스, 상기 HH 클래스+ 핸드오버 호들의 HH 클래스, 및 공유 자원으로 각각 구분하는 것이 바람직하다.
상기 공유 자원은 각 서비스품질 클래스의 자원 예약량을 모두 수렴한 값 이하로 하는 것이 바람직하다.
본 발명의 두 번째 특징에 따른 이동통신망에서의 자원 할당 방법은, 기지국이 이동단말기로부터의 연결 요구를 수용하기 위한 이동통신망에서의 자원 할당 방법에 있어서, a) 호별 트래픽 특성에 따라 서비스품질 클래스를 구분하고, 상기 이동단말기로부터의 모든 연결 요구를 수집하여, 각각의 연결 요구 호에 대해 해당 서비스품질 클래스로 분류하는 단계; b) 상기 a) 단계에서 분류된 각 서비스품질 클래스에 따라 해당 클래스 서비스를 각 서비스품질 클래스별 구비된 큐에 버퍼링하고, 일정 순서대로 해당 큐에 있는 요구들의 호 수락 제어를 수행하는 단계; 및 c) 상기 b) 단계를 통해 자원 요구가 접수되면, 현재 점유 자원 및 가용 자원의 상태 정보, 핸드오버 호들의 서비스 전송률 정보를 종합하여 자원 할당량을 조정하는 단계를 포함한다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.
먼저, 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 시스템의 서비스품질 구조에 대하여 하여 상세하게 설명한다.
이동 멀티미디어 서비스를 제공하는 4세대 이동통신시스템에서는 다양한 트래픽 특성을 갖는 트래픽들을 동시에 전송해야 한다. 이를 위해, 이동통신시스템에서는 트래픽들을 해당 서비스품질(QoS)에 맞추어 보장할 수 있는 전송 서비스를 망에서 제공해야 한다.
호별 트래픽 특성은 그 응용에 따라 달라질 수 있고 응용이 다른 호 마다 다른 서비스품질(QoS)을 가질 수 있으며, 망은 모든 호에 개별적으로 서비스품질(QoS)을 맞추어야 한다.
이러한 방법은 망이 각각의 호에 대하여 다른 서비스를 제공해야 하는 복잡성을 가져 사실상 구현이 어려우므로, 본 발명의 실시예에서는 대표적인 몇 개의 서비스 클래스를 정의하고 호를 특성에 따라 해당하는 서비스품질(QoS) 클래스에 할당하도록 한다.
즉, 서비스품질 구조를 아래의 4가지 서비스품질 클래스가 있는 구조로 정의하고, 기지국에서는 각각의 호별 트래픽 특성에 맞추어 알맞은 서비스품질 클래스에 할당하여 수락 제어, 부하 제어 및 자원 할당 알고리즘에 의하여 셀 내에서 서비스되는 동안 제어되도록 한다.
<서비스품질 구조>
1) LL 클래스(Low Delay, Low Loss Class) - 지연 시간이 짧으며 손실에 약한 트래픽 특성을 갖는 서비스품질 클래스,
2) LH 클래스(Low Delay, High Loss Class) - 손실에 강하고 지연 시간이 짧은 실시간 트래픽 특성을 갖는 서비스품질 클래스,
3) HL 클래스(High Delay, Low Loss Class) - 지연에 강하며 손실에 약한 트래픽 특성을 갖는 서비스품질 클래스,
4) HH 클래스(High Delay, High Loss Class) - 지연 및 손실에 강한 트래픽 특성을 갖는 서비스품질 클래스.
이러한 서비스품질 구조에서는 실시간성의 트래픽에 우선순위를 할당하기 위하여 LL 클래스 > LH 클래스 > HL 클래스 > HH 클래스의 우선순위를 둔다.
버퍼 자원은 패킷 손실에 민감한 LL 클래스와 LH 클래스에 많은 양을 할당하여, 전송 대역이 순간적으로 부족할 때 버퍼에 저장하여 손실을 줄일 수 있도록 한다.
다음, 도 1은 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 시스템의 구성을 도시한 것이다.
도 1에 나타낸 바와 같이, 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 시스템은, 분류기(10), 버퍼(20), 스케줄러(30), 자원할당부(50), 핸드오버 제어부(40)를 포함한다.
분류기(10)는 이동 단말기(5)에서 랜덤 액세스 채널(Random Access Channel)을 통해 기지국으로 연결 요구를 전송하면, 이동단말기(5)의 모든 요구를 수집하고 각 서비스품질 클래스에 따라 해당 큐로 전송한다.
버퍼(20)는 위에서 언급한 서비스품질 클래스에 따라 LL 큐, LH 큐, HL 큐, HH 큐로 구성되어 있어 해당 클래스 서비스를 FCFS(First Come First Serve)로 버퍼링한다.
스케줄러(30)는 LL 큐, LH 큐, HL 큐, HH 큐 순으로 우선순위를 두고 서비스품질의 저하를 방지하기 위해 호 수락 제어(Call Admission Control)를 수행한다.
이때, 스케줄러(30)는 상위의 큐가 비어 있거나 유용하지 않을 경우에 하위 큐에 있는 요구들의 호 수락 제어를 수행한다.
핸드오버 제어부(40)는 스케줄러(30)에서 전송되는 현 셀로 입력을 요구하는 핸드오버 호의 서비스 전송률 정보, 현 셀로부터 인접 셀로 핸드오버를 요구하는 핸드오버 호들의 서비스 전송률 정보를 자원 할당부(50)로 전송한다.
자원 할당부(50)는 스케줄러(30)에서 호들이 전송되면, 현재 점유 자원 및 가용 자원의 상태 정보, 핸드오버 제어부(40)에서 전송되는 핸드오버 호들의 서비스 전송률 정보를 종합하여 자원 할당량을 조정한다.
자원 할당부(50)는 자원을 효율적으로 관리하기 위해 서비스 형태에 따라 상이하게 관리한다.
즉, LL 클래스 서비스는 호 설정 시 할당된 일정량의 코드를 전 서비스 시간에 걸쳐서 변화 없이 사용한다. LH 클래스 서비스는 최소 전송률과 최대 전송률을 동시에 지정함으로 네트워크의 전송 상태에 대한 기지국의 정보에 따라 이동단말기는 최소 전송률과 최대 전송률 사이에서 전송률을 조정할 수 있도록 한다.
HH 클래스 서비스는 완화된 지연과 지터를 갖는 트래픽이므로 사용자가 대역폭을 지정하지 않고 기지국이 망의 상태에 따라 자율적으로 조정하도록 한다.
다음, 도 2 및 도 3을 참조하여 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 시스템의 동작에 대하여 자세하게 설명한다.
도 2는 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 방법이 도시된 순서도이다.
도 2를 참고하면, 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 방법은, 이동단말기(5)는 연결 파라미터가 결정된 후에 랜덤 액세스 채널을 통해 기지국으로 연결 요구를 전송한다.(S1)
그러면, 기지국의 분류기(10)는 이동단말기(5)로부터의 모든 연결 요구들을 수집하고, 각 연결 요구들을 서비스품질 클래스에 따라 분류한다.(S2)
버퍼(20)는 분류기(10)에서 분류된 이동단말기의 연결 요구들을 해당 큐로 버퍼링하고, 스케줄러(30)에서는 LL 큐, LH 큐, HL 큐, HH 큐 순으로 우선순위를 두고 호 수락 제어를 수행한다.(S3)
핸드오버 제어부(40)는 현 셀로 입력을 요구하는 핸드오버 호의 서비스 전송률 정보, 현 셀로부터 인접 셀로 핸드오버를 요구하는 호들의 서비스 전송률 정보를 자원 할당부(50)로 전송한다.(S4)
그러면, 자원 할당부(50)는 핸드오버 제어부(40)에서 전송되는 각 호들의 전송률 정보와 현재 점유 자원 및 가용 자원의 상태 정보를 종합하여 자원 할당량을 조정한다.(S5)
이때, 자원 할당부(50)는 아래 수학식 1과 같이 이동 단말기(5)의 이동성을 고려하기 위하여 자원 할당 계수인 RCi를 주기적으로 계산하고 이를 통하여 자원 할당을 관리한다.
여기서, RTi는 임의의 클래스 C에 할당된 자원의 양이고, 는 임의의 클래스 C에 속한 현재 서비스 중인 호들의 서비스 전송률의 합이다. 는 임의의 클래스 C에 속하고 현 셀로의 핸드오버를 요구하는 호들의 서비스 전송률의 합이다. 는 임의의 클래스 C에 속하고 현 셀에서 목적 셀로의 핸드오버를 요구하는 호들의 서비스 전송률의 합이다.
여기서 서비스 전송률은 클래스 특성에 따라 호 수락 제어 시 설정된 전송률 또는 부하 제어에 의하여 재조정된 전송률을 의미한다.
자원 할당부(50)는 한 slot 단위 또는 프레임 단위로 주기적으로 자원할당 계수를 계산하거나, 호 수락 제어 요구마다 RCi 정보를 생성하고 이 RCi 정보를 이용한다. 그로 인해, 자원 할당부(50)는 추후 핸드오버 호로 인한 셀 내 부하 증가에 효율적으로 대처하기 위하여 자원 할당 분할 정책을 다시 설정한다.
이와 같이, 기지국이 서비스 클래스 별로 호 수락, 부하 제어, 그리고 자원의 할당을 제어고 있어 빈번한 핸드오버로 인한 자원 점유 상태 변화에 능동적으로 대처할 수 있고, 고속의 이동성을 갖는 소형 셀 환경에 효율적으로 작용할 수 있다.
도 3은 본 발명의 실시예에 다른 이동통신망에서의 자원 할당 시스템에서 자원 할당 구조를 도시한 것이다.
도 3에 도시된 바와 같이, 자원 할당부(50)는 총 가용 자원을 상기 LL 클래스+ 핸드오버 호들의 LL 클래스, 상기 LH 클래스+ 핸드오버 호들의 LH 클래스, 상기 HL 클래스+핸드오버 호들의 HL 클래스, 상기 HH 클래스+ 핸드오버 호들의 HH 클래스, 및 공유 자원으로 각각 구분한다.
이때, 자원할당부(50)는 빈번한 핸드오버를 효율적으로 수용하기 위해 호 수락 제어 및 자원 할당의 측면에서 실시간 성 패킷(LL 클래스와 LH 클래스)에 우선을 두어 할당하기 위해 LL> LH> HL> LL의 우선순위를 둔다.
자원 할당부(50)에서의 자원 할당 구조는 각 클래스를 위하여 예약된 자원의 양은 4개의 클래스가 동일하지만, 추후 자원의 양은 달라질 수도 있다.
만약, 자원 할당부(50)에서 자원을 0으로 설정하면 예약되는 자원은 없고, 공유 자원은 아래 수학식 2와 같다.
여기서 Rri는 각 클래스의 자원 예약량을 나타낸다.
예약된 자원은 해당 클래스의 서비스에서만 할당되고, 자원 할당부(50)는 호 수락 시 최소 전송률로 자원을 할당한다. 또한, 실시간성 클래스(LL, LH)의 자원 할당 정책은 충분한 자원이 없다면 모든 클래스에게 최소 전송률을 할당하고, 비실시간성 클래스(HL, HH)는 임의로 지정하여 수락한다.
각 서비스 클래스는 일정량의 예약된 자원을 가지며, 이 예약된 자원은 해당 클래스만 점유할 수 있다. 이는 셀에서 일정량의 비실시간성 연결을 항상 서비스하도록 하기 위한 최소한의 자원을 할당하기 위한 것이다.
우선순위를 갖는 실시간성 서비스를 서비스하기 위하여 비실시간성 서비스를 일시적으로 큰 버퍼를 할당하여 혼잡을 해결하려 한다면 지연을 야기하게 된다. 또한, 버퍼의 크기를 무한대로 만들어 혼잡을 제거할 경우에 패킷은 영원히 지연될 수밖에 없다.
따라서 본 발명에서는 자원이 부족할 경우에 일정량의 비실시간성 데이터를 주기적으로 전송하고, 자원이 충분할 경우에 버퍼에 쌓인 비실시간성 데이터를 짧은 시간에 많은 자원을 할당하여 전송하도록 한다.
각 클래스는 부하 제어에 의하여 공유 자원을 점유할 수 있다. RCi 정보에 의하여 공유 자원의 점유의 우선순위는 LL> LH> HL>LL의 우선순위를 가지며, 상위의 우선순위를 가진 클래스는 하위의 우선순위를 가진 클래스가 점유한 공유 자원을 RCi 정보에 따라 회수하여 점유할 수 있다.
위의 자원 할당 구조는 상향 링크 및 하향 링크가 동일한 제어 구조를 갖는다.
이와 같이, 본 발명의 실시예에서는 셀 반경 감소와 이동단말기의 이동성을 효율적으로 지원하기 위해 주기적으로 서비스품질 클래스별 예약 자원량을 조정하며, 그로 인해 낮은 셀 부하를 가진 셀로부터 높은 부하를 가진 셀 영역으로 이동할 경우에도 자원 할당부에서 실시간 서비스를 수행하는 이동단말기가 요구하는 서비스품질을 보장할 수 있다.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다.
이와 같이, 본 발명에 의한 이동통신망에서의 자원 할당 시스템 및 그 방법은 이동단말기로부터의 호 특성에 따라 분류된 서비스품질 클래스별, 핸드오버 호들의 서비스 전송률 정보, 점유 자원 및 가용 자원 정보를 종합하여 자원 할당 정책을 수행하고, 이동단말기의 이동성을 고려하여 호 수락 제어를 수행함으로써 빈번한 핸드오버로 인해 발생할 수 있는 실시간성 서비스들의 불연속성을 보장하고, 그로 인해 효율적으로 자원을 운영할 수 있는 효과가 있다.
도 1은 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 시스템의 구성을 도시한 것이다.
도 2는 본 발명의 실시예에 따른 이동통신망에서의 자원 할당 방법이 도시된 순서도이다.
도 3은 본 발명의 실시예에 다른 이동통신망에서의 자원 할당 시스템에서 자원 할당 구조를 도시한 것이다.

Claims (19)

  1. 기지국이 이동단말기로부터의 연결 요구를 수용하기 위한 이동통신망에서의 자원 할당 시스템에 있어서,
    상기 이동단말기로부터의 모든 연결 요구를 수집하고, 각각의 연결 요구 호에 대해 호 특성에 따라 서비스품질 클래스를 분류하는 분류기;
    상기 분류기에서 분류된 서비스 클래스별 큐(QUEUE)를 두어 상기 큐에 해당 서비스품질 클래스별 호를 버퍼링하는 버퍼;
    상기 버퍼에 버퍼링되어 있는 호들을 상위 우선순위를 갖는 큐부터 순서대로 호 수락 제어를 수행하는 스케줄러; 및
    상기 스케줄러로부터 자원 요구가 접수되면, 상기 이동단말기의 이동성을 고려하여 현재 점유 자원 및 가용 자원의 상태 정보, 핸드오버 호들의 서비스 전송률 정보를 종합하여 자원 할당량을 조정하는 자원 할당부
    를 포함하는 이동통신망에서의 자원 할당 시스템.
  2. 제1항에 있어서,
    현 셀로 입력을 요구하는 핸드오버 호의 서비스 전송률 정보, 현 셀로부터 인접 셀로 핸드오버를 요구하는 핸드오버 호들의 서비스 전송률 정보를 생성하여 상기 자원 할당부로 전송하는 핸드오버 제어부를 더 포함하는 이동통신망에서의 자원 할당 시스템.
  3. 제1항에 있어서,
    상기 분류기의 상기 서비스품질 클래스는,
    지연 시간이 짧으며 손실에 약한 트래픽 특성을 갖는 서비스를 LL 클래스(Low Delay, Low Loss Class), 손실에 강하고 지연 시간이 짧은 실시간 트래픽 특성을 갖는 서비스를 LH 클래스(Low Delay, High Loss Class), 지연에 강하며 손실에 약한 트래픽 특성을 갖는 서비스를 HL 클래스(High Delay, Low Loss Class), 및 지연 및 손실에 강한 트래픽 특성을 갖는 서비스를 HH 클래스(High Delay, High Loss Class)로 각각 정의되는 이동통신망에서의 자원 할당 시스템.
  4. 제3항에 있어서,
    상기 스케줄러는,
    상기 버퍼에 서비스품질 클래스별 구비된 LL 큐, LH 큐, HL 큐, HH 큐 순으로 우선순위를 두고, 상위 우선순위의 큐가 비어있거나 유용하지 않을 경우에 하위 우선순위의 큐에 있는 연결 요구들의 호 수락 제어를 수행하는 이동통신망에서의 자원 할당 시스템.
  5. 제1항에 있어서,
    상기 자원 할당부는,
    상기 서비스품질 클래스별로 일정량의 예약된 자원을 가지며, 자원할당 계수를 계산하여 자원 할당에 이용하는 이동통신망에서의 자원 할당 시스템.
  6. 제5항에 있어서,
    상기 자원 할당부에서 서비스 전송률은,
    상기 서비스품질 클래스의 특성에 따라 호 수락 제어시 설정된 전송률 또는 부하 제어에 의하여 재조정된 전송률로 정의되는 이동통신망에서의 자원 할당 시스템.
  7. 제5항에 있어서,
    상기 자원 할당부는,
    상기 자원 할당 계수를 주기적 또는 호 수락 제어 요구 시마다 생성하고, 상기 자원 할당 계수를 이용해 호 수락 제어, 부하 제어, 자원의 할당을 제어하여 상기 핸드오버 호로 인한 자원 점유 상태 변화에 능동적으로 대처하도록 하는 이동통신망에서의 자원 할당 시스템.
  8. 제3항에 있어서,
    상기 자원 할당부는,
    상기 LL클래스, LH 클래스, HL 클래스, HH 클래스 순으로 우선순위를 두고, 실시간성 패킷인 상기 LL 클래스와 LH 클래스는 모든 사용자에게 최소 전송률로 할당하고, 비실시간성 패킷인 상기 HL 클래스와 HH 클래스는 임의로 지정하여 수락하는 것을 특징으로 하는 이동통신망에서의 자원 할당 시스템.
  9. 제8항에 있어서,
    상기 자원 할당부는,
    상기 LL 클래스 서비스는 호 설정시 할당된 일정량의 코드를 전 서비스 시간에 걸쳐 사용하도록 하고,
    상기 LH 클래스 서비스는 최소 전송률과 최대 전송률을 동시에 지정하여 네트워크의 전송 상태에 대한 기지국의 정보에 따라 상기 최소 전송률과 최대 전송률을 조정하도록 하며,
    상기 HL 클래스 서비스는,
    상기 HH 클래스 서비스는 사용자가 대역폭을 지정하지 않고 상기 기지국이 네트워크의 상태에 따라 자율적으로 조정하도록 하는 이동통신망에서의 자원 할당 시스템.
  10. 제3항에 있어서,
    상기 자원 할당부는,
    총 가용 자원을 상기 LL 클래스+ 핸드오버 호들의 LL 클래스, 상기 LH 클래스+ 핸드오버 호들의 LH 클래스, 상기 HL 클래스+핸드오버 호들의 HL 클래스, 상기 HH 클래스+ 핸드오버 호들의 HH 클래스, 및 공유 자원으로 각각 구분하는 이동통신망에서의 자원 할당 시스템.
  11. 제5항 또는 제10항에 있어서,
    상기 각 서비스품질 클래스는 부하 제어에 의해 상기 공유 자원을 점유하고, 상기 RCi 정보에 의해 상기 LL 클래스, LH 클래스, HL 클래스, HH 클래스 순으로 우선순위를 가지며 점유하는 이동통신망에서의 자원 할당 시스템.
  12. 제11항에 있어서,
    상기 서비스품질 클래스는 하위의 우선순위를 갖는 서비스품질 클래스가 점유한 공유 자원을 상기 RCi 정보에 따라 회수하여 점유 가능한 이동통신망에서의 자원 할당 시스템.
  13. 제10항에 있어서,
    상기 공유 자원은 각 서비스품질 클래스의 자원 예약량을 모두 수렴한 값 이하로 함;
    공유 자원
    여기서, Rri는 각 클래스의 자원 예약량을 나타냄;
    을 특징으로 하는 이동통신망에서의 자원 할당 시스템.
  14. 제10항에 있어서,
    상기 총 가용 자원은 각 서비스 품질 클래스별 일정량의 자원이 예약되며, 상기 예약된 자원은 해당 서비스품질 클래스의 서비스에서만 할당되는 이동통신망에서의 자원 할당 시스템.
  15. 기지국이 이동단말기로부터의 연결 요구를 수용하기 위한 이동통신망에서의 자원 할당 방법에 있어서,
    a) 호별 트래픽 특성에 따라 서비스품질 클래스를 구분하고, 상기 이동단말기로부터의 모든 연결 요구를 수집하여, 각각의 연결 요구 호에 대해 해당 서비스품질 클래스로 분류하는 단계;
    b) 상기 a) 단계에서 분류된 각 서비스품질 클래스에 따라 해당 클래스 서비스를 각 서비스품질 클래스별 구비된 큐에 버퍼링하고, 일정 순서대로 해당 큐에 있는 요구들의 호 수락 제어를 수행하는 단계; 및
    c) 상기 b) 단계를 통해 자원 요구가 접수되면, 현재 점유 자원 및 가용 자원의 상태 정보, 핸드오버 호들의 서비스 전송률 정보를 종합하여 자원 할당량을 조정하는 단계
    를 포함하는 이동통신망에서의 자원 할당 방법.
  16. 제15항에 있어서,
    상기 a) 단계에서 상기 서비스품질 클래스는,
    지연 시간이 짧으며 손실에 약한 트래픽 특성을 갖는 서비스를 LL 클래스(Low Delay, Low Loss Class), 손실에 강하고 지연 시간이 짧은 실시간 트래픽 특성을 갖는 서비스를 LH 클래스(Low Delay, High Loss Class), 지연에 강하며 손실에 약한 트래픽 특성을 갖는 서비스를 HL 클래스(High Delay, Low Loss Class), 및 지연 및 손실에 강한 트래픽 특성을 갖는 서비스를 HH 클래스(High Delay, High Loss Class)로 각각 정의하는 이동통신망에서의 자원 할당 방법.
  17. 제16항에 있어서,
    상기 b) 단계는,
    상기 서비스품질 클래스별 구비된 LL 큐, LH 큐, HL 큐, HH 큐 순으로 우선순위를 두고, 상위 우선순위의 큐가 비어있거나 유용하지 않을 경우에 하위 우선순위의 큐에 있는 연결 요구들의 호 수락 제어를 수행하는 이동통신망에서의 자원 할당 방법.
  18. 제15항에 있어서,
    상기 c) 단계는,
    상기 서비스품질 클래스별로 일정량의 예약된 자원을 가지며, 자원할당 계수(RCi)를 계산하여 자원 할당에 이용함;
    여기서, RTi는 임의의 클래스 C에 할당된 자원의 양, 는 임의의 클래스 C에 속한 현재 서비스 중인 호들의 서비스 전송률의 합, 는 임의의 클래스 C에 속하고 현 셀로의 핸드오버를 요구하는 호들의 서비스 전송률의 합, 는 임의의 클래스 C에 속하고 현 셀에서 목적 셀로의 핸드오버를 요구하는 호들의 서비스 전송률의 합을 각각 나타냄;
    을 특징으로 하는 이동통신망에서의 자원 할당 방법.
  19. 제16항에 있어서,
    상기 b) 단계는,
    상기 LL클래스, LH 클래스, HL 클래스, HH 클래스 순으로 우선순위를 두고, 실시간성 패킷인 상기 LL 클래스와 LH 클래스는 모든 사용자에게 최소 전송률로 할당하고, 비실시간성 패킷인 상기 HL 클래스와 HH 클래스는 임의로 지정하여 수락하는 것을 특징으로 하는 이동통신망에서의 자원 할당 방법.
KR1020030097941A 2003-12-26 2003-12-26 이동통신망에서의 자원 할당 시스템 및 그 방법 KR20050066632A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030097941A KR20050066632A (ko) 2003-12-26 2003-12-26 이동통신망에서의 자원 할당 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030097941A KR20050066632A (ko) 2003-12-26 2003-12-26 이동통신망에서의 자원 할당 시스템 및 그 방법

Publications (1)

Publication Number Publication Date
KR20050066632A true KR20050066632A (ko) 2005-06-30

Family

ID=37257681

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030097941A KR20050066632A (ko) 2003-12-26 2003-12-26 이동통신망에서의 자원 할당 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR20050066632A (ko)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100685793B1 (ko) * 2005-09-14 2007-02-22 한국전자통신연구원 패킷 기반 통신 시스템에서의 호 수락 제어 방법
KR100709663B1 (ko) * 2006-03-30 2007-04-24 후지쯔 가부시끼가이샤 통신 장치
KR100715523B1 (ko) * 2006-02-13 2007-05-07 한국정보통신대학교 산학협력단 광 버스트 스위칭 네트워크에서의 데이터 버스트 전송장치및 그 방법
KR100727408B1 (ko) * 2005-08-29 2007-06-13 한국전자통신연구원 이종 액세스 시스템에서의 핸드오버 제어 장치 및 방법
KR100732088B1 (ko) * 2005-09-02 2007-06-27 엘지노텔 주식회사 멀티 스레드 환경에서의 호 처리 스케줄링 방법
KR100776308B1 (ko) * 2005-12-12 2007-11-13 한국전자통신연구원 휴대인터넷 시스템에서 ＶｏＩＰ 서비스 품질을 보장하기 위한 스케줄링 방법 및 그 장치
KR100826914B1 (ko) * 2006-12-07 2008-05-06 한국전자통신연구원 이동통신 시스템에서의 ＱｏＳ제어 방법 및 장치
KR100848889B1 (ko) * 2006-12-20 2008-07-29 에스케이 텔레콤주식회사 ＥＶ-ＤＯ 망에서 Ｌａｙｅｒ 3 메시지를 이용한 특정서비스 패킷 인식 장치 및 그 방법
KR100891427B1 (ko) * 2006-07-28 2009-04-03 모토로라 인코포레이티드 무선 통신 시스템에서의 특수 송신의 표시
KR100928264B1 (ko) * 2008-11-24 2009-11-24 엘지전자 주식회사 이동통신의 핸드오버에 적용되는 서비스 정보 전달 방법
KR100969768B1 (ko) * 2006-06-27 2010-07-13 삼성전자주식회사 통신 시스템에서 데이터 스케쥴링 장치 및 방법
KR100970373B1 (ko) * 2007-01-18 2010-07-15 닛본 덴끼 가부시끼가이샤 데이터 종류에 따라 효과적으로 무선 리소스를 사용할 수있는 무선 기지국 장치
US7769384B2 (en) 2004-03-05 2010-08-03 Lg Electronics Inc. Mobile broadband wireless access system for transferring service information during handover
CN101980566A (zh) * 2010-10-26 2011-02-23 中兴通讯股份有限公司 一种独立专用控制信道上实现切换的方法和系统
WO2014025178A1 (ko) * 2012-08-08 2014-02-13 에스케이텔레콤 주식회사 적응적 비실시간 트래픽 제어 방법과 그를 위한 단말기
KR20140033551A (ko) * 2012-08-28 2014-03-19 에스케이텔레콤 주식회사 과금 식별 정보를 이용한 트래픽 과금 방법과 그를 위한 단말기, 컨텐츠 제공 장치 및 과금 처리 장치
KR101395327B1 (ko) * 2012-08-08 2014-05-16 에스케이텔레콤 주식회사 적응적 비실시간 트래픽 제어 방법과 그를 위한 단말기
KR101403257B1 (ko) * 2006-11-06 2014-06-02 삼성전자주식회사 이동 통신 시스템에서 인터넷 프로토콜을 통해 패킷서비스를 지원하는 장치 및 방법
KR101467701B1 (ko) * 2013-08-30 2014-12-01 충북대학교 산학협력단 데이터 트래픽 제어를 이용한 네트워크 운용 방법
KR101494841B1 (ko) * 2008-02-04 2015-02-23 삼성전자주식회사 무선통신 시스템에서 상향링크 피드백의 오버헤드를 줄이기위한 자원할당 방법 및 장치
KR101663639B1 (ko) * 2015-04-23 2016-10-07 국방과학연구소 항공임무연동장치의 데이터 전송 시스템 및 그 방법
KR20170002205A (ko) * 2015-06-29 2017-01-06 에스케이텔레콤 주식회사 기지국 장치와 그 운용 방법
CN114666410A (zh) * 2022-02-14 2022-06-24 深圳爱捷云科技有限公司 资源调用方法、装置、电子设备和存储介质
US11503553B1 (en) 2021-06-24 2022-11-15 T-Mobile Usa, Inc. Allocation of resource blocks based on traffic priority
US11558827B1 (en) 2021-06-24 2023-01-17 T-Mobile Usa, Inc. Maximum power reduction based on power headroom

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7873359B2 (en) 2004-03-05 2011-01-18 Lg Electronics Inc. Mobile broadband wireless access system for transferring service information during handover
US7769384B2 (en) 2004-03-05 2010-08-03 Lg Electronics Inc. Mobile broadband wireless access system for transferring service information during handover
KR100727408B1 (ko) * 2005-08-29 2007-06-13 한국전자통신연구원 이종 액세스 시스템에서의 핸드오버 제어 장치 및 방법
KR100732088B1 (ko) * 2005-09-02 2007-06-27 엘지노텔 주식회사 멀티 스레드 환경에서의 호 처리 스케줄링 방법
KR100685793B1 (ko) * 2005-09-14 2007-02-22 한국전자통신연구원 패킷 기반 통신 시스템에서의 호 수락 제어 방법
KR100776308B1 (ko) * 2005-12-12 2007-11-13 한국전자통신연구원 휴대인터넷 시스템에서 ＶｏＩＰ 서비스 품질을 보장하기 위한 스케줄링 방법 및 그 장치
KR100715523B1 (ko) * 2006-02-13 2007-05-07 한국정보통신대학교 산학협력단 광 버스트 스위칭 네트워크에서의 데이터 버스트 전송장치및 그 방법
KR100709663B1 (ko) * 2006-03-30 2007-04-24 후지쯔 가부시끼가이샤 통신 장치
US7864778B2 (en) 2006-06-27 2011-01-04 Samsung Electronics Co., Ltd Apparatus and method of scheduling data packet in a communication system
KR100969768B1 (ko) * 2006-06-27 2010-07-13 삼성전자주식회사 통신 시스템에서 데이터 스케쥴링 장치 및 방법
KR100891427B1 (ko) * 2006-07-28 2009-04-03 모토로라 인코포레이티드 무선 통신 시스템에서의 특수 송신의 표시
KR101403257B1 (ko) * 2006-11-06 2014-06-02 삼성전자주식회사 이동 통신 시스템에서 인터넷 프로토콜을 통해 패킷서비스를 지원하는 장치 및 방법
KR100826914B1 (ko) * 2006-12-07 2008-05-06 한국전자통신연구원 이동통신 시스템에서의 ＱｏＳ제어 방법 및 장치
KR100848889B1 (ko) * 2006-12-20 2008-07-29 에스케이 텔레콤주식회사 ＥＶ-ＤＯ 망에서 Ｌａｙｅｒ 3 메시지를 이용한 특정서비스 패킷 인식 장치 및 그 방법
KR100970373B1 (ko) * 2007-01-18 2010-07-15 닛본 덴끼 가부시끼가이샤 데이터 종류에 따라 효과적으로 무선 리소스를 사용할 수있는 무선 기지국 장치
KR101494841B1 (ko) * 2008-02-04 2015-02-23 삼성전자주식회사 무선통신 시스템에서 상향링크 피드백의 오버헤드를 줄이기위한 자원할당 방법 및 장치
KR100928264B1 (ko) * 2008-11-24 2009-11-24 엘지전자 주식회사 이동통신의 핸드오버에 적용되는 서비스 정보 전달 방법
CN101980566B (zh) * 2010-10-26 2015-06-10 中兴通讯股份有限公司 一种独立专用控制信道上实现切换的方法和系统
CN101980566A (zh) * 2010-10-26 2011-02-23 中兴通讯股份有限公司 一种独立专用控制信道上实现切换的方法和系统
WO2014025178A1 (ko) * 2012-08-08 2014-02-13 에스케이텔레콤 주식회사 적응적 비실시간 트래픽 제어 방법과 그를 위한 단말기
KR101395327B1 (ko) * 2012-08-08 2014-05-16 에스케이텔레콤 주식회사 적응적 비실시간 트래픽 제어 방법과 그를 위한 단말기
KR20140033551A (ko) * 2012-08-28 2014-03-19 에스케이텔레콤 주식회사 과금 식별 정보를 이용한 트래픽 과금 방법과 그를 위한 단말기, 컨텐츠 제공 장치 및 과금 처리 장치
KR101467701B1 (ko) * 2013-08-30 2014-12-01 충북대학교 산학협력단 데이터 트래픽 제어를 이용한 네트워크 운용 방법
KR101663639B1 (ko) * 2015-04-23 2016-10-07 국방과학연구소 항공임무연동장치의 데이터 전송 시스템 및 그 방법
KR20170002205A (ko) * 2015-06-29 2017-01-06 에스케이텔레콤 주식회사 기지국 장치와 그 운용 방법
US11503553B1 (en) 2021-06-24 2022-11-15 T-Mobile Usa, Inc. Allocation of resource blocks based on traffic priority
US11558827B1 (en) 2021-06-24 2023-01-17 T-Mobile Usa, Inc. Maximum power reduction based on power headroom
CN114666410A (zh) * 2022-02-14 2022-06-24 深圳爱捷云科技有限公司 资源调用方法、装置、电子设备和存储介质

Similar Documents

Publication Publication Date Title
KR20050066632A (ko) 이동통신망에서의 자원 할당 시스템 및 그 방법
JP4335619B2 (ja) パケット優先制御装置及びその方法
AU2004307505B2 (en) Coordinated data flow control and buffer sharing in UMTS
EP1402689B1 (en) Method and apparatus for providing communications bandwidth to users having a committed data rate based on priority assignment
US7359349B2 (en) Base station, radio resource control equipment, mobile station, communication system, and communication method
EP1796332B1 (en) Token bucket dynamic bandwidth allocation
JP3831628B2 (ja) 移動通信ネットワークにおける改良されたサービス品質制御
US8233448B2 (en) Apparatus and method for scheduler implementation for best effort (BE) prioritization and anti-starvation
KR100505969B1 (ko) 이동통신 시스템의 패킷 스케줄링 시스템 및 방법
JP3866963B2 (ja) Ｃｄｍａシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム
WO2003071740A1 (en) A method of priority control in wireless packet data communications
US20150264707A1 (en) Uplink Backpressure Coordination
JP2007520131A (ja) Ｕｔｒａｎ無線アクセスネットワークにおける無線リソース管理方法、コアネットワークサービスノード、および無線アクセスネットワーク制御装置
JP2003229896A (ja) パケット伝送のスケジューリング装置及びパケット伝送のスケジューリング方法
US7940734B2 (en) Mobile communication system having radio access network and method controlling call processing load thereof
CN112637911A (zh) 一种5G系统中eMMB和urllc并存时资源分配方法及系统
US7746806B2 (en) Dimensioning methods for HSDPA traffic
AlQahtani Delay aware and users categorizing-based call admission control for multi-services LTE-A networks
EP1244318B1 (en) Adaptive threshold scheme for differentiated access to system resources
KR100458707B1 (ko) 차별화 서비스 네트워크에서 서비스 품질 제공을 위한적응 패킷 포워딩 방법 및 장치
EP2009943B1 (en) Uplink transmission in mobile networks
KR100578302B1 (ko) 차세대 이동통신망에서의 자원 관리 방법
KR100582902B1 (ko) 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법
KR20060111952A (ko) 이동통신 시스템에서 스케줄링 장치 및 방법
JP2009273135A (ja) パケット優先制御装置及びその方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
J501 Disposition of invalidation of trial