Fluid-flow solutions in PEPA to the state space explosion problem
File(s)fluid-spa-synopsis.pdf (199.3 KB)
Working Paper
Author(s)
Hayden, R
Bradley, J
Type
Conference Paper
Abstract
Achieving the appropriate performance requirements for computer-communication systems is as important as the correctness of the end-result. This is particularly difficult in the case of massively parallel computer systems such as the clusters of PCs behind the likes of Google and peer-to-peer filesharing networks such as Bittorrent. Measuring the performance of such systems using a mathematical model is invariably computationally intensive. Formal modelling techniques make possible the derivation of such performance measures but currently suffer from the state-space explosion problem, that is, models become intractably large even for systems of apparently modest complexity. This work develops a novel class of techniques aimed at addressing this problem by approximating a representation of massive state spaces as more computationally-tractable real variables (fluid-flow analysis).
Date Issued
2007-07
Citation
2007, pp.25-37
Source Title
PASTA 2007, 6th Workshop on Process Algebra and Stochastically Timed Activities
Start Page
25
End Page
37
Copyright Statement
© The Authors
Identifier
http://aesop.doc.ic.ac.uk/pubs/fluid-spa-modelling/
Source
PASTA 2007, 6th Workshop on Process Algebra and Stochastically Timed Activities
Source Place
London, UK
Start Date
2007-07-26
Finish Date
2007-07-27
Coverage Spatial
London, UK