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)
A comparative analysis of disk scheduling policies
Communications of the ACM
Random arrivals and MTPT disk scheduling disciplines.
Random arrivals and MTPT disk scheduling disciplines.
An analysis of drum storage units.
An analysis of drum storage units.
Hi-index | 0.00 |
This article investigates the application of minimal-total-processing-time (MTPT) scheduling disciplines to rotating storage units when random arrival of requests is allowed. Fixed-head drum and moving-head disk storage units are considered and particular emphasis is placed on the relative merits of the MTPT scheduling discipline with respect to the shortest-latency-time-first (SLTF) scheduling discipline. The results of the simulation studies presented show that neither scheduling discipline is unconditionally superior to the other. For most fixed-head drum applications the SLTF discipline is preferable to MTPT, but for intra-cylinder disk scheduling the MTPT discipline offers a distinct advantage over the SLTF discipline. An implementation of the MTPT scheduling discipline is discussed and the computational requirements of the algorithm are shown to be comparable to SLTF algorithms. In both cases, the sorting procedure is the most time consuming phase of the algorithm.