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.

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

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

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

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

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

A Graph Representation Learning-Based Method for Fault Diagnosis of Rotating Machinery under Time-Varying Speed Conditions

A New Inference algorithm of Dynamic Uncertain Causality Graph based on Conditional Sampling Method for Complex Cases

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

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

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

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

STAGED: A Spatial-Temporal Aware Graph Encoder–Decoder for Fault Diagnosis in Industrial Processes

Dynamic Uncertain Causality Graph for Knowledge Representation and Probabilistic Reasoning: Statistics Base, Matrix, and Application

Multi-lag and multi-type temporal causality inference and analysis for industrial process fault diagnosis

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

Assessing the Influence of an Individual Event in Complex Fault Spreading Network Based on Dynamic Uncertain Causality Graph

An adaptive decision method using structure feature analysis on dynamic fault propagation model

A Novel Label-Aware Global Graph Construction Method and Spiking-Coded Graph Neural Network for Intelligent Process Fault Diagnosis