분산 시스템의 고전 논문들 (2017)

분산 시스템 연구에 영향을 준 고전 논문 10편을 모아, 이 분야의 문제 영역을 더 잘 이해하기 위한 출발점으로 삼을 수 있는 목록임 시간과 사건 순서, 분산 스냅샷을 통한 전역 상태 결정에 관한 논문을 포함함 비잔틴 장군 문제와 결함이 있는 프로세스 하나가 존재할 때의 분산 합의 불가능성을 다룬 논문을 선정함 Viewstamped Replication, Paxos Made Simple 등 복제와 합의에 관한 논문을 포함함 Bitcoin의 P2P 전자화폐 시스템, 충돌 없는 복제 데이터 타입, 이해하기 쉬운 합의 알고리듬을 찾는 연구까지 이어짐 선정 논문 목록 분산 시스템의 문제 영역을 이해하는 출발점으로, 오랜 시간이 지나도 가치가 있고 해당 분야 연구에 영향을 준 논문들을 선정함 Time, clocks, and the ordering of events in a distributed system (1978년, Leslie Lamport) 분산 시스템의 시간, 시계, 사건 순서를 다룸 The Byzantine Generals Problem (1982년, Leslie Lamport, Robert Shostak, Marshall Pease) 비잔틴 장군 문제를 다룬 논문임 Distributed snapshots: determining global states of distributed systems (1985년, K. Mani Chandy, Leslie Lamport) 분산 스냅샷을 통한 분산 시스템의 전역 상태 결정을 다룸 Impossibility of distributed consensus with one faulty process (1985년, Michael J. Fischer, Nancy A. Lynch, Michael S. Paterson) 결함이 있는 프로세스 하나가 존재할 때의 분산 합의 불가능성에 관한 논문임 Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems (1988년, Brian M. Oki, Barbara H. Liskov) 고가용성 분산 시스템을 지원하는 새로운 주 복사본 방식을 다룸 The part-time parliament (1998년, Leslie Lamport) 제목은 ‘비상근 의회’임 Paxos Made Simple (2001년, Leslie Lamport)...