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

DOI10.1016/J.INS.2008.12.023MaRDI QIDQ833747zbMATH OpenOpenAlexFDO

Authors Jianxi Fan, Guodong Zhou, Lei Zhao, Wenzhe Zhang, 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)

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

Cites work

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

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
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Adaptive diagnosis for torus systems under the comparison model
• 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
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Conditional diagnosability of bubble-sort star graphs
• The pessimistic diagnosability of alternating group graphs under the PMC model
• Diagnosable evaluation of enhanced optical transpose interconnection system networks
• Conditional diagnosability of arrangement graphs under the PMC model
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• DCC linear congruential graphs: a new class of interconnection networks
• A three-round adaptive diagnostic algorithm in a distributed system modeled by dual-cubes

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)