Quorum based reliable low latency storage
US10229015B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2016 |
| Grant date | Mar 12, 2019 |
| Priority date | — |
| Expiry date | Apr 15, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/82
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Representative embodiments disclose a consistent, low latency, reliable storage system that uses quorum logic. An odd number of storage nodes are selected to store data for a client application. The odd number allows a quorum to be determined. When data is written to the storage nodes, success is identified if the data is successfully written to a majority of the storage nodes. Similarly, when a read is performed, success is identified if the majority of the storage nodes return the same value written in the same write operation. This is determined by matching a value and a version number for each node. Additional data is written to the storage nodes along with the values to allow the system to identify and repair inconsistencies in the data. In some embodiments, both the current data and prior data are stored to aid in repairing inconsistent data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.