distributed-framework

A collection of algorithms for Distributed Systems course (winter semester 2020/21) at Jagiellonian University, Theoretical Computer Science Department.

Algorithms

Leader election

Synchronized directed ring

1. Chang-Roberts algorithm
2. Itai-Rodeh algorithm
3. Dolev-Klawe-Rodeh algorithms A and B
4. Peterson algorithm

Synchronized undirected ring

1. Hirschberg-Sinclair algorithm

Synchronized undirected mesh

1. Peterson algorithm

Synchronized oriented hypercube

1. Hyperelect algorithm

Synchronized oriented clique

1. Humblet algorithm

Synchronized undirected graph

1. Yo-Yo algorithm

Asynchronous undirected ring

1. Stages with feedback (Korach-Rotem-Santoro) algorithm

Consensus

Synchronized network

1. Phase King algorithm
2. Ben-Or randomized algorithm

Graph algorithms

Synchronized minimum spanning tree

1. Gallager-Humblet-Spira algorithm

Synchronized maximal independent set

1. Luby algorithm

Running

Run example:

  go run src/example/synchronized.go 5