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

DOI10.1142/S0129054114500075zbMATH Open1297.68033MaRDI QIDQ5495428FDOQ5495428

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)

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

zbMATH Keywords

PMC modeldistributed systemdiagnostic algorithmadaptive diagnosisproblem diagnosis

Mathematics Subject Classification ID

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

Cites Work

• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• 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
• Optimal adaptive fault diagnosis for simple multiprocessor systems
• Better adaptive diagnosis of hypercubes
• Adaptive system-level diagnosis for hypercube multiprocessors
• Conditional diagnosability of hypermeshes under the comparison model
• Hamiltonian connectivity and globally \(3^*\)-connectivity of dual-cube extensive networks
• On embedding cycles into faulty dual-cubes

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)