On sequential diagnosis of multiprocessor systems

DOI10.1016/j.dam.2004.08.008zbMath1077.68011OpenAlexW2000295660MaRDI QIDQ1763483

Xianqiang Yang

Publication date: 22 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.08.008

zbMATH Keywords

Hypercubede Bruijn networkTorus\(k\)-ary treeGridShuffle-exchange networkCube-connected cyclesDegree of sequential diagnosabilitySystem diagnosis

Mathematics Subject Classification ID

Reliability, availability, maintenance, inspection in operations research (90B25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (3)

Random and conditional \((t,k)\)-diagnosis of hypercubes ⋮ On diagnosability of large multiprocessor networks ⋮ Interactive Communication, Diagnosis and Error Control in Networks

Cites Work

• Unnamed Item
• On a problem of Yuzvinsky on separating the n-cube
• A linear time algorithm for sequential diagnosis in hypercubes
• A comparative evaluation of four basic system-level diagnosis strategies for hypercubes
• Characterization of Connection Assignment of Diagnosable Systems
• Sequential diagnosability is co-NP complete
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: On sequential diagnosis of multiprocessor systems