June 25, 2007 to June 27, 2007
A. Brinkmann , Heinz Nixdorf Institute, Paderborn, Germany
S. Effert , Heinz Nixdorf Institute, Paderborn, Germany
F. Meyer auf der Heide , Heinz Nixdorf Institute, Paderborn, Germany
We present a randomized block-level storage virtualization for arbitrary heterogeneous storage systems that can distribute data in a fair and redundant way and can adapt this distribution in an efficient way as storage devices enter or leave the system. More precisely, our virtualization strategies can distribute a set of data blocks among a set of storage devices of arbitrary non-uniform capacities so that a storage device representing x% of the capacity in the system will get x% of the data (as long as this is in principle possible) and the different copies of each data block are stored so that no two copies of a data block are located in the same device. Achieving these two properties is not easy, and no virtualization strategy has been presented so far that has been formally shown to satisfy fairness and redundancy while being time- and space-eflcient and allowing an efjTcient adaptation to a changing set of devices.
A. Brinkmann, S. Effert, F. Meyer auf der Heide, "Dynamic and Redundant Data Placement", ICDCS, 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07), 27th International Conference on Distributed Computing Systems (ICDCS '07) 2007, pp. 29, doi:10.1109/ICDCS.2007.103