The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks | IEEE Journals & Magazine | IEEE Xplore

The Extra, Restricted Connectivity and Conditional Diagnosability of Split-Star Networks


Abstract:

Connectivity is a classic measure for fault tolerance of a network in the case of vertices failures. Extra connectivity and restricted connectivity are two important indi...Show More

Abstract:

Connectivity is a classic measure for fault tolerance of a network in the case of vertices failures. Extra connectivity and restricted connectivity are two important indicators of the robustness of a multi-processor system in presence of failing processors. An interconnection network's diagnosability is an important measure of its self-diagnostic capability. The conditional diagnosability is widely accepted as a new measure of diagnosability by assuming that any fault-set cannot contain all neighbors of any node in a multiprocessor system. In this paper, we analyze the combinatorial properties and fault tolerance ability for the Split-Star Network, denoted by Sn2, a well-known interconnection network proposed for multiprocessor systems, establish the g-extra connectivity, where 1 ≤ g ≤ 3. We also determine the h-restricted connectivity (h = 1; 2), and prove that the conditional diagnosability of Sn2 (n ≥ 4) is 6n - 16 under the comparison model, which is about three times of the Sn2's traditional diagnosability. As a product, the strong diagnosability of Sn2 is also obtained.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 27, Issue: 2, 01 February 2016)
Page(s): 533 - 545
Date of Publication: 05 February 2015

ISSN Information:

Funding Agency:


References

References is not available for this document.