Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1555228.1555267acmconferencesArticle/Chapter ViewAbstractPublication PagesicacConference Proceedingsconference-collections
research-article

Injecting realistic burstiness to a traditional client-server benchmark

Published: 15 June 2009 Publication History

Abstract

The design of autonomic systems often relies on representative benchmarks for evaluating system performance and scalability. Despite the fact that experimental observations have established that burstiness is a common workload characteristic that has deleterious effects on user-perceived performance, existing client-server benchmarks do not provide mechanisms for injecting burstiness into the workload. In this paper, we introduce a new methodology for generating workloads that emulate the temporal surge phenomenon in a controllable way, thus provide a mechanism that enables testing and evaluation of client-server system performance under reproducible bursty workloads. This new methodology allows to inject different amounts of burstiness into the arrival stream using the index of dispersion, a single parameter that is as simple to use as a turnable knob.
We exemplify the effectiveness of this new methodology by introducing a new module into the TPC-W, a benchmark that is routinely used for capacity planning of e-commerce systems. This new module injects burstiness into the arrival process of clients in a controllable manner, and hence, enables understanding system performance degradation due to burstiness. Detailed experimentation on a real system shows that this benchmark modification can stress the system under different degrees of burstiness, making a strong case for the usefulness of this modification for capacity planning of autonomic systems.

References

[1]
V. Almeida, M. Arlitt, J. Rolia. Analyzing a web-based system's performance measures at multiple time scales. ACM Perf. Eval. Rev. 30(2), pp. 3--9, Sep. 2002.
[2]
V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing Reference Locality in the WWW. In IEEE Conference on Parallel and Distributed Information Systems, Miami Beach, Florida, pp. 92--103, Dec. 1996.
[3]
M. Arlitt, R. Friedrich, and T. Jin. Workload Characterization of a Web Proxy in a Cable Environment. ACM Perf. Eval. Rev. 27 (2), pp. 25--36, Aug. 1999.
[4]
M. Arlitt and T. Jin. Workload characterization of the 1998 world cup web site. Technical Report HPL-1999-35R1, HP Labs Technical Report, 1999.
[5]
M. Arlitt and C. Williamson. Web Server Workload Characterization:the Search for Invariants. In Proc. 1996 ACM Sigmetrics Conf. Measurement & Modeling of Computer Systems Philadelphia, PA, pp. 126--137, May 1996.
[6]
P. Barford and M. Crovella. Generating Representative Web Workloads for Network and Server Performance Evaluation. ACM Perf. Eval. Rev. 26 (1), pp. 151--160, 1998.
[7]
G. Casale, P. Cremonesi, and R. Turrin. Robust workload estimation in queueing network performance models. In Proc. of Euromicro PDP pp. 183--187, 2008.
[8]
G. Casale, E. Zhang, and E. Smirni. KPC-toolbox: Simple yet effective trace fitting using markovian arrival processes. In Proc. of QEST pp. 83--92, 2008.
[9]
L. Cherkasova, P. Phaal. Session Based Admission Control: a Mechanism for Peak Load Management of Commercial Web Sites. IEEE J. Transactions on Computers, (TOC), 51 (6), pp. 669--685, June 2002.
[10]
M. Crovella and A. Bestravos. Self-Similarity in Word Wide Web Traffic: evidence and possible causes. IEEE/ACM Transactions on Networking, 5 (6), pp. 835--846, 1997.
[11]
D. Garcia, J. Garcia. TPC-W E-commerce benchmark evaluation. IEEE Computer pp. 42-48, Feb. 2003.
[12]
R. Gusella. Characterizing the variability of arrival processes with indexes of dispersion. IEEE JSAC 19(2), pp. 203--211, 1991.
[13]
K. Kant, V. Tewary, and R. Iyer. An Internet Traffic Generator for Server Architecture Evaluation. In Proc. Workshop Computer Architecture Evaluation Using Commercial Workloads Jan. 2001.
[14]
D. Krishnamurthy and J. Rolia. Predicting the QoS of an Electronic Commerce Server:Those Mean Percentiles. ACM Sigmetrics Performance Evaluation Review, 26 (3), pp. 16--22, December 1998.
[15]
D. Krishnamurthy, J. Rolia, and S. Majumdar. A Synthetic Workload Generation Technique for Stress Testing Session-Based Systems. IEEE Transactions on Software Engineering, 32 (11), pp. 868--882, Nov. 2006.
[16]
D. Menasce, V. Almeida, R. Reidi, F. Pelegrinelli, R. Fonesca, and W. Meira Jr. In Search of Invariants in E-Business Workloads. In Proc. ACM Conf. Electronic Commerce pp. 56--65, Oct. 2000.
[17]
N. Mi, G. Casale, L. Cherkasova, and E. Smirni. Burstiness in multi-tier applications: Symptoms, causes, and new models. In ACM/IFIP/USENIX 9th Int'l Middleware Conf. Leuven, Belgium, pp. 265--286, 2008.
[18]
N. Mi, Q. Zhang, A. Riska, E. Smirni, andE. Riedel. Performance impacts of autocorrelated flows in multi-tiered systems. Perform. Eval. 64(9-12), pp. 1082--1101, 2007.
[19]
M. F. Neuts. Structured Stochastic Matrices of M/G/1 Type and Their Applications Marcel Dekker, 1989.
[20]
D. Mosberger and T. Jin. httperf: A Tool for Measuring Web Server Performance. In Proc. Workshop Internet Server Performance pp. 59--67, June 1998.
[21]
V. Paxon and S. Floyd. Wide Area Traffic:The Failure of Poisson Modeling. IEEE/ACM Trans. Networking, 3 (3), pp. 226--244, June 1995.
[22]
S. Ranjan, J. Rolia, H. Fu, E. Knightly. QoS-Driven Server Migration for Internet Data Center. In Proc. Int'l Workshop Quality of Service pp. 3--12, May 2002.
[23]
Slashdot effect, Wikipedia.
[24]
A. Williams and M. Arlitt and C. Williamson and K. Barker. Web Workload Characterization: Ten Years Later. 2, pp. 3--21, Springer US, 2005.
[25]
Q. Zhang, L. Cherkasova, and E. Smirni. A regression-based analytic model for dynamic resource provisioning of multi-tier applications. In Proc. of 4th ICAC pp. 27, June 2007.

Cited By

View all
  • (2020)BATCH: Machine Learning Inference Serving on Serverless Platforms with Adaptive BatchingSC20: International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC41405.2020.00073(1-15)Online publication date: Nov-2020
  • (2020)Energy Efficient Virtual Machines Placement Over Cloud-Fog Network ArchitectureIEEE Access10.1109/ACCESS.2020.29953938(94697-94718)Online publication date: 2020
  • (2019)Mitigating Tail Response Time of n-Tier ApplicationsACM Transactions on Internet Technology10.1145/334046219:3(1-25)Online publication date: 25-Jul-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICAC '09: Proceedings of the 6th international conference on Autonomic computing
June 2009
198 pages
ISBN:9781605585642
DOI:10.1145/1555228
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. burstiness
  2. client-server benchmarks
  3. index of dispersion
  4. performance evaluation of self-managed systems

Qualifiers

  • Research-article

Conference

ICAC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)16
  • Downloads (Last 6 weeks)1
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2020)BATCH: Machine Learning Inference Serving on Serverless Platforms with Adaptive BatchingSC20: International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC41405.2020.00073(1-15)Online publication date: Nov-2020
  • (2020)Energy Efficient Virtual Machines Placement Over Cloud-Fog Network ArchitectureIEEE Access10.1109/ACCESS.2020.29953938(94697-94718)Online publication date: 2020
  • (2019)Mitigating Tail Response Time of n-Tier ApplicationsACM Transactions on Internet Technology10.1145/334046219:3(1-25)Online publication date: 25-Jul-2019
  • (2019)Integrating Concurrency Control in n-Tier Application Scaling Management in the CloudIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2018.287108630:4(855-869)Online publication date: 1-Apr-2019
  • (2019)Energy Efficient Virtual Machine Services Placement in Cloud-Fog Architecture2019 21st International Conference on Transparent Optical Networks (ICTON)10.1109/ICTON.2019.8840258(1-6)Online publication date: Jul-2019
  • (2019)ATOM: Model-Driven Autoscaling for Microservices2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2019.00197(1994-2004)Online publication date: Jul-2019
  • (2019)Server Consolidation Energy-Saving Algorithm Based on Resource Reservation and Resource Allocation StrategyIEEE Access10.1109/ACCESS.2019.29549037(171452-171460)Online publication date: 2019
  • (2019)Efficient dynamical system resource management method in cloud computingThe Journal of Engineering10.1049/joe.2018.91382019:23(8891-8894)Online publication date: 31-Oct-2019
  • (2018)Autonomic performance management of cloud server based on adaptive control method2018 IEEE 15th International Conference on Networking, Sensing and Control (ICNSC)10.1109/ICNSC.2018.8361345(1-6)Online publication date: Mar-2018
  • (2018)Right-Sizing Server Capacity Headroom for Global Online Services2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2018.00069(645-659)Online publication date: Jul-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media