The dynamics of adaptive networked societies of tiny artefacts

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 ofa large society of tiny networked artefacts. Angluin et al. [1] 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 ofan adversary scheduler. We propose to study the dynamics ofProba-bilistic Population Protocols, via the differential equations approach. We provide a very general model that allows to examine the continuous dynamics ofpopulation protocols and we show that it includes the model of [1], under certain conditions, with respect to the continuous dynamics of the two models. Our main proposal here is to exploit the powerful tools ofcontinuous nonlinear dynamics in order to examine the behavior ofsuch systems. We also provide a sufficient condition for stability. © 2008 IEEE.