This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Dependability Analysis for Systems with Global Spares
September 2000 (vol. 49 no. 9)
pp. 958-963

Abstract—Systems with global spares, in which a spare can replace any of multiple identical primary modules, are widely used. We present efficient algorithms for approximating the probability distribution of performance level (number of working modules) in systems with global spares and arbitrary module failure distribution. For nondegradable systems with global spares and arbitrary module failure distribution, our algorithms provide the first efficient solution for reliability. For degradable systems with global spares, our algorithms can be used to produce upper and lower bounds on various dependability measures.

[1] E. Cinlar, Introduction to Stochastic Processes. Prentice Hall, 1975.
[2] E. de Souza e Silva and H. Gail, “Calculating Cumulative Operational Time Distributions of Repairable Computer Systems,” IEEE Trans. Computers, vol. 35, no. 4, pp. 322-332, Apr. 1986.
[3] V. Grassi and L. Donatiello, “On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computing Systems,” IEEE Trans. Computers, vol. 40, no. 11, pp. 1,301-1,307, Nov. 1991.
[4] R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge Univ. Press, 1985.
[5] M. Iacoponi and S.F. McDonald, “Distributed Reconfiguration and Recovery in the Advanced Architecture On-Board Processor,” Digest 21st Int'l Symp. Fault-Tolerant Computing, pp. 436-443, 1991.
[6] J.-B. Lagarde, D. Rouffet, and M. Cohen, “The Globalstar Satellite Communication System,” REE Revue de l'Electricite et de l'Electronique, no. 4, pp. 66-73, Oct. 1995.
[7] H. Nabli and B. Sericola, “Performability Analysis: A New Algorithm,” IEEE Trans. Computers, vol. 45, no. 4, pp. 491-495, Apr. 1996.
[8] S.M. Ross, “Approximations in Renewal Theory,” Probability in the Eng. and Informational Sciences, vol. 1, pp. 163-174, 1987.
[9] R.A. Sahner and K.S. Trivedi, “Reliability Modeling Using SHARPE,” IEEE Trans. Reliability, vol. 36, pp. 186-193, June 1987.
[10] R.A. Sahner, K.S. Trivedi, and A. Puliafito, Performance and Reliability Analysis of Computer Systems: An Example-Based Approach using the SHARPE Software Package. Kluwer, 1996.
[11] W.H. Sanders et al., “The UltraSAN Modeling Environment,” Performance Evaluation, vol. 24, pp. 89-115, Nov. 1995.
[12] K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall, 1982.
[13] M.-L. Yin, “Hierarchical-Compositional Performability Modeling for Fault-Tolerant Multiprocessor Systems,” PhD dissertation, Information and Computer Science Dept., Univ. of California Irvine, 1995.
[14] M.-L. Yin and D. Blough, “Best-Case Analysis of Systems with Global Spares and Its Application to Performability Modeling,” Advanced Computer System Design, K. Bagchi and G. Zobrist, eds., Gordon and Breach Publishers, 1998.

Index Terms:
Dependability modeling, global spares, graceful degradation, nonexponential failures, renewal processes.
Citation:
Meng-Lai Yin, Douglas M. Blough, Lubomir Bic, "A Dependability Analysis for Systems with Global Spares," IEEE Transactions on Computers, vol. 49, no. 9, pp. 958-963, Sept. 2000, doi:10.1109/TC.2000.10004
Usage of this product signifies your acceptance of the Terms of Use.