Abstract
This paper demonstrates how three stochastic process algebras can be mapped on to a generally-distributed stochastic transition system. We demonstrate an aggregation technique on these stochastic transition systems and show how this can be implemented as a matrix-analysis method for finding steady-state distributions. We verify that the time complexity of the algorithm is a considerable improvement upon a previous method and discuss how the technique can be used to generate partial steady-state distributions for SPA systems.
| Translated title of the contribution | A Matrix-based Method for Analysing Stochastic Process Algebras |
|---|---|
| Original language | English |
| Pages (from-to) | 579-590 |
| Journal | Proceedings in Informatics -- PAPM'2000, Process Algebra and Performance Modelling |
| Publication status | Published - 2000 |
Bibliographical note
ISBN: 1894145070Publisher: Carleton Scientific Press
Name and Venue of Conference: Proceedings in Informatics -- PAPM'2000, Process Algebra and Performance Modelling
Other identifier: 1000452