Abstract
We investigate a synchrony in a self-repairing network of autonomous agents capable of repairing mutually. In this paper, we define two models: a synchronous model and asynchronous one. They differ in the timing when the agents change their state. Computer simulations revealed that the synchronous model has a critical point, while the asynchronous one does not. We also studied a repair scheme in asynchronous model where the repaired agents in turn repair neighbor agents successively in a chain-reactive fashion. Performance of the scheme has been examined by computer simulations.
Similar content being viewed by others
References
Sawyer W (2001) Case studies from hp’s 5nines program: the cost of moving from 99% to 99.999% availability. Second Workshop of the High-Dependability Computing Consortium (HDCC)
Dezso Z, Barabasi AL (2002) Halting viruses in scale-free networks. Phys Rev E 65, 055103
Brown A, Patternson D (2001) Embracing failure: a case for recovery-oriented computing (ROC). High Performance Transaction Systems Workshop (TTPS’ 01)
Oohashi M, Ishida Y (2007) A game theoretic approach to regulating mutual repairing in a self-repairing network. In: Innovative algorithms and techniques in automation, industrial electronics and telecommunications, Springer, Netherlands, pp 281–286
Ishida Y (2005) A critical phenomenon in a self-repair network by mutual copying. In: Lecture notes in artificial intelligence (LNAI 3682), pp 86–92
Domany E, Kinzel W (1984) Equivalence of cellular automata to Ising models and directed percolation. Phys Rev Lett 53:311
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Tokumitsu, M., Ishida, Y. Synchrony in a self-repair network with a simple lattice. Artif Life Robotics 13, 176–179 (2008). https://doi.org/10.1007/s10015-008-0542-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0542-4