Performing scalable, causally consistent reads using a logical wall clock
US10564665B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 1, 2018 |
| Grant date | Feb 18, 2020 |
| Priority date | — |
| Expiry date | Aug 8, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/273
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A first set of replicated state machines includes a first state machine that compares a clock value included in a state update message incremented by a first amount, a clock value for the first state machine incremented by a second amount, and a current local wall clock value for the first state machine to determine a maximum value and assigns the maximum value as the clock value for the first state machine. Additionally, in response to a passage of an amount of time, the first state machine advances the clock value for the first state machine to its current local wall clock value and propagates this clock value to the other state machines in the first set of replicated state machines. The advancement of the clock value for all state machines even in the absence of state updates improves their ability to respond to distributed read requests.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.