Performance analysis of stochastic Process algebra models using stochastic simulation

Authors:
Jeremy T. Bradley;Stephen T. Gilmore;Nigel Thomas
Affiliations:
Dept. of Computing, Imperial College London, London, UK;LFCS, The University of Edinburgh, Edinburgh, UK;School of Computing Science, University of Newcastle-upon-Tyne, Newcastle-upon-Tyne, UK
Venue:
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Year:
2006

Citing 12
Cited 1

The PEPA workbench: a tool to support a process algebra-based approach to performance modelling

Proceedings of the 7th international conference on Computer performance evaluation : modelling techniques and tools: modelling techniques and tools
A compositional approach to performance modelling

A compositional approach to performance modelling
Untraceable electronic mail, return addresses, and digital pseudonyms

Communications of the ACM
An Efficient Algorithm for Aggregating PEPA Models

IEEE Transactions on Software Engineering
An Efficient Kronecker Representation for PEPA Models

PAPM-PROBMIV '01 Proceedings of the Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
A Cryptographic Scheme for Computerized Elections

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
A Practical Secret Voting Scheme for Large Scale Elections

ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Sensus: A Security-Conscious Electronic Polling System for the Internet

HICSS '97 Proceedings of the 30th Hawaii International Conference on System Sciences: Information System Track-Organizational Systems and Technology - Volume 3
PEPA nets: a structured performance modelling formalism

Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Expressing performance requirements using regular expressions to specify stochastic probes over process algebra models

WOSP '04 Proceedings of the 4th international workshop on Software and performance
Fluid Flow Approximation of PEPA models

QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Review: Stochastic approaches for modelling in vivo reactions

Computational Biology and Chemistry

Efficient solutions of a PEPA model of a key distribution centre

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a translation of a generic stochastic process algebra model into a form suitable for stochastic simulation. By systematically generating rate equations from a process description, we can use tools developed for chemical and biochemical reaction analysis to provide timeseries output for models with state spaces of O(1010000) and beyond. We apply these techniques to a significant case study: that of a secure electronic voting protocol.