Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

DOI10.1016/j.ins.2008.12.023zbMath1176.68034OpenAlexW2109250600MaRDI QIDQ833747

Guodong Zhou, Wenzhe Zhang, Jianxi Fan, Lei Zhao, Ji-Wen Yang

Publication date: 14 August 2009

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2008.12.023

zbMATH Keywords

diagnosabilitymultiprocessor systemDCC linear congruential graphpessimistic diagnosis strategyPMC diagnostic modelprecise diagnosis strategy

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (19)

Adaptive diagnosis for torus systems under the comparison model ⋮ Diagnosable evaluation of enhanced optical transpose interconnection system networks ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ Fault tolerant routing algorithm based on the artificial potential field model in network-on-chip ⋮ Conditional diagnosability of arrangement graphs under the PMC model ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Conditional diagnosability of bubble-sort star graphs ⋮ The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model ⋮ A fast fault-identification algorithm for bijective connection graphs using the PMC model ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ The pessimistic diagnosability of alternating group graphs under the PMC model ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ Fault diagnosability of DQcube under the PMC model ⋮ Fault diagnosability of arrangement graphs ⋮ Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model ⋮ Conditional diagnosability of DCCLC graphs under the comparison model ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ A THREE-ROUND ADAPTIVE DIAGNOSTIC ALGORITHM IN A DISTRIBUTED SYSTEM MODELED BY DUAL-CUBES

Cites Work

• Edge-pancyclicity and path-embeddability of bijective connection graphs
• On conditional diagnosability of the folded hypercubes
• An adaptive algorithm for system level diagnosis
• On Adaptive System Diagnosis
• On Fault Isolation and Identification in t₁/t₁-Diagnosable Systems
• A Generalized Theory for System Level Diagnosis
• On Fault Identification in Diagnosable Systems
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Characterization of Connection Assignment of Diagnosable Systems
• Diagnosability of enhanced hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• DCC linear congruential graphs: a new class of interconnection networks
• Distributed diagnosis algorithms for regular interconnected structures
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On diagnosability of large multiprocessor networks
• Discrete time optimal adaptive control for linear stochastic systems

This page was built for publication: Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model