Implementation and Evaluation of a Popularity-Based Reconstruction Optimization Algorithm in Availability-Oriented Disk Arrays

  • Authors:
  • Lei Tian;Hong Jiang;Dan Feng;Qin Xin;Xing Shu

  • Affiliations:
  • Huazhong University of Science and Technology, China/ Wuhan National Laboratory for Optoelectronics, China;University of Nebraska-Lincoln, USA;Huazhong University of Science and Technology, China/ Wuhan National Laboratory for Optoelectronics, China;Symantec Corporation;Huazhong University of Science and Technology, China/ Wuhan National Laboratory for Optoelectronics, China

  • Venue:
  • MSST '07 Proceedings of the 24th IEEE Conference on Mass Storage Systems and Technologies
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.