Abstract
In this paper, we capture the main characteristics of WWW traffic 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 [18], 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 and that it avoids the need to apply a transformation to a self-similar model (as often done in previously proposed models [2]), 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 models in describing irregularities in the traffic. Trace-driven simulations are used to demonstrate the goodness of the proposed model.
This work was supported in part by the National Science Foundation under grants CCR 9979310 and ANI 0095625.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Internet traffic archive at http://ita.ee.lbl.gov/.
V. Almeida, A. Bestavros, M. Crovella, and A. Oliverira. Characterizing reference locality in the WWW. In Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems (PDIS), pages 92–103, 1996.
M. Arlitt and C. Williamson. Web server workload characterization: The search for invariants. In Proceedings of the ACM SIGMETRICS Conference, pages 126–137, 1996.
P. Barford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In Proceedings of the ACM SIGMETRICS Conference, pages 151–160, 1998.
P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Proceedings of the 1997 USENIX Symposium on Internet Technology and System, pages 193–206, 1997.
L. Cherkasova and G. Ciardo. Characterizating temporal locality and its impact on web server performance. In Proceedings of the Ninth International Conference on Computer Communication and Networks (ICCCN), pages 434–441, 2000.
D. Cox. Long-range dependence: A review. Statistics: An Appraisal, pages 55–74, 1984. The Iowa State University, Ames, Iowa.
C. Cunha, A. Bestavros, and M. Crovella. Characteristics of WWW client-based traces. IEEE Transactions on Networking, 1(3): 134–233, Jan 1999.
A. Feldman, A. Gilbert, W. Willinger, and T. Kurtz. The changing nature of network traffic: Scaling phenomena. Communication Review, April 1998.
A. Gilbert, W. Willinger, and A. Feldmann. Scaling analysis of conservative cascades, with applications to network traffic. Special Issues of IEEE Transactions on Information Theory on Multiscale Statistical Signal analysis and its Applications, 1999.
A. Gillbert and W. Willinger. Data networks as cascades: Investigating the multifractal of internet WAN traffic. IEEE Transactions on Information Theory, pages 971–991, 1999.
C. Huang, M. Devetsikiotis, I. Lambadaris, and A. R. Kays. Modeling and simulation of self-similar variable bit rate compressed video: A unified approach. In Proceedings of the ACM SIGCOM Conference, pages 114–125, 1995.
S. Jin and A. Bestavros. Popularity-aware greedy-dual size web proxy caching algorithms. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS), Taiwan, May 2000.
S. Jin and A. Bestavros. Sources and characteristics of web temporal locality. In Proceedings of IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Fransisco, CA, August 2000.
S. Jin and A. Bestavros. Temporal locality in web request streams. In Proceedings of the ACM SIGMETRICS Conference, pages 110–111, 2000.
S. Jin and A. Bestavros. Greedy-dual* web caching algorithm. International Journal on Computer Communications, 24(2):174–183, Febreuary 2001.
R. Riedi. Introduction to multifractals. http://www.dsp.rice.edu/publications/.
R. Riedi, M. Crouse, V. Ribeiro, and R. Baraniuk. A multifractal wavelet model with application to network traffic. IEEE Transactions on Information Theory, 45(3):992–1018, April 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balamash, A., Krunz, M. (2002). A Parsimonious Multifractal Model for WWW Traffic. In: Gregori, E., Cherkasova, L., Cugola, G., Panzieri, F., Picco, G.P. (eds) Web Engineering and Peer-to-Peer Computing. NETWORKING 2002. Lecture Notes in Computer Science, vol 2376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45745-3_1
Download citation
DOI: https://doi.org/10.1007/3-540-45745-3_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44177-9
Online ISBN: 978-3-540-45745-9
eBook Packages: Springer Book Archive