1 |
1
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 방법에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 단계; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 단계를 포함하고,상기 파일 캐싱 확률을 계산하는 단계는,상기 복수의 송신 노드들 중 어느 하나의 특정 송신 노드와 사용자 단말 간의 SNR, 파일 인기도, 및 파일이 재생지연 없이 사용자 단말로 성공적으로 제공되기 위한 타겟 비트율에 기초하여 상기 파일 캐싱 확률을 계산하는 것을 특징으로 하는 파일 분산 저장 방법
|
2 |
2
삭제
|
3 |
3
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 방법에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 단계; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 단계를 포함하고,상기 파일 캐싱 확률을 계산하는 단계는,컨벡스 최적화 기법(convex optimization method)에 기초하여 상기 파일 전송 성공 확률을 최대화하는 특정 송신 노드에서의 파일 캐싱 확률을 상기 복수의 파일들 별로 계산하는 것을 특징으로 하는 파일 분산 저장 방법
|
4 |
4
제1항에 있어서,상기 파일 인기도는,사용자 단말이 파일을 요청하는 확률을 나타내며, 지프 분포(Zipf)를 가지는 것을 특징으로 하는 파일 분산 저장 방법
|
5 |
5
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 방법에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 단계; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 단계를 포함하고,상기 파일 캐싱 확률을 계산하는 단계는,이분법(1 bisection search)에 기초하여 라그랑주 승수(lagrangian multiplier)를 결정하고, 결정된 라그랑주 승수에 기초하여 상기 파일 캐싱 확률을 계산하는 것을 특징으로 하는 파일 분산 저장 방법
|
6 |
6
제5항에 있어서,상기 파일 캐싱 확률을 계산하는 단계는,라그랑주 승수 ω의 초기값에 기초하여 계산된 파일 캐싱 확률, 캐시 메모리의 크기 M, 및 에러율 ε에 기초하여 최적의 라그랑주 승수 ω가 결정될 때까지 라그랑주 승수 ω의 제한된 범위 내에서 상기 파일 캐싱 확률을 반복하여 계산하는 것을 특징으로 하는 파일 분산 저장 방법
|
7 |
7
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 방법에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 단계; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 단계를 포함하고,상기 복수의 파일들 중에서 파일 별 상기 파일 캐싱 확률에 기초하여 결정된 파일이 송신 노드들 각각에 저장되고,상기 송신 노드들 각각에 저장되는 파일들을 포함하는 파일 집합은 서로 다른 파일들을 포함하는 것을 특징으로 하는 파일 분산 저장 방법
|
8 |
8
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 파일 분산 저장 장치에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 캐싱 확률 계산부; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 확률 제공부를 포함하고,상기 캐싱 확률 계산부는,상기 복수의 송신 노드들 중 어느 하나의 특정 송신 노드와 사용자 단말 간의 SNR, 파일 인기도, 및 파일이 재생지연 없이 사용자 단말로 성공적으로 제공되기 위한 타겟 비트율에 기초하여 상기 파일 캐싱 확률을 계산하는 것을 특징으로 하는 파일 분산 저장 장치
|
9 |
9
삭제
|
10 |
10
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 파일 분산 저장 장치에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 캐싱 확률 계산부; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 확률 제공부를 포함하고,상기 캐싱 확률 계산부는,컨벡스 최적화 기법(convex optimization method)에 기초하여 상기 파일 전송 성공 확률을 최대화하는 특정 송신 노드에서의 파일 캐싱 확률을 상기 복수의 파일들 별로 계산하는 것을 특징으로 하는 파일 분산 저장 장치
|
11 |
11
제8항에 있어서,상기 파일 인기도는,사용자 단말이 파일을 요청하는 확률을 나타내며, 지프 분포(Zipf)를 가지는 것을 특징으로 하는 파일 분산 저장 장치
|
12 |
12
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 파일 분산 저장 장치에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 캐싱 확률 계산부; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 확률 제공부를 포함하고,상기 캐싱 확률 계산부는,이분법(1 bisection search)에 기초하여 라그랑주 승수(Lagrangian multiplier)를 결정하고, 결정된 라그랑주 승수에 기초하여 상기 파일 캐싱 확률을 계산하는 것을 특징으로 하는 파일 분산 저장 장치
|
13 |
13
제12항에 있어서,상기 캐싱 확률 계산부는,라그랑주 승수 ω의 초기값에 기초하여 계산된 파일 캐싱 확률, 캐시 메모리의 크기 M, 및 에러율 ε에 기초하여 최적의 라그랑주 승수 ω가 결정될 때까지 라그랑주 승수 ω의 제한된 범위 내에서 상기 파일 캐싱 확률을 반복하여 계산하는 것을 특징으로 하는 파일 분산 저장 장치
|
14 |
14
클러스터에 속하는 복수의 송신 노드들로 복수의 파일들을 분산 저장하는 파일 분산 저장 장치에 있어서,상기 복수의 파일들을 대상으로, 파일 전송 성공 확률을 고려하여 파일이 송신 노드에 저장되어야 할 확률을 나타내는 파일 캐싱 확률을 복수의 파일들 별로 계산하는 캐싱 확률 계산부; 및계산된 파일들 별 상기 파일 캐싱 확률을 상기 복수의 송신 노드들 각각에 제공하는 확률 제공부를 포함하고,상기 복수의 파일들 중에서 파일 별 상기 파일 캐싱 확률에 기초하여 결정된 파일이 송신 노드들 각각에 저장되고,상기 송신 노드들 각각에 저장되는 파일들을 포함하는 파일 집합은 서로 다른 파일들을 포함하는 것을 특징으로 하는 파일 분산 저장 장치
|