[논문 리뷰] Non-homogeneous Two-Rack Model for Distributed Storage Systems

Jaume Pernas, Bernat Gastony외 2명|arXiv (Cornell University)|2013. 07. 31.

Advanced Data Storage Technologies참고 문헌 7인용 수 10

한 줄 요약

이 논문은 노드가 고대역폭 랙에 더 많은 데이터를 저장하는 비균형적인 두 랙 모델을 제안한다. 이는 이전에 대칭적인 두 랙 모델에서 실현 불가능했던 최소 대역폭 재생(MBR) 점의 실현 가능성을 보장한다. 비균형적인 스토리지 용량을 고려한 임계값 함수의 일반화를 통해, 노드당 스토리지와 복구 대역폭 사이의 최적 트레이드오프 곡선 상 모든 점을 달성할 수 있다.

ABSTRACT

In the traditional two-rack distributed storage system (DSS) model, due to the assumption that the storage capacity of each node is the same, the minimum bandwidth regenerating (MBR) point becomes infeasible. In this paper, we design a new non-homogeneous two-rack model by proposing a generalization of the threshold function used to compute the tradeoff curve. We prove that by having the nodes in the rack with higher regenerating bandwidth stores more information, all the points on the tradeoff curve, including the MBR point, become feasible. Finally, we show how the non-homogeneous two-rack model outperforms the traditional model in the tradeoff curve between the storage per node and the repair bandwidth.

연구 동기 및 목표

• 모든 노드가 동일한 스토리지 용량을 가지지만 서로 다른 복구 대역폭을 가지는 전통적인 두 랙 분산 스토리지 시스템(DSS)에서 최소 대역폭 재생(MBR) 점이 실현 불가능한 이유를 해결한다.
• 이전 모델의 한계를 극복하기 위해 고대역폭 랙의 스토리지 용량을 증가시켜 노드 수준의 이질성을 도입한다.
• 비균형적인 두 랙 모델이 노드당 스토리지와 복구 대역폭 사이의 최적 트레이드오프 곡선 상 모든 점, 특히 MBR 점을 달성할 수 있음을 보여준다.
• 정보 흐름 그래프 분석에서 사용하는 임계값 함수를 비균일한 스토리지 크기와 복구 대역폭을 고려하도록 일반화한다.
• MBR 점이 고대역폭 랙의 노드가 대역폭 비율에 비례하여 더 많은 데이터를 저장할 경우 실현 가능해짐을 이론적 프레임워크와 증명을 통해 제시한다.

제안 방법

• 노드당 스토리지 용량이 복구 대역폭에 비례하는 비균형적인 두 랙 모델을 도입한다: 랙 1(낮은 대역폭)의 노드는 α를 저장하고, 랙 2(높은 대역폭)의 노드는 (γ²/γ¹)α를 저장한다.
• 복구 대역폭 비율(γ¹ 및 γ²)과 노드 차수를 기반으로 정규화된 값을 사용하여 두 랙의 기여를 조합한 다중집합 Lⁿ을 정의한다.
• 수입 대 대역폭 배수 비율에 기반한 총순서(total order)를 Lⁿ 튜플에 도입하여 최소 컷 분석을 위한 임계값을 결정한다.
• 임계값 함수 f(i)와 α*(βₑ)를 일반화하여, 랙 별 대역폭 및 스토리지 파rameter를 통합함으로써 트레이드오프 곡선 상 최적의 노드당 스토리지량을 계산한다.
• 정보 흐름 그래프 분석을 사용하여, 고대역폭 랙의 노드가 비례적으로 더 많은 데이터를 저장할 경우 최대 수입(즉, MBR 점)이 달성될 수 있음을 증명한다.
• 고대역폭 랙의 스토리지 용량 증가로 인해 수정된 수입 집합 I에서 최대 수입이 항상 γ¹임을 보여줌으로써 MBR 점의 실현 가능성을 증명한다.

실험 결과

연구 질문

• RQ1 왜 전통적인 두 랙 DSS 모델에서는 상호 랙 및 내부 랙 복구 대역폭이 다름에도 불구하고 최소 대역폭 재생(MBR) 점이 실현 불가능한가?
• RQ2 스토리지 용량이 랙 간으로 다를 수 있는 비균형적인 두 랙 모델이 MBR 점의 실현 가능성을 복원할 수 있는가?
• RQ3 스토리지-대역폭 트레이드오프 곡선 상 모든 점을 달성하기 위해 랙 간 최적의 스토리지 할당 전략은 무엇인가?
• RQ4 정보 흐름 그래프 분석에서 사용하는 임계값 함수는 비균일한 노드 스토리지 및 복구 대역폭을 수용하도록 어떻게 일반화할 수 있는가?
• RQ5 두 랙 DSS에서 랙 별 대역폭 비율(γ²/γ¹)은 MBR 점의 실현 가능성과 성능에 어떤 영향을 미치는가?

주요 결과

• 고대역폭 랙의 노드에 (γ²/γ¹)α의 스토리지 용량을 할당함으로써 비균형적인 두 랙 모델에서 MBR 점이 실현 가능해진다.
• 일반화된 임계값 함수 α*(βₑ)는 최적 트레이드오프 곡선 상 모든 점, 즉 MBR 및 MSR 점을 포함하여 실현 가능하게 한다.
• 비균형 모델은 기존의 두 랙 모델보다 스토리지-대역폭 트레이드오프에서 더 우수한 성능을 보이며, MBR 점을 달성하고, 일부 점을 제거하지 않더라도 MSR 성능을 향상시킨다.
• 수정된 수입 집합 I에서 최대 수입은 항상 γ¹이며, 이는 MBR 점에 해당한다. 이는 랙 2의 스토리지 용량 증가로 인해 보장된다.
• 이 모델은 기존의 두 랙 모델과 동일한 최소 컷 구조를 유지하지만, 대역폭 비율에 기반한 전략적 스토리지 할당 덕분에 더 높은 성능을 달성한다.
• 제안된 모델은 다중 랙 시스템으로 자연스럽게 일반화되며, 두 랙을 초월해 최적 트레이드오프 점의 실현 가능성을 확장한다.