Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems

Authors:
H. Frank
Affiliations:
Network Analysis Corp., Beechwood, Old Tappan Road, Glen Cove, NY and University of California, Berkeley, California
Venue:
Journal of the ACM (JACM)
Year:
1969

Citing 2
Cited 25

Measures, models and measurements for time-shared computer utilities

ACM '67 Proceedings of the 1967 22nd national conference
System optimization: A mass memory system designed for the multi-program/multi-processors users

ACM '65 Proceedings of the 1965 20th national conference

Disk arm movement in anticipation of future requests

ACM Transactions on Computer Systems (TOCS)
Multimedia network file servers: multi-channel delay sensitive data retrieval

MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
I/O scheduling for digital continuous media

Multimedia Systems
Performance of Movable-Head Disk Storage Devices

Journal of the ACM (JACM)
Queueing Analysis of the Scan Policy for Moving-Head Disks

Journal of the ACM (JACM)
An anomaly in disk scheduling: a comparison of FCFS and SSTF seek scheduling using an empirical model for disk accesses

Communications of the ACM
Optimal space allocation on disk storage devices

Communications of the ACM
Minimal-total-processing time drum and disk scheduling disciplines

Communications of the ACM
A comparative analysis of disk scheduling policies

Communications of the ACM
Curriculum recommendations for graduate professional programs in information systems

Communications of the ACM
Operating system performance

Communications of the ACM
Curriculum recommendations for undergraduate programs in information systems

Communications of the ACM
Disk scheduling policies with lookahead

ACM SIGMETRICS Performance Evaluation Review
Prioritized Admission Strategies to Improve User-Perceived Performance in Interactive VOD Servers

Multimedia Tools and Applications
Delay-Sensitive Multimedia on Disks

IEEE MultiMedia
Dynamic real-time scheduling strategies for interactive continuous media servers

Multimedia Systems
On the effectiveness of buffered and multiple arm disks

ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Studies in Markov models of computer systems

ACM '75 Proceedings of the 1975 annual conference
The scheduling of multiple disk drives

ACM '74 Proceedings of the 1974 annual conference - Volume 1
Analysis of indexed sequential and direct access file organizations

SIGFIDET '74 Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control
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
Parallelism-Aware Batch Scheduling: Enhancing both Performance and Fairness of Shared DRAM Systems

ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Properties of disk scheduling policies in multiprogrammed computer systems

AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
Does virtualization make disk scheduling passé?

ACM SIGOPS Operating Systems Review
Analysis of the GSTF disk scheduling algorithm

ACM SIGMETRICS Performance Evaluation Review

Quantified Score

Hi-index	0.11

Visualization

Abstract

A major limitation for time-sharing systems is the time delay encountered in transferring records between central “fast” memory and peripheral memory devices. In this paper the transfer characteristics of disk storage devices are considered. Expected seek time and expected rotational latency are taken as measures of performance for the disk. The following aspects of disk files and their behavior are considered: the speed profile of the positioning mechanism and its effect on seek time; effects of the probability distribution of information stored on tracks; track overflow of records; dynamic queuing strategies; reduction of rotation time by buffered read techniques; and strategies for using multiple-arm devices.