An analytical model for multi-tier internet services and its applications
- 6 June 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 33 (1), 291-302
- https://doi.org/10.1145/1071690.1064252
Abstract
Since many Internet applications employ a multi-tier architecture, in this paper, we focus on the problem of analytically modeling the behavior of such applications. We present a model based on a network of queues, where the queues represent different tiers of the application. Our model is sufficiently general to capture (i) the behavior of tiers with significantly different performance characteristics and (ii) application idiosyncrasies such as session-based workloads, concurrency limits, and caching at intermediate tiers. We validate our model using real multi-tier applications running on a Linux server cluster. Our experiments indicate that our model faithfully captures the performance of these applications for a number of workloads and configurations. For a variety of scenarios, including those with caching at one of the application tiers, the average response times predicted by our model were within the 95% confidence intervals of the observed average response times. Our experiments also demonstrate the utility of the model for dynamic capacity provisioning, performance prediction, bottleneck identification, and session policing. In one scenario, where the request arrival rate increased from less than 1500 to nearly 4200 requests/min, a dynamic provisioning technique employing our model was able to maintain response time targets by increasing the capacity of two of the application tiers by factors of 2 and 3.5, respectively.Keywords
This publication has 7 references indexed in Scilit:
- Provisioning servers in the application tier for E-commerce systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Brief announcementPublished by Association for Computing Machinery (ACM) ,2004
- Web server software architecturesIEEE Internet Computing, 2003
- QoS-driven server migration for Internet data centersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An approach to predictive detection for service managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance guarantees for Web server end-systems: a control-theoretical approachIEEE Transactions on Parallel and Distributed Systems, 2002
- Mean-Value Analysis of Closed Multichain Queuing NetworksJournal of the ACM, 1980