Research Article | Open Access
Xing Qiao, Dan Ma, Fu Zheng, Guangtian Zhu, "The Well-Posedness and Stability Analysis of a Computer Series System", Journal of Applied Mathematics, vol. 2013, Article ID 131076, 9 pages, 2013. https://doi.org/10.1155/2013/131076
The Well-Posedness and Stability Analysis of a Computer Series System
A repairable computer system model which consists of hardware and software in series is established in this paper. This study is devoted to discussing the unique existence of the solution and the stability of the studied system. In view of semigroup theory, we prove the existence of a unique nonnegative solution of the system. Then by analyzing the spectra distribution of the system operator, we deduce that the transient solution of the system strongly converges to the nonnegative steady-state solution which is the eigenvector corresponding to eigenvalue 0 of the system operator. Finally, some reliability indices of the system are provided at the end of the paper with a new method.
With the development of the modern technology and the extensive use of the electronic products, the reliability problem of the repairable systems has become a hot topic. It is well known that the reliability of a system is an important concept in engineering. The high degree of reliability is usually achieved by introducing redundancy or repairman (e.g., [1–4]) or applying preventive maintenance (e.g., [5, 6]), optimal inspection plans (e.g., [7–9]), or optimal replacement policy (e.g., ). The aim is to increase the performance of the system by reducing the downtime or the maintenance and inspection cost of the system.
In the general reliability analysis of the computer system, however, because of different characteristics of the hardware and software, we cannot simply take the hardware and software as a unit or two different types of units . Then, it is rare to analyze synthetically . With the passage of the using time and the number of failures increasing, the reliability of the hardware would descend, and the repair time would be longer . During the software debugging and testing stages, as the failures occur, potential software error is discovered and corrected constantly which make the software reliability grow . Since the hardware failure or software failure leads to the whole computer system failure, the computer system can be formulated as a series system with hardware and software (namely, hardware and software in series). There are some obstacles to overcome to obtain the main result since our model is more complicated than that of [11–13].
In this paper, we study a repairable computer system which is composed of hardware and software in series. The unique existence of the system solution is obtained by using semigroup theory. The exponential stability of the system is further achieved by analyzing the spectrum distribution of the system operator given by (2)–(4), which shows that the solution to the system (2)–(4) is exponentially stable. Thus we not only provide strict theoretical foundation for reliability study but also make it more valuable in practice.
The remainder of the paper is organized as follows. In Section 2 we formulate the mathematical model of the system with concerned notations; in Section 3.1 we show the unique existence of the dynamic solution of the system. In Section 3.2 we study the unique existence of the solution of the abstract Cauchy problem corresponding to the system and present a detailed spectral analysis of the system operator; some steady-state reliability indices of the system are presented in Section 4, and Section 5 concludes the paper.
2. Mathematical Model Formulation
In the reliability analysis of repair system, it is usually assumed that the repaired units which compose system are as good as new, and the failed units are repaired immediately. However, in reality it is usually not the case. In real life, it is possible that the reliability reduces after the software failure each time. That is, the condition , , , and the coefficient . With the number of repair times increasing, the failure rate is increasing gradually. In view of the aging and accumulative wear, the repair time will become longer and longer and tend towards infinity; that is, the system is nonrepairable. Therefore, we first suppose that the software is overhauled (replaced) to be as good as new after the th minimal repair, and studying the number of minimal repair before overhaul repair is more appropriate. And we will also discuss how its reliability will be affected by the number of minimal repair and overhaul. In , the author supposed that the software cannot be repaired as good as new and utilized the geometric process and supplementary variable technique to analyze the system reliability. However, the life and repair times of the hardware and software are supposed to follow exponential distribution. In this paper, under assumption that the life time of the hardware and software follows exponential distribution and repair time is subject to the general distribution, we set up a mathematical model of the repairable computer system by the supplementary variable method, which is composed of the hardware and software in series. The hardware is repaired to be as good as new, the software is repaired periodically, and restored software life decreases. After a period of time, an overhaul makes it as a new one.
The system model is formulated specifically as follows. (i)The computer system is composed of hardware and software in series.(ii)The distribution function of the life time of hardware is , , .(iii)The distribution function of the life time of software during its th period (e.g., the time between the completion of its th repair and that of the th repair) is , , , , .(iv)Let be the repair time of hardware , the repair time of software after its th failure (), and the repair time of software after its th failure, respectively. Their distribution functions are and , , where , for all .(v)The hardware is repaired as good as new. The software is performed by a minimal repair (e.g., a maintenance action performed on a failed system by which its survival time is decreasing) during its th () period and an overhaul repair (e.g., a maintenance action performed on a failed system by which it is repaired as good as new) during its th period. The above stochastic variables are independent of each other.
Let be the system state at time , and assume all the possible states as below.
() the system is working.
() the system is failed because the failure hardware is being repaired in the th time.
() the system has in failure state because the failure software is being repaired minimally in the th time () and the software is being overhauled in the th time.
Then the system state space is (), in which the working state space is () and the failure state space is ().
When (; ) supplement variable () which denotes the elapsed repair time of hardware , the elapsed minimal repair time of software , and its elapsed overhaul time at time , respectively, then constitutes a matrix Markov process whose state probabilities are defined as follows: Then by using the method of probability analysis, the system under consideration can be formulated as the following equations: The boundary conditions are The initial conditions are Taking into account the practical background, we assume that
3. Stability Analysis
In this section, we firstly study the unique existence of the classical solution of the system by pure analysis method in Section 3.1. In Section 3.2, we will formulate the problem into a suitable Banach space. Then we explain that the system has a unique generalized solution, and it is just the classical one when . We also carry out a detailed spectral analysis of the system operator . Finally, the exponential stability of the system can be readily achieved.
3.1. Unique Existence of the Classical Solution
Proof. Solving (2)–(4) with the method in  one gets
With the help of (7), we can get the following convolution-type integral equation where
It is clear that the unique existence of the nonnegative solution of the system (2)–(4) is equal to that of the convolution-type integral equation (9). Since, for any , each coordinate of and is nonnegatively bounded function and is absolutely integrable in , we can obtain that the convolution-type integral equation (9) has a unique nonnegative solution in by using the related theory in integral equation. For this reason, the system (2)–(4) has a unique nonnegative solution in , for any . The proof is complete.
3.2. Exponential Stability
In this subsection, in order to further study the properties of the studied system, we will formulate the problem into a suitable Banach space. Then we study the unique existence of its solution and explain the exponential stability of the system by analyzing the spectrum distribution of the system operator in detail.
Firstly, let the state space be where It is obvious that is a Banach space.
Secondly, we will introduce some operators in .
Taking , , , (, ) are absolutely continuous functions satisfying , where , are zero vectors and ,
Since the system (2)–(4) is rewritten as an abstract Cauchy problem, it is necessary to prove the well-posedness of the system (15). Next, we will prove that the system (15) has a unique nonnegative solution by using semigroup theory. We present the expression of the dynamic solution of the system equation.
For convenience, we will present four useful lemmas.
Lemma 2. There exists constant such that for any (see )
Lemma 3. For any or , (see ),
Lemma 4. The system operator is a dispersive operator (see ) with dense domain.
Lemma 5. or , .
Proof. Firstly, for any , here , , considering . That is,
And we can suppose
Solving (20)–(22) with the help of (23) one gets
Noticing that , , , together with Lemma 2, we know , , . This implies that is an onto mapping.
Secondly, we will prove that this operator is also an injective mapping. That is, the operator equation has a unique solution 0. Set in the former discussion. Then we can obtain the following matrix equation by combing (18)-(19) with (24): where
It is clear that for or , . From Lemma 3, we can obtain , . Thus the matrix of coefficients of the linear equations (25) is a strictly diagonal-dominant matrix about column. Therefore, this matrix is invertible, which manifests that operator is a one-to-one mapping.
Because is densely defined closed in , we can derive that exists and is bounded by recalling inverse operator theorem and closed graph theorem. That is, set or , belongs to the resolvent set of the system operator . Thus we complete the proof of Lemma 5.
Theorem 6. The simple eigenvalue of system operator is .
Proof. Firstly, we will explain that is the eigenvalue of with positive eigenvector.
Consider and assume that satisfies the boundary conditions (23). Then repeating the proof process of the injective mapping in Lemma 5 with , we can get the following solutions: where is an arbitrary real number. Then it can be derived that , , , for all by taking without loss of generality. Since the vector is the positive eigenvector corresponding to eigenvalue of the system operator and it is also the positive steady-state solution of the system, here and , respectively, signify and showed in (28), , . In addition, it is easy to see that the geometric multiplicity of eigenvalue in is one.
Secondly, we will explain that the algebraic multiplicity of eigenvalue is one.
Taking vector , here , . Then . For any , it is not difficult to show that by noticing the boundary conditions. Therefore, we can deduce that , for all , for is dense in . This manifests that is the eigenvector of , the adjoint operator of , corresponding to eigenvalue 0.
In the light of [23, 24], we only need to explain that the algebraic index of 0 in is one. We use the reduction to absurdity. Assume that the algebraic index of is without loss of generality. Thus there exists such that . Therefore, However, Equation (30) contradicts (31). Then the algebraic index of 0 in is one. Then the algebraic multiplicity of 0 in is one. The proof of Theorem 6 is complete.
Lemma 5 and Theorem 6 can imply that several important results hold. Firstly, they imply that the spectral bound of is zero. Secondly, Lemma 5 and Theorem 6 illustrate 0 is a strictly dominant eigenvalue of the operator .
The following task is to verify the operator generates some semigroups .
Theorem 7. The system operator generates a positive contraction semigroup .
Theorem 8. The system (15) has a unique nonnegative time-dependent solution , which satisfies , for all .
Proof. In view of Theorem 7 and , we have that the system (15) has a unique nonnegative solution and it can be expressed as
Because satisfies (2)–(4), it is easy to receive that . Here , for all .
Because , (32) is the mild solution of the system. However, Theorem 1 implies that the classical solution of the system uniquely exists for . Hence, the mild solution is just the classical one for . Thus the abstract Cauchy problem (15) is well posed.
Proof. In the light of Theorem 8, the nonnegative solution of the system (2)–(4) can be expressed as , for all . Thus combing Theorem 2.10 (see ) together with Theorem 12.3 in , we can deduce that
where is the same as defined in Theorem 6 and for suitable constants and . Hence we have
As a result, the exponential stability of the solution of the studied system was obtained.
Thus we show that the studied system has exponential stability. Exponential stability is a very important property in reliability study. We can overcome some problems readily and deduce some better conclusions by using it. For example, by using the property, the governors can make up their mind how to arrange the repairman to do minimal repair or overhaul in his work time to increase the profit of the system benefit.
As far as such a problem is concerned, previous literatures such as  only pointed out to when the profit of the system benefit with repairman vacation in steady state is larger than that of the classical system benefit. But this is a less practical condition because they cannot solve the following problems. Firstly, how long time the system will take to get the stability state. Secondly, whether the steady-state indices such as steady-state availability can substitute for the transient ones. Thirdly, what is the probability that the repairman can carry out minimal repair.
However, by studying the exponential stability of the system, all these problems can be solved easily. Actually, for a given fault, the system can get to the steady state at a very fast speed and its steady-state availability can substitute for the dynamic one by considering a safety factor. Moreover, () means the probability that the system is operating normally after every minimal repair, and the repairman is on vacation at time and ; here () is the first coordinate of the eigenvector in Theorem 9. Then Theorem 9 indicates that, after a certain time , the repairman can always be urged to overhaul with a fixed probability to increase the total profit of the system benefit.
4. Reliability Indices
In this section, we first present the steady-state probability and frequency of failure of the system with traditional method. Second, we propose the steady-state availability and the failure frequency of the system with one new method different from the traditional one (see ). And the two methods were compared; we have the second method is more practical and simple.
Firstly, the above equations (2) are valid for any . Since we are interested in the steady-state behavior of our system, we will seek the long-run probabilities which are the solution of the following equations obtained from (2) taking the limits as :
Equations (35) are to be solved under the following conditions:
The steady-state probabilities are , , , where , respectively. The steady-state probabilities must satisfy the total probability equation Probability and frequency of failure are given by and .
Next, we obtain the steady-state availability and the failure frequency of the system by using the proposed method in this paper.
Theorem 10. The steady-state availability after the th time repair is where .
Proof. Let where (, ) are the corresponding coordinates of presented in (29). Then the steady-state availability of the system can be expressed as where ().
From the above availability expression, the system steady-state availability decreases with the number of the minimal repair times increasing. So, the system steady-state availability is gradually decreasing (for ).
Theorem 11. The steady-state failure frequency after the th time repair is where ().
Of course, we can receive the formulations of the instantaneous reliability indices and their corresponding steady-state values as well, such as the reliability of the system and the probability of the repairman being busy.
As we all know, the reliability indices are ordinarily obtained by the Tauberian theorem and Laplacian transformation. However, the proposed method in this paper is probably more simply and more valuable in some practice applications, because the only thing needs to be considered is the eigenvector corresponding to eigenvalue 0 of the system operator.
In the light of these two methods, the first method is more idealistic and does not exist in real life. Compared with the first method, the second method is more practical and simple.
In this paper, we dealt with a repairable computer system which composed of hardware and software in series. We were dedicated to studying the unique existence and the exponential stability of the solution of the system. The exponential stability of the system guaranteed that the stability of the system was not easy to be affected by some factors such as failure rate and repair rate. And we presented a new method to receive the steady-state indices of the system by using the eigenvector corresponding to eigenvalue 0 of the system operator. It was more simple and practical than the traditional one.
However, it was well known that it was difficult or even impossible to obtain the time-dependent solution and the dynamic indices of the system. This paper presented a new method to overcome these problems from the view point of theory.
The authors thank the referees for their useful comments and suggestions. The research is supported by NSFC (no. 11201037) and Natural Science Foundation of Heilongjiang Province, China (no. QC2010024).
- T. S. S. Rao and U. C. Gupta, “Performance modelling of the M/G/1 machine repairman problem with cold-,warm- and hot- standbys,” Computers & Industrial Engineering, vol. 38, pp. 251–267, 2009.
- E. J. Vanderperre and S. S. Makhanov, “On Gaver's parallel system sustained by a cold standby unit and attended by two repairmen,” Operations Research Letters, vol. 30, no. 1, pp. 43–48, 2002.
- K. H. Wang and J. C. Ke, “Probabilistic analysis of a repairable system with warm standbys plus balking and reneging,” Applied Mathematical Modelling, vol. 27, pp. 327–336, 2003.
- Y. L. Zhang and G. J. Wang, “A deteriorating cold standby repairable system with priority in use,” European Journal of Operational Research, vol. 183, pp. 278–295, 2007.
- M. J. Armstrong, “Age repair policies for the machine repair problem,” European Journal of Operational Research, vol. 138, no. 1, pp. 127–141, 2002.
- H. B. Xu and J. M. Wang, “Asymptotic stability of software system with rejuvenation policy,” in Proceedings of the 26th Chinese Control Conference, pp. 646–650, 2007.
- R. E. Barlow and F. Proschan, Statistical Theory of Reliability and lLife Testing, Holt, Reinehart and Winston, New York, NY, USA, 1975.
- Z. S. Khalil, “Availability of series system with various shut-off rules,” IEEE Transactions on Reliability, vol. 34, pp. 187–189, 1985.
- A. B. Mark and M. M. Christine, “Developing integrated hardware-software reliability models: difficulties and issues,” in AIAA/IEEE Digital Avionics Systems Conference-Proceedings, 1995.
- Y. L. Zhang and G. J. Wang, “A geometric process repair model for a series repairable system with k dissimilar components,” Applied Mathematical Modelling, vol. 31, pp. 1997–2007, 2007.
- F. Rao, P. Q. Li, Y. P. Yao et al., “Hardware/software reliability growth model,” Acta Automation Sinica, vol. 22, no. 1, pp. 33–39, 1996.
- Y. Lin, “Geometric processes and replacement problem,” Acta Mathematicae Applicatae Sinica, vol. 4, no. 4, pp. 366–377, 1988.
- Z. Shi, He He, and Z. Wu, “Software reliability and its evaluation,” Computer Applications, vol. 20, no. 11, pp. 1–5, 2000.
- X. Wu, J. Zhang, Y. H. Tang, and B. Dong, “Based on the software and hardware features the reliability analysis of the computer system,” Journal of Civil Aviation Flight University of China, vol. 17, no. 1, pp. 33–36, 2006.
- W.-W. Hu, H.-B. Xu, and G.-T Zhu, “Exponential stability of a parallel repairable system with warm standby,” Acta Analysis Functionalis Applicata, vol. 9, no. 4, pp. 311–319, 2007.
- W. W. Hu, H. B. Xu, J. Y. Yu, and G. T. Zhu, “Exponential stability of a reparable multi-state device,” Journal of Systems Science & Complexity, vol. 20, no. 3, pp. 437–443, 2007.
- M. E. Gurtin and R. C. MacCamy, “Non-linear age-dependent population dynamics,” Archive for Rational Mechanics and Analysis, vol. 54, pp. 281–300, 1974.
- J. H. Cao and K. Cheng, Introduction to Reliability Mathematics, Higher Education Press, Beijing, China, 2006.
- R. Nagel, One-Parameter Semigroups of Positive Operators, Lecture Notes in Mathematics, Springer, New York, NY, USA, 1986.
- G. Geni, X. Z. Li, and G. T. Zhu, Functional Analysis Method in Queueing Theory, Research Information Ltd, Hertfordshire, UK, 2001.
- F. Zheng and X. Qiao, “Exponential stability of a repairable system with N failure modes and one standby unit,” in Proceedings of the International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 2, no. 5336023, pp. 146–149, 2009.
- W. Yuan and G. Xu, “Spectral analysis of a two unit deteriorating standby system with repair,” WSEAS Transactions on Mathematics, vol. 10, no. 4, pp. 125–138, 2011.
- N. Dundord and J. T. Schwartz, Linear Operators, Part I, Wiley, New York, NY, USA, 1958.
- X. Qiao, D. Ma, and Z. X. Li, “Exponential asymptotic stability of repairable system with randomly selected repairman,” in Proceedings of the Chinese Control and Decision Conference, no. 5191527, pp. 4580–4584, 2009.
- A. Pazy, Semigroups of Linear Operators and Applications to Partial Differential Equations, Springer, New York, NY, USA, 1983.
- A. E. Taylor and D. C. Lay, Introduction to Functional Analysis, John Wiley & Sons, New York, NY, USA, 1980.
- R. B. Liu, Y. H. Tang, and X. Y. Luo, “An -unit series repairable system with a repairman doing other work,” Journal of Natural Science of Heilongjiang University, vol. 22, no. 4, pp. 493–496, 2005.
- X. Qiao, D. Ma, Z. X. Zhao, and F. Z. Sun, “The indices analysis of a repairable computer system reliability,” Advances in Electrical Engineering and Automation, AISC, vol. 139, pp. 299–305, 2011.
Copyright © 2013 Xing Qiao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.