Asynchronous Start Byzantine Agreement
Original Publication Date: 1987-Feb-01
Included in the Prior Art Database: 2005-Jan-31
This invention relates to a method for reducing message traffic in a multi-node network by folding over multiple occurring Byzantine Agreements in favor of the one earliest in time. This invention allows a Byzantine Agreement indicating that some event has occurred to be initiated asynchronously by one or more processors without incurring the full message cost of processing all such agreements independently. When such initiations happen within a short interval of time, the agreements they precipitate can be merged into one agreement with time of generation corresponding to the earliest of the initiations. Let X be the earliest initiation for such merged agreement.