전체 게시글
더보기 →
CRDT 논문 리뷰: 서버 조율 없이 데이터가 수렴하는 원리
Shapiro 등 INRIA 연구진이 2011년 발표한 CRDT 논문의 핵심 개념을 정리하고, Syncthing 같은 P2P 동기화 도구가 실제로 이 아이디어를 얼마나 차용하는지 확인합니다.
리드-솔로몬 부호 논문 리뷰: MinIO Erasure Coding의 수학적 뿌리
1960년 SIAM 저널에 실린 5페이지짜리 논문이 어떻게 오늘날 MinIO 같은 분산 오브젝트 스토리지의 erasure coding으로 이어졌는지, 유한체 다항식 원리부터 RAID와의 차이까지 정리합니다.
Gorilla TSDB 논문 리뷰: XOR 압축으로 실수값을 12배 줄이는 원리
Facebook이 2015년 VLDB에서 발표한 Gorilla 논문의 XOR 기반 부동소수점 압축 알고리즘을 실제 수치와 함께 뜯어봅니다. Prometheus가 그대로 가져다 쓴 그 압축 기법입니다.
Prometheus TSDB vs Gorilla: 압축 알고리즘은 같은데 설계는 왜 갈라졌을까
Facebook Gorilla 논문(VLDB 2015)의 XOR·delta-of-delta 압축과 Prometheus TSDB의 청크 인코딩을 공식 블로그·소스코드 기준으로 직접 비교합니다.
Gorilla 논문으로 이해하는 Prometheus 리텐션·디스크 용량 계산법
Facebook Gorilla 논문이 밝힌 시계열 압축률과 Prometheus 공식 문서의 용량 계산 공식을 근거로, 홈랩 리텐션 기간별 디스크 사용량을 직접 계산합니다.
Raft 합의 알고리즘 논문 리뷰: etcd·Consul 클러스터가 안 죽는 이유
스탠퍼드 Diego Ongaro와 John Ousterhout이 2014년 USENIX ATC에서 발표한 Raft 논문을 리더 선출, 로그 복제, 안전성 세 축으로 나눠 읽고 홈랩 클러스터 구성과 연결합니다.
Raft vs Paxos: etcd·Consul·CockroachDB는 왜 Paxos 대신 Raft를 택했나
Ongaro와 Ousterhout이 2014년 USENIX ATC에서 발표한 Raft 논문이 내세운 설계 목표 '이해가능성'을 중심으로, Lamport의 Paxos와 실제로 어떤 지점이 다른지, 그리고 etcd·Consul·CockroachDB가 왜 Raft를 선택했는지 정리합니다.
rsync 알고리즘 논문 리뷰: 롤링 체크섬은 어떻게 변경분만 찾아낼까
1996년 Tridgell과 Mackerras가 발표한 'The rsync algorithm' 기술보고서를 통해 롤링 체크섬(Adler-32 기반)과 강한 체크섬(MD4/MD5)을 조합해 파일 전체를 복사하지 않고도 변경분만 전송하는 원리를 정리합니다.