Queueing Analysis of the IBM 2314 Disk Storage Facility
Journal of the ACM (JACM)
Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System
Journal of the ACM (JACM)
Effects of scheduling on file memory operations
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Estimating response time for auxiliary memory configurations with multiple movable-head disk modules
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
An Optimal Drum Scheduling Algorithm
IEEE Transactions on Computers
TICKETRON: a successfully operating system without an operating system
AFIPS '70 (Spring) Proceedings of the May 5-7, 1970, spring joint computer conference
Performance evaluation of direct access storage devices with a fixed head per track
AFIPS '71 (Spring) Proceedings of the May 18-20, 1971, spring joint computer conference
Finite queueing approximation techniques for analysis of computer systems
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
On The Advantages of Tagged Architecture
IEEE Transactions on Computers
Hi-index | 14.99 |
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.