MOVE-TO-FRONT RULE FOR ACCESSING SEVERAL RECORDS
King Sing Chong · Probability in the Engineering and Informational Sciences · 1999
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.