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

Javiera Barrera, Christian Paroissin

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

7 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Páginas (desde-hasta)250-262
Número de páginas13
PublicaciónJournal of Applied Probability
Volumen41
N.º1
DOI
EstadoPublicada - mar. 2004

Huella

Profundice en los temas de investigación de 'On the distribution of the search cost for the move-to-front rule with random weights'. En conjunto forman una huella única.

Citar esto