期刊
JOURNAL OF SUPERCOMPUTING
卷 -, 期 -, 页码 -出版社
SPRINGER
DOI: 10.1007/s11227-023-05368-z
关键词
Multiprocessor systems; Hybrid fault diagnosability; Star graphs; g-good-neighbor conditional diagnosability; PMC model and MM* model
Diagnosability is an important metric for fault diagnosis in multiprocessor systems. Previous studies only focused on vertex faults, but we considered edge faults as well and obtained the h-edge g-good-neighbor conditional diagnosability of n-dimensional star graphs under the PMC and MM* models.
Diagnosability is a vital metric to the capability of fault diagnosis of multiprocessor systems. Some scholars studied the g-good-neighbor conditional diagnosability of multiprocessor systems, these researches only focus on vertex fault. But in real operation, the edge fault is inevitable. Thus, we consider h-edge g-good-neighbor conditional diagnosability. The g-good-neighbor conditional faulty vertex set F satisfies that every fault-free vertex has at least g fault-free neighbors of G-F. The h-edge g-good-neighbor conditional diagnosability is the maximum cardinality of the g-good-neighbor conditional faulty set that the graph is guaranteed to identify when the number of faulty edges does not exceed h. In the paper, we obtain the h-edge g-good-neighbor conditional diagnosability of n-dimensional star graphs under the PMC model and MM* model to be (n - g)(g + 1)! - 1 -h for n = 4, 0 = g = n - 2 and 0 = h = n - 2 - g.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据