Abstract
Software systems are becoming ever more complex, as the capabilities of the software upon which they are based increase. To develop software that is manageable, we must look for novel sources of inspiration, rather than requiring an increasingly costly level of human support. Self-organising software suggests benefits in this direction, and this chapter focuses on a particularly relevant area of inspiration, that of natural systems. Indeed many natural systems are themselves self-organising, despite being often very complicated. We consider natural systems both in the context of non-living (mathematical, physical and chemical) and living (cellular, invertebrate and vertebrate, not excluding human beings) examples. We review some of the causal mechanisms and conditions that are fundamental to self-organisation in natural systems, such as: complexity, evolution, ecological interactions, animal behaviour, as well as the complexities of human behaviour, which has given us insights into phenomena such as small-world networks, epidemics, trust and gossip. In each case, we consider the relevance to self-organising software, and we throughout provide a range of references to applications and to other chapters where particular areas will be developed in more detail. We conclude by considering two application areas which arise frequently in the context of self-organising software, in different contexts: trading in markets, and networks when considered from the perspectives of design, management and robustness.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Self-organisation in software offers advantages in dealing with dynamic environments and extensive communication loads. Nature is the teacher we humbly have to follow, and learn from its examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, R., May, R.: Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford (1992)
Babaoglu, O., Binci, T., Jelasity, M., Montresor, A.: Firefly-inspired heartbeat synchronization in overlay networks. In: Di Marzo Serugendo, G., Martin-Flatin, J.P., Jelsity, M., Zambonelli, F. (eds.) Proc. 1st Intl. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2007), pp. 77–86. IEEE Computer Society, Los Alamitos (2007)
Baker, G., Gollub, J.: Chaotic Dynamics: An Introduction. Cambridge University Press, Cambridge (1992)
Ball, P.: The Self-Made Tapestry: Pattern Formation in Nature. Oxford University Press, New York (1999)
Barabási, A.: Linked: How Everything is Connected to Everything Else and What it Means for Business, Science and Everyday Life. Penguin Books, London (2003)
Barabási, A.L., Joeng, H., Ravaz, R., Néda, Z., Schuberts, A., Vicsek, T.: Evolution of the social network of scientific collaboration. Physica A 311, 590–614 (2002)
Beale, R., Jackson, R.: Neural Computing: An Introduction. Institute of Physics Publishing, London (1990)
Begon, M., Townsend, C., Harper, J.: Ecology: From Individuals to Ecosystems. Blackwell, Oxford (2006)
Bonabeau, E., Dorigo, M., Théraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999)
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Théraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001). 2nd edn. (2003)
Cariani, P.: As if time really mattered: temporal strategies for neural coding of sensory information. Commun. Cognit. Artif. Intell. 12, 161–229 (1995)
Castro, L.D., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Berlin (2002)
Castro, L.D., Timmis, J.: Artificial immune systems as a novel soft computing paradigm. Soft Comput. 7, 526–544 (2003)
Clearwater, S. (ed.): Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)
Coutinho, A., Möller, G.: B cell mitogenic properties of thymus-independent antigens. Nat., New Biol. 245, 12–14 (1973)
Couzin, I., Krause, J.: Self-organization and collective behaviour in vertebrates. Adv. Study Behav. 32, 1–76 (2003)
Darwin, C.: The Origin of Species by Means of Natural Selection or the Preservation of Favoured Races in the Struggle for Life. Penguin Books, Harmondsworth (1982), reprint edn.
Dash, R., Jennings, N., Parkes, D.: Computational mechanism design: a call to arms. IEEE Intell. Syst. 18(6), 40–47 (2003)
Dorigo, M., Gambardella, L., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.): Proc. 5th Intl. Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006). Springer, Berlin (2006)
Endler, J.: Natural Selection in the Wild. Princeton University Press, Princeton (1986)
Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic information distribution in distributed systems. Computer 37, 60–67 (2004)
Fanshawe, J., Fitz, C.: Factors affecting the hunting success of an African wild dog pack. Anim. Behav. 45, 479–490 (1993)
Forrest, S., Hofmeyer, S., Somayaji, A.: Computer immunology. Commun. ACM 40(10), 88–96 (1997)
Futuyma, D.: Evolution. Sinauer, Sunderland (2005)
Gazzaniga, M.: Organization of the human brain. Science 245, 947–952 (1989)
Gell-Man, M.: What is complexity? Complexity 1, 1–9 (1995)
Gleick, J.: Chaos: The Making of a New Science. Penguin Books, London (1988)
Greenough, W.: What’s special about development? Thoughts on the bases of experience-sensitive syaptic plasticity. In: Greenough, W., Juraska, J. (eds.) Developmental Neuropsychobiology, pp. 387–407. Academic Press, New York (1986)
He, L., Mort, N.: Hybrid genetic algorithms for telecommunications network back-up routeing. BT Technol. J. 18(4), 42–50 (2000)
Healing, A., Ghanea-Hercock, R., Duman, H., Jakob, M.: Nexus: self-organising agent-based peer-to-peer middleware for battlespace support. In: Pechoucek, M., Thompson, S., Voos, H. (eds.) Defense Industry Applications of Autonomous Agents and Multi-Agent Systems, pp. 1–14. Birkhäuser, Basel (2008)
Hodgkin, A., Huxley, A.: A quantitative description of membrane current and its application to conduction and excitation in nerve. J. Physiol. 117, 500–544 (1952)
Hoffman, P.: The Man Who Loved only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth. Fourth Estate, London (1999)
Hoile, C., Wang, F., Bonsma, E., Marrow, P.: Core specification and experiments in diet: a decentralised ecosystem-inspired mobile agent system. In: Proc. 1st Intl. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS’02) (2002)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975). 2nd edn. (1992)
Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219–252 (2005)
Jerne, N.: The somatic generation of immune recognition. Eur. J. Immunol. 1, 1–9 (1971)
Johnson, S.: Emergence: The Connected Lives of Ants, Brains, Cities and Software. Penguin Books, London (2002)
Kaas, J.: The reorganization of sensory and motor maps after injury in adult mammals. In: Gazzaniga, M. (ed.) The New Cognitive Neurosciences, pp. 223–236. MIT Press, Cambridge (2000)
Kaufman, S.: The Origin of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York (1993)
Kempermann, G., Gast, D., Gage, F.: Neuroplasticity in old age: sustained fivefold induction of hippocampal neurogenesis by long-term environmental enrichment. Ann. Neurol. 52, 135–143 (2002)
Krause, J., Ruxton, G.: Living in Groups. Oxford University Press, Oxford (2002)
Lawton, J.: Food webs. In: Cherrett, J. (ed.) Ecological Concepts: The Contribution of Ecology to an Understanding of the Natural World, pp. 43–73. Blackwell Scientific, Oxford (1989)
Levy, O., Appelbaum, L., Leggat, W., Gothlif, Y., Hayward, D., Miller, D., Hoegh-Guldberg, D.: Light-responsive cryptochromes from a simple multicellular animal, the coral Acropora millepora. Science 318, 467–470 (2007)
Lewis, P., Marrow, P., Yao, X.: Evolutionary market agents for resource allocation in decentralised systems. In: Rudolph, G.T. (ed.) Parallel Problem Solving from Nature—PPSN X. LNCS, vol. 5199, pp. 1071–1080. Springer, Berlin (2008)
Marrone, D., Petit, T.L.: The role of synaptic morphology in neural plasticity: structural interactions underlying synaptic power. Brains Res. Rev. 38, 291–308 (2002)
Marrow, P., Hoile, C., Wang, F., Bonsma, E.: Evolving preferences amongst emerging groups of agents. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) Adaptive Agents and Multi-Agent Systems: Adaptation and Multi-Agent Learning, pp. 159–173. Springer, Berlin (2003)
Maynard Smith, J., Harper, D.: Animal Signals. Oxford University Press, Oxford (2003)
Michiardi, P., Marrow, P., Tateson, R., Saffre, F.: Aggregation dynamics in service overlay networks. In: Di Marzo Serugendo, G., Martin-Flatin, J., Jelasity, M., Zambonelli, F. (eds.) Proc. 1st Intl. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2007), pp. 129–140. IEEE Computer Society, Los Alamitos (2007)
Morowitz, H.: The Emergence of Everything: How The World Became Complex. Oxford University Press, Oxford (2002)
Murray, J.: Mathematical Biology, 2nd edn. Springer, Berlin (1993)
Nagano, S.: Modeling the model organism Dictyostelium discoideum. Dev. Growth Differ. 42, 541–550 (2000)
Nowak, M.: Evolutionary Dynamics: Exploring the Equations of Life. Belknap Press of Harvard University Press, Cambridge (2006)
Pantev, C., Oostenveld, R., Engelien, A., Ross, B., Roberts, L., Hoke, M.: Increased auditory cortical representation in musicians. Nature 392, 811–814 (1998)
Poli, R., Langdon, W., Marrow, P., Kennedy, J., Clerc, M., Bratton, D., Holden, N.: Communication, leadership, publicity and group formation in particle swarms. In: Dorigo, M., Gambardella, L., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) Proc. 5th Intl. Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006), pp. 132–143. Springer, Berlin (2006)
Ramchurn, S., Jennings, N., Sierra, C., Godo, L.: Devising a trust model for multi-agent interactions using confidence and reputation. Appl. Artif. Intell. 18, 833–852 (2004)
Rauschecker, J., Korte, M.: Auditory compensation for early blindness in cat cerebral cortex. J. Neurosci. 13, 4538–4548 (1993)
Shalizi, C., Crutchfield, J.: Computational mechanics: pattern, prediction, structure and simplicity. J. Stat. Phys. 104, 816–879 (2001)
Skarda, C., Freeman, W.: How the brain makes chaos in order to make sense of the world. Behav. Brain Sci. 10, 161–195 (1987)
Sutherland, W.: From Individual Behaviour to Population Ecology. Oxford University Press, Oxford (1996)
Tateson, R.: Self-organising pattern formation: fruit flies and cell phones. In: Proc. 5th Intl. Conf. on Parallel Problem Solving From Nature (PPSN-V), pp. 732–742. Springer, Berlin (1998)
Thompson, W.: On Growth and From, 2nd edn. Cambridge University Press, Cambridge (1966)
Tudge, C.: The Variety of Life: A Survey and a Celebration of All the Creatures that Have ever Lived. Oxford University Press, Oxford (2000)
Turing, A.: On the chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. B, Biol. Sci. 237, 37–72 (1952)
Waring, R.: Ecosystems: fluxes of matter and energy. In: Cherrett, J. (ed.) Ecological Concepts: The Contribution of Ecology to an Understanding of the Natural World, pp. 17–42. Blackwell Scientific, Oxford (1989)
Watts, D.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)
Watts, D.: Six Degrees: The Science of a Connected Age. Vintage, London (2004)
Yao, X., Lui, Y., Li, J., He, J., Frayn, C.: Current developments and future directions of bio-inspired computation and implications for ecoinformatics. Ecol. Inf. 1, 9–22 (2006)
Acknowledgements
Paul Marrow’s research is supported by BT’s Strategic Research Programme and Digital Home Research Programme. He also acknowledges the support of the EU project CASCADAS (IST-FP6-027807) in his research on self-organising systems.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Marrow, P., Mano, JP. (2011). Self-organisation in Natural Systems Inspiring Self-organising Software. In: Di Marzo Serugendo, G., Gleizes, MP., Karageorgos, A. (eds) Self-organising Software. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17348-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-17348-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17347-9
Online ISBN: 978-3-642-17348-6
eBook Packages: Computer ScienceComputer Science (R0)