Self-similarity in world wide web traffic: Evidence and possible causes

IEEE/ACM Transactions on Networking

Volumn 5, Issue 6, 1997, Pages 835-846

  Crovella, Mark E ^a,b   Bestavros, Azer ^a,b  

^a IEEE   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

File sizes; Heavy tails; Internet; Self similarity; World Wide Web

Indexed keywords

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; TELECOMMUNICATION TRAFFIC;

INTERNET; WORLD WIDE WEB (WWW);

WIDE AREA NETWORKS;

EID: 0031383380     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.650143     Document Type: Article

References (30)

1. M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout, "Measurements of a distributed file system," in Proc. 13th ACM Symp. Oper. Syst. Principles, Pacific Grove, CA, Oct. 1991, pp. 198-212.
2. J. Beran, Statistics for Long-Memory Processes (Monographs on Statistics and Applied Probability). London: Chapman and Hall, 1994.
3. T. Berners-Lee, L. Masinter, and M. McCahill, Uniform Resource Locators, RFC 1738, Dec. 1994.
4. P. J. Brockwell and R. A. Davis, Time Series: Theory and Methods (Springer Series in Statistics), 2nd ed. New York: Springer-Verlag, 1991.
5. L. D. Catledge and J. E. Pitkow, "Characterizing browsing strategies in the World-Wide Web," in Proc. 3rd WWW Conf., 1994.
6. C. R. Cunha, A. Bestavros, and M. E. Crovella, "Characteristics of WWW client-based traces," Dept. Comput. Sci., Boston Univ., Boston, MA, Tech. Rep. BU-CS-95-010, 1995.
7. S. Deng, "Empirical model of WWW document arivals at access links," in Proc. 1996 IEEE Int. Conf. Commun., June 1996.
8. A. Erramilli, O. Narayan, and W. Willinger, "Experimental queueing analysis with long-range dependent packet traffic," IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 209-223, Apr. 1996.
9. R. A. Floyd. "Short-term file reference patterns in a UNIX environment," Dept. Comput. Sci., Univ. Rochester, Rochester, NY, Tech. Rep. 177, 1986.
10. Mosaic software, National Center for Supercomputing Applications, Univ. Illinois Urbana-Champaign.
11. S. Glassman, "A caching relay for the world wide web," in Proc. 1st Int. Conf. World-Wide Web, CERN, Geneva, Switzerland, Elsevier Science, May 1994.
12. B. M. Hill, "A simple general approach to inference about the tail of a distribution," Ann. Statist., vol. 3, pp. 1163-1174, 1975.
13. W. E. Leland and D. V. Wilson, "High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection," in Proc. IEEE NFOCOM'91, Bal Harbour, FL, 1991, pp. 1360-1366.
14. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. "On the self-similar nature of Ethernet traffic" (extended version), IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, 1994.
15. B. B. Mandelbrot, "Long-run linearity, locally Gaussian processes, H-spectra and infinite variances," Int. Econ. Rev., vol. 10, pp. 82-113, 1969.
16. _, The Fractal Geometry of Nature. San Francisco, CA: Freeman, 1983.
17. J. K. Ousterhout, H. Da Costa, D. Harrison, J. A. Kunze, M. Kupfer, and J. G. Thompson, "A trace-driven analysis of the UNIX 4.2 BSD file system," in Proc. 10th ACM Symp. Oper. Syst. Principles, Orcas Island, WA, Dec. 1985, pp. 15-24.
18. K. Park, G. T. Kim, and M. E. Crovella, "On the relationship between file sizes, transport protocols, and self-similar network traffic," in Proc. 4th Int. Conf. Network Protocols (ICNP'96), Oct. 1996, pp. 171-180.
19. V. Paxson, "Empirically-derived analytic models of wide-area TCP connections," IEEE/A CM Trans. Networking, vol. 2, pp. 316-336, Aug. 1994.
20. V. Paxson and S. Floyd, "Wide-area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, June 1995.
21. J. E. Pitkow and M. M. Recker, "A simple yet robust caching algorithm based on dynamic access patterns," in Electron. Proc. 2nd WWW Conf., 1994.
22. K. K. Ramakrishnan, P. Biswas, and R. Karedla, "Analysis of file I/O traces in commercial computing environments," in Proc. SIGMETRICS'92, June 1992, pp. 78-90.
23. WWW-stat 1.0 software, Regents of the University of California, available from Dept. Inform. Comput. Sci., Univ. California, Irvine, CA 92697-3425.
24. M. Satyanarayanan, "A study of file sizes and functional lifetimes," in Proc. 8th ACM Symp. Oper. Syst. Principles, Dec. 1981.
25. J. Sedayao, "'Mosaic will kill my network!' - Studying network traffic patterns of Mosaic use," in Electron. Proc. 2nd World Wide Web Conf.'94: Mosaic and the Web, Chicago, IL, Oct. 1994.
26. A. J. Smith, "Analysis of long term file reference patterns for application to file migration algorithms," IEEE Trans. Software Eng., vol. SE-7, pp. 403-410, July 1981.
27. M. S. Taqqu, V. Teverovsky, and W. Willinger, "Estimators for long-range dependence: An empirical study," Fractals, vol. 3, no. 4, pp. 785-798, 1995.
28. M. S. Taqqu and J. B. Levy, "Using renewal processes to generate long-range dependence and high variability," in Dependence in Probability and Statistics, E. Eberlein and M. S. Taqqu, Eds. Birkhauser, 1986, pp. 73-90, 1986.
29. W. Willinger, M. S. Taqqu, W. E. Leland, and D. V. Wilson, "Self-similarity in high-speed packet traffic: Analysis and modeling of Ethernet traffic measurements," Statist. Sci., vol. 10, no. 1, pp. 67-85, 1995.
30. 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," IEEE/ACM Trans. Networking, vol. 5, pp. 71-86, Feb. 1997.