公开(公告)号：US11341122B2

公开(公告)日：2022-05-24

申请号：US16520898

申请日：2019-07-24

Applicant: VMware, Inc.

Inventor： Dahlia Malkhi ,  Kartik Ravidas Nayak ,  Ling Ren

IPC: G06F16/23 ,  G06Q20/38 ,  G06F16/27

Abstract: A replicated service comprises N replicas deployed on compute nodes of a computer network, wherein the replicas are each configured to vote on a proposed transaction output by a leader of the replicas and certify the proposed transaction upon receiving qr*N first votes, where qr is a fractional value between 0 and 1 that represents a quorum required for certification. A method of approving a transaction in the replicated service includes receiving certifications from the replicas, and transmitting an approval of the transaction to the replicas for recording: (i) upon determining that at least qc*N certifications have been received, where qc is a fractional value between 0 and 1 that represents a quorum required for transaction approval and qc>qr, or (ii) upon determining that at least qr*N certifications have been received at the end of the time period equal to 2*Δ, where Δ represents a network delay.

公开(公告)号：US11334561B2

公开(公告)日：2022-05-17

申请号：US16520882

申请日：2019-07-24

Applicant: VMware, Inc.

Inventor： Dahlia Malkhi ,  Kartik Ravidas Nayak ,  Ling Ren

IPC: G06F16/23 ,  G06Q20/38 ,  G06F16/27 ,  G06Q20/06 ,  G06Q20/36

Abstract: A replicated service comprises N replicas deployed on compute nodes of a computer network, wherein the N replicas are each configured to vote on a proposed transaction output by a leader of the N replicas and certify the proposed transaction upon receiving qr*N first votes, where qr is a fractional value between 0 and 1 that represents a quorum required for certification. A method of approving a transaction in the replicated service includes receiving certifications from the N replicas, determining whether or not the certifications are received from at least qr*N replicas during a time period equal to 2*Δ, where Δ represents a network delay between two compute nodes of the computer network, and transmitting an approval of the transaction to the replicas for recording by the replicas upon determining that at least qr*N certifications have been received at the end of the time period equal to 2*Δ.