An analytic performance model of disk arrays
- 1 June 1993
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 21 (1) , 98-109
- https://doi.org/10.1145/166955.166994
Abstract
As disk arrays become widely used, tools for understanding and analyzing their performance become increasingly important. In particular, performance models can be invaluable in both configuring and designing disk arrays. Accurate analytic performance models are preferable to other types of models because they can be quickly evaluated, are applicable under a wide range of system and workload parameters, and can be manipulated by a range of mathematical techniques. Unfortunately, analytic performance models of disk arrays are difficult to formulate due to the presence of queueing and fork-join synchronization; a disk array request is broken up into independent disk requests which must all complete to satisfy the original request. In this paper, we develop and validate an analytic performance model for disk arrays. We derive simple equations for approximating their utilization, response time and throughput. We validate the analytic model via simulation, investigate the error introduced by each approximation used in deriving the analytic model, and examine the validity of some of the conclusions that can be drawn from the model.Keywords
This publication has 10 references indexed in Scilit:
- Introduction to redundant arrays of inexpensive disks (RAID)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance consequences of parity placement in disk arraysPublished by Association for Computing Machinery (ACM) ,1991
- Maximizing performance in a striped disk arrayPublished by Association for Computing Machinery (ACM) ,1990
- An evaluation of multiple-disk I/O systemsIEEE Transactions on Computers, 1989
- Approximate analysis of fork/join synchronization in parallel queuesIEEE Transactions on Computers, 1988
- A case for redundant arrays of inexpensive disks (RAID)Published by Association for Computing Machinery (ACM) ,1988
- Multi-disk management algorithmsPublished by Association for Computing Machinery (ACM) ,1987
- Synchronized Disk InterleavingIEEE Transactions on Computers, 1986
- Two Parallel Queues Created by Arrivals with Two Demands ISIAM Journal on Applied Mathematics, 1984
- Queueing Network Models for Parallel Processing with Asynchronous TasksIEEE Transactions on Computers, 1982