MOVE-TO-FRONT RULE FOR ACCESSING SEVERAL RECORDS
-
Published:1999-01
Issue:1
Volume:13
Page:75-93
-
ISSN:0269-9648
-
Container-title:Probability in the Engineering and Informational Sciences
-
language:en
-
Short-container-title:Prob. Eng. Inf. Sci.
Abstract
The move-to-front rule is applied on a model where
several records are accessed each time. The records will
then be placed in the front positions randomly or with
the former relative order between themselves preserved.
Equilibrium distributions are explored. Comparison of
expected stationary search costs is carried out.
Publisher
Cambridge University Press (CUP)
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability