Disk performance enhancement through Markov-based cylinder remapping

Authors:
Robert Geist;Darrell Suggs;Robert Reynolds;Shardul Divatia;Fred Harris;Evan Foster;Priyadarshan Kolte
Affiliations:
Clemson University, Clemson, SC;Clemson University, Clemson, SC;Clemson University, Clemson, SC;Clemson University, Clemson, SC;Clemson University, Clemson, SC;Clemson University, Clemson, SC;Clemson University, Clemson, SC
Venue:
ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Year:
1992

Citing 7
Cited 0

A continuum of disk scheduling algorithms

ACM Transactions on Computer Systems (TOCS)
Disk scheduling in System V

SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A system for adaptive disk rearrangement

Software—Practice & Experience
Disk scheduling with future knowledge

ACM-SE 28 Proceedings of the 28th annual Southeast regional conference
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Probability and statistics with reliability, queuing and computer science applications

Probability and statistics with reliability, queuing and computer science applications
On Stochastic Models of Interactive Workloads

Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A scheme for disk subsystem performance enhancement that is based on (virtual) cylinder remapping is proposed. A natural workload on a real system is measured, and statistical tests are used to determine that disk accesses are appropriately modeled by a first order Markov chain. Maximum likelihood estimators of the Markov model parameters are used in a simulated annealing algorithm to find a permutation of the (virtual) cylinders that substantially reduces expected seek distance. This permutation is then installed in a real system and tested under a workload that is stochastically generated from the Markov model. The proposed scheme is seen to offer a 25.6% reduction in mean service time when compared to the original (unmapped) cylinder arrangement.