Automatic recovery from disk failure in continuous-media servers
Authors:
- J.C.S. LuiJLJ.C.S. Lui
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 13 (5) , 499-515
Abstract
Continuous-media (CM) servers have been around for some years. Apart from server capacity, another important issue in the deployment of CM servers is reliability. This study investigates rebuild algorithms for automatically rebuilding data stored in a failed disk into a spare disk. Specifically, a block-based rebuild algorithm is studied with the rebuild time and buffer requirement modeled. A buffer-sharing scheme is then proposed to eliminate the additional buffers needed by the rebuild process. To further improve rebuild performance, a track-based rebuild algorithm that rebuilds lost data in tracks is proposed and analyzed. Results show that track-based rebuild, while it substantially outperforms block-based rebuild, requires significantly more buffers (17-135 percent more) even with buffer sharing. To tackle this problem, a novel pipelined rebuild algorithm is proposed to take advantage of the sequential property of track retrievals to pipeline the reading and writing processes. This pipelined rebuild algorithm achieves the same rebuild performance as track-based rebuild, but reduces the extra buffer requirement to insignificant levels (0.7-1.9 percent). Numerical results computed using models of five commercial disk drives demonstrate that automatic rebuild of a failed disk can be done in a reasonable amount of time, even at relatively high server utilization (e.g., less than 1.5 hours at 90 percent utilization).Keywords
This publication has 20 references indexed in Scilit:
- Performance analysis of RAIDS disk arrays with a vacationing server model for rebuild mode operation2002
- Rebuild options in RAID5 disk arrays2002
- Pipelined disk arrays for digital movie retrieval2002
- RAID5 performance with distributed sparingIEEE Transactions on Parallel and Distributed Systems, 1997
- Multimedia storage servers: a tutorialComputer, 1995
- Fault tolerant design of multimedia servers1995
- Using rotational mirrored declustering for replica placement in a disk-array-based video server1995
- I/O issues in a multimedia systemComputer, 1994
- Streaming RAID1993
- A case for redundant arrays of inexpensive disks (RAID)1988