1 |
1
복수의 사용자 단말이 시간에 따라 변화하는 자원을 공유하는 시스템에서의 자원 할당 방법에 있어서,상기 복수의 사용자 단말이 고유한 위험회피 파라미터를 포함하는 효용 함수를 사용하는 경우, 각 사용자 단말이 인접한 두 시간 슬롯에서 할당 가능한 자원을 모두 사용했을 때 획득 가능한 효용의 비율을 대각선 원소로 가지는 선형 변환 행렬을 식별하는 단계;상기 식별된 선형 변환 행렬의 대각선 원소를 (i)이전 시간 슬롯에서 할당 가능한 자원 및 현재 시간 슬롯에서 할당 가능한 자원의 변화율과 (ii)각 사용자 단말의 고유한 위험회피 파라미터를 이용하여 치환하는 단계; 및상기 복수의 사용자 단말에 대한 이전 시간 슬롯에서의 최적 할당 자원과 상기 치환된 선형 변환 행렬을 이용함으로써 상기 복수의 사용자 단말 각각에 대한 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 단계를 포함하는 자원 할당 방법
|
2 |
2
제1항에 있어서,상기 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 단계는,상기 선형 변환 행렬의 대각선 원소를 (i)이전 시간 슬롯에서 할당 가능한 자원 및 현재 시간 슬롯에서 할당 가능한 자원의 변화율과 (ii)각 사용자 단말의 고유한 위험회피 파라미터를 이용하여 치환하는 단계를 포함하는 자원 할당 방법
|
3 |
3
제2항에 있어서,상기 선형 변환 행렬은,상기 (i)이전 시간 슬롯에서 할당 가능한 자원 및 현재 시간 슬롯에서 할당 가능한 자원의 변화율과 (ii)각 사용자 단말의 고유한 위험회피 파라미터를 이용하여 치환된 대각선 원소 이외의 나머지 성분들이 모두 0 값을 가지는 자원 할당 방법
|
4 |
4
제1항에 있어서,상기 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 단계는,상기 이전 시간 슬롯에서의 최적 할당 자원과 상기 치환된 선형 변환 행렬의 곱을 통해 상기 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 자원 할당 방법
|
5 |
5
제1항에 있어서,상기 결정된 현재 시간 슬롯에서의 최적 할당 자원에 기초하여 상기 현재 시간 슬롯에서 할당 가능한 자원을 상기 복수의 사용자 단말에 할당하는 단계를 더 포함하는 자원 할당 방법
|
6 |
6
제1항 내지 제5항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
7 |
7
복수의 사용자 단말이 시간에 따라 변화하는 자원을 공유하는 시스템에서의 자원 할당 장치에 있어서,상기 자원 할당 장치는 프로세서를 포함하고,상기 프로세서는,상기 복수의 사용자 단말이 고유한 위험회피 파라미터를 포함하는 효용 함수를 사용하는 경우, 각 사용자 단말이 인접한 두 시간 슬롯에서 할당 가능한 자원을 모두 사용했을 때 획득 가능한 효용의 비율을 대각선 원소로 가지는 선형 변환 행렬을 식별하고, 상기 식별된 선형 변환 행렬의 대각선 원소를 (i)이전 시간 슬롯에서 할당 가능한 자원 및 현재 시간 슬롯에서 할당 가능한 자원의 변화율과 (ii)각 사용자 단말의 고유한 위험회피 파라미터를 이용하여 치환하며, 상기 복수의 사용자 단말에 대한 이전 시간 슬롯에서의 최적 할당 자원과 상기 치환된 선형 변환 행렬을 이용함으로써 상기 복수의 사용자 단말 각각에 대한 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 자원 할당 장치
|
8 |
8
제7항에 있어서,상기 프로세서는,상기 선형 변환 행렬의 대각선 원소를 (i)이전 시간 슬롯에서 할당 가능한 자원 및 현재 시간 슬롯에서 할당 가능한 자원의 변화율과 (ii)각 사용자 단말의 고유한 위험회피 파라미터를 이용하여 치환함으로써 상기 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 자원 할당 장치
|
9 |
9
제8항에 있어서,상기 선형 변환 행렬은,상기 (i)이전 시간 슬롯에서 할당 가능한 자원 및 현재 시간 슬롯에서 할당 가능한 자원의 변화율과 (ii)각 사용자 단말의 고유한 위험회피 파라미터를 이용하여 치환된 대각선 원소 이외의 나머지 성분들이 모두 0 값을 가지는 자원 할당 장치
|
10 |
10
제7항에 있어서,상기 프로세서는,상기 이전 시간 슬롯에서의 최적 할당 자원과 상기 치환된 선형 변환 행렬의 곱을 통해 상기 현재 시간 슬롯에서의 최적 할당 자원을 결정하는 자원 할당 장치
|
11 |
11
제7항에 있어서,상기 프로세서는,상기 결정된 현재 시간 슬롯에서의 최적 할당 자원에 기초하여 상기 현재 시간 슬롯에서 할당 가능한 자원을 상기 복수의 사용자 단말에 할당하는 자원 할당 장치
|