# Distributed algorithm

Algorithm designed to run on computer hardware constructed from interconnected processors.

- Distributed algorithm39 related topics

## Parallel algorithm

Algorithm which can do multiple operations in a given time.

A subtype of parallel algorithms, distributed algorithms, are algorithms designed to work in cluster computing and distributed computing environments, where additional concerns beyond the scope of "classical" parallel algorithms need to be addressed.

## Distributed computing

Field of computer science that studies distributed systems.

The word distributed in terms such as "distributed system", "distributed programming", and "distributed algorithm" originally referred to computer networks where individual computers were physically distributed within some geographical area.

## Two-phase commit protocol

Type of atomic commitment protocol (ACP).

It is a distributed algorithm that coordinates all the processes that participate in a distributed atomic transaction on whether to commit or abort (roll back) the transaction.

## Graph coloring

Special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints.

In the field of distributed algorithms, graph coloring is closely related to the problem of symmetry breaking.

## Three-phase commit protocol

In computer networking and databases, the three-phase commit protocol (3PC) is a distributed algorithm which lets all nodes in a distributed system agree to commit a transaction.

## Maximal independent set

Independent set that is not a subset of any other independent set.

Initial research into the maximal independent set problem started on the PRAM model and has since expanded to produce results for distributed algorithms on computer clusters.

## Self-stabilization

Concept of fault-tolerance in distributed systems.

A distributed algorithm is self-stabilizing if, starting from an arbitrary state, it is guaranteed to converge to a legitimate state and remain in a legitimate set of states thereafter.

## List of terms relating to algorithms and data structures

Reference work maintained by the U.S. National Institute of Standards and Technology.

distributed algorithm

## Tuple space

Implementation of the associative memory paradigm for parallel/distributed computing.

It is used to store the distributed system state and implement distributed algorithms.

## SPIN model checker

General tool for verifying the correctness of concurrent software models in a rigorous and mostly automated fashion.

Systems to be verified are described in Promela (Process Meta Language), which supports modeling of asynchronous distributed algorithms as non-deterministic automata (SPIN stands for "Simple Promela Interpreter").