The h-edge tolerable diagnosability of balanced hypercubes

DOI10.1016/J.TCS.2019.08.007MaRDI QIDQ2330133zbMATH OpenOpenAlexWikidataFDO

Authors Min Xu, Yulong Wei

Publication date 18 October 2019

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.07020

zbMATH Keywords

PMC modelbalanced hypercubefault diagnosis\(MM^\ast\) model

Mathematics Subject Classification ID

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

Abstract: To measure the fault diagnosis capability of a multiprocessor system with faulty links, Zhu et al. [Theoret. Comput. Sci. 758 (2019) 1--8] introduced the $h$-edge tolerable diagnosability. This kind of diagnosability is a generalization of the concept of traditional diagnosability. In this paper, as complement to the results in [Theoret. Comput. Sci. 760 (2019) 1--14], we completely determine the $h$-edge tolerable diagnosability of balanced hypercubes $B{H}_n$ under the PMC model and the MM${}^{\ast }$ model. Thus, the traditional diagnosability of $B{H}_n$ is also determined.

Recommendations

• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of regular graphs
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• Conditional diagnosability of balanced hypercubes under the PMC model

Cites work

• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Conditional diagnosability of balanced hypercubes under the PMC model
• Graph theory with applications
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The conditional fault diagnosability of \((n, k)\)-star graphs

Cited in

(8)

• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• The non-inclusive diagnosability of regular graphs
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• The \(h\)-restricted connectivity of balanced hypercubes
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Hybrid fault diagnosis capability analysis of regular graphs
• Performance evaluation on hybrid fault diagnosability of regular networks

This page was built for publication: The \(h\)-edge tolerable diagnosability of balanced hypercubes

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