Title :
The Study of Fault Tolerance on Alternating Group Networks
Author_Institution :
Key Lab. of Network Security & Cryptology, Fujian Normal Univ., Fuzhou, China
Abstract :
The growing size of the multiprocessor system increases its vulnerability to component failures. The minimum size of a largest connected component can be regarded as a measure of fault tolerance of the system. This paper evaluates the size of the connected components of the alternating group graph ANn (nges4) with a set of faulty processors, and also obtains a kind of restricted connectivity of this structure.
Keywords :
fault tolerant computing; graph theory; multiprocessing systems; alternating group graph; alternating group network; component failure; fault tolerance; multiprocessor system; Cryptography; Fault tolerance; Fault tolerant systems; Laboratories; Large-scale systems; Multiprocessing systems; Resilience; Size measurement; Time measurement; Tin;
Conference_Titel :
Biomedical Engineering and Informatics, 2009. BMEI '09. 2nd International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4132-7
Electronic_ISBN :
978-1-4244-4134-1
DOI :
10.1109/BMEI.2009.5305876