A Time-Redundant Recovery Policy of Failures Using Rollback and Roll-forward


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 1, pp. 216-224, Jan. 1999
10.3745/KIPSTE.1999.6.1.216,   PDF Download:

Abstract

In the paper we propose two recovery methods by adopting a rollback and/or roll-forward technique(s) to recover TMR failures in a TMR (structured) system that is the simplest spatial redundancy. This technique is apparently effective to recovering TMR failures primarily caused by transient fault. The proposed policies carry out few reconfigurations at the cost of (minimal) time-overhead needed for those time-redundant schemes. The optimal checkpoint-interval vectors are derived for both methods through the likelihoods of all (possible) states of the system is well as the total execution-time. Consequently, the effectiveness of our proposed policies is validated through certain numerical examples and simulations.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. J. Young and K. H. Bae, "A Time-Redundant Recovery Policy of Failures Using Rollback and Roll-forward," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 1, pp. 216-224, 1999. DOI: 10.3745/KIPSTE.1999.6.1.216.

[ACM Style]
Yoon Jae Young and Kim Hag Bae. 1999. A Time-Redundant Recovery Policy of Failures Using Rollback and Roll-forward. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 1, (1999), 216-224. DOI: 10.3745/KIPSTE.1999.6.1.216.