Skip to content

README.md

Latest commit

 

History

History
32 lines (22 loc) · 734 Bytes

README.md

File metadata and controls

32 lines (22 loc) · 734 Bytes

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

Synchronized undirected mesh

  1. Peterson algorithm

Synchronized undirected graph

  1. Yo-Yo 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