Copyright © 1992 Published by Elsevier Science Inc.
Probability distributions for seek time evaluation
Received 13 July 1988;
revised 30 May 1989.
Available online 20 May 2003.
Abstract
In this work, two known probability distributions based on the replacement model, namely, the Maxwell-Boltzmann and Bose-Einstein ones, are examined. Each of these distributions is assigned to a specific case of query processing, which is known in the literature as batching on primary key values or secondary key retrieval, respectively. These distributions are applied in evaluating the expected distance traveled by the read/write heads in disk searching. Two new probability distributions are derived, based on the previous ones, which are involved in the evaluation of the expected number of the cylinder hits. Therefore, seek time evaluation is faced globally. Numerical results are given.






E-mail Article
Add to my Quick Links

Cited By in Scopus (3)





