Optimal directory placement on disk storage devices

Published

Journal Article

Two mathematical models dealing with optimal placement of directories on disk devices are analyzed. Storage addresses on the disk are approximated by points in the interval [0, 1]. Requests for information on the disk are represented by a sequence of file names. To process a request, a read-write head is first moved to a directory kept on the disk that specifies the address of the file, and then a head is moved to the specified address. The addresses are assumed to be independent and uniform on [0,1].In the first model we consider a system of two heads separated by a fixed distance d and a directory situated at 0 ≤ x ≤ 1. In the second model we consider a system consisting of one head and n ≥ 2 directories at 0 ≤ x1 < x2 < … < xn ≤ 1. For both models we study the problem of finding those values of the parameters that minimize the expected head motion to process a request in statistical equilibrium. © 1988, ACM. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Calderbank, AR; Coffman, EG; Flatto, L

Published Date

  • April 1, 1988

Published In

Volume / Issue

  • 35 / 2

Start / End Page

  • 433 - 446

Electronic International Standard Serial Number (EISSN)

  • 1557-735X

International Standard Serial Number (ISSN)

  • 0004-5411

Digital Object Identifier (DOI)

  • 10.1145/42282.42287

Citation Source

  • Scopus