Access Restriction

Author Shenoy, Prashant ♦ Spreitzer, Mike ♦ Tantawi, Asser ♦ Pacifici, Giovanni ♦ Urgaonkar, Bhuvan
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Queuing model ♦ Mva algorithm ♦ Internet application
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.
Description Affiliation: University of Massachusetts, Amherst, MA (Urgaonkar, Bhuvan; Shenoy, Prashant) || IBM T. J. Watson Research Center, Hawthorne, NY (Pacifici, Giovanni; Spreitzer, Mike; Tantawi, Asser)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2014-01-10
Publisher Place New York
Journal ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number 33
Issue Number 1
Page Count 12
Starting Page 291
Ending Page 302

Open content in new tab

   Open content in new tab
Source: ACM Digital Library