Efficient approximation of response time densities and quantiles in stochastic models
File(s)approximation-of-response-times.ps (884.85 KB)
Accepted version
Author(s)
Au-Yeung, S
Dingle, N
Knottenbelt, W
Type
Conference Paper
Abstract
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.
Date Issued
2004
Citation
2004, pp.151-155
ISBN
9781581136739
1-5811-3673-0
Publisher
ACM
Source Title
4th international workshop on software and performance, WOSP2004,
Start Page
151
End Page
155
Copyright Statement
© ACM, 2004. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in WORKSHOP ON SOFTWARE AND PERFORMANCE (2004) http://doi.acm.org/10.1145/974044.974068
Source
4th international workshop on software and performance, WOSP2004,
Source Place
Redwood Shores, CA
Start Date
2004-01-14
Finish Date
2004-01-16
Coverage Spatial
Redwood Shores, CA