Journal of Probability and Statistics
Volume 2009 (2009), Article ID 586751, 24 pages
Research Article

On a Model for the Storage of Files on a Hardware: Statistics at a Fixed Time and Asymptotic Regimes

CMAP, Ecole Polytechnique, Route de Saclay, 91128 Palaiseau, France

Received 13 March 2009; Accepted 11 September 2009

Academic Editor: Vo V. Anh

Copyright © 2009 Vincent Bansaye. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We consider a version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line, in the closest free portions at the right of the arrival location. We specify the distribution of the space of unoccupied locations at a fixed time and give asymptotic regimes when the hardware is becoming full.