Approximate Analysis of Fork/Join Synchronization in Parallel Queues
IEEE Transactions on Computers
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Parity striping of disc arrays: low-cost reliable storage with acceptable throughput
Proceedings of the sixteenth international conference on Very large databases
Performance analysis of disk arrays under failure
Proceedings of the sixteenth international conference on Very large databases
Analysis of file I/O traces in commercial computing environments
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Redundant disk arrays: reliable, parallel secondary storage
Redundant disk arrays: reliable, parallel secondary storage
Comparison of sparing alternatives for disk arrays
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Parity declustering for continuous operation in redundant disk arrays
ASPLOS V Proceedings of the fifth international conference on Architectural support for programming languages and operating systems
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Design and evaluation of gracefully degradable disk arrays
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
The design and evaluation of RAID 5 and parity striping disk array architectures
Journal of Parallel and Distributed Computing - Special issue on parallel I/O systems
The architecture of a fault-tolerant cached RAID controller
ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Trace driven analysis of write caching policies for disks
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
Scheduling algorithms for modern disk drives
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance of RAID5 disk arrays with read and write caching
Distributed and Parallel Databases - Special issue on disk arrays
Architectures and algorithms for on-line failure recovery in redundant disk arrays
Distributed and Parallel Databases - Special issue on disk arrays
On-line data reconstruction in redundant disk arrays
On-line data reconstruction in redundant disk arrays
Approximate solutions for M/G/1 fork/join synchronization
WSC '94 Proceedings of the 26th conference on Winter simulation
Disk scheduling: FCFS vs.SSTF revisited
Communications of the ACM
Uniform Parity Group Distribution in Disk Arrays with Multiple Failures
IEEE Transactions on Computers
Performance Analysis of RAID5 Disk Arrays with a Vacationing Server Model for Rebuild Mode Operation
Proceedings of the Tenth International Conference on Data Engineering
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
Simulation study of cached RAID5 designs
HPCA '95 Proceedings of the 1st IEEE Symposium on High-Performance Computer Architecture
Rebuild options in RAID5 disk arrays
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Some new disk scheduling policies and their performance
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Automatic Recovery from Disk Failure in Continuous-Media Servers
IEEE Transactions on Parallel and Distributed Systems
Disk scheduling policies with lookahead
ACM SIGMETRICS Performance Evaluation Review
Response Time Analysis of Parallel Computer and Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Storage Systems
Performance Evaluation: Origins and Directions
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
Issues and Challenges in the Performance Analysis of Real Disk Arrays
IEEE Transactions on Parallel and Distributed Systems
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
Comment on "RAID5 Performance with Distributed Sparing'
IEEE Transactions on Parallel and Distributed Systems
Using MEMS-based storage in computer systems---MEMS storage architectures
ACM Transactions on Storage (TOS)
Multi-level RAID for very large disk arrays
ACM SIGMETRICS Performance Evaluation Review - Design, implementation, and performance of storage systems
Mirrored Disk Organization Reliability Analysis
IEEE Transactions on Computers
Performance of Two-Disk Failure-Tolerant Disk Arrays
IEEE Transactions on Computers
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
Reconstruct versus read-modify writes in RAID
Information Processing Letters
SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
Optimal recovery of single disk failure in RDP code storage systems
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Why specialized disks for composite operations may be unnecessary
ACM SIGARCH Computer Architecture News
RAID level selection for heterogeneous disk arrays
Cluster Computing
Survey and analysis of disk scheduling methods
ACM SIGARCH Computer Architecture News
A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes: Algorithms and Performance Evaluation
ACM Transactions on Storage (TOS)
Rebuild processing in RAID5 with emphasis on the supplementary parity augmentation method[37]
ACM SIGARCH Computer Architecture News
Hierarchical RAID: Design, performance, reliability, and recovery
Journal of Parallel and Distributed Computing
The comprehensive performance analysis of striped disk array organizations - RAID-0
Proceedings of the 2013 International Conference on Information Systems and Design of Communication
Hi-index | 0.01 |
Distributed sparing is a method to improve the performance of RAID5 disk arrays with respect to a dedicated sparing system with N + 2 disks (including the spare disk), since it utilizes the bandwidth of all N + 2 disks. We analyze the performance of RAID5 with distributed sparing in normal mode, degraded mode, and rebuild mode in an OLTP environment, which implies small reads and writes. The analysis in normal mode uses an M/G/1 queuing model, which takes into account the components of disk service time. In degraded mode, a low-cost approximate method is developed to estimate the mean response time of fork-join requests resulting from accesses to recreate lost data on the failed disk. Rebuild mode performance is analyzed by considering an M/G/1 vacationing server model with multiple vacations of different types to take into account differences in processing requirements for reading the first and subsequent tracks. An iterative solution method is used to estimate the mean response time of disk requests, as well as the time to read each disk, which is shown to be quite accurate through validation against simulation results. We next compare RAID5 performance in a system 1) without a cache; 2) with a cache; and 3) with a nonvolatile storage (NVS) cache. The last configuration, in addition to improved read response time due to cache hits, provides a fast-write capability, such that dirty blocks can be destaged asynchronously and at a lower priority than read requests, resulting in an improvement in read response time. The small write penalty is also reduced due to the possibility of repeated writes to dirty blocks in the cache and by taking advantage of disk geometry to efficiently destage multiple blocks at a time.