ANALYSIS OF REPAIR ALGORITHMS FOR MIRRORED-DISK SYSTEMS

This paper analyzes the effects of several disk-repair algorithms (DRA ) for a mirrored disk subsystem (RAID-1). The main interest is in disk faults and how the repair-process copies data, for user requests, 'fr om a fault-free disk to a spare disk' with the least performance-degra dation. This study compares how various DRA affect system performance. Two DRA are compared and two access patterns (uniform & non-uniform) are studied to establish their effects on the repair process and perfo rmance. Sector faults are repaired using the reassign block facility i n the SCSI protocol. When the 'mean load of the disk subsystem is mode rate' and the 'sector repair time is of the same order of magnitude as the mean disk request processing time', then the differences between various DRA are minor. Simulation results indicate that the performanc e degradation of user disk requests can be reduced by introducing a sh ort delay in the repair algorithm. A new algorithm (DRA_3) for detecti ng sector faults is presented. It scans the disk space, while no user disk-requests are issued, and using the advanced statistics of SCSI di sks detects deteriorated media. Its advantage is that it can repair th e disk subsystem before data are actually lost due to a media defect.