Min-max checkpoint placement under incomplete failure information

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2004, Pages 721-730

  Ozaki, Tatsuya ^a   Dohi, Tadashi ^a   Okamura, Hiroyuki ^a   Kaio, Naoto ^b  

^a HIROSHIMA UNIVERSITY   (Japan)

^b HIROSHIMA SHUDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; FAULT TOLERANT COMPUTER SYSTEMS; FUNCTIONS; PROBLEM SOLVING;

CHECKPOINT INTERVALS; CHECKPOINT PLACEMENT; FAILURE INFORMATION; TRADEOFFS;

FAILURE ANALYSIS;

EID: 4544342875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dsn.2004.1311943     Document Type: Conference Paper

References (28)

1. Baccelli, F. (1981), Analysis of s service facility with periodic checkpointing, Acta Informatica, 15, 67-81.
2. Barlow, R. E. and Proschan, F. (1996), Mathematical Theory of Reliability, SIAM, Philadelphia.
3. Barzilovich, Y. Y., Kashtanov, V. A. and Kovalenks, I. N. (1971), On minimax criteria in reliability problems, Eng. Cybern., 6, 467-477.
4. Castelli, V., Harper, R. E., Heidelberger, P., Hunter, S. W., Trivedi, K. S., Vaidyanathan, K. and Zeggert, W. P. (2001), Proactive management of software aging, IBM J. Research & Development, 45, 311-332.
5. Chandy, K. M. (1975), A survey of analytic models of roll-back and recovery strategies, Computer, 8 (5), 40-47.
6. Chandy, K. M., Browne, J. C., Dissly, C. W. and Uhrig, W. R. (1975), Analytic models for rollback and recovery strategies in database systems, IEEE Trans. Software Eng., SE-1 (1), 100-110.
7. Derman, C. (1961), On minimax surveillance schedules, Naval Res. Logist. Quart., 8, 415-419.
8. Dohi, T., Kaio, N. and Osaki, S. (1999), Optimal checkpointing and rollback strategies with media failures: statistical estimation algorithms, Proc. 1999 Pacific Rim Int'l Sympo. on Dependable Computing, 161-168, IEEE CS Press, Los Alamitos.
9. Dohi, T., Kaio, N. and Trivedi, K. S. (2002), Availability models with age dependent-checkpointing, Proc. 21st Sympo. on Reliable Distributed Systems, 130-139, IEEE CS Press, Los Alamitos.
10. Fukumoto, S., Kaio, N. and Osaki, S. (1992), A study of checkpoint generations for a database recovery mechanism, Computers Math. Applic., 24, 63-70.
11. Fukumoto, S., Kaio, N. and Osaki, S. (1992), Optimal checkpointing strategies using the checkpointing density, J. Information Processing, 15, 87-92.
12. Gelenbe, E. and Derochette, D. (1978), Performance of rollback recovery systems under intermittent failures, Comm. of the ACM, 21 (6), 493-499.
13. Gelenbe, E. (1979), On the optimum checkpoint interval, J. of the ACM, 26 (2), 259-270.
14. Gelenbe, E. and Hernandez, M. (1990), Optimum checkpoints with age dependent failures, Acta Informatica, 27, 519-531.
15. Goes, P. B. and Sumita, U. (1995), Stochastic models for performance analysis of database recovery control, IEEE Trans. Computers, C-44 (4), 561-576.
16. Grassi, V., Donatiello, L. and Tucci, S. (1992), On the optimal checkpointing of critical tasks and transaction-oriented systems, IEEE Trans. Software Eng., SE-18 (1), 72-77.
17. Kulkarni, V. G., Nicola, V. F. and Trivedi, K. S. (1990), Effects of checkpointing and queueing on program performance, Stochastic Models, 6 (4), 615-648.
18. L'Ecuyer, P. and Malenfant, J. (1988), Computing optimal checkpointing strategies for rollback and recovery systems, IEEE Trans. Computers, C-37 (4), 491-496.
19. Ling, Y., Mi, J. and Lin, X. (2001), A variational calculus approach to optimal checkpoint placement, IEEE Trans. Computers, 50 (7), 699-707 (2001).
20. Nicola, V. F. and Van Spanje, J. M. (1990), Comparative analysis of different models of checkpointing and recovery, IEEE Trans. Software Eng., SE-16 (8), 807-821.
21. Nicola, V. F. (1995), Checkpointing and modeling of program execution time, Software Fault Tolerance (ed. by Lyu, M. R.), 167-188, John Wiley & Sons, New York.
22. Okamura, H., Nishimura, Y. and Dohi, T. (2004), A dynamic checkpointing scheme based on reinforcement learning, Proc. 2004 Pacific Rim Int'l Sympo. on Dependable Computing, 151-158, IEEE CS Press, Los Alamitos.
23. Sumita, U., Kaio, N. and Goes, P. B. (1989), Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management, Queueing Systems, 4, 193-212.
24. Sutton, R. S. and Barto, A. G. (1998), Reinforcement Learning: An Introduction, MIT Press, Cambridge.
25. Toueg, S. and Babaog̃lu, Ö. (1984), On the optimum checkpoint selection problem, SIAM J. of Computing, 13 (3), 630-649.
26. Vaidya, N. H. (1997), Impact of checkpoint latency on overhead ratio of a checkpointing scheme, IEEE Trans. Computers, C-46 (8), 942-947.
27. Ziv, A. and Bruck, J. (1997), An on-line algorithm for checkpoint placement, IEEE Trans. Computers, C-46 (9), 976-985.
28. Young, J. W. (1974), A first order approximation to the optimum checkpoint interval, Comm. of the ACM, 17 (9), 530-531.