Computing Publications

Publications Home » Efficient Approximation of Respon...

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 kilobytes)
(need help viewing PDF files?)
Postscript of full publication (885 kilobytes)
(need help viewing Postscript files?)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.