Weak Synchrony

Notes

  • Defined by Practical byzantine fault tolerance and proactive recovery. Miguel Castro, and Barbara Liskov. 2002 as follows: Source: Just before section 3. 

    \textbf{Weak Synchrony~\cite{castroPracticalByzantineFault2002} (Only for Liveness).}
Let $delay(t)$ be the time between the moment $t$ when a message is sent for the first time and the moment when it is received by its destination (where the sender keeps retransmitting the message until it is received, and both sender and destination are correct). We assume that $delay(t)$ has an asymptotic upper bound. Currently, we assume that $delay(t) = o(t)$ but the bounding function can be changed easily.