분산 시스템의 핵심 원리를 다룬 고전 논문 모음
Distributed Systems Classics
Hacker News분산 시스템 분야의 근본 원리를 다룬, 시대를 초월한 핵심 논문들을 모아놓은 자료입니다.
- 시간 동기화부터 비잔틴 장군 문제 해결, Paxos 같은 분산 합의 알고리즘 및 P2P 구조까지 주요 난제들을 포괄합니다.
- 현대 클라우드 서비스나 블록체인 등 복잡한 분산 컴퓨팅 환경의 작동 원리와 이론적 한계를 이해하는 데 필수 지식입니다.
- 이 논문들을 통해 시스템 설계의 기초 이론을 탄탄히 다지고, 최신 기술 트렌드를 깊이 있게 분석할 수 있습니다.
이 자료는 분산 시스템 분야에서 연구의 방향을 설정하고 영향을 준 시대를 초월한 주요 논문들을 선별하여, 해당 문제 영역에 대한 이해를 돕기 위한 출발점으로 제공합니다.
논문 목록에는 시간 동기화(Time, clocks, and the ordering of events in a distributed system, 1978)와 같은 근본적인 개념부터 시작하여, 비잔틴 장군 문제(The Byzantine Generals Problem, 1982), 분산 스냅샷 결정(Distributed snapshots, 1985) 등 시스템의 전역 상태를 파악하는 핵심 난제들을 다룹니다. 또한 단일 오류 프로세스로 인한 분산 합의의 불가능성 같은 이론적 한계점도 제시합니다.
합의 알고리즘 분야에서는 Paxos Made Simple(2001)와 Viewstamped Replication(1988)과 같은 주요 메커니즘이 소개됩니다. 이 외에도 P2P 전자 현금 시스템인 비트코인 논문(2008), 충돌 없는 복제 데이터 타입(Conflict-free replicated data types, 2011) 등 현대 분산 컴퓨팅 환경의 작동 원리를 설명하는 자료들이 포함되어 있습니다.
최신 연구 동향으로는 이해하기 쉬운 합의 알고리즘을 탐구한 논문(In search of an understandable consensus algorithm, 2014) 등이 수록되어 있어, 시스템 설계의 기초 이론과 최신 기술 트렌드를 깊이 있게 분석할 수 있는 기반 지식을 제공합니다.