Dynamics of Self-Repair Networks of Several Types

  • Yoshiteru IshidaEmail author
Part of the Intelligent Systems Reference Library book series (ISRL, volume 101)


We discuss the problem of spreading of the normal state (rather than spreading of the abnormal state), which is formalized as cleaning a contaminated network by mutual copying and self-copying. Repairing by copying is a double-edged sword problem that could spread contamination unless properly used. This chapter further focuses on transient states of self-repair networks involving several types of repair. Some implications for the framework of antivirus systems (against computer viruses and worms) will be presented comparing mutual repair and self-repair of nodes in the network.


Combination of repair types Extended phase diagram Transient phase diagram Anti-virus program Infection model Probabilistic cellular automaton 


  1. Barabási, A.-L., Frangos, J.: Linked: The New Science of Networks Science of Networks. Basic Books (2002)Google Scholar
  2. Brown, A.: Recovery-oriented computing: building multitier dependability (2004)Google Scholar
  3. Brown, A., Patterson, D.A.: Embracing failure: a case for recovery-oriented computing (roc). In: High Performance Transaction Processing Symposium, pp. 3–8 (2001)Google Scholar
  4. Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Phys. Rev. E. 65(5) (2002). doi:Artn 055103;  10.1103/Physreve.65.055103
  5. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann (2003)Google Scholar
  6. Hoffmann, H., Maggio, M., Santambrogio, M.D., Leva, A., Agarwal, A.: Seec: a framework for self-aware computing (2010)Google Scholar
  7. Ishida, Y., Tanabe, K.-i.: Asymmetry in repairing and infection: the case of a self-repair network. In: Knowledge-Based and Intelligent Information and Engineering Systems, pp. 645–651. Springer, Berlin (2010)Google Scholar
  8. Ishida, Y., Tanabe, K.-i.: Dynamics of Self-Repairing Networks: Transient State Analysis on Several Repair Types. International Journal of Innovative Computing, Information and Control 10(1) (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceToyohashi University of TechnologyToyohashiJapan

Personalised recommendations