Determination of an optimal retry time in multiple-module computing systems

IEEE Transactions on Computers

Volumn 45, Issue 3, 1996, Pages 374-379

  Hou, Chao Ju ^a   Shin, Kang G ^b  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Error recovery; Fault tolerance; Instruction retry; Markov models; Randomization

Indexed keywords

EID: 0008047180     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.485576     Document Type: Article

References (11)

1. K.G. Shin and Y.-H. Lee, "Error detection process - Model, design, and its impact on computer performance," IEEE Trans. Computers, vol. 33, no. 6, pp. 529-540, June 1984.
2. I. Koren, Z. Koren, and Y.H. Su, "Analysis of a class of recovery procedures," IEEE Trans. Computers, vol. 35, no. 8, pp. 703-710, Aug. 1986.
3. M. Berg and I. Koren, "On switching policies for modular redundancy fault-tolerant computing systems," IEEE Trans. Computers, vol. 36, no. 9, pp. 1,052-1,062, Sept. 1987.
4. D.P. Siewiorek and R.S. Swarz, The Theory and Practice of Reliable System Design. Digital Press, 1982.
5. A.M. Saleh and J.H. Patel, "Transient-fault analysis for retry techniques," IEEE Trans. Reliability, vol. 37, no. 3, pp. 323-330, Aug. 1988.
6. Y.-H. Lee and K.G. Shin, "Optimal design and use of retry in fault-tolerant computer systems," J. ACM, vol. 35, no. 1, pp. 45-69, Jan. 1988.
7. T.-H. Lin and K.G. Shin, "An optimal retry policy based on fault classification," IEEE Trans. Computers, vol. 43, no. 9, pp. 1,014-1,025, Sept. 1994.
8. W.K. Grassman, "Transient solutions in Markovian queueing systems," Computers and Operations Research, vol. 4, pp. 47-53, 1977.
9. D. Gross and D.R. Miller, "The randomization technique as a modeling tool and solution procedure for transient markov processes," Operations Research, vol. 32, no. 2, Mar.-Apr. 1984.
10. K. C. Shin and T.-H. Lin, "Modeling error propagation in a multi-module computing system," IEEE Trans. Computers, vol. 37, no. 9, pp. 1,053-1,066, Sept. 1988.
11. B. Melamed and M. Yadin, "Randomization procedures in the computation of cumulative-time distributions over discrete state Markov processes," Operations Research., vol. 32, no. 4, pp. 926-944, July-Aug. 1984.