[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / wiki/concepts/distributed_algorithum.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "distributed algorithm" type: concept related: [Distributed Algorithum, Mapreduce] source: https://www.jemoka.com/posts/kbhdistributed_algorithum/ confidence: high status: active --- distributed algorithm is a type of algorithm that can be distributed across many modules. There are a few core areas of research: failure-proofing nodes is a distributed algorithm What if one processor fails? communication in a distributed algorithm What if communication between processors fails? What if timing fails? atomicity atomicity is a property of distributed algorithm where, for a set of steps, a processor can only do one or all of the steps. i.e.: if you are asking a node to do something, it can either do all of the thing or be able to roll back as if the entire thing didn’t happen. leader election (algorithms) leader election is the process by which a distributed algorithm elects the driving node among similar nodes. consensus (algorithms) consensus is a mechanism in a distributed algorithm where the solution requires multiple processes to do the same calculation to confirm. algorithms designed to be distributed MapReduce