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.
This research is partially supported by the SOCIONICAL project (IP, FP7 Call 3, ICT-2007-3-231288), by the ResumeNet project (STREP, FP7 Call 2, ICT-2007-2-224619) and by the Network of Excellence EuroNF (IST, FP7, ICT-2007-1-216366).
Chapter PDF
Similar content being viewed by others
Keywords
References
De Meer, H., Koppen, C.: Characterization of self-organization. In: Steinmetz, R., Wehrle, K. (eds.) Peer-to-Peer Systems and Applications. LNCS, vol. 3485, pp. 227–246. Springer, Heidelberg (2005)
Heylighen, F.P.: The science of self-organization and adaptivity. In: Kiel, L.D. (ed.) Knowledge Management, Organizational Intelligence and Learning, and Complexity, The Encyclopedia of Life Support Systems. EOLSS Publishers (2003)
Nicolis, G., Prigogine, I.: Self-Organization in Non-Equilibrium Systems: From Dissipative Structures to Order Through Fluctuations. Wiley, Chichester (1977)
Shalizi, C.R.: Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata. PhD thesis, University of Wisconsin-Madison (2001)
von Foerster, H.: Self-Organizing Systems. In: ch. On Self-Organizing Systems and their Environments, pp. 31–50. Pergamon, Oxford (1960)
Ashby, W.R.: Principles of Self-organization. In: ch. Principles of the Self-organizing System, pp. 255–278. Pergamon, Oxford (1962)
Heylighen, F., Joslyn, C.: Cybernetics and second order cybernetics. Encyclopedia of Physical Science & Technology 4, 155–170 (2001)
Haken, H.: Self-organizing Systems: An Interdisciplinary Approach. In: ch. Synergetics and the Problem of Selforganization, pp. 9–13. Campus (1981)
Gershenson, C.: Design and Control of Self-organizing Systems. PhD thesis, Vrije Universiteit Brussel, Brussels, Belgium (May 2007)
Boccara, N.: Modeling Complex Systems. Springer, Heidelberg (2004)
Di Marzo Serugendo, G., Foukia, N., Hassas, S., Karageorgos, A., Mostéfaoui, S.K., Rana, O.F., Ulieru, M., Valckenaers, P., Van Aart, C.: Self-organisation: Paradigms and applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 1–19. Springer, Heidelberg (2004)
Holzer, R., de Meer, H.: On modeling of self-organizing systems. In: Autonomics 2008 (2008)
Holzer, R., de Meer, H., Bettstetter, C.: On autonomy and emergence in self-organizing systems. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 157–169. Springer, Heidelberg (2008)
Mnif, M., Mueller-Schloer, C.: The quantitative emergence. In: Proc. of the 2006 IEEE Mountain Workshop on Adaptive and Learning Systems (SMCals 2006), pp. 78–84. IEEE, Los Alamitos (2006)
Auer, C., Wuechner, P., de Meer, H.: The degree of global-state awareness in self-organizing systems. In: IWSOS 2009, Springer, Heidelberg (2009)
Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. Wiley, Chichester (2006)
Auer, C., Wuechner, P., de Meer, H.: Target-oriented self-structuring in classifying cellular automata. In: Automata 2009 (2009)
Tyrrell, A., Auer, G., Bettstetter, C.: Biologically inspired synchronization for wireless networks. In: Dressler, F., Carreras, I. (eds.) Advances in Biologically Inspired Information Systems: Models, Methods, and Tools. Studies in Computational Intelligence, vol. 69, pp. 47–62. Springer, Heidelberg (2007)
Mirollo, R., Strogatz, S.: Synchronization of pulse-coupled biological oscillators. SIAM Journal of Applied Mathematics 50, 1645–1662 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Holzer, R., de Meer, H. (2009). Quantitative Modeling of Self-organizing Properties. In: Spyropoulos, T., Hummel, K.A. (eds) Self-Organizing Systems. IWSOS 2009. Lecture Notes in Computer Science, vol 5918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10865-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-10865-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10864-8
Online ISBN: 978-3-642-10865-5
eBook Packages: Computer ScienceComputer Science (R0)