The problem of getting a collection of distributed processes, some of which may fail, to agree on a single value, a foundational problem in distributed computing that algorithms such as Paxos and Raft are designed to solve.
Facts
Core PrincipleAchieving overall system reliability in a distributed system in the presence of a number of faulty processes. 1 Connections
Associated With
Source Blockchain (Wikipedia)
In Field
Invented
Leslie Lamport's Byzantine Generals and Paxos work formulated the distributed consensus problem in its modern form.
Sources
1. Wikipedia: Consensus (computer science)
References, Lamport, Pease and Shostak 1980 entry
Lamport, Leslie; Marshall Pease; Robert Shostak (April 1980). "Reaching Agreement in the Presence of Faults"
Lead, first sentence
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.
View the SourceBlockchain (Wikipedia)
Wikimedia FoundationAssociated With: Blockchain, Lead sectionQuote, Associated With: Blockchain, Lead section
Consequently, blockchain transactions are resistant to alteration because, once recorded, the data in any given block cannot be changed retroactively without altering all subsequent blocks and obtaining network consensus to accept these changes.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.