• DocumentCode
    3280429
  • Title

    Fluid flow approximation of PEPA models

  • Author

    Hillston, J.

  • Author_Institution
    Sch. of Informatics, Edinburgh Univ., UK
  • fYear
    2005
  • fDate
    19-22 Sept. 2005
  • Firstpage
    33
  • Lastpage
    42
  • Abstract
    In this paper we present a novel performance analysis technique for large scale systems modelled in the stochastic process algebra PEPA. In contrast to the well-known approach of analysing via continuous time Markov chains, our underlying mathematical representation is a set of coupled ordinary differential equations (ODEs). This analysis process supports all of the comhinators of the PEPA algebra and is well suited to systems with large numbers of replicated components. The paper presents an elegant procedure for the generation of the ODEs and compares the results of this analysis with more conventional methods.
  • Keywords
    Markov processes; differential equations; probability; process algebra; continuous time Markov chains; fluid flow approximation; large scale system; mathematical representation; ordinary differential equation; performance analysis; stochastic process algebra; Differential equations; Explosions; Fluid flow; Informatics; Linear algebra; Mathematical model; Probability distribution; Random variables; State-space methods; Steady-state;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Quantitative Evaluation of Systems, 2005. Second International Conference on the
  • Print_ISBN
    0-7695-2427-3
  • Type

    conf

  • DOI
    10.1109/QEST.2005.12
  • Filename
    1595779