A hierarchical and multiscale approach to analyze E-business workloads

Performance Evaluation

Volumn 54, Issue 1, 2003, Pages 33-57

  Menasce D A ^a   Almeida, V A F ^b   Riedi, R ^c   Ribeiro, F ^b   Fonseca, R ^b   Meira Jr , W ^b  

^a George Mason University   (United States)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c Rice University   (United States)

Author keywords

E business; Heavy tailed distribution; Performance modeling; Workload characterization; WWW

Indexed keywords

CUSTOMER SATISFACTION; HTTP; MATHEMATICAL TECHNIQUES; PERFORMANCE; WEBSITES;

WORKLOAD CHARACTERIZATION;

ELECTRONIC COMMERCE;

EID: 0042855741     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(02)00228-6     Document Type: Article

References (22)

1. P. Abry, P. Flandrin, M. Taqqu, D. Veitch, Wavelets for the analysis, estimation and synthesis of scaling data, in: Proceedings of the Self-similar Network Traffic and Performance Evaluation, Wiley, New York, 2000.
2. P. Abry, P. Gonçalvès, P. Flandrin, Wavelets, spectrum analysis and 1/f processes, in: A. Antoniadis, G. Oppenheim (Eds.), Lecture Notes in Statistics: Wavelets and Statistics, vol. 103, 1995, pp. 15-29.
3. V. Almeida, M. Arlitt, J. Rolia, Analyzing a web-based system's performance at multiple time scales, in: Proceedings of the 2002 ACM SIGMETRICS Practical Aspects of Performance Analysis Workshop (PAPA); also ACM Sigmetrics Performance Evaluation Review 30 (2) (2002).
4. V. Almeida, D. Menascé, R. Riedi, F. Ribeiro, R. Fonseca, W. Meira Jr., Analyzing web robots and their impact on caching, in: Proceedings of the Sixth Workshop on Web Caching and Content Distribution, Boston, MA, June 20-22, 2001.
5. V. Almeida, M. Crovella, A. Bestavros, A. Oliveira, Characterizing reference locality in the WWW, in: Proceedings of the IEEE/ACM International Conference on Parallel and Distributed System (PDIS), December 1996.
6. Arlitt M., Krishnamurthy D., Rolia J., Characterizing the scalability of a large web-based shopping system. ACM Trans. Internet Technol. 1(1):2001;44-69.
7. M. Arlitt, C. Williamson, Web server workload characterization, in: Proceedings of the 1996 SIGMETRICS Conference on Measurement of Computer Systems, ACM, New York, May 1996.
8. L. Cherkasova, M. Gupta, Characterizing locality, evolution, and life span of accesses in enterprise media server workloads, in: Proceedings of the 12th International Workshop on Network and Operating System Support for Digital Audio and Video (ACM NOSSDAV 2002), Miami Beach, FL, May 2002.
9. Crovella M., Bestavros A., Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans. Networking. 5(6):1997;835-846.
10. I. Daubechies, Ten Lectures on Wavelets, SIAM, New York, 1992.
11. W. Leland, M. Taqqu, W. Willinger, D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1) (1994) 1-15.
12. L. Cherkasova, P. Phaal, Session based admission control: a mechanism for improving the performance of an overloaded web server, HP Labs Technical Report No. HPL-98-119, 1998.
13. B. Huberman, P.L.T. Pirolli, J.E. Pitkow, R.M. Lukose, Strong regularities in world wide web surfing, Science 280 (April 3, 1998).
14. D.A. Menascé, V.A.F. Almeida, R. Riedi, F. Pelegrinelli, R. Fonseca, W. Meira Jr., In search of invariants for E-business workloads, in: Proceedings of the 2000 ACM Conference in E-commerce, Minneapolis, MN, October 17-20, 2000.
15. D.A. Menascé, V.A.F. Almeida, Scaling for E-business: Technologies, Models, Performance and Capacity Planning, Prentice-Hall, Upper Saddle River, NJ, May 2000.
16. Menascé D.A., Almeida V.A.F., Fonseca R., Mendes M.A., Business-oriented resource management policies for e-commerce servers. Perform. Eval. 42:2000;223-239.
17. D.A. Menascé, V. Almeida, R. Fonseca, M. Mendes, A methodology for workload characterization for E-commerce servers, in: Proceedings of the 1999 ACM Conference in Electronic Commerce, Denver, CO, November 3-5, pp. 119-128.
18. J. Pitkow, Summary of WWW characterizations, World Wide Web 2 (1-2) (1999) 3-13.
19. D. Krishnamurthy, J. Rolia, Predicting the performance of an E-commerce server: those mean percentiles, in: Proceedings of the First Workshop on Internet Server Performance, ACM SIGMETRICS'98, June 1998.
20. Riedi R., Crouse M.S., Ribeiro V., Baraniuk R.G., A multifractal wavelet model with application to TCP network traffic. IEEE Trans. Inform. Theory. 45:1999;992-1018. (special issue on multiscale statistical signal analysis and its applications).
21. Taqqu M., Teverovsky V., Willinger W., Estimators for long-range dependence: an empirical study. Fractals. 3:1995;785-798.
22. G. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Cambridge, MA, 1949.