Family of Early-Delivery Atomic Broadcast Protocols
Original Publication Date: 1988-Apr-01
Included in the Prior Art Database: 2005-Feb-15
A method is described for atomic broadcasting information in a network of processors in the presence of faults. It has been proposed that when the identities of all potential atomic broadcast senders are known, and monotonically incremented sequence numbers are associated with each broadcast from each processor, one can deliver a message earlier that W clock time units after its time of origin, where W is the time required to complete the atomic broadcast. As it turns out, the early termination variants that seem to be the most promising for practical applications are the ones tolerant of omission and timing faults, since they require no more messages than previously disclosed protocols.