Fault containment in weakly stabilizing systems

Research on fine tuning stabilization properties has received attention for more than a decade. This paper presents probabilistic algorithms for fault containment. We demonstrate two exercises in fault containment in a weakly stabilizing system, which expedite recovery from single failures, and confine the effect of any single fault to the constant-distance neighborhood of the faulty process. The most significant aspect of the algorithms is that the fault gap, defined as the smallest interval after which the system is ready to handle the next single fault with the same efficiency, is independent of the network size. We argue that a small fault gap increases the availability of the fault-free system.     

Development of a sequential robust–tolerance design model for a destructive quality characteristic

Robust design (RD) and tolerance design (TD) have received much attention from researchers and practitioners for more than two decades, and a number of methodologies for modeling and optimizing the RD and TD processes have been studied. However, there is ample room for improvement. Because most existing research considers RD and TD as separate research fields, the primary objective of this paper is to develop a sequential robust–tolerance design method to jointly determine the best factor settings and the closed-form solutions for the optimal specification limits. We then apply the proposed method to a destructive quality characteristic. Finally, a case study and sensitivity analyses are performed for verification purposes, and further studies are discussed.     

Improving the yield of NoC-based systems through fault diagnosis and adaptive routing

We propose an effective and low cost method to increase the yield and the lifetime of torus NoCs. The method consists in detecting and diagnosing NoC interconnect faults using BIST structures and activating alternative paths for the faulty links. Alternative paths use the inherent redundancy of the torus topology, thus leading to minimal performance, area, and power overhead. We assume an extended interconnect fault model comprising stuck-at and pairwise shorts within a single link or between any two links in the network. Experimental results for a 3×3 NoC show that the proposed approach can correctly diagnose 93% of all possible interconnect faults and can mitigate 42% of those faults (representing 94.4% of the solvable faults) with a worst case performance penalty of 8% and 1% of area overhead. We also demonstrate the scalability of the method by presenting its application to larger NoCs.     

A novel approach for analog fault diagnosis based on neural networks and improved kernel PCA

We have developed a neural-network-based fault diagnosis approach of analog circuits using maximal class separability based kernel principal components analysis (MCSKPCA) as preprocessor. The proposed approach can detect and diagnose faulty components efficiently in the analog circuits by analyzing their time responses. First, using wavelet transform to preprocess the time responses obtains the essential and reduced candidate features of the corresponding response signals. Then, the second preprocessing by MCSKPCA further reduces the dimensionality of candidate features so as to obtain the optimal features with maximal class separability as inputs to the neural networks. This simplifies the architectures reasonably and reduces the computational burden of neural networks drastically. The simulation results show that our resulting diagnostic system can classify the faulty components of analog circuits under test effectively and achieves a competitive classification performance.     

Fault tolerant machine learning for nanoscale cognitive radio

We introduce a machine learning-based classifier that identifies free radio channels for cognitive radio. The architecture is designed for nanoscale implementation, under nanoscale implementation constraints; we do not describe all physical details but believe future physical implementation to be feasible. The system uses analog computation and consists of cyclostationary feature extraction and a radial basis function network for classification. We describe a model for nanoscale faults in the system, and simulate experimental performance and fault tolerance in recognizing WLAN signals, under different levels of noise and computational errors. The system performs well under expected non-ideal manufacturing and operating conditions.     

Application of extreme learning machine for series compensated transmission line protection

This paper proposes a new approach based on combined Wavelet Transform-Extreme Learning Machine (WT-ELM) technique for fault section identification (whether the fault is before or after the series capacitor as observed from the relay point), classification and location in a series compensated transmission line. This method uses the samples of fault currents for half cycle duration from the inception of fault. The features of fault currents are extracted by first level decomposition of the current samples using discrete wavelet transform (DWT) and the extracted features are applied as inputs to ELMs for fault section identification, classification and location. The feasibility of the proposed method has been tested on a 400 kV, 300 km series compensated transmission line for all the ten types of faults using MATLAB simulink. On testing 28,800 fault cases with varying fault resistance, fault inception angle, fault distance, load angle, percentage compensation level and source impedance, the performance of the proposed method has been found to be quite promising. The results also indicate that the proposed method is robust to wide variation in system and operating conditions.     

Keeping up-to-date with information technology: Testing a model of technological knowledge renewal effectiveness for IT professionals

In a rapidly changing IT environment, IT professionals need to keep abreast of technological knowledge. We examined how well this is achieved by developing a motivational model of “technological knowledge renewal effectiveness.” We hypothesized that (1) renewal effectiveness was influenced by the IT professional's career orientation, perceived IT dynamism, tolerance of ambiguity, delegation; and (2) that this positively affected both intrinsic and extrinsic job satisfaction. Survey data from 126 IT professionals was used to test the hypotheses. The results generally supported the research model. We discussed the implications of these results in both research and practice.     

Analyzing the techniques that improve fault tolerance of aggregation trees in sensor networks

Sensor networks are finding significant applications in large scale distributed systems. One of the basic operations in sensor networks is in-network aggregation. Among the various approaches to in-network aggregation, such as gossip and tree, including the hash-based techniques, the tree-based approaches have better performance and energy-saving characteristics. However, sensor networks are highly prone to failures. Numerous techniques suggested in the literature to counteract the effect of failures have not been carefully analyzed. In this paper, we focus on the performance of these tree-based aggregation techniques in the presence of failures. First, we identify a fault model that captures the important failure traits of the system. Then, we analyze the correctness of simple tree aggregation with our fault model. We then use the same fault model to analyze the techniques that utilize redundant trees to improve the variance. The impact of techniques for maintaining the correctness under faults, such as rebuilding or locally fixing the tree, is then studied under the same fault model. We also do the cost-benefit analysis of using the hash-based schemes which are based on FM sketches. We conclude that these fault tolerance techniques for tree aggregation do not necessarily result in substantial improvement in fault tolerance.     

Active fault detection and control: Unified formulation and optimal design

A new unified formulation of the active fault detection and control problem for discrete-time stochastic systems and its optimal solution are proposed. The problem formulation stems from the optimal stochastic control problem and includes important special cases: an active detector and controller, an active detector and input signal generator, and an active detector with a given input signal generator. The optimal solution is derived using the so-called closed loop information processing strategy. This strategy respects the influence of the current decision and/or input on the future behavior of the observed system, allows penalizing future wrong decisions, and improves the quality of fault detection. The proposed formulation and obtained solution also provide better understanding of the active fault detection and its relation to the optimal stochastic control. The results are illustrated in numerical examples.     

Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links

When implementing multivalued consensus using binary consensus, previous algorithms assume the availability of uniform reliable broadcast, which is not implementable in systems with fair-lossy links. In this paper, we show that with binary consensus we can implement uniform reliable broadcast directly in systems with fair-lossy links, and thus the separate assumption of the availability of uniform reliable broadcast is not necessary. We further prove that, when binary consensus instances are available only as black boxes, any implementation of uniform reliable broadcast in the fair-lossy link model requires the invocation of an infinite number of binary consensus instances even if no process ever broadcasts any messages, and this is true even when multivalued consensus is used.