Optimizing the Performance of a Drum-Like Storage
- 1 November 1969
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-18 (11) , 992-997
- https://doi.org/10.1109/t-c.1969.222568
Abstract
This paper analyzes the performance, for a particular strategy, of a head-per-track type auxiliary storage system in a real-time environment. The prototype system of either fixed-head disks or drums incorporates a hardware queuer. This device attempts to always select first that request for a data transfer which will incur the shortest rotational latency relative to all other possible waiting file access requests. The queueing analysis is concerned with the tradeoff which is experienced in practice between throughput of a stochastic service device and the response time for each service request. An exact analysis of the system is shown to be totally unmanageable. Therefore, the approach is to estimate the results via physical arguments. We obtain an approximate stationary distribution for the waiting time of a file access request in the system.Keywords
This publication has 7 references indexed in Scilit:
- Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer SystemJournal of the ACM, 1969
- The Waiting Time Process for a Certain Correlated QueueOperations Research, 1968
- Queueing Analysis of the IBM 2314 Disk Storage FacilityJournal of the ACM, 1968
- Queues with State-Dependent Stochastic Service RatesOperations Research, 1967
- Effects of scheduling on file memory operationsPublished by Association for Computing Machinery (ACM) ,1967
- On teleprocessing system design, Part IV: An analysis of auxiliary-storage activityIBM Systems Journal, 1966
- A Proof for the Queuing Formula: L = λWOperations Research, 1961