MOVE-TO-FRONT RULE FOR ACCESSING SEVERAL RECORDS

Authors:
King Sing Chong
Affiliations:
Department of Statistics, The Chinese University of Hong Kong, Shatin, Hong Kong
Venue:
Probability in the Engineering and Informational Sciences
Year:
1999

Citing 3
Cited 0

On the distribution of search cost for the move-to-front rule

Random Structures & Algorithms
Limits and rates of convergence for the distribution of search cost under the move-to-front rule

Theoretical Computer Science
On self-organizing sequential search heuristics

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

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.