Modeling and simulation of self-similar variable bit rate compressed video: a unified approach
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Web server workload characterization: the search for invariants
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Characterizing reference locality in the WWW
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Sources and Characteristics of Web Temporal Locality
MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Popularity-Aware Greedy Dual-Size Web Proxy Caching Algorithms
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Scaling analysis of conservative cascades, with applications to network traffic
IEEE Transactions on Information Theory
A multifractal wavelet model with application to network traffic
IEEE Transactions on Information Theory
Performance analysis of a client-side caching/prefetching system for Web traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Socratic method for validation of measurement-based networking research
Computer Communications
| Hi-index | 0.00 |
World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics in a stochastic model, which can be used to generate synthetic WWW traces and assess WWW cache designs. To capture temporal and spatial localities, we use a modified version of Riedi et al.'s multifractal model, where we reduce the complexity of the original model from O(N) to O(1); N being the length of the synthetic trace. Our model has the attractiveness of being parsimonious (characterized by few parameters) and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models), thus retaining the temporal locality of the fitted traffic. Furthermore, because of the scale-dependent nature of multifractal processes, the proposed model is more flexible than monofractal (self-similar) models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model in terms of generating representative WWW streams and approximating the cache performance of actual WWW traffic.