4.5 Article

Hybrid diagnosis of regular networks under the HPMC fault model

Journal

JOURNAL OF SUPERCOMPUTING
Volume 78, Issue 15, Pages 17247-17260

Publisher

SPRINGER
DOI: 10.1007/s11227-022-04531-2

Keywords

Regular networks; HPMC model; h-Restricted vertex diagnosability; r-Restricted edge diagnosability

Funding

  1. Natural Science Foundation of Fujian Province, China [2021J01860]
  2. National Natural Science Foundation of China [11301217]
  3. Digital Fujian Big Data Modeling and Intelligent Computing Institute Open Fund Project

Ask authors/readers for more resources

This paper investigates the h-restricted vertex diagnosability and the r-restricted edge diagnosability of certain classes of regular networks under the HPMC model.
Faulty diagnosis of multiprocessor systems is an important area of study in the design and maintenance of multiprocessor systems. However, most researchers on diagnosability focus on vertex faults. In real circumstances, not only vertex faults take place but also edge malfunctions may occur. Recently, a kind of new model for the fault diagnosis in hybrid fault circumstances with both vertex and edge faults, called the HPMC model, has been proposed. Moreover, two new measures for fault diagnosis of multiprocessor systems in hybrid fault circumstances, namely, the h-restricted vertex diagnosability and the r-restricted edge diagnosability, denoted by t(h)(e)(G) and s(r)(v)(G), respectively, have been proposed under the HPMC model at the same time. In this paper, we obtain the h-restricted vertex diagnosability and the r-restricted edge diagnosability of some classes of regular networks under the HPMC model, which extend some results in Zhu et al.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available