Skip to main content

Sources of Inspiration for Autonomic Computing

  • Chapter
  • First Online:
  • 2283 Accesses

Part of the book series: Undergraduate Topics in Computer Science ((UTICS))

Abstract

Autonomic computing can capitalise on advancements available from several scientific fields, both within and beyond the computer science domain. This chapter provides an overview of such fields and highlights their possible contributions to autonomic computing systems. The manner in which concepts, mechanisms and processes can be adopted and reused as software engineering approaches is highlighted across this chapter.

We discuss biology as the first source of inspiration for autonomic computing. While the bio-inspired autonomicity concept is highly relevant to autonomic computing, the potential of biology to inspire this field largely surpasses this metaphor. We therefore enlarge our discussion to biological systems in general, especially nervous systems, highlighting how their implementation in different species can inspire various solutions to autonomic computing systems.

We also show how autonomic computing shares many of its goals and necessary underlying constructions with some well-established engineering and computing fields such as automated control systems, robotics, artificial intelligence and multi-­agent systems. The chapter summarises some of the most relevant concepts and approaches available from existing fields and indicates the manner in which they can be adopted to serve the autonomic computing initiative.

A number of interrelated theoretical fields provide a potentially significant link between natural and artificial autonomic systems. Areas such as complex systems theory, cybernetics, networked systems theory and artificial life have set out to decipher the inner workings of complex adaptive systems and ultimately to control or to build artificial ones. We briefly point out the relevance of such fields and the core concepts that seem most readily applicable to autonomic computing.

Certainly, the chapter cannot provide a comprehensive view of all areas relevant to autonomic computing. Rather, its purpose is to provide an (probably biased) overview of the most relevant sources of inspiration and to offer pointers towards more extensive specialty literature.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Nash equilibria: named after mathematician John Forbes Nash (1928) who invented the theory and received the Nobel Prize in Economic Sciences in 1994.

  2. 2.

    Pareto optimality (or efficiency): named after economist Vilfredo Pareto (1848–1923), who employed the concept in the context of economic systems. In a Pareto efficient allocation, no individual can be made better off without rendering at least another individual worse off. In this state, no Pareto improvements can be made.

  3. 3.

    ‘Reasoning’ is quite loosely defined in the MAS context, as it can range from basic reactive behaviours to complicated and proactive learning, predicting and planning capacities.

  4. 4.

    This of course represents a simplification of the human nervous system.

  5. 5.

    Sometimes in conjunction with the endocrine system.

  6. 6.

    Intelligent is broadly used here to imply well-adapted behaviour for achieving a set of objectives—for example, the organism’s survival and implied subgoals, like keeping warm, eating and avoiding being eaten.

  7. 7.

    Various neuroscience sources promote different PNS divisions (e.g. placing part of the sensory division within or outside the ANS), yet a discussion on this topic is well outside the scope of this publication.

  8. 8.

    Various neuroscience sources also include the Enteric nervous subsystem as part of the ANS, yet for clarity reasons we avoid presenting this detail here.

  9. 9.

    Action potential (spike or impulse): the sequential polarisation and depolarisation of a neuron’s membrane, caused by stimuli (in a neuron’s dendrites or soma) and travelling through the neuron (soma and axon) towards its extremity (axon terminals). Importantly, only stimuli that cross a certain threshold cause the action potential to travel across the neuron, causing the neuron to ‘fire’. Once triggered, all signals have the same action potential amplitude.

  10. 10.

    The most common neurotransmitters include acetylcholine, dopamine, GABA, glutamate and serotonin.

  11. 11.

    More precisely, the nervous projections of neurons situated in the spinal cord or brain stem connect to neurons located in the autonomic ganglia. To complete the circuit, the nervous fibres of neurons in the autonomic ganglia reach and connect to the internal organs.

  12. 12.

    R. Doursat, ‘Morphogenetic engineering weds bio self-organization to human-designed systems’, PerAda Magazine, May 2011; http://www.perada-magazine.eu/view.php?source=003722-2011-05-18

  13. 13.

    John McCarthy (1927–2011): computer scientist and cognitive scientist, considered to have coined the term ‘artificial intelligence’ (AI). John McCarthy has been a key figure in the development of the artificial intelligence field, for which he received a Turing award in 1971.

  14. 14.

    ‘A system is rational if it does the ‘right thing’, given what it knows’ [29].

  15. 15.

    Alan Turing: English mathematician, logician, cryptanalyst and computer scientist. He can be considered as one of the key predecessors of artificial intelligence (AI), as he defined a vision of AI in a 1950 article called ‘Computing Machinery and Intelligence’, where he has introduced the Turing test, genetic algorithms, machine learning and reinforcement learning. He has also introduced some fundamental AI concepts in a less-known article submitted in 1948 and entitled ‘Intelligent Machinery’, but which remained unpublished during Turing’s lifetime.

  16. 16.

    Analogy inspired by Russel and Norvig’s discussion [29] on intelligent machines passing the Turing test.

  17. 17.

    Agent : from the Latin agens—(noun) advocate or pleader; (adjective) efficient, effective or powerful; also from the Latin agere—(verb) to act, to urge or to conduct (Latin dictionary—http://www.latin-dictionary.net)

  18. 18.

    IBM’s Deep Blue computer program managed to defeat the chess champion Garry Kasparov in May 1997 (http://www-03.ibm.com/ibm/history/ibm100/us/en/icons/deepblue).

  19. 19.

    IBM’s ‘Watson’ Computing System challenged and beaten Jeopardy Champions in February 2011 (IBM Jeopardy Challenge: http://techcrunch.com/tag/watson).

  20. 20.

    A well-known connectionist experiment conducted by David Rumelhart and James McClelland at the University of California at San Diego and published in 1986 consisted in training a network of 920 artificial neurons (organised in two layers of 460 neurons) to form the past tenses of English verbs.

  21. 21.

    Cognitive sciences studying the human mind are similarly split into different communities. Cognitive psychology takes a top-down, knowledge-oriented approach, focusing on internal mental processes and states, including beliefs, desires, knowledge, ideas and motivations. Conversely, cognitive neuroscience takes a bottom-up approach by studying the biological substrates, or the brain’s neural network, that underlie and enable cognition.

  22. 22.

    Society of mind (SOM): a conceptual theory about the workings of the mind and thinking, initiated by Marvin Minsky with Seymour Papert in the 1970s and later developed and published by Minsky in the ‘Society of Mind’ book, published in 1988.

  23. 23.

    Here we refer to Complexity Theory as studied in relation to complex systems. This is not to be mistaken with the field of Computational Complexity Theory—a branch of the Theory of Computation (from theoretical computer science and mathematics) that aims to classify computational problems according to their difficulty and to relate identified classes of problems to each other.

  24. 24.

    Norbert Wiener (1894–1964): American mathematician, considered as the main originator of cybernetics.

  25. 25.

    W. Ross Ashby (1903–1972): English psychiatrist, carried-out pioneering work in the cybernetics domain.

References

  1. Kephart, J.O.: Research challenges of autonomic computing. In: ACM International Conference on Software Engineering (ICSE 2005), pp 15–21, St. Louis, MO, USA, May 2005

    Google Scholar 

  2. Hansen, J.G., Christiansen, E., Jul, E.: The Laundromat Model for autonomic cluster computing. In: IEEE International Conference on Autonomic Computing (ICAC ‘06), pp. 114–123, Dublin, 13–16 June 2006. doi: 10.1109/ICAC.2006.1662389. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1662389&isnumber=34794

  3. Kephart, J.O., Greenwald, A.R.: Shopbot economics. Autonom. Agent Multi-Agent Syst. 5(3), 255–287 (2002). doi:10.1023/A:1015552306471. http://dx.doi.org/10.1023/A:1015552306471

    Article  MathSciNet  Google Scholar 

  4. Su, Y., van der Schaar, M.: Conjectural equilibrium in water-filling games. In: IEEE Global Telecommunications Conference (GLOBECOM 2009), pp. 1–7, 30 Nov 2009–4 Dec 2009, doi: 10.1109/GLOCOM.2009.5425333. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5425333&isnumber=5425208

  5. Waldrop, M.M.: Complexity: The Emerging Science at the Edge of Order and Chaos. Simon & Schuster, New York (1992). ISBN 13: 978–0671767891

    Google Scholar 

  6. Holland, J.: Hidden Order: How Adaptation Builds Complexity, 1st edn. Basic Books, New York (1996). ISBN 13: 978–0201442304

    Google Scholar 

  7. Kauffman, S.: At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. Oxford University Press, Oxford (1996). ISBN 13: 978–0195111309

    Google Scholar 

  8. Watts, D.: Six Degrees: The Science of a Connected Age. W. W. Norton & Company, New York (2004). ISBN 13: 978–0393325423

    Google Scholar 

  9. Barabasi, A.-L.: Linked: How Everything Is Connected to Everything Else and What It Means. Plume, New York (2003). ISBN 13: 978–0452284395

    Google Scholar 

  10. Strogatz, S.H.: Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. Studies in Nonlinearity, 1st edn. Westview Press, Cambridge (2001). ISBN 13: 978–0738204536

    Google Scholar 

  11. Strogatz, S.H.: Sync: The Emerging Science of Spontaneous Order, 1st edn. Hyperion Book, New York (2003). ISBN 13: 978–0786868445

    Google Scholar 

  12. Holland, J.: Emergence: From Chaos to Order. Oxford University Press (Sd), Oxford, UK (2000). ISBN 13: 978–0192862112

    Google Scholar 

  13. Maturana, H.R., Varela, F.J.: Autopoiesis and Cognition: The Realization of the Living. Boston Studies in the Philosophy of Science, vol. 42, 1st edn. D. Reidel Publishing Company, Dordrecht (1980). ISBN 13: 978–9027710161

    Google Scholar 

  14. Wiener, N.: Cybernetics, or the Control and Communication in the Animal and the Machine, 2nd edn. MIT Press, Cambridge (1965) (1st edn published by The Technology Press/Wiley, New York, 1948). ISBN 13: 978–0262730099

    Google Scholar 

  15. Ashby, W.R.: Introduction to Cybernetics. Chapman and Hall Ltd., London (1956)

    MATH  Google Scholar 

  16. Ashby, W.R.: Design for a Brain: The Origin of Adaptive Behaviour, 2nd edn. Chapman and Hall Ltd., London (1960) (1st edition published in 1952). ISBN 13: 978–0412200908

    Book  MATH  Google Scholar 

  17. Nervous System. The Columbia Encyclopaedia. Columbia: Columbia University Press. 6th edn. (2004) (entry available from Questia online encyclopaedia: http://www.questia.com/library/encyclopedia/nervous_system.jsp)

  18. Leong, S.K.: An Introduction to the Human Nervous System. Singapore University Press, Kent Ridge (1986) (Reflexes, pp. 155–161; The autonomous nervous system and visceral afferents, pp. 500–543). ISBN 9971-69-107-8

    Google Scholar 

  19. Gray, H.: Chapter IX: Neurology. In: Anatomy of the Human Body (Gray’s Anatomy). Lea and Febiger, Philadelphia (1918). ASIN: B000TW11G6. Available online from Bartleby.com: http://www.bartleby.com/107

    Google Scholar 

  20. Macaulay, D.: The Way We Work: Getting to Know the Amazing Human Body. Houghton Mifflin/Walter Lorraine Books, Boston (2008). ASIN: B004TE780I. ISBN 10: 0618233784

    Google Scholar 

  21. Ritzmann, R.E., Tobias, M.L., Fourtner, C.R.: Flight activity initiated via giant interneurons of the cockroach: evidence for bifunctional trigger interneurons. Science 210(4468), 443–445 (1980). doi:10.1126/science.210.4468.443. http://www.sciencemag.org/content/210/4468/443

    Article  Google Scholar 

  22. Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Lett. Nat. (Nature) 393, 440–442 (1998). doi:10.1038/30918

    Article  Google Scholar 

  23. van den Heuvel, M.P., Stam, C.J., Boersma, M., Hulshoff Pol, H.E.: Small-world and scale-­free organization of voxel-based resting-state functional connectivity in the human brain. NeuroImage 43(3), 528–539 (2008)

    Article  Google Scholar 

  24. Doursat, R., Sayama, H., Michel, O.: Morphogenetic engineering. In: Toward Programmable Complex Systems Series: Understanding Complex Systems. Springer, Berlin/Heidelberg (2012). ISBN 1244 978-3-642-33901-1

    Google Scholar 

  25. Hinchey, M.G., Sterritt, R.: 99% (Biological) inspiration.... In: Proceedings of the Fourth IEEE International Workshop on Engineering of Autonomic and Autonomous Systems (EASE ‘07), 26–29 March 2007. IEEE Computer Society, Tucson

    Google Scholar 

  26. Sterritt, R.: Apoptotic computing: programmed death by default for computer-based systems. IEEE Comput. 44(1), 59–65 (2011). doi:10.1109/MC.2011.5. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5688151&isnumber=5688134

    Article  Google Scholar 

  27. Golnaraghi, F., Kuo, B.C.: Automatic Control Systems. Wiley, New York (2008). ISBN 13: 9780470048962

    Google Scholar 

  28. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Comput. Soc. 36, 41–50 (2003)

    Article  Google Scholar 

  29. Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Englewood Cliffs (2009). ISBN 10: 0136042597, 13: 978–0136042594

    Google Scholar 

  30. Nilsson, N.J.: Artificial Intelligence: A New Synthesis. The Morgan Kaufmann Series in Artificial Intelligence. Morgan Kaufmann Publishers, San Francisco (1998). ISBN 13: 978–1558604674

    MATH  Google Scholar 

  31. Kephart, J.O., Walsh, W.E.: An artificial intelligence perspective on autonomic computing policies. In: Proceedings of the 5th IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY) 2004, 7–9 June 2004, pp. 3–12. IBM Thomas J Watson Research Center, Yorktown Heights, New York (2004). doi: 10.1109/POLICY.2004.1309145. http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1309145&isnumber=29053

  32. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2004)

    Article  Google Scholar 

  33. Minsky, M.: Logical vs. analogical, or symbolic vs. connectionist, or neat vs. scruffy. In: Winston, P.H. (ed.) Artificial Intelligence at MIT, Expanding Frontiers, vol. 1. MIT Press, Cambridge (1990) (Reprinted in AI Magazine, 1991, http://web.media.mit.edu/~minsky/papers/SymbolicVs.Connectionist.html)

    Google Scholar 

  34. Brooks, R.A.: Cambrian Intelligence: The Early History of the New AI, 1st edn. A Bradford Book, Cambridge (1999). ISBN 13: 978–0262522632

    MATH  Google Scholar 

  35. Minsky, M.: The society of mind. Pages Bent edition. Simon & Schuster, New York (1988). ISBN 13: 978-0671657130

    Google Scholar 

  36. Wiener, N.: Cybernetics: Or Control and Communication in the Animal and the Machine, 1st edn. The Technology Press/Wiley, Cambridge/New York (1948). ASIN: B000RJDZXI

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Lalanda, P., McCann, J.A., Diaconescu, A. (2013). Sources of Inspiration for Autonomic Computing. In: Autonomic Computing. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-5007-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5007-7_3

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5006-0

  • Online ISBN: 978-1-4471-5007-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics