Skew detector for data storage system
US10372574B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2014 |
| Grant date | Aug 6, 2019 |
| Priority date | — |
| Expiry date | Nov 1, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2386
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage partitions configured to store based at least in part on prefixes of keys contained in a key-value store, where the size of the keys may vary. The one or more storage partitions may track requests to access data where the requests include a key such that the data may be located by the service provider based at least in part on the key. When a request is received a skew value associated with the key included in the request may be determined. The skew value may be determined based at least in part on the ratio of rate estimators, where the rate estimators represent a weighted average of the movement of the keys in a key space. If the skew value exceeds a threshold the service provider may take mitigating action.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.