Abstract
This chapter defines a general framework of self-action models, in which the self-repair network is considered. Motivations for the self-action models will be discussed by correspondence between information-intensive artificial systems (information systems involving connected computers) and biological systems. With increasing similarity between these two systems, emphasis is placed on a game theoretic approach for selfish agents and evolutionary mechanism for the autonomy and maintenance of information-intensive artificial systems. The background is also explained, introducing related paradigms of autonomic computing, recovery oriented computing and grid computing. Other related fields such as game theory (with evolutionary and spatial game theory), network sciences (with the graph theory and statistics), interacting particle systems (based on probabilistic process theory) and reliability theory are also briefly explained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight Jr, T.F., Nagpal, R., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Commun. ACM 43(5), 74–82 (2000)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Axelrod, R.: The evolution of strategies in the iterated Prisoner’s dilemma. The dynamics of norms, pp. 199–220 (1987)
Axelrod, R., Hamilton, W.D.: The evolution of cooperation. Science 211(4489), 1390–1396 (1981)
Babaoglu, O., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A., van Steen, M.: The self-star vision. In: Self-star Properties in Complex Information Systems, pp. 1–20. Springer, New York (2005)
Barabási, A.-L., Frangos, J.: Linked: The New Science of Networks Science of Networks. Basic Books (2002)
Barabási, A.-L., Freeh, V.W., Jeong, H.W., Brockman, J.B.: Parasitic computing. Nature 412(6850), 894–897 (2001). doi:10.1038/35091039
Barlow, R.E., Proschan, F.: Statistical theory of reliability and life testing: probability models. In: DTIC Document (1975)
Brown, A.: Recovery-oriented computing: Building multitier dependability (2004)
Brown, A., Patterson, D.A.: Embracing failure: a case for recovery-oriented computing (ROC). In: High Performance Transaction Processing Symposium 2001, pp. 3–8
Clement, L., Nagpal, R.: Self-assembly and self-repairing topologies. In: Workshop on Adaptability in Multi-Agent Systems, RoboCup Australian Open 2003
Colquhoun, H.M.: Self-repairing polymers: materials that heal themselves. Nat. Chem. 4(6), 435–436 (2012)
Dawkins, R.: The Selfish Gene, 1976, Revised edition. Oxford University Press, Oxford (1989)
de Garis, H.: Evolvable hardware genetic programming of a Darwin machine. In: Artificial Neural Nets and Genetic Algorithms, pp. 441–449. Springer, New York (1993)
De Pinninck, A.P., Sierra, C., Schorlemmer, M.: A multiagent network for peer norm enforcement. Auton. Agent. Multi-Agent Syst. 21(3), 397–424 (2010)
Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Phys Rev E 65(5) (2002). doi:10.1103/Physreve.65.055103
Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)
Durrett, R.: Lecture Notes on Particle Systems and Percolation. Wadsworth & Brooks/Cole Advanced Books & Software (1988)
Farley, A.M., Proskurowski, A.: Self-repairing networks. Parallel Process. Lett. 3(04), 381–391 (1993)
Farley, A.M., Proskurowski, A.: Minimum self-repairing graphs. Graphs Comb. Asian J. 13(4), 345–352 (1997)
Forbes, R., Rutherford, D., Stieglitz, C., Tung, L.: A self-diagnosable computer. In: Proceedings of the Fall Joint Computer Conference, 30 Nov–1 Dec 1965, Part I, pp. 1073–1086. ACM
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (2003)
Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, 2008. GCE’08, pp. 1–10. IEEE Grid Computing
Gacs, P.: Reliable cellular automata with self-organization. J. Stat. Phys. 103(1–2), 45–267 (2001). doi:10.1023/A:1004823720305
Gray, L.F.: A reader’s guide to Gacs’s “Positive Rates” paper. J. Stat. Phys. 103(1–2), 1–44 (2001). doi:10.1023/A:1004824203467
Grimmett, G.: Percolation. Springer, New York (1989)
Hoffmann, H., Maggio, M., Santambrogio, M.D., Leva, A., Agarwal, A.: SEEC: A Framework for Self-aware Computing (2010)
Horn, P.: Autonomic Computing: IBM’s Perspective on the State of Information Technology (2001)
Huang, R.-F., Chen, C.-H., Wu, C.-W.: Economic aspects of memory built-in self-repair. IEEE Des. Test 24(2), 164–172 (2007)
Ishida, Y.: A critical phenomenon in a self-repair network by mutual copying. In: Knowledge-Based Intelligent Information and Engineering Systems, pp. 86–92. Springer, New York (2005)
Ishida, Y.: Complex systems paradigms for integrating intelligent systems: a game theoretic approach. In: Computational Intelligence: A Compendium, pp. 155–181. Springer, New York (2008)
Ishida, Y.: Immunity-Based Systems: A Design Perspective. Springer, New York (2004)
Ishida, Y.: Information Networks as Complex Systems: A Self-Repair and Regulation Model (2007)
Iwasa, Y.: Optimal effort distribution of foraging animals. In: International Symposium on Mathematical Topics in Biology, Kyoto, Japan, 11–12 Sept 1987, pp. 49–58
Kampis, G.: Self-Modifying Systems in Biology and Cognitive Science. Pergamon Press, Oxford (1991)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)
Klavins, E.: Programmable self-assembly. IEEE Control Syst. 27(4), 43–56 (2007)
Konno, N.: Phase Transitions of Interacting Particle Systems. World Scientific, Singapore (1994)
Kuhn, F., Schmid, S., Wattenhofer, R.: A self-repairing peer-to-peer system resilient to dynamic adversarial churn. In: Peer-to-Peer Systems IV, pp. 13–23. Springer, New York (2005)
Laprie, J.-C.: Dependable computing and fault-tolerance. Digest of Papers FTCS-15, pp. 2–11 (1985)
Laprie, J.-C.: Dependable computing: concepts, limits, challenges. In: FTCS-25, the 25th IEEE International Symposium on Fault-Tolerant Computing-Special Issue 1995, pp. 42–54
Liggett, T.M.: Stochastic Interacting Systems: Voter, Contact and Exclusion Processes. Springer, Berlin (1999)
Liggett, T.M.: Interacting Particle Systems (1985)
Majumder, U., Sahu, S., LaBean, T.H., Reif, J.H.: Design and simulation of self-repairing DNA lattices. In: DNA Computing. pp. 195–214. Springer, New York (2006)
Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward self-repairing and self-replicating hardware: the embryonics approach. In: The Second NASA/DoD Workshop on 2000 Evolvable Hardware, 2000. Proceedings, pp. 205–214. IEEE
Mange, D., Madon, D., Stauffer, A., Tempesti, G.: Von Neumann revisited: a turing machine with self-repair and self-reproduction properties. Robot. Auton. Syst. 22(1), 35–58 (1997)
Masuda, N., Konno, N.: Multi-state epidemic processes on complex networks. J. Theor. Biol. 243(1), 64–75 (2006)
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64(6), 066112 (2001)
Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge, New York (1982)
Mayr, E.: This is Biology: The Science of the Living World. Universities Press, Hyderabad (1997)
Mayr, E.: What Makes Biology Unique?: Considerations on the Autonomy of a Scientific Siscipline. Cambridge University Press, Cambridge (2004)
Mottola, L., Cugola, G., Picco, G.P.: A self-repairing tree topology enabling content-based routing in mobile ad hoc networks. IEEE Trans. Mobile Comput. 7(8), 946–960 (2008)
Murata, S., Yoshida, E., Kurokawa, H., Tomita, K., Kokaji, S.: Self-repairing mechanical systems. Auton. Robots 10(1), 7–21 (2001)
Murch, R.: Autonomic Computing. IBM Press, New Jersey (2004)
Nagpal, R.: Programmable self-assembly using biologically-inspired multiagent control. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, 2002, pp. 418–425. ACM
Nash, J.F.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. 36(1), 48–49 (1950a)
Nash, J.F.: The bargaining problem. Econom.: J. Econom. Soc. 155–162 (1950b)
Nelson, V.P.: Fault-tolerant computing: fundamental concepts. Computer 23(7), 19–25 (1990)
Niu, W., O’Sullivan, C., Rambo, B.M., Smith, M.D., Lavigne, J.J.: Self-repairing polymers: poly(dioxaborolane)s containing trigonal planar boron. Chem. Commun. 34, 4342–4344 (2005)
Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, Cambridge (2006)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, Cambridge (2007)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200–3203 (2001)
Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. E 65(3), 036104 (2002)
Patterson, D., Brown, A., Fox, A.: Recovery Oriented Computing. Berkeley, CA (2005)
Pradhan, D.: Fault-tolerant computing. Computer 13(3), 6–7 (1980)
Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Trans. Electron. Comput. 6, 848–854 (1967)
Ramamoorthy, C.: A structural theory of machine diagnosis. In: Proceedings of the Spring Joint Computer Conference, 18–20 Apr 1967, pp. 743–756. ACM
Schmets, A.J., van der Zaken, G., Zwaag, S.: Self Healing Materials: An Alternative Approach to 20 Centuries of Materials Science, vol. 100. Springer, New York (2007)
Shchukin, D.G., Möhwald, H.: Self-repairing coatings containing active nanoreservoirs. Small 3(6), 926–943 (2007)
Shooman, M.L.: Probabilistic Reliability: An Engineering Approach, vol. 968. McGraw-Hill, New York (1968)
Smith, J.M., Parker, G.A.: The logic of asymmetric contests. Anim. Behav. 24(1), 159–175 (1976)
Stauffer, D., Aharony, A.: Introduction to Percolation Theory. Taylor and Francis, London (1994)
Stauffer, A., Mange, D., Tempesti, G.: Bio-inspired computing machines with self-repair mechanisms. In: Biologically Inspired Approaches to Advanced Information Technology, pp. 128–140. Springer, New York (2006)
Stoy, K., Nagpal, R.: Self-repair through scale independent self-reconfiguration. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004 (IROS 2004). Proceedings, pp. 2062–2067. IEEE
Sudbury, A.: A method for finding bounds on critical values for non-attractive interacting particle systems. J. Phys. A: Math. Gen. 31(41), 8323 (1998)
Takeda, K., Tanahashi, M., Unno, H.: Self-repairing mechanism of plastics. Sci. Technol. Adv. Mater. 4(5), 435–444 (2003)
von Neumann, J., Morgenstern, O.: Game Theory and Economic Behavior. Princeton University Press, Princeton (1944)
von Neumann, J., Burks, A.W.: Theory of Self-reproducing Automata (1966)
Watts, D.J.: Six Degrees: The Science of a Connected Age. WW Norton & Company, New York (2004)
Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ishida, Y. (2015). Introduction: Self-Action Models. In: Self-Repair Networks. Intelligent Systems Reference Library, vol 101. Springer, Cham. https://doi.org/10.1007/978-3-319-26447-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-26447-9_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26445-5
Online ISBN: 978-3-319-26447-9
eBook Packages: EngineeringEngineering (R0)