A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Floating parity and data disk arrays
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
Beating the I/O Bottleneck: A Case for Log-Structured File Systems
Beating the I/O Bottleneck: A Case for Log-Structured File Systems
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
The TickerTAIP parallel RAID architecture
ACM Transactions on Computer Systems (TOCS)
Crosshatch disk array for improved reliability and performance
ISCA '94 Proceedings of the 21st annual international symposium on Computer architecture
Destage algorithms for disk arrays with non-volatile caches
ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
The HP AutoRAID hierarchical storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
The HP AutoRAID hierarchical storage system
ACM Transactions on Computer Systems (TOCS) - Special issue on operating system principles
Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Tolerating multiple failures in RAID architectures with optimal storage and uniform declustering
Proceedings of the 24th annual international symposium on Computer architecture
Destage Algorithms for Disk Arrays with Nonvolatile Caches
IEEE Transactions on Computers
Failure recovery algorithms for multimedia servers
Multimedia Systems
RAPID-Cache-A Reliable and Inexpensive Write Cache for High Performance Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Cluster Computing
RAID5 Performance with Distributed Sparing
IEEE Transactions on Parallel and Distributed Systems
Hot Block Clustering for Disk Arrays with Dynamic Striping
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Priority Queueing in RAID5 Disk Arrays with an NVS Cache
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Data partitioning and load balancing in parallel disk systems
The VLDB Journal — The International Journal on Very Large Data Bases
Simulation study of cached RAID5 designs
HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture
Efficient Failure Recovery in Multi-Disk Multimedia Servers
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Hierarchical disk cache management in RAID 5 controller
Journal of Computing Sciences in Colleges
Reconstruct versus read-modify writes in RAID
Information Processing Letters
Performance Comparison of Mirrored Disk Scheduling Methods with a Shared Non-Volatile Cache
Distributed and Parallel Databases
EERAID: energy efficient redundant and inexpensive disk array
Proceedings of the 11th workshop on ACM SIGOPS European workshop
AFRAID: a frequently redundant array of independent disks
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Matrix-Stripe-Cache-Based Contiguity Transform for Fragmented Writes in RAID-5
IEEE Transactions on Computers
The case for active block layer extensions
ACM SIGOPS Operating Systems Review
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
Improving application launch times with hybrid disks
CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Reconstruct versus read-modify writes in RAID
Information Processing Letters
Stripe-cache: an efficient cache scheme for building multimedia oriented RAID system
HCI'07 Proceedings of the 12th international conference on Human-computer interaction: applications and services
DARC: design and evaluation of an I/O controller for data protection
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
Why specialized disks for composite operations may be unnecessary
ACM SIGARCH Computer Architecture News
Hi-index | 0.01 |
RAID-5 arrays need 4 disk accesses to update a data block—2 to read old data and parity, and 2 to write new data and parity. Schemes previously proposed to improve the update performance of such arrays are the Log-Structured File System [10] and the Floating Parity Approach [6]. Here, we consider a third approach, called Fast Write, which eliminates disk time from the host response time to a write, by using a Non-Volatile Cache in the disk array controller. We examine three alternatives for handling Fast Writes and describe a hierarchy of destage algorithms with increasing robustness to failures. These destage algorithms are compared against those that would be used by a disk controller employing mirroring. We show that array controllers require considerably more (2 to 3 times more) bus bandwidth and memory bandwidth than do disk controllers that employ mirroring. So, array controllers that use parity are likely to be more expensive than controllers that do mirroring, though mirroring is more expensive when both controllers and disks are considered.