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

Content Provider	IEEE Xplore Digital Library
Author	Guangyan Zhang Keqin Li Jingzhe Wang Weimin Zheng
Copyright Year	1968
Abstract	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%.
Sponsorship	IEEE Computer Society Technical Committee on Distributed Process IEEE Computer Society Technical Committee on VLSI IEEE Technical Committee on Computer Architecture IEEE Computer Society
Starting Page	32
Ending Page	44
Page Count	13
File Size	2656311
File Format	PDF
ISSN	00189340
Volume Number	64
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Arrays Nickel Acceleration Layout Servers Calculators Writing RAID-6 scaling Data migration load balance migration parameter parity update
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Redistribute Data to Regain Load Balance during RAID-4 Scaling

Rethinking RAID-5 Data Layout for Better Scalability

Code 5-6: An Efficient MDS Array Coding Scheme to Accelerate Online RAID Level Migration

GSR: A Global Stripe-Based Redistribution Approach to Accelerate RAID-5 Scaling

A New Parity-Based Migration Method to Expand RAID-5

Balanced P-Code: A RAID-6 Code to Support Highly Balanced I/Os for Disk Arrays

SDM: A Stripe-Based Data Migration Scheme to Improve the Scalability of RAID-6

RAID triple parity

HDP code: A Horizontal-Diagonal Parity Code to Optimize I/O load balancing in RAID-6

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

Similar Documents

Redistribute Data to Regain Load Balance during RAID-4 Scaling

Rethinking RAID-5 Data Layout for Better Scalability

Code 5-6: An Efficient MDS Array Coding Scheme to Accelerate Online RAID Level Migration

GSR: A Global Stripe-Based Redistribution Approach to Accelerate RAID-5 Scaling

A New Parity-Based Migration Method to Expand RAID-5

Balanced P-Code: A RAID-6 Code to Support Highly Balanced I/Os for Disk Arrays

SDM: A Stripe-Based Data Migration Scheme to Improve the Scalability of RAID-6

RAID triple parity

HDP code: A Horizontal-Diagonal Parity Code to Optimize I/O load balancing in RAID-6

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