Allen B. Downey
Abstract
We propose a user model that explains the shape of the distribution of file sizes in local file systems and in the World Wide Web. We examine evidence from 562 file systems, 38 web clients and 6 web servers, and find that the model is a good description of these systems. These results cast doubt on the widespread view that the distribution of file sizes is long-tailed and that long-tailed distributions are the cause of self-similarity in the Internet.
- 1 M. E. Crovella and A. Bestavros. Self-similarity in world-wide web traffic: evidence and possible causes. In ACM SIGMETRICS'96, pages 160-169, May 1996. Google Scholar
Digital Library
- 2 M. E. Crovella, M. S. Taqqu, and A. Bestavros. Heavy-tailed probability distributions in the World Wide Web. In A Practical Cuide To Heavy Tails, pages 3-26. Chapman & Hall, 1998. Google ScholarDigital Library
- 3 A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger. Dynamics of IP traffic: a study of the role of variability and the impact of control. In ACM SICCOMM'99, pages 301-313, 1999. Google ScholarDigital Library
- 4 G. Irlam. Unix file size survey, http://www, base. com/gordoni/uf s93. html. Accessed 31 May 2000, 1994.Google Scholar
- 5 M. Parulekar and A. M. Makowski. M/G/co input process: a versatile class of models for network traffic. Technical Report T.R. 96-59, Institute for Systems Research, 1996.Google ScholarCross Ref
- 6 V. Paxson and S. Floyd. Wide-area traffic: the failure of Poisson modeling. IEEEf ACM Transactions on Networking, 3:226-244, 1995. Google ScholarDigital Library
- 7 W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. In ACM SICCOMM'95, pages 100-113, 1995. Google ScholarDigital Library
Recommendations
The structural cause of file size distributions
SIGMETRICS '01: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsWe propose a user model that explains the shape of the distribution of file sizes in local file systems and in the World Wide Web. We examine evidence from 562 file systems, 38 web clients and 6 web servers, and find that the model is a good description ...
The Structural Cause of File Size Distributions
MASCOTS '01: Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication SystemsAbstract: We propose a user model that explains the shape of the distribution of file sizes in local file systems and in the World Wide Web. We examine evidence from 562 file systems, 38 web clients and 6 web servers, and find that this model is an ...
Lognormal and Pareto distributions in the Internet
Numerous studies have reported long-tailed distributions for various network metrics, including file sizes, transfer times, and burst lengths. We review techniques for identifying long-tailed distributions based on a sample, propose a new technique, and ...
Comments