AESOP home


Efficient Approximation of Response Time Densities and Quantiles in Stochastic Models

Susanna Wau Men Au-Yeung, Nicholas J. Dingle, William J. Knottenbelt

Conference or Workshop Paper
4th ACM Workshop on Software and Performance (WOSP 2004), Redwood City, California, USA, January 2004, pp. 151-155.
January, 2004

Response time densities and quantiles are important performance and quality of service metrics, but their analytical derivation is, in general, very expensive. This paper presents a technique for determining approximate response time densities in Markov and semi-Markov stochastic models that requires two orders of magnitude less computation than exact Laplace transform-based techniques. The method computes the first four moments of the desired response time and then makes use of Generalised Lambda Distributions to obtain an approximation of the corresponding density. Numerical results show good agreement over a range of response time curves, particularly for those that are unimodal.

PDF of full publication (376.3 kilobytes)
(need help viewing PDF files?)
Postscript of full publication (884.9 kilobytes)
(need help viewing Postscript files?)

Information from