IRUS Total

Efficient approximation of response time densities and quantiles in stochastic models

File Description SizeFormat 
approximation-of-response-times.psAccepted version884.85 kBPostscriptView/Open
Title: Efficient approximation of response time densities and quantiles in stochastic models
Authors: Au-Yeung, S
Dingle, N
Knottenbelt, W
Item 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.
Issue Date: 16-Aug-2004
URI: http://hdl.handle.net/10044/1/5769
Publisher Link: http://doi.acm.org/10.1145/974044.974068
ISBN: 1-5811-3673-0
Publisher: ACM
Presented At: 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
Conference Location: Redwood Shores, CA
Appears in Collections:Computing
High Performance Informatics