This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th International Conference on Distributed Computing Systems (ICDCS '07)
Dynamic and Redundant Data Placement
Toronto, Canada
June 25-June 27
ISBN: 0-7695-2837-3
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.
Citation:
A. Brinkmann, S. Effert, F. Meyer auf der Heide, "Dynamic and Redundant Data Placement," icdcs, pp.29, 27th International Conference on Distributed Computing Systems (ICDCS '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.