The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell

DOI10.1016/j.tcs.2018.09.014zbMath1417.68024OpenAlexW2894368103WikidataQ129202253 ScholiaQ129202253MaRDI QIDQ1731845

Jianxi Fan, Cheng-Kuan Lin, Baolei Cheng, Xiao-Yan Li, Xiao-Hua Jia

Publication date: 14 March 2019

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2018.09.014

zbMATH Keywords

fault tolerancePMC modeldata center networks\(g\)-extra conditional diagnosability\(g\)-extra connectivity\(t / k\)-diagnosabilityDCell

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Reliability analysis of the cactus-based networks, Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction, Adaptive Diagnosis of Hamiltonian Networks under the Comparison Model, \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes, The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks, The Component Diagnosability of General Networks, The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes, Structure connectivity of data center networks, On the \(g\)-extra connectivity of augmented cubes, A note on the strong matching preclusion problem for data center networks, Component connectivity of the data center network dcell, Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model, Fault diagnosability of bicube networks under the PMC diagnostic model, Fault diagnosability of DQcube under the PMC model, The 1-good neighbor connectivity of unidirectional star graph networks, The \(k\)-restricted edge-connectivity of the data center network DCell, The extra connectivity and extra diagnosability of regular interconnection networks, Reliability analysis of data center networks based on precise and imprecise diagnosis strategies, The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults, Relationship between extra edge connectivity and component edge connectivity for regular graphs, Strongly Menger connectedness of data center network and \((n,k)\)-star graph

Uses Software

• Dryad
• Bigtable

Cites Work

• The restricted \(h\)-connectivity of the data center network DCell
• On the \(t/k\)-diagnosability of BC networks
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Fault tolerant routing algorithm based on the artificial potential field model in network-on-chip
• Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• An efficient algorithm to construct disjoint path covers of DCell networks
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• On the extraconnectivity of graphs
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• The -Diagnosability for Regular Networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional connectivity
• Diagnosability of enhanced hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines