公开(公告)号：US20210256011A1

公开(公告)日：2021-08-19

申请号：US17028681

申请日：2020-09-22

Applicant: VMware, Inc.

Inventor： Alexander SPIEGELMAN

IPC: G06F16/23 ,  G06F7/58

Abstract: An optimistic byzantine agreement protocol (the protocol) first tries to reach agreement via an efficient deterministic algorithm (synchronous protocol) that relies on synchrony for termination. If an agreement is not reached (e.g., due to asynchrony), the protocol uses a randomized asynchronous algorithm (asynchronous protocol) for fallback. Although randomized asynchronous algorithms are considered to be costly, the rationale here is to bound communication in non-synchronous runs after an equivalent cost has already paid.

公开(公告)号：US20210160152A1

公开(公告)日：2021-05-27

申请号：US16912536

申请日：2020-06-25

Applicant: VMware, Inc.

Inventor： Alexander SPIEGELMAN ,  Ittai ABRAHAM ,  Dahlia MALKHI

IPC: H04L12/24 ,  H04L29/08

Abstract: An asynchronous state machine replication solution in a system of replicas includes executing multiple instances of a consensus protocol, referred to as leader-based views (LBVs) in each replica, where each replica is a leader participant in one of the LBV instances. Each replica drives a decision based on the consensus being reached among the LBV instances, rather than relying the expiration of timers and view changes to drive progress.