Quantitative Modeling of Self-organizing Properties

  • Authors:
  • Richard Holzer;Hermann Meer

  • Affiliations:
  • Faculty of Informatics and Mathematics, University of Passau, Passau, Germany 94032;Faculty of Informatics and Mathematics, University of Passau, Passau, Germany 94032

  • Venue:
  • IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

For analyzing properties of complex systems, a mathematical model for these systems is useful. In this paper we give quantitative definitions of adaptivity, target orientation, homogeneity and resilience with respect to faulty nodes or attacks by intruders. The modeling of the system is done by using a multigraph to describe the connections between objects and stochastic automatons for the behavior of the objects. The quantitative definitions of the properties can help for the analysis of existing systems and for the design of new systems. To show the practical usability of the concepts, the definitions are applied to a slot synchronization algorithm in wireless sensor networks.