This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dealing with Burstiness in Multi-Tier Applications: Models and Their Parameterization
Sept.-Oct. 2012 (vol. 38 no. 5)
pp. 1040-1053
Giuliano Casale, Imperial College London, London
Ningfang Mi, Northeastern University, Boston
Ludmila Cherkasova, Hewlett-Packard Laboratories, Palo Alto
Evgenia Smirni, College of William and Mary, Williamsburg
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.
Index Terms:
index of dispersion,Capacity planning,multi-tier applications,bursty workload,bottleneck switch
Citation:
Giuliano Casale, Ningfang Mi, Ludmila Cherkasova, Evgenia Smirni, "Dealing with Burstiness in Multi-Tier Applications: Models and Their Parameterization," IEEE Transactions on Software Engineering, vol. 38, no. 5, pp. 1040-1053, Sept.-Oct. 2012, doi:10.1109/TSE.2011.87
Usage of this product signifies your acceptance of the Terms of Use.