Advertisement

Self-organisation in Natural Systems Inspiring Self-organising Software

  • Paul Marrow
  • Jean-Pierre ManoEmail author
Part of the Natural Computing Series book series (NCS)

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

Evolutionary Algorithm Natural System Pattern Formation Random Graph Social Insect 
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.

Notes

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.

References

  1. 1.
    Anderson, R., May, R.: Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford (1992) Google Scholar
  2. 2.
    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) CrossRefGoogle Scholar
  3. 3.
    Baker, G., Gollub, J.: Chaotic Dynamics: An Introduction. Cambridge University Press, Cambridge (1992) Google Scholar
  4. 4.
    Ball, P.: The Self-Made Tapestry: Pattern Formation in Nature. Oxford University Press, New York (1999) zbMATHGoogle Scholar
  5. 5.
    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) Google Scholar
  6. 6.
    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) MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Beale, R., Jackson, R.: Neural Computing: An Introduction. Institute of Physics Publishing, London (1990) zbMATHCrossRefGoogle Scholar
  8. 8.
    Begon, M., Townsend, C., Harper, J.: Ecology: From Individuals to Ecosystems. Blackwell, Oxford (2006) Google Scholar
  9. 9.
    Bonabeau, E., Dorigo, M., Théraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999) zbMATHGoogle Scholar
  10. 10.
    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) Google Scholar
  11. 11.
    Cariani, P.: As if time really mattered: temporal strategies for neural coding of sensory information. Commun. Cognit. Artif. Intell. 12, 161–229 (1995) Google Scholar
  12. 12.
    Castro, L.D., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Berlin (2002) zbMATHGoogle Scholar
  13. 13.
    Castro, L.D., Timmis, J.: Artificial immune systems as a novel soft computing paradigm. Soft Comput. 7, 526–544 (2003) Google Scholar
  14. 14.
    Clearwater, S. (ed.): Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996) Google Scholar
  15. 15.
    Coutinho, A., Möller, G.: B cell mitogenic properties of thymus-independent antigens. Nat., New Biol. 245, 12–14 (1973) Google Scholar
  16. 16.
    Couzin, I., Krause, J.: Self-organization and collective behaviour in vertebrates. Adv. Study Behav. 32, 1–76 (2003) CrossRefGoogle Scholar
  17. 17.
    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. Google Scholar
  18. 18.
    Dash, R., Jennings, N., Parkes, D.: Computational mechanism design: a call to arms. IEEE Intell. Syst. 18(6), 40–47 (2003) CrossRefGoogle Scholar
  19. 19.
    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) Google Scholar
  20. 20.
    Endler, J.: Natural Selection in the Wild. Princeton University Press, Princeton (1986) Google Scholar
  21. 21.
    Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic information distribution in distributed systems. Computer 37, 60–67 (2004) CrossRefGoogle Scholar
  22. 22.
    Fanshawe, J., Fitz, C.: Factors affecting the hunting success of an African wild dog pack. Anim. Behav. 45, 479–490 (1993) CrossRefGoogle Scholar
  23. 23.
    Forrest, S., Hofmeyer, S., Somayaji, A.: Computer immunology. Commun. ACM 40(10), 88–96 (1997) CrossRefGoogle Scholar
  24. 24.
    Futuyma, D.: Evolution. Sinauer, Sunderland (2005) Google Scholar
  25. 25.
    Gazzaniga, M.: Organization of the human brain. Science 245, 947–952 (1989) CrossRefGoogle Scholar
  26. 26.
    Gell-Man, M.: What is complexity? Complexity 1, 1–9 (1995) Google Scholar
  27. 27.
    Gleick, J.: Chaos: The Making of a New Science. Penguin Books, London (1988) Google Scholar
  28. 28.
    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) Google Scholar
  29. 29.
    He, L., Mort, N.: Hybrid genetic algorithms for telecommunications network back-up routeing. BT Technol. J. 18(4), 42–50 (2000) CrossRefGoogle Scholar
  30. 30.
    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) CrossRefGoogle Scholar
  31. 31.
    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) Google Scholar
  32. 32.
    Hoffman, P.: The Man Who Loved only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth. Fourth Estate, London (1999) Google Scholar
  33. 33.
    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) Google Scholar
  34. 34.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975). 2nd edn. (1992) Google Scholar
  35. 35.
    Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219–252 (2005) CrossRefGoogle Scholar
  36. 36.
    Jerne, N.: The somatic generation of immune recognition. Eur. J. Immunol. 1, 1–9 (1971) CrossRefGoogle Scholar
  37. 37.
    Johnson, S.: Emergence: The Connected Lives of Ants, Brains, Cities and Software. Penguin Books, London (2002) Google Scholar
  38. 38.
    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) Google Scholar
  39. 39.
    Kaufman, S.: The Origin of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York (1993) Google Scholar
  40. 40.
    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) CrossRefGoogle Scholar
  41. 41.
    Krause, J., Ruxton, G.: Living in Groups. Oxford University Press, Oxford (2002) Google Scholar
  42. 42.
    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) Google Scholar
  43. 43.
    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) CrossRefGoogle Scholar
  44. 44.
    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) CrossRefGoogle Scholar
  45. 45.
    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) CrossRefGoogle Scholar
  46. 46.
    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) Google Scholar
  47. 47.
    Maynard Smith, J., Harper, D.: Animal Signals. Oxford University Press, Oxford (2003) Google Scholar
  48. 48.
    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) CrossRefGoogle Scholar
  49. 49.
    Morowitz, H.: The Emergence of Everything: How The World Became Complex. Oxford University Press, Oxford (2002) Google Scholar
  50. 50.
    Murray, J.: Mathematical Biology, 2nd edn. Springer, Berlin (1993) zbMATHCrossRefGoogle Scholar
  51. 51.
    Nagano, S.: Modeling the model organism Dictyostelium discoideum. Dev. Growth Differ. 42, 541–550 (2000) CrossRefGoogle Scholar
  52. 52.
    Nowak, M.: Evolutionary Dynamics: Exploring the Equations of Life. Belknap Press of Harvard University Press, Cambridge (2006) zbMATHGoogle Scholar
  53. 53.
    Pantev, C., Oostenveld, R., Engelien, A., Ross, B., Roberts, L., Hoke, M.: Increased auditory cortical representation in musicians. Nature 392, 811–814 (1998) CrossRefGoogle Scholar
  54. 54.
    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) CrossRefGoogle Scholar
  55. 55.
    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) CrossRefGoogle Scholar
  56. 56.
    Rauschecker, J., Korte, M.: Auditory compensation for early blindness in cat cerebral cortex. J. Neurosci. 13, 4538–4548 (1993) Google Scholar
  57. 57.
    Shalizi, C., Crutchfield, J.: Computational mechanics: pattern, prediction, structure and simplicity. J. Stat. Phys. 104, 816–879 (2001) MathSciNetCrossRefGoogle Scholar
  58. 58.
    Skarda, C., Freeman, W.: How the brain makes chaos in order to make sense of the world. Behav. Brain Sci. 10, 161–195 (1987) CrossRefGoogle Scholar
  59. 59.
    Sutherland, W.: From Individual Behaviour to Population Ecology. Oxford University Press, Oxford (1996) Google Scholar
  60. 60.
    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) CrossRefGoogle Scholar
  61. 61.
    Thompson, W.: On Growth and From, 2nd edn. Cambridge University Press, Cambridge (1966) Google Scholar
  62. 62.
    Tudge, C.: The Variety of Life: A Survey and a Celebration of All the Creatures that Have ever Lived. Oxford University Press, Oxford (2000) Google Scholar
  63. 63.
    Turing, A.: On the chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. B, Biol. Sci. 237, 37–72 (1952) CrossRefGoogle Scholar
  64. 64.
    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) Google Scholar
  65. 65.
    Watts, D.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999) Google Scholar
  66. 66.
    Watts, D.: Six Degrees: The Science of a Connected Age. Vintage, London (2004) Google Scholar
  67. 67.
    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) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.BT Group plcIpswichUK
  2. 2.UPETECRamonville Saint-AgneFrance

Personalised recommendations