Patent Document ID: 9116630
Application ID: 14015814
Patent Flag: 1

Claim One:
1. A method for a storage system having a plurality of nodes, each node being an independent device for storing data, the data organized into a plurality of bins, and each bin assigned to one of the nodes via a bin map, the method comprising: determining a destination node out of the plurality of nodes; for each of a plurality of candidate bins not already assigned to the destination node, (i) generating a candidate bin map based on the bin map, the candidate bin in the candidate bin map being assigned to the destination node, and (ii) computing a metric for the candidate bin map; selecting one of the candidate bin maps based on the computed metrics; and migrating one of the candidate bins to the destination node according to the selected candidate bin map, wherein each bin comprises a set of slices, each slice comprising a fixed sized portion of the data, and wherein the storage system includes X bins numbered 0, 1, 2. .. X−2, X−1, and Y slices numbered 0, 1, 2. .. Y−2, Y−1, and the N th bin contains every slice matching the formula (i*X+N) for i between 0 and (Y−1−N)/X.