IRUS Total

Quantiles of Sojourn Times

File Description SizeFormat 
sevcik-volume.ps.gzAccepted version436.69 kBUnknownView/Open
Title: Quantiles of Sojourn Times
Authors: Knottenbelt, W
Harrison, P
Item Type: Chapter
Abstract: Fast response times and the satisfaction of response time quantile targets are important performance criteria for almost all transaction processing, computer-communication and other operational systems. However, response time quantiles tend to be difficult to obtain in stochastic models, even when the mean value of the response time has a relatively simple mathematical expression. Expressions have been obtained for the Laplace transform of the probability density function of sojourn times in many queueing models, including some complex single queues and networks of simple queues. These can sometimes be inverted analytically, giving an explicit expression for the density as a function of time, but more often numerical inversion is necessary. More generally, interesting sojourn times can be expressed in terms of passage times between states in continuous time Markov and semi-Markov chains. Quantiles for these can be computed in principle but can require extensive computational resources, both in terms of processing time and memory. Consequently, until recently, only trivial problems could be solved by this direct method. With recent technological advances, including the widespread use of clusters of workstations and limited availability of parallel supercomputers, very large Markov and semi-Markov chains can be solved directly for passage time densities, allowing many realistic systems to be investigated. This paper reviews the various approaches taken to compute sojourn time quantiles in systems ranging from simple queues to arbitrary semi-Markov chains, by the authors and others, over the past twenty years and more.
Issue Date: 30-Sep-2006
URI: http://hdl.handle.net/10044/1/5862
Publisher Link: http://ebooks.worldscinet.com/ISBN/9781860948923/9781860948923.html
Publisher: Imperial College Press
Presented At: Computer System Performance Modeling in Perspective: A Tribute to the Work of Prof Kenneth C Sevcik
Start Page: 156
End Page: 194
Copyright Statement: Computer System Performance Modeling in Perspective: A Tribute to the Work of Prof Kenneth C Sevcik, edited by Erol Gelenbe, Copyright © 2006 Imperial College Press
Appears in Collections:High Performance Informatics