Imperial College London
Alternate

ProfessorPeterHarrison

Faculty of Engineering, Department of Computing

Emeritus Professor in Mathematical Modelling
 
 
 
//

Contact

 

+44 (0)20 7594 8363p.harrison Website

 
 
//

Location

 

353Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inbook{Bradley:2006,
author = {Bradley, J and Dingle, N and Harder, U and Harrison, P and Knottenbelt, W},
booktitle = {Performance Evaluation of Parallel, Distributed and Emergent Systems},
pages = {3--41},
publisher = {Nova Science Publishers, Inc},
title = {Response Time Densities and Quantiles in Large Markov and Semi-Markov Models},
url = {http://hdl.handle.net/10044/1/5845},
year = {2006}
}
Download

RIS format (EndNote, RefMan)

TY  - CHAP
AB  - Response time quantiles reflect user-perceived quality of service more accurately than mean or average response time measures.  Consequently, on-line transaction processing benchmarks, telecommunications Service Level Agreements and emergency services legislation all feature stringent 90th percentile response time targets. This chapter describes a range of techniques for extracting response time densities and quantiles from large-scale Markov and semi-Markov models of real-life systems. We describe a method for the computation of response time densities or cumulative distribution functions which centres on the calculation and subsequent numerical inversion of their Laplace transforms. This can be applied to both Markov and semi-Markov models. We also review the use of uniformization to calculate such measures more efficiently in purely Markovian models. We demonstrate these techniques by using them to generate response time quantiles in a semi-Markov model of a high-availability web-server. We show how these techniques can be used to analyse models with state spaces of 10^7 states and above.
AU  - Bradley,J
AU  - Dingle,N
AU  - Harder,U
AU  - Harrison,P
AU  - Knottenbelt,W
EP  - 41
PB  - Nova Science Publishers, Inc
PY  - 2006///
SN  - 1-59454-817-X
SP  - 3
TI  - Response Time Densities and Quantiles in Large Markov and Semi-Markov Models
T1  - Performance Evaluation of Parallel, Distributed and Emergent Systems
UR  - http://hdl.handle.net/10044/1/5845
ER  -
Download