Computing response time distributions using iterative probabilistic model checking
bookPart
System designers need to have insight in the response times of service systems to see if they meet performance requirements. We present a high-level evaluation technique to obtain the distribution of services completion times. It is based on a high-level domain-specific language that hides the underlying technicalities from the system designer. Under the hood, probabilistic real-time model checking technology is used iteratively to obtain precise bounds and probabilities. This allows reasoning about nondeterministic, probabilistic and real-time aspects in a single evaluation. To reduce the state spaces for analysis, we use two sampling methods (for measurements) that simplify the system model: (i) applying an abstraction on time by increasing the length of a (discrete) model time unit, and (ii) computing only absolute bounds by replacing probabilistic choices with non-deterministic ones. We use an industrial case on image processing of an interventional X-ray system to illustrate our approach.
Topics
Computer programming languagesHigh level languagesImage processingIterative methodsProbability distributionsProblem oriented languagesResponse time (computer systems)Systems analysisHigh-level domainPerformance requirementsProbabilistic choicesProbabilistic model checkingReal time aspectsReal time modelingResponse time distributionSystem designers
TNO Identifier
529432
ISBN
978-3-319-23266-9
Publisher
Springer International Publishing
Source title
12th European Performance Engineering Workshop, EPEW 2015; Madrid; Spain; 31 August 2015 through 1 September 2015
Editor(s)
Beltrán, Marta
Knottenbelt, William
Bradley, Jeremy
Knottenbelt, William
Bradley, Jeremy
Pages
208-224
Files
To receive the publication files, please send an e-mail request to TNO Repository.