This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Conference and workshop papers:
Ad-Hoc information spread between mobile devices: a case study in analytical modeling of controlled self-organization in IT systems
Proc. of 23rd Int'l Conf. on Architecture of Computing Systems (ARCS 2010) Volume 5974 of Lecture Notes in Computer Science (LNCS) , page 101--112.
Abstract: We present an example of the use of analytical models to predict global properties of large-scale information technology systems from the parameters of simple local interactions. The example is intended as a first step towards using complex systems modeling methods to control self-organization in organic systems. It is motivated by a concrete application scenario of information distribution in emergency situations, but is relevant to other domains such as malware spread or social interactions. Specifically, we show how the spread of information through ad-hoc interactions between mobile devices depends on simple local interaction rules and parameters such as user mobility and physical interaction range. We show how three qualitatively different regimes of information 'infection rate' can be analytically derived and validate our model in extensive simulations.
Note: The original publication is available at www.springerlink.com (2010)