Fault-tolerant Network Research Articles

Using DL Models in the Service Layer to Enhance the Fault Tolerance of IoT Networks

In an IoT network, the networked servers form a service layer, providing services to the users and the devices. The request to the service servers is routed through the gateway on one side of the services layer and the networked controllers on the other side. Data are transported from the sensors/devices through cluster heads en route to base stations and the controllers to the service servers, where the data are processed and sent for storage in the cloud through gateways. When any device is broken down or becomes non-operational, the inputs are not sensed, creating a gap in the data. The data transmitted from the devices would then become an incomplete flow; such data are not suitable for undertaking data analytics or predictions. The missing data must be first identified as the data flow and estimated or predicated to complete the data before they are transmitted through the cloud for storage and subsequent retrievals. This paper proposes a recurrent (RNN) neural network to predict the missing data. Two models are tested to predict the missing data: the multi-layer perceptron (MLP) model and a long short-term memory (LSTM)-based RNN model. The RNN-based model provides 99.66% accurate data prediction compared to other models.

Autonomous and ubiquitous in-node learning algorithms of active directed graphs and its storage behavior

The brain’s memory system is extraordinarily complex, evidenced by the multitude of neurons involved and the intricate electrochemical activities within them, as well as the complex interactions among neurons. Memory research spans various levels, from cellular and molecular to cognitive behavioral studies, each with its own focus, making it challenging to fully describe the memory mechanism. Many details of how biological neuronal networks encode, store, and retrieve information remain unknown. In this study, we model biological neuronal networks as active directed graphs, where each node is self-adaptive and relies on local information for decision-making. To explore how these networks implement memory mechanisms, we propose a parallel distributed information access algorithm based on the node scale of the active directed graph. Here, subgraphs are seen as the physical realization of the information stored in the active directed graph. Unlike traditional algorithms with global perspectives, our algorithm emphasizes global node collaboration in resource utilization through local perspectives. While it may not achieve the global optimum like a global-view algorithm, it offers superior robustness, concurrency, decentralization, and biological feasibility. We also tested network capacity, fault tolerance, and robustness, finding that the algorithm performs better in sparser network structures.

Connectivity and diagnosability of the complete Josephus cube networks under h-extra fault-tolerant model

The h-extra connectivity and the h-extra diagnosability are key parameters for evaluating the reliability and fault-tolerance of the interconnection networks of the multiprocessor systems, and play an important role in designing and maintaining interconnection networks. Recently, various self-diagnostic models have emerged to assess the fault-tolerance in interconnection networks. These interconnection networks are typically expressed by a connected graph G(V,E). For a non-complete graph G and h≥0, the h-extra cut signifies a vertex subset R of G, whose removal results in G−R disconnected, with each remaining component containing at least h+1 vertices. And the h-extra connectivity of G is defined as the minimum cardinality of all h-extra cuts of G. The h-extra diagnosability for a graph G denotes the maximum number of detectable faulty vertices when focusing on these h-extra faulty sets only. The complete Josephus cube CJCn, a variant of Qn, exhibits superior properties compared to hypercube Qn, and also boasts higher connectivity. In this study, with the help of the exact value of the h-extra connectivity of CJCn, the explicit expression of h-extra diagnosability of CJCn under both the PMC model for n≥5 and 1≤h≤⌊n−32⌋ and the MM* model for n≥5 and 2≤h≤⌊n−32⌋ are identified to share the same value (h+1)n−(h−12)+1.

Algorithm for constructing routing to ensure fault tolerance of the communication network

Algorithm for constructing routing to ensure fault tolerance of the communication network

Structure connectivity and substructure connectivity of Möbius cubes

Abstract The connectivity is an important measurement for the fault-tolerance of networks. To provide more accurate measures for the fault-tolerance of networks than the connectivity, some generalizations of connectivity have been introduced. Substructure connectivity and structure connectivity are two extended concepts of classical connectivity. As a variant of the popular network hypercube, the Möbius cubes is also a famous interconnection network in parallel and distributed systems. In this article, we calculate $H$-substructure connectivity and $H$-structure connectivity of Möbius cubes when $H$ is isomorphic to $P_{m},C_{m}$ and $K_{1,m}$.

Examination of AI Enhanced Distributed Systems and its Effects on Software Engineering

Distributed systems are groups of independent computers that appear to the system's users as a single coherent system. These systems involve several critical factors, including network communication, concurrency, and fault tolerance, which are vital in software engineering. For example, cloud computing platforms like Amazon Web Services (AWS) use distributed systems to offer scalable, on-demand resources to millions of users worldwide. The introduction of Artificial Intelligence (AI) into software engineering marks a transformative period that reshapes traditional development processes and breaks down the complexity of distributed systems. AI automates routine tasks and simplifies complex processes, serving as a digital collaborator that enables developers to focus on strategic thinking and creativity. One significant advantage of using AI in distributed systems within software engineering is enhanced resource optimization. AI can identify irregularities that might indicate hardware malfunctions and take preventative measures to address them, such as rerouting traffic to healthier servers. However, distributed systems also have challenges, including increased complexity in system design, difficulty ensuring data consistency, and potential security vulnerabilities. The intricate structure of these systems can result in problems with high startup costs, safety risks, and the accuracy of the data provided. Integrating AI into distributed systems offers both significant advantages and disadvantages. This study evaluates how AI impacts the efficiency and security of distributed systems in software engineering. By analyzing the advantages and disadvantages of AI-enhanced distributed systems, we can gain a comprehensive understanding of their overall effectiveness and implications in the field.

High fault-tolerant performance of the divide-and-swap cube network

Two crucial metrics used to evaluate the fault tolerance of interconnection networks are connectivity and diagnosability. By improving the connectivity and diagnosability of the interconnection network, its fault tolerance can be enhanced. In this paper, we focus on determining the g-extra connectivity (0≤g≤10) of the divide-and-swap cube DSCn, as well as its diagnosability based on the pessimistic diagnosis strategy and g-extra precise diagnosis strategy, under the PMC and MM* models. The research analysis suggests that compared with some other connectivity and diagnosability of DSCn, such as classical connectivity, structure connectivity, super connectivity, and classical diagnosability, the extra connectivity/diagnosability and pessimistic diagnosability of DSCn enable it to have a higher fault tolerance. Moreover, we propose two O(Nlog2⁡N) effective diagnosis algorithms of DSCn: the g-extra diagnosis algorithm (EX-DiagnosisDSCn) and the pessimistic diagnosis algorithm (PE-DiagnosisDSCn), where the EX-DiagnosisDSCn algorithm can accurately diagnose the state of all processors in DSCn.

CLARA: A cluster-based node correlation for sampling rate adaptation and fault tolerance in sensor networks

Recently, wireless sensor networks (WSNs) have been proven as an efficient and low-cost solution for monitoring various kind of applications. However, the massive amount of data collected and transmitted by the sensor nodes, which are mostly redundant, will quickly consume their limited battery power, which is sometimes difficult to replace or recharge. Although the huge efforts made by researchers to solve such problem, most of the proposed techniques suffer from their accuracy and their complexity, which is not suitable for limited-resources sensors. Therefore, designing new data reduction techniques to reduce the raw data collected in such networks is becoming essential to increase their lifetime. In this paper, we propose a CLuster-based node correlation for sAmpling Rate adaptation and fAult tolerance, abbreviated CLARA, mechanism dedicated to periodic sensor network applications. Mainly, CLARA works on two stages: node correlation and fault tolerance. The first stage introduces a data clustering method that aims to search the correlation among neighboring nodes. Then, it accordingly adapts their sensing frequencies in a way to reduce the amount of data collected in such networks while preserving the information integrity at the sink. In the second stage, a fault tolerance model is proposed that allows the sink to regenerate the raw sensor data based on two methods: moving average (MA) and exponential smoothing (ES). We demonstrated the efficiency of our technique through both simulations and experiments. The best obtained results show that the first stage can reduce the sensor sampling rate, and accordingly the sensor energy, up to 64% while the second stage can accurately regenerate the raw data with an error loss less than 0.15.

Generalized [formula omitted]-sparse algorithms for constructing fault tolerant RBF networks

In the construction process of radial basis function (RBF) networks, two common crucial issues arise: the selection of RBF centers and the effective utilization of the given source without encountering the overfitting problem. Another important issue is the fault tolerant capability. That is, when noise or faults exist in a trained network, it is crucial that the network’s performance does not undergo significant deterioration or decrease. However, without employing a fault tolerant procedure, a trained RBF network may exhibit significantly poor performance. Unfortunately, most existing algorithms are unable to simultaneously address all of the aforementioned issues. This paper proposes fault tolerant training algorithms that can simultaneously select RBF nodes and train RBF output weights. Additionally, our algorithms can directly control the number of RBF nodes in an explicit manner, eliminating the need for a time-consuming procedure to tune the regularization parameter and achieve the target RBF network size. Based on simulation results, our algorithms demonstrate improved test set performance when more RBF nodes are used, effectively utilizing the given source without encountering the overfitting problem. This paper first defines a fault tolerant objective function, which includes a term to suppress the effects of weight faults and weight noise. This term also prevents the issue of overfitting, resulting in better test set performance when more RBF nodes are utilized. With the defined objective function, the training process is designed to solve a generalized M-sparse problem by incorporating an ℓ0-norm constraint. The ℓ0-norm constraint allows us to directly and explicitly control the number of RBF nodes. To address the generalized M-sparse problem, we introduce the noise-resistant iterative hard thresholding (NR-IHT) algorithm. The convergence properties of the NR-IHT algorithm are subsequently discussed theoretically. To further enhance performance, we incorporate the momentum concept into the NR-IHT algorithm, referring to the modified version as “NR-IHT-Mom”. Simulation results show that both the NR-IHT algorithm and the NR-IHT-Mom algorithm outperform several state-of-the-art comparison algorithms.

Encoded-Fusion-Based Quantum Computation for High Thresholds with Linear Optics.

We propose a fault-tolerant quantum computation scheme in a measurement-based manner with finite-sized entangled resource states and encoded-fusion scheme with linear optics. The encoded fusion is an entangled measurement devised to enhance the fusion success probability in the presence of losses and errors based on a quantum error-correcting code. We apply an encoded-fusion scheme, which can be performed with linear optics and active feedforwards to implement the generalized Shor code, to construct a fault-tolerant network configuration in a three-dimensional Raussendorf-Harrington-Goyal lattice based on the surface code. Numerical simulations show that our scheme allows us to achieve up to 10 times higher loss thresholds than nonencoded fusion approaches with limited numbers of photons used in fusion. Our scheme paves an efficient route toward fault-tolerant quantum computing with finite-sized entangled resource states and linear optics.

Optimizing [formula omitted]-coverage in energy-saving wireless sensor networks based on the Elite Global Growth Optimizer

For energy-constrained wireless sensor networks, enhancing network fault tolerance and extending lifetime are of paramount importance. In this study, we focus on addressing the Minimum Power k-Coverage (MinPKC) problem. The objective of MinPKC is to minimize and balance the transmission (Tx) power by sensor nodes (SNs), thus extending network lifetime. Furthermore, MinPKC requires satisfying the constraints of k-coverage for the targets to enhance network fault tolerance. The problem is non-convex, multimodal, and NP-hard. To address this problem, we propose a novel metaheuristic algorithm named Elite Global Growth Optimizer (EGGO), which incorporates efficient global search and elite evolution strategies into the GO and utilizes time-varying multi-strategies for population updates. This study extensively compares EGGO with ten popular algorithms on 20 classic benchmark test functions using the Friedman and Wilcoxon rank-sum tests. The results indicate that EGGO significantly outperforms all the compared algorithms. Ablative experiments confirm the crucial role of the proposed mechanisms in EGGO for improving algorithm performance. Meanwhile, the study implements ten MinPKC methods based on comparative algorithms and compares them with the EGGO-based MinPKC method in terms of total Tx power, network lifetime, and simulation time. The experimental results indicate that the EGGO-based MinPKC method significantly increases the network lifetime by approximately 14.2%, 38.2%, and 1.9% compared to the second-best algorithm, and by 57%, 451%, and 84.8% compared to the GO, while balancing the Tx power among SNs and reducing the total Tx power by approximately 28%, 12.7%, and 0.5% compared to the second-best algorithm, and by 47.1%, 72%, and 30% compared to the GO, respectively, when k=1,2,3. Additionally, a detailed analysis is conducted on the impact of the number of SNs, the maximum target coverage capacity of each SN, as well as the effects of obstacles and their distribution on signal strength attenuation in reducing Tx power. The source code is available at https://github.com/iNet-WZU/EGGO.

Building landscape ecological network with multi-scenario connectivity based on network fault tolerance index and networking technology in graph theory

Existing methods for constructing Landscape Ecological Networks (LEN) either focus on functional attributes or structural attributes and also do not address the dynamic impact of urban development on ecological spaces. To address these limitations, this paper proposed evaluating the maximum connectivity (k) of potential LEN, composed of existing ecological spaces, using a network fault tolerance index. We then used graph-based networking technology to construct the optimal LEN structure based on this index. Specifically speaking, first, we identified the existing LEN with the highest ecosystem service capacity and lowest ecological cost in the study area. Using four landscape pattern metrics, we comprehensively evaluated the fault tolerance index as the maximum connectivity k of potential LEN and determined that k = 7. We then modeled the existing LEN as a weighted graph and transformed the network optimization problem into a k-edge addition problem. This calculation yielded seven LEN schemes, each corresponding to different priority orders of new ecological corridors based on k value. This index captures changes in ecological space patterns and offers diverse LEN optimization solutions. It provides practitioners with flexible spatial strategies to address the dynamic impacts of urbanization.

The 4-Set Tree Connectivity of Folded Hypercube

The [Formula: see text]-set tree connectivity, as a natural extension of classical connectivity, is a very important index to evaluate the fault-tolerance of interconnection networks. Let [Formula: see text] be a connected graph and a subset [Formula: see text], an [Formula: see text]-tree of graph [Formula: see text] is a tree [Formula: see text] that contains all the vertices of [Formula: see text] and [Formula: see text]. Two [Formula: see text]-trees [Formula: see text] and [Formula: see text] are internally disjoint if and only if [Formula: see text] and [Formula: see text]. The cardinality of maximum internally disjoint [Formula: see text]-trees is defined as [Formula: see text], and the [Formula: see text]-set tree connectivity is defined by [Formula: see text]. In this paper, we show that the [Formula: see text]-set tree connectivity of folded hypercube when [Formula: see text], that is, [Formula: see text], where [Formula: see text] is folded hypercube for [Formula: see text].

Cluster connectivity and super cluster connectivity of half hypercube networks

Connectivity stands as a pivotal metric for evaluating the fault tolerance of interconnection networks. It measures the network's ability to maintain communication and operational continuity even in the face of failures. However, the traditional connectivity can not effectively reflect the fault tolerance ability of the network when failures occur in a clustered or block-like manner in the actual environment. To address this limitation, cluster connectivity and super cluster connectivity were proposed. In this paper, we explore the H (H⁎)-cluster connectivity and super H (H⁎)-cluster connectivity of the half hypercube network which is a hypercube-based compound network, where H∈{K1,r|0≤r≤⌈n/2⌉−4}.

Extra connectivity of networks modeled by the strong product graphs

Given a non-negative integer g, the g-extraconnectivity in a connected graph G is defined as the minimum number of vertices that, when removed, results in G becoming disconnected and each remaining component containing more than g vertices. As an extension of the connectivity, the g-extraconnectivity provides a better measurement for the fault tolerance of an interconnection network. The strong product G1⊠G2 of graphs G1 and G2 is the graph with vertex set V(G1)×V(G2), where two distinct vertices (a1,b1) and (a2,b2) are adjacent if and only if a1=a2 and b1b2∈E(G2), or b1=b2 and a1a2∈E(G1), or a1a2∈E(G1) and b1b2∈E(G2). In this paper, we focus on networks modeled by the strongproductG1⊠G2. We determine the g(≤3)-extraconnectivity of G1⊠G2, where G1 and G2 are regular and maximally connected graphs with girth at least g+4. Additionally, we give the g(≤3)-extra conditional diagnosability of G1⊠G2 under PMC model.

Artwork Traceability and Anti-Counterfeiting Model Based on Block Chain Technology

The Chinese art market fostered the advancement of culture and spirituality. Nevertheless, false and counterfeit artwork is not uncommon. The art technology and security introduce the innovative method to determine Artwork Traceability and Anti-Counterfeiting. The aim of the work is to prevent the creation and circulation of fake or unauthorized copies of artworks. Because of the cryptographic security and immutability of block chains, it would be challenging to falsify artwork records or make accurate duplicates. This would foster confidence in the art market and shield collectors and artists from monetary losses and harm to their reputations. The data on mobile Application Data Center (ADC) platform and the cleansing the data using sub-aperture keystone transform matched filtering (SAKTMF) and the preprocessed data is fed into the Hierarchically Gated Recurrent Neural Network (HGRNN) classify the art work and Anti-Counterfeiting. The Bald Eagle Search Optimization (BES) Algorithm is used to optimize the weight parameter of HGRNN. The proposed model is implemented in MATLAB/ Simulink platform and the accuracy is compared to various existing approaches such as Dual-Branch Multi-Scale Feature Fusion network (DMF-Net), Region Convolutional Neural Network (R-CNN) and practical Byzantine fault tolerance (PBFT) algorithm. The gained results of the proposed HGRNN-BES method attains higher accuracy 97%, 96%, and 99%, higher precision 98%, 99%, and 97%.

The Rabin numbers of enhanced hypercubes

The ω-Rabin number rω(G) and strong ω-Rabin number rω⁎(G) are two effective parameters to assess transmission latency and fault tolerance of an interconnection network G. As determining the Rabin number of a general graph is NP-complete, we consider the Rabin number of the enhanced hypercube Qn,k which is a variant of the hypercube Qn. For n≥k≥5, we prove that rω(Qn,k)=rω⁎(Qn,k)=d(Qn,k) for 1≤ω<n−⌊k2⌋; rω(Qn,k)=rω⁎(Qn,k)=d(Qn,k)+1 for n−⌊k2⌋≤ω≤n+1, where d(Qn,k) is the diameter of Qn,k. In addition, we present algorithms to construct internally disjoint paths of length at most rω⁎(Qn,k) from a source vertex to other ω (1≤ω≤n+1) destination vertices (not necessarily distinct) in Qn,k.

An Enhanced Mechanism for Fault Tolerance in Agricultural Wireless Sensor Networks

Fault tolerance is a critical aspect for any wireless sensor network (WSN), which can be defined in plain terms as the quality of being dependable or performing consistently well. In other words, it may be described as the effectiveness of fault tolerance in the event of crucial component failures in the network. As a WSN is composed of sensors with constrained energy resources, network disconnections and faults may occur because of a power failure or exhaustion of the battery. When such a network is used for precision agriculture, which needs periodic and timely readings from the agricultural field, necessary measures are needed to handle the effects of such faults in the network. As climate change is affecting many parts of the globe, WSN-based precision agriculture could provide timely and early warnings to the farmers about unpredictable weather events and they could take the necessary measures to save their crops or to lessen the potential damage. Considering this as a critical application area, in this paper, we propose a fault-tolerant scheme for WSNs deployed for precision agriculture. Along with the description of our mechanism, we provide a theoretical operational model, simulation, analysis, and a formal verification using the UPPAAL model checker.

A Note of Reliability Analysis of SM-λ in Folded-Crossed Hypercube with Conditional Faults

The fault tolerance of an interconnection network of parallel and distributed systems can be evaluated by various topological parameters of its underlying graph [Formula: see text], with strong Menger edge connectivity being a vital parameter in this regard. A connected graph [Formula: see text] is called strongly Menger edge connected (SM-[Formula: see text]) if it connects any pair of vertices [Formula: see text] and [Formula: see text] with [Formula: see text] number of edge-disjoint paths. Under the uniform distribution of faults in a large interconnection network, it is improbable that each faulty edge incident to a vertex will occur simultaneously. Thus, [Formula: see text]-strongly Menger edge connected of order [Formula: see text] was introduced in 2018 by He et al. Here, [Formula: see text] is called as [Formula: see text]-strongly Menger edge connected of order [Formula: see text], if [Formula: see text] remains SM-[Formula: see text], where [Formula: see text] is an arbitrary edge set in a graph [Formula: see text] with [Formula: see text] and the minimum degree of the remaining graph [Formula: see text]. The largest [Formula: see text] keeping the property of [Formula: see text] being SM-[Formula: see text] is denoted as [Formula: see text]. Among variants of hypercube, the [Formula: see text]-dimensional folded-crossed hypercube [Formula: see text] attracts attention in recent years. In this paper, we focus on calculating the exact value of the maximum conditional edge-fault-tolerant number of order [Formula: see text] of [Formula: see text], [Formula: see text] for two integers [Formula: see text] and [Formula: see text].

Fault Detection and Tolerance in Wireless Sensor Networks: A Study on Reliable Data Transmission using Machine Learning Algorithms

This research addresses the challenge of enhancing fault detection and tolerance in wireless sensor networks (WSNs) to ensure reliable data transmission in adverse conditions. Through simulation, experimentation, and modeling, the study develops techniques and algorithms for improving WSN fault resilience. Key evaluation criteria include Detection Accuracy, Response Time, Energy Efficiency, and Scalability. Redundancy-based methods, such as node and path redundancy, are explored as effective fault tolerance techniques. Results demonstrate lower response times, improved detection accuracy, energy efficiency, and scalability. The findings contribute to WSN technology by enhancing data accuracy, network resilience, and energy conservation, though challenges and limitations persist.