Browse Prior Art Database

Asynchronous Start Byzantine Agreement

IP.com Disclosure Number: IPCOM000038583D
Original Publication Date: 1987-Feb-01
Included in the Prior Art Database: 2005-Jan-31

Publishing Venue

IBM

Related People

Authors:
Dolev, D Halpern, JY Simons, BF Strong, HR [+details]

Abstract

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.