| 1 |
1
(여기서, 이고, m은 3이상의 자연수임)개의 메시지들에 대해 n(여기서, 임)개의 데이터 저장소들로의 분산 저장 명령이 인가되면, 상기 n개의 데이터 저장소들에 대응하는 n개의 메시지 분산 그룹들을 생성하는 분산 그룹 생성부;상기 n개의 메시지 분산 그룹들 각각에 대해 상기 개의 메시지들을 (여기서, 임)개씩 분산 할당 - 상기 n개의 메시지 분산 그룹들에 분산 할당되는 메시지들은 서로 중복될 수 있음 - 하는 메시지 분산 할당부; 및상기 n개의 메시지 분산 그룹들 각각에 할당되어 있는 개의 메시지들을 상기 n개의 메시지 분산 그룹들 별로, 상기 n개의 데이터 저장소들 중 각 메시지 분산 그룹에 대응되는 데이터 저장소에 분리해서 저장하는 데이터 저장부를 포함하는 차 커버링 배열을 이용한 데이터 분산 저장 장치
|
| 2 |
2
제1항에 있어서,상기 메시지 분산 할당부는아벨리안 군(abelian group) G에 대한 차수가 '4'인 차 커버링 배열(Difference Covering Arrays)을 나타내는 (여기서, 임) 크기의 행렬 Q - 상기 행렬 Q는 상기 G에 포함되어 있는 원소들로부터 선택된 성분들로 구성되되, 상기 행렬 Q에서 각 열들 간의 성분 차가 상기 G의 모든 원소를 적어도 한 번 이상 가지도록 구성됨 - 를 생성하는 행렬 생성부;상기 행렬 Q에 포함되어 있는 성분들을 기초로 상기 n개의 메시지 분산 그룹들 각각에 할당될 메시지의 순번 값을 연산하는 순번 값 연산부; 및상기 연산된 순번 값에 기초하여 상기 개의 메시지들을 상기 n개의 메시지 분산 그룹들 각각에 대해 개씩 분산 할당함으로써, 메시지의 분산 할당을 처리하는 분산 할당 처리부를 포함하는 차 커버링 배열을 이용한 데이터 분산 저장 장치
|
| 3 |
3
제2항에 있어서,상기 분산 그룹 생성부는상기 n개의 메시지 분산 그룹들 각각에 대해 각 메시지 분산 그룹들을 식별하기 위한 서로 다른 고유 식별 값 t(이때, t는 을 만족하는 정수들 중에서 선택된 값임)를 할당하고,상기 순번 값 연산부는하기의 수학식 1의 연산에 따라 상기 n개의 메시지 분산 그룹들 각각에 할당될 메시지의 순번 값을 연산하는 차 커버링 배열을 이용한 데이터 분산 저장 장치
|
| 4 |
4
제3항에 있어서,상기 메시지 분산 할당부는상기 개의 메시지들 각각에 대해 각 메시지들을 식별하기 위한 서로 다른 고유 순번 값 s(이때, s는 을 만족하는 정수들 중에서 선택된 값임)를 할당하는 순번 값 할당부를 더 포함하고,상기 분산 할당 처리부는상기 n개의 메시지 분산 그룹들 각각에 대해 상기 개의 메시지들 중 각 메시지 분산 그룹에 할당되어야 할 것으로 연산된 순번 값과 동일한 고유 순번 값을 갖는 개의 메시지들을 선택하여 할당하는 차 커버링 배열을 이용한 데이터 분산 저장 장치
|
| 5 |
5
제4항에 있어서,상기 n개의 데이터 저장소들에 상기 개의 메시지들이 개씩 분산 저장이 완료되면, 상기 n개의 데이터 저장소들 각각에 대해 상기 n개의 메시지 분산 그룹들 중 대응되는 메시지 분산 그룹에 할당되어 있는 고유 식별 값과 동일한 고유 식별 값을 할당하는 고유 식별 값 할당부;상기 n개의 데이터 저장소들을 각 데이터 저장소에 할당된 고유 식별 값의 크기 순서에 따라 3개의 데이터 저장소 그룹들 - 각 데이터 저장소 그룹에 포함되는 데이터 저장소의 개수는 2m개임 - 로 분할하는 그룹 분할부; 및상기 개의 메시지들에 대한 데이터 로드 명령이 인가되면, 상기 3개의 데이터 저장소 그룹들 중 어느 하나의 데이터 저장소 그룹에 포함되어 있는 2m개의 데이터 저장소들에 액세스하여 상기 액세스한 2m개의 데이터 저장소들로부터 각각 개씩 저장되어 있는 메시지들을 로드함으로써, 상기 개의 메시지들 전체에 대한 데이터의 로드를 완료하는 데이터 로드부를 더 포함하는 차 커버링 배열을 이용한 데이터 분산 저장 장치
|
| 6 |
6
분산 그룹 생성부가, (여기서, 이고, m은 3이상의 자연수임)개의 메시지들에 대해 n(여기서, 임)개의 데이터 저장소들로의 분산 저장 명령이 인가되면, 상기 n개의 데이터 저장소들에 대응하는 n개의 메시지 분산 그룹들을 생성하는 단계;메시지 분산 할당부가, 상기 n개의 메시지 분산 그룹들 각각에 대해 상기 개의 메시지들을 (여기서, 임)개씩 분산 할당 - 상기 n개의 메시지 분산 그룹들에 분산 할당되는 메시지들은 서로 중복될 수 있음 - 하는 단계; 및데이터 저장부가, 상기 n개의 메시지 분산 그룹들 각각에 할당되어 있는 개의 메시지들을 상기 n개의 메시지 분산 그룹들 별로, 상기 n개의 데이터 저장소들 중 각 메시지 분산 그룹에 대응되는 데이터 저장소에 분리해서 저장하는 단계를 포함하는 차 커버링 배열을 이용한 데이터 분산 저장 방법
|
| 7 |
7
제6항에 있어서,상기 분산 할당하는 단계는행렬 생성부가, 아벨리안 군(abelian group) G에 대한 차수가 '4'인 차 커버링 배열(Difference Covering Arrays)을 나타내는 (여기서, 임) 크기의 행렬 Q - 상기 행렬 Q는 상기 G에 포함되어 있는 원소들로부터 선택된 성분들로 구성되되, 상기 행렬 Q에서 각 열들 간의 성분 차가 상기 G의 모든 원소를 적어도 한 번 이상 가지도록 구성됨 - 를 생성하는 단계;순번 값 연산부가, 상기 행렬 Q에 포함되어 있는 성분들을 기초로 상기 n개의 메시지 분산 그룹들 각각에 할당될 메시지의 순번 값을 연산하는 단계; 및분산 할당 처리부가, 상기 연산된 순번 값에 기초하여 상기 개의 메시지들을 상기 n개의 메시지 분산 그룹들 각각에 대해 개씩 분산 할당함으로써, 메시지의 분산 할당을 처리하는 단계를 포함하는 차 커버링 배열을 이용한 데이터 분산 저장 방법
|
| 8 |
8
제7항에 있어서,상기 분산 그룹 생성부가, 상기 n개의 메시지 분산 그룹들 각각에 대해 각 메시지 분산 그룹들을 식별하기 위한 서로 다른 고유 식별 값 t(이때, t는 을 만족하는 정수들 중에서 선택된 값임)를 할당하는 단계를 더 포함하고,상기 순번 값을 연산하는 단계는하기의 수학식 2의 연산에 따라 상기 n개의 메시지 분산 그룹들 각각에 할당될 메시지의 순번 값을 연산하는 차 커버링 배열을 이용한 데이터 분산 저장 방법
|
| 9 |
9
제8항에 있어서,상기 분산 할당하는 단계는순번 값 할당부가, 상기 개의 메시지들 각각에 대해 각 메시지들을 식별하기 위한 서로 다른 고유 순번 값 s(이때, s는 을 만족하는 정수들 중에서 선택된 값임)를 할당하는 단계를 더 포함하고,상기 메시지의 분산 할당을 처리하는 단계는상기 n개의 메시지 분산 그룹들 각각에 대해 상기 개의 메시지들 중 각 메시지 분산 그룹에 할당되어야 할 것으로 연산된 순번 값과 동일한 고유 순번 값을 갖는 개의 메시지들을 선택하여 할당하는 차 커버링 배열을 이용한 데이터 분산 저장 방법
|
| 10 |
10
제9항에 있어서,고유 식별 값 할당부가, 상기 n개의 데이터 저장소들에 상기 개의 메시지들이 개씩 분산 저장이 완료되면, 상기 n개의 데이터 저장소들 각각에 대해 상기 n개의 메시지 분산 그룹들 중 대응되는 메시지 분산 그룹에 할당되어 있는 고유 식별 값과 동일한 고유 식별 값을 할당하는 단계;그룹 분할부가, 상기 n개의 데이터 저장소들을 각 데이터 저장소에 할당된 고유 식별 값의 크기 순서에 따라 3개의 데이터 저장소 그룹들 - 각 데이터 저장소 그룹에 포함되는 데이터 저장소의 개수는 2m개임 - 로 분할하는 단계; 및데이터 로드부가, 상기 개의 메시지들에 대한 데이터 로드 명령이 인가되면, 상기 3개의 데이터 저장소 그룹들 중 어느 하나의 데이터 저장소 그룹에 포함되어 있는 2m개의 데이터 저장소들에 액세스하여 상기 액세스한 2m개의 데이터 저장소들로부터 각각 개씩 저장되어 있는 메시지들을 로드함으로써, 상기 개의 메시지들 전체에 대한 데이터의 로드를 완료하는 단계를 더 포함하는 차 커버링 배열을 이용한 데이터 분산 저장 방법
|
| 11 |
11
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
| 12 |
12
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|
