Publications [#236031] of Robert Calderbank

Journal articles or Book chapters PUBLISHED
  1. Calderbank, AR; Jr, EGC; Flatto, L, Note extending the analysis of two-head disk systems to more general seek-time characteristics, IEEE Transactions on Computers, vol. 38 no. 11 (1989), pp. 1584-1586 [doi] .

    The authors analyze a model of a movable-head disk system with two read/write heads maintained a fixed distance d apart on each arm. Successive request-addresses are assumed to be independent random variables, uniformly distributed over the set of cylinders. The purpose of the analysis is to find that value of d which minimizes the expected seek time per request, assuming that seek time varies linearly with the distance z traveled by the heads. The authors extend an earlier analysis of this model to more general seek-time characteristics which take into account nonlinear acceleration effects. Detailed results, combining both analysis and simulation experiments, are presented for seek times linear in zα, 0 ≤ α ≤ 1. An unexpected result of the study was that the value of d which minimizes expected seek time is very nearly independent of α.