An anomaly in disk scheduling: a comparison of FCFS and SSTF seek scheduling using an empirical model for disk accesses

Authors:
Neil C. Wilhelm
Affiliations:
Univ. of Rochester, NY
Venue:
Communications of the ACM
Year:
1976

Citing 6
Cited 13

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

Journal of the ACM (JACM)
Performance of Movable-Head Disk Storage Devices

Journal of the ACM (JACM)
Simulating Stable Stochastic Systems, I: General Multiserver Queues

Journal of the ACM (JACM)
Minimal-total-processing time drum and disk scheduling disciplines

Communications of the ACM
A comparative analysis of disk scheduling policies

Communications of the ACM
Do disk arms move?

ACM SIGMETRICS Performance Evaluation Review

Disk scheduling in System V

SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Disk arm movement in anticipation of future requests

ACM Transactions on Computer Systems (TOCS)
Improving Disk Performance Via Latency Reduction

IEEE Transactions on Computers
Cello: a disk scheduling framework for next generation operating systems

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
An analytic behavior model for disk drives with readahead caches and request reordering

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Disk scheduling: FCFS vs.SSTF revisited

Communications of the ACM
The control of response times in multi-class systems by memory allocation

Communications of the ACM
Cello: A Disk Scheduling Framework for Next Generation Operating Systems*

Real-Time Systems - Flexible Scheduling on Real-Time Systems
Theory of serializablity for a parallel model of transactions

PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Performance Analysis of Storage Systems

Performance Evaluation: Origins and Directions
Active block layout: a high performance disk layout mechanism

ACM SIGOPS Operating Systems Review
Evaluating block-level optimization through the IO path

ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Survey and analysis of disk scheduling methods

ACM SIGARCH Computer Architecture News

Quantified Score

Hi-index	48.25

Visualization

Abstract

A model for disk accesses based on published measurements is developed. The model is used to show that under highly probable conditions, FCFS seek scheduling is superior to SSTF scheduling in the sense of having a lower mean queue length. A simple example of an arrival sequence illustrating this anomaly is presented.