Analysis and design
In order to analyze and understand a consensus algorithm, we need to define a model under which our algorithm will run. This model provides some assumptions about the operating environment of the algorithm and provides a way to intuitively study and reason about the various properties of the algorithm.
In the following sections, we'll describe a model that is useful for describing and analyzing consensus mechanisms.
Model
Distributed computing systems represent different entities in the system under a computational model. This computational model is a beneficial way of describing the system under some system assumptions. A computational model represents processes, network conditions, timing assumptions, and how all these entities interact and work together. We will now look at this model in detail and introduce all objects one by one.
Processes
Processes communicate with each other by passing messages to each other. This is why these systems...
