This Article 
 Bibliographic References 
 Add to: 
An Experimental Study to Determine Task Size for Rollback Recovery Systems
July 1988 (vol. 37 no. 7)
pp. 872-877
The effects of using a recovery cache to save the variables of a program are studied. A novel optimization model for rollback is formulated to include the effects of a recovery cache in rollback systems. The parameters of the model proposed are the maximum recovery time, the cache size, and the save and load time associated with the task size. The results are also discussed of an experimental s

[1] K. M. Chandy and C. V. Ramamoorthy, "Rollback and recovery strategies for computer programs,"IEEE Trans. Comput., vol. C-21, pp. 546-556, June 1972.
[2] K. M. Chandy, J. C. Browne, C. W. Dissly, and W. R. Uhrig, "Analytic models for rollback and recovery strategies in database systems,"IEEE Trans. Software Eng., vol. SE-1, pp. 100-110, Mar. 1975.
[3] Y. H. Lee and K. G. Shin, "Design and evaluation of a fault tolerant multiprocessor using hardware recovery blocks,"IEEE Trans. Comput., vol. C-33, pp. 113-124, Feb. 1984.
[4] P. A. Lee, N. Ghani, and K. Heron, "A recovery cache for the PDP- 11,"IEEE Trans. Comput., vol. C-29, pp. 546-549, June 1980.
[5] T. Anderson and P. A. Lee,Fault Tolerance, Principles and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1981.
[6] G. Barigazzi and L. Strigini, "Application transparent setting of recovery points," inProc. 13th Annu. Int. Symp. Fault-Tolerant Comput., Milan, Italy, June 1983, pp. 48-54.
[7] J. S. Upadhyaya, "A study of rollback recovery techniques: Hardware models, algorithms, and evaluation," Ph.D. dissertation, Univ. of Newcastle, N.S.W., Australia, Dec. 1985.
[8] J. W. Young, "A first order approximation to the optimum checkpoint interval,"Commun. ACM, vol. 17, no. 9, pp. 530-531, 1974.
[9] J. S. Upadhyaya and K. K. Saluja, "A watchdog processor based general rollback technique with multiple retries,"IEEE Trans. Software Eng., vol. SE-12, pp. 87-95, Jan. 1986.
[10] Pascal-2 for RSTS/E, Oregon Software, Portland, OR, 1983.
[11] PDP-II Processor Handbook, PDP11/04/24/34a/44/70, Digital Equipment Corp., 1981.

Index Terms:
task size; rollback recovery systems; recovery cache; optimization model; maximum recovery time; cache size; data handling; security of data.
S.J. Upadhyaya, K.K. Saluja, "An Experimental Study to Determine Task Size for Rollback Recovery Systems," IEEE Transactions on Computers, vol. 37, no. 7, pp. 872-877, July 1988, doi:10.1109/12.2235
Usage of this product signifies your acceptance of the Terms of Use.