2011
DOI: 10.1016/j.tcs.2010.09.024
|View full text |Cite
|
Sign up to set email alerts
|

From individuals to populations: A mean field semantics for process algebra

Abstract: A new semantics in terms of Mean Field Equations is presented for WSCCS (Weighted Synchronous Calculus of Communicating Systems). The semantics captures the average behaviour of the system over time, but without computing the entire state space, therefore avoiding the state space explosion problem. This allows easy investigation of models with large numbers of components. The new semantics is shown to be equivalent to the standard Discrete Time Markov Chain semantics of WSCCS as the number of processes tends t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
23
0

Year Published

2013
2013
2016
2016

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 14 publications
(24 citation statements)
references
References 27 publications
1
23
0
Order By: Relevance
“…Algebraic rules are applied to the WSCCS syntax of the model to obtain a set of first-order difference equations expressing the average behaviour of the model. This is an approximation to the original transition-based semantics, but has been shown to be a close match with average results obtained from repeated simulations of the transition-based semantics [26]. There are four benefits to this approach.…”
Section: Deriving Mean Field Equationssupporting
confidence: 59%
See 4 more Smart Citations
“…Algebraic rules are applied to the WSCCS syntax of the model to obtain a set of first-order difference equations expressing the average behaviour of the model. This is an approximation to the original transition-based semantics, but has been shown to be a close match with average results obtained from repeated simulations of the transition-based semantics [26]. There are four benefits to this approach.…”
Section: Deriving Mean Field Equationssupporting
confidence: 59%
“…In recent years, the analysis of process algebra models by fluid flow approximation [15,20,26,28] has become popular, i.e. rigorous derivation of population-level system dynamics, in the form of mean field equations or ordinary differential equations, from the individual-based process algebra model.…”
Section: Process Algebramentioning
confidence: 99%
See 3 more Smart Citations