|
Raft (algorithm)
Raft is a consensus algorithm designed as an alternative to the Paxos (computer science), Paxos family of algorithms. It was meant to be more understandable than Paxos by means of separation of logic, but it is also formally proven safe and offers some additional features. Raft offers a generic way to distribute a Finite-state machine, state machine across a Computer cluster, cluster of computing systems, ensuring that each node in the cluster agrees upon the same series of state transitions. It has a number of open-source reference implementations, with full-specification implementations in Go (programming language), Go, C++, Java (programming language), Java, and Scala (programming language), Scala. It is named after Reliable, Replicated, Redundant, And Fault-Tolerant. Raft is not a Byzantine fault tolerant algorithm: the nodes trust the elected leader. Basics Raft achieves consensus via an elected leader. A server in a raft cluster is either a ''leader'' or a ''follower'', ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Consensus Algorithm
A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes. This often requires coordinating processes to reach consensus, or agree on some data value that is needed during computation. Example applications of consensus include agreeing on what transactions to commit to a database in which order, state machine replication, and atomic broadcasts. Real-world applications often requiring consensus include cloud computing, clock synchronization, PageRank, opinion formation, Smart grid, smart power grids, state estimation, Unmanned aerial vehicle, control of UAVs (and multiple robots/agents in general), Load balancing (computing), load balancing, blockchain, and others. Problem description The consensus problem requires agreement among a number of processes (or agents) for a single data value. Some of the processes (agents) may fail or be unreliable in other ways, so consensus protocols m ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |