Ten Questions about Emergence

Self-Organization is of growing importance for large distributed computing systems. In these systems, a central control and manual management is exceedingly difficult or even impossible. Emergence is widely recognized as the core principle behind self-organization. Therefore the idea to use both principles to control and organize large-scale distributed systems is very attractive and not so far off. Yet there are many open questions about emergence and self-organization, ranging from a clear definition and scientific understanding to the possible applications in engineering and technology, including the limitations of both concepts. Self-organizing systems with emergent properties are highly desirable, but also very challenging. We pose ten central questions about emergence, give preliminary answers, and identify four basic limits of self-organization: a size limit, a place limit, a complexity limit and finally a combinatorial limit.

[1]  Jeffrey O. Kephart,et al.  Research challenges of autonomic computing , 2005, Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005..

[2]  George Candea,et al.  Recovery-oriented computing: building multitier dependability , 2004, Computer.

[3]  Luiz André Barroso,et al.  Web Search for a Planet: The Google Cluster Architecture , 2003, IEEE Micro.

[4]  Ralph D. Lorenz,et al.  Non-equilibrium thermodynamics and the production of entropy : life, earth, and beyond , 2005 .

[5]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[6]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.

[7]  Jürgen Lind,et al.  Iterative Software Engineering for Multiagent Systems: The MASSIVE Method , 2001 .

[8]  Jeffrey Alexander,et al.  The Micro-macro link , 1987 .

[9]  Michael Winikoff,et al.  Prometheus: A Methodology for Developing Intelligent Agents , 2002, AOSE.

[10]  Dan Yamins,et al.  Towards a theory of "local to global" in distributed multi-agent systems (I) , 2005, AAMAS '05.

[11]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[12]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[13]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[14]  Roberto Montemanni,et al.  Design patterns from biology for distributed computing , 2006, TAAS.

[15]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[16]  Wei-Min Shen,et al.  Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms , 2004, Auton. Robots.

[17]  P. Maes Modeling adaptive autonomous agents , 1993 .

[18]  J. Fromm The Emergence of Complexity , 2004 .

[19]  Robert Axelrod,et al.  A Model of the Emergence of New Political Actors , 1993 .

[20]  Fausto Giunchiglia,et al.  A knowledge level software engineering methodology for agent oriented programming , 2001, AGENTS '01.

[21]  W. Ross Ashby,et al.  Principles of the Self-Organizing System , 1991 .

[22]  J. Fromm Types and Forms of Emergence , 2005, nlin/0506028.

[23]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[24]  Scott A. DeLoach,et al.  Multiagent Systems Engineering: A Methodology and Language for Designing Agent Systems , 1999 .

[25]  Steven H. Strogatz,et al.  Sync: The Emerging Science of Spontaneous Order , 2003 .

[26]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[27]  Jaegwon Kim,et al.  Philosophy of Mind , 1996 .

[28]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.