4.5 Article

Hybrid fault g-good-neighbor conditional diagnosability of star graphs

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Hardware & Architecture

Hybrid Fault Diagnosis Capability Analysis of Highly Connected Graphs

Yulong Wei et al.

Summary: The paper investigates the fault diagnosis capability of a multiprocessor system with faulty links. By introducing the concept of h-edge tolerable diagnosability, it extends the traditional diagnosability concept and establishes the lower and upper bounds of h-edge tolerable diagnosability under certain graph models.

COMPUTER JOURNAL (2023)

Article Computer Science, Hardware & Architecture

The g-good-neighbor diagnosability of triangle-free graphs

Asghar A. Asgharian Sardroud et al.

Summary: This paper investigates the diagnosability of interconnection networks in supercomputers and provides some conclusions based on the analysis of triangle-free graphs.

JOURNAL OF SUPERCOMPUTING (2023)

Article Multidisciplinary Sciences

The g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube under the MM* Model

Xinyang Wang et al.

Summary: Diagnosability plays a crucial role in evaluating the reliability and fault tolerance of symmetrical multiprocessor systems. The g-good-neighbor conditional diagnosability is suitable for large-scale multiprocessor systems and has received much attention. This paper investigates the relationships between the g-good-neighbor connectivity and diagnosability of graphs under the MM* model, specifically focusing on the exchanged crossed cube (ECO) network structure. The research derives the exact value of the g-good-neighbor diagnosability of ECO under the MM* model and provides a supplement to its diagnosability.

SYMMETRY-BASEL (2022)

Article Mathematics, Applied

On g-good-neighbor conditional connectivity and diagnosability of hierarchical star networks

Aixia Liu et al.

Summary: This paper investigates the connectivity and diagnosability of n-dimensional hierarchical star network HSn based on the concept of forbidden faulty sets. The results show specific numerical values for the connectivity and diagnosability under certain conditions in the network.

DISCRETE APPLIED MATHEMATICS (2021)

Article Computer Science, Interdisciplinary Applications

Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction

Jiafei Liu et al.

Summary: This paper focuses on the reliability evaluation and diagnostic capability of a novel multiprocessor system, and proposes a primary strategy for identifying faulty processors in the system.

PARALLEL PROCESSING LETTERS (2021)

Article Computer Science, Hardware & Architecture

The g-Good-Neighbor Conditional Diagnosability of Locally Exchanged Twisted Cubes

Hui-Qing Liu et al.

COMPUTER JOURNAL (2020)

Article Computer Science, Theory & Methods

Hybrid fault diagnosis capability analysis of regular graphs

Yulong Wei et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Theory & Methods

Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and MM* model

Qiang Zhu et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Theory & Methods

Performance evaluation on hybrid fault diagnosability of regular networks

Guanqin Lian et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Theory & Methods

The h-edge tolerable diagnosability of balanced hypercubes

Min Xu et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Theory & Methods

Hybrid fault diagnosis capability analysis of triangle-free graphs

Shunzhe Zhang et al.

THEORETICAL COMPUTER SCIENCE (2019)

Article Computer Science, Theory & Methods

The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

Desai Li et al.

THEORETICAL COMPUTER SCIENCE (2017)

Article Computer Science, Hardware & Architecture

Generalized measures for fault tolerance of star networks

Xiang-Jun Li et al.

NETWORKS (2014)

Article Computer Science, Theory & Methods

The diagnosability of triangle-free graphs

Cheng-Kuan Lin et al.

THEORETICAL COMPUTER SCIENCE (2014)

Article Mathematics, Applied

The g-good-neighbor conditional diagnosability of hypercube under PMC model

Shao-Lun Peng et al.

APPLIED MATHEMATICS AND COMPUTATION (2012)

Article Computer Science, Theory & Methods

Diagnosabilities of regular networks

GY Chang et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2005)

Article Computer Science, Hardware & Architecture

The diagnosability of the matching composition network under the comparison diagnosis model

PL Lai et al.

IEEE TRANSACTIONS ON COMPUTERS (2004)