Recovery Algorithms: Further Application of Analysis
摘要
Discovered algorithm of modified linear recovery seems to be effective in terms of power of detection of fault and correct state of the system. At the same time, classic algorithms well presented in literature binary search and linear search can also be applied for the same purpose. Thus we have to consider the recovery processRecovery process itself, analyze which classic algorithms are applicable and fit the purpose of efficient recovery. We introduce and analyze three recovery algorithms that are able to ensure successful recovery by iteratively go through all stored recovery pointsRecovery points. Two other algorithms, namely the linear recovery algorithm and the dichotomous recovery algorithm described in previous chapters, are part of the same family of the recovery algorithms as the MLR algorithm. We quickly introduce these algorithms and then compare their efficiency to our modified linear recovery algorithm. We do this by assuming a Poisson error rate and compare the three algorithms with increasing recovery depth. For all three algorithms we check the difference between them. We give more details during the analysis. Further we extend the model of algorithm analysis in terms of application to large-scale projects, using software engineering projects. We show that qualitative endless discussions about methods can be rigorously estimated.