Implementation and Evaluation of a Popularity-Based Reconstruction Optimization Algorithm in Availability-Oriented Disk Arrays
Lei Tiair, Hong Jiang, Dan Feng, Hong Qin Xin, Xing Shir · IEEE Conference on Mass Storage Systems and Technologies · 2007
In this paper, we implement the incorporation of a popularity-based multi-threaded reconstruction optimization algorithm, PRO, into the recovery mechanism of the Linux software RAID (MD), which is a well-known and widely-used availability-oriented disk array scheme. To evaluate the impact of PRO on RAID- structured storage systems such as MD, we conduct extensive trace-driven experiments. Our results demonstrate PRO's significant performance advantage over the existing reconstruction schemes, especially on a RAID-5 disk array, in terms of the measured reconstruction time and response time.