skip to main content
article

Optimization of online disk scheduling algorithms

Published: 01 March 2006 Publication History

Abstract

Disk scheduling policies have a significant effect on disk performance. SPTF is one of the well-known policies that can increase disk performance near to optimality [1]. One of the drawbacks of the regular implementation of SPTF is its high computational cost. "The computational cost [of SPTF] (as indicated crudely by our simulation times) is very high" [2]. This paper shows that computational cost of SPTF is not the characteristic of SPTF, but it is a matter of implementation. The experience shows that this approach can improve the efficiency over 80% compared to naïve implementation. Finally, an algorithm for efficient implementation of lookahead algorithms is introduced.

References

[1]
G. Gallo, F. Malucelli, and M. Marre. "Hamiltonian Paths Algorithms For Disk Scheduling", Technical Report 20/94, Dipartimento di Informatica, Universita di Pisa, 1994
[2]
B. L. Worthington, G. R. Ganger, and Y. L. Patt. "Scheduling for modern disk drives and nonrandom workloads", Proc. ACM SIGMETRICS 1994 Conf., pp. 241--251.
[3]
D. M. Jacobson and J. Wilkes. "Disk scheduling algorithms based on rotational position", Technical Report HPLCSP-91-7, HP Labs, 1991.
[4]
M. Andrews, M. A. Bender, and L. Zhang. "New Algorithms for the Disk Scheduling Problem." Algorithmica, 32(2): 277--301, 2002
[5]
Thomasian, A. and-Chang, L., "Disk scheduling policies with look-ahead," ACM Sigmetrics Performance Review, vol 30, 2002, pp. 31--40

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 33, Issue 4
Design, implementation, and performance of storage systems
March 2006
45 pages
ISSN:0163-5999
DOI:10.1145/1138085
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2006
Published in SIGMETRICS Volume 33, Issue 4

Check for updates

Author Tags

  1. SPTF
  2. disk scheduling
  3. online scheduling
  4. shortest positioning time first

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media