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

DOI10.1109/12.177309MaRDI QIDQ5375372zbMATH OpenOpenAlexFDO

Authors 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

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

Cited in

(only showing first 100 items - show all)

• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• Fault diagnosability of bicube networks under the PMC diagnostic model
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Non-inclusive diagnosability of alternating group graphs
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• On the conceptual foundations of comparative analysis and solution of self-diagnostic problems in multiprocessor systems under different unreliable testing models
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• On the \(g\)-extra diagnosability of enhanced hypercubes
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• A distributed fault identification protocol for wireless and mobile ad hoc networks
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• The Component Diagnosability of General Networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Reliability analysis of the cactus-based networks
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• On fault identification in interconnection networks under the comparison model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• On deriving conditional diagnosability of interconnection networks
• Conditional diagnosability of the round matching composition networks
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Diagnosability of star graphs under the comparison diagnosis model
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• The strong local diagnosability of a hypercube network with missing edges
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• The extra connectivity and extra diagnosability of regular interconnection networks
• Reliabilities for two kinds of graphs with smaller diameters
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Fault diagnosability of arrangement graphs
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Hybrid fault diagnosis capability analysis of regular graphs
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Conditional diagnosability of hypermeshes under the comparison model
• A strong connectivity property of the generalized exchanged hypercube
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Conditional diagnosability of alternating group networks
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• Fault diagnosability of data center networks
• Diagnosability of star graphs with missing edges
• Conditional diagnosability of a class of matching composition networks under the comparison model
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Characterization of component diagnosability of regular networks
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Reliability evaluation of half hypercube networks
• Strong diagnosability of regular networks under the comparison model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation
• On the conditional diagnosability of matching composition networks
• Conditional diagnosability of bubble-sort star graphs
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Diagnosability of multigraph composition networks
• The non-inclusive diagnosability of regular graphs
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
• Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
• Monitoring of perception systems: deterministic, probabilistic, and learning-based fault detection and identification
• Fault tolerance of recursive match networks based on \(g\)-good-neighbor fault pattern
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
• Structural properties of generalized exchanged hypercubes
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The \(R_g\)-conditional diagnosability of international networks
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• The cyclic diagnosability of balanced hypercubes under the \textit{PMC} and \(MM^\ast\) model
• The diagnosability of wheel networks with the condition: 2-extra
• Reliability evaluation of complete graph-based recursive networks
• An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation
• Adaptive diagnosis of Hamiltonian networks under the comparison model
• Diagnosability of Two-Matching Composition Networks
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
• Reliability of the round matching composition networks based on \(g\)-extra conditional fault
• Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction
• Reliability evaluation of generalized exchanged hypercubes based on imprecise diagnosis strategies
• Extra (component) connectivity and diagnosability of bubble sort networks
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• Performance evaluation on hybrid fault diagnosability of regular networks
• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
• The non-inclusion diagnosability of hypercubes under the PMC model
• Structural diagnosability of hypercubes under the PMC and MM* models

This page was built for publication: On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

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