분산 저장 시스템을 위한 효율적인 일대일 피기백 설계

피기백은 일종의 소거 코드로, 분산 저장 시스템의 복구 대역폭을 크게 줄일 수 있기 때문에 실제에서 적용되어 왔습니다. 현재 여러 효율적인 피기백 설계가 제안되었습니다. 본 논문에서는 복구 대역폭을 더욱 줄이기 위해 더 효율적인 ‘일대일’ 피기백 설계(OOP)를 제안합니다. 기존의 피기백 설계와는 달리, OOP는 하나의 패리티 노드가 오직 하나의 서브스트라이프에서 기호를 피기백하는 간단한 인코딩 원리를 채택합니다. 특히, OOP는 시스템 노드와 패리티 노드의 효율적인 복구를 동시에 고려합니다. OOP 설계를 위한 최적의 서브스트라이프 수는 (√r-1+r-1)이며, 시스템 노드의 평균 복구 대역폭 비율은 최저 2√r-1+1/2√r-1+r가 될 수 있고, 패리티 노드의 평균 복구 대역폭 비율은 √r-1+r-1/r + (r-1) 2 -√(r-1) 3 rk에 도달합니다. 기존 피기백 설계와 대조적으로, OOP는 시스템 노드와 패리티 노드 모두의 복구 대역폭을 추가로 줄일 수 있습니다.