제한된 메모리를 갖는 보조 노드에서 확률적 파일 최적 복구 방법, 그리고 파일 분산 저장 방법 및 장치

Abstract

제한된 메모리를 갖는 보조 노드에서 확률적 파일 최적 복구 방법, 그리고 파일 분산 저장 방법 및 장치가 개시된다. 클러스터(cluster)에 속하는 복수의 보조 노드(help node)에 파일을 분산 저장하는 방법에 있어서, 복수개의 파일 조각으로 분할하고자 하는 특정 파일을 대상으로, 보조 노드 별 제한된 메모리 크기 및 성공 전송 확률(successful transmission probability)에 기초하여 분할하고자 하는 개수를 결정하는 단계, 결정된 상기 개수에 기초하여 상기 특정 파일을 MDS(Maximum Distance Separable) 코딩에 기초하여 복수개의 파일 조각으로 분할하는 단계, 및 분할된 파일 조각을 상기 복수의 보조 노드에 분산 저장하는 단계를 포함할 수 있다.