Limiting search cost distribution for the move-to-front rule with random request probabilities

Abstract : Consider a list of $n$ files whose popularities are random. These files are updated according to the move-to-front rule and we consider the induced Markov chain at equilibrium. We give the exact limiting distribution of the search-cost per item as $n$ tends to infinity. Some examples are supplied.
Type de document :
Article dans une revue
Operation Research Letters, 2006, 34, pp.557-563. 〈10.1016/j.orl.2005.09.007〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00005427
Contributeur : Christian Paroissin <>
Soumis le : vendredi 17 juin 2005 - 10:30:34
Dernière modification le : mardi 10 octobre 2017 - 11:22:02
Document(s) archivé(s) le : jeudi 1 avril 2010 - 21:42:39

Fichiers

Identifiants

Collections

Citation

Javiera Barrera, Thierry Huillet, Christian Paroissin. Limiting search cost distribution for the move-to-front rule with random request probabilities. Operation Research Letters, 2006, 34, pp.557-563. 〈10.1016/j.orl.2005.09.007〉. 〈hal-00005427〉

Partager

Métriques

Consultations de
la notice

133

Téléchargements du document

101