DocumentCode :
1349992
Title :
Transient calculations on process algebra derived Markov chains
Author :
Clark, Andrew ; Gilmore, S.
Author_Institution :
LFCS, Univ. of Edinburgh, Edinburgh, UK
Volume :
3
Issue :
6
fYear :
2009
fDate :
12/1/2009 12:00:00 AM
Firstpage :
495
Lastpage :
508
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.
Keywords :
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; process algebra; query specification language; transient calculations; uniformisation process;
fLanguage :
English
Journal_Title :
Software, IET
Publisher :
iet
ISSN :
1751-8806
Type :
jour
DOI :
10.1049/iet-sen.2009.0002
Filename :
5346554
Link To Document :
بازگشت