Conditional diagnosability of a class of matching composition networks under the comparison model
From MaRDI portal
Publication:528473
DOI10.1016/j.tcs.2017.02.010zbMath1369.68063MaRDI QIDQ528473
Krishnaiyan Thulasiraman, Qiang Zhu, Min Xu
Publication date: 12 May 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2017.02.010
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
The Non-inclusive Diagnosability of Hypercubes under the MM* Model, The non-inclusive diagnosability of regular graphs, A tree structure for local diagnosis in multiprocessor systems under the comparison model, Hybrid fault diagnosis capability analysis of regular graphs, The \(R_g\)-conditional diagnosability of international networks, Diagnosability for two families of composition networks, Conditional diagnosability of component-composition graphs under the PMC model, Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model, The extra connectivity and extra diagnosability of regular interconnection networks, Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system, The \(h\)-edge tolerable diagnosability of balanced hypercubes, The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs, On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks, Connectivity for some families of composition networks, \(r\)-component diagnosability of hypercubes under the PMC model, Reliabilities for two kinds of graphs with smaller diameters
Cites Work
- Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
- A survey of comparison-based system-level diagnosis
- The conditional diagnosability of crossed cubes under the comparison model
- An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
- Self-Implicating Structures for Diagnosable Systems
- On Fault Identification in Diagnosable Systems
- Diagnosis of ${t / {(t + 1)}}$-Diagnosable Systems
- Characterization of Connection Assignment of Diagnosable Systems
- The Mobius cubes
- Diagnosability of regular systems
- Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Optimization of Reduced Dependencies for Synchronous Sequential Machines