Article contents
On the distribution of the search cost for the move-to-front rule with random weights
Published online by Cambridge University Press: 14 July 2016
Abstract
Consider a countable list of files updated according to the move-to-front rule. Files have independent random weights, which are used to construct request probabilities. Exact and asymptotic formulae for the Laplace transform of the stationary search cost are given for i.i.d. weights. Similar expressions are derived for the first two moments. Some results are extended to the case of independent weights.
MSC classification
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust 2004
References
- 6
- Cited by