Victim disk first: An asymmetric cache to boost the performance of disk arrays under faulty conditions

Proceedings of the 2011 USENIX Annual Technical Conference, USENIX ATC 2011

Volumn , Issue , 2019, Pages 173-185

  Wan, Shenggang ^a   Cao, Qiang ^a   Huang, Jianzhong ^a   He, Xubin ^b   Li, Siyi ^a   Li, Xin ^a   Zhan, Shenghui ^a   Yu, Li ^a   Xie, Changsheng ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Virginia Commonwealth University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

VIRTUAL STORAGE;

BUFFER CACHE MANAGEMENTS; CACHE REPLACEMENT ALGORITHM; COMPUTATIONAL COMPONENTS; EXTENSIVE SIMULATIONS; ON-LINE RECOVERIES; ONLINE RECONSTRUCTION; PROTOTYPE IMPLEMENTATIONS; STORAGE COMPONENT;

CACHE MEMORY;

EID: 85077060815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. S. Wu, H. Jiang, D. Feng, L. Tian, and Bo Mao. WorkOut: I/O workload outsourcing for boosting RAID reconstruction performance. In Proceedings of the 7th USENIX Conference on File and Storage Technologies, San Francisco, USA, February 2009.
2. D. A. Patterson, G. A. Gibson, and R. H. Katz. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the 1988 ACM SIGMOD international conference, Chicago, Illinois, USA, June 1988.
3. M. Holland and G. A. Gibson. Parity declustering for continuous operation in redundant disk arrays. In Proceedings of the 5th Conference on Architectural Support for Programming Languages and Operating Systems, pages 23-35, Boston, Massachusetts, USA, October 1992.
4. J. Menon and D. Mattson. Distributed sparing in disk arrays. In Proceedings of the 37th international conference on COMPCON, pages 410-421, San Francisco, California, USA, Feb 1992.
5. Q. Xin, P. L. Miller, and T. J. E. Schwarz. Evaluation of distributed recovery in large-scale storage systems. In Proceedings of 13th IEEE International Symposium on High Performance Distributed Computing, pages 172-181, June 2004.
6. G. K.M, X. Li, and J. J. Wylie. Flat XOR-based erasure codes in storage systems: Constructions, efficient recovery, and tradeoffs. In IEEE 26th Symposium on Mass Storage Systems and Technologies, Incline Village, NV, May 2010.
7. S. Wan, Q. Cao, C. S. Xie, B. Eckart, and X. He. Code-M: A non-MDS erasure code scheme to support fast recovery from up to two-disk failures in storage systems. In IEEE/IFIP International Conference on Dependable Systems and Networks, Chicago, IL, USA, June 2010.
8. R. Y. Hou, J. Meno, and Y. N. Patt. Balancing I/O response time and disk rebuild time in a RAID5 disk array. In Proceeding of the Twenty-Sixth Hawaii International Conference on System Sciences, pages 70-79, Jan 1993.
9. J. Y.B. Lee and J. C.S. Lui. Automatic recovery from disk failure in continuous-media servers. The Computer Journal, 13(5):499-515, May 2002.
10. M. Holland, G. A. Gibson, and D. P. Siewiorek. Fast, on-line failure recovery in redundant disk arrays. In The Twenty-Third International Symposium on Fault-Tolerant Computing, pages 422-431, Toulouse, France, Jun 1993.
11. 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 Proceedings of the 5th USENIX Conference on File and Storage Technologies, pages 277-290, February 2007.
12. L. Tian, H. Jiang, and D. Feng. Implementation and evaluation of a popularity-based reconstruction optimization algorithm in availability-oriented disk arrays. In 24th IEEE Conference on Mass Storage Systems and Technologies, pages 233-238, San Diego, CA, USA, Sep 2007.
13. R. R. Muntz and J. C. S. Lui. Performance analysis of disk arrays under failure. In Proceedings of the 16th International Conference on Very Large Databases, pages 162-173, 1990.
14. T. Xie and H. Wang. MICRO: A multilevel caching-based reconstruction optimization for mobile storage systems. IEEE Transactions on Computers, 57(10):1386-1398, Oct 2008.
15. A. Dan and D. Towsley. An approximate analysis of the LRU and FIFO buffer replacement schemes. In Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 143-152, Boulder, Colorado, USA, May 1990.
16. J. T. Robinson and M. V. Devarakonda. Data cache management using frequency-based replacement. In Proceedings ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 134-142, Boulder, Colorado, USA, May 1990.
17. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The LRU-K page replacement algorithm for database disk buffering. In Proceedings of the ACM SIGMOD international Conference on Management of data, pages 297-306, Washington, D.C., USA, May 1993.
18. E. J. O'Neil, P. E. O'Neil, and G. Weikum. An optimality proof of the LRU-K page replacement algorithm. Journal of ACM, 46(1):92-112, Jan 1999.
19. T. Johnson and D. Shasha. 2Q: A low overhead high performance buffer management replacement algorithm. In Proceedings of the Twentieth International Conference on Very Large Databases, pages 439-450, Santiago de Chile, Chile, USA, September 1994.
20. D. Lee, J. Choi, J. H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 134-143, Atlanta, Georgia, USA, May 1994.
21. D. Lee, J. Choi, J. H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE Transactions on Computers, 50(12):1352-1361, Dec 2001.
22. Y. Zhou, J. F. Philbin, and K. Li. The multi-queue replacement algorithm for second level buffer caches. In Proceedings 2001 Annual USENIX Technical Conference, pages 91-104, Boston, Massachusetts, USA, June 2001.
23. J. F. Philbin Y. Zhou and K. Li. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems, 15(6):505-519, June 2004.
24. S. Jiang and X. Zhang. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proceedings of the 2002 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 31-42, Marina Del Rey, California, USA, June 2002.
25. S. Jiang and X. Zhang. Making LRU friendly to weak locality workloads: a novel replacement algorithm to improve buffer cache performance. IEEE Transactions on Computers, 54(8):939-952, Aug 2005.
26. N. Megiddo and D. S. Modha. ARC: A self-tuning, low overhead replacement cache. In Proceedings of 2nd USENIX Conference on File and Storage Technologies, pages 115-130, San Francisco, CA, USA, Mar 2003.
27. S. Jiang, X. Ding, F. Chen, E. Tan, and X. Zhang. DULO: An effective buffer cache management scheme to exploit both temporal and spatial localities. In Proceedings of the 4th USENIX Conference on File and Storage Technologies, pages 14-16, San Francisco, CA, USA, December 2005.
28. X. Ding, S. Jiang, F. Chen, K. Davis, and X. Zhang. DiskSeen: Exploiting disk layout and access history to enhance I/O prefetch. In Proceedings of the USENIX Annual Technical Conference, Santa Clara, CA, USA, Jun 2007.
29. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda. Characterization of storage workload traces from production windows servers. In IEEE International Symposium on Workload Characterization, Seattle, WA, USA, Sept 2008.
30. F. J. Corbato. A paging experiment with the Multics system. In MIT Project MAC Report MAC-M-384, May 1968.