Distributing data across multiple storage devices
US7395369B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 18, 2004 |
| Grant date | Jul 1, 2008 |
| Priority date | — |
| Expiry date | Dec 15, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/061
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Pieces of data are stored among storage devices based on a cycle value, which is computed for each storage device as the total capacity of all storage devices divided by the individual capacity of the storage device. Next, a storage device for a current piece of data is selected to be the storage device with the smallest key value; followed by determination of a new key value based on at least (a) the cycle value and (b) a sequence number of the current piece. After allocation, if the number of storage devices changes, reallocation is done similarly except that selection is first from a preferred set and only if the preferred set is empty then from a remainder set. Storage devices are placed in the preferred set if a piece of data would be outside a shadow (based on cycle value) of another piece pre-existing in the storage device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.