An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
From MaRDI portal
Publication:3323265
DOI10.1109/TC.1984.1676472zbMath0537.68043MaRDI QIDQ3323265
Gerald M. Masson, Anton T. Dahbura
Publication date: 1984
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)
Related Items (89)
\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ The upper and lower bounds of \(R_g\)-conditional diagnosability of networks ⋮ The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model ⋮ The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ The strong local diagnosability of a hypercube network with missing edges ⋮ Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ Diagnosis in hybrid fault situations under AIM and a unified t- characterization theorem ⋮ A diagnosis algorithm by using graph-coloring under the PMC model ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Probabilistic diagnosis of clustered faults for shared structures ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ Connectivity and Diagnosability of Leaf-Sort Graphs ⋮ The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks ⋮ A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model ⋮ Random and conditional \((t,k)\)-diagnosis of hypercubes ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Diagnosability for two families of composition networks ⋮ Fault isolation and identification in general biswapped networks under the PMC diagnostic model ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks ⋮ Conditional local self-regulation rules and a diagnostic algorithm for a multiprocessor system with circulant diagnostic structure based on these rules ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ Fault diagnosability of data center networks ⋮ Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ The Component Diagnosability of General Networks ⋮ Conditional diagnosability of component-composition graphs under the PMC model ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks ⋮ Diagnosability of multigraph composition networks ⋮ The non-inclusive diagnosability of regular graphs ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ A study for conditional diagnosability of pancake graphs ⋮ A new measure for locally \(t\)-diagnosable under PMC model ⋮ Reliabilities for two kinds of graphs with smaller diameters ⋮ The diagnosability of triangle-free graphs ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ A fast fault-identification algorithm for bijective connection graphs using the PMC model ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Dynamic design of a reliable computer network on using information theory ⋮ The conditional diagnosability of shuffle-cubes ⋮ The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes ⋮ Symmetric PMC model of diagnosis, \(b\)-matchings in graphs and fault identification in \(t\)-diagnosable systems ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Fault diagnosis in hypercube multiprocessor systems ⋮ On conditional diagnosability of the folded hypercubes ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Conditional diagnosability of a class of matching composition networks under the comparison model ⋮ The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model ⋮ Strong diagnosability of regular networks under the comparison model ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Performance analysis of an evolutionary algorithm for fault detection int-diagnosable multi-processor systems ⋮ A survey for conditional diagnosability of alternating group networks ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ Unnamed Item ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ A parallel genetic algorithm for identifying faults in large diagnosable systems ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ \(R_g\) conditional diagnosability: a novel generalized measure of system-level diagnosis ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ Reliability analysis of godan graphs ⋮ A flexible formal framework for masking/demasking faults ⋮ The Diagnosability of (K4 – {e})-free Graphs under the PMC Diagnosis Model ⋮ Two-level self-diagnosis model for bus-topology distributed systems ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model ⋮ A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems ⋮ Hybrid fault diagnosis capability analysis of triangle-free graphs ⋮ Pancake graphs: structural properties and conditional diagnosability ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ Fault-diagnosis of grid structures.
This page was built for publication: An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
