Asymmetry Between Repair and Infection in Self-Repair Networks

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


A self-repair network is a model consisting of autonomous nodes capable of repairing connected nodes. Self-repairing by mutual repair involves the double-edged sword problem where repairing could cause adverse effects when done by abnormal nodes. Although self-repair in a single node (as opposed to mutual repair between two nodes) is not susceptible to this problem because an abnormal node always repairs itself, the possibility of normal nodes repairing abnormal nodes is lost. This chapter compares these two types of repair: self and mutual for a self-repair network with infections. With this extended model, abnormal nodes can spread not only by repair failures but also by infections. Although the repair (normal state spreading) can compensate for the infection (abnormal state spreading), we discuss why repairing is asymmetric to the infection.


Infection Asymmetry Probabilistic cellular automaton Distributed autonomy Mutual repair Self-repair 


  1. 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 CrossRefGoogle Scholar
  2. Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  3. Foster, I., Kesselman, C.: Computational grids—invited talk (Reprinted from The Grid: Blueprint for a new computing infrastructure, 1998). Lect. Notes Comput. Sci. 1981, 3–37 (2001)CrossRefGoogle Scholar
  4. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, (2003)Google Scholar
  5. Foster, I., Kesselman, C., Tsudik, G., Tuecke, S.: A security architecture for computational grids. In: Proceedings of the 5th ACM Conference on Computer and Communications Security, pp. 83–92. ACM (1998)Google Scholar
  6. Ishida, Y.: Complex systems paradigms for integrating intelligent systems: a game theoretic approach. In: Computational Intelligence: A Compendium, pp. 155–181. Springer, Berlin (2008)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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceToyohashi University of TechnologyToyohashiJapan

Personalised recommendations