LWDLS: 엑사스케일 저장소를 위한 경량 데이터 위치 서비스

Source

  • Evernote/Inbox/A Lightweight Data Location Service for Nondeterministic Exascale Storage Systems.md

Summary

본 문서는 엑사스케일(10^18 바이트) 및 지리적으로 분산된 저장소를 위한 경량 데이터 위치 서비스(LWDLS)를 소개합니다. LWDLS는 검색 기반의 데이터 위치 해결책을 제공하여 데이터의 자유로운 배치, 이동, 복제를 가능하게 합니다. 토폴로지 불일치를 줄이기 위한 프로브 및 가지치기 프로토콜과, 순수 홍수 검색과 유사한 속도와 커버리지를 유지하면서 더 높은 검색 효율을 달성하는 휴리스틱 홍수 검색 알고리즘(HFS)을 제안합니다. LWDLS는 낮은 오버헤드, 높은 검색 효율, 전역 상태 부재, 주기적 메시지 회피를 통해 경량성과 확장성을 확보합니다.

Key Points

  • LWDLS는 엑사스케일 및 지리 분산 저장소를 위한 경량 데이터 위치 서비스임
  • 검색 기반 솔루션을 통해 데이터의 자유로운 배치, 이동, 복제 지원
  • 토폴로지 불일치 감소를 위한 프로브 및 가지치기 프로토콜 도입
  • 순수 홍수 검색 대비 높은 효율을 가지며 속도와 커버리지를 유지하는 HFS 알고리즘 제안
  • 낮은 오버헤드, 전역 상태 없음, 주기적 메시지 미사용으로 경량성 및 확장성 확보