Availability models with age-dependent checkpointing

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2002, Pages 130-139

  Dohi, Tadashi ^a   Kaio, Naoto ^b   Trivedi, Kishor S ^c  

^a HIROSHIMA UNIVERSITY   (Japan)

^b HIROSHIMA SHUDO UNIVERSITY   (Japan)

^c DUKE UNIVERSITY   (United States)

Author keywords

Age dependent model; Approximation; Availability; Checkpoint; File system; Rollback recovery

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FAULT TOLERANT COMPUTER SYSTEMS; QUEUEING NETWORKS; STOCHASTIC CONTROL SYSTEMS;

ROLLBACK RECOVERY;

COMPUTER SYSTEM RECOVERY;

EID: 0036445055     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Young, J.W. (1974), A first order approximation to the optimum checkpoint interval, Comm. of the ACM, 17 (9), 530-531.
2. Chandy, K.M. (1975), A survey of analytic models of roll-back and recovery strategies, Computer, 8 (5), 40-47.
3. 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.
4. Gelenbe, E. and Derochette, D. (1978), Performance of rollback recovery systems under intermittent failures, Comm. of the ACM, 21 (6), 493-499.
5. Gelenbe, E. (1979), On the optimum checkpoint interval, J. of the ACM, 26 (2), 259-270.
6. 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.
7. 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.
8. Gelenbe, E. and Hernandez, M. (1992), Enhanced availability of transaction oriented systems using failure tests, Proc. Int. Symp. on Software Reliab. Eng., 342-350, IEEE CS Press, Los Alamitos, CA.
9. Toueg, S. and Babaoglu, Ö. (1984), On the optimum checkpoint selection problem, SIAM J. of Computing, 13 (3), 630-649.
10. Baccelli, F. (1981), Analysis of s service facility with periodic checkpointing, Acta Informatica, 15, 67-81.
11. 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.
12. Gelenbe, E. and Hernandez, M. (1990), Optimum checkpoints with age dependent failures, Acta Informatica, 27, 519-531.
13. Ziv, A. and Bruck, J. (1997), An on-line algorithm for checkpoint placement, IEEE Trans. Computer, C-46 (9), 976-985.
14. Vaidya, N.H. (1997), Impact of checkpoint latency on overhead ratio of a checkpointing scheme, IEEE Trans. Computer, C-46 (8), 942-947.
15. Plank, J.S. and Elwasif, W.R. (1998), Experimental assessment of workstation failures and their impact on checkpointing systems, Proc. 28th Int. Symp. on Fault-Tolerant Comp., IEEE CS Press, Los Alamitos, 22-31.
16. Neves, N. and Fuchs, W.K. (1997), Adaptive recovery for mobile environments, Comm. of the ACM, 40 (1), 68-74.
17. Ssu, K.-F., Yao, B., Fuchs, W.K. and Neves, N.F. (1999), Adaptive checkpointing with storage management for mobile environments, IEEE Trans. Reliab., 48 (4), 315-324.
18. 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.
19. Goes, P.B. and Sumita, U. (1995), Stochastic models for performance analysis of database recovery control, IEEE Trans. Computer, C-44 (4), 561-576.
20. Goes, P.B. (1997), A stochastic model for performance evaluation of main memory resident database systems, ORSA J. of Computing, 7 (3), 269-282.
21. Ross, S.M. (1983), Stochastic Processes, John Wiley & Sons, New York.