System and method for measuring consistency within a distributed storage system
US8468134B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 21, 2010 |
| Grant date | Jun 18, 2013 |
| Priority date | — |
| Expiry date | Jul 1, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24556
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments may include a consistency measurement component that utilizes memory-efficient sets (e.g., Bloom filters) assigned to different time periods for tracking when different write operations are performed on replicated data objects within a distributed data store. The consistency measurement component may evaluate whether read operations directed to the distributed data store are inconsistent. To do so, the consistency measurement component may determine, for a given read operation, the age of the value read from a given replicated data object (e.g., by evaluating a “last-modified” timestamp). The consistency measurement component may identify a memory-efficient set that includes the key of that replicated data object in order to determine when the replicated data object was last written to. If the age of the value read is older than the time at which the replicated data object was last written to, the consistency measurement component may determine that the read operation was inconsistent.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.