Combined m-consecutive and k-out-of-n sliding window systems

This paper proposes a new model that generalizes the linear multi-state sliding window system. In this model the system consists of n linearly ordered multi-state elements. Each element can have different states: from complete failure up to perfect functioning. A performance rate is associated with each state. The system fails if at least one of the following two conditions is met: (1) there exist at least m consecutive overlapping groups of r adjacent elements having the cumulative performance lower than V; (2) there exist at least k arbitrarily located groups of r adjacent elements having the cumulative performance lower than W. An algorithm for system reliability evaluation is suggested which is based on an extended universal moment generating function. Examples of evaluating system reliability and elements’ reliability importance indices are presented. Optimal sequencing of system elements is demonstrated.     

Reliability evaluation of multi-state consecutive k-out-of-r-from-n: G system

This paper proposes a model that generalizes the linear consecutive k-out-of-r-from-n: G system to multi-state case. In this model the system consists of n linearly ordered multi-state components. Both the system and its components can have different states: from complete failure up to perfect functioning. The system is in state j or above if and only if at least k_j components out of r consecutive are in state j or above. An algorithm is provided for evaluating reliability of a special case of multi-state consecutive k-out-of-r-from-n: G system. The algorithm is based on the application of the total probability theorem and on the application of a special case taken from the [Jinsheng Huang, Ming J. Zuo, Member IEEE and Yanhong Wu, Generalized multi-state k-out-of-n: G system, IEEE Trans. Reliab. 49(1) (2000) 105–111.]. Also numerical results of the formerly published test examples and new examples are given.     

Algorithm for a general discrete k-out-of-n: G system subject to several types of failure with an indefinite number of repairpersons

A discrete k-out-of-n: G system with multi-state components is modelled by means of block-structured Markov chains. An indefinite number of repairpersons are assumed and PH distributions for the lifetime of the units and for the repair time are considered. The units can undergo two types of failures, repairable or non-repairable. The repairability of the failure can depend on the time elapsed up to failure. The system is modelled and the stationary distribution is built by using matrix analytic methods. Several performance measures of interest, such as the conditional probability of failure for the units and for the system, are built into the transient and stationary regimes. Rewards are included in the model. All results are shown in a matrix algorithmic form and are implemented computationally with Matlab. A numerical example of an optimization problem shows the versatility of the model.     

Bounds for increasing multi-state consecutive k-out-of-r-from-n: F system with equal components probabilities

The consecutive k-out-of-r-from-n: F system was generalized to multi-state case. This system consists of n linearly ordered components which are at state below j if and only if at least k_j components out of any r consecutive are in state below j. In this paper we suggest bounds of increasing multi-state consecutive-k-out-of-r-from-n: F system (k₁ ? k₂ ? ? ? k_M) by applying second order Boole–Bonferroni bounds and applying Hunter–Worsley upper bound. Also numerical results are given. The programs in V.B.6 of the algorithms are available upon request from the authors.     

Active redundancy allocation for a k-out-of-n:F system of dependent components

We characterize active redundancy through compensator transform and use the reverse rule of order 2 (RR₂) property between compensator processes to investigate the problem of where to allocate a spare in a k-out-of-n:F system of dependent components through active redundancy.     

Reliability analysis for the consecutive-k-out-of-n: F system with repairmen taking multiple vacations

Commonly studied models of the consecutive-k-out-of-n: F repairable systems in the existing literatures were considering the systems which had one repairman without vacation or infinite repairmen without vacations. In addition to those models, multiple repairmen without vacations are studied occasionally. However, technical personnel are very short in some fields. Some failed components cannot be repaired in time. This paper deals with the phenomenon of waiting for repair by supposing R repairmen with multiple vacations in the system. Using the pairs (i, |j|), the factor that the R repairmen taking multiple vacations was embedded into the classical C(k, n: F) system. Reliability indexes are presented. Finally, the Runge–Kutta method was used to a special case, and the experimental results demonstrate the necessity and validity of the new model.     

Parallel and k-out-of-n: G systems with nonidentical components and their mean residual life functions

A system with n independent components which has a k-out-of-n: G structure operates if at least k components operate. Parallel systems are 1-out-of-n: G systems, that is, the system goes out of service when all of its components fail. This paper investigates the mean residual life function of systems with independent and nonidentically distributed components. Some examples related to some lifetime distribution functions are given. We present a numerical example for evaluating the relationship between the mean residual life of the k-out-of-n: G system and that of its components.     

The influence of delivery times on repairable k-out-of-N systems with spares

The k-out-of-N structure is a popular type of redundancy in fault-tolerant systems with wide applications in computer and communication systems, and power transmission and distribution systems, among others, during the past several decades. In this paper, our interest is in such a reliability system with identical, repairable components having exponential life times, in which at least k out of N components are needed for the system to perform its functions. There is a single repairman who attends to failed components on a first-come-first-served basis. The repair times are assumed to be of phase type. The system has K spares which can be tapped to extend the lifetime of the system using a probabilistic rule. We assume that the delivery time of a spare is exponentially distributed and there could be multiple requests for spares at any given time. Our main goal is to study the influence of delivery times on the performance measures of the k-out-of-N reliability system. To that end, the system is analyzed using a finite quasi-birth-and-death process and some interesting results are obtained.     

Reliability evaluation of multi-state systems under cost consideration

A more practical and desirable performance index of multi-state systems is the two-terminal reliability for level (d, c) (2TR_d,c), defined as the probability that d units of flow can be transmitted from the source node to the sink node with the total cost less than or equal to c. In this article, a simple algorithm is developed to calculate 2TR_d,c in terms of (d, c)-MPs. Two major advantages of the proposed algorithm include: (1) as of now, it is the only algorithm that searches for (d, c)-MPs without requiring all minimal paths (MPs) and the procedure of transforming feasible solutions; (2) it is more practical and efficient in solving (d, c)-MP problem in contrast to the best-known method. An example is provided to illustrate the generation of (d, c)-MPs by using the presented algorithm, and 2TR_d,c is thus evaluated. Furthermore, the computational experiments are conducted to verify the performance of the presented algorithm.     

Reliability analysis of a k-out-of-n:G repairable system with single vacation

This paper analyzes a k-out-of-n:G   repairable system with one repairman who takes a single vacation, the duration of which follows a general distribution. The working time of each component is an exponentially distributed random variable and the repair time of each failed component is governed by an arbitrary distribution. Moreover, we assume that every component is “as good as new” after being repaired. Under these assumptions, several important reliability measures such as the availability, the rate of occurrence of failures, and the mean time to first failure of the system are derived by employing the supplementary variable technique and the Laplace transform. Meanwhile, their recursive expressions are obtained. Furthermore, through numerical examples, we study the influence of various parameters on the system reliability measures. Finally, the Monte Carlo simulation and two special cases of the system which are (n-1)$(n-1)$-out-of-n:G repairable system and 1-out-of-n:G repairable system are presented to illustrate the correctness of the analytical results.     

Computing tolerance limits for the lifetime of a k-out-of-n:F system based on prior information and censored data

Exact guaranteed-coverage and expected-coverage Bayesian tolerance limits for the lifetime distribution of a k-out-of-n:F system are computed by solving nonlinear equations. The bounds are based on exponential component test data and available prior information concerning the expected component lifetime which is described by an inverted gamma distribution. The Bayesian tolerance limits are valid for single (right or left), double and progressive (standard or general) censoring, and even have frequentist validity in the noninformative case. The derived results allow the reliability engineer to judge the quality of a system prior to assembly, which offers obvious practical and economic benefits. Minimum and expected percentages of conforming systems are assessed by constructing suitable tolerance limits. Even though the viewpoints are different, the Bayesian tolerance limits that adopt the natural diffuse prior coincide numerically with recently published conditional tolerance limits in the double censoring case. The proposed Bayesian approach may be deemed as an extension of the existing frequentist methodology under double censoring that also takes into account the presence of prior information and general progressive censoring. The perspective developed simplifies and unifies the computation of tolerance limits with both frequentist and Bayesian interpretations, and also provides a probabilistic way of updating the tolerance limits in the light of new, relevant data, which is especially important in the dynamic analysis of a sequence of data. Moreover, the Bayesian approach is shown to outperform the frequentist viewpoint in terms of accuracy. In most situations, the use of substantial prior information significantly increases the accuracy level and considerably reduces the required number of failures to attain a specified degree of accuracy. Two illustrative numerical examples are studied, including the analysis of a system of water pumps for cooling a reactor. The results developed are extended to the Weibull case with unknown scale parameter and other probability models.     

On k-regular functions with values in a universal Clifford algebra

In this paper, we mainly study properties of nullsolutions of the operator Dk (k∈N^∗=N?{0}), so-called k-regular functions. Firstly, we study the set of all homogeneous polynomials of degree p in x₁,…,xn which are k-regular in the whole Rn, clearly is a right module over C(Vn,n), we construct a basis for the right module . Secondly, we study the k-regular and analytic functions, and we give the Taylor expansions for these functions. At last, the corresponding Taylor expansions for k-regular functions are given since each k-regular function is a real analytic function.     

On k-hyperexpansive operators

This paper considers the k-hyperexpansive Hilbert space operators T (those satisfying , 1?n?k) and the k-expansive operators (those satisfying the above inequality merely for n=k). It is known that if T is k-hyperexpansive then so is any power of T; we prove the analogous result for T assumed merely k-expansive. Turning to weighted shift operators, we give a characterization of k-expansive weighted shifts, and produce examples showing the k-expansive classes are distinct. For a weighted shift W that is k-expansive for all k (that is, completely hyperexpansive) we obtain results for k-hyperexpansivity of back step extensions of W. In addition, we discuss the completely hyperexpansive completion problem which is parallel to Stampfli's subnormal completion problem.     

Reliability of a consecutive (r, s)-out-of-(m, n):F lattice system with conditions on the number of failed components in the system

A consecutive(r, s)-out-of-(m, n):F lattice system which is defined as a two-dimensional version of a consecutive k-out-of-n:F system is used as a reliability evaluation model for a sensor system, an X-ray diagnostic system, a pattern search system, etc. This system consists of m × n components arranged like an (m, n) matrix and fails iff the system has an (r, s) submatrix that contains all failed components. In this paper we deal a combined model of a k-out-of-mn:F and a consecutive (r, s)-out-of-(m, n):F lattice system. Namely, the system has one more condition of system down, that is the total number of failed components, in addition to that of a consecutive (r, s)-out-of-(m, n):F lattice system. We present a method to obtain reliability of the system. The proposed method obtains the reliability by using a combinatorial equation that does not depend on the system size. Some numerical examples are presented to show the relationship between component reliability and system reliability.     

Extremal double hexagonal chains with respect to k-matchings and k-independent sets

“Double hexagonal chains” can be considered as benzenoids constructed by successive fusions of successive naphthalenes along a zig-zag sequence of triples of edges as appear on opposite sides of each naphthalene unit. In this paper, we discuss the numbers of k-matchings and k-independent sets of double hexagonal chains, as well as Hosoya indices and Merrifield-Simmons indices, and obtain some extremal results: among all the double hexagonal chains with the same number of naphthalene units, (a) the double linear hexagonal chain has minimal k-matching number and maximal k-independent set number and (b) the double zig-zag hexagonal chain has maximal k-matching number and minimal k-independent set number, which are extensions to hexagonal chains [L. Zhang and F. Zhang, Extremal hexagonal chains concerning k-matchings and k-independent sets, J. Math. Chem. 27 (2000) 319-329].     

An algorithm for mean residual life computation of (n − k + 1)-out-of-n systems: An application of exponentiated Weibull distribution

In this paper, we establish an algorithm for the computation of the mean residual life of a (n − k + 1)-out-of-n system in the case of independent but not necessarily identically distributed lifetimes of the components. An application for the exponentiated Weibull distribution is given to study the effect of various parameters on the mean residual life of the system. Also the relationship between the mean residual life for the system and that of its components is investigated.     

On the duality of aggregation operators and k-negations

In this paper we study a class of duality functions given by the solution of a system of functional equations related to the De Rham system. With the aid of a generalized dyadic representation system in the unit interval, we study a negation N which is a duality function for pairs of operators satisfying certain boundary conditions. New properties of N are investigated, including its singularity and fractal dimensions for several related sets. As an application we obtain an explicit expression for k-negations.     

Reliability of fault-tolerant systems with parallel task processing

The paper considers performance and reliability of fault-tolerant software running on a hardware system that consists of multiple processing units. The software consists of functionally equivalent but independently developed versions that start execution simultaneously. The computational complexity and reliability of different versions are different. The system completes the task execution when the outputs of a pre-specified number of versions coincide. The processing units are characterized by different availability and processing speed. It is assumed that they are able to share the computational burden perfectly and that execution of each version can be fully parallelized.     

Subclasses of k-trees: Characterization and recognition

A k-tree is either a complete graph on k vertices or a graph G=(V,E) that contains a vertex whose neighbourhood in G induces a complete graph on k vertices and whose removal results in a k-tree. We present two new subclasses of k-trees and their properties. First, we present the definition and characterization of k-path graphs, based on the concept of k-paths, that generalizes the classic concept of paths. We also introduce the simple-clique k-trees, of which the maximal outerplanar graphs and the planar 3-trees are particular cases. Based on Characterization Theorems, we show recognition algorithms for both families. Finally, we establish the inclusion relations among these new classes and k-trees.