The Community for Technology Leaders
Parallel and Distributed Systems, International Conference on (2010)
Shanghai, China
Dec. 8, 2010 to Dec. 10, 2010
ISSN: 1521-9097
ISBN: 978-0-7695-4307-9
pp: 205-212
Parity redundancy is widely employed in RAID-structured storage systems to protect against disk failures. However, the small-write problem has been a persistent root cause of the performance bottleneck of such parity-based RAID systems, due to the additional parity update overhead upon each write operation. In this paper, we propose a novel RAID architecture, TRIP, based on the conventional parity-based RAID systems. TRIP alleviates the small-write problem by integrating and exploiting the temporal redundancy (i.e., snapshots and logs) that commonly exists in storage systems to protect data from soft errors while boosting write performance. During the write-intensive periods, TRIP can reduce the penalty of each small-write request to as few as one device IO operation, at a minimal cost of maintaining the temporal redundant information. Reliability analysis, in terms of Mean Time to Data Loss (MTTDL), shows that the reliability of TRIP is only marginally affected. On the other hand, our prototype implementation and performance evaluation demonstrate that TRIP significantly outperforms the conventional parity-based RAID systems in data transfer rate and user response time, especially in write-intensive environments.
small write, parity redundancy, temporal redundancy, snapshot, log, performance booster

J. Liu, X. Ge, C. Jin, L. Tian, D. Feng and H. Jiang, "TRIP: Temporal Redundancy Integrated Performance Booster for Parity-Based RAID Storage Systems," 2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS 2010)(ICPADS), Shanghai, 2010, pp. 205-212.
87 ms
(Ver 3.3 (11022016))