Consensus in the Presence of Partial Synchrony

Original paper: Consensus in the presence of partial synchrony. Cynthia Dwork, Nancy Lynch, and Larry Stockmeyer. 1988

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

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