期刊
THEORETICAL COMPUTER SCIENCE
卷 849, 期 -, 页码 202-209出版社
ELSEVIER
DOI: 10.1016/j.tcs.2020.10.024
关键词
Multiprocessor system; Exchanged hypercube; Extra connectivity; Hybrid fault diagnosis; HPMC model
资金
- National Natural Science Foundation of China [61672025, 11101322]
This paper investigates the reliability and diagnosis capability of exchanged hypercubes, focusing on their fault tolerance ability and diagnosability under the hybrid diagnosis model. By studying the extra connectivity and restricted diagnosability of EH(s, t), we can assess its performance in fault circumstances.
The exchanged hypercube, denoted by EH(s, t) where s, t >= 1 are two positive integers, is a variant of hypercube network. The reliability and diagnosis capability of exchanged hypercubes have been investigated in this paper. First, we studied the h-extra connectivity and h-extra edge connectivity of EH(s, t) which can reflect its fault tolerance ability; Second, we studied the h-restricted vertex diagnosability and r-restricted edge diagnosability of EH(s, t) under the hybrid diagnosis model, a model recently proposed by Zhu et al. for fault diagnosis in hybrid fault circumstances. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据