A Realistic Model of Request Arrival Rate to Caching Proxies

We analyze the arrival rate of accesses to Web proxy caching servers. The results show that the data display strong periodic autocorrelation. The examined data sets show a consistent behavior in terms of having periods corresponding to daily and weekly cycles that can be explained in terms of daily and weekly cyclic behavior of Web users. While these results confirm the correlation in the network traffic noticed by other researchers, we emphasize that this correlation also is periodic. A new approach is introduced to model data that exhibit such characteristics by a combination of Fourier and statistical analysis techniques. The source of high correlation in the data is shown to come from the periodic (deterministic) part. Synthesized data that results from this modeling approach is shown to have a long-range dependent and self-similar behavior.

[1]  Averill M. Law,et al.  UniFit II: Total Support for Simulation Input Modeling , 1993, Proceedings of 1993 Winter Simulation Conference - (WSC '93).

[2]  Terry Winograd.  The Proxy Is Where It''s At! , 1997 .

[3]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[4]  C. Chatfield,et al.  Fourier Analysis of Time Series: An Introduction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[6]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[7]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[8]  Paul Barford,et al.  An Architecture for a WWW Workload Generator , 1997, SIGMETRICS 1997.

[9]  Peter B. Danzig,et al.  tcplib: A Library of TCP Internetwork Traffic Characteristics , 2002 .

[10]  Randy Ribler,et al.  Visualizing and Modeling Categorical Time Series Data , 1995 .

[11]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[12]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  Martin Arlitt,et al.  A Performance Study of Internet Web Servers , 1996 .

[14]  Eric A. Brewer,et al.  System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace , 1997, USENIX Symposium on Internet Technologies and Systems.

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[16]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[17]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.