In search of i/O-optimal recovery from disk failures

3rd USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2011

Volumn , Issue , 2011, Pages

  Khan, Osama ^a   Burns, Randal ^a   Plank, James ^b   Huang, Cheng ^c  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; FILE ORGANIZATION; OPTIMAL SYSTEMS;

ARBITRARY NUMBER; DISK FAILURE; ERASURE CODES; HIGH FAULT TOLERANCES; OPTIMAL RECOVERY; RECOVERY PROPERTIES; SPACE OVERHEAD; STORAGE SYSTEMS;

RECOVERY;

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

References (23)

1. E. Anderson, X. Li, A. Merchant, M. A. Shah, K. Smathers, J. Tucek, M. Uysal, and J. J. Wylie. Efficient eventual consistency in Pahoehoe, an erasure-coded key-blob archive. Dependable Systems and Networks, 2010.
2. M. Blaum and R. M. Roth. On lowest-density MDS codes. IEEE Trans. on Information Theory, 45:46-59, 1999.
3. J. Blomer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman. An XOR-based erasure-resilient coding scheme. Technical Report TR-95-048, International Computer Science Institute, August 1995.
4. B. Chen, R. Curtmola, G. Ateniese, and R. Burns. Remote data checking for network coding-based distributed storage systems. In Cloud Computing Security Workshop, 2010.
5. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran. Network coding for distributed storage systems. IEEE Trans. Inf. Theor., 56(9):4539-4551, September 2010.
6. A. L. Drapeau et al. RAID-II: a high-bandwidth network file server. In International Symposium on Computer architecture, 1994.
7. D. Ford, F. Labelle, F. I. Popovici, M. Stokely, V. Truong, L. Barroso, C. Grimes, and S. Quinlan. Availability in globally distributed storage systems. In USENIX OSDI, pages 1-7, 2010.
8. S. Ghemawat, H. Gobioff, and S. Leung. The Google file system. In ACM SOSP, 2003.
9. K. M. Greenan, X. Li, and J. J. Wylie. Flat xor-based erasure codes in storage systems: Constructions, efficient recovery, and tradeoffs. Mass Storage Systems and Technologies, 2010.
10. J. L. Hafner. Weaver codes:highly fault tolerant erasure codes for storage systems. In USENIX FAST, 2005.
11. J. L. Hafner, V. Deenadhayalan, K. K. Rao, and J. A. Tomlin. Matrix methods for lost data reconstruction in erasure codes. In USENIX FAST, 2005.
12. R. Y. Hou, J. Menon, and Y. N. Patt. Balancing I/O response time and disk rebuild time in a RAID5 disk array. In Hawaii International Conference on System Sciences, 1993.
13. C. Huang, M. Chen, and J. Li. Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems. Network Computing and Applications, 2007.
14. C. Huang and L. Xu. Star: An efficient coding scheme for correcting triple storage node failures. IEEE Transactions on Computers, 57:889-901, 2008.
15. M. Li, J. Shu, and W. Zheng. Grid codes: Strip-based erasure codes with high fault tolerance for storage systems. ACM Transactions on Storage, 4(4):15:1-15:22, 2009.
16. J. S. Plank. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software-Practice & Experience, 27(9):995-1012, 1997.
17. J. S. Plank. The RAID-6 Liberation codes. In USENIX FAST, 2008.
18. J. S. Plank. The RAID-6 Liber8Tion code. Int. J. High Perform. Comput. Appl., 23:242-251, August 2009.
19. M. Sivathanu, V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Improving storage system availability with D-GRAID. In USENIX FAST, 2004.
20. M. W. Storer, K. Greenan, E. L. Miller, and K. Voruganti. Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage. In USENIX FAST, 2008.
21. 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 USENIX FAST, 2007.
22. Z. Wang, A. G. Dimakis, and J. Bruck. Rebuilding for array codes in distributed storage systems. CoRR, abs/1009.3291, 2010.
23. L. Xiang, Y. Xu, J. C. S. Lui, and Q. Chang. Optimal recovery of single disk failure in RDP code storage systems. In ACM SIGMETRICS, 2010.