What is the difference between a deterministic and randomised consensus protocol?
原文
2018-04-02 20:36:21
6
1
distributed-computing/
blockchain/
deterministic/
non-deterministic/
consensus
Question
I have read that in order for some distributed systems to counter the FLP impossibility result, they change from a deterministic consensus protocol to a randomised consensus protocol, which gives a probabilistic approach to the system. Can anyone clarify this and the definitions for each
1 answers
solution1
0 2022-06-07 12:13:09
You can find the answer to your question in the following papers:
- Another Advantage of Free Choice: Completely Asynchronous Agreement Protocols, PODC 1983
- The correctness proof of Ben-Or's randomized consensus algorithm, Distributed Computing 2012
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.
Related Question
what is the key difference between multipaxos and basic paxos protocol
What is a “view” in the Paxos consensus algorithm?
What is the difference between Reactive and Resilient?
What is the difference between cache and persist?
What is the difference between SOA and Microservices
What is the difference between monitoring and profiling?
What is the difference between serializability and linearizability?
What is the difference between zookeeper and raft?
What is the difference between a distributed system and distributed computing?
So what's the difference between distributed and clustered?
Related Tags