On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

DOI10.1109/12.177309zbMath1395.68062MaRDI QIDQ5375372

Abhijit Sengupta, Anton T. Dahbura

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.177309

Mathematics Subject Classification ID

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

Related Items

Structural Properties of Generalized Exchanged Hypercubes, On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model, The Non-inclusive Diagnosability of Hypercubes under the MM* Model, \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks, Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs, The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model, On the conditional diagnosability of matching composition networks, Conditional diagnosability of the round matching composition networks, A distributed fault identification protocol for wireless and mobile ad hoc networks, The conditional fault diagnosability of \((n, k)\)-star graphs, Diagnosability of star graphs with missing edges, On deriving conditional diagnosability of interconnection networks, Fault diagnosability of arrangement graphs, Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model, A strong connectivity property of the generalized exchanged hypercube, 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, Conditional diagnosability of alternating group networks, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs, Diagnosability of star graphs under the comparison diagnosis model, Conditional diagnosability of bubble-sort star graphs, Strong diagnosability of regular networks under the comparison model, The strong local diagnosability of a hypercube network with missing edges, The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs, The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes, Conditional diagnosability of multiprocessor systems based on complete-transposition graphs, On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes, Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault, A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks, Hybrid fault diagnosis capability analysis of regular graphs, The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model, On fault identification in interconnection networks under the comparison model, 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, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model, Conditional diagnosability of hypermeshes under the comparison model, Diagnosability for two families of composition networks, Restricted connectivity and good-neighbor diagnosability of split-star networks, A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model, Fault diagnosability of bicube networks under the PMC diagnostic model, On \(g\)-extra conditional diagnosability of hierarchical cubic networks, Fault tolerance analysis of hierarchical folded cube, The extra connectivity and extra diagnosability of regular interconnection networks, Reliability analysis of data center networks based on precise and imprecise diagnosis strategies, Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system, The \(h\)-edge tolerable diagnosability of balanced hypercubes, The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model, Performance evaluation on hybrid fault diagnosability of regular networks, Hybrid fault diagnosis capability analysis of triangle-free graphs, The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs, The \(g\)-extra connectivity and diagnosability of crossed cubes, Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model, Fault tolerance and diagnosability of burnt pancake networks under the comparison model, On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks, The \(g\)-good-neighbor diagnosability of locally twisted cubes, Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph, Fault diagnosability of data center networks, Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model, Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model, A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model, On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks, Diagnosability of Two-Matching Composition Networks