The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks

Extra connectivity, diagnosability, and conditional diagnosability are all important measures for a multiprocessor system's ability to diagnose and tolerate faults. In this paper, we analyze the fault tolerance ability for the alternating group graph, a well-known interconnection network propos...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2015-08, Vol.26 (8), p.2352-2362
Main Authors: Lin, Limei, Zhou, Shuming, Xu, Li, Wang, Dajin
Format: Article
Language:English
Subjects:
Educational institutions
Fault tolerance
Fault tolerant systems
Hypercubes
Multiprocessing systems
Program processors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Extra connectivity, diagnosability, and conditional diagnosability are all important measures for a multiprocessor system's ability to diagnose and tolerate faults. In this paper, we analyze the fault tolerance ability for the alternating group graph, a well-known interconnection network proposed for multiprocessor systems, establish the h-extra connectivity, where 1 ≤ h ≤ 3, and prove that the conditional diagnosability of an n-dimensional alternating group graph, denoted by AG n , is 8n - 27 (n ≥ 4) under the PMC model. This is about four times of the AG n 's traditional diagnosability. As a byproduct, the strong diagnosability of AG n is also obtained.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2014.2347961