[논문 리뷰] Explicit Construction of MBR Codes for Clustered Distributed Storage.

Jy-yong Sohn, Jaekyun Moon|arXiv (Cornell University)|2018. 01. 08.

Advanced Data Storage Technologies인용 수 3

한 줄 요약

이 논문은 클러스터링된 분산 스토리지 시스템(DSS)을 위한 최소 대역폭 재생(MBR) 코드의 명시적 구성법을 제시한다. 이는 이전의 비클러스터링 MBR 코드를 일반화한 것으로, 임의의 시스템 파rameter를 가진 다중랙 데이터센터 환경에서 용량을 달성하는 성능을 보이며, 고장 난 노드를 최소한의 수리 대역폭으로 정확하게 재생할 수 있다.

ABSTRACT

Capacity of the distributed storage system (DSS) is often discussed in the context of tradeoff between storage overhead and repair bandwidth. This paper considers capacity-achieving coding for the clustered form of distributed storage that reflects practical storage networks. The suggested coding scheme is shown to exactly regenerate the arbitrary failed node with minimum required bandwidth, i.e., the proposed scheme is a minimum-bandwidth-regenerating (MBR) code of clustered DSSs with general parameter setting. The proposed code is a generalization of the existing MBR code designed for nonclustered DSSs. This code can be implemented in data centers with multiple racks (clusters), depending on the desired system parameters.

연구 동기 및 목표

• 실제 데이터센터 아키텍처를 반영한 클러스터링된 분산 스토리지 시스템에서 용량을 달성하는 코드 설계 문제를 해결하기 위해.
• 원래 비클러스터링 DSS를 위해 설계된 기존 MBR 코드를 일반적인 시스템 파rameter를 가진 클러스터링 환경으로 확장하기 위해.
• 다중랙 스토리지 환경에서 고장 난 노드를 최소한의 수리 대역폭으로 정확하게 재생하기 위해.
• 실제 데이터센터 네트워크에서 구현 가능한 명시적 구성 방법을 제공하기 위해.

제안 방법

• 제안된 코드는 기존의 비클러스터링 MBR 코드를 일반화하여 임의의 파rameter를 가진 클러스터링된 DSS를 지원하도록 한다.
• 이 코드는 클러스터링된 스토리지 모델 하에서 MBR 성질을 유지하는 구조적 코드 설계를 사용한다.
• 구성은 임의의 단일 노드 고장 시 이론적으로 가능한 최소 대역폭으로 재생이 가능하게 보장한다.
• 클러스터 토폴로지를 명시적으로 모델링하여 랙 간 통신 비용을 고려한 코드 설계를 한다.
• 선형대수적 프레임워크를 사용하여 인코딩 및 수리 프로세스를 정의함으로써 최적의 수리 효율성을 유지한다.
• 이 방법은 명시적으로 구성 가능하므로, 다수의 랙을 가진 데이터센터 환경에서의 실용적 구현이 가능하다.

실험 결과

연구 질문

• RQ1 다중랙 환경을 가진 클러스터링된 분산 스토리지 시스템에 MBR 코드를 어떻게 확장할 수 있는가?
• RQ2 일반적인 시스템 파rameter를 가진 클러스터링된 DSS에서 달성 가능한 최적의 수리 대역폭은 무엇인가?
• RQ3 클러스터링된 환경에서 최소 대역폭으로 정확한 재생을 달성하는 명시적 구성법을 설계할 수 있는가?
• RQ4 제안된 코드는 다중랙 환경에서 어떻게 용량을 달성하는 성능를 유지하는가?

주요 결과

• 제안된 MBR 코드는 고장 난 노드를 최소한의 수리 대역폭으로 정확하게 재생하며, 클러스터링된 DSS 모델에서의 최적성과 일치함을 확인하였다.
• 코드는 명시적으로 구성 가능하여 다수의 랙을 가진 데이터센터에서의 실용적 구현이 가능하다.
• 이 구성은 이전의 비클러스터링 MBR 코드를 클러스터링된 환경에서 임의의 시스템 파rameter를 지원하도록 일반화한다.
• 이 방법은 이론적 최적의 트레이드오프 한계와 일치하는 용량을 달성하는 성능를 유지한다.
• 노드 수리 시 랙 간 통신을 최소화하여 실제 데이터센터 네트워크 토폴로지와 부합한다.
• 코드 구조는 현실적인 스토리지 클러스터 제약 조건 하에서도 효율적인 인코딩 및 수리 연산을 지원한다.