Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

1. Introduction: Self-Action Models

verfasst von : Yoshiteru Ishida

Erschienen in: Self-Repair Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Nächstes Kapitel Incentives for Repair in Self-Repair Networks
Literatur
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)CrossRef
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)MATH
Axelrod, R.: The evolution of strategies in the iterated Prisoner’s dilemma. The dynamics of norms, pp. 199–220 (1987)
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)CrossRef
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)CrossRef
Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)MathSciNetCrossRefMATH
Durrett, R.: Lecture Notes on Particle Systems and Percolation. Wadsworth & Brooks/Cole Advanced Books & Software (1988)
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
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)CrossRef
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)
Klavins, E.: Programmable self-assembly. IEEE Control Syst. 27(4), 43–56 (2007)CrossRef
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)CrossRefMATH
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)CrossRef
Masuda, N., Konno, N.: Multi-state epidemic processes on complex networks. J. Theor. Biol. 243(1), 64–75 (2006)MathSciNetCrossRef
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64(6), 066112 (2001)CrossRef
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)CrossRef
Murata, S., Yoshida, E., Kurokawa, H., Tomita, K., Kokaji, S.: Self-repairing mechanical systems. Auton. Robots 10(1), 7–21 (2001)CrossRefMATH
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)CrossRef
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)CrossRef
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)CrossRef
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)CrossRef
Pastor-Satorras, R., Vespignani, A.: Immunization of complex networks. Phys. Rev. E 65(3), 036104 (2002)CrossRef
Patterson, D., Brown, A., Fox, A.: Recovery Oriented Computing. Berkeley, CA (2005)
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)CrossRef
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)CrossRef
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)CrossRefMATH
Takeda, K., Tanahashi, M., Unno, H.: Self-repairing mechanism of plastics. Sci. Technol. Adv. Mater. 4(5), 435–444 (2003)CrossRef
von Neumann, J., Morgenstern, O.: Game Theory and Economic Behavior. Princeton University Press, Princeton (1944)MATH
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)
Metadaten
Titel
Introduction: Self-Action Models
verfasst von
Yoshiteru Ishida
Copyright-Jahr
2015
Buch
Self-Repair Networks

Print ISBN: 978-3-319-26445-5

Electronic ISBN: 978-3-319-26447-9

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-26447-9_1