Distributing data across multiple storage devices

Details Distributing data across multiple storage devices Distributing data across multiple storage devices

2008-07-01

2008-07-01

Cottingham, John (Department: 2167)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

Reexamination Certificate

active

10848845

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.

REFERENCES:
patent: 6381619 (2002-04-01), Borowsky et al.
patent: 6405284 (2002-06-01), Bridge
patent: 6408359 (2002-06-01), Ito et al.
patent: 6571258 (2003-05-01), Borowsky et al.
patent: 2002/0091722 (2002-07-01), Gupta et al.
patent: 2004/0193397 (2004-09-01), Lumb et al.
patent: 2004/0236743 (2004-11-01), Blaicher et al.
patent: 2005/0144199 (2005-06-01), Hayden
Heapsort, Chapter 7, in the book entitled “Introduction to Algorithms” by Thomas H. Cormen et al. 1990.

Affiliated with

Also associated with

Rating

Distributing data across multiple storage devices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributing data across multiple storage devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributing data across multiple storage devices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3944214