Reliability evaluation of complete graph-based recursive networks

DOI10.1016/j.tcs.2023.114015MaRDI QIDQ6100189

Baolei Cheng, Yan Wang, Jianxi Fan, Yi-Hong Wang, Yuejuan Han

Publication date: 21 June 2023

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

zbMATH Keywords

connectivityPMC model\(g\)-good-neighbor conditional diagnosabilitypessimistic diagnosis strategy\(\mathrm{MM}^\ast\) model\(g\)-restrict connectivityCGRN

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• The restricted \(h\)-connectivity of the data center network DCell
• 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 pessimistic diagnosability of alternating group graphs under the PMC model
• The pessimistic diagnosability of three kinds of graphs
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The pessimistic diagnosabilities of some general regular graphs
• A kind of conditional vertex connectivity of star graphs
• The pessimistic diagnosability of data center networks
• The pessimistic diagnosability of split-star networks under the PMC model
• Restricted connectivity and good-neighbor diagnosability of split-star networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• The \(h\)-restricted connectivity of the generalized hypercubes
• The \(h\)-restricted connectivity of balanced hypercubes
• Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• The diagnosability of thek-aryn-cubes using the pessimistic strategy
• Conditional connectivity
• On Fault Identification in Diagnosable Systems
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Reliability evaluation of complete graph-based recursive networks