1 |
1
서버에 저장된 모든 비디오에 대하여 각각의 비디오의 삭제 코드(Erasure code) 옵션을 중복(Replication) 기법의 인덱스로 초기화 하는 단계; 복제(Replication) 및 삭제 코드(Erasure code)를 포함하는 중복 기법을 수행하기 위해 각각의 비디오의 옵션을 변경했을 때의 대역폭 및 추가 데이터 저장 공간의 이득을 계산하는 단계; 및 각각의 비디오의 옵션 변경에 따라 계산된 대역폭 및 추가 데이터 저장 공간의 이득 중 가장 높은 이득을 가지는 옵션을 선택하는 단계를 포함하는 비디오 스토리지 중복 선택 방법
|
2 |
2
제1항에 있어서,상기 복제 및 삭제 코드를 포함하는 중복 기법을 수행하기 위해 각각의 비디오의 옵션을 변경했을 때의 대역폭 및 추가 데이터 저장 공간의 이득을 계산하는 단계는, 상기 삭제 코드는 RS 코드(Reed-Solomon code)를 이용하고, 모든 비디오에 필요한 추가 데이터 저장 공간의 합이 추가 데이터 저장 공간에 허용되는 저장 공간 한도를 초과하지 않으면서, 읽기 대역폭 소모를 최소화하도록 하는 옵션을 찾기 위해, 각각의 비디오의 옵션 변경에 따라 각각의 비디오가 임의의 옵션을 선택했을 때 필요한 추가 데이터 저장 공간을 계산하고, 각각의 비디오가 임의의 옵션을 선택했을 때 사용되는 읽기 대역폭을 계산하는 비디오 스토리지 중복 선택 방법
|
3 |
3
제2항에 있어서,상기 각각의 비디오의 옵션 변경에 따라 계산된 대역폭 및 추가 데이터 저장 공간의 이득 중 가장 높은 이득을 가지는 옵션을 선택하는 단계는, 상기 복제 및 RS 코드의 옵션 선택을 위해 상기 각각의 비디오의 옵션 변경에 따른 대역폭 및 추가 데이터 저장 공간의 이득을 계산하고 가장 높은 이득을 가지는 옵션을 선택하는 비디오 스토리지 중복 선택 방법
|
4 |
4
제3항에 있어서,상기 각각의 비디오에 대하여 가장 높은 이득을 가지는 옵션을 선택하기 위해 제1 비디오에 대한 상기 계산된 대역폭 및 추가 데이터 저장 공간의 이득을 오름차순으로 나타내는 배열을 구하고, 상기 배열에서 가장 큰 이득을 가지는 옵션을 제1 비디오에 대한 옵션으로 선택하여 상기 배열에서 제거하고, 상기 배열에 남아있는 옵션 변경에 따른 대역폭 및 추가 데이터 저장 공간의 이득을 재계산 한 후, 제2 비디오에 대한 가장 큰 이득을 가지는 옵션을 선택 및 해당 옵션을 배열에서 제거하고, 상기 가장 큰 이득을 가지는 옵션 선택 및 해당 옵션을 배열에서 제거하는 과정을 모든 비디오에 관하여 상기 배열이 비거나, 추가 데이터 저장 공간의 한도까지 반복 수행하는 비디오 스토리지 중복 선택 방법
|
5 |
5
서버에 저장된 모든 비디오에 대하여 각각의 비디오의 삭제 코드(Erasure code) 옵션을 중복(Replication) 기법의 인덱스로 초기화 하는 초기화부; 복제(Replication) 및 삭제 코드(Erasure code)를 포함하는 중복 기법을 수행하기 위해 각각의 비디오의 옵션을 변경했을 때의 대역폭 및 추가 데이터 저장 공간의 이득을 계산하는 이득 계산부; 및 각각의 비디오의 옵션 변경에 따라 계산된 대역폭 및 추가 데이터 저장 공간의 이득 중 가장 높은 이득을 가지는 옵션을 선택하는 RS 옵션 선택부 를 포함하는 비디오 스토리지 중복 선택 장치
|
6 |
6
제5항에 있어서,상기 이득 계산부는, 상기 삭제 코드는 RS 코드(Reed-Solomon code)를 이용하고, 모든 비디오에 필요한 추가 데이터 저장 공간의 합이 추가 데이터 저장 공간에 허용되는 저장 공간 한도를 초과하지 않으면서, 읽기 대역폭 소모를 최소화하도록 하는 옵션을 찾기 위해, 각각의 비디오의 옵션 변경에 따라 각각의 비디오가 임의의 옵션을 선택했을 때 필요한 추가 데이터 저장 공간을 계산하고, 각각의 비디오가 임의의 옵션을 선택했을 때 사용되는 읽기 대역폭을 계산하는 비디오 스토리지 중복 선택 장치
|
7 |
7
제6항에 있어서,상기 RS 옵션 선택부는, 상기 삭제 코드는 RS 코드(Reed-Solomon code)를 이용하고, 모든 비디오에 필요한 추가 데이터 저장 공간의 합이 추가 데이터 저장 공간에 허용되는 저장 공간 한도를 초과하지 않으면서, 읽기 대역폭 소모를 최소화하도록 하는 옵션을 찾기 위해, 각각의 비디오의 옵션 변경에 따라 각각의 비디오가 임의의 옵션을 선택했을 때 필요한 추가 데이터 저장 공간을 계산하고, 각각의 비디오가 임의의 옵션을 선택했을 때 사용되는 읽기 대역폭을 계산하는 비디오 스토리지 중복 선택 장치
|
8 |
8
제7항에 있어서,상기 RS 옵션 선택부는, 상기 각각의 비디오에 대하여 가장 높은 이득을 가지는 옵션을 선택하기 위해 제1 비디오에 대한 상기 계산된 대역폭 및 추가 데이터 저장 공간의 이득을 오름차순으로 나타내는 배열을 구하고, 상기 배열에서 가장 큰 이득을 가지는 옵션을 제1 비디오에 대한 옵션으로 선택하여 상기 배열에서 제거하고, 상기 배열에 남아있는 옵션 변경에 따른 대역폭 및 추가 데이터 저장 공간의 이득을 재계산 한 후, 제2 비디오에 대한 가장 큰 이득을 가지는 옵션을 선택 및 해당 옵션을 배열에서 제거하고, 상기 가장 큰 이득을 가지는 옵션 선택 및 해당 옵션을 배열에서 제거하는 과정을 모든 비디오에 관하여 상기 배열이 비거나, 추가 데이터 저장 공간의 한도까지 반복 수행하는 비디오 스토리지 중복 선택 장치
|