METHOD AND SYSTEM FOR SIMULTANEOUSLY ACHIEVING CAPACITY BALANCING AND DATA STRIPING IN A STORAGE ARRAY

摘要

Described herein are methods, systems and machine-readable media for migrating data between storage devices of a storage array. A metric is used to measure the optimality of candidate data migrations, the metric taking into account capacity balance and proper data striping. Candidate migrations are evaluated against the metric. The candidate migration that ranks as the best migration according to the metric may be carried out. This process of evaluating candidate migrations and carrying out the best candidate migration may be iterated until data is properly distributed among the storage devices of the storage array.

主权项

1. A method for a storage system having a storage array constructed from 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, the method comprising:
determining a candidate bin migration, the candidate bin migration reassigning a first one of the bins from a first one of the nodes to a second one of the nodes; evaluating the candidate bin migration according to a potential improvement in capacity balancing and data striping of the storage array; and if the evaluation is satisfactory, performing the candidate bin migration by reassigning the first bin from the first node to the second node; otherwise, not performing the candidate bin migration.