Ad-Hoc Information Spread between Mobile Devices: A Case Study in Analytical Modeling of Controlled Self-organization in IT Systems

  • Kamil Kloch
  • Jan W. Kantelhardt
  • Paul Lukowicz
  • Patrick Wüchner
  • Hermann de Meer
Conference paper

DOI: 10.1007/978-3-642-11950-7_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5974)
Cite this paper as:
Kloch K., Kantelhardt J.W., Lukowicz P., Wüchner P., de Meer H. (2010) Ad-Hoc Information Spread between Mobile Devices: A Case Study in Analytical Modeling of Controlled Self-organization in IT Systems. In: Müller-Schloer C., Karl W., Yehia S. (eds) Architecture of Computing Systems - ARCS 2010. ARCS 2010. Lecture Notes in Computer Science, vol 5974. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Kamil Kloch
    • 1
  • Jan W. Kantelhardt
    • 2
  • Paul Lukowicz
    • 1
  • Patrick Wüchner
    • 3
  • Hermann de Meer
    • 3
  1. 1.Embedded Systems LabUniversity of PassauPassauGermany
  2. 2.Institut für PhysikMartin-Luther-Universität Halle-WittenbergHalle (Saale)Germany
  3. 3.Computer Networks and Computer CommunicationsUniversity of PassauPassauGermany

Personalised recommendations