The Study of Fault Tolerance on Alternating Group Networks

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 A...

Full description

Saved in:
Bibliographic Details
Published in2009 2nd International Conference on Biomedical Engineering and Informatics pp. 1 - 5
Main Author Shuming Zhou
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2009
Subjects
Cryptography
Fault tolerance
Fault tolerant systems
Laboratories
Large-scale systems
Multiprocessing systems
Resilience
Size measurement
Time measurement
Tin
Online AccessGet full text

Cover

More Information
Summary: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 AN n (nges4) with a set of faulty processors, and also obtains a kind of restricted connectivity of this structure.
ISBN:9781424441327
1424441323
ISSN:1948-2914
DOI:10.1109/BMEI.2009.5305876