다양한 도움 노드의 수를 가지는 재생 부호의 설계 (The Design of Regenerating Codes with a Varying Number of Helper Nodes)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 41권 / 12호 / 1684 ~ 1691페이지
· 저자명 : 이혁, 이정우

초록

최근 분산 저장 시스템에 erasure code를 활용하여 저장소 효율성을 높이려는 연구가 활발히 진행되고 있다. 재생 부호(regenerating codes)는 erasure code의 일종으로, 높은 저장소 효율성과 네트워크 효율성을 가지는 코드이다. -재생 부호는 개의 저장소 노드를 가지며, 손실된 노드가 발생하였을 때, 해당 노드는 개의 살아남은노드로부터 정보를 다운로드받아 복구될 수 있다. 하지만 일반적인 재생 부호는 노드 복구 시 정확히 개의 도움노드들을 사용해야 하며, 노드 손실이 빈번하거나, 노드 간 접속이 불안정한 환경에서, 개 이하의 노드들에만 접속 가능할 경우에 유연하게 대처할 수 없다. 본 논문에서는 약간의 복구 대역폭의 희생을 통하여,  ≦ ≦ 의 다양한 도움 노드의 수 개로 노드를 복구할 수 있는 유연한 코드 운용 방식을 제안하였다.

영어초록

Erasure codes have recently been applied to distributed storage systems due to their high storage efficiency.
Regenerating codes are a kind of erasure codes, which are optimal in terms of minimum repair bandwidth. An -regenerating code consists of  storage nodes where a failed node can be recovered with the help of the exactly  numbers of surviving nodes. However, if node failures occur frequently or network connection is unstable, the number of helper nodes that a failed node can contact may be smaller than . In such cases, regenerating codes cannot repair the failed nodes efficiently since the node repair process of the codes does not work when the number of helper nodes is less than . In this paper, we propose an operating method of regenerating codes where a failed node can be repaired from  helper nodes where  ≦ ≦ .

참고자료

· 없음