대규모 분산 저장 시스템 복제 메커니즘의 평균장 분석

초록

본 논문은 Hadoop File System·Google File System 등에서 사용되는 데이터 복제 정책을 세 가지(무작위, 최소 부하, 선택의 힘)로 비교하고, 평균장(mean‑field) 기법을 통해 무한히 많은 노드가 존재할 때 한 노드의 부하 분포를 이론적으로 분석한다. 특히 두 개의 후보 노드 중 최소 부하를 선택하는 “선택의 힘” 정책이 부하의 상한을 2β(β는 평균 복제 수)로 제한함을 보이며, 이는 실제 시뮬레이션에서도 확인된다.

상세 분석

이 논문은 분산 저장 시스템에서 복제 위치를 결정하는 정책이 노드 간 부하 균형에 미치는 영향을 정량적으로 밝히고자 한다. 먼저 Random, Least Loaded, Power of Choice(두 후보 중 최소 부하 선택) 세 가지 정책을 정의하고, PeerSim 기반 시뮬레이터를 이용해 200노드, 평균 복제 수 β=150인 환경을 2년간 운영한다. 시뮬레이션 결과 Least Loaded는 부하가 거의 일정하게 유지되지만 전역 부하 정보를 지속적으로 교환해야 하는 높은 오버헤드가 있다. Random 정책은 시간이 지남에 따라 부하가 선형적으로 증가해 오래된 노드가 실패하면 복구 비용이 급증한다. 반면 Power of Choice는 부하 증가 속도가 현저히 완만하고, 부하 분포가