SS6: Online Short-Code RAID-6 Scaling by Optimizing New Disk Location and Data Migration. (20th September 2021)

• Record Type: Journal Article
• Authors: Yuan, Zhu; You, Xindong; Lv, Xueqiang; Xie, Ping
• Is Part Of: Computer journal. Volume 64:Number 10(2021)
• Page Start: 1600
• Page End: 1616
• Publication Date: 2021-09-20
• Subjects: RAID-6 scaling -- minimal data migration -- low XOR calculation overhead -- optimized parity update; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxab134
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Thanks to excellent reliability, availability, flexibility and scalability, r edundant a rrays of i ndependent (or i nexpensive) d isks (RAID) are widely deployed in large-scale data centers. RAID scaling effectively relieves the storage pressure of the data center and increases both the capacity and I/O parallelism of storage systems. To regain load balancing among all disks including old and new, some data usually are migrated from old disks to new disks. Owing to unique parity layouts of erasure codes, traditional scaling approaches may incur high migration overhead on RAID-6 scaling. This paper proposes an efficient approach based Short-Code for RAID-6 scaling. The approach exhibits three salient features: first, SS6 introduces $\tau $ to determine where new disks should be inserted. Second, SS6 minimizes migration overhead by delineating migration areas. Third, SS6 reduces the XOR calculation cost by optimizing parity update. The numerical results and experiment results demonstrate that (i) SS6 reduces the amount of data migration and improves the scaling performance compared with Round-Robin and Semi-RR under offline, (ii) SS6 decreases the total scaling time against Round-Robin and Semi-RR under two real-world I/O workloads (iii) the user average response time of SS6 is better than the other two approaches during scaling and after scaling.