[논문 리뷰] A Framework of Constructions of Minimum Storage Regenerating Codes with the Optimal Update/Access Property for Distributed Storage Systems Based on Invariant Subspace Technique.

Jie Li, Xiaohu Tang외 1명|arXiv (Cornell University)|2013. 11. 20.

Advanced Data Storage Technologies인용 수 3

한 줄 요약

이 논문은 두 개의 패리티 노드를 가진 체계적 최소 저장 재생(MLR) 코드를 구성하기 위한 일반적인 프레임워크를 제안한다. 이 방법은 불변 부분공간 기법을 활용하여 최적의 액세스 및 업데이트 성질을 실현하며, 주어진 노드 저장 용량 제약 조건 하에서 기존에 알려진 바와 가장 큰 수의 체계적 노드를 지원하는 새로운 코드를 도출한다. 또한 몇 가지 기존의 최고 성능을 보이는 코드들을 특수한 경우로 포함한다.

ABSTRACT

In this paper, we present a generic framework for constructing systematic minimum storage regenerating codes with two parity nodes based on invariant subspace technique. Codes constructed in our framework not only contain some best known codes as special cases, but also include some new codes with good properties such as the optimal access property and the optimal update property. In addition, to the best of our knowledge, two of the new codes have the largest number of systematic nodes with the optimal update property for given store capacity of an individual node.

연구 동기 및 목표

• 두 개의 패리티 노드를 가진 체계적 최소 저장 재생(MLR) 코드를 통합적으로 구성하기 위한 프레임워크를 개발하는 것.
• 분산 저장 시스템에서 최적의 업데이트 및 액세스 성질을 달성하는 것.
• 주어진 노드 저장 용량 하에서 더 많은 수의 체계적 노드를 지원하도록 기존 구성 방식을 확장하는 것.
• 기존에 알려진 고성능 MSR 코드들을 하나의 이론적 프레임워크 내에서 특수한 경우로 통합하는 것.

제안 방법

• 프레임워크는 분산 저장 시스템을 위한 코드 구성 설계를 체계적으로 수행하기 위해 불변 부분공간 기법을 활용한다.
• 불변 부분공간에서 유도된 대수적 구조를 활용하여 최적의 업데이트 및 액세스 성질을 보장한다.
• 기존의 구성 방식을 일반화하여 더 높은 확장성을 가진 새로운 코드 유도가 가능하도록 한다.
• 특정 선형 변환 하에서 불변하는 부분공간의 수학적 성질에 기반한 프레임워크이다.
• 최적의 수리 효율성을 유지하면서도 두 개의 패리티 노드를 가진 코드의 명시적 구성이 가능하다.
• 최소한의 수리 대역폭과 액세스 오버헤드를 가진 코드의 이론적 분석 및 실질적 구현을 모두 지원한다.

실험 결과

연구 질문

• RQ1 최적의 업데이트 및 액세스 성질을 가지는 체계적 MSR 코드를 구성하기 위한 통합 프레임워크를 어떻게 설계할 수 있는가?
• RQ2 고정된 노드 저장 용량 하에서 가장 많은 수의 체계적 노드를 가진 MSR 코드를 구성하기 위해 어떤 대수적 구조가 필요한가?
• RQ3 기존에 알려진 고성능 MSR 코드 중 어떤 것들이 이 프레임워크 내에서 특수한 경우로 유도될 수 있는가?
• RQ4 불변 부분공간은 분산 저장 시스템에서 최적의 수리 효율성을 달성하는 데 어떻게 기여하는가?

주요 결과

• 제안된 프레임워크는 최적의 업데이트 및 액세스 성질을 가지며 두 개의 패리티 노드를 가진 체계적 MSR 코드를 구성한다.
• 여러 가지 알려진 최고 성능을 보이는 MSR 코드들이 제안된 프레임워크의 특수한 경우로 밝혀졌다.
• 이 프레임워크는 기존에 알려진 바와 가장 큰 수의 체계적 노드를 지원하는 새로운 코드를 도출하여 확장성 향상을 이루었다.
• 새로 구성된 코드 중 두 개는 동일한 저장 제약 조건 하에서 현재까지 보고된 바 중 가장 많은 수의 체계적 노드를 가진 최적의 업데이트 성질을 달성한다.