Quantcast Assigned Patent
Redistributing data in distributed storage system based on attributes of data
By Francis Pelletier | January 31, 2017 at 2:52 pmQuantcast Corporation, San Francisco, CA, has been assigned a patent (9,529,540) developed by Rus, Silvius V., Orinda, CA, and Ovsiannikov, Michael, Saratoga, CA, for a “redistributing data in a distributed storage system based on attributes of the data.“
The abstract of the patent published by the U.S. Patent and Trademark Office states: “Accesses to a number of data blocks stored in a distributed storage are observed. Following observation of the accesses, the stored data blocks are redistributed. In one aspect, redistribution of the data blocks includes determining the access patterns for one or more of the data blocks based on the observed accesses, and determining the storage sizes for the one or more data blocks. Thereafter, based on the determined access patterns and determined storage sizes, the one or more data blocks are sorted. Subsequently, the one or more data blocks are redistributed or rebalanced across a number of storage devices of the distributed storage based on the sorting. In one aspect, the one or more data blocks are redistributed according to either a uniform distribution scheme or a proportional distribution scheme.“
The patent application was filed on November 24, 2015 (14/950,461).