Redistributing data in a distributed storage system based on attributes of the data
US9229657B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2012 |
| Grant date | Jan 5, 2016 |
| Priority date | — |
| Expiry date | Mar 20, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0629
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Accesses to a number of data blocks stored in a distributed storage are observed. Following observation of the accesses, the stored data blocks are redistributed. In one aspect, redistribution of the data blocks includes determining the access patterns for one or more of the data blocks based on the observed accesses, and determining the storage sizes for the one or more data blocks. Thereafter, based on the determined access patterns and determined storage sizes, the one or more data blocks are sorted. Subsequently, the one or more data blocks are redistributed or rebalanced across a number of storage devices of the distributed storage based on the sorting. In one aspect, the one or more data blocks are redistributed according to either a uniform distribution scheme or a proportional distribution scheme.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.