Fault Tolerant Small-World Cellular Neural Networks for Intermitted Faults

A Cellular Neural Network (CNN) is a neural network model linked only to neighborhoods and which is suitable for image processing, such as noise reduction and edge detection. A Small World Cellular Neural Network (SWCNN) is an extended CNN to which has been added a small world link, which is a global short-cut. The SWCNN has better performance than the CNN. One of the weaknesses of the SWCNN has low fault tolerance. If the the neuron is failed, the SWCNN shows lower fault tolerance than the CNN. Previously, we proposed TMR and Reliability Counter (RC) for fault tolerance the SWCNN. In this paper, we propose the Stateful Reliability Counter (Stateful RC) method to improve tolerance. The Stateful RC has a failure state of the last histrory. The Stateful RC for TMR has higher fault tolerant than TMR and RC in the low repaire rate.

[1]  Minoru Uehara,et al.  Fault Tolerance for Small-World Cellular Neural Networks , 2008, NBiS.

[2]  Minoru Uehara,et al.  Fault Tolerance in Small World Cellular Neural Networks for Image Processing , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[5]  Minoru Uehara,et al.  Fault Tolerant Small-World Cellular Neural Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Akio Ushida,et al.  Small-World Cellular Neural Networks for Image Processing Applications , 2003 .

[8]  Mostafa Abd-El-Barr,et al.  Design and analysis of reliablle and fault-tolerant computer systems , 2007 .