On modeling of self-organizing systems

ABSTRACT

A goal of computing and networking systems is to limit administrative requirements for users and operators. A technical systems should be able to configure itself as much as possible to increase the usability. This leads to the design of self-organizing systems. Self-organizing systems emerge as an increasingly important area of research, not only for computer networks but also in many other fields. For analyzing properties of complex systems, a mathematical model for these systems may be useful. Whether a model with discrete time or with continuous time fits better, depends on the properties of the system and which analysis should be done in the model. In this paper we give a comparison between discrete and continuous models and we give a formal definition for modeling continuous complex systems. Then this theory is applied to model slot-synchronization in wireless networks.

REFERENCES

• 1: W. R. Ashby. Principles of Self-organization, chapter Principles of the Self-organizing System, pages 255--278. Pergamon, 1962.
• 2: S. Beer. Decision and Control: The Meaning of Operational Research and Management Cybernetics. John Wiley & Sons, Inc., 1966.
• 3: N. Boccara. Modeling Complex Systems. Springer-Verlag, 2004.
• 4: Thomas M. Cover , Joy A. Thomas, Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing), Wiley-Interscience, 2006
• 5: H. Haken. Self-organizing Systems: An Interdisciplinary Approach, chapter Synergetics and the Problem of Selforganization, pages 9--13. Campus Verlag, 1981.
• 6: F. Heylighen. The science of self-organization and adaptivity. In in: Knowledge Management, Organizational Intelligence and Learning, and Complexity, in: The Encyclopedia of Life Support Systems, EOLSS, pages 253--280. Publishers Co. Ltd, 2003.
• 7: F. Heylighen and C. Joslyn. Cybernetics and second order cybernetics. Encyclopaedia of Physical Science & Technology, 4:155--170, 2001.
• 8: Richard Holzer , Hermann Meer , Christian Bettstetter, On Autonomy and Emergence in Self-Organizing Systems, Proceedings of the 3rd International Workshop on Self-Organizing Systems, December 10-12, 2008, Vienna, Austria [doi>10.1007/978-3-540-92157-8_14]
• 9: Renato E. Mirollo , Steven H. Strogatz, Synchronization of pulse-coupled biological oscillators, SIAM Journal on Applied Mathematics, v.50 n.6, p.1645-1662, Dec. 1990 [doi>10.1137/0150098]
• 10: G. Nicolis and I. Prigogine. Self-Organization in Non-Equilibrium Systems: From Dissipative Structures to Order Through Fluctuations. Wiley, 1977.
• 11: Cosma Rohilla Shalizi , Martin Olsson, Causal architecture, complexity and self-organization in time series and cellular automata, The University of Wisconsin - Madison, 2001
• 12: A. Tyrrell, G. Auer, and C. Bettstetter. Biologically inspired synchronization for wireless networks. In F. Dressler and I. Carreras, editors, Advances in Biologically Inspired Information Systems: Models, Methods, and Tools, volume 69 of Studies in Computational Intelligence, pages 47--62. Springer, 2007.
• 13: H. von Foerster. Self-Organizing Systems, chapter On Self-Organizing Systems and their Environments, pages 31--50. Pergamon, 1960.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

Keywords:
mathematical modeling, modeling systems, self-organization, systems