KR101223287B1 - 무선 통신 시스템에서 자원 할당 방법 및 장치 - Google Patents

Abstract

본 발명은 무선 통신 시스템에서 기지국이 자원을 할당함에 있어서, 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하며, 상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하고, 상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송한다.

utility function, 자원 할당, shadow price, distributed scheduling

Description

무선 통신 시스템에서 자원 할당 방법 및 장치{METHOD AND APPARATUS FOR ALLOCATING RESOURCE IN A WIRELESS COMMUNICATION SYSTEM}

도 1 및 도 2는 자원 할당 시 특정 유용성 함수를 이용하는 무선 통신 시스템에서 AIMD 특성을 나타낸 파형도

도 3은 본 발명이 적용되는 무선 통신 시스템의 구성을 간략히 나타낸 블록도

도 4는 본 발명에 따른 무선 통신 시스템에서 자원 할당 방법을 나타낸 흐름도

도 5는 본 발명에 따른 무선 통신 시스템에서 이동 단말별 음영 가격을 근거로 수행되는 자원 할당 방법을 나타낸 순서도

본 발명은 무선 통신 시스템에서 이동 단말의 성능 향상 방법 및 장치에 대한 것으로서, 특히 서로 다른 자원 할당 방식을 이용하는 이종의(Heterogeneous) 이동 단말이 공존하는 무선 통신 시스템에서 자원 할당 방법 및 장치에 대한 것이다.

이동통신 기술이 급속도로 발전됨에 따라 고속 패킷 데이터 서비스를 제공하는 다양한 통신 시스템이 제안되고 있으며, 통신 시스템의 설계와 제어에 있어 주된 이슈는 시스템의 성능을 효율적으로 향상시킬 수 있는 최적화 기술로 초점이 맞추어 지고 있다. 따라서 최근 이동통신 기술에서는 통신 시스템의 최적화를 위한 수학적 모델들이 제시되고 있으며, 특히 통신 시스템에서 가용한 대역폭 내에서 기지국에서 단말로 할당되는 자원을 효율적으로 제어할 수 있는 다양한 전송 제어 기술들이 제안되고 있다.

종래 전송 제어 기술에서 효율적인 자원 할당을 위한 최적화 모델들은 안정성(stability)과 공정성(fairness)의 두 가지 관점에서 보았을 때 한정적인 대역폭 내에서 경쟁적인 트래픽을 어떻게 처리해야 하는지를 고려하고 있다. 안정성은 랜덤성과 피드백 전송을 요구하는 엔지니어링 분야의 이슈이고, 공정성은 유용성(utility)을 요구하는 경제적인 분야의 이슈로 네트워크가 점차 지능화되어 감에 따라 양자간의 구분은 점차 감소되고 있다.

이하 본 명세서에서는 기지국에서 단말로 할당되는 자원으로 데이터 전송률(data rate)의 예를 들어 종래 자원 할당 방법을 설명하기로 한다.

먼저 특정 유용성 함수(utility function)를 이용하여 단말로 자원 할당을 수행하는 종래 기술의 예로 1998년도 논문 "Rate control for communication networks : shadow prices, proportional fairness and stability"(FP Kelly, University of Cambridge, UK)(이하, "Kelly")를 소개한다. 상기 Kelly에서는 자원 할당 시 단위 시간당 평균적인 공정성과 처리율을 최대화하도록 특정 유용성 함수를 최적화하는 분산 처리 알고리즘을 제시하였다.

상기 Kelly에서 특정 유용성 함수의 목적식은 아래 <수학식 1> 및 <수학식 2>와 같이 정의되며, 분산 처리 알고리즘 식은 아래 <수학식 3>과 같이 정의되어 있다.

상기 <수학식 1>에서 "U(x)"는 유용성 함수, "x"는 단말에게 할당되는 데이터 전송률(자원), "i"는 단말(사용자)를 구분하는 변수를 의미한다. 상기 <수학식 2>에서 "A"는 자원이 할당되는 단말을 나타내는 행렬, c는 전체 자원의 용량을 의미한다. 즉 상기 <수학식 1>, <수학식 2>는 전체 자원의 유한한 용량 c의 범위 내에서 유용성이 최대가 되도록 각 단말에게 데이터 전송률(x)을 할당하는 것을 목적으로 한다.

또한 상기 Kelly는 상기 <수학식 1>과 같은 목적식에 자원 할당 비용과 같은 제약 조건을 부여할 경우 목적식의 변화를 나타내는 파라미터로서 아래 <수학식 3> 과 같이 정의되는 이른바 음영 가격(Shadow Price)을 제시하였다.

상기 <수학식 3>에서 "x_s"는 음영 가격(Shadow Price)이 적용된 경우 데이터 전송률, "j"는 기지국을 구분하는 변수, "P_j"는 기지국 j가 데이터 전송률 할당 시 적용하는 비용, 그리고 "μ_j"는 기지국 j가 데이터 전송률을 할당하는 경우 음영 가격을 의미한다.

그리고 상기 <수학식 3>과 같은 음영 가격을 적용하였을 때 임의의 단말 r에게 할당되는 데이터 전송률 x_r(t)는 아래 <수학식 4>과 같은 미분식으로 정의된다.

상기 <수학식 4>에서 변수 "r"은 <수학식 1>의 목적식에서 단말을 구분하는 변수 "i"와 동일한 의미로 사용된 것이고, "w"는 단위 시간당 단말 r에게 과금되는 금액을 의미한다. 상기 <수학식 4>는 특정 유용성 함수(utility function)를 이용하는 네트워크에서 혼잡(congestion) 상태일 경우에는 대역폭을 multiplicative하게 줄여주고, 혼잡 상태가 아닐 경우에는 additive하게 대역폭을 늘려주는 이른바 AIMD 방식의 전송 제어 기술에서 상대적인 공정성(Proportional Fairness)을 제공 할 수 있다.

상기와 같이 특정 유용성 함수(utility function)를 이용하여 단말로 데이터 전송률을 할당하는 통신 시스템의 예로 3GPP2에서 제안한 1xEV-DO 시스템 등을 들 수 있다. 상기 1xEV-DO 시스템에서 순방향 데이터 전송률을 제어할 때 단말은 기지국이 송신하는 파일럿 채널 신호의 수신 강도를 측정하고, 측정된 파일럿 채널 신호의 수신 강도를 근거로 단말이 원하는 데이터 전송률(Data Rate Control : DRC) 정보가 포함된 메시지를 기지국으로 전송한다. 그러면 기지국은 상기 DRC 정보를 수신하여 채널 상태가 좋은 단말로만 단말이 보고한 전송률로 패킷 데이터를 전송하도록 자원 할당을 수행한다.

따라서 다수의 단말들은 모두 동일한 방식으로 DRC 정보를 전송하고, 기지국은 이중에서 채널 상태가 좋은 단말로만 해당 데이터 전송률을 할당하는 특정 유용성 함수(utility function)를 적용하므로 도 1 및 도 2와 같은 AIMD 특성을 보임을 확인할 수 있다.

상기한 종래 기술은 기지국과 통신하는 모든 이동 단말들에 대해 공통의 특정 유용성 함수를 적용하는 무선 통신 환경에서 자원 할당에는 적합하나 자원 할당을 위한 프로토콜이 서로 다른 이동 단말들이 공존하는 무선 통신 환경에는 적합하지 않을 것이다. 따라서 자원 할당 시 불특정 유용성 함수를 적용해야 하는 미래의 무선 통신 환경에 적합한 새로운 자원 할당 방법이 요구된다.

본 발명은 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말이 존재하는 무선 통신 시스템에서 효율적인 자원 할당을 수행하는 분산 스케쥴링 기반의 자원 할당 방법 및 장치를 제공한다.
본 발명의 실시 예에 따른 방법은, 무선 통신 시스템에서 기지국이 자원을 할당하는 방법에 있어서, 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 과정과, 상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 과정과, 상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 과정을 포함한다.

본 발명의 실시 예에 따른 장치는, 무선 통신 시스템에서 자원을 할당하는 기지국에 있어서, 서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 수신부와, 상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 제어부와, 상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 송신부를 포함한다.
본 발명의 실시 예에 따른 다른 방법은; 무선 통신 시스템에서 이동 단말이 자원을 할당받는 방법에 있어서, 자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 과정과, 상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 과정을 포함하며, 상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 한다.

본 발명의 실시 예에 따른 다른 장치는; 무선 통신 시스템에서 자원을 할당받는 이동 단말에 있어서, 자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 송신부와, 상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 수신부를 포함하며, 상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 한다.

이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.

먼저 도 3은 본 발명이 적용되는 무선 통신 시스템의 구성을 간략히 나타낸 블록도로서, 도 3은 다수의 이동 단말(Mobile Station : MS)(310a~310e : 310)이 서로 다른 불특정 유용성 함수 (utility function)를 이용하여 기지국(Base Station : BS)(320)으로부터 데이터 전송률을 할당받은 무선 통신 시스템을 가정한 것이다. 여기서 상기 이동 단말(310)과 기지국(320)은 자원 할당 시 불특정 유용성 함수를 이용하는 통신 시스템의 NE(Network Entity)로서 적용되는 통신 시스템의 종류에 따라 상기 이동 단말(310)은 AT(Access Terminal) 또는 MT(Mobile Terminal) 등으로 불리워질 수 있으며, 상기 기지국(320)은 AN(Access Network) 또는 AP(Access Point) 등으로 불리워질 수 있을 것이다.

도 3에서 복수의 이동 단말들(310a~310e)은 각각 서로 다른 유용성 함수(utility function)를 이용하여 기지국(320)으로부터 데이터 전송률 등의 자원을 할당받는다. 이와 관련하여 2002년도 Ahish Goel의 논문 "불특정 utility function에 대한 simultaneous optimization"(University of Stanford)(이하, Ahish Goel)에서는 도 3과 같은 무선 통신 시스템에서 자원 할당을 최적화하는 기술을 제안하고 있다. 그러나 도 3의 시스템에서는 이동 단말(310)과 기지국(320)이 불특정 유용성 함수별로 주어진 프로토콜을 따라야 하므로 자원 할당 알고리즘이 복잡해지며, 최적화가 어려운 문제점이 있다. 또한 상기 Ahish Goel에서 제안한 최적화 기술에서도 기지국과 통신하는 단말의 개수가 변동되거나 네트워크의 토폴로지(topology)가 변화되는 경우 동적인 자원 할당이 어려운 문제점이 존재한다.

따라서 본 발명에서는 도 3과 같은 무선 통신 시스템에서 일반화시킨 유용성 함수를 제시하고, 이동 단말별로 자원을 사용하는 대가(price)를 두어 이동 단말들이 스스로 자원의 사용량을 제어하도록 함으로써 독자적인(Selfish) 이동 단말들이 안정적인 평형(equilibrium) 상태에서 최적의 자원 할당 상태에 도달하는 방안을 제안한다.

이하 도 4 및 도 5를 참조하여 이동 단말에 할당되는 자원으로 데이터 전송률을 가정하여 본 발명의 실시 예를 설명하기로 한다.

도 4는 본 발명에 따른 무선 통신 시스템에서 자원 할당 방법을 나타낸 흐름도이다.

먼저 401 단계에서 각 이동 단말(310)은 기지국(320)으로 자신이 원하는 요구 데이터 전송률 정보가 포함된 DRC 메시지를 전송(도 3의 참조 번호 31)한다. 403 단계에서 DRC 메시지를 수신한 기지국(320)은 DRC 메시지를 전송한 이동 단말별로 본 발명에서 제안하는 일반화된 유용성 함수를 이용하여 해당 요구 데이터 전송률에 대한 자원 할당을 스케쥴링하고, 405 단계에서 이동 단말별로 자원 할당량을 결정한다. 407 단계에서 기지국(320)은 결정한 자원 할당량에 따라 이동 단말별로 자원 할당 메시지를 생성하여 전송(도 3의 참조 번호 33)하고, 409 단계에서 이동 단말(310)은 현재 할당된 자원량을 근거로 다음에 전송되는 요구 데이터 전송률을 결정한다. 상기 403 단계에서 일반화된 유용성 함수는 후술할 도 5에서 설명하는 이동 단말별 음영 가격을 근거로 결정된다.

도 5는 본 발명에 따른 무선 통신 시스템에서 이동 단말별 음영 가격을 근거 로 수행되는 자원 할당 방법을 나타낸 순서도이다.

도 5의 501 단계에서 각 이동 단말(310)은 원하는 최초 요구 데이터 전송률을 결정하고, 기지국(320)으로 자신이 원하는 요구 데이터 전송률 정보가 포함된 DRC 메시지를 전송한다. 여기서 상기 최초 요구 데이터 전송률은 예컨대, 기지국에서 지원할 수 있는 최소 전송률의 1/2과 같이 결정할 수 있다. 503 단계에서 DRC 메시지를 수신한 기지국(320)은 이동 단말별로 하기 <수학식 5>로 정의되는 음영 가격 l_i,j를 계산하여 요구 데이터 전송률에 대한 자원 할당을 스케쥴링한다.

상기 <수학식 5>에서 상기 shadow price는 상기 음영 가격을 나타내며, 상기 "i"는 이동 단말을 구분하는 인덱스를 나타내며, 상기 "j"는 기지국을 구분하는 인덱스를 나타내며, 상기 "L_i"는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 x_i(current)는 이동 단말 i의 요구 데이터 전송률을 나타낸다. 상기 음영 가격은 <수학식 5>와 같이 현재 기지국에 걸린 부하와 단말의 요구 데이터 전송률과 같은 Local information만을 이용하여 계산됨을 알 수 있다.

상기 <수학식 5>에서 상기 "δ"는 예컨대, δ = 12lnρ+2와 같이 주어지며, 상기 ρ 값은 max{기지국에서 지원할 수 있는 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}으로 결정됩니다. 상기 기지국에 걸린 부하는 예컨대, l_e * exp{δ * L_e}와 같이 정의된다. 여기서 e는 자연로그지수, L_e는 현재 기지국에서 지원하고 있는 단말의 전송률의 합, l_e는 δ / (2ρ³)로 주어질 수 있다.

상기 503 단계에 따라 이동 단말별로 음영 가격 l_i,j를 계산한 기지국(320)은 505 단계에서 하기 <수학식 6>을 이용하여 이동 단말별로 자원 할당량 즉, 데이터 전송률 x_i(new)를 결정한다.

상기 <수학식 6>에서 상기 x_i(new)는 이동 단말i에 대해 결정된 자원 할당량(데이터 전송률)을 나타내며, 상기 RTT 는 라운드 트립 시간(round trip time)을 나타낸다.

이후 507 단계에서 기지국(320)은 상기 <수학식 6>에 따라 결정된 데이터 전송률 정보가 포함된 자원 할당 메시지를 해당 이동 단말별로 전송한다. 상기 507 단계가 완료된 후, 이동 단말(310)은 상기 503 단계로 진행하여 수신된 자원 할당 메시지로부터 자원 할당량으로 현재 결정된 데이터 전송률을 확인하고, 이를 근거로 다음에 전송되는 요구 데이터 전송률을 결정한다.

한편 본 발명에서 상기 <수학식 6>으로 정의되는 이동 단말별 데이터 전송률 x_i(new)를 미분하면, 하기 <수학식 7>과 같이 이동 단말별 데이터 전송률이 본 발명의 음영 가격에 따라 변화됨을 알 수 있다.

상기 <수학식 7>은 본 발명의 이동 단말이 종래 전송 제어 기술에서 설명한 AIMD 방식과 대비되는 MIMD(multiplicative increase and multiplicative decrease) 방식으로 동작됨을 의미하므로 다수의 이동 단말이 불특정 유용성 함수를 이용하여 기지국으로부터 데이터 전송률을 할당받은 무선 통신 시스템에서도 본 발명에 따라 동적인 자원 할당이 가능함을 알 수 있다.

<수학식 7>과 MIMD의 관계를 설명하면, MIMD는 x_i(new)값이 multiplicative하게 늘어나고 줄어드는 전송 제어 방식을 의미한다. 즉 l_i,j가 고정되어 있을 경우 x_i(new)의 시간에 대한 미분값이 고정되므로 x_i(new)는 multiplicative하게 증가/감소하게 된다.

상기한 실시 예와 같이 기존의 자원 할당 방식은 각 단말들이 자신의 유용성 함수를 정확히 파악하여 기지국으로 전달하거나 기지국에서 대략적으로 각 단말에 대한 유용성 함수를 추정하는 방식을 사용하였으나 본 발명에서는 단말별로 불특정하게 주어지는 유용성 함수를 본 발명에서 제안하는 음영 가격을 통해 일반화할 수 있다. 즉 본 발명은 독자적인 단말별로 자원을 사용하는 대가를 두고, 단말 스스로 자원 사용량을 제어할 수 있도록 함으로써 미래 무선 통신 환경에 적용할 수 있는 자원 할당 방안을 제공할 수 있음은 물론 이종 기지국들 간에도 별도의 통신 없이 상기 <수학식 1>과 같은 원하는 목적식을 이룰 수 있는 자원 할당이 가능하므로 현 존하는 3G 기반의 자원 할당 방식을 유연하게 진화시켜 다양한 이종 통신 시스템들을 하나의 네트워크로 통합하는 기반을 제공할 수 있다.

아울러 이종 기지국들 간에도 별도의 통신 없이 목적식을 이룰 수 있는 자원 할당이 가능한 이유는 기지국들 사이에서 자신의 리소스 할당 상태에 대한 정보를 따로 통신할 필요 없이 단말기에게 정확한 음영 가격(shadow price)을 배분하면 각 단말기가 intelligent하게 자신의 리소스 할당량을 결정하므로 기지국간 별도의 통신이 필요 없게 되는 것이다.

이상 설명한 바와 같이 본 발명에 의하면, 자원 유용 기준(resource utility criteria)이 서로 다른 이종의 이동 단말들이 공존하는 무선 통신 시스템에서 자원 할당 시 음영 가격을 이용한 단말 주도의 분산 스케쥴링 방식을 적용하여 독자적인(Selfish) 이동 단말들이 안정적인 평형(equilibrium) 상태에서 최적의 자원 할당 상태에 도달할 수 있다.

Claims (24)

1. 무선 통신 시스템에서 기지국이 자원을 할당하는 방법에 있어서,

   서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 과정과,

   상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 과정과,

   상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 과정을 포함하는 자원을 할당하는 방법.
2. 제 1 항에 있어서, 상기 자원 할당량 정보는,

   상기 적어도 하나의 이동 단말에게 각각 할당되는 데이터 전송률을 포함함을 특징으로 하는 자원을 할당하는 방법.
3. 삭제
4. 제 2 항에 있어서,

   상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,

   

   상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 L_i는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 x_i(current)는 상기 이동 단말 i의 자원 요구량으로서 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 자원을 할당하는 방법.
5. 제 4 항에 있어서,

   상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,

   

   상기 x_i(new)는 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 자원을 할당하는 방법.
6. 제 1 항에 있어서, 상기 음영 가격은,

   상기 적어도 하나의 이동 단말 각각에 대하여 고정적으로 정해짐을 특징으로 하는 자원을 할당하는 방법.
7. 무선 통신 시스템에서 자원을 할당하는 기지국에 있어서,

   서로 다른 자원 할당 방식을 이용하는 이종의 이동 단말들 중 적어도 하나의 이동 단말로부터 자원 요구량 정보가 포함된 제1 메시지를 수신하는 수신부와,

   상기 자원 요구량 정보를 근거로 상기 적어도 하나의 이동 단말에 대한 음영 가격을 각각 계산하는 제어부와,

   상기 음영 가격을 근거로 결정된 자원 할당량 정보가 포함된 제2 메시지를 상기 적어도 하나의 이동 단말로 전송하는 송신부를 포함하는 기지국.
8. 제 7 항에 있어서, 상기 자원 할당량 정보는,

   상기 적어도 하나의 이동 단말에게 각각 할당되는 데이터 전송률을 포함함을 특징으로 하는 기지국.
9. 삭제
10. 제 8 항에 있어서,

    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,

    

    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 L_i는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 x_i(current)는 상기 이동 단말 i의 자원 요구량으로 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 기지국.
11. 제 10 항에 있어서,

    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,

    

    상기 x_i(new)는 상기 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 기지국.
12. 제 7 항에 있어서, 상기 음영 가격은,

    상기 적어도 하나의 이동 단말 각각에 대하여 고정적으로 정해짐을 특징으로 하는 기지국.
13. 무선 통신 시스템에서 이동 단말이 자원을 할당받는 방법에 있어서,

    자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 과정과,

    상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 과정을 포함하며,

    상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 하는 자원을 할당받는 방법.
14. 제 13 항에 있어서, 상기 자원 할당량 정보는,

    상기 이동 단말에게 할당된 데이터 전송률을 포함함을 특징으로 하는 자원을 할당받는 방법.
15. 제 13 항에 있어서,

    상기 자원 할당량 정보를 근거로 다음 자원 요구량을 결정하는 과정을 더 포함하는 자원을 할당받는 방법.
16. 제 13 항에 있어서,

    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,

    

    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 L_i는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 x_i(current)는 상기 이동 단말 i의 자원 요구량으로서 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 자원을 할당받는 방법.
17. 제 16 항에 있어서,

    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,

    

    상기 x_i(new)는 상기 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 자원을 할당받는 방법.
18. 제 13 항에 있어서, 상기 음영 가격은,

    상기 이동 단말에 대하여 고정적으로 정해짐을 특징으로 하는 자원을 할당받는 방법.
19. 무선 통신 시스템에서 자원을 할당받는 이동 단말에 있어서,

    자원 요구량 정보가 포함된 제1 메시지를 기지국으로 송신하는 송신부와,

    상기 기지국으로부터 자원 할당량 정보가 포함된 제2 메시지를 수신하는 수신부를 포함하며,

    상기 자원 할당량 정보는 상기 자원 요구량 정보를 근거로 계산된 음영 가격을 근거로 결정됨을 특징으로 하는 이동 단말.
20. 제 19 항에 있어서, 상기 자원 할당량 정보는,

    상기 이동 단말에게 할당된 데이터 전송률을 포함함을 특징으로 하는 이동 단말.
21. 제 19 항에 있어서,

    상기 자원 할당량 정보를 근거로 다음 자원 요구량을 결정하는 제어부를 더 포함하는 이동 단말.
22. 제 19 항에 있어서,

    상기 음영 가격은 다음과 같은 수학식에 의해 결정되며,

    

    상기 shadow price는 상기 음영 가격을 나타내며, 상기 i는 이동 단말을 구분하는 인덱스를 나타내며, 상기 j는 기지국을 구분하는 인덱스를 나타내며, 상기 L_i는 이동 단말 i에 대해 미리 결정된 자원 이용 비용을 나타내며, 상기 x_i(current)는 상기 이동 단말 i의 자원 요구량으로서 요구 데이터 전송률을 나타내며, 상기 δ는 max {기지국에서 지원할 수 있는 이동 단말 수, 기지국에서 지원할 수 있는 최대 전송률 대비 최소 전송률}을 이용하여 결정되는 값을 나타내며, 상기 max { }는 두 개의 값 중 최대 값을 선택하는 연산자를 나타냄을 특징으로 하는 이동 단말.
23. 제 22 항에 있어서,

    상기 이동 단말i에 대한 자원 할당량은 다음과 같은 수학식에 의해 결정되며,

    

    상기 x_i(new)는 상기 이동 단말i에 대해 결정된 자원 할당량을 나타내며, 상기 RTT는 상기 이동 단말과 상기 기지국간에 데이터 송수신시 소요되는 라운트 트립 시간(Round Trip Time)을 나타냄을 특징으로 하는 이동 단말.
24. 제 19 항에 있어서, 상기 음영 가격은,

    상기 이동 단말에 대하여 고정적으로 정해짐을 특징으로 하는 이동 단말.

Images