Issue No.09 - September (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.312112
<p>An optimal retry policy in a computer system is usually derived under the unrealistic assumption that fault characteristics are known a priori and remain unchanged throughout the mission lifetime. In such a case, the optimal retry period depends only upon the system's status at the time of fault detection. We propose to remedy this deficiency by formulating the optimal retry problem as a Bayesian decision problem where not only the time of fault detection but also the results of earlier retries are used to estimate the current fault characteristics. Previous knowledge about fault characteristics is represented by the prior distributions of fault-related parameters which are updated whenever new samples are obtained from retry and detection mechanisms. A new fault classification scheme is proposed to assign a temporal fault type (i.e. permanent, intermittent or transient) to each detected fault so that the corresponding fault parameters can be estimated. The estimated fault parameters are then used to derive the optimal retry period that minimizes the mean task completion time. Efficient algorithms are developed to determine the optimal retry period online upon detection of each fault. To evaluate the goodness of the proposed retry policy, it is compared with, and is always found to outperform, a number of fixed retry period policies.</p>
minimisation; system recovery; failure analysis; Bayes methods; decision theory; parameter estimation; fault tolerant computing; error detection; optimal retry policy; fault classification; fault characteristics; mission lifetime; system status; fault detection; Bayesian decision problem; prior distributions; fault-related parameter updating; temporal fault type; permanent faults; intermittent faults; transient faults; fault parameter estimation; optimal retry period; mean task completion time minimization; error recovery.
Tein-Hsiang Lin, K.G. Shin, "An Optimal Retry Policy Based on Fault Classification", IEEE Transactions on Computers, vol.43, no. 9, pp. 1014-1025, September 1994, doi:10.1109/12.312112