Abstract:Fault diagnosis, including fault detection and isolation, is a critical task for computer networks. Among the various techniques used for online system-level diagnosis, we are interested in the approach based on temporal information processing. The delays of the computer networks are inevitable, and the fault localization process has to take into account bounded delays or the temporal constraints. Temporal information is fundamental in model-based diagnosis. There can be cycles or loops in a computer network, but the fault reasoning methods for such cases are seldom considered in the literature. This paper provides an analytic model based on the cyclic temporal constraint network (CTCN), which aims at the fault diagnosis of cyclic computer networks using temporal information. The goal of the proposed framework is twofold: given the network structures and the predetermined candidate fault causes, the CTCN model corresponding the computer network under test is formulated; based on the CTCN model, given the alarms sequences with timestamps, the fault diagnosis process is executed to determine the most likely fault cause(s) with its/their time interval(s) of occurrence(s). The reasoning method is dependent on time point and time distance information, with which the fault motivators (i.e., actors) and fault responders (i.e., victims) can be identified. The calculation process consists of three steps: 1) establishment of the objective function; 2) determination of the fault propagation paths; and 3) determination of the expected states with a given fault hypothesis. Finally, the proposed method is demonstrated via an application study, and the effectiveness of our proposed method is verified.

Temporal Constrained Dynamic Uncertain Causality Graph for Root Cause Analysis of Intermittent Faults

The Cubic Dynamic Uncertain Causality Graph: A Methodology for Temporal Process Modeling and Diagnostic Logic Inference

Cubic Dynamic Uncertain Causality Graph: A New Methodology for Modeling and Reasoning about Complex Faults with Negative Feedbacks.

A Modeling and Probabilistic Reasoning Method of Dynamic Uncertain Causality Graph for Industrial Fault Diagnosis

A New Algorithm of Cubic Dynamic Uncertain Causality Graph for Speeding Up Temporal Causality Inference in Fault Diagnosis

A Hybrid Deep Neural Network for Nonlinear Causality Analysis in Complex Industrial Control System

Dynamic uncertain causality graph based on Intuitionistic fuzzy sets and its application to root cause analysis

A method for root cause diagnosis with picture fuzzy sets based dynamic uncertain causality graph

Application of Dynamic Uncertain Causality Graph in Spacecraft Fault Diagnosis: Logic Cycle

A Fault Prognosis Strategy Based on Time-Delayed Digraph Model and Principal Component Analysis

Optimization of a Dynamic Uncertain Causality Graph for Fault Diagnosis in Nuclear Power Plant

Application of Dynamic Uncertain Causality Graph in Spacecraft Fault Diagnosis: Multi-Conditions

An Industrial Fault Diagnostic System Based on a Cubic Dynamic Uncertain Causality Graph

DYNAMIC FAULT TREE ANALYSIS BASED ON DYNAMIC UNCERTAIN CAUSALITY GRAPH

Power System Fault Reasoning and Diagnosis Based on the Improved Temporal Constraint Network

Exploring Causal Graph Using Graphormer for Complex Systems Fault Detection

Fault Propagation Reasoning and Diagnosis for Computer Networks Using Cyclic Temporal Constraint Network Model

Statistical Root Cause Analysis of Novel Faults Based on Digraph Models

Dynamic Uncertain Causality Graph for Knowledge Representation and Reasoning: Utilization of Statistical Data and Domain Knowledge in Complex Cases

Joint Data-Driven Fault Diagnosis Integrating Causality Graph With Statistical Process Monitoring for Complex Industrial Processes

A reasoning algorithm of applying causality diagram to fault diagnosis of complex hybrid systems