The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks
Document Type
Article
Publication Date
8-1-2015
Abstract
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 AGn, is 8n - 27 (n ≥ 4) under the PMC model. This is about four times of the AGn's traditional diagnosability. As a byproduct, the strong diagnosability of AGn is also obtained.
DOI
10.1109/TPDS.2014.2347961
Montclair State University Digital Commons Citation
Lin, Limei; Zhou, Shuming; Xu, Li; and Wang, Dajin, "The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks" (2015). Department of Computer Science Faculty Scholarship and Creative Works. 575.
https://digitalcommons.montclair.edu/compusci-facpubs/575