Disk Labeling Techniques: Hash-Based Approaches to Disk Scaling

Scalable storage architectures allow for the addition or removal of disks to increase storage capacity and bandwidth or retire older disks. Assuming random placement of data blocks across multiple disks of a disk array, our optimization objective is to redistribute a minimum number of blocks after disk scaling. In addition, a uniform distribution, and hence a balanced load, should be ensured after redistribution. Moreover the redistributed..