Patent · US Active

Data allocation in a distributed storage system

US7908413B2 · kind B2 · utility

3Cited by
8References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 15, 2003
Grant dateMar 15, 2011
Priority date
Expiry dateApr 8, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2206/1012
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for data distribution, including distributing logical addresses among an initial set of devices so as provide balanced access, and transferring the data to the devices in accordance with the logical addresses. If a device is added to the initial set, forming an extended set, the logical addresses are redistributed among the extended set so as to cause some logical addresses to be transferred from the devices in the initial set to the additional device. There is substantially no transfer of the logical addresses among the initial set. If a surplus device is removed from the initial set, forming a depleted set, the logical addresses oldie surplus device are redistributed among the depleted set. There is substantially no transfer of the logical addresses among the depleted set. In both cases the balanced access is maintained.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.