Skip to content

Latest commit

 

History

History
13 lines (10 loc) · 891 Bytes

File metadata and controls

13 lines (10 loc) · 891 Bytes

Distributed Algorithms course labs (IN4150)

Lab 1: Birman-Schiper-Stephenson algorithm for causal ordering of broadcast messages

Implement the Birman-Schiper-Stephenson algorithm for causal ordering of broadcast messages with Java/RMI. The implemented program should be truly distributed in that the it can be demonstrated to run across multiple physical machines.

Lab 2: Peterson’s election algorithm in a unidirectional ring

Implement Peterson’s algorithm for election in a unidirectional ring with Java/RMI. The implemented program should be truly distributed in that it can be demonstrated to run across multiple physical machines.

Lab 3: Randomized Byzantine Agreement for consensus

Implement the randomized algorithm for Byzantine Agreement in synchronous and asynchronous systems with a completely connected network (Algorithm 5.11 in the lecture notes)