Methods for approximations of quantitative measures in self-organizing systems

  • Authors:
  • Richard Holzer;Hermann de Meer

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

  • Venue:
  • IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

For analyzing properties of complex systems, a mathematical model for these systems is useful. In micro-level modeling a multigraph can be used to describe the connections between objects. The behavior of the objects in the system can be described by (stochastic) automatons. In such a model, quantitative measures can be defined for the analysis of the systems or for the design of new systems. Due to the high complexity, it is usually impossible to calculate the exact values of the measures, so approximation methods are needed. In this paper we investigate some approximation methods to be able to calculate quantitative measures in a micro-level model of a complex system. To analyze the practical usability of the concepts, the methods are applied to a slot synchronization algorithm in wireless sensor networks.