분산 컴퓨팅 환경에서 중복 노드 식별

Question

Map Reduce 패러다임과 동일한 형태로 계산이 병렬로 수행되는 분산 환경이 있습니다. 나는 그러한 계산을위한 결과 검증 체계가 있는지 알고 싶다. 기본 방법은 여러 작업자 노드에서 계산을 복제하는 것입니다. 이러한 방법에서는 계산의 해시 값이 작업자 노드에서 반환됩니다. 해시 값을 비교하여 결과가 올바른지 확인합니다. 그러나이 방법은 악의적 인 노드가 서로 통신하고 동일한 결과를 반환하는 침해를 방지하지 못합니다. 공모를 방해 할 수있는 방법이 있습니까? 몇 가지 결탁 탐지 알고리즘이 있지만, 결탁 한 노드 그룹을 악의적 인 것으로 식별하는 알고리즘을 찾을 수 없었습니다. 친절하게도 솔루션에 대한 통찰력을 제공합니다.

Answer 1

Byzantine Generals Problem을 해결하려는 것 같습니다.

문제 문제 해결 (및 링크 용지)의 핵심은 하나 개의 일반적인 시뮬레이션 m 기타 갖는 방법 이제 사용될 수

가 증명이 적은 3m 이상 아무런 용액 없다 +1 장군은 반역자들에게 대처할 수 있습니다. 증명은 원래의 비잔틴 장군 문제에 대한 것과 유사하며 독자에게 으로 남습니다.

그래서 당신은 당신의 노드의 최대 m가 해킹 될 수 있다는 기대와 오답을 제공 할 때, 당신은 그 결함이 사람을 감지하고 올바른 해결책을 찾기 위해 적어도 3*m + 1 노드가해야합니다.