Abstract
The process of obtaining transient measures from a Markov chain as implemented in the software, ipclib is described. The software accepts models written in PEPA, Bio-PEPA or as a Petri net. In the case of the process algebras, a rich query specification language particularly well suited for the derivation of passage-time quantiles is provided. Such measurements are obtained from the derived Markov chain through a process known as uniformisation. The authors detail how the process algebra and query specification language allow one to ensure that the passage-time calculation is valid and then the entire process through to the final calculation of the cumulative distribution and probability density functions of the passage in question. The authors also show a more generic transient measure for which the full probability distributions at specific times are required.
| Original language | English |
|---|---|
| Pages (from-to) | 495-508 |
| Number of pages | 14 |
| Journal | IET Software |
| Volume | 3 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 1 Dec 2009 |
Keywords / Materials (for Non-textual outputs)
- Markov processes
- Petri nets
- mathematics computing
- process algebra
- query languages
- specification languages
- Bio-PEPA model
- Markov chains
- PEPA model
- Petri net
- cumulative distribution
- ipclib software
- passage-time calculation
- passage-time quantiles
- probability density functions
- query specification language
- transient calculations
- uniformisation process
Fingerprint
Dive into the research topics of 'Transient calculations on process algebra derived Markov chains'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver