# Optimal redundancy allocation rule for improving system life

- Debasis Bhattacharya
^{1}and - Soma Roychowdhury
^{2}Email author

**1**:14

**DOI: **10.1186/2195-5468-1-14

© Bhattacharya and Roychowdhury; licensee Springer. 2013

**Received: **18 May 2013

**Accepted: **19 November 2013

**Published: **4 December 2013

## Abstract

Enhancing system life span is an essential area of concern to reliability practitioners. Various techniques can be adopted to achieve this, of which redundancy allocation is a popular one. System life increases whenever a redundant component is added to any of the components of the system, but the amount of increase depends on the choice of component to which redundancy is allocated. We need to identify the best choice of component, to which when a redundant component is added, maximum increase in system life is achieved. In this paper, we propose a general rule for maximizing system life stochastically by properly allocating a redundant component. Knowledge about the order of component lives is enough to make the optimal decision here. This rule can be applied to any simple or complex systems, and any number of redundant components can be added to the system to have maximum possible improvement. Some useful coherent systems are studied here in the light of derived results.

### MSC 2010

Primary 90B25; 62 N05; 60E15; Secondary 60 K10; 65 K10; 62G30

## Introduction

Designing a system to perform its intended job at least up to a specified time, known as a target life or mission time, always has been a challenge to reliability practitioners. To enhance the random system life by allocating redundant components is a common practice. However, that does not ensure stochastic maximization of system life unless the redundancy is allocated properly. There has been no general rule for addressing this demanding issue of optimal allocation of redundancy that can be applied to any simple or complex coherent systems which maximizes the life span of a system stochastically. There may be a situation where no compromise with meeting the target life can be afforded. In such cases, the system needs to be so designed that it can operate satisfactorily at least for some specified length of time. Mention may be made of a missile flight, which would be required to function up to the time it takes in reaching its known destination or artificial satellites, and space explorers have to be safe for a predetermined mission time without any major failure. Another example could be military communication equipment, which must last all through its field operation of known length. Thus, designing a reliable system often requires that the system performs its intended job of specific duration without any major disruption, and malfunctioning of any of its constituent components may cause a great loss, which may not be restricted only to a loss of money or time due to malfunction.

It is important to note that the amount of increase in system life is different for a different choice of the components to which the redundant component is to be added. Thus, the issue boils down to attaching the redundant components in an effective manner so as to maximize the system life stochastically.

Generally, there are two commonly used types of redundancies - standby redundancy and active or parallel redundancy. In standby redundancy, a redundant component is attached in such a way that it starts functioning immediately after the failure of the component to which it is attached. Parallel redundancy is used when it is difficult or not possible to replace the failed components during operation of the system. The redundant components are connected in parallel with the components of the system, and they function simultaneously with the original components. In this paper, the active or parallel redundancy at component level is considered to increase the system life stochastically. It has been noted in Barlow and Proschan [1] that in the case of active redundancy, component-wise redundancy works much better than the system-wise redundancy.

The past work on reliability optimization can be classified as follows: papers solving the issue by focusing on the enhancement of component life [2–4] and by making provision of adding redundant components [5–8]. In some recent works, Sheikhalishahi et al. [9] presented a reliability redundancy allocation problem where they considered some particular system designs. Cao et al. [10] solved a redundancy allocation problem using a decomposition-based approach in series–parallel systems only. In this paper, we propose a general rule for making an optimal decision to choose a component of a given system to which the redundant component is to be added to stochastically maximize the system life. The method is applicable to any coherent systems in general.

The paper is organized as follows: the present section introduces the work and discusses earlier works in this area. The second section includes preliminaries necessary to develop a method for redundancy allocation, some related definitions, and the result. The third section formulates an optimum allocation rule, using the one which can identify the best choice of component of a system to which the redundant component is to be added to give maximum rise in system life. Applications of the rule to some important coherent systems are included in the fourth section. Finally, the fifth section concludes the work.

## Preliminaries and notation

An *n*-component system is said to be coherent if every component is relevant, i.e., every component has some contribution towards the system performance and if the system is monotone, i.e., the performance of the system improves with the improvement of any component or a subset of components. For the formal definition of an *n*-component coherent system, one can refer to Barlow and Proschan [1].

A system life can be determined from its component lives. Here we decompose a coherent system in a number of subsystems in such a way that the system fails whenever any of the subsystems fail, and a subsystem fails when all of its components fail. Thus, the system life can be obtained from the subsystem lives.

Next, the concept of stochastic order and stochastic equality of two variables are given below which will be used in the sequel.

*F*and

*G*be two probability distribution functions on real line

*R*. Let two random variables

*X*and

*Y*be distributed according to

*F*and

*G*, respectively.

*F*is stochastically larger than

*G*if

In this case, we have *P*(*X* ≥ *t*) ≥ *P*(*Y* ≥ *t*) for all *t*. This means that *X* exceeds a fixed number with a higher probability than *Y* does. In other words, *X* is said to be stochastically larger than *Y*. In the notation, *X*
_{
i
} ≥ _{
st
}
*X*
_{
j
}.

*X*and

*Y*are said to be stochastically equal or simply equal in distribution if

It is denoted by *X =* _{
st
}
*Y.*

*X*

_{1},

*X*

_{2},…,

*X*

_{ n }be independently distributed random lives of the components of an

*n-*component coherent system. By the definition of stochastic ordering of random variables, it can easily be seen that the order of the component lives implies and is implied by the order of component reliabilities, i.e., if reliability of a component is more than that of the other, then it is more likely to have longer life, or vice versa. If

*X*

_{ i }be the life of the

*i*th component having reliability

*p*

_{ i }(

*t*) at time

*t*, and

*X*

_{ j }be the life of the

*j*th component having reliability

*p*

_{ j }(

*t*), then

Thus, in case the order of component reliabilities is known, the problem can be solved in a similar manner as will be discussed in this paper.

An implication of stochastic ordering between two random variables is now stated below, which will be used in interpreting the result discussed in Theorem 1 in the next section.

*X*

_{ i }≥

_{ st }

*X*

_{ j }, then

*P*(

*X*

_{ i }>

*X*

_{ j }) ≥

*P*(

*X*

_{ j }>

*X*

_{ i }), i.e., if

*X*

_{ i }is stochastically larger than

*X*

_{ j }, the chance of

*X*

_{ i }being larger than

*X*

_{ j }is more, since

*T*

_{1}and

*T*

_{2}are system reliabilities for two different designs, then

In Theorem 1, we find the optimal solution that gives stochastically largest system life. By (3), the same solution will also maximize the system reliability.

Throughout the paper, by equality (‘=’) of random variables (random lives), we mean stochastic equality; by ‘≥’ and ‘≤’ between two random variables, we indicate ‘stochastically larger’ and ‘stochastically smaller’, respectively. Similarly, ‘smaller (larger)’ indicates ‘stochastically smaller (larger)’ , and ‘equal’ indicates ‘stochastically equal’.

Now consider *X*
_{1}, *X*
_{2},…, *X*
_{
n
}, independently distributed random lives of the components of an *n-* component system which is decomposed into *k* subsystems, *C*
_{1}, *C*
_{2},…, *C*
_{
k
}, of sizes *n*
_{1}, *n*
_{2},…, *n*
_{
k
}, respectively. Note that $\sum _{i=1}^{k}{n}_{i}}\ge n$, when the subsystems are overlapping, i.e., one component may belong to more than one subsystem. Non-overlapping subsystems do not share any components. For a system with non-overlapping subsystems, $\sum _{i=1}^{k}{n}_{i}}=n$.

Let ${C}_{i}=\left\{{i}_{1},{i}_{2},\dots ,{i}_{{n}_{i}}\right\},$ where *i*
_{
j
} is the *j* th component of the *i* th subsystem *C*
_{
i
}, *j* = 1, 2,…, *n*
_{
i
}, *i* = 1, 2,…, *k*. Let *Y*
_{
i
} be the life of the *i* th subsystem, *C*
_{
i
}, i.e., the largest of the lives of all components belonging to *C*
_{
i
}.

It is known that a coherent system is always monotone, which indicates that the reliability of a coherent system increases with the improvement of any component or a subset of components. When a redundant component is added to a system component in parallel, the component reliability increases. Thus, the system reliability increases (non-decreases) when a redundant component is added to any of the components of a coherent system. Using redundancy improves system life as well. Let us now prove the following result:

## Result

The system life increases (non-decreases) when a redundant component is added to any of the components of the system*.*

*Proof*The system life can be written as

where ${Y}_{i}=\underset{j\in {C}_{i}}{max}{X}_{j}$ is the life of the *i* th subsystem, which is the maximum of the component lives of the *i* th subsystem. The component having a maximum life among the lives of all components in the *i* th subsystem, by failing, will cause the subsystem to fail. The system life, as given in (4), will be the minimum of the lives of all subsystems.

Let *U* be the random life of the redundant component, which is independent of *X*
_{1}, *X*
_{2},…, *X*
_{
n
} .

Suppose *Y*
_{(1)} to be the smallest of the subsystem lives, i.e., ${Y}_{\left(1\right)}\underset{1\le i\le k}{=min}{Y}_{i}$, and *Y*
_{(2)} to be the second smallest. When a redundant component having a random life *U* is added to a system component, one of the following cases may occur:

*Case*1. The redundant component is added to the subsystem with the smallest life, where

*U*will be one of the following:

- (i)
*U*≤*Y*_{(1)} - (ii)
*Y*_{(1)}<*U*<*Y*_{(2)} - (iii)
*Y*_{(1)}<*Y*_{(2)}<*U*

*Case* 2. The redundant component is added to some other subsystem (not to the one with the smallest life).

In case 1(i), again ${Y}_{\left(1\right)}\underset{1\le i\le k}{=min}{Y}_{i}$. The system life will remain unchanged.

In 1(ii), $U\underset{1\le i\le k}{=min}{Y}_{i}$. The system life will increase from *Y*
_{(1)} to *U*.

In 1(iii), ${Y}_{\left(2\right)}\underset{1\le i\le k}{=min}{Y}_{i}$, and the system life will increase from *Y*
_{(1)} to *Y*
_{(2)}.

In case 2, there will be no change in system life.

Hence, the result follows.

Our objective is to select the system component which gives maximum rise in the system life when a redundant component is added to it. The next section proves a theorem to get the optimal solution.

## Optimum allocation rule

Suppose *T*
_{
j
} to be the life of the *j* th subsystem *C*
_{
j
}, if the redundant component is attached to a component belonging to *C*
_{
j
}, *j* = 1, 2,…, *k*.

Now we see how the system life changes if a redundant component (*s*) is added to a component belonging to *C*
_{
j
}.

*s*is added to a component belonging to

*C*

_{ j }, the life of the

*j*th subsystem will become

Now suppose *Y*
_{(1)}, *Y*
_{(2)},…, *Y*
_{(k)} to be the ordered subsystem lives. Then, (4) becomes *T* = *Y*
_{(1)}.

The following result helps select the subsystem to a component of which the redundant component is to be added in order to have maximum system life.

### Theorem 1

Increase in system life is stochastically maximum when a redundant component is added to a component belonging to the subsystem with the smallest life.

*Proof*Here one of the following three cases may occur:

- (i)
*U*≤*Y*_{(1)}≤*Y*_{(2)}≤ … ≤*Y*_{(k)} - (ii)
*Y*_{(1)}≤*Y*_{(2)}≤ … ≤*Y*_{(k)}≤*U* - (iii)
*Y*_{(1)}≤*Y*_{(2)}≤ … ≤*Y*_{(i)}≤*U*≤*Y*_{(i +1)}≤ … ≤*Y*_{(k)},*i*= 1, 2, …, (*k*- 1)

- (i)
If

*U*≤*Y*_{(1)}≤*Y*_{(2)}≤ … ≤*Y*_{(k)}, then by (5),*T*_{ j }=*Y*_{ j }, for all*j*= 1, 2,…,*k*, and system life,*T*=*Y*_{(1)}.Thus, in this situation, the system life will remain the same no matter which subsystem component the redundant component is added to.

- (ii)
If

*Y*_{(1)}*≤ Y*_{(2)}*≤*… ≤*Y*_{(k)}≤*U*, by (5),*T*_{ j }=*U*for all*j*= 1, 2,…,*k*, and therefore, if*s*is added to a component belonging to the subsystem having the smallest system life*Y*_{(1)}, the life of that subsystem will then be*U*, and hence, the system life will be the smallest of other*Y*_{(i)}'s, i.e.,*T*=*Y*_{(2)}, which is greater than*Y*_{(1)}. However, if*s*is added to a component belonging to any other subsystem, the minimum of subsystem lives will then be*Y*_{(1)}, and hence, the system life will then be*T*=*Y*_{(1)}.Thus, in this situation, the optimal choice of subsystem should be the subsystem having the smallest life. The redundant component should be added to a component belonging to the subsystem having the smallest life in order to increase the system life.

- (iii)
If

*Y*_{(1)}≤*Y*_{(2)}≤ … ≤*Y*_{(i)}*≤ U*≤*Y*_{(i+ 1)}≤ … ≤*Y*_{(k)}, by (5),*T*_{ j }=*U*, for all*j*such that*Y*_{(j)}*≤ U*, and*T*_{ j }=*Y*_{(j)}, for all*j*such that*Y*_{(j)}*≥ U*. Therefore, if*s*is added to a component belonging to any subsystem having life*≥ U*, the system life will be*T*=*Y*_{(1)}. If*s*is added to a component belonging to a subsystem having life*≤ U*, but*≥ Y*_{(1)}, then also the system life will be*T*=*Y*_{(1)}. However, if*s*is added to a component belonging to a subsystem having the smallest life, the system life will increase to*Y*_{(2)}.Thus, in this case, also the optimum choice is the subsystem having the smallest life.

Combining all three cases, it is clear that the optimum choice of subsystem is the one that has the smallest life.

The statement ‘increase in system life is stochastically maximum’ in the theorem is equivalent to the ‘chance of increase in system life being maximum is greatest’ , by the same reasoning as in (2).

*C*

_{ i }to be the selected subsystem. Its life is

where *X*
_{(1)}, *X*
_{(2)},…, ${X}_{\left({n}_{i}\right)}$ are the ordered component lives of subsystem *C*
_{
i
}.

Adding *s* to a subsystem is the same as adding *s* to any of the *n*
_{
i
} components, but since those components may also belong to some other subsystems, we need to take care of this fact while choosing the component to which *s* will be attached.

If *U* ≤ ${X}_{\left({n}_{i}\right)}$, by (6), the subsystem life ${Y}_{i}={X}_{\left({n}_{i}\right)}$.

If ${X}_{\left({n}_{i}\right)}$ ≤ *U*, by (6), the subsystem life *Y*
_{
i
} = *U*.

For a system with overlapping subsystems, the decision of choosing a component is based on other subsystems where the components belong to. We consider the lives of those subsystems that contain the components of the selected subsystem, and find the smallest of them. Following the same logic as in Theorem 1, the corresponding component is the component that maximizes the system life.

Suppose *C*
_{
i
} to be the subsystem with the smallest life. Let ${C}_{i}=\left\{{i}_{1},{i}_{2},\dots ,{i}_{{n}_{i}}\right\}$, where ${i}_{1},{i}_{2},\dots ,{i}_{{n}_{i}}$ are *n*
_{
i
} components belonging to *C*
_{
i
}. Let the component *i*
_{
j
} (*j* = 1, 2,…, *n*
_{
i
}) belong to other *m*
_{
j
} (≥ 0) subsystems ${C}_{1}^{\left({i}_{j}\right)},{C}_{2}^{\left({i}_{j}\right)},\dots ,{C}_{{m}_{j}}^{\left({i}_{j}\right)}$ (these are nothing but *m*
_{
j
} subsystems from *C*
_{1}, *C*
_{2},…, *C*
_{
k
}, except *C*
_{
i
}), whose lives are, respectively, denoted by ${Y}_{1}^{\left({i}_{j}\right)},{Y}_{2}^{\left({i}_{j}\right)},\dots ,{Y}_{{m}_{j}}^{\left({i}_{j}\right)}$.

*C*

_{ i }) that contain the component

*i*

_{ j }, i.e.,

*i*

_{ j }(to which the redundant component

*s*will be attached to achieve maximum increase in system life) if

Note that in case the subsystem with the second smallest life does not contain any of the components of the subsystem with the smallest life, it does not matter which component of the latter subsystem (one having the smallest life) the redundant component is added to, because in this case, the life of the subsystem with the second smallest life will not change, but the life of the other subsystems may increase when *s* is added. The system life will then be the minimum of *Y*
_{(2)}, the second smallest subsystem life, and max(*U*, *Y*
_{(1)}), the larger between the redundant component life and the smallest subsystem life, i.e., system life *T* = min(*Y*
_{(2)}, max(*U*, *Y*
_{(1)})).

In case of systems with non-overlapping subsystems, the redundant component can be added to any of the components belonging to the smallest life subsystem. The rise in system life will be the same, and that will be the maximum.

Note that the method discussed above can be used for adding any number of redundant components. The components should be added one at a time.

## Application of the rule

Let us first consider some commonly used systems and see how the rule works to identify the component which gives maximum rise in system life when the redundant component is added to it.

In an *n*-component series system, there are *n* subsystems, each having a single component. Hence, by Theorem 1, the component (which is also a subsystem, in this case) with the smallest life is to be chosen for adding the redundant component in order to maximize the system life.

For an *n*-component parallel system, since there is only a single subsystem of size *n* and none of the components can belong to any other subsystem, the redundant component can be added to any of the components in parallel. The increase in system life will be the same, and that will be the maximum.

Consider a series–parallel system, where components 2 and 3 are in parallel and component 1 is in series to the parallel structure connecting components 2 and 3. Here, there are two subsystems, {1} and {2, 3}, which are non-overlapping. If life of component 1 is less than that of the larger of components 2 and 3, then by Theorem 1, the redundant component should be added to component 1. Otherwise it should be added to any one of components 2 and 3 to get the maximum system life. Exactly similarly we can solve the problem for a hi-fi system, where components 1 and 2 are in parallel, components 4 and 5 are in parallel, and both of them (parallel structures) are in series with component 3, thus having a series–parallel structure with non-overlapping subsystems.

For a parallel–series system, where components 1 and 2 are in series and component 3 is in parallel to them (that series), the subsystems are {1, 3} and {2, 3}. Without loss of generality, suppose the life of component 1 to be smaller than that of component 2. Then, the life of subsystem {1, 3} will be less. This subsystem has two components, namely, 1 and 3, of which component 3 belongs to another subsystem. Hence, by (7), the redundant component should always be added to component 3, which gives maximum rise in system life.

### An application to a bridge system

Let the order of the component lives be *X*
_{2} < *X*
_{4} < *X*
_{1} < *X*
_{3} < *X*
_{5}. The subsystems of this system are {1, 2}, {1, 3, 5}, {2, 3, 4}, and {4, 5}, whose lives are, respectively, *X*
_{1}, *X*
_{5}, *X*
_{3}, and *X*
_{5}, of which *X*
_{1} is the smallest. Hence, by Theorem 1, subsystem {1, 2} is to be chosen. Its components, 1 and 2, also belong to subsystems {1, 3, 5} and {2, 3, 4}, respectively. Since *X*
_{5} > *X*
_{3}, the life of subsystem {2, 3, 4} is smaller, and hence, by (7), component 2 is to be chosen to which the redundant component should be added so that the chance of getting maximum rise in system life is greatest.

For example, in particular, if *X*
_{1} =5, *X*
_{2} =2, *X*
_{3} = 7, *X*
_{4} = 4, and *X*
_{5} = 9, the system life, by (4), is 5. If we add the redundant component having life *U* = 8 to component 2, the system life becomes 8. If we added it to component 1, the system life would then be 7. If we added it to component 3 or 4 or 5, the system life would not have changed then, and that would be 5.

Now suppose the order of the component lives to be *X*
_{2} < *X*
_{4} < *X*
_{1} < *X*
_{5} < *X*
_{3}. Then, the subsystem lives are, *X*
_{1}, *X*
_{3}, *X*
_{3}, and *X*
_{5}, respectively, for subsystems {1, 2}, {1, 3, 5}, {2, 3, 4}, and {4, 5}. Hence, the system life is *X*
_{1}, being the smallest. By the theorem, we choose subsystem {1, 2}. Now since the lives of {1, 3, 5} and {2, 3, 4} are equal, the redundant component can be added to any one of components 1 and 2, and in each case, it will be the same and the increase in system life (and hence the system life) is stochastically maximum.

## Conclusions and discussion

In this paper, we have developed a rule for selecting a component of a coherent system to which we can attach a redundant component to maximize the system life stochastically. If we have an idea about the order of the component lives, the rule proposed here can be used to make an optimal decision to choose the component. This rule can be applied to any simple or complex systems. However, proper care should be taken in achieving a trade-off between the benefit of enhancing the system life and the cost of achieving it subject to other constraints, such as constraints involving weight or volume.

## Declarations

## Authors’ Affiliations

## References

- Barlow RE, Proschan F:
*Statistical Theory of Reliability and Life Testing: Probability Models*. To Begin with Publisher, Silver Spring, MD; 1981.Google Scholar - Mettas A:
*Reliability allocation and optimization for complex systems, Proceedings, Annual Reliability and Maintainability Symposium*. Los Angeles, California, USA; 2000.Google Scholar - Huang HZ:
**Fuzzy multi-objective optimization decision making of reliability of series system.***Microelectron. Reliab.*1997,**37**(3):447–449. 10.1016/S0026-2714(96)00040-6View ArticleGoogle Scholar - Gen M, Cheng R:
**Optimal design of system reliability using interval programming and genetic algorithms.***Comput. Ind. Eng.*1996,**31**(1/2):237–240.View ArticleGoogle Scholar - Tillman FA, Hwang CL, Kuo W:
*Optimization of Systems Reliability*. Marcel Dekker, New York; 1985.Google Scholar - Kuo W, Prasad R:
**An annotated overview of system-reliability optimization.***IEEE. T. Reliab.*2000,**49**(2):176–187. 10.1109/24.877336View ArticleGoogle Scholar - Levitin G:
**Redundancy optimization for multi-state system with fixed resource requirements and unreliable sources.***IEEE. T. Reliab.*2001,**50**(1):52–59. 10.1109/24.935018MathSciNetView ArticleGoogle Scholar - Kulturel-Konak S, Smith AE, Coit DW:
**Efficiently solving the redundancy allocation problem using tabu search.***IEEE. Trans.*2003,**35:**515–526. 10.1080/07408170304422View ArticleGoogle Scholar - Shekhalishahi M, Ebrahimipour V, Shiri H, Zaman H, Jeihoonian M:
**A hybrid GA-PSO approach for reliability optimization in redundancy allocation problem.***Int. J. Adv. Manuf. Technol.*2013,**68:**317–338. 10.1007/s00170-013-4730-6View ArticleGoogle Scholar - Cao D, Murat A, Chinnam RB:
**Efficient exact optimization of multiobjective redundancy allocation problems in series–parallel systems.***Reliab. Eng. Syst. Saf.*2013,**111:**154–163.View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.