Availability-aware Cache Management with improved RAID reconstruction performance

Proceedings - 2010 13th IEEE International Conference on Computational Science and Engineering, CSE 2010

Volumn , Issue , 2010, Pages 229-236

  Wu, Suzhen ^a   Maoy, Bo ^b   Fengz, Dan ^c   Chen, Jianxi ^c  

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Cache Management; Performance evaluation; RAID; Reconstruction; Storage systems

Indexed keywords

CACHE MANAGEMENT; PERFORMANCE EVALUATION; RAID; RECONSTRUCTION; STORAGE SYSTEMS;

DISKS (STRUCTURAL COMPONENTS); ENERGY EFFICIENCY;

MANAGEMENT;

EID: 79951621709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2010.38     Document Type: Conference Paper

References (35)

1. D. A. Patterson, G. Gibson, and R. H. Katz, "A Case for Redundant Arrays of Inexpensive Disks (RAID), " in SIGMOD'88, Jun. 1988.
2. L. N. Bairavasundaram, G. R. Goodson, S. Pasupathy, and J. Schindler, "An Analysis of Latent Sector Errors in Disk Drives, " in SIGMETRICS'07, Jun. 2007.
3. E. Pinheiro, W.-D. Weber, and L. A. Barroso, "Failure Trends in a Large Disk Drive Population, " in FAST'07, Feb. 2007.
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 FAST'07, Feb. 2007.
5. G. Gibson, "Reflections on Failure in Post-Terascale Parallel Computing. Keynote, " in ICPP'07, Sep. 2007.
6. M. Holland, "On-Line Data Reconstruction in Redundant Disk Arrays, " Ph.D. dissertation, Carnegie Mellon University, Apr. 1994.
7. 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. (Pubitemid 34669583)
8. L. Tian, D. Feng, H. Jiang, K. Zhou, L. Zeng, J. Chen, Z. Wang, and Z. Song, "PRO: A Popularity-based Multithreaded Reconstruction Optimization for RAID-Structured Storage Systems, " in FAST'07, Feb. 2007.
9. 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 FAST'08, Feb. 2008.
10. S. Wu, H. Jiang, D. Feng, L. Tian, and B. Mao, "WorkOut: I/OWorkload Outsourcing for Boosting RAID Reconstruction Performance, " in FAST'09, Feb. 2009.
11. S. Wu, D. Feng, H. Jiang, B. Mao, L. Zeng, and J. Chen, "JOR: A Journal-guided Reconstruction Optimization for RAID-Structured Storage Systems, " in ICPADS'09, Shenzhen, China, Dec. 2009.
12. EMC storage products, "http://www.emc.com/products/category/storage. htm.".
13. IBM System Storage and TotalStorages, "http://www-03.ibm.com/ systems/storage/.".
14. HP Disk Storage Systems, "http://h18006.www1.hp.com/storage/ diskstorage/index.html".
15. P. J. Denning, "The Working Set Model for Program Behavior, " Communications of the ACM, vol. 11, no. 5, pp. 323-333, 1968.
16. D. Lee, J. Choi, J. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. Kim, "LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies, " IEEE Transaction on Computers, vol. 50, no. 12, pp. 1352- 1361, 2001. (Pubitemid 34069217)
17. S. Jiang and X. Zhang, "LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance, " in SIGMETRICS'02, Jun. 2002.
18. Y. Zhou, J. Philbin, and K. Li, "The Multi-Queue Replacement Algorithm for Second Level Buffer Caches, " in USENIX'01, Mar. 2001.
19. N. Megiddo and D. S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache, " in FAST'03, Sep. 2003.
20. B. S. Gill and D. S. Modha, "WOW: Wide Ordering of Writes-combining Spatial and Temporal Locality in Non- Volatile Caches, " in FAST'05, Dec. 2005.
21. B. Gill, M. Ko, B. Debnath, and W. Belluomini, "STOW: A Spatially and Temporally Optimized Write Cache Algorithm, " in USENIX'09, Jun. 2009.
22. Q. Zhu and Y. Zhou, "Power Aware Storage Cache Management, " IEEE Transactions on Computers, vol. 54, no. 5, pp. 587-602, 2005. (Pubitemid 40784356)
23. X. Yao and J. Wang, "RIMAC: A Redundancy-based, Hierarchical Cache Architecture for Energy-efficient Storage Systems, " in EuroSys'06, Apr. 2006.
24. Y. Zhu and H. Jiang, "RACE: A Robust Adaptive Caching Strategy for Buffer Cache, " IEEE Transactions on Computers, vol. 59, no. 1, pp. 25-40, 2008. (Pubitemid 350225916)
25. E. Grochowski and R. D. Halem, "Technological Impact of Magnetic Hard Disk Drives on Storage Systems, " IBM Systems Journal, vol. 42, no. 2, pp. 338-346, 2003.
26. J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, Fourth Edition, 2006.
27. W. Xiao and Q. Yang, "Can We Really Recover Data If Storage Subsystem Fails?" in ICDCS'08, Jun. 2008.
28. T. E. Denehy, J. Bent, F. I. Popovici, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Deconstructing Storage Arrays, " in ASPLOS'04, Oct. 2004.
29. OLTP Application I/O. UMass Trace Repository, "http://traces.cs. umass.edu/index.php/Storage/Storage.".
30. HP Storage Research Lab, Tools and Traces, "http://www.hpl.hp.com/ research/ssp/software/.".
31. A. Brown and D. A. Patterson, "Towards Availability Benchmarks: A Case Study of Software RAID Systems, " in USENIX'00, Jun. 2000.
32. Linux software RAID mailing list archive, "http://marc.info/?l= linux-raid.".
33. Q. Xin, E. L. Miller, and T. J. E. Schwarz, "Evaluation of Distributed Recovery in Large-Scale Storage Systems, " in HPDC'04, Jun. 2004.
34. E. Bachmat and J. Schindler, "Analysis of Methods for Scheduling Low Priority Disk Drive Tasks, " in SIGMETRICS'02, 2002.
35. 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 FAST'04, Mar. 2004.