DocumentCode :
1290741
Title :
Dealing with Burstiness in Multi-Tier Applications: Models and Their Parameterization
Author :
Casale, Giuliano ; Mi, Ningfang ; Cherkasova, Ludmila ; Smirni, Evgenia
Author_Institution :
Dept. of Comput., Imperial Coll. London, London, UK
Volume :
38
Issue :
5
fYear :
2012
Firstpage :
1040
Lastpage :
1053
Abstract :
Workloads and resource usage patterns in enterprise applications often show burstiness resulting in large degradation of the perceived user performance. In this paper, we propose a methodology for detecting burstiness symptoms in multi-tier applications but, rather than identifying the root cause of burstiness, we incorporate this information into models for performance prediction. The modeling methodology is based on the index of dispersion of the service process at a server, which is inferred by observing the number of completions within the concatenated busy times of that server. The index of dispersion is used to derive a Markov-modulated process that captures burstiness and variability of the service process at each resource well and that allows us to define queueing network models for performance prediction. Experimental results and performance model predictions are in excellent agreement and argue for the effectiveness of the proposed methodology under both bursty and nonbursty workloads. Furthermore, we show that the methodology extends to modeling flash crowds that create burstiness in the stream of requests incoming to the application.
Keywords :
Markov processes; client-server systems; queueing theory; resource allocation; software architecture; Markov-modulated process; burstiness root cause identification; burstiness symptom detection; enterprise applications; flash crowd model; multitier applications; nonbursty workloads; performance prediction model; queueing network models; resource usage patterns; server busy times; service process variability; user performance degradation; workload patterns; Dispersion; Estimation; Indexes; Predictive models; Servers; Switches; Capacity planning; bottleneck switch; bursty workload; index of dispersion; multi-tier applications;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/TSE.2011.87
Filename :
6311395
Link To Document :
بازگشت