CAP을 넘어 PACELC로 정의하는 분산 시스템 Latency-Consistency Trade-off

The CAP Theorem Question Every Senior System Design Interview Asks

Gabriel Anhaia2026년 4월 27일8분advanced

AI 요약

Context

CAP Theorem의 'Pick Two' 프레임워크는 네트워크 장애 상황(Partition)만 다루어 정상 상태(Normal Operation)에서의 시스템 동작을 설명하지 못함. 특히 Partition Tolerance가 필수적인 분산 환경에서 단순한 AP/CP 선택은 정상 상태의 Latency와 Consistency 간의 상관관계를 간과하는 한계가 있음.

Technical Solution

PACELC 모델 도입을 통한 분산 시스템의 상태별 의사결정 구조 정립
Partition 발생 시 Availability와 Consistency 중 우선순위를 결정하는 PA/PC 경로 설계
정상 상태(Else)에서 Latency와 Consistency 간의 Trade-off를 정의하는 EL/EC 경로 분석
Cassandra의 Tunable Consistency를 통한 Read/Write Quorum 조절로 설계 지점(Knob) 최적화
Spanner의 TrueTime API 기반 Commit-wait 메커니즘을 통한 External Consistency 보장 및 Write Latency 수용
DynamoDB의 Eventually Consistent Read 설정을 통한 Single-digit millisecond Latency 달성

실천 포인트

- 단순한 AP/CP 분류가 아닌 PACELC 매트릭스 상의 정확한 위치(Corner) 파악 - 비즈니스 요구사항(예: Read-your-writes, Monotonic reads)에 따른 최소 수준의 Consistency Level 매핑 - Strong Consistency 도입 시 발생하는 비용(Disk fsync, Network Round-trip, TrueTime padding)의 정량적 산출 - 요청 단위의 Consistency Override 가능 여부 및 그에 따른 Latency 증가분 검토

태그

#CAP Theorem #PACELC #Distributed Systems #Eventual Consistency #Quorum

원문 읽기