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

DOI10.1016/J.INS.2008.12.023zbMATH Open1176.68034OpenAlexW2109250600MaRDI QIDQ833747FDOQ833747

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

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

Recommendations

• Conditional diagnosability of DCCLC graphs under the comparison model
• Conditional diagnosability of component-composition graphs under the PMC model
• The pessimistic diagnosabilities of some general regular graphs
• The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
• Diagnosability for two families of composition networks

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)

Cites Work

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

Cited In (20)

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

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

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