Fault-Tolerant Resolvability of Certain Crystal Structures

An ordered set W of vertices of a graph G is called a resolving set, if all the vertices of G are uniquely determined by the vector of distances to the vertices in W. The metric dimension of G is the minimum cardinality of a resolving set of G. A resolving set W for G is fault-tolerant if W\{v} is also a resolving set, for each v in W, and the fault-tolerant metric dimension of G is the minimum cardinality of such a set. In this paper we determine the metric dimension and fault-tolerant metric dimension problems for the graphs of certain crystal structures.

Numerical Simulation to Reliability Analysis of Fault-Tolerant Repairable System

In the traditional method for the reliability analysis of fault-tolerant system,the system structure is described by means of binary decision diagram (BDD) and Markov process,and then the reliability indexes are calculated.However,as the size of system augments,the size of state space will increase exponentially.Additionally,Markov approach requires that the failure and repair time of the components obey an exponential distribution.In this study,by combining dynamic fault tree (DFT) and numerical simulation based on the minimal sequence cut set (MSCS),a new method to evaluate reliability of fault-tolerant system with repairable components is proposed.The method presented does not depend on Markov model,so that it can effectively solve the problem of the state-space combination explosion.Moreover,it is suitable for systems whose failure and repair time obey an arbitrary distribution.Therefore,our method is more flexible than the traditional method.At last,an example is given to verify the method.

Reconfigurability evaluation method for input-constrained control systems

This paper proposes a quantitative reconfigurability evaluation method for control systems with actuator saturation and additive faults from the perspective of system stability.Placing the saturated feedback law in the convex hull of a group of auxiliary linear controls,the sufficient reconfigurability conditions for the system under additive faults are derived using invariant sets.These conditions are then expressed as linear matrix inequalities(LMIs)and applied to quantify the degree of reconfigurability for the fault system.The largest fault magnitude for which the system can be stabilized,the largest initial state domain from which all the trajectories are convergent,and the minimum final state domain to which the trajectories will converge are investigated.The effectiveness of the proposed method is illustrated through an application example.

A Distributed Design for Minimum 2-Connected m-Dominating Set in Bidirectional Wireless Ad-Hoc Networks

Wireless ad-hoc network is widely used in many fields for its convenience and outstanding suitability. Because of the inherent lack of infrastructure and the nature of wireless channels, people select the k-Connected m-Dominating Set （（k,m）-CDS） in a network as a fault-tolerant virtual backbone to help the routing process, which will save the energy of non-dominators and improve the network performance significantly. Considering the economic cost and efficiency, we choose （2,m）-CDS as the object of this paper, which is helpful enough in practical applications and has a smaller size. We firstly study the existing algorithms for （k,m）- CDS and figure out the problems of these designs. Then we propose a new distributed algorithm named Dominating Set Based AIgorithm （DSBA） with three sub-routines： Dominating Set AIgorithm （DSA）, Connection Algorithm （CA）, and Connectivity Expansion Algorithm （CEA）. Instead of commonly used Maximal Independent Set （MIS）, we pick dominating set directly from the given graph, and then connect them by a two-step ring based connecting strategy to satisfy the 2-connectivity. We also provide the correctness and complexity analysis of DSBA. At last, we compare DSBA with the last construction Distributed Deterministic Algorithm （DDA） by several numerical experiments. The simulation results show that DSBA improves over 30 percent of the performance of DDA, proving that DSBA is more practical for real-world applications.