Patents Examined by Tan Lien
  • Agreement and atomic broadcast in asynchronous networks
    Patent number: 6931431
    Abstract: Methods and apparatus for achieving agreement among participating network devices in an asynchronous network for deciding on a common value is disclosed, whereby the common value is validated by a justification and both together satisfy a predetermined predicate. Moreover, a method for reliably broadcasting messages in an order within the asynchronous network is described. Up to one third or more of the participating network devices might be faulty in arbitrary ways.
    Type: Grant
    Filed: January 11, 2002
    Date of Patent: August 16, 2005
    Assignee: International Business Machines Corporation
    Inventors: Christian Cachin, Klaus Kursawe, Victor Shoup, Frank Petzold