期刊
THEORETICAL COMPUTER SCIENCE
卷 796, 期 -, 页码 147-153出版社
ELSEVIER
DOI: 10.1016/j.tcs.2019.09.004
关键词
Regular network; Connectivity; PMC model; MM* model; h-edge tolerable diagnosability
资金
- National Natural Science Foundation of China [61977016, 61572010, 61602118, 61702103, 61702100]
- Natural Science Foundation of Fujian Province [2017J01738, 2015J01240, 2016J01289, JAT170118]
Diagnosability is an important metric to the capability of fault identification for multiprocessor systems. However, most researches on diagnosability focus on vertex fault. In real circumstances, not only vertex faults take place but also edge malfunctions may arise. Recently, a kind of new diagnosability under hybrid fault circumstances, called h-edge tolerable diagnosability, has been proposed and the h-edge tolerable diagnosability of n-dimensional hypercube under the PMC model and MM* model is determined to be n - h for n >= 4 and 1 <= h <= n - 1. In this work, we propose a general approach to determine the h-edge tolerable diagnosability of general regular networks. We show that the h-edge tolerable diagnosability of a t-regular t-connected network with N processors under the PMC model (resp., MM* model) is t-h for t >= 2 and 1 <= h <= t - 1 if N >= 2 (t-h) +1 (resp., N >= 2(t - h) + 3). Moreover, if G = (V, E) is a t-regular t-diagnosable network under the PMC (resp., MM*) model (where t >= 2), then t(h)(e)(G)= t - h for 1 <= h <= t -1 under the PMC (resp., MM*) model. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据