Consistency Verification for Distributed Storage Based on Consistency Models
연구 내용
분산 키-밸류 저장소의 다양한 일관성 모델에 대해 클라이언트 측 검증과 구현 수준 오라클 기반 불변식 점검을 수행하는 컨시스턴시 검증 연구
분산 키-밸류 저장소는 클라이언트가 기대하는 읽기 결과가 일관성 모델에 의해 정의되며, 구현 오류로 인해 일관성 위반이 발생할 수 있습니다. 본 연구는 분산 시스템이 노출하는 연산 순서 정보를 활용하여 클라이언트가 검증 가능한 형태로 기록을 재구성하고, 구현 수준 모델체커에 일관성 오라클을 결합해 다양한 일관성 모델에 대응하는 불변식 검증을 수행합니다. 이를 통해 클라우드 스토리지의 데이터 일관성 계약을 정형적으로 점검하는 절차를 제공합니다.
관련 연구 성과
관련 논문
2편
관련 특허
0건
관련 프로젝트
0건
연구 흐름
초기에는 분산 스토리지의 내부 일관성 동작을 클라이언트가 이해 가능한 커밋 히스토리 형태로 노출하는 방식을 통해, 신뢰되지 않은 스토리지에서도 데이터 일관성을 검증하는 접근을 구성하였습니다. 이후에는 구현 수준 모델 체크킹에서 불변식 검사가 일관성 모델 스펙트럼을 충분히 커버하지 못하는 한계를 확인하고, API로부터 얻는 부분순서 정보를 활용해 오라클 기반 점검을 효율화하는 방향으로 확장하였습니다. 최근에는 검증 가능성과 실용성을 함께 만족하는 일관성 위반 탐지 체계를 구축하는 연구를 수행하고 있습니다.
활용 가능성
활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.
관련 논문
구분
제목
Cloud Storage Service Architecture Providing the Eventually Consistent Totally Ordered Commit History of Distributed Key-Value Stores for Data Consistency Verification
VConMC: Enabling Consistency Verification for Distributed Systems Using Implementation-Level Model Checkers and Consistency Oracles