Abstract
Erasure coding provides an effective means for storage systems to protect against disk failures with low redundancy. One important objective for erasure-coded storage systems is to speed up single disk failure recovery. Previous studies reduce the amount of data read for recovery by reading only a small subset of data, but their approaches often incur high disk seeks, which may negate the resulting recovery performance. We propose SIOR, a seek-efficient I/O recovery algorithm for single disk failures. SIOR carefully balances the trade-off between the amount of data read and the number of disk seeks by considering the data layout at the multi-stripe level. It then greedily determines the data to read for recovery using Tabu search. Experiments show that SIOR achieves similar performance to the brute-force enumeration method while keeping high search efficiency. Also, SIOR reduces 31.8%~65.1% of disk seeks during recovery and provides up to 186.8% recovery speed improvement, when compared to a state-of-the-art greedy recovery approach.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.