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
|