Filters








66 Hits in 4.3 sec

Architectures and algorithms for on-line failure recovery in redundant disk arrays

Mark Holland, Garth A. Gibson, Daniel P. Siewiorek
1994 Distributed and parallel databases  
The data layout techniques this paper investigates are variations on the declustered parity organization, a derivative of RAID Level 5 that allows a system to trade some of its data capacity for improved  ...  The two key issues addressed are the data layout, the mapping by which data and parity blocks are assigned to physical disk blocks in an array, and the reconstruction algorithm, which is the technique  ...  In this section we discuss goals for a disk array layout, present our layout for declustered parity based on balanced incomplete block designs, and contrast it to a layout proposed by Merchant and Yu  ... 
doi:10.1007/bf01266332 fatcat:wrfq7jllqrhmboau5bdq4gzfci

Parity declustering for continuous operation in redundant disk arrays

Mark Holland, Garth A. Gibson
1992 Proceedings of the fifth international conference on Architectural support for programming languages and operating systems - ASPLOS-V  
We describe and evaluate a strategy for declustering the parity encoding in a redundant disk array.  ...  This declustered parity organization balances cost against data reliability and performance during failure recovery in highly-available parity-based arrays for use in continuous-operation systems.  ...  The Declustered Parity Layout Policy Figure 2-1 illustrates the parity and data layout for a left-symmetric RAID 5 redundant disk array [Lee9l] .  ... 
doi:10.1145/143365.143383 dblp:conf/asplos/HollandG92 fatcat:whpwpkmf3bfntmlrzjjfvkjvau

Parity declustering for continuous operation in redundant disk arrays

Mark Holland, Garth A. Gibson
1992 SIGPLAN notices  
We describe and evaluate a strategy for declustering the parity encoding in a redundant disk array.  ...  This declustered parity organization balances cost against data reliability and performance during failure recovery in highly-available parity-based arrays for use in continuous-operation systems.  ...  The Declustered Parity Layout Policy Figure 2-1 illustrates the parity and data layout for a left-symmetric RAID 5 redundant disk array [Lee9l] .  ... 
doi:10.1145/143371.143383 fatcat:urrlktxcjbfojnytr5lgeel4by

Parity Declustering for Continuous Operation in Redundant Disk Arrays [chapter]

2009 High Performance Mass Storage and Parallel I/O  
We describe and evaluate a strategy for declustering the parity encoding in a redundant disk array.  ...  This declustered parity organization balances cost against data reliability and performance during failure recovery in highly-available parity-based arrays for use in continuous-operation systems.  ...  The Declustered Parity Layout Policy Figure 2-1 illustrates the parity and data layout for a left-symmetric RAID 5 redundant disk array [Lee9l] .  ... 
doi:10.1109/9780470544839.ch13 fatcat:yj2eylluibdy5kgwzhmfzavdte

A Fast Approach to Scale Up Disk Arrays with Parity Declustered Data Layout by Minimizing Data Migration

Zhipeng Li, Yinlong Xu, Yongkun Li, Chengjin Tian, John C. S. Lui
2019 IEEE Access  
However, to perform scaling on such redundant array of inexpensive disks (RAIDs), it is necessary to preserve parity declustered data layout so as to preserve the properties after scaling.  ...  so as to preserve parity declustered data layout.  ...  Even though CRAID [36] can expand volume for a parity declustered RAID array, it cannot regain parity declustered data layout after the expansion.  ... 
doi:10.1109/access.2019.2896263 fatcat:7dakm3ndpvgihcg2d3vfcpqo2u

Page 3194 of Mathematical Reviews Vol. , Issue 98E [page]

1998 Mathematical Reviews  
Summary: “Recently, parity-declustered layouts have been studied as a tool for reducing the time needed to reconstruct a failed disk in a disk array.  ...  on data layouts leads to constructions of approximately-balanced layouts that greatly increase the number of feasible layouts for large arrays, and give 68 COMPUTER SCIENCE 3194 a new method for distributing  ... 

RAID Level 6 and Level 6+ Reliability

Thomas Schwarz, Marquette University
2020 International Journal of Applied Sciences and Smart Technologies  
We provide here exact formula for the data-loss probability of a disk array composed of several RAID Level 6 stripes.  ...  This two-failure tolerant is not only used in practice but can also provide a reference point for the assessment of other data organizations  ...  To evaluate their effectiveness, a disk array consisting of several RAID consists of six data disks, a P-parity disk, and a Q-parity disk.  ... 
doi:10.24071/ijasst.v2i2.2811 fatcat:g5jf5af7fvb2bh6wzbqnyixbzq

A performance evaluation tool for RAID disk arrays

A. Thomasian, C. Han, G. Fu, C. Liu
2004 First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings.  
We report on a tool that can be used for the performance evaluation of disk failure tolerant ( DFT) disk arrays. RAID0 is a 0DFT. RAID5 is a 1DFT utilizing a single check disk.  ...  The capacity overhead is less important for high capacity modern disks than the disk access overhead to update parities, especially the small write penalty.  ...  Conclusions We report on a tool which uses queueing analysis and simulation to investigate the performance of RAID disk arrays.  ... 
doi:10.1109/qest.2004.1348011 dblp:conf/qest/ThomasianHFL04 fatcat:m5jvadp4rffdxe3yj5vugbo7hy

Deconstructing storage arrays

Timothy E. Denehy, John Bent, Florentina I. Popovici, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
2004 SIGARCH Computer Architecture News  
Second, we demonstrate how Shear can be used to extract detailed characteristics about the individual disks within an array.  ...  of redundancy, and layout scheme.  ...  ACKNOWLEDGEMENTS We would like to thank Bradford Beckmann, Nathan Burnett, Vijayan Prabhakaran, Muthian Sivathanu, and the anonymous reviewers for their excellent feedback.  ... 
doi:10.1145/1037947.1024401 fatcat:nbykww4dtzfafj76c4p233bysm

Deconstructing storage arrays

Timothy E. Denehy, John Bent, Florentina I. Popovici, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
2004 ACM SIGOPS Operating Systems Review  
Second, we demonstrate how Shear can be used to extract detailed characteristics about the individual disks within an array.  ...  of redundancy, and layout scheme.  ...  ACKNOWLEDGEMENTS We would like to thank Bradford Beckmann, Nathan Burnett, Vijayan Prabhakaran, Muthian Sivathanu, and the anonymous reviewers for their excellent feedback.  ... 
doi:10.1145/1037949.1024401 fatcat:5dwc74fdwbazraoybbbqta5xhy

Deconstructing storage arrays

Timothy E. Denehy, John Bent, Florentina I. Popovici, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
2004 Proceedings of the 11th international conference on Architectural support for programming languages and operating systems - ASPLOS-XI  
Second, we demonstrate how Shear can be used to extract detailed characteristics about the individual disks within an array.  ...  of redundancy, and layout scheme.  ...  ACKNOWLEDGEMENTS We would like to thank Bradford Beckmann, Nathan Burnett, Vijayan Prabhakaran, Muthian Sivathanu, and the anonymous reviewers for their excellent feedback.  ... 
doi:10.1145/1024393.1024401 dblp:conf/asplos/DenehyBPAA04 fatcat:wi6nqzfamvhbtm5vne4pw6t3sq

Deconstructing storage arrays

Timothy E. Denehy, John Bent, Florentina I. Popovici, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
2004 SIGPLAN notices  
Second, we demonstrate how Shear can be used to extract detailed characteristics about the individual disks within an array.  ...  of redundancy, and layout scheme.  ...  ACKNOWLEDGEMENTS We would like to thank Bradford Beckmann, Nathan Burnett, Vijayan Prabhakaran, Muthian Sivathanu, and the anonymous reviewers for their excellent feedback.  ... 
doi:10.1145/1037187.1024401 fatcat:br7nzcuhevgzpbqmy77lg2p75m

${\rm S}^{2}$-RAID: Parallel RAID Architecture for Fast Data Recovery

Jiguang Wan, Jibin Wang, Changsheng Xie, Qing Yang
2014 IEEE Transactions on Parallel and Distributed Systems  
A prototype S 2 -RAID system has been built and implemented in the Linux operating system for the purpose of evaluating its performance potential.  ...  This paper presents a new RAID architecture, S 2 -RAID, allowing the disk array to reconstruct very quickly in case of a disk failure.  ...  ACKNOWLEDGMENTS We would like to thank the anonymous reviewers for their valuable insights that have improved the quality of the paper greatly.  ... 
doi:10.1109/tpds.2013.225 fatcat:sgiiqlwcwjbmjnud77gqjegf7q

OGSSim: Open Generic data Storage systems Simulation tool

Sebastien Gougeaud, Soraya Zertal, Jacques-Charles Lafoucriere, Philippe Deniel
2015 Proceedings of the Eighth EAI International Conference on Simulation Tools and Techniques  
Each module of the simulator is executed by a thread, and communicates with the others via ZeroMQ, a message transmission API using sockets for the information transfer.  ...  The diversity of the supported devices, regardless to their nature: disks, buses, ..etc and organisation: JBOD, RAID, ..etc makes the simulator open to many technologies.  ...  We also target to include the failure mode in our simulator and the data reconstruction even after multiple failures by adding the declustered RAID mechanism [14] with the possibility for the user to  ... 
doi:10.4108/eai.24-8-2015.2261023 dblp:conf/simutools/GougeaudZLD15 fatcat:ryeubuh3mbe4zn2vn4g34sx524

Online availability upgrades for parity-based RAIDs through supplementary parity augmentations

Lei Tian, Qiang Cao, Hong Jiang, Dan Feng, Changsheng Xie, Qin Xin
2011 ACM Transactions on Storage  
by one disk for each stripe to balance the workload and thus maximize the performance of reconstruction during recovery.  ...  to a RAID5+0like system without any change to the data layout of the RAID5 system.  ...  Schemes Applicable to RAID5 level Applicable to RAID6 level Needs data layout reorganization Improves the recovery performance the extra parity update policy Parity Declustering Yes  ... 
doi:10.1145/1970338.1970341 fatcat:4kemju36d5hurlgqa4jyi7ps24
« Previous Showing results 1 — 15 out of 66 results