The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators. Gainer, P., Linker, S., Dixon, C., Hustadt, U., & Fisher, M. arXiv, 2017.
The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators [link]Paper  abstract   bibtex   
We assess the power consumption of network synchronisation protocols, particularly the energy required to synchronise all nodes across a network. We use the widely adopted approach of bio-inspired, pulse-coupled oscillators to achieve network-wide synchronisation and provide an extended formal model of just such a protocol, enhanced with structures for recording energy usage. Exhaustive analysis is then carried out through formal verification, utilising the PRISM model checker to calculate the resources consumed on each possible system execution. This allows us to assess a range of parameter instantiations and to explore trade-offs between power consumption and time to synchronise. This provides a principled basis for the formal analysis of a much broader range of large-scale network protocols.
@article{Gainer+Linker+Dixon+Hustadt+Fisher@arXiv2017,
  author    = {Paul Gainer and
               Sven Linker and
               Clare Dixon and
               Ullrich Hustadt and
               Michael Fisher},
  title     = {The Power of Synchronisation: Formal Analysis of Power Consumption
               in Networks of Pulse-Coupled Oscillators},
  journal   = {arXiv},
  volume    = {abs/1709.04385},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.04385},
  abstract  = {We assess the power consumption of network synchronisation protocols,
  particularly the energy required to synchronise all nodes across a
  network. We use the widely adopted approach of bio-inspired,
  pulse-coupled oscillators to achieve network-wide synchronisation and
  provide an extended formal model of just such a protocol, enhanced
  with structures for recording energy usage. Exhaustive analysis is
  then carried out through formal verification, utilising the PRISM
  model checker to calculate the resources consumed on each possible
  system execution. This allows us to assess a range of parameter
  instantiations and to explore trade-offs between power consumption and
  time to synchronise. This provides a principled basis for the formal
  analysis of a much broader range of large-scale network protocols.}
}

Downloads: 0