Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter (peer-reviewed) › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Chapter (peer-reviewed) › peer-review
}
TY - CHAP
T1 - Investigating Parametric Influence on Discrete Synchronisation Protocols Using Quantitative Model Checking
AU - Gainer, Paul
AU - Linker, Sven
AU - Dixon, Clare
AU - Hustadt, Ullrich
AU - Fisher, Michael
PY - 2017/9/5
Y1 - 2017/9/5
N2 - Synchronisation is an emergent phenomenon observable in nature. Natural synchronising systems have inspired the development of protocols for achieving coordination in a diverse range of distributed dynamic systems. Spontaneously synchronising systems can be mathematically modelled as coupled oscillators. In this paper we present a novel approach using model checking to reason about achieving synchrony for different models of synchronisation. We describe a general, formal population model where oscillators interact at discrete moments in time, and whose cycles are sequences of discrete states. Using the probabilistic model checker Prism, we investigate the influence of various parameters of the model on the likelihood of, and time required for, achieving synchronisation.
AB - Synchronisation is an emergent phenomenon observable in nature. Natural synchronising systems have inspired the development of protocols for achieving coordination in a diverse range of distributed dynamic systems. Spontaneously synchronising systems can be mathematically modelled as coupled oscillators. In this paper we present a novel approach using model checking to reason about achieving synchrony for different models of synchronisation. We describe a general, formal population model where oscillators interact at discrete moments in time, and whose cycles are sequences of discrete states. Using the probabilistic model checker Prism, we investigate the influence of various parameters of the model on the likelihood of, and time required for, achieving synchronisation.
U2 - 10.1007/978-3-319-66335-7_14
DO - 10.1007/978-3-319-66335-7_14
M3 - Chapter (peer-reviewed)
SN - 9783319663340
T3 - Lecture Notes in Computer Science
SP - 224
EP - 239
BT - Quantitative Evaluation of Systems
A2 - Bertrand, Nathalie
A2 - Bortolussi, Luca
PB - Springer
CY - Cham
ER -