S. J. Waters. Hit ratio. Computer Journal, 19(1):21--24, 1976.  Home/Search   Document Not in Database   Summary   Related Articles

....number of target pages is high. In this subsection, an approximate formula is given for the seek cost which is based on the expected number of target cylinders. The (exact) expected number of target cylinders can iteratively be computed by using a formula that was independently derived by Waters [Wat76] and Yao [Yao77] The formula was originally proposed for a problem in a different context. In order to avoid iterative computations several approximations of the formula have been proposed in the literature [Car75, Wat76, DS94] In [DS94] a upper bound and a lower bound of the formula were ....

....be computed by using a formula that was independently derived by Waters [Wat76] and Yao [Yao77] The formula was originally proposed for a problem in a different context. In order to avoid iterative computations several approximations of the formula have been proposed in the literature [Car75, Wat76, DS94] In [DS94] a upper bound and a lower bound of the formula were derived that are both accurate approximations. By using the upper bound, the number of target cylinders is approximately given as x = C F (1 Gamma (1 Gamma 1 C F ) N 2 (1 Gamma PC PC C F Gamma N 1 ) N 2 ) ....

S. J. Waters. Hit ratio. Computer Journal, 19(1):21--24, 1976.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC