Byzantine fault tolerant pre-preprocessing for state machine replication
AssigneeVMware, Inc.
InventorsTeodor PARVANOV, Ittai ABRAHAM, Kashfat Khan, Yulia SHERMAN, Yehonatan BUCHNIK
Life of this patent
Estimating the term…
Loading patent…
AssigneeVMware, Inc.
InventorsTeodor PARVANOV, Ittai ABRAHAM, Kashfat Khan, Yulia SHERMAN, Yehonatan BUCHNIK
Estimating the term…
In some embodiments, a first replica sends a message to second replicas for pre-processing of an operation. The first replica receives pre-processing results from the second replicas. A pre-processing result is generated by pre-processing the operation using a first state. The first replica analyzes the pre-processing results to determine whether an agreement on a validated pre-processing result is received. When it is determined the agreement on the validated pre-processing result is received, the first replica performs a consensus protocol stage with the second replicas to order the request in an order of execution of requests that defines when to execute the request with respect to another request at the second replicas. Information for the validated pre-processing result is provided to the set of second replicas to determine whether contention results between the first state and a second state that is based on the order of execution of requests.
A method for pre-processing a request for an operation in a state machine replication system comprising N replicas, the method comprising:
A non-transitory computer-readable storage medium containing instructions for pre-processing a request for an operation in a state machine replication system comprising N replicas, wherein the instructions, when executed, control a computer system to be operable for:
A method for pre-processing a request for an operation in a state machine replication system comprising N replicas, the method comprising:
Dependencies are inferred from the claim text.