Conditional diagnosability of the SP graphs under the comparison diagnosis model

2018 ◽  
Vol 336 ◽  
pp. 249-256 ◽  
Author(s):  
Jia Guo ◽  
Mei Lu
2009 ◽  
Vol 55 (2) ◽  
pp. 140-146 ◽  
Author(s):  
Guo-Huang Hsu ◽  
Chieh-Feng Chiang ◽  
Lun-Min Shih ◽  
Lih-Hsing Hsu ◽  
Jimmy J.M. Tan

2010 ◽  
Vol 11 (03n04) ◽  
pp. 143-156 ◽  
Author(s):  
GUO-HUANG HSU ◽  
CHIEH-FENG CHIANG ◽  
JIMMY J. M. TAN

For system diagnosis, Lai et al.16 introduced a new measurement, called the conditional diagnosability, by adding a condition that no faulty set contains all the neighbors of any vertex in a network. Taking the hypercube as the target, Lai et al.16 (respectively, Hsu et al.13) estimated the PMC-based19 (respectively, the comparison-based18) conditional diagnosability as about four (respectively, three) times larger than the original diagnosability. In this paper, we extend the concept of conditional diagnosability to the generalized version of hypercubes, the class of hypercube-like networks. We prove that the conditional diagnosability of an n-dimensional hypercube-like network HLn is 3n - 5 under the comparison diagnosis model, for n ≥ 5.


2014 ◽  
Vol 531 ◽  
pp. 47-53 ◽  
Author(s):  
Xianyong Li ◽  
Xiaofan Yang ◽  
Li He ◽  
Jing Zhang ◽  
Cui Yu

2008 ◽  
Vol 09 (01n02) ◽  
pp. 83-97 ◽  
Author(s):  
CHENG-KUAN LIN ◽  
JIMMY J. M. TAN ◽  
LIH-HSING HSU ◽  
EDDIE CHENG ◽  
LÁSZLÓ LIPTÁK

The diagnosis of faulty processors plays an important role in multiprocessor systems for reliable computing, and the diagnosability of many well-known networks has been explored. Zheng et al. showed that the diagnosability of the n-dimensional star graph Sn is n - 1. Lai et al. introduced a restricted diagnosability of multiprocessor systems called conditional diagnosability. They consider the situation when no faulty set can contain all the neighbors of any vertex in the system. In this paper, we study the conditional diagnosability of Cayley graphs generated by transposition trees (which include the star graphs) under the comparison model, and show that it is 3n - 8 for n ≥ 4, except for the n-dimensional star graph, for which it is 3n - 7. Hence the conditional diagnosability of these graphs is about three times larger than their classical diagnosability.


Processes ◽  
2021 ◽  
Vol 9 (6) ◽  
pp. 919
Author(s):  
Wanlu Jiang ◽  
Chenyang Wang ◽  
Jiayun Zou ◽  
Shuqing Zhang

The field of mechanical fault diagnosis has entered the era of “big data”. However, existing diagnostic algorithms, relying on artificial feature extraction and expert knowledge are of poor extraction ability and lack self-adaptability in the mass data. In the fault diagnosis of rotating machinery, due to the accidental occurrence of equipment faults, the proportion of fault samples is small, the samples are imbalanced, and available data are scarce, which leads to the low accuracy rate of the intelligent diagnosis model trained to identify the equipment state. To solve the above problems, an end-to-end diagnosis model is first proposed, which is an intelligent fault diagnosis method based on one-dimensional convolutional neural network (1D-CNN). That is to say, the original vibration signal is directly input into the model for identification. After that, through combining the convolutional neural network with the generative adversarial networks, a data expansion method based on the one-dimensional deep convolutional generative adversarial networks (1D-DCGAN) is constructed to generate small sample size fault samples and construct the balanced data set. Meanwhile, in order to solve the problem that the network is difficult to optimize, gradient penalty and Wasserstein distance are introduced. Through the test of bearing database and hydraulic pump, it shows that the one-dimensional convolution operation has strong feature extraction ability for vibration signals. The proposed method is very accurate for fault diagnosis of the two kinds of equipment, and high-quality expansion of the original data can be achieved.


Sign in / Sign up

Export Citation Format

Share Document