The t/k-Diagnosability of Star Graph Networks

DOI10.1109/TC.2013.228MaRDI QIDQ2982406zbMATH OpenFDO

Authors Shuming Zhou, Limei Lin, Li Xu, Dajin Wang

Publication date 16 May 2017

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TC.2013.228

Mathematics Subject Classification ID

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

Cited in

(37)

• g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* model
• The pessimistic diagnosability of data center networks
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Fault diagnosability of DQcube under the PMC model
• The diagnosability and 1-good-neighbor conditional diagnosability of hypercubes with missing links and broken-down nodes
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Reliability analysis of Cayley graphs generated by transpositions
• Component conditional fault tolerance of hierarchical folded cubic networks
• The largest component of faulty star graphs
• The extra connectivity and extra diagnosability of regular interconnection networks
• Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
• Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
• The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes
• The -Diagnosability for Regular Networks
• On component connectivity of hierarchical star networks
• Reliability evaluation of generalized exchanged hypercubes based on imprecise diagnosis strategies
• Adaptive diagnosis of Hamiltonian networks under the comparison model
• A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
• The pessimistic diagnosability of three kinds of graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• scientific article; zbMATH DE number 7070754 (Why is no real title available?)
• Communication Performance Evaluation of the Locally Twisted Cube
• Matroidal connectivity and conditional matroidal connectivity of star graphs
• An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model
• The non-inclusive diagnosability of a kind of networks
• A new locally t-diagnosable structure under the PMC model with an application to matching composition networks
• A novel fault diagnostic algorithm with multiple characteristics for multiprocessor systems
• An efficient PMC model-based local diagnosis structure and algorithm
• Two-round diagnosability measures for multiprocessor systems
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model
• The pessimistic diagnosabilities of some general regular graphs

This page was built for publication: The $t/k$-Diagnosability of Star Graph Networks

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