Abstract
We present a detailed workload characterization of a multi-tiered system that hosts an e-commerce site. Using the TPC-W workload and via experimental measurements, we illustrate how workload characteristics affect system behavior and operation, focusing on the statistical properties of dynamic page generation. This analysis allows to identify bottlenecks and the system conditions under which there is degradation in performance. Consistent with the literature, we find that the distribution of the dynamic page generation is heavy-tailed, which is caused by the interaction of the database server with the storage system. Furthermore, by examining the queuing behavior at the database server, we present experimental evidence of the existence of statistical correlation in the distribution of dynamic page generation times, especially under high load conditions. We couple this observation with the existence (and switching) of bottlenecks in the system.
This work was partially supported by the National Science Foundation under grants CCR-0098278, and ACI-0090221.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amza, C., Cecchet, E., Chanda, A., Cox, A., Elnikety, S., Gil, R., Marguerite, J., Rajamani, K., Zwaenepoel, W.: Specification and implementation of dynamic content benchmarks. In: 5th IEEE Workshop on Workload Characterization(WWC-5) (November 2002)
Andreolini, M., Colajanni, M., Morselli, R.: Performance study of dispatching algorithms in multi-tier web architectures. ACM SIGMETRICS Performance Evaluation Review 30(2), 10–20 (2002)
Arlitt, M., Drishnamurthy, D., Rolia, J.: Characterizing the scalability of a large web-based shopping system. ACM Transactions on Internet Technology 1(1), 44–69 (2001)
Erramilli, A., Narayan, O., Willinger, W.: Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Netw. 4(2), 209–223 (1996)
Gama, G.M.C., Jr., W.M., Carvalho, M.L.B.: Resource placement in distributed ecommerce servers. In: The Evolving Global Communications Network (GLOBECOM 2001), San Antonio, Texas (November 2001)
Garcia, D., Garcia, J.: Tpc-w e-commerce benchmark evaluation. IEEE Computer, 42–48 (February 2003)
Kleinrock, L.: Queueing Systems. Theory, vol. I. Wiley, Chichester (1975)
Liu, Z., Squillante, M., Wolf, J.: On maximizing service-level-agreement profits. In: Third ACM Conference on Electronic Commerce, Tampa, Florida, October 2001, pp. 213–223 (2001)
McWherter, D., Schroeder, B., Ailamaki, N., Harchol-Balter, M.: Priority mechanisms for oltp and transactional web applications. In: 20th International Conference on Data Engineering (ICDE), Boston, MA (April 2004)
Menasce, D., Almeida, V., Riedi, R., Pelegrinelli, F., Fonseca, R., Meira, W.: Search of invariants for e-business workloads. In: Second ACM Conference on Electronic Commerce, Minneapolis, MN (October 2000)
Menasce, D., Barbara, D., Dodge, R.: Preserving qos of e-commerce sites through selftuning: A performance model approach. In: EC 2001, Tampa, Florida, pp. 224–234 (October 2001)
Neuts, M.F.: Structured Stochastic Matrices of M/G/1-type and their Applications. Marcel Dekker, New York (1989)
PHARM Project. Java TPC-W Implementation Distribution. Department of Electrical and Computer Engineering and Computer Sciences Department, University of Wisconsin- Madison
Riska, A., Riedel, E.: It’s not fair - evaluating efficient disk scheduling. In: Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis, and Similation of ComputerTelecommunication Systems (MASCOTS), Orlando, FL, October 2003, pp. 288–295 (2003)
Transaction processing performance council, http://www.tpc.org/
Vallamsetty, U., Kant, K., Mohapatra, P.: Characterization of e-commerce traffic. In: WECWIS 2002, Newport Beach, California (2002)
Wang, Q., Makaroff, D., Edwards, H.K., Thompson, R.: Workload characterization for an e-commerce web site. In: CASCON 2003, Toronto, Ontario, Canada, pp. 313–327 (October 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Q., Riska, A., Riedel, E., Smirni, E. (2004). Bottlenecks and Their Performance Implications in E-commerce Systems. In: Chi, CH., van Steen, M., Wills, C. (eds) Web Content Caching and Distribution. WCW 2004. Lecture Notes in Computer Science, vol 3293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30471-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-30471-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23516-3
Online ISBN: 978-3-540-30471-5
eBook Packages: Springer Book Archive