The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 22, 2006
Filed:
Jan. 24, 2003
Shu-yuen Didi Yao, Los Angeles, CA (US);
Cyrus Shahabi, Irvine, CA (US);
Roger Zimmermann, Walnut, CA (US);
Shu-Yuen Didi Yao, Los Angeles, CA (US);
Cyrus Shahabi, Irvine, CA (US);
Roger Zimmermann, Walnut, CA (US);
University of Southern California, Los Angeles, CA (US);
Abstract
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.