A THREE-ROUND ADAPTIVE DIAGNOSTIC ALGORITHM IN A DISTRIBUTED SYSTEM MODELED BY DUAL-CUBES
From MaRDI portal
Publication:5495428
DOI10.1142/S0129054114500075zbMath1297.68033MaRDI QIDQ5495428
Chang-Hsiung Tsai, Jheng-Cheng Chen, Chia-Jui Lai
Publication date: 4 August 2014
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- Efficient collective communications in dual-cube
- Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
- A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
- Hamiltonian connectivity and globally \(3^*\)-connectivity of dual-cube extensive networks
- On embedding cycles into faulty dual-cubes
- Conditional diagnosability of hypermeshes under the comparison model
- Optimal adaptive fault diagnosis for simple multiprocessor systems
- Better adaptive diagnosis of hypercubes
- Adaptive system-level diagnosis for hypercube multiprocessors