Self-similarity in World Wide Web traffic: Evidence and possible causes

被引:1342
作者
Crovella, ME [1 ]
Bestavros, A [1 ]
机构
[1] Boston Univ, Dept Comp Sci, Boston, MA 02215 USA
基金
美国国家科学基金会;
关键词
file sizes; heavy tails; Internet; self-similarity; World Wide Web;
D O I
10.1109/90.650143
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, the notion of self-similarity has been shown to apply to wide-area and local-area network traffic, In this paper, we show evidence that the subset of network traffic that is due to World Wide Web (WWW) transfers can show characteristics that are consistent with self-similarity, and we present a hypothesized explanation for that self-similarity. Using a set of traces of actual user executions of NCSA Mosaic, we examine the dependence structure of WWW traffic, First, we show evidence that WWW traffic exhibits behavior that is consistent with self-similar traffic models, Then we show that the self-similarity in such traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user "think time," and the superimposition of many such transfers in a local-area network, To do this, we rely on empirically measured distributions both from client traces and from data independently collected at WWW servers.
引用
收藏
页码:835 / 846
页数:12
相关论文
共 30 条
  • [1] BAKER MG, 1991, P 13 ACM S OP SYST P, P198
  • [2] Beran J, 1994, STAT LONG MEMORY PRO
  • [3] Berners-Lee T., 1994, Uniform resource locators (URL)
  • [4] Brockwell P. J., 1991, TIME SERIES THEORY M
  • [5] CATLEDGE LD, 1994, P 3 WWW C
  • [6] CUNHA C, 1995, BUCS95010 BOST U DEP
  • [7] DENG S, 1996, P 1996 IEEE INT C CO
  • [8] Experimental queueing analysis with long-range dependent packet traffic
    Erramilli, A
    Narayan, O
    Willinger, W
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1996, 4 (02) : 209 - 223
  • [9] FLOYD R, 1986, 177 U ROCH DEP COMP
  • [10] GLASSMAN S, 1994, P 1 INT C WORLD WIDE