Consensus in the Presence of Partial Synchrony

Original paper: [1]

Presents the partial synchrony model.
Presents some lower bounds

Figure 1: Summary of the results in the paper

By consensus, they are referring to this (close to standard consensus)

Figure 2: Definition of consensus

Notes

First to talk about safety and liveness properties of a protocol

References

[1] Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. 1988. “Consensus in the presence of partial synchrony.” https://dl.acm.org/doi/10.1145/42282.42283.