Back to results
US 7,096,328 B2Granted
Pseudorandom data storage
AssigneeUniversity of Southern California
InventorsShu-Yuen Didi Yao, Cyrus Shahabi, Roger Zimmermann
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeUniversity of Southern California
InventorsShu-Yuen Didi Yao, Cyrus Shahabi, Roger Zimmermann
Estimating the term…
Systems and techniques to pseudorandomly place and redistribute data blocks in a storage system. In general, in one implementation, the techniques include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence that provides load balancing across the storage devices, and determining current storage locations of the data blocks by reproducing the pseudorandom sequence. The techniques may also include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence, in response to initiation of a storage scaling operation, pseudorandomly redistributing a selected subset of the data blocks and saving information describing the storage scaling operation, determining current storage locations based on the pseudorandom sequence and the saved scaling operation information, and accessing the data blocks according to the determined current storage locations.
A method comprising:
A machine-readable medium embodying information indicative of instructions for causing one or more machines to perform operations comprising:
The machine-readable medium of claim 16, wherein the pseudorandom number generator is used to generate the pseudorandom sequence.
A method comprising:
A machine-readable medium embodying information indicative of instructions for causing one or more machines to perform operations comprising:
A system comprising:
A system comprising:
Dependencies are inferred from the claim text.