Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-29T02:32:23.834Z Has data issue: false hasContentIssue false
  • English
  • Français

On a model for storage and search

Published online by Cambridge University Press:  14 July 2016

P. J. Burville  and
J. F. C. Kingman
P. J. Burville
Affiliation:
University of Sussex
J. F. C. Kingman
Affiliation:
University of Oxford
Get access Rights & Permissions [Opens in a new window]

Abstract

Books are arranged on a shelf. After use, a book is returned to the left hand end of the shelf. Expressions are derived for the probability that, in equilibrium, a given book is in a given position on the shelf, in terms of the frequencies with which the different books are demanded.

Keywords

STORAGESEARCHMARKOV CHAINSTATIONARY PROBABILITY
Type
Short Communications
Information
Journal of Applied Probability , Volume 10 , Issue 3 , September 1973 , pp. 697 - 701
Copyright
Copyright © Applied Probability Trust 1973 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Hendricks, W. J. (1972) The stationary distribution of an interesting Markov chain. J. Appl. Prob. 9, 231–233.Google Scholar