A three-round adaptive diagnostic algorithm in a distributed system modeled by dual-cubes

DOI10.1142/S0129054114500075MaRDI QIDQ5495428zbMATH OpenFDO

Authors Jheng-Cheng Chen, Chia-Jui Lai, Chang-Hsiung Tsai

Publication date 4 August 2014

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054114500075

zbMATH Keywords

adaptive diagnosisdiagnostic algorithmdistributed systemPMC modelproblem diagnosis

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Better adaptive diagnosis of hypercubes
• Algorithms and Computation
• scientific article; zbMATH DE number 2080981
• scientific article; zbMATH DE number 1617285
• Adaptive system-level diagnosis for hypercube multiprocessors

Cites work

• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Adaptive system-level diagnosis for hypercube multiprocessors
• Better adaptive diagnosis of hypercubes
• Conditional diagnosability of hypermeshes under the comparison model
• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• Efficient collective communications in dual-cube
• Hamiltonian connectivity and globally \(3^*\)-connectivity of dual-cube extensive networks
• On embedding cycles into faulty dual-cubes
• Optimal adaptive fault diagnosis for simple multiprocessor systems

This page was built for publication: A three-round adaptive diagnostic algorithm in a distributed system modeled by dual-cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5495428)