Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Equivalencies between open and closed queueing networks with finite buffers
Performance Evaluation - Selected papers from the international seminar on performance of distributed and parallel systems
Queue response to input correlation functions: discrete spectral analysis
IEEE/ACM Transactions on Networking (TON)
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Experimental queueing analysis with long-range dependent packet traffic
IEEE/ACM Transactions on Networking (TON)
Self-similarity in World Wide Web traffic: evidence and possible causes
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Self-similarity in file systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
ACM SIGCOMM Computer Communication Review
Analytic Evaluation of Shared-Memory Architectures
IEEE Transactions on Parallel and Distributed Systems
On resource management and QoS guarantees for long range dependent traffic
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Priority Mechanisms for OLTP and Transactional Web Applications
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A method for transparent admission control and request scheduling in e-commerce web sites
Proceedings of the 13th international conference on World Wide Web
Interposed proportional sharing for a storage service utility
Proceedings of the joint international conference on Measurement and modeling of computer systems
A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
An analytical model for multi-tier internet services and its applications
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Load Unbalancing to Improve Performance under Autocorrelated Traffic
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Performance modeling and system management for multi-component online services
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Measuring the capacity of a web server
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
The effect of workload dependence in systems: experimental evaluation, analytic models, and policy development
Performance impacts of autocorrelated flows in multi-tiered systems
ACM SIGMETRICS Performance Evaluation Review
Characterization of moments and autocorrelation in MAPs
ACM SIGMETRICS Performance Evaluation Review
Bound analysis of closed queueing networks with workload burstiness
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Automatic request categorization in internet services
ACM SIGMETRICS Performance Evaluation Review
How to parameterize models with bursty workloads
ACM SIGMETRICS Performance Evaluation Review
KPC-Toolbox: best recipes toward automatization of workload fitting
ACM SIGMETRICS Performance Evaluation Review
Burstiness in multi-tier applications: symptoms, causes, and new models
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Injecting realistic burstiness to a traditional client-server benchmark
ICAC '09 Proceedings of the 6th international conference on Autonomic computing
Automatic stress testing of multi-tier systems by dynamic bottleneck switch generation
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Automatically generating bursty benchmarks for multitier systems
ACM SIGMETRICS Performance Evaluation Review
BAP: a benchmark-driven algebraic method for the performance engineering of customized services
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
Automatic stress testing of multi-tier systems by dynamic bottleneck switch generation
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
KPC-Toolbox: Best recipes for automatic trace fitting using Markovian Arrival Processes
Performance Evaluation
IO performance prediction in consolidated virtualized environments
Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering
Building accurate workload models using Markovian arrival processes
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Building accurate workload models using Markovian arrival processes
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
MODE: mix driven on-line resource demand estimation
Proceedings of the 7th International Conference on Network and Services Management
A class of tractable models for run-time performance evaluation
ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering
Analysis of bursty workload-aware self-adaptive systems
ICPE '12 Proceedings of the 3rd ACM/SPEC International Conference on Performance Engineering
Indirect estimation of service demands in the presence of structural changes
Performance Evaluation
Performance models of storage contention in cloud environments
Software and Systems Modeling (SoSyM)
Hi-index | 0.00 |
This paper presents an analysis of the performance effects of burstiness in multi-tiered systems. We introduce a compact characterization of burstiness based on autocorrelation that can be used in capacity planning, performance prediction, and admission control. We show that if autocorrelation exists either in the arrival or the service process of any of the tiers in a multi-tiered system, then autocorrelation propagates to all tiers of the system. We also observe the surprising result that in spite of the fact that the bottleneck resource in the system is far from saturation and that the measured throughput and utilizations of other resources are also modest, user response times are very high. When autocorrelation is not considered, this underutilization of resources falsely indicates that the system can sustain higher capacities. We examine the behavior of a small queuing system that helps us understand this counter-intuitive behavior and quantify the performance degradation that originates from autocorrelated flows. We present a case study in an experimental multi-tiered Internet server and devise a model to capture the observed behavior. Our evaluation indicates that the model is in excellent agreement with experimental results and captures the propagation of autocorrelation in the multi-tiered system and resulting performance trends. Finally, we analyze an admission control algorithm that takes autocorrelation into account and improves performance by reducing the long tail of the response time distribution.