The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 20, 2018

Filed:

Jan. 14, 2016
Applicant:

Politechnika Poznanska, Poznan, PL;

Inventors:

Pawel Tomasz Wojciechowski, Poznan, PL;

Tadeusz Kobus, Torun, PL;

Maciej Kokocinski, Steszew, PL;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01); H04L 29/08 (2006.01); G06F 11/18 (2006.01); G06F 11/14 (2006.01); G06F 11/20 (2006.01);
U.S. Cl.
CPC ...
H04L 67/16 (2013.01); G06F 11/1425 (2013.01); G06F 11/1482 (2013.01); G06F 11/182 (2013.01); G06F 11/187 (2013.01); G06F 11/2094 (2013.01); H04L 67/1095 (2013.01); H04L 67/1097 (2013.01); G06F 2201/82 (2013.01);
Abstract

A fault-tolerant data processing computer system and method for implementing a distributed two-tier state machine aimed for distributed (replicated) data stores, in which consistency is maintained despite the failure of any number of replicas and communication paths. In the distributed two-tier state machine, one process (device) in a network of processes (devices) is chosen as the leader, and that leader is responsible for executing functions that return state machine commands, and for broadcasting the commands to the other processes. The processes execute the commands in the logical precedence order that corresponds to the order of function executions that return these commands. The system and method ensures that each of the processes issues exactly the same sequence of commands for execution, such that each command in the sequence, except the first one, has a precedent command on which the command logically depends.


Find Patent Forward Citations

Loading…