A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Generalized Measures of Fault Tolerance with Application to N-Cube Networks
IEEE Transactions on Computers
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach
IEEE Transactions on Computers
Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model
IEEE Transactions on Computers
Diagnosability of Crossed Cubes under the Comparison Diagnosis Model
IEEE Transactions on Parallel and Distributed Systems
Fault-diagnosis of grid structures
Theoretical Computer Science - Dependable computing
Diagnosability of regular systems
Journal of Algorithms
A comparison connection assignment for diagnosis of multiprocessor systems
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Conditional Diagnosability Measures for Large Multiprocessor Systems
IEEE Transactions on Computers
Diagnosabilities of Regular Networks
IEEE Transactions on Parallel and Distributed Systems
Internode Distance and Optimal Routing in a Class of Alternating Group Networks
IEEE Transactions on Computers
On Fault Identification in Diagnosable Systems
IEEE Transactions on Computers
Largest connected component of a star graph with faulty vertices
International Journal of Computer Mathematics
Conditional diagnosability of hypercubes under the comparison diagnosis model
Journal of Systems Architecture: the EUROMICRO Journal
Diagnosability of star graphs under the comparison diagnosis model
Information Processing Letters
Construction of vertex-disjoint paths in alternating group networks
The Journal of Supercomputing
A fast fault-identification algorithm for bijective connection graphs using the PMC model
Information Sciences: an International Journal
On deriving conditional diagnosability of interconnection networks
Information Processing Letters
Theoretical Computer Science
Linearly many faults in dual-cube-like networks
Theoretical Computer Science
Fault diagnosability of arrangement graphs
Information Sciences: an International Journal
Conditional diagnosability of balanced hypercubes under the MM∗ model
The Journal of Supercomputing
Hi-index | 0.89 |
The growing size of a multiprocessor system increases its vulnerability to component failures. In order to maintain the system's high reliability, it is crucial to identify and replace the faulty processors through testing, a process known as fault diagnosis. The minimum size of a largest connected component in such a networked system is typically used as a measure for fault tolerance of the system. For this measure, the conditional diagnosability of the system in terms of an alternating group network is important, which is studied in the present paper under a comparison model, with some precise and useful bounds of tolerance derived.