loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Data Engineering (ICDE'02)
SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks
San Jose, California
February 26-March 01
ISBN: 0-7695-1531-2
Ashish Goel, University of Southern California
Cyrus Shahabi, University of Southern California
Shu-Yuen Didi Yao, University of Southern California
Roger Zimmermann, University of Southern California
Scalable storage architectures allow for the addition of disks to increase storage capacity and/or bandwidth. In its general form, disk scaling also refers to disk removals when either capacity needs to be conserved or old disk drives are retired. Assuming random placement of blocks on multiple nodes of a continuous media server, our optimization objective is to redistribute a minimum number of media blocks after disk scaling. This objective should be met under two restrictions. First, uniform distribution and hence a balanced load should be ensured after redistribution. Second, the redistributed blocks should be retrieved at the normal mode of operation in one disk access and through low complexity computation. We propose a technique that meets the objective, while we prove that it also satisfies both restrictions. The SCADDAR approach is based on using a series of Remap functions which can derive the location of a new block using only its original location as a basis.
Index Terms:
continuous media server, scalable disks, random placement
Citation:
Ashish Goel, Cyrus Shahabi, Shu-Yuen Didi Yao, Roger Zimmermann, "SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks," icde, pp.0473, 18th International Conference on Data Engineering (ICDE'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.