Genetic Algorithms for Data Placement
Use genetic algorithms to optimize data placement across nodes and disks
In traditional storage, a RAID controller divides data into equal stripes and generally fills disks in a similar manner. The actual capacity state of individual disks and nodes has only a limited role in deciding where data should be placed.
Xendure uses genetic algorithms to select the nodes and disks on which data is distributed. Nodes and disks with less data are considered through a genetic selection mechanism when placing new data.
This approach produces a more balanced distribution according to available capacity and reduces the risk of data unavailability caused by the failure of a single node.