스냅샷 알고리즘

이 문서의 어조나 문체는 위키피디아에서 사용되는 백과사전적 어조를 반영하지 못할 수 있습니다. 더 나은 문서를 작성하려면 Wikipedia 가이드를 참조하십시오.(2016년 11월) (이 템플릿메시지 삭제 방법 및 삭제 시기 확인)

이 글은 검증을 위해 추가 인용문이 필요합니다. 신뢰할 수 있는 출처에 인용문을 추가하여 이 기사를 개선하는 데 도움을 주십시오. 조달되지 않은 자재는 제거될 수 있습니다.출처 : '스냅샷 알고리즘'– 뉴스 · 신문 · 서적 · 학자 · JSTOR (2016년 8월) (이 템플릿 메시지 삭제 방법 및 삭제 시기 확인)

스냅샷 알고리즘은 분산 ^[1]시스템의 글로벌 상태에 대한 일관된 스냅샷을 작성하기 위해 사용됩니다.글로벌 공유 메모리와 글로벌클럭이 부족하기 때문에, 이것은 충분히 불가능합니다.

예

분산형 시스템에서는 여러 대의 컴퓨터가 함께 작동합니다.각각 일정 금액을 보유한 은행 계좌를 나타냅니다.참가자들은 메시지를 교환함으로써 계좌 간에 돈을 이체할 수 있다.

전체 잔액이 계산되어야 한다고 가정합니다.각 참가자의 잔액을 요구하는 것만으로, 한쪽이 다른 참가자에게 전송 메세지를 송신했을 경우(그 때문에, 자신의 잔액이 이미 감소했을 경우), 잘못된 결과를 초래할 수 있습니다.

스냅샷 알고리즘은 이러한 불일치를 방지합니다.

알고리즘

• 챈디-람포트 알고리즘
• 라이양 알고리즘
• Spezialetti-Kearns
• 매턴 알고리즘

레퍼런스