Abstract:Large-scale decentralized systems of autonomous agents interacting via asynchronous communication often experience the following self-healing dilemma: fault detection inherits network uncertainties making a remote faulty process indistinguishable from a slow process. In the case of a slow process without fault, fault correction is undesirable as it can trigger new faults that could be prevented with fault tolerance that is a more proactive system maintenance. But in the case of an actual faulty process, fault tolerance alone without eventually correcting persistent faults can make systems underperforming. Measuring, understanding and resolving such self-healing dilemmas is a timely challenge and critical requirement given the rise of distributed ledgers, edge computing, the Internet of Things in several energy, transport and health applications. This paper contributes a novel and general-purpose modeling of fault scenarios during system runtime. They are used to accurately measure and predict inconsistencies generated by the undesirable outcomes of fault correction and fault tolerance as the means to improve self-healing of large-scale decentralized systems at the design phase. A rigorous experimental methodology is designed that evaluates 696 experimental settings of different fault scales, fault profiles and fault detection thresholds in a prototyped decentralized network of 3000 nodes. Almost 9 million measurements of inconsistencies were collected in a network, where each node monitors the health status of another node, while both can defect. The prediction performance of the modeled fault scenarios is validated in a challenging application scenario of decentralized and dynamic in-network data aggregation using real-world data from a Smart Grid pilot project. Findings confirm the origin of inconsistencies at design phase.

Community-base Fault Diagnosis Using Incremental Belief Revision

Automatic Belief Network Modeling Via Policy Inference for SDN Fault Localization.

A New Fault Detection Method for Computer Networks

A Belief Network Reasoning Framework for Fault Localization in Communication Networks

Data-Driven and Interactive Fault Diagnosis of Distribution Switches

Contrastive-based Bi-update Class Incremental Model and Its Application in Fault Diagnosis

Dynamic Network Updating Techniques For Diagnostic Reasoning

Distributed Fault Detection for Large-Scale Systems Based on Adaptive Approximation

AFDI: A Virtualization-based Accelerated Fault Diagnosis Innovation for High Availability Computing

A Fault Diagnosis Algorithm on Application Layer in Hierarchical Ad Hoc Networks

Distributed Fault Estimation and Fault-Tolerant Control of Interconnected Systems with Plug-and-Play Features

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

A Suite of Schemes for User-Level Network Diagnosis Without Infrastructure

Adaptive Fuzzy Distributed Fault Detection for Large-scale Systems with Overlapping Decompositions

Self-healing Mechanism for Reconfigurable Service Overlay Networks

A New Approach To Fault Diagnosis In Electrical Distribution Networks Using A Genetic Algorithm

An Improved Fault Diagnosis Algorithm for Highly Scalable Data Center Networks

Self-healing Dilemmas in Distributed Systems: Fault Correction vs. Fault Tolerance

Approach To Fault Diagnosis Using Sdg Based On Fault Revealing Time

Fault diagnosis of distributed networked control systems with stochastic communication logic

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