다중 에이전트 시스템에 대한 합의 알고리즘

Question

합의 알고리즘에 대해 학습하기에 가장 좋은 웹 리소스는 무엇입니까? 나는 IEEE 연구 논문을 읽으려고 시도했지만 그것을 사용하는 수학 수준 때문에 그것을 이해할 수 없었다.

Answer 1

일반적으로 컨센서스는 멀티 에이전트 시스템 아래의 계층에서 해결되는 문제이며 멀티 에이전트 시스템 아래의 추상화 수준 인 분산 시스템의 근본적인 문제입니다. 합의는 분산 시스템에서 필수적인 문제이며 신뢰성있는 통신, 복제, 리더 선출, 합의 등을 구현하는 데 필요합니다.

다중 에이전트 시스템은 일반적으로 합의보다 더 높은 수준의 프로토콜을 통해 에이전트의 동작 및 프로토콜을 추론합니다 알고리즘. 종종 다중 에이전트 시스템 수준의 프로토콜은 합의보다는 "조정", "경매"등에 대해 말합니다. 예를 들어 다중 에이전트 시스템 문헌에서 합의의 수단과 의사 소통 수단을 관리하는 방법, 하위 수준에서 구현하는 것으로 가정되는 방법을 명시 적으로 언급하지 않는 것이 일반적입니다.

분산 시스템에 대한 합의에 관심이 있으시면 다음 문서를 참조하십시오.

• Paxos : https://en.wikipedia.org/wiki/Paxos_(computer_science), 또는 알고리즘의 저자 논문 : https://lamport.azurewebsites.net/pubs/paxos-simple.pdf
• 뗏목 : https://raft.github.io/
• 2PC : https://en.wikipedia.org/wiki/Two-phase_commit_protocol
• 보기 동시성 : https://en.wikipedia.org/wiki/Virtual_synchrony

사람들은 서로 다른 네 가지입니다 알고리즘/합의를 위해 가장 근본적인 것은 Paxos이다. 그러나 논문에는 수학이 포함될 수 있으므로 위키 페이지가 마음에 들지 않으면 먼저 위키 페이지를 사용해 보거나 인터넷 검색을 시도하면 블로그 포스트를 찾을 수 있습니다.

분산 시스템에 대한 짧은 책을 일반적인 주제로 읽으려는 경우 합의에 관한 몇 장을 포함하여 다음을 권할 수 있습니다 : http://book.mixu.net/distsys/,이 책에는 내가 기억하는 한 최소한의 수학이 포함되어 있습니다.

특정 문헌을 알고 계시다면이 주제에 대해 많은 내용을 읽었습니다.

감사합니다.