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
The Fourier-series method for inverting transforms of probability distributions
Queueing Systems: Theory and Applications - Numerical computations in queues
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
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
Approximate solutions for M/G/1 fork/join synchronization
WSC '94 Proceedings of the 26th conference on Winter simulation
Interpolation approximations for symmetric Fork-Join queues
Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
A Performance Evaluation of RAID Architectures
IEEE Transactions on Computers
Mean value technique for closed fork-join networks
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Modelling of Communication Networks and Computer Architectures (International Computer S
Performance Modelling of Communication Networks and Computer Architectures (International Computer S
Response Time Analysis of Parallel Computer and Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Performance modeling and analysis of disk arrays
Performance modeling and analysis of disk arrays
Issues and Challenges in the Performance Analysis of Real Disk Arrays
IEEE Transactions on Parallel and Distributed Systems
Queueing models of RAID systems with maxima of waiting times
Performance Evaluation
Modelling Zoned RAID Systems Using Fork-Join Queueing Simulation
EPEW '09 Proceedings of the 6th European Performance Engineering Workshop on Computer Performance Engineering
| Hi-index | 0.00 |
RAID systems are widely deployed, both as standalone storage solutions and as the building blocks of modern virtualised storage platforms. An accurate model of RAID system performance is therefore critical to understanding storage system performance. To this end, this paper presents a queueing network-based model of RAID systems comprised of zoned disks and operating at RAID level 0-1 or 5. The contribution over previous work is twofold. Firstly, our analysis approximates full I/O request response time distributions rather than just mean values. This provides the ability to reason about response time quantiles and higher moments of response time --- both of which are useful in the context of modern quality of service requirements. Secondly, we validate our model against measurements from a real RAID system rather than a software simulation. The close agreement between predicted and observed response time distributions gives a high level of confidence in the validity of our model.