We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
ZHANG Dafang, XIE Gaogang, MIN Yinhua. Node Grouping in System-Level Fault Diagnosis[J]. Journal of Computer Science and Technology, 2001, 16(5).
Citation: ZHANG Dafang, XIE Gaogang, MIN Yinhua. Node Grouping in System-Level Fault Diagnosis[J]. Journal of Computer Science and Technology, 2001, 16(5).

Node Grouping in System-Level Fault Diagnosis

More Information
  • Published Date: September 14, 2001
  • With the popularization of network applications andmultiprocessor systems, dependability of systems has drawn considerableattention. This paper presents a newtechnique of node grouping for system-level fault diagnosis to simplifythe complexity of large system diagnosis. The technique transforms acomplicated system to a group network, where each group may consist ofmany nodes that are either fault-free or faulty. It is proven thatthe transformation leads to a unique group network toease system diagnosis. Then it studies systematically one-step t-faultsdiagnosis problem based on node grouping by means of the concept ofindependent point sets and gives a simple sufficient and necessarycondition. The paper presents a diagnosis procedure for t-diagnosablesystems. Furthermore, an efficient probabilistic diagnosis algorithmfor practical applications is proposed based onthe belief that most of the nodes in a system are fault-free. Theresult of software simulation shows that the probabilistic diagnosisprovides high probability of correct diagnosis and low diagnosis cost, andis suitable for systems of any kind of topology.
  • Related Articles

    [1]Jia-Yu Liu, Fei Wang, Hai-Ping Ma, Zhen-Ya Huang, Qi Liu, En-Hong Chen, Yu Su. A Probabilistic Framework for Temporal Cognitive Diagnosis in Online Learning Systems[J]. Journal of Computer Science and Technology, 2023, 38(6): 1203-1222. DOI: 10.1007/s11390-022-1332-5
    [2]Xue-Li Sun, Jian-Xi Fan, Bao-Lei Cheng, Yan Wang, Li Zhang. Probabilistic Fault Diagnosis of Clustered Faults for Multiprocessor Systems[J]. Journal of Computer Science and Technology, 2023, 38(4): 821-833. DOI: 10.1007/s11390-021-1099-0
    [3]Ozgur Sinanoglu, Alex Orailoglu. Efficient RT-Level Fault Diagnosis[J]. Journal of Computer Science and Technology, 2005, 20(2): 166-174.
    [4]MA Zongmin, ZHANG W. J, MA W. Y. Extending the Relational Model to Deal with Probabilistic Data[J]. Journal of Computer Science and Technology, 2000, 15(3): 230-240.
    [5]SHEN Yidong. A Theory of Hybrid Diagnosis[J]. Journal of Computer Science and Technology, 1999, 14(4): 363-371.
    [6]Hu zhanyi, YANG Changjiang, YANG Yi, MA Songde. An Inherent Probabilistic Aspect of the Hough Transform[J]. Journal of Computer Science and Technology, 1999, 14(1): 44-48.
    [7]Luo Tiegeng, Chen Huowang, Wang Bingshan, Wang Ji, Gong Zhenghu, Qi Zhichang. Verifying Automata Specification of Distributed Probabilistic Real-Time Systems[J]. Journal of Computer Science and Technology, 1998, 13(6): 588-596.
    [8]Wei Naihong, Yang Shiyuan, Tong Shibai. A Neural Network Appraoch to Fault Diagnosis in Analog Circuits[J]. Journal of Computer Science and Technology, 1996, 11(6): 542-550.
    [9]Zhang Bo, Zhang Ling. On Memory Capacity of the Probabilistic Logic Neuron Network[J]. Journal of Computer Science and Technology, 1993, 8(3): 62-66.
    [10]Weigeng Shi, Brigitte Servatius. Improving the Reliability of Computer Communication Networks[J]. Journal of Computer Science and Technology, 1991, 6(3): 230-242.

Catalog

    Article views (16) PDF downloads (1621) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return