期刊
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
卷 94, 期 3, 页码 620-631出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207160.2015.1119817
关键词
Interconnection network; graph; diagnosability; PMC model; MM* model; Cayley graph; 1-Good-neighbour diagnosability
资金
- National Science Foundation of China [61370001]
Diagnosability is an important metric for measuring the reliability of multiprocessor systems. In 2012, Peng et al. proposed a new measure for fault tolerance of the system, which is called g-good-neighbour diagnosability that restrains every fault-free node containing at least g fault-free neighbours. As a favourable topology structure of interconnection networks, the Cayley graph C Gamma(n) generated by the transposition tree Gamma(n) has many good properties. In this paper, we give that the 1-good-neighbour diagnosability of C Gamma(n) under the PMC model and MM* model is 2n -3 except the bubblesort graph B4 under MM* model, where n = 4, and the 1-good-neighbour diagnosability of B-4 under the MM* model is 4.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据