분산 합의: 고장 실패와 전략적 조작에 강건한 프로토콜

초록

이 논문은 동기화된 시스템에서 예상치 못한 고장 실패와 이성적인 에이전트들에 의해 발생하는 전략적 조작을 견디는 분산 합의를 연구한다. 2명의 공모자와 임의 수의 고장 실패를 허용하는 결정론적 프로토콜과 n-1명의 공모자를 허용하는 확률론적 프로토콜을 설계했다.

상세 분석

이 논문은 분산 시스템에서 발생할 수 있는 두 가지 주요 문제, 즉 고장 실패와 전략적 조작에 대해 강건한 합의 알고리즘을 제안한다. 특히, 이성적인 에이전트들이 공모하여 시스템을 교란하는 상황을 모델링하기 위해 협력 저항형 나이시 균형이라는 개념을 사용한다. 논문은 n개의 분산 에이전트가 있는 시스템에서 2명의 공모자와 임의 수의 고장 실패를 허용하는 결정론적 프로토콜과, n-1명의 공모자를 허용하는 확률론적 프로토콜을 설계한다. 이는 실제 분산 시스템에서 에이전트들이 서로 협력하여 시스템을 교란하려 할 때에도 안정적인 합의를 도출할 수 있는 방법을 제시하고 있다.

또한, 공모자들이 각 동기화 라운드 후에 추가 통신 라운드를 가질 경우, 2명의 공모자와 1개의 고장 실패를 견디는 프로토콜이 존재하지 않는다는 것을 증명한다. 이 결과는 에이전트들이 더 많은 정보를 교환할 수 있는 상황에서는 합의 도출이 더욱 어려워질 수 있음을 시사한다.