1 |
1
노드들, 디스크들, 및 섹터들로 구현되는 클라우드 스토리지 시스템의 컴퓨터 장치에 있어서, 메모리; 및상기 메모리와 연결되고, 상기 메모리에 저장된 적어도 하나의 명령을 실행하도록 구성되고, 이레이져 코드를 사용하여 클라우드 스토리지 시스템에서 발생되는 장애들을 복구하도록 구성되는 다중 섹터(multisector; MS) 스케줄러를 포함하고, 상기 이레이져 코드는, 상기 노드들, 상기 디스크들, 및 상기 섹터들의 장애들의 조합에 사용되도록 구현되는,컴퓨터 장치
|
2 |
2
제 1 항에 있어서,상기 이레이져 코드는,M × K 코딩 심볼들로 구성되는 다중 레벨 코딩 행렬로 표현되고, 여기서, 상기 K는 스토리지 분포의 총 차원에 대한 데이터 섹터들의 총 수를 나타내고, 상기 M은 상기 스토리지 분포의 총 차원에 대한 패리티 섹터들의 총 수를 나타내고,컴퓨터 장치
|
3 |
3
제 2 항에 있어서, 상기 이레이져 코드는,하기 [수학식 i]과 같이 표현되고,[수학식 i]여기서, 상기 G는 상기 코딩 행렬을 나타내고, 상기 L은 상기 스토리지 분포의 총 차원을 나타내고, 상기 i는 상기 스토리지 분포의 상기 총 차원 내 각 레벨을 나타내고, 상기 SK는 상기 스토리지 분포의 각 레벨에 대한 데이터 섹터들의 총 수를 나타내고, 상기 SM은 상기 스토리지 분포의 각 레벨에 대한 패리티 섹터들의 총 수를 나타내고, 상기 diag는 상기 스토리지 분포의 각 레벨에 대한 대각선 값을 나타내고 상기 K/상기 SK로 계산되는,컴퓨터 장치
|
4 |
4
제 3 항에 있어서, 상기 이레이져 코드는,하기 [수학식 ii]와 같이 표현되고,[수학식 ii]여기서, 상기 는 항등 행렬이고, 상기 는 상기 스토리지 분포에서 각 레벨에 대한 내부 코딩 행렬을 나타내는,컴퓨터 장치
|
5 |
5
제 4 항에 있어서, 상기 는 하기 [수학식 iii]과 같이 표현되고, [수학식 iii]상기 는 하기 [수학식 iv]와 같은 RS(Reed-Solomon) Vandermonde 행렬로 표현되는,[수학식 iv]컴퓨터 장치
|
6 |
6
제 5 항에 있어서, 상기 는 하기 [수학식 v]와 같이 계산되는,[수학식 v]컴퓨터 장치
|
7 |
7
제 1 항에 있어서, 각 노드가 복수의 디스크들로 구성되고, 각 디스크가 복수의 섹터들로 구성되는,컴퓨터 장치
|
8 |
8
제 1 항 내지 제 7 항 중 어느 한 항에 기재된 컴퓨터 장치에 의해 수행되는 방법
|