Efficient Disk Replacement and Data Migration Algorithms for Large Disk Subsystems

ACM Transactions on Storage

Volumn 1, Issue 3, 2005, Pages 316-345

  Seo, Beomjoo ^a   Zimmermann, Roger ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Algorithms; data migration; Disk replacement; Management; randomized striping; storage resource management

Indexed keywords

EID: 84997752640     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1084779.1084781     Document Type: Article

References (10)

1. Anderson, E., Hall, J., Hartline, J., Hobbs, M., Karlin, A. R., Saia, J., Swaminathan, R., and Wilkes, J. 2001. AN EXPERIMENTAL STUDY OF DATA MIGRATION ALGORITHMS. IN 5th International Workshop of Algorithm Engineering (WAE'01), Aarhus, Denmark
2. Brinkmann, A., Salzwedel, K., and Scheideler, C. 2000. Efficient, distributed data placement strategies for storage area networks. In the ACM Symposium on Parallel Algorithms and Architecture. 119-128
3. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms 2nd ed. The MIT Press
4. Goel, A., Shahabi, C., Yao, S.-Y.D., and Zimmermann, R. 2002. SCADDAR: An efficient randomized technique to reorganize continuous media blocks. In the 18th International Conference on Data Engineering (ICDE'02). San Jose, CA. 1850-1854
5. Hall, J., Hartline, J., Karlin, A. R., Saia, J., and Wilkes, J. 2001. On algorithms for efficient data migration. In the 12th annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Washington DC
6. Khuller, S., Kim, Y.-A., and Wan, Y.-C.J. 2003. Algorithms for data migration with cloning. In Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. 27-36
7. Muntz, R., Santos, J., and Berson, S. 1997. RIO: A real-time multimedia object server. ACM Sigmetrics Perf. Eval. Rev. 25
8. Santos, J. R., Muntz, R. R., and Ribeiro-Neto, B. 2000. Comparing random data allocation and data striping in multimedia servers. In Proceedings of the SIGMETRICS Conference. Santa Clara, CA
9. Sleator, D. D. and Tarjan, R. E. 1985. Self-adjusting binary search trees. J. ACM 32, 3, 652-686
10. Wilkes, J., Golding, R., Staelin, C., and Sullivan, T. 2001. The HP AutoRAID hierarchical storage system. In High Performance Mass Storage and Parallel I/O: Technologies and Applications, H. Jin, T. Cortes, and R. Buyya eds. IEEE Computer Society Press and John Wiley, New York, NY, 90-106