Web Session Workloads: Can Self-Similarity be Explained by Deterministic Chaos?

Several studies of Web server workloads have hypothesized that these workloads are self-similar. The explanation commonly advanced for this phenomenon is that the distribution of these workloads may be heavy-tailed. However, there is another possible explanation: self-similarity can also arise from deterministic, chaotic processes. To our knowledge, this possibility has not previously been investigated, and so existing studies on Web workloads lack an adequate comparison against this alternative. We conduct an empirical study of workloads from two different Web sites: one public university, and one private company. Our study employs methods from nonlinear time series analysis to search for chaotic behavior in the web logs of these two sties. While we do find that the deterministic components (i.e. the well-known "weekend effect") are significant components in these time series, we do not find evidence of any chaotic behavior.