Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-02-05T23:07:05.315Z Has data issue: false hasContentIssue false
  • English
  • Français

ON A CONJECTURE OF FILL AND HOLST INVOLVING THE MOVE-TO-FRONT RULE AND CACHE FAULTS

Published online by Cambridge University Press:  01 July 1999

Martin Hildebrand
Martin Hildebrand
Affiliation:
Department of Mathematics and Statistics, State University of New York, University at Albany, Albany, NY 12222, martinhi@math.albany.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Fill and Holst conjectured for the move-to-front rule that the probability that the search time is greater than c will be Schur concave in the stationary distribution for any value of c. This paper disproves the conjecture but proves some conclusions that would be implied by the conjecture.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 13 , Issue 3 , July 1999 , pp. 377 - 385
Copyright
© 1999 Cambridge University Press