Open Access
2003/2004 Dynamic Models for File Sizes and Double Pareto Distributions
Michael Mitzenmacher
Internet Math. 1(3): 305-333 (2003/2004).


In this paper, we introduce and analyze a new, dynamic generative user model to explain the behavior of file size distributions. Our Recursive Forest File model combines multiplicative models that generate lognormal distributions with recent work on random graph models for the web. Unlike similar previous work, our Recursive Forest File model allows new files to be created and old files to be deleted over time, and our analysis covers problematic issues such as correlation among file sizes. Moreover, our model allows natural variations where files that are copied or modified are more likely to be copied or modified subsequently.

Previous empirical work suggests that file sizes tend to have a lognormal body but a Pareto tail. The Recursive Forest File model explains this behavior, yielding a double Pareto distribution, which has a Pareto tail but close to a lognormal body. We believe the Recursive Forest model may be useful for describing other power law phenomena in computer systems as well as other fields.


Download Citation

Michael Mitzenmacher. "Dynamic Models for File Sizes and Double Pareto Distributions." Internet Math. 1 (3) 305 - 333, 2003/2004.


Published: 2003/2004
First available in Project Euclid: 23 February 2005

zbMATH: 1171.68833
MathSciNet: MR2111011

Rights: Copyright © 2003 A K Peters, Ltd.

Vol.1 • No. 3 • 2003/2004
Back to Top