CAP를 확장하여 Partition 상황 외 Latency-Consistency 트레이드오프를 정의한 PACELC 정리

The PACELC Theorem — in a few words

Gouranga Das Samrat2026년 5월 17일7분intermediate

AI 요약

Context

CAP Theorem이 Network Partition 발생 시의 Consistency와 Availability 선택에만 집중함에 따라 평상시 시스템 동작 분석에 한계 발생. 분산 시스템의 실제 운영 환경에서 Partition이 없는 상태의 성능 최적화와 데이터 일관성 간의 상충 관계를 분석할 필요성 대두.

Technical Solution

Network Partition 발생 시 Availability와 Consistency 중 하나를 선택하는 PAC 설계 적용
Partition 부재 시 Latency와 Consistency 사이의 선택지를 정의하는 ELC 모델 도입
Write Quorum(W) 파라미터를 통한 Consistency 수준의 스펙트럼 제어 구조 설계
W=N 설정으로 모든 노드 응답을 대기하여 Strong Consistency를 확보하는 구조
W=1 설정으로 Entry Node 기록 즉시 응답하여 Latency를 최소화하는 비동기 Replication 구조
W=N/2 + 1(Majority Quorum) 설정을 통해 응답 속도와 데이터 일관성의 균형점 확보

실천 포인트

- 서비스 요구사항에 따라 Write Concern 옵션을 조정하여 Latency와 Consistency 간 최적 지점 탐색 - Strong Consistency 필요 여부에 따라 Quorum 수치를 N에서 Majority 혹은 1로 동적 설정 검토 - Eventual Consistency 도입 시 데이터 유실 가능성과 Stale Data 허용 범위를 사전에 정의

태그

#CAP Theorem #PACELC #Write Quorum #Eventual Consistency #Strong Consistency

원문 읽기