ALV: A New Data Redistribution Approach to RAID-5 Scaling
Authors:
- 2 October 2009
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 59 (3) , 345-357
Abstract
When a RAID-5 volume is scaled up with added disks, data have to be redistributed from original disks to all disks including the original and the new. Existing online scaling techniques suffer from long redistribution times as well as negative impacts on application performance. By leveraging our insight into a reordering window, this paper presents ALV, a new data redistribution approach to RAID-5 scaling. The reordering window is a result of the natural space hole as data being redistributed, and it grows in size. The data inside the reordering window can migrate in any order without overwriting other in-use data chunks. The ALV approach exploits three novel techniques. First, ALV changes the movement order of data chunks to access multiple successive chunks via a single I/O. Second, ALV updates mapping metadata lazily to minimize the number of metadata writes while ensuring data consistency. Third, ALV uses an on/off logical valve to adaptively adjust the redistribution rate depending on application workload. We implemented ALV in Linux Kernel 2.6.18 and evaluated its performance by replaying three real-system traces: TPC-C, Cello-99, and SPC-Web. The results demonstrated that ALV outperformed the conventional approach consistently by 53.31-73.91 percent in user response time and by 24.07-29.27 percent in redistribution time.Keywords
This publication has 17 references indexed in Scilit:
- SLASACM Transactions on Storage, 2007
- An Architecture for Lifecycle Management in Very Large File Systems2005
- Balancing I/O response time and disk rebuild time in a RAID5 disk array2002
- Performance analysis of the RAID 5 disk array2002
- Self-similarity in file systemsACM SIGMETRICS Performance Evaluation Review, 1998
- RAID5 performance with distributed sparingIEEE Transactions on Parallel and Distributed Systems, 1997
- The HP AutoRAID hierarchical storage systemACM Transactions on Computer Systems, 1996
- Architectures and algorithms for on-line failure recovery in redundant disk arraysDistributed and Parallel Databases, 1994
- The performance of parity placements in disk arraysIEEE Transactions on Computers, 1993
- Parity logging overcoming the small write problem in redundant disk arrays1993