14.3 Clock Drift
Seif Haridi · 18:35 · Watch on YouTube
리스(Paxos에서 사용되는)를 기반으로 한 리더 선출은 양쪽이 자신에게 최악의 경우를 가정하는 한 시계 드리프트에도 불구하고 안전할 수 있습니다. 리더는 자신의 시계가 가능한 한 천천히 실행되고 10·(1−ρ) 시계-초 후에 리스를 일찍 종료한다고 가정합니다. 수락자(acceptor)는 자신의 시계가 가능한 한 빠르게 실행되고 10·(1+ρ) 시계-초 동안 약속을 더 오래 유지한다고...