Fault diagnosability of data center networks

DOI10.1016/j.tcs.2019.01.020zbMath1423.68080arXiv1702.00259OpenAlexW2963809373MaRDI QIDQ2419126

Mei-Mei Gu, Shuming Zhou, Rong-xia Hao

Publication date: 29 May 2019

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

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

zbMATH Keywords

fault-tolerancePMC modelMM* model\(g\)-good-neighbor diagnosabilitydata center network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (9)

Reliability analysis of the cactus-based networks ⋮ Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model ⋮ Diagnosability of multigraph composition networks ⋮ Fault diagnosability of bicube networks under the PMC diagnostic model ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ The Non-inclusive Diagnosability of Hypercubes under the MM* Model ⋮ Reliability analysis of the generalized balanced hypercube

Cites Work

• The restricted \(h\)-connectivity of the data center network DCell
• \(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 \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• Fault-tolerance of \((n, k)\)-star networks
• Conditional diagnosability of arrangement graphs under the PMC model
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Fault diagnosability of arrangement graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• The pessimistic diagnosabilities of some general regular graphs
• Conditional diagnosability of bubble-sort star graphs
• On the extraconnectivity of graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Theory and Application of Graphs
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Conditional Diagnosability of Alternating Group Graphs
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: Fault diagnosability of data center networks