10.7.1 The Ballot-based Algorithm
Seif Haridi · 13:15 · Watch on YouTube
이 비디오는 부분적으로 동기화된 장애 발생 시스템을 위한 투표 기반 리더 선출 알고리즘을 제시합니다. 각 프로세스는 에포크 번호와 프로세스 ID로 구성된 고유한 투표권을 가집니다. 프로세스들은 자신이 알고 있는 최고 투표권을 확산시키며, 대다수가 볼 수 있는 최고 순위 프로세스가 리더가 됩니다. 리더가 침묵하면 대다수는 자신의 투표권을 높이고, 약 2라운드 내에 새로운 리더가 선출됩니다...