A General Model for the Performance of Disk Systems
- 1 January 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 24 (1) , 14-31
- https://doi.org/10.1145/321992.321994
Abstract
The performance of a disk system is often measured in terms of the length of the waiting line or queue of requests for each of the system's spindles. Thus it is natural to formulate and analyze queueing models of disk systems. While most disk systems have certain characteristics, such as channel interference and concurrent seeks, in common, previous analyses have always been begun from scratch, without exploiting this commonality. We introduce a general queueing model for disk systems, which incorporates the characteristics common to most disk systems, and use it in the approximate analyses of models of the IBM 2314 and 3330 disk systems. Comparisons with simulation statistics show that the approximations made are very good over a wide range of arrival rates and system parameters. We also show how to use the analytic results to investigate performance differences between devices.Keywords
This publication has 5 references indexed in Scilit:
- Simulating Stable Stochastic Systems, I: General Multiserver QueuesJournal of the ACM, 1974
- Performance of Movable-Head Disk Storage DevicesJournal of the ACM, 1973
- Queueing Analysis of the IBM 2314 Disk Storage FacilityJournal of the ACM, 1968
- A Proof for the Queuing Formula: L = λWOperations Research, 1961
- On a Stochastic Process Concerning Some Waiting Time ProblemsTheory of Probability and Its Applications, 1957