Abstract
Total order broadcast and consensus are at the core of any solution for the problem of creating highly available distributed applications from off-the-shelve components based on active replication. More specifically, in asynchronous computation systems which processes can fail these two problems are equivalent: we use consensus instances to determine the ordered sequence of messages that …