[go: up one dir, main page]

KR100655939B1 - 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치 - Google Patents

자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치 Download PDF

Info

Publication number
KR100655939B1
KR100655939B1 KR20050111868A KR20050111868A KR100655939B1 KR 100655939 B1 KR100655939 B1 KR 100655939B1 KR 20050111868 A KR20050111868 A KR 20050111868A KR 20050111868 A KR20050111868 A KR 20050111868A KR 100655939 B1 KR100655939 B1 KR 100655939B1
Authority
KR
South Korea
Prior art keywords
resource
user terminal
resource allocation
amount
cost
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR20050111868A
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 KR20050111868A priority Critical patent/KR100655939B1/ko
Priority to US11/513,045 priority patent/US8055267B2/en
Priority to EP20060122885 priority patent/EP1788830A1/en
Priority to JP2006315566A priority patent/JP4671945B2/ja
Application granted granted Critical
Publication of KR100655939B1 publication Critical patent/KR100655939B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/20—Negotiating bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

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

Abstract

자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자 단말장치가 개시된다. 본 발명에 따른 자원 할당 시스템은 자원 요구량을 결정하여 자원 할당을 요청하는 복수의 사용자 단말장치, 자원 할당 요청에 대한 자원 할당량을 결정하고, 자원 할당을 요청한 사용자 단말장치에 결정된 자원 할당량을 송신하는 중계장치를 포함하며, 사용자 단말장치는 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 산출된 코스트를 소정의 기준값과 비교하여 자원 요구량을 변경하며, 변경된 자원 요구량에 의해 중계장치에 자원 할당을 재요청한다. 이에 의해, 사용자 단말장치에서 에너지 및 성능을 스스로 조절할 수 있다.
터미널, AP, BS, 자원 할당, 자원 요구량, 자원 요청, 재요청

Description

자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자 단말장치{System and method for allocating resource and user terminal}
도 1은 본 발명의 바람직한 실시예에 따른 자원 할당 시스템을 보인 개략도,
도 2는 본 발명의 바람직한 실시예에 따른 사용자 단말장치의 블럭도, 그리고,
도 3은 본 발명에 따른 자원 할당 방법을 설명하기 위한 흐름도이다.
* 도면의 주요부분에 대한 부호의 설명 *
100 : 사용자 단말장치 110 : 자원 요구량 결정부
120 : DRC 생성부 130 : 네트워크 인터페이스부
140 : 저장부 150 : 제어부
본 발명은 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자 단말장치에 관한 것으로, 더욱 상세하게는 사용자 단말장치 측에서 자원 할당시의 에너지와 성능을 조절할 수 있는 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자 단말장치에 관한 것이다.
무선통신은 전파를 정보의 전송 매체로 이용하는 기술이다. 무선통신 시스템은 사용자의 위치에 상관없이 정보를 용이하게 전송할 수 있는 장점으로 인하여, 그 응용범위가 점차 확대되어 가고 있는 추세이다. 무선통신 시스템을 구성하는 무선단말기는 이동성, 휴대성 및 간편성을 특징으로 한다.
무선통신의 서비스에 따른 세대를 나누어 보면, 무선통신 초기의 아날로그 무선단말기에서 사용했던 서비스를 1세대 무선통신이라 하고, 아날로그 이후의 디지털 무선단말기에서 사용하는 서비스를 2세대 무선통신이라 한다. 또한, 최근 차세대 이동통신이라 부르는 IMT-2000 서비스를 3세대 무선통신이라 하며, 3세대 이후에 하나의 무선단말기로 저렴하게 고품질 인터넷을 이용할 수 있는 서비스를 4세대 무선통신이라 한다.
1세대 및 2세대 무선통신에서는 데이터를 전송하는 통신라인의 속도(throughput) 및 에너지의 공평성(fairness)에 대한 개념이 존재하지 않았으나, 3세대 무선통신으로 넘어오면서 리소스 관리 알고리즘이 적용되었다. 리소스 관리 알고리즘은 에너지의 공평성에 대한 개념을 도입하였으며, 동일 대역폭에서 고전송률을 제공하는 것을 목적으로 한다.
그러나, 3세대 무선통신 시스템에서는 리소스 관리 알고리즘을 적용함에 있어서, AP(Access Point)가 다수의 무선단말기의 유용성 함수(utility function) 예를 들어, 종류, 프로토콜, 및 QoS(Quality of Service)를 사전에 알고 있어야만 가능한 문제점이 있다.
3세대 이후의 4세대 무선통신은 유비쿼터스 및 이종(heterogeneous) 모바일 네트워크이다. 4세대에서는 다양한 종류의 무선단말기 혹은 서로 다른 종류의 네트워크가 연결되어 상호 작용한다. 이로 인하여, 다양한 종류의 무선단말기의 특성을 파악하기가 쉽지 않으며, 터미널의 에너지를 고려한 리소스 할당 방법이 존재하지 않는 문제점이 있다.
또한, 4세대 무선통신에서는 사용자가 한가지 형태의 네트워크에 머무르지 않고 다양한 네트워크 중 원하는 것을 선택할 수 있기 때문에, 각 네트워크 표준간의 호환성을 보장할 수 없는 어려움이 있다.
전술한 바와 같이, 1세대 및 2세대를 거쳐 3세대 및 4세대 무선통신으로 발전하였음에도 불구하고, 다수의 무선단말기에 대한 리소스 관리 문제로 인하여 무선단말기에서 사용하는 에너지 사용량을 감소시키면 통신라인의 속도는 저하되고, 통신라인의 속도를 향상시키면 에너지 사용량이 증가하는 현상을 해소하지 못하였다.
따라서, 본 발명의 목적은 사용자 단말장치에서 자원 요구량을 선택적으로 변경시키고, 변경된 자원 요구량에 의해 자원 할당을 재요청함으로써, 에너지와 성능을 스스로 조절할 수 있는 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자 단말장치를 제공하고자 하는데 있다.
상기 목적을 달성하기 위한 본 발명에 따른 자원 할당 시스템은 자원 요구량을 결정하여 자원 할당을 요청하는 복수의 사용자 단말장치, 자원 할당 요청에 대 한 자원 할당량을 결정하고, 자원 할당을 요청한 사용자 단말장치에 결정된 자원 할당량을 송신하는 중계장치를 포함하며, 사용자 단말장치는 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 산출된 코스트를 소정의 기준값과 비교하여 자원 요구량을 변경하며, 변경된 자원 요구량에 의해 중계장치에 자원 할당을 재요청한다.
바람직하게, 중계장치는 AP(Access Point) 및 BS(Base Station) 중 어느 하나일 수 있다.
또한 바람직하게, 사용자 단말장치는 코스트가 상기 기준값보다 작으면 자원 요구량을 증가시키고, 코스트가 기준값보다 크면 자원 요구량을 감소시킬 수 있다.
한편, 본 발명에 따른 중계장치를 통해 연결되는 복수의 사용자 단말장치를 포함하는 시스템의 자원 할당 방법은, 사용자 단말장치에서 자원 요구량을 결정하여 자원 할당을 요청하는 단계, 중계장치에서 자원 할당 요청에 대한 자원 할당량을 결정하고, 자원 할당을 요청한 사용자 단말장치에 결정된 자원 할당량을 송신하는 단계, 사용자 단말장치에서 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 산출된 코스트를 소정의 기준값과 비교하여 자원 요구량을 변경하는 단계, 및 사용자 단말장치에서 변경된 자원 요구량에 의해 중계장치에자원 할당을 재요청하는 단계를 포함한다.
바람직하게, 중계장치는 AP(Access Point) 및 BS(Base Station) 중 어느 하나일 수 있다.
또한 바람직하게, 자원 요구량을 변경하는 단계에서, 코스트가 기준값보다 작으면 자원 요구량을 증가시키고, 코스트가 기준값보다 크면 자원 요구량을 감소시킬 수 있다.
한편, 본 발명에 따른 사용자 단말장치는, 자원 요구량을 결정하는 자원 요구량 결정부, 결정된 자원 요구량에 의해 중계장치에 자원 할당을 요청하며, 중계장치로부터 자원 할당량을 수신하는 네트워크 인터페이스부, 및 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 산출된 코스트를 소정의 기준값과 비교하여 자원 요구량을 변경하며, 변경된 자원 요구량에 의해 중계장치에 자원 할당을 재요청하도록 네트워크 인터페이스부를 제어하는 제어부를 포함한다.
바람직하게, 자원 요구량 결정부는, 하기 수학식에 의해 자원 요구량(xi)을 결정할 수 있다:
Figure 112005067275354-pat00001
여기서,
Figure 112005067275354-pat00002
는 중계장치와 복수의 사용자 단말장치들간에 가능한 모든 연결경로가 갖는 최소의 커패시티(Capacity)량, n은 중계장치에 연결된 복수의 사용자 단말장치들의 개수를 말한다.
또한 바람직하게, 제어부는 하기 수학식에 의해 자원의 코스트(Wi)를 산출할 수 있다:
Figure 112005067275354-pat00003
여기서,
Figure 112005067275354-pat00004
는 경로 e에서 주어진 코스트 값이고, pi는 터미널 i에서 사용하는 경로의 집합을 말한다.
또한 바람직하게, 제어부는 코스트가 기준값보다 작으면 자원 요구량을 증가시키고, 코스트가 기준값보다 크면 자원 요구량을 감소시킬 수 있다.
또한 바람직하게, 제어부는 자원 요구량을 증가시키는 경우, 하기의 수학식에 의해 증가된 자원 요구량(xi1)을 결정할 수 있다:
Figure 112005067275354-pat00005
여기서, xi는 변경하기 이전의 자원 요구량이고, δ는 사용자 단말장치와 중계장치 그리고 그 사이의 채널상황의 특성에 따라 설정되는 가변값을 말한다.
또한 바람직하게, 제어부는 자원 요구량을 감소시키는 경우, 하기의 수학식에 의해 감소된 자원 요구량(xi2)을 결정할 수 있다:
Figure 112005067275354-pat00006
여기서, xi는 변경하기 이전의 자원 요구량이고, δ는 사용자 단말장치와 중계장치 그리고 그 사이의 채널상황의 특성에 따라 설정되는 가변값을 말한다.
또한 바람직하게, 자원 요구량 결정부에 의해 결정된 자원 요구량 및 제어부에 의해 변경된 자원 요구량을 기반으로 하여 중계장치에 전송할 DRC(Data Request Control) 메시지를 생성하는 DRC 생성부를 더 포함할 수 있다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 자원 할당 시스템을 보인 개략도이다.
도 1을 참조하면, 본 발명의 바람직한 실시예에 따른 자원 할당 시스템은 하나의 중계장치(200)에 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)가 연결된다.
중계장치(200)는 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)로부터의 자원 할당 요청을 수신하고, 자원 할당 요청을 한 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)에게 네트워크 자원을 할당한다.
즉, 중계장치(200)는 복수의 사용자 단말장치 A 내지 E(100a 내지 100e) 중 어느 하나가 자원 할당을 요청하면, 자원 할당을 요청한 사용자 단말장치에 할당할 자원 할당량을 결정하고, 결정된 자원 할당량을 자원 할당을 요청한 사용자 단말장치에게 송신한다.
바람직하게, 중계장치(200)는 AP(Access Point) 및 BS(Base Station) 중 어느 하나일 수 있다. 통상, AP는 무선 랜을 구성하는 장치 중 하나로 유선 랜과 무선 랜을 연결시켜 주는 장치를 말하며, BS는 육상 이동국과의 통신 혹은 이동 중계국의 중계에 의한 통신을 하기 위하여 개설된 무선국을 말한다.
복수의 사용자 단말장치 A 내지 E(100a 내지 100e)는 자신의 자원 요구량을 결정하여 중계장치(200)에게 자원 할당을 요청한다. 복수의 사용자 단말장치 A 내 지 E(100a 내지 100e)는 중계장치(200)로부터 자원이 할당되면, 중계장치(200)로부터 할당된 자원의 코스트(Cost)를 산출하고, 산출된 코스트를 기준으로 자신의 자원 요구량을 변경하며, 변경된 자원 요구량에 의해 중계장치(200)에 자원 할당을 재요청한다.
복수의 사용자 단말장치 A 내지 E(100a 내지 100e)는 각기 서로 다른 종류의 네트워크를 사용하는 단말장치이다. 예를 들어, 사용자 단말장치 A 내지 C(100a 내지 100c)는 유선 네트워크를 사용하는 단말장치일 수 있고, 사용자 단말장치 D 내지 E(100 d 내지 e)는 무선 네트워크를 사용하는 단말장치일 수 있다.
복수의 사용자 단말장치 A 내지 E(100a 내지 100e)에 관하여는 후술하는 도 2에서 보다 상세히 설명한다.
도 2는 본 발명의 바람직한 실시예에 따른 사용자 단말장치의 블럭도이다.
도 2를 참조하면, 본 발명의 바람직한 실시예에 따른 사용자 단말장치(100)는 자원 요구량 결정부(110), DRC 생성부(120), 네트워크 인터페이스부(130), 저장부(140), 및 제어부(150)를 포함한다. 여기서, 사용자 단말장치(100)는 도 1에 도시한 복수의 사용자 단말장치 A 내지 E(100a 내지 100e) 중 어느 하나이다.
자원 요구량 결정부(110)는 중계장치(200)에 요구할 최초 자원 요구량을 결정한다. 자원 요구량 결정부(110)는 수학식 1에 의해 자원 요구량(xi)을 결정할 수 있다.
Figure 112005067275354-pat00007
이때,
Figure 112005067275354-pat00008
는 중계장치(200)와 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)간에 가능한 모든 연결 경로가 갖는 최소의 커패시티(Capacity) 량, n은 중계장치(200)에 연결된 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)의 개수이다.
자원 요구량 결정부(110)에 의해 결정되는 자원 요구량은 수학식 1에 의해 산출된 값일 수 있으며, 자원 할당 요구시마다 산출할 필요없이 기설정된 값일 수도 있다.
자원 요구량 결정부(110)는 하기 알고리즘에 의해 자원 요구량(x)을 결정할 수 있다.
Distributed-Majorization()
1 /*******Initialization*******/
2 δ=12lnρ+2
3 for each edge e
4 do
Figure 112005067275354-pat00009
5 for each flow i
6 do
Figure 112005067275354-pat00010
7 t=0
8 /*******Distributed Improvement*******/
9 while TRUE
10 do t=t+1
11 /*******bandwidth allocation*******/
12 for each flow i s.t.
Figure 112005067275354-pat00011
13 do
Figure 112005067275354-pat00012
14 for each flow i s.t.
Figure 112005067275354-pat00013
15 do
Figure 112005067275354-pat00014
16 /*******edge-length update*******/
17 for each edge e
18 do
Figure 112005067275354-pat00015
상기 알고리즘에서, e는 중계장치(200)와 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)간에 존재하는 하나의 경로이다. Ce는 경로 e에서 사용자 단말장치가 가지는 커패시티이고, le(t)는 시간 t에 경로 e가 부여하는 코스트이며, xi(t)는 시간 t에 사용자 단말장치 i가 할당받는 리소스양이다. 또한, Wi(t)는 시간 t에 사용자 단말장치 i가 지불해야 하는 코스트의 합 즉, 사용자 단말장치 i가 사용하는 모든 리소스로 인해 지불하고 있는 코스트의 합이다. △∧e(t)는 시간 t에 경로 e를 사용하는 모든 리소스 양에서 시간 t-1에 경로 e를 사용하는 모든 리소스 양을 뺀 값이다. 또한,
Figure 112005067275354-pat00016
이고, m은 경로의 수이며, n은 중계장치(200)에 연결된 복수의 사용자 단말장치 A 내지 E(100a 내지 100e)의 수를 말한다.
DRC 생성부(120)는 자원 요구량 결정부(110)에 의해 결정된 자원 요구량을 기반으로 하여 중계장치(200)에 전송할 DRC(Data Request Control) 메시지를 생성한다.
또한, DRC 생성부(120)는 후술하는 제어부(150)에 의해 자원 요구량이 변경되면, 변경된 자원 요구량을 기반으로 하여 중계장치(200)에 전송할 DRC 메시지를 생성한다.
DRC 생성부(120)에 의해 생성된 DRC 메시지 즉, 자원 요구량 결정부(110)에 의해 결정된 자원 요구량 및 제어부(150)에 의해 변경된 자원 요구량을 기반으로 하는 DRC 메시지는 후술하는 네트워크 인터페이스부(130)를 통해 중계장치(200)로 전송된다.
네트워크 인터페이스부(130)는 사용자 단말장치(100)와 네트워크간의 인터페이스를 지원하는 것으로, 이에 의해 사용자 단말장치(100)는 중계장치(200)와 연결될 수 있다.
저장부(140)는 제어부(150)에서 사용하는 각종 기설정값들을 저장한다. 즉, 저장부(140)는 코스트 비교 기준으로 사용되는 기준값(β), 사용자 단말장치(100)의 특성에 따라 설정되는 가변값(δ)을 저장할 수 있다.
제어부(150)는 사용자 단말장치(100)의 전반적인 기능을 제어한다. 즉, 제어부(150)는 자원 요구량 결정부(110), DRC 생성부(120), 네트워크 인터페이스부(130), 및 저장부(140)들간의 신호 입출력을 제어한다.
제어부(150)는 중계장치(200)로부터 자원이 할당되면, 할당된 자원의 코스트를 산출한다. 제어부(150)에서는 중계장치(200)로부터 할당된 자원의 코스트(Wi)를 수학식 2에 의해 산출할 수 있다.
Figure 112005067275354-pat00017
이때,
Figure 112005067275354-pat00018
는 경로 e에서 주어진 코스트 값이고, pi는 사용자 단말장치 i에서 사용하는 경로의 집합이다.
제어부(150)는 코스트를 산출한 후, 산출된 코스트를 소정의 기준값(1)과 비교하여 그 비교 결과에 따라 자원 요구량 결정부(110)에 의해 결정된 자원 요구량을 변경한다.
제어부(150)는 코스트(Wi)가 기준값보다 작으면 중계장치(200)에 기요구된 자원 요구량을 증가시키고, 코스트(Wi)가 기준값보다 크면 자원 요구량을 감소시킨다.
이때, 제어부(150)는 자원 요구량을 증가시키고자 하는 경우의 증가된 자원 요구량(xi1) 및 자원 요구량을 감소시키고자 하는 경우의 감소된 자원 요구량(xi2)은 수학식 3에 의해 결정한다.
Figure 112005067275354-pat00019
Figure 112005067275354-pat00020
이때, xi는 변경하기 이전의 자원 요구량이고, δ는 사용자 단말장치(100)와 중계장치(200) 그리고 그 사이의 채널상황의 특성에 따라 설정되는 가변값이다.
제어부(150)는 수학식 3에 의해 증가된 자원 요구량(xi1) 및 감소된 자원 요구량(xi2)이 결정되면, DRC 생성부(120)에 의해 증가된 자원 요구량(xi1) 혹은 감소 된 자원 요구량(xi2)을 기반으로 하여 DRC 메시지를 생성하도록 처리한다.
또한, 제어부(150)는 DRC 생성부(120)에 의해 생성된 DRC 메시지를 네트워크 인터페이스부(130)를 통해 중계장치(200)로 전송하도록 처리함으로써, 변경된 자원 요구량에 의해 자원 할당을 재요청하도록 한다.
도 3은 본 발명에 따른 자원 할당 방법을 설명하기 위한 흐름도이다.
여기에서는, 도 1 내지 도 3을 참조하여 본 발명에 따른 자원 할당 방법을 설명한다.
사용자 단말장치(100)에서 중계장치(200)로 자원 할당을 요청한다. 즉, 자원 요구량 결정부(110)에서 수학식 1에 의해 결정한 자원 요구량을 기반으로 하여 DRC 생성부(120)에서 DRC 메시지를 생성하고, 생성된 DRC 메시지를 네트워크 인터페이스부(130)를 통해 중계장치(200)로 송신하여 자원 할당을 요청한다(S300).
사용자 단말장치(100)로부터 자원 할당이 요청되면, 이를 수신한 중계장치(200)에서는 해당 사용자 단말장치(100)에 할당할 자원 할당량을 결정하고, 결정된 자원 할당량을 사용자 단말장치(100)로 송신한다(S310).
중계장치(200)로부터 자원 할당량이 수신되면, 사용자 단말장치(100)는 할당받은 자원의 코스트를 산출한다. 즉, 제어부(150)에서 수학식 2에 의해 자원의 코스트를 산출한다(S320).
사용자 단말장치(100)의 제어부(150)는 산출한 코스트와 저장부(140)에 기저장되어 있는 기준값을 서로 비교하여, 그 비교 결과에 따라 자원 요구량을 변경한 다(S330).
S330 단계에서, 사용자 단말장치(100)의 제어부(150)는 코스트가 기준값보다 작은 것으로 판단되면, 중계장치(200)에 자원 할당을 요구했던 자원 요구량을 증가시킨다. 이때, 증가된 자원 요구량은 수학식 3에 의해 산출한다(S340).
만약, S330 단계에서, 사용자 단말장치(100)의 제어부(150)는 코스트가 기준값보다 큰 것으로 판단되면, 중계장치(200)에 자원 할당을 요구했던 자원 요구량을 감소시킨다. 이때, 감소된 자원 요구량은 수학식 3에 의해 산출한다(S350).
사용자 단말장치(100)의 제어부(150)는 자원 요구량을 변경한 후, 네트워크 인터페이스부(130)를 통한 중계장치(200)와의 연결이 종료되지 않았다면, 변경된 자원 요구량에 의해 중계장치(200)에 자원 할당을 재요청하도록 한다. 즉, 제어부(150)는 변경된 자원 요구량을 기반으로 하여 DRC 메시지를 생성하도록 DRC 생성부(120)를 제어하고, 생성된 DRC 메시지를 네트워크 인터페이스부(130)를 통해 송신하도록 제어한다(S360 내지 S370).
이러한 과정은 S360 단계에서 사용자 단말장치(100)와 중계장치(200)간의 연결이 종료되기 이전까지 지속적으로 반복된다.
이상 설명한 바와 같이, 본 발명에 따른 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자 단말장치는 사용자 단말장치에서 자신의 자원 요구량을 결정하여 자원 할당을 요청하고, 자원 요구량을 능동적으로 변경하여 자원 할당을 재요청함으로써, 에너지 및 성능을 사용자 단말장치에서 스스로 조절할 수 있으며, 에 너지를 절약할 수 있는 이점이 있다.
또한, 이종의 사용자 단말장치들간의 공평성(Fairness)을 보장할 수 있으므로, 무수히 많은 네트워크 표준에 적용이 가능하며, 모든 기능이 사용자 단말장치 측에서 이루어지므로, 중계장치의 표준을 수정할 필요가 없다.
이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형 실시예들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (13)

  1. 자원 요구량을 결정하여 자원 할당을 요청하는 복수의 사용자 단말장치; 및
    상기 자원 할당 요청에 대한 자원 할당량을 결정하고, 상기 자원 할당을 요청한 사용자 단말장치에 상기 결정된 자원 할당량을 송신하는 중계장치;를 포함하며,
    상기 사용자 단말장치는, 상기 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 상기 산출된 코스트를 소정의 기준값과 비교하여 상기 자원 요구량을 변경하며, 상기 변경된 자원 요구량에 의해 상기 중계장치에 자원 할당을 재요청하는 것을 특징으로 하는 자원 할당 시스템.
  2. 제 1 항에 있어서,
    상기 중계장치는, AP(Access Point) 및 BS(Base Station) 중 어느 하나인 것을 특징으로 하는 자원 할당 시스템.
  3. 제 1 항에 있어서,
    상기 사용자 단말장치는, 상기 코스트가 상기 기준값보다 작으면 상기 자원 요구량을 증가시키고, 상기 코스트가 상기 기준값보다 크면 상기 자원 요구량을 감소시키는 것을 특징으로 하는 자원 할당 시스템.
  4. 중계장치를 통해 연결되는 복수의 사용자 단말장치를 포함하는 시스템의 자원 할당 방법에 있어서,
    상기 사용자 단말장치에서 자원 요구량을 결정하여 자원 할당을 요청하는 단계;
    상기 중계장치에서 상기 자원 할당 요청에 대한 자원 할당량을 결정하고, 상기 자원 할당을 요청한 사용자 단말장치에 상기 결정된 자원 할당량을 송신하는 단계;
    상기 사용자 단말장치에서 상기 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 상기 산출된 코스트를 소정의 기준값과 비교하여 상기 자원 요구량을 변경하는 단계; 및
    상기 사용자 단말장치에서 상기 변경된 자원 요구량에 의해 상기 중계장치에자원 할당을 재요청하는 단계;를 포함하는 것을 특징으로 하는 자원 할당 방법.
  5. 제 4 항에 있어서,
    상기 중계장치는, AP(Access Point) 및 BS(Base Station) 중 어느 하나인 것을 특징으로 하는 자원 할당 방법.
  6. 제 4 항에 있어서,
    상기 자원 요구량을 변경하는 단계에서, 상기 코스트가 상기 기준값보다 작으면 상기 자원 요구량을 증가시키고, 상기 코스트가 상기 기준값보다 크면 상기 자원 요구량을 감소시키는 것을 특징으로 하는 자원 할당 방법.
  7. 자원 요구량을 결정하는 자원 요구량 결정부;
    상기 결정된 자원 요구량에 의해 중계장치에 자원 할당을 요청하며, 상기 중계장치로부터 자원 할당량을 수신하는 네트워크 인터페이스부; 및
    상기 중계장치로부터 할당된 자원의 코스트(Cost)를 산출하고, 상기 산출된 코스트를 소정의 기준값과 비교하여 상기 자원 요구량을 변경하며, 상기 변경된 자원 요구량에 의해 상기 중계장치에 자원 할당을 재요청하도록 상기 네트워크 인터페이스부를 제어하는 제어부;를 포함하는 것을 특징으로 하는 사용자 단말장치.
  8. 제 7 항에 있어서,
    상기 자원 요구량 결정부는, 하기 수학식에 의해 상기 자원 요구량(xi)을 결정하는 것을 특징으로 하는 사용자 단말장치:
    Figure 112005067275354-pat00021
    여기서,
    Figure 112005067275354-pat00022
    는 상기 중계장치와 복수의 사용자 단말장치들간에 가능한 모든 연결경로가 갖는 최소의 커패시티(Capacity)량, n은 상기 중계장치에 연결된 상기 복수의 사용자 단말장치들의 개수를 말한다.
  9. 제 7 항에 있어서,
    상기 제어부는, 하기 수학식에 의해 상기 자원의 코스트(Wi)를 산출하는 것을 특징으로 하는 사용자 단말장치:
    Figure 112005067275354-pat00023
    여기서,
    Figure 112005067275354-pat00024
    는 경로 e에서 주어진 코스트 값이고, pi는 터미널 i에서 사용하는 경로의 집합을 말한다.
  10. 제 7 항에 있어서,
    상기 제어부는, 상기 코스트가 상기 기준값보다 작으면 상기 자원 요구량을 증가시키고, 상기 코스트가 상기 기준값보다 크면 상기 자원 요구량을 감소시키는 것을 특징으로 하는 사용자 단말장치.
  11. 제 10 항에 있어서,
    상기 제어부는, 상기 자원 요구량을 증가시키는 경우, 하기의 수학식에 의해 상기 증가된 자원 요구량(xi1)을 결정하는 것을 특징으로 하는 사용자 단말장치:
    Figure 112005067275354-pat00025
    여기서, xi는 변경하기 이전의 자원 요구량이고, δ는 상기 사용자 단말장치 와 상기 중계장치 그리고 그 사이의 채널상황의 특성에 따라 설정되는 가변값을 말한다.
  12. 제 10 항에 있어서,
    상기 제어부는, 상기 자원 요구량을 감소시키는 경우, 하기의 수학식에 의해 상기 감소된 자원 요구량(xi2)을 결정하는 것을 특징으로 하는 사용자 단말장치:
    Figure 112005067275354-pat00026
    여기서, xi는 변경하기 이전의 자원 요구량이고, δ는 상기 사용자 단말장치와 상기 중계장치 그리고 그 사이의 채널상황의 특성에 따라 설정되는 가변값을 말한다.
  13. 제 7 항에 있어서,
    상기 자원 요구량 결정부에 의해 결정된 자원 요구량 및 상기 제어부에 의해 변경된 자원 요구량을 기반으로 하여 상기 중계장치에 전송할 DRC(Data Request Control) 메시지를 생성하는 DRC 생성부;를 더 포함하는 것을 특징으로 하는 사용자 단말장치.
KR20050111868A 2005-11-22 2005-11-22 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치 Expired - Fee Related KR100655939B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR20050111868A KR100655939B1 (ko) 2005-11-22 2005-11-22 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치
US11/513,045 US8055267B2 (en) 2005-11-22 2006-08-31 System and method for allocating resource and user terminal
EP20060122885 EP1788830A1 (en) 2005-11-22 2006-10-24 System and method for allocating resource and user terminal using the method
JP2006315566A JP4671945B2 (ja) 2005-11-22 2006-11-22 資源割当てシステム並びに方法及びそれに適用されるユーザ端末装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050111868A KR100655939B1 (ko) 2005-11-22 2005-11-22 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치

Publications (1)

Publication Number Publication Date
KR100655939B1 true KR100655939B1 (ko) 2006-12-11

Family

ID=37732766

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050111868A Expired - Fee Related KR100655939B1 (ko) 2005-11-22 2005-11-22 자원 할당 시스템 및 방법 그리고 그에 적용되는 사용자단말장치

Country Status (4)

Country Link
US (1) US8055267B2 (ko)
EP (1) EP1788830A1 (ko)
JP (1) JP4671945B2 (ko)
KR (1) KR100655939B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101335332B1 (ko) * 2012-06-28 2013-12-02 인텔렉추얼디스커버리 주식회사 부담 정보에 기초한 자원 인지형 콘텐츠 제공 방법

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1903689B1 (en) * 2006-09-22 2016-11-09 Mitsubishi Electric R&D Centre Europe B.V. Method and device for transferring signals representative of a pilot symbol pattern
US9632827B2 (en) * 2006-12-21 2017-04-25 International Business Machines Corporation Resource manager for managing the sharing of resources among multiple workloads in a distributed computing environment
US8655270B2 (en) * 2008-04-22 2014-02-18 Elbit Systems Land and C41—Tadiran Ltd. Method and apparatus for compensation for weather-based attenuation in a satellite link
US8693946B2 (en) * 2008-04-22 2014-04-08 Elbit Systems Land and C41—Tadiran Ltd. Method and apparatus for compensation for weather-based attenuation in a satellite link
CN101730243B (zh) * 2008-10-29 2012-06-06 中兴通讯股份有限公司 集中式资源调度方法和装置
US20120113906A1 (en) * 2010-03-30 2012-05-10 Qualcomm Incorporated Method and apparatus to facilitate support for multi-radio coexistence
CN102802161A (zh) 2011-05-27 2012-11-28 国际商业机器公司 一种减少无线网络间的频谱干扰的方法及设备
US9332551B2 (en) * 2011-12-28 2016-05-03 Intel Corporation Opportunistic resource sharing between devices
CN105337716B (zh) * 2015-09-30 2019-01-29 武汉虹信通信技术有限责任公司 一种载波聚合下的资源协商和调度方法及装置
US10652954B2 (en) * 2015-10-02 2020-05-12 Sony Corporation Telecommunications apparatuses and methods
US10678596B2 (en) * 2016-02-24 2020-06-09 Alibaba Group Holding Limited User behavior-based dynamic resource capacity adjustment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990077621A (ko) * 1998-03-05 1999-10-25 루센트 테크놀러지스 인크 셀룰러시스템에서의코스트함수에근거한동적채널할당
US20040228276A1 (en) 2003-05-14 2004-11-18 Courtney William F. Preemptive precedence scheduler for communications link bandwidth
US20050052994A1 (en) 2003-09-04 2005-03-10 Hewlett-Packard Development Company, L.P. Method to regulate traffic congestion in a network

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583869A (en) * 1994-09-30 1996-12-10 Motorola, Inc. Method for dynamically allocating wireless communication resources
JPH11298631A (ja) 1998-04-14 1999-10-29 Sharp Corp 通信回線選択装置および通信回線選択方法
DE69914351T2 (de) 1998-04-17 2004-06-24 Matsushita Electric Industrial Co., Ltd., Kadoma Funkkommunikationsgerät und Verfahren zur Einstellung der Übertragungsrate
JP2000049663A (ja) * 1998-04-17 2000-02-18 Matsushita Electric Ind Co Ltd 無線通信装置及び伝送レ―ト制御方法
FI108203B (fi) * 1998-11-27 2001-11-30 Nokia Mobile Phones Ltd Menetelmä ja järjestely tiedon siirtämiseksi pakettiradiopalvelussa
GB9827503D0 (en) * 1998-12-14 1999-02-10 Nokia Mobile Phones Ltd Method for determining service availability
GB2347317A (en) 1999-02-25 2000-08-30 Motorola Ltd Determining a cost function from the actual resource impact of supporting a subscriber in a communications system
US6622023B2 (en) * 2000-12-07 2003-09-16 Nortel Networks Limited Method and apparatus for improved fast forward power control in a CDMA network
JP3583401B2 (ja) 2000-12-19 2004-11-04 株式会社エヌ・ティ・ティ・ドコモ 無線チャネル切換方法、移動通信システム、基地局及び移動局
JP4612948B2 (ja) * 2000-12-26 2011-01-12 株式会社日立国際電気 無線通信端末及び無線通信システム
US6901446B2 (en) * 2001-02-28 2005-05-31 Microsoft Corp. System and method for describing and automatically managing resources
US7320131B1 (en) * 2001-06-06 2008-01-15 Cisco Technology, Inc. Methods and apparatus for selecting a server to process a request
JP2004032077A (ja) 2002-06-21 2004-01-29 Toshiba Corp 移動通信端末
JP2004153619A (ja) 2002-10-31 2004-05-27 Kyocera Corp 通信システム、無線通信端末、データ配信装置及び通信方法
JP4054253B2 (ja) * 2002-12-10 2008-02-27 京セラ株式会社 通信システム、無線通信端末及び無線基地局
DE10309618B4 (de) 2003-03-05 2007-05-31 Siemens Ag Verfahren zur Gesprächs-/Kanalzuweisung in GSM-Netzen
KR100563656B1 (ko) * 2003-10-17 2006-03-23 한국전자통신연구원 인터넷 차별 서비스 망에서 입력 호 상태를 반영한 적응적연결 수락 제어방법
JP3923967B2 (ja) * 2004-09-27 2007-06-06 株式会社東芝 移動通信システムとその移動通信端末
US7684806B2 (en) * 2005-11-21 2010-03-23 Intel Corporation Device, system and method of point to multipoint communication

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990077621A (ko) * 1998-03-05 1999-10-25 루센트 테크놀러지스 인크 셀룰러시스템에서의코스트함수에근거한동적채널할당
US20040228276A1 (en) 2003-05-14 2004-11-18 Courtney William F. Preemptive precedence scheduler for communications link bandwidth
US20050052994A1 (en) 2003-09-04 2005-03-10 Hewlett-Packard Development Company, L.P. Method to regulate traffic congestion in a network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101335332B1 (ko) * 2012-06-28 2013-12-02 인텔렉추얼디스커버리 주식회사 부담 정보에 기초한 자원 인지형 콘텐츠 제공 방법

Also Published As

Publication number Publication date
US8055267B2 (en) 2011-11-08
US20070116010A1 (en) 2007-05-24
JP4671945B2 (ja) 2011-04-20
JP2007143167A (ja) 2007-06-07
EP1788830A1 (en) 2007-05-23

Similar Documents

Publication Publication Date Title
JP4671945B2 (ja) 資源割当てシステム並びに方法及びそれに適用されるユーザ端末装置
JP4313093B2 (ja) スケジューリング方法
JP6248527B2 (ja) 無線通信装置、無線通信方法および無線通信プログラム
CN105122876B (zh) 通信系统
CN101557644B (zh) 一种无线信道带宽的调整方法
EP2561660B1 (en) Controlling data transmission over a network
US20050014496A1 (en) Method and apparatus for adaptive and online assignment in hierarchical overlay networks
EP2130398B1 (en) Network node and method relating to communication bearers
CN102238631A (zh) 基于强化学习的异构网络资源管理方法
US20150131504A1 (en) Power-saving data scheduling system in lte and method thereof
CN104320808A (zh) 接入网拥塞控制方法、基站设备及策略及计费规则功能网元
CN101388747A (zh) 用于信道化码与功率的自适应预订的方法、系统和网络实体
US8780879B2 (en) Frequency band adjusting method, communication apparatus and frequency band adjusting apparatus
WO2020083364A1 (zh) 5g通信方法、系统、设备及存储介质
JP2012044515A (ja) 無線端末
JP2008509585A (ja) 通信システムの２つのノード間における通信を制御する方法
TWI572234B (zh) 用於巢狀式網路之中央控制設備及其資源分配方法
KR100617846B1 (ko) 이동 통신 시스템에서 서비스 품질을 보장하는 호 수락장치 및 방법
CN105848171A (zh) 一种基于优先级的多业务异构无线网络资源分配方法
KR100902773B1 (ko) 무선 통신 시스템에서의 자원 관리 방법
CN114946215A (zh) 一种业务流的处理方法及设备
CN109788571B (zh) 一种数据处理方法和装置
KR20120034321A (ko) 펨토 기지국의 송신 전력 설정 장치 및 방법
JP5506696B2 (ja) ｃｄｍａ２０００１×ＥＶ−ＤＯ無線通信システムにおいてベストエフォート型アプリケーションに関するユーザスループット及びユーザスループット制限に優先順位をつける方法
CN103096481B (zh) 分组数据信道的分配方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20051122

PA0201 Request for examination
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20061115

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20061204

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20061205

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20091001

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20101011

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20111010

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20121115

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20121115

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20131122

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20151109