article

The structural cause of file size distributions

Author:

Allen B. DowneyAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 29, Issue 1

Pages 328 - 329

https://doi.org/10.1145/384268.378824

Published: 01 June 2001 Publication History

Get Access

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.

References

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[6]

V. Paxson and S. Floyd. Wide-area traffic: the failure of Poisson modeling. IEEEf ACM Transactions on Networking, 3:226-244, 1995.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

Cited By

View all

Dhaya RKanthavel RVenusamy K(2021)Cloud computing security protocol analysis with parity-based distributed file systemAnnals of Operations Research10.1007/s10479-021-04413-5Online publication date: 30-Nov-2021
https://doi.org/10.1007/s10479-021-04413-5
Cantali GErmis OÇağlayan MErsoy C(2019)Analytical Models for the Scalability of Dynamic Group-key Agreement Protocols and Secure File Sharing SystemsACM Transactions on Privacy and Security10.1145/334299822:4(1-36)Online publication date: 25-Sep-2019
https://dl.acm.org/doi/10.1145/3342998
Ben Rejeb SNasser NTabbane S(2014)A novel resource allocation scheme for LTE network in the presence of mobilityJournal of Network and Computer Applications10.1016/j.jnca.2014.07.01746:C(352-361)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.jnca.2014.07.017
Show More Cited By

Recommendations

The structural cause of file size distributions
SIGMETRICS '01: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

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 ...
The Structural Cause of File Size Distributions
MASCOTS '01: Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems

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 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

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 29, Issue 1

June 2001

343 pages

ISSN:0163-5999

DOI:10.1145/384268

Editor:
Sanjeev Setia
George Mason Univ., Fairfax, VA

Issue’s Table of Contents

SIGMETRICS '01: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 2001
347 pages
ISBN:1581133340
DOI:10.1145/378420
Chairman:
Mary Vernon
Univ. of Wiscnsin-Madison, Madison, WI

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2001

Published in SIGMETRICS Volume 29, Issue 1

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
550
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dhaya RKanthavel RVenusamy K(2021)Cloud computing security protocol analysis with parity-based distributed file systemAnnals of Operations Research10.1007/s10479-021-04413-5Online publication date: 30-Nov-2021
https://doi.org/10.1007/s10479-021-04413-5
Cantali GErmis OÇağlayan MErsoy C(2019)Analytical Models for the Scalability of Dynamic Group-key Agreement Protocols and Secure File Sharing SystemsACM Transactions on Privacy and Security10.1145/334299822:4(1-36)Online publication date: 25-Sep-2019
https://dl.acm.org/doi/10.1145/3342998
Ben Rejeb SNasser NTabbane S(2014)A novel resource allocation scheme for LTE network in the presence of mobilityJournal of Network and Computer Applications10.1016/j.jnca.2014.07.01746:C(352-361)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.jnca.2014.07.017
Khan AShahriar MImon SDi Francesco MDas S(2013)PeerVault: A Distributed Peer-to-Peer Platform for Reliable Data BackupDistributed Computing and Networking10.1007/978-3-642-35668-1_22(315-329)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35668-1_22
Fang ZWang JLiu BGong W(2011)Double Pareto Lognormal Distributions in Complex NetworksHandbook of Optimization in Complex Networks10.1007/978-1-4614-0754-6_3(55-80)Online publication date: 29-Sep-2011
https://doi.org/10.1007/978-1-4614-0754-6_3
Ilijašic LSaitta LGermain-Renaud CJha SLoomis C(2010)Long-tailed distributions in grid complex networkProceedings of the 2nd workshop on Grids meets autonomic computing10.1145/1809029.1809032(21-30)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.1145/1809029.1809032
Lipman JStout Q(2010)Analysis of Delays Caused by Local SynchronizationSIAM Journal on Computing10.1137/08072309039:8(3860-3884)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1137/080723090
Doran DGokhale S(2010)Searching for Heavy Tails in Web Robot TrafficProceedings of the 2010 Seventh International Conference on the Quantitative Evaluation of Systems10.1109/QEST.2010.42(282-291)Online publication date: 15-Sep-2010
https://dl.acm.org/doi/10.1109/QEST.2010.42
Guo JPan J(2010)Real-Time Rendering under Dynamic Environment Lighting2010 International Conference on Multimedia Technology10.1109/ICMULT.2010.5631453(1-4)Online publication date: Oct-2010
https://doi.org/10.1109/ICMULT.2010.5631453
Guo LZhang G(2010)Study of Self-Similar Traffic Control of Campus Network2010 International Conference on Multimedia Technology10.1109/ICMULT.2010.5630859(1-4)Online publication date: Oct-2010
https://doi.org/10.1109/ICMULT.2010.5630859
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations