Conditional diagnosability measures for large multiprocessor systems
Top Cited Papers
- 10 January 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 54 (2), 165-175
- https://doi.org/10.1109/tc.2005.19
Abstract
Diagnosability has played an important role in the reliability of an interconnection network. The classical problem of fault diagnosis is discussed widely and the diagnosability of many well-known networks have been explored. We introduce a new measure of diagnosability, called conditional diagnosability, by restricting that any faulty set cannot contain all the neighbors of any vertex in the graph. Based on this requirement, the conditional diagnosability of the n-dimensional hypercube is shown to be 4(n - 2) +1, which is about four times as large as the classical diagnosability. Besides, we propose some useful conditions for verifying if a system is t-diagnosable and introduce a new concept, called a strongly t-diagnosable system, under the PMC model. Applying these concepts and conditions, we investigate some t-diagnosable networks which are also strongly t-diagnosable.Keywords
This publication has 22 references indexed in Scilit:
- The diagnosability of the matching composition network under the comparison diagnosis modelIEEE Transactions on Computers, 2004
- Diagnosability of the Mobius cubesIEEE Transactions on Parallel and Distributed Systems, 1998
- Connectivity of the crossed cubeInformation Processing Letters, 1997
- The Mobius cubesIEEE Transactions on Computers, 1995
- Conditional connectivity measures for large multiprocessor systemsIEEE Transactions on Computers, 1994
- Generalized measures of fault tolerance in n-cube networksIEEE Transactions on Parallel and Distributed Systems, 1993
- Combinatorial analysis of the fault-diameter of the n-cubeIEEE Transactions on Computers, 1993
- Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategyIEEE Transactions on Computers, 1991
- A variation on the hypercube with lower diameterIEEE Transactions on Computers, 1991
- Conditional connectivityNetworks, 1983