research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:ichatz
TitleThe Dynamics of Adaptive Networked Societies of Tiny Artefacts
Bibtex cite IDRACTI-RU1-2008-62
Booktitle 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2008)
Year published 2008
Month October
Pages 1-6
Publisher IEEE
Location Venice, Italy
Note Workshop on Pervasive Adaptation
In the near future, it is reasonable to expect that new types of systems will appear, of massive scale that will operating in a constantly changing networked environment. We expect that most such systems will have the form of a large society of tiny networked artefacts. Angluin et al. introduced the notion of "Probabilistic Population Protocols'' (PPP) in order to model the behavior of such systems where extremely limited agents are represented as finite state machines that interact in pairs under the control of an adversary scheduler. We propose to study the dynamics of Probabilistic Population Protocols, via the differential equations approach. We provide a very general model that allows to examine the continuous dynamics of population protocols and we show that it includes the model of Angluin et. al., under certain conditions, with respect to the continuous dynamics of the two models. Our main proposal here is to exploit the powerful tools of continuous nonlinear dynamics in order to examine the behavior of such systems. We also provide a sufficient condition for stability.
Chatzigiannakis, Ioannis
Spirakis, Paul
saso-perada08.pdf (main file)
Publication ID524