Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/166955.166994acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
Article
Free access

An analytic performance model of disk arrays

Published: 01 June 1993 Publication History

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.

References

[1]
Francois Baccelli. Two parallel queues created by arrivals with two demands. Technical Report 426, INRIA--Rocquencourt France, 1985.
[2]
Dina Bitton and Jim Gray. Disk shadowing. In Proc. Very Large Dala Bases, pages 331-338, August 1988.
[3]
Peter M. Chen and David A. Patterson. Maximizing performance in a striped disk array. In Proc. International Symposium on Compuier Architecture, pages 322-331, May 1990.
[4]
L. Flatto and S. Hahn. Two parallel queues created by arrivals with two demands i. SIAM J. Appl. Math., 44:1041-1053, October 1984.
[5]
Philip HeideIberger and Kishor S. Trivedi. Queueing network models for parallel processing with asynchronous tasks. IEEE Trans. on Computers, C-31:1099-1109, November 1982.
[6]
l~aj J ain. The Art of Computer Systems Performance Analysis. John Wiley &~ Sons, inc., 1991.
[7]
R. H. Katz, G. A. Gibson, and D. A. Patterson. Disk system architectures for high performance computing, in Proc. IEEE, volume 77, pages 1842-1858, December 1989.
[8]
Michelle Y. Kim. Synchronized disk interleaving. IEEE Trans. on Compulers, C-35:978-988, November 1986.
[9]
Michelle Y. Kim and Asser N. Tantawi. Asynchronous disk interleaving. Technical Report RC12497, IBM, January 1987.
[10]
Edward K. Lee and Randy H. Katz. An analytic performance model of disk arrays and its application. Technical Report UCB/CSD 91/660, University of California at Berkeley, November 1991.
[11]
Edward K. Lee and Randy H. Katz. Performance consequences of parity placement in disk arrays, in Proc. ASPLOS, pages 190-199, April 1991.
[12]
Miron Livny, S. Khoshafian, and H. Boral. Multidisk management algorithms, in Proc. SIGMET- RICS, pages 69-77, May 1987.
[13]
R. Nelson and A. N. Tantawi. Approximate analysis of fork/join synchronization in parallel queues. IEEE Trans. on Computers, 37:739-743, june 1988.
[14]
David A. Patterson, Peter M. Chen, Garth Gibson, and Randy H. Katz. Introduction to redundant arrays of inexpensive disks (RAID). In Proc. IEEE COMPCON, pages 112-117, Spring 1989.
[15]
David A. Patterson, Garth Gibson, and Randy H. Katz. A case for redundant arrays of inexpensive disks (RAID). In Proc. A CM SIGMOD, pages 109- 116, June 1988.
[16]
A. L. Narasimha Reddy and Prithviraj Banerjee. An evaluation of multiple-disk I/O systems. IEEE Trans. on Computers, 38:1680-1690, December 1989.
[17]
K. Salem and H. Garcia-Molina. Disk striping. In Proc. IEEE Data Engineering, pages 336-342, February 1986.
[18]
J. Thisquen. Seek time measurements. Technical report, Amdahl Peripheral Products Division, May 1988.

Cited By

View all
  • (2024)Acoustic Correlates of Subtypes of Irony in Chilean SpanishLanguages10.3390/languages90100229:1(22)Online publication date: 10-Jan-2024
  • (2023)AIIO: Using Artificial Intelligence for Job-Level and Automatic I/O Performance Bottleneck DiagnosisProceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3588195.3592986(155-167)Online publication date: 7-Aug-2023
  • (2019)Active Learning-based Automatic Tuning and Prediction of Parallel I/O Performance2019 IEEE/ACM Fourth International Parallel Data Systems Workshop (PDSW)10.1109/PDSW49588.2019.00007(20-29)Online publication date: Nov-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '93: Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
June 1993
286 pages
ISBN:0897915801
DOI:10.1145/166955
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1993

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGMETRICS93
Sponsor:

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)75
  • Downloads (Last 6 weeks)15
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Acoustic Correlates of Subtypes of Irony in Chilean SpanishLanguages10.3390/languages90100229:1(22)Online publication date: 10-Jan-2024
  • (2023)AIIO: Using Artificial Intelligence for Job-Level and Automatic I/O Performance Bottleneck DiagnosisProceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3588195.3592986(155-167)Online publication date: 7-Aug-2023
  • (2019)Active Learning-based Automatic Tuning and Prediction of Parallel I/O Performance2019 IEEE/ACM Fourth International Parallel Data Systems Workshop (PDSW)10.1109/PDSW49588.2019.00007(20-29)Online publication date: Nov-2019
  • (2018)SSDcheckProceedings of the 51st Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2018.00044(455-468)Online publication date: 20-Oct-2018
  • (2018)Modeling I/O Performance Variability Using Conditional Variational Autoencoders2018 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/CLUSTER.2018.00022(109-113)Online publication date: Sep-2018
  • (2017)Toward Managing HPC Burst Buffers Effectively: Draining Strategy to Regulate Bursty I/O Behavior2017 IEEE 25th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)10.1109/MASCOTS.2017.35(87-98)Online publication date: Sep-2017
  • (2016)File system trace replay methods through the lens of metrology2016 32nd Symposium on Mass Storage Systems and Technologies (MSST)10.1109/MSST.2016.7897090(1-15)Online publication date: 2016
  • (2014)Analysis of Fork/Join and Related Queueing SystemsACM Computing Surveys10.1145/262891347:2(1-71)Online publication date: 25-Aug-2014
  • (2013)Characterization and modeling of PIDX parallel I/O for performance optimizationProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.1145/2503210.2503252(1-12)Online publication date: 17-Nov-2013
  • (2012)Parameter-Aware I/O Management for Solid State Disks (SSDs)IEEE Transactions on Computers10.1109/TC.2011.7661:5(636-649)Online publication date: 1-May-2012
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media