MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Fractal Characterization of Web Workloads (2002) [2 citations — 1 self]

by Daniel Menasce ,  Bruno Abrahao ,  Daniel Barbara ,  Virgilio Almeida ,  Flavia Ribeiro
In Proceedings of the 11th International World Wide Web Conference (www2002
Add To MetaCart

Abstract:

Understanding the workload of Web and e-commerce sites is a fundamental step in sizing the IT infrastructure that supports these sites and in planning for their evolution so that Quality of Service (QoS) goals are met within cost constraints. This paper discusses the use of fractal-based methods to simplify and characterize Web and e-commerce workloads. Fractal clustering is quite appropriate to find sets of points that are somehow "similar" with respect to a fractal dimension. This implies that clusters do not have to be shaped as hyperspheres, as is the case with traditional clustering techniques. We apply the fractal techniques to an actual e-commerce workload and use the results to understand what customers do, what navigational patterns they follow, and to identify groups of users that have similar behavior. A comparison with results obtained with k-means analysis is also discussed. The main contributions of this work are techniques that improve the process of workload characterization.

Citations

1521 Mining association rules between sets of items in large databases – Agrawal, Imielinski, et al. - 1993
897 Self-similarity in World Wide Web traffic: evidence and possible causes – Crovella, Bestavros - 1997
773 The fractal geometry of nature – Mandelbrot - 1982
342 Web server workload characterization: The search for invariants – Arlitt, Williamson - 1996
101 Estimating the selectivity of spatial queries using the ‘correlation’ fractal dimension – Belussi, Faloutsos - 1995
74 Session based admission control: A mechanism for improving the performance of an overloaded web server – Ludmila, Phaal - 1998
70 Characterizing Reference Locality – Almeida, Bestavros, et al. - 1996
59 A methodology for workload characterization of e-commerce sites – Menascé, Almeida, et al. - 1999
44 Capacity Planning for Web Services: Metrics Models and Methods – Menasce, Almeida - 2001
38 Laws: Minutes from an Infinite – Schroeder, Fractals, et al. - 1991
32 Scaling for E-Business: Technologies, Models, Performance, and Capacity Planning – Menascé, Almeida - 2000
25 Using the fractal dimension to cluster datasets – BARBARA, CHEN
22 Fast feature selection using the fractal dimension – Jr, Traina, et al. - 2000
19 Spatial join selectivity using power laws – Faloutsos, Seeger, et al. - 2000