Invention Grant
- Patent Title: Quorum based reliable low latency storage
-
Application No.: US15289825Application Date: 2016-10-10
-
Publication No.: US10229015B2Publication Date: 2019-03-12
- Inventor: Nathan Christopher Talbert , Joel David West , Edmund Samuel Victor Pinto
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Ranck IP Law
- Agent Jeffrey L. Ranck
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/18

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.
Public/Granted literature
- US20180060195A1 Quorum Based Reliable Low Latency Storage Public/Granted day:2018-03-01
Information query