Accelerate RDP RAID-6 Scaling by Reducing Disk I/Os and XOR Operations

Disk additions to an RAID-6 storage system can increase the I/O parallelism and expand the storage capacity simultaneously. To regain load balance among all disks including old and new, RAID-6 scaling requires moving certain data blocks onto newly added disks. Existing approaches to RAID-6 scaling,...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on computers Vol. 64; no. 1; pp. 32 - 44
Main Authors Zhang, Guangyan, Li, Keqin, Wang, Jingzhe, Zheng, Weimin
Format Journal Article
LanguageEnglish
Published New York IEEE 01.01.2015
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Acceleration
Arrays
Calculators
Computer simulation
Cost engineering
Data migration
Design of experiments
Disks
Layout
load balance
Mathematical analysis
Migration
migration parameter
Nickel
Parity
parity update
Product introduction
RAID-6 scaling
Servers
Simulation
Storage capacity
Storage systems
Writing
Online AccessGet full text

Cover

More Information
Summary:Disk additions to an RAID-6 storage system can increase the I/O parallelism and expand the storage capacity simultaneously. To regain load balance among all disks including old and new, RAID-6 scaling requires moving certain data blocks onto newly added disks. Existing approaches to RAID-6 scaling, restricted by preserving a round-robin data distribution, require migrating all the data, which results in an expensive cost for RAID-6 scaling. In this paper, we propose RS6-a new approach to accelerating RDP RAID-6 scaling by reducing disk I/Os and XOR operations. First, RS6 minimizes the number of data blocks to be moved while maintaining a uniform data distribution across all data disks. Second, RS6 piggybacks parity updates during data migration to reduce the cost of maintaining consistent parities. Third, RS6 selects parameters of data migration so as to reduce disk I/Os for parity updates. Our mathematical analysis indicates that RS6 provides uniform data distribution, minimal data migration, and fast data addressing. We also conducted extensive simulation experiments to quantitatively characterize the properties of RS6. The results show that, compared with existing "moving-everything" Round-Robin approaches, RS6 reduces the number of blocks to be moved by 60.0%-88.9%, and saves the migration time by 40.27%-69.88%.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2013.210