Hash-based labeling techniques for storage scaling

Scalable storage architectures allow for the addition or removal of storage devices to increase storage capacity and bandwidth or retire older devices. Assuming random placement of data objects across multiple storage devices of a storage pool, our optimization objective is to redistribute a minimum number of objects after scaling the pool. In addition, a uniform distribution, and hence a balanced load, should be ensured after redistribution. Moreover, the redistributed objects should be retrieved efficiently during the normal mode of operation: in one I/O access and with low complexity computation. To achieve this, we propose an algorithm called Random Disk Labeling (RDL), based on double hashing, where storage can be added or removed without any increase in complexity. We compare RDL with other proposed techniques and demonstrate its effectiveness through experimentation. Key words Scalable storage systems ? Random data placement ? Load balancing

• Type: Conference
• Year: 2005
• Where: VLDB
• Authors: Shu-Yuen Didi Yao, Cyrus Shahabi, Per-Åke Larson
• Keywords: Database, Multiple Storage Devices, Scalable Storage Architectures, VLDB 2005, Words Scalable Storage