Computing Publications

Publications Home » Stochastic Simulation Methods app...

Stochastic Simulation Methods applied to a Secure Electronic Voting Model

Jeremy T. Bradley, Stephen T. Gilmore, Nigel Thomas

National Workshop Paper
PASM'05, Proceedings of 2nd Workshop on Practical Applications of Stochastic Modelling
July, 2005
pp.127–149
Abstract

We demonstrate a novel simulation technique for analysing large stochastic process algebra models, applying this to a secure electronic voting system example. By approximating the discrete state space of a PEPA model by a continuous equivalent, we can draw on rate equation simulation techniques from both chemical and biological modelling to avoid having to directly enumerate the huge state spaces involved. We use stochastic simulation techniques to provide traces of course-of-values time series representing the number of components in a particular state. Using such a technique we can get simulation results for models exceeding 10^10000 states within only a few seconds.

Keywords
AESOP
Fluid and ODE analysis
Performance Modelling and Analysis
Process Algebra
PDF of full publication (696 kilobytes)
(need help viewing PDF files?)
GZipped Postscript of full publication (301 kilobytes)
(need help viewing GZipped Postscript files?)
BibTEX file for the publication
N.B.
Conditions for downloading publications from this site.
 

pubs.doc.ic.ac.uk: built & maintained by Ashok Argent-Katwala.