Lab 10 - Establishing Topology and Leader Selection

In this laboratory, we will explore the use of MPI within a node topology. We will learn how to establish the topology of a network of nodes (using the probe-echo/echo-wave algorithm and the tree algorithm), choose a leader (using heart-beat), and determine the number of nodes in the topology using an epidemic algorithm.

📄️ Cluster Organization

In the case of a distributed system, the key element is communication between processes. This dictates the system's performance, fault tolerance, and the logic of information transfer flow between nodes within the distributed system.

📄️ Wave Algorithms

A wave algorithm is a type of distributed algorithm used for propagating information within a distributed network of nodes.

📄️ Topology Verification

After the leader has been chosen and the topology has been distributed to all nodes, it is useful to validate the information. Validation can involve very complex processes, but for this laboratory, we will use validation based on the number of nodes present in the cluster.

📄️ Exercises

Starting from the lab skeleton, you will need to perform the following tasks: