Wikipedia

Distributed algorithm

This is an old revision of this page, as edited by Jaksa (talk | contribs) at 18:41, 4 July 2007 (Wrong redirect: Distributed Algorithm and Distributed Computing should have it's own separate pages). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.


A distributed algorithm is an algorithm that tries to solve a typical problem in distributed computing.

Here is a list of distributed algorithms by problem:

Leader Election

Consensus

Consensus Algorithms try to solve the problem of a number of processes agreeing on a common decision. A typical algorithm for solving consensus is the paxos algorithm.

Atomic commit

The atomic commit problem is a variant of the consensus Algorithms for solving the atomic commig protocol include the two-phase commit protocol and the three-phase commit protocol.

Reliable Broadcast

Causal Order/Total Order

Replication

ROWA, ROWAA, QA

Retrieved from "https://en.wikipedia.org/w/index.php?title=Distributed_algorithm&oldid=142506696"