JOR: A journal-guided reconstruction optimization for RAID-structured storage systems

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2009, Pages 609-616

  Wu, Suzhen ^a   Feng, Dan ^a   Jiang, Hong ^b   Mao, Bo ^a   Zeng, Lingfang ^a   Chen, Jianxi ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Performance evaluation; RAID; Reconstruction; Reliability; Storage system

Indexed keywords

DATA BLOCKS; DATA CONSISTENCY; DISK ARRAY; OPTIMIZATION SCHEME; PERFORMANCE EVALUATION; PROTOTYPE IMPLEMENTATIONS; RECONSTRUCTION PROCESS; STORAGE SPACES; STORAGE SYSTEMS; TWO-STATE;

COMPUTER SYSTEMS; DISKS (STRUCTURAL COMPONENTS); OPTIMIZATION; SOFTWARE PROTOTYPING;

REPAIR;

EID: 77949574156     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2009.69     Document Type: Conference Paper

References (32)

1. D. Patterson, G. Gibson, and R. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID)," in Proc. International Conference on Management of Data (SIGMOD'88), Chicago IL, USA, Jun. 1988, pp. 109-116.
2. M. Holland, G. Gibson, and D. Siewiorek, "Fast, On-Line Failure Recovery in Redundant Disk Arrays," in Proc. 23rd Annual International Symposium on Fault-Tolerant Computing (FTCS'93), Toulouse, France, Jun. 1993, pp. 421-433.
3. E. Pinheiro, W.-D. Weber, and L. A. Barroso, "Failure Trends in a Large Disk Drive Population," in Proc. 5th USENIX Conference on File and Storage Technologies (FAST'07), San Jose, CA, USA, Feb. 2007, pp. 17-28.
4. B. Schroeder and G. A. Gibson, "Disk Failures in the Real World: What Does an MTTF of 1,000,000 Hours Mean to You?" in Proc. 5th USENIX Conference on File and Storage Technologies (FAST'07), San Jose, CA, USA, Feb. 2007, pp. 1-16.
5. L. N. Bairavasundaram, G. R. Goodson, S. Pasupathy, and J. Schindler, "An Analysis of Latent Sector Errors in Disk Drives," in Proc. 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS'07), San Diego, CA, USA, Jun. 2007, pp. 289-300.
6. M. Holland, G. Gibson, and D. Siewiorek, "Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays," Journal of Distributed and Parallel Databases, vol. 2, no. 3, pp. 295-335, 1994.
7. R. Hou, J. Menon, and Y. Patt, "Balancing I/O Response Time and Disk Rebuild Time in a RAID5 Disk Array," in Proc. Hawaii International Conference on Systems Sciences (HICSS'93), Hawaii, USA, Jan. 1993, pp. 70-79.
8. J. Y. B. Lee and J. C. S. Lui, "Automatic Recovery from Disk Failure in Continuous-Media Servers," IEEE Transaction On Parallel and Distributed Systems, vol. 13, no. 5, pp. 499-515, May. 2002.
9. L. Tian, D. Feng, H. Jiang, K. Zhou, L. Zeng, J. Chen, Z. Wang, and Z. Song, "PRO: A Popularity-based Multi-threaded Reconstruction Optimization for RAID-Structured Storage Systems," in Proc. 5th USENIX Conference on File and Storage Technologies (FAST'07), San Jose, CA, USA, Feb. 2007, pp. 33-46.
10. S. Wu, H. Jiang, D. Feng, L. Tian, and B. Mao, "WorkOut: I/O Workload Outsourcing for Boosting RAID Reconstruction Performance," in Proc. 7th USENIX Conference on File and Storage Technologies (FAST'09), San Francisco, CA, USA, Feb. 2009, pp. 239-252.
11. Q. Xin, E. L. Miller, and T. J. E. Schwarz, "Evaluation of Distributed Recovery in Large-Scale Storage Systems," in Proc. 13th IEEE International Symposium on High Performance Distributed Computing (HPDC'04), Honolulu, HI, USA, Jun. 2004, pp. 172-181.
12. M. Sivathanu, V. Prabhakaran, F. I. Popovici, T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Improving Storage System Availability with D-GRAID," in Proc. 3rd USENIX Conference on File and Storage Technologies (FAST'04), San Francisco, CA, USA, Mar. 2004, pp. 15-30.
13. L. Tian, H. Jiang, D. Feng, Q. Xin, and X. Shu, "Implementation and Evaluation of a Popularity-Based Reconstruction Optimization Algorithm in Availability-Oriented Disk Arrays," in Proc. 24th IEEE Conference on Mass Storage Systems and Technologies (MSST'07), San Diego, CA, USA, Sep. 2007, pp. 101-106.
14. C. Weddle, M. Oldham, J. Qian, A. A. Wang, P. Reiher, and G. Kuenning, "PARAID: The Gear-Shifting Power-Aware RAID," in Proc. 5th USENIX Conference on File and Storage Technologies (FAST'07), San Jose, CA, USA, Feb. 2007, pp. 245-260.
15. J. Gray, "Greetings! From a File System User," in 4th USENIX Conference on File and Storage Technologies (FAST'05). Keynote Address, San Francisco, CA, USA, Feb. 2005.
16. N. Agrawal, W. J. Bolosky, J. R. Douceur, and J. R. Lorch, "A Five-Year Study of File-System Metadata," in Proc. 5th USENIX Conference on File and Storage Technologies (FAST'07), San Jose, CA, USA, Feb. 2007, pp. 31-45.
17. W. W. S. Hsu and A. J. Smith, "The performance effect of I/O optimizations and disk improvements," IBM Journal Research and Development, vol. 48, no. 2, pp. 255-289, 2004.
18. M. Zhou and A. J. Smith, "Analysis of Personal Computer Workloads," in Proc. 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS' 99), College Park, MD, USA, Oct. 1999, pp. 208-217.
19. A. Traeger, E. Zadok, N. Joukov, and C. P. Wright, "A Nine Year Study of File System and Storage Benchmarking," ACM Transactions on Storage, vol. 4, no. 2, pp. 1-56, May. 2008.
20. J. Ousterhout, H. D. Costa, D. Harrison, J. Kunze, M. Kupfer, and J. Thompson, "A Trace-Driven analysis of the UNIX 4.2 BSD File System," in Proc. 15th ACM Symposimu on Operating Systems Princiles (SOSP'85), Orcas Island, WA, USA, Dec. 1985, pp. 15-24.
21. M. Sivathanu, L. N. Bairavasundaram, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Life or Death at Block-Level," in Proc. 6th Symposium on Operating Systems Design and Implementation (OSDI'04), San Francisco, CA, USA, Dec. 2004, pp. 379-394.
22. X. Yu, B. Gum, Y. Chen, R. Y. Wang, K. Li, A. Krishnamurth, and T. E. Anderson, "Trading Capacity for Performance in a Disk Array," in Proc. 4th Symposium on Operating Systems Design and Implementation (OSDI'00), San Diego, CA, USA, Oct. 2000, pp. 17-32.
23. H. Huang, W. Hung, and K. G. Shin, "FS2: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption," in Proc. 20th ACM Symposium on Operating Systems Principles (SOSP'05), Brighton, United Kingdom, Oct. 2005, pp. 263-276.
24. D. Narayanan, A. Donnelly, and A. Rowstron, "Write Off-Loading: Practical Power Management for Enterprise Storage," in Proc. 6th USENIX Conference on File and Storage Technologies (FAST'08), San Jose, CA, USA, Feb. 2008, pp. 253-267.
25. D. Narayanan, A. Donnelly, E. Thereska, S. Elnikety, and A. Rowstron, "Everest: Scaling Down Peak Loads Through I/O Off-loading," in Proc. 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI'08), San Diego, CA, USA, Dec. 2008, pp. 15-28.
26. S. Rhea, R. Cox, and A. Pesterev, "Fast, Inexpensive Content-Addressed Storage in Foundation," in Proc. 2008 USENIX Annual Technical Conference (USENIX'08), Boston, MA, USA, Jun. 2008, pp. 143-156.
27. OLTP Application I/O and Search Engine I/O. UMass Trace Repository, "http://traces.cs.umass.edu/index.php/Storage/Storage."
28. T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Journal-guided Resynchronization for Software RAID," in Proc. 4th USENIX Conference on File and Storage Technologies (FAST'05), San Francisco, CA, USA, Dec. 2005, pp. 87-100.
29. J. Gray, "Tape is Dead, Disk is Tape, Flash is Disk, RAM Locality is King," in 3rd Biennial Conference on Innovative Data Systems Research (CIDR'07). Keynote Address, San Francisco, CA, USA, Jan. 2007.
30. B. Welch, M. Unangst, Z. Abbasi, G. Gibson, B. Mueller, J. Small, J. Zelenka, and B. Zhou, "Scalable Performance of the Panasas Parallel File System," in Proc. 6th USENIX Conference on File and Storage Technologies (FAST'08), San Jose, CA, USA, Feb. 2008, pp. 17-33.
31. E. Bachmat and J. Schindler, "Analysis of Methods for Scheduling Low Priority Disk Drive Tasks," in Proc. 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS'02), Marina del Rey, CA, USA, Jun. 2002, pp. 55-65.
32. M. Holland, "On-Line Data Reconstruction in Redundant Disk Arrays," Ph.D Dissertation, Carnegie Mellon University, 1994.