Filters








2,604 Hits in 5.1 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  
This paper describes and evaluates mechanisms by which this disk array failure-recovery performance can be 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  ...  Redundant disk arrays Patterson, Gibson, and Katz [Patterson88] present a taxonomy of redundant disk array architectures, RAID levels 1 through 5.  ... 
doi:10.1007/bf01266332 fatcat:wrfq7jllqrhmboau5bdq4gzfci

Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays

Mark Holland, Garth Gibson, Daniel P Siewiorek
2018
This paper describes and evaluates mechanisms by which this disk array failure-recovery performance can be improved.  ...  Parity declustering improves the failure-mode performance of an array significantly, and a parity-declustered architecture is preferable to an equivalent-size multiple-group RAID Level 5 organization in  ...  Gibson treats dependent failure modes and the effects of on-line spare disks in depth.  ... 
doi:10.1184/r1/6603641 fatcat:qw4h5wq2kje4bmwazqoqraajje

Efficient failure recovery in multidisk multimedia servers

Harrick M. Vin, Prashant J. Shenoy, Sriram S. Rao, Ted A. Schwarz, Martin Francis
1996 High-Density Data Recording and Retrieval Technologies  
In this paper, we present a novel disk failure recovery method that utilizes the inherent redundancy in video streams (rather than error-correcting codes) to ensure that the user-invoked on-the-fly failure  ...  recovery process does not impose any additional load on the disk array.  ...  techniques for disk arrays to derive a self-recovering disk array architecture for video streams.  ... 
doi:10.1117/12.230048 fatcat:dlzzbhwfinhkhj3klda5dzn4qq

False sharing problems in cluster-based disk arrays

Hai Jin, Kai Hwang
1999 Proceedings of the 1999 ACM symposium on Applied computing - SAC '99  
The results are useful to those who work on RAID architecture and cluster computing in general.  ...  False sharing problem in the cluster-based disk array is studied in this paper. We discuss different cases of false sharing in the cluster-based disk array.  ...  A disk array usually provides protection against loss of data from one or more disk failures by maintaining redundant information within the array.  ... 
doi:10.1145/298151.298421 dblp:conf/sac/JinH99 fatcat:v3oxme3xxfa43oiesa7j3lmgku

The TickerTAIP parallel RAID architecture

Pei Cao, Swee Boon Lim, Shivakumar Venkataraman, John Wilkes
1993 Proceedings of the 20th annual international symposium on Computer architecture - ISCA '93  
The traditional architecture of a RAID array, shown in Figure 1 , has a central controller, one or more disks, and multiple head-of-string disk interfaces.  ...  Such RAID arrays (for Redundant Arrays of Inexpensive Disks) were first described in the early 1980s [Lawlor81, Park86] , and popularized by the work of a group at UC Berkeley [Patterson88, Patterson89  ...  Paper outline We begin this paper by describing the TickerTAIP architecture, including descriptions and evaluations of algorithms for parity calculation, recovery from controller failure, and extensions  ... 
doi:10.1145/165123.165130 dblp:conf/isca/CaoLVW93 fatcat:zxoet4dwebgsliomqduneeef5e

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.  ...  on-line failure recovery.  ... 
doi:10.1145/143365.143383 dblp:conf/asplos/HollandG92 fatcat:whpwpkmf3bfntmlrzjjfvkjvau

HPDA: A hybrid parity-based disk array for enhanced performance and reliability

Bo Mao, Hong Jiang, Dan Feng, Suzhen Wu, Jianxi Chen, Lingfang Zeng, Lei Tian
2010 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)  
In HPDA, the SSDs (data disks) and part of one HDD (parity disk) compose a RAID4 disk array.  ...  In this paper, we propose a Hybrid Parity-based Disk Array architecture, HPDA, which combines a group of SSDs and two hard disk drives (HDDs) to improve the performance and reliability of SSD-based storage  ...  Recovery from disk failures Disk failures can occur either in the SDDs or in the HDDs. If an SSD or the parity disk fails, the recovery operation is initiated in the RAID4 disk array.  ... 
doi:10.1109/ipdps.2010.5470361 dblp:conf/ipps/MaoJFWCZT10 fatcat:dlqcktbdn5dbrpg57u4le65ula

HPDA

Bo Mao, Hong Jiang, Suzhen Wu, Lei Tian, Dan Feng, Jianxi Chen, Lingfang Zeng
2012 ACM Transactions on Storage  
In HPDA, the SSDs (data disks) and part of one HDD (parity disk) compose a RAID4 disk array.  ...  In this paper, we propose a Hybrid Parity-based Disk Array architecture, HPDA, which combines a group of SSDs and two hard disk drives (HDDs) to improve the performance and reliability of SSD-based storage  ...  Recovery from disk failures Disk failures can occur either in the SDDs or in the HDDs. If an SSD or the parity disk fails, the recovery operation is initiated in the RAID4 disk array.  ... 
doi:10.1145/2093139.2093143 fatcat:o5kxxlbuujf6lcj2rqnokztmje

RAID10L: A high performance RAID10 storage architecture based on logging technique

Bo Mao, Dan Feng, Suzhen Wu, Jianxi Chen, Lingfang Zeng, Lei Tian
2008 2008 13th Asia-Pacific Computer Systems Architecture Conference  
For every write request, RAIDJOL keeps two copies ofthe write data: one in its normalplace ofdata disk chosen by a write balance scheme and the other in the log disk by writing sequentially.  ...  To address this problem, in this paper we propose a novel RAIDJ0 storage architecture, called RAIDJOL, which extends the data mirroring redundancy of RAIDJ0 by incorporating a dedicated log disk.  ...  Algorithm 1: Recovery from data disk failure in data loss.  ... 
doi:10.1109/apcsac.2008.4625430 dblp:conf/aPcsac/MaoFWCZT08 fatcat:4fbia46kcjcmbn7vcc5o2emio4

Failed disk recovery in double erasure RAID arrays

Kaushik Srinivasan, Charles J. Colbourn
2007 Journal of Discrete Algorithms  
Reliability is a major concern in the design of large disk arrays. In this paper, we examine the effect of encountering more failures than that for which the RAID array was initially designed.  ...  Erasure codes for tolerating two disk failures are examined. For these double erasure codes, we establish a correspondence between system operation and acyclicity of its graph model.  ...  The most successful is the disk array architecture. The disk array architecture organizes many independent small disks into one large logical disk, as illustrated in Fig. 1 .  ... 
doi:10.1016/j.jda.2006.03.003 fatcat:oc5lxtxhojcelif6qchnm664pe

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  
The basic idea of SPA is to store and update the supplementary parity units on one or a few newly augmented spare disks for on-line RAID systems in the operational mode, thus achieving the goals of improving  ...  by one disk for each stripe to balance the workload and thus maximize the performance of reconstruction during recovery.  ...  Number of the disks in a disk array 1/λ Mean time to failure for a disk 1/μ 1 Mean time to rebuild for one disk failure 1/μ 2 Mean time to rebuild for two simultaneous disk failureThe upper bound of  ... 
doi:10.1145/1970338.1970341 fatcat:4kemju36d5hurlgqa4jyi7ps24

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.  ...  on-line failure recovery.  ... 
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.  ...  on-line failure recovery.  ... 
doi:10.1109/9780470544839.ch13 fatcat:yj2eylluibdy5kgwzhmfzavdte

A project on high performance I/0 subsystems

R. H. Katz
1989 SIGARCH Computer Architecture News  
data from an optical disk in an on-line jukebox).  ...  Soft disk failures are handed by error correcting codes recorded on the disk, combined with the appropriate recovery hardware within the drive electronics.  ... 
doi:10.1145/71302.71305 fatcat:k6djflganjfh7i5766znekcfea

RAID: high-performance, reliable secondary storage

Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson
1994 ACM Computing Surveys  
It then discusses the two architectural techniques used in disk arrays: striping across multiple disks to improve performance and redundancy to improve reliability.  ...  Next, the paper describes seven disk array architectures, called RAID (Redundant Arrays of Inexpensive Disks) levels 0-6 and compares their performance, cost, and reliability.  ...  [Holland93] Mark Holland, Garth Gibson, and Daniel Siewiorek. Fast, On-Line Failure Recovery in Redundant Disk Arrays.  ... 
doi:10.1145/176979.176981 fatcat:5hb5vw56xrh2zo5cifiihoxlre
« Previous Showing results 1 — 15 out of 2,604 results