• 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