An investigation into modelling networks with a spatial stochastic process algebra

V.C. Galpin

SICSA Workshop on Modelling and Analysis of Networked and Distributed Systems, University of Stirling, June 2010


Stochastic process algebras are used for the quantitative modelling of computing phenomena. They assign durations to actions. From this, it becomes possible to understand the performance of the whole system. Recently, the stochastic process algebra PEPA has been extended with spatial notions. This presentation will illustrate how networks can be modelled using this spatial stochastic process algebra. The inherent spatial aspects of a network can be represented by a graph. Since the formalism captures spatial information as a graph with weighted edges, this is a good match to the problem area. The presentation will describe the formalism, followed by the model and an assessment of its utility. 

Slides - PDF