Journal
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume 27, Issue 2, Pages 533-545Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2015.2400459
Keywords
Fault tolerance; system-level diagnosis; extra connectivity; restricted connectivity; conditional diagnosability; split-star networks; comparison model
Funding
- National Natural Science Foundation of China [61072080, U1405255]
- Natural Science Foundation of Fujian Province [2013J01221, 2013J01222]
- Fujian Normal University Innovative Research Team [IRTL1207]
- Hu Guozan Study-Abroad Grant for Graduates of Fujian Normal University
Ask authors/readers for more resources
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 S-n(2), 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 S-n(2) (n >= 4) is 6n - 16 under the comparison model, which is about three times of the S-n(2)'s traditional diagnosability. As a product, the strong diagnosability of S-n(2) is also obtained.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available