| 1 |
1
적어도 하나의 사용자 단말들을 대상으로 멀티미디어 데이터 파일을 제공하는 기지국에서의 저장 용량 및 백홀 사용량 결정 방법에 있어서,적어도 하나의 멀티미디어 데이터 파일을 캐시 메모리(cache memory)에 저장하는 단계; 및미리 정의된 복수의 조건을 기반으로 하는 최적화 기법을 이용하여 상기 멀티미디어 데이터 파일을 저장하는 캐시 메모리의 저장 용량 및 백홀(backhaul) 사용량을 결정하는 단계를 포함하고,상기 최적화 기법은, 상기 기지국에 연결된 적어도 하나의 사용자 단말들을 대상으로, 상기 캐시 메모리의 저장 용량과 백홀 사용량의 가중치 합(weighted sum)을 정의한 목적 함수(objective function) 를 최소화하는 사용자 단말 과 멀티미디어 데이터 파일의 개수 를 구하는 기법을 나타내는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 2 |
2
제1항에 있어서,상기 복수의 조건은, 상기 기지국에 속하는 복수의 사용자 단말들 중 적어도 하나의 사용자 단말에서 요청한 파일을 미리 정의된 일정 확률 이상으로 해당 사용자 단말이 제공받는 것을 보장하는 제약 조건 1, 상기 백홀의 사용량이 미리 정의된 기준 사용량 미만을 만족하는 제약 조건 2, 상기 멀티미디어 데이터 파일을 제공받고자 하는 모든 사용자 단말들이 기지국에 연결되는 것을 만족하는 제약 조건 3을 포함하는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 3 |
3
제2항에 있어서,상기 캐시 메모리의 저장 용량 및 백홀(backhaul)의 사용량을 결정하는 단계는,상기 제약 조건 1, 제약 조건 2 및 제약 조건 3을 만족하는 최적화 문제를 기반으로 상기 캐시 메모리에 할당될 최소의 저장 용량 및 최소의 백홀 사용량을 결정하는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 캐시 메모리의 저장 용량 및 백홀(backhaul)의 사용량을 결정하는 단계는,목적함수의 변화량이 양수에 해당하는 경우(), 상기 캐시 메모리를 현재 상태로 유지하는 것으로 결정하는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 6 |
6
제1항에 있어서,상기 캐시 메모리의 저장 용량 및 백홀(backhaul)의 사용량을 결정하는 단계는,목적함수의 변화량이 음수에 해당하는 경우(), 상기 캐시 메모리의 저장용량을 전체 멀티미디어 데이터 파일의 개수에 해당하는 크기(F)로 결정하는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 7 |
7
제1항에 있어서,상기 캐시 메모리의 저장 용량은, 목적함수의 변화량이 음수에서 양수로 변화는 경우에 해당하면 목적함수의 변화량이 기정의된 기준값이 될 때까지 증가되는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 8 |
8
제1항에 있어서,상기 적어도 하나의 사용자 단말로부터 요청된 멀티미디어 데이터 파일이 상기 캐시 메모리에 저장됨에 따라, 캐시 메모리에 저장된 파일을 해당 사용자 단말로 제공하는 단계를 더 포함하는 저장 용량 및 백홀 용량 결정 방법
|
| 9 |
9
제1항에 있어서,상기 적어도 하나의 사용자 단말로부터 요청된 멀티미디어 데이터 파일이 상기 캐시 메모리에 저장되지 않음에 따라, 백홀(Backhaul)을 통해 상기 요청된 멀티미디어 데이터 파일을 해당 사용자 단말로 제공하는 단계를 더 포함하는 저장 용량 및 백홀 용량 결정 방법
|
| 10 |
10
제1항에 있어서,상기 멀티미디어 데이터 파일을 캐시 메모리(cache memory)에 저장하는 단계는,복수의 멀티미디어 데이터 파일들 중 해당 파일에 대한 사용자 단말의 요청 횟수를 기반으로 하는 파일 인기도에 기초하여 순차적으로 파일을 저장하는 것을 특징으로 하는 저장 용량 및 백홀 용량 결정 방법
|
| 11 |
11
적어도 하나의 사용자 단말들을 대상으로 멀티미디어 데이터 파일을 제공하는 송신 장치에 있어서, 적어도 하나의 멀티미디어 데이터 파일을 저장하는 캐시 메모리(cache memory); 및미리 정의된 복수의 조건을 기반으로 하는 최적화 기법을 이용하여 상기 멀티미디어 데이터 파일을 저장하는 캐시 메모리의 저장 용량 및 백홀(backhaul) 사용량을 결정하는 용량 결정부를 포함하고,상기 최적화 기법은, 상기 송신 장치에 연결된 적어도 하나의 사용자 단말들을 대상으로, 상기 캐시 메모리의 저장 용량과 백홀 사용량의 가중치 합(weighted sum)을 정의한 목적 함수(objective function) 를 최소화하는 사용자 단말 과 멀티미디어 데이터 파일의 개수 를 구하는 기법을 나타내는 것을 특징으로 하는 송신 장치
|
| 12 |
12
제11항에 있어서,상기 복수의 조건은, 상기 복수의 사용자 단말들 중 적어도 하나의 사용자 단말에서 요청한 파일을 미리 정의된 일정 확률 이상으로 해당 사용자 단말이 제공받는 것을 보장하는 제약 조건 1, 상기 백홀의 사용량이 미리 정의된 기준 사용량 미만을 만족하는 제약 조건 2, 상기 멀티미디어 데이터 파일을 제공받고자 하는 모든 사용자 단말들이 기지국에 연결되는 것을 만족하는 제약 조건 3을 포함하는 것을 특징으로 하는 송신 장치
|
| 13 |
13
제12항에 있어서,상기 용량 결정부는,상기 제약 조건 1, 제약 조건 2 및 제약 조건 3을 만족하는 최적화 문제를 기반으로 상기 캐시 메모리에 할당될 최소의 저장 용량 및 최소의 백홀 사용량을 결정하는 것을 특징으로 하는 송신 장치
|
| 14 |
14
삭제
|
| 15 |
15
제11항에 있어서,상기 용량 결정부는,목적함수의 변화량이 양수에 해당하는 경우(), 상기 캐시 메모리를 현재 상태로 유지하는 것으로 결정하는 것을 특징으로 하는 송신 장치
|
| 16 |
16
제11항에 있어서,상기 용량 결정부는,목적함수의 변화량이 음수에 해당하는 경우(), 상기 캐시 메모리의 저장용량을 전체 멀티미디어 데이터 파일의 개수에 해당하는 크기(F)로 결정하는 것을 특징으로 하는 송신 장치
|
| 17 |
17
제11항에 있어서,상기 캐시 메모리의 저장 용량은, 목적함수의 변화량이 음수에서 양수로 변화는 경우에 해당하면 목적함수의 변화량이 기정의된 기준값이 될 때까지 증가되는 것을 특징으로 하는 송신 장치
|
| 18 |
18
제11항에 있어서,상기 적어도 하나의 사용자 단말로부터 요청된 멀티미디어 데이터 파일이 상기 캐시 메모리에 저장됨에 따라, 캐시 메모리에 저장된 파일을 해당 사용자 단말로 제공하는 파일 제공부를 더 포함하는 송신 장치
|
| 19 |
19
제11항에 있어서,상기 적어도 하나의 사용자 단말로부터 요청된 멀티미디어 데이터 파일이 상기 캐시 메모리에 저장되지 않음에 따라, 백홀(Backhaul)을 통해 상기 요청된 멀티미디어 데이터 파일을 해당 사용자 단말로 제공하는 파일 제공부를 더 포함하는 송신 장치
|
| 20 |
20
제11항에 있어서,상기 용량 결정부는,복수의 멀티미디어 데이터 파일들 중 해당 파일에 대한 사용자 단말의 요청 횟수를 기반으로 하는 파일 인기도에 기초하여 순차적으로 파일을 저장하는 것을 특징으로 하는 송신 장치
|
