Performance and effectiveness trade-off for checkpointing in fault-tolerant distributed systems

Concurrency and Computation: Practice and Experience

Volumn 19, Issue 1, 2007, Pages 37-63

  Katsaros, Panagiotis ^a   Angelis, Lefteris ^a   Lazos, Constantine ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Checkpointing and recovery; Distributed systems; performance evaluation; Fault tolerance; Statistical analysis

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; REGRESSION ANALYSIS; STANDARDIZATION;

LOAD BALANCING; PERFORMANCE METRICS; STANDARDIZED OBJECT REPLICATION MODEL;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33845777089     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1059     Document Type: Article

References (36)

1. Katsaros P, Angelis L, Lazos C. Applied multiresponse metamodeling for queuing network simulation experiments: Problems and perspectives. Proceedings of the 4th EUROSIM Congress on Modelling and Simulation. EUROSIM: Delfts, The Netherlands, 2001.
2. Object Management Group. Fault tolerant CORBA. OMG Technical Committee Document 2001-09-29. OMG, September 2001.
3. Bettonvil B, Kleijnen JPC. Searching for important factors in simulation models with many factors: Sequential bifurcation. European Journal of Operational Research 1997; 96(1):180-194.
4. Gelenbe E. On the optimum checkpoint interval. Journal of the Association for Computing Machinery 1979; 26(2):259-270.
5. Nicola VF, Spanje JM. Comparative analysis of different models of checkpointing and recovery. IEEE Transactions on Software Engineering 1990; 16(8):807-821.
6. Tantawi AN, Ruschitzka M. Performance analysis of checkpointing strategies. ACM Transactions on Computer Systems 1984; 2(2):123-144.
7. Garg S, Huang Y, Kintala CMR, Trivedi KS, Yajnik S. Performance and reliability evaluation of passive replication schemes in application level fault tolerance. Proceedings of the 29th IEEE International Symposium on Fault-Tolerant Computing, Madison, WI, 1999. IEEE Computer Society Press: Los Alamitos, CA, 1999; 322-329.
8. Global Grid Forum. Use-cases for Grid Checkpoint and Recovery. GridCPR-WG, November 2004.
9. Global Grid Forum. An Architecture for Grid Checkpoint and Recovery (GridCPR) Services and a GridCPR Application Programming Interface. GridCPR-WG, September 2005.
10. Gelenbe E, Finkel D, Tripathi SK. On the availability of a distributed computer system with failing components. Proceedings of the 1985 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Austin, TX, 1985. ACM Press: New York, 1985; 6-13.
11. Chen X, Lyu R. Performance and effectiveness analysis of checkpointing in mobile environments. Proceedings of the 22nd IEEE Symposium on Reliable Distributed Systems (SRDS 03), Florence, Italy, 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003; 131-140.
12. Object Management Group. Telecom Wireless CORBA. OMG Technical Committee Document dtc/2001-06-02. OMG, June 2001.
13. Litoiu M, Rolia J, Serazzi G. Designing process replication and activation: A quantitative approach. IEEE Transactions on Software Engineering 2000; 26(12): 1168-1178.
14. Paul HS, Gupta A, Badrinath R. Performance comparison of checkpoint and recovery protocols. Concurrency and Computation: Practice and Experience 2003; 15:1363-1386.
15. Ramamurthy B, Upadhyaya SJ, Iyer RK. An object-oriented test-bed for the evaluation of check-pointing and recovery systems. Proceedings of the 27th IEEE International Symposium on Fault-Tolerant Computing, Seattle, WA, 1997. IEEE Computer Society Press: Los Alamitos, CA, 1997; 194-203.
16. Katsaros P, Lazos C. Optimal object state transfer - recovery policies for fault tolerant distributed systems. Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 04). IEEE Computer Society Press: Los Alamitos, CA, 2004; 762-771.
17. Object Management Group. Object Management Architecture Guide, revision 3.0. OMG Technical Committee Document ab/97-05-05, OMG, June 1995.
18. Schmidt DC. Evaluating architectures for multithreaded object request brokers. Communications of the ACM 1998; 41(10):54-60.
19. Basile C, Whisnant K, Kalbarczyk Z, Iyer R. Loose synchronization of multithreaded replicas. Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS 02), Suita, Japan, 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002; 250-255.
20. Basile C, Kalbarczyk Z, Iyer R. A preemptive deterministic scheduling algorithm for multithreaded replicas. Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 03), San Francisco, CA, 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003; 149-158.
21. Lindermeier M. Load management for distributed object-oriented environments. Proceedings of the International Symposium on Distributed Objects and Applications (DOA'00). IEEE Computer Society Press: Los Alamitos, CA, 2000.
22. Schnekenburger T. Load balancing in CORBA: A survey of concepts, patterns and techniques. The Journal of Supercomputing 2000; 15:141-161.
23. Schlichting RD, Schneider FB. Fail-Stop processors: An approach to designing fault-tolerant computing systems. ACM Transactions on Computer Systems 1983; 1(3):222-238.
24. Goswami KK, Iyer RK, Young L. DEPEND: A simulation-based environment for system level dependability analysis. IEEE Transactions on Computers 1997; 46(1):60-74.
25. Bessani AN, Fraga JS, Lung LC, Alchieri EAP. Active replication in CORBA: Standards, protocols, and implementation framework. Proceedings of the International Symposium on Distributed Objects and Applications (DOA 2004) (Lecture Notes in Computer Science, vol. 3291). Springer: Berlin, 2004; 1395-1412.
26. Felber P, Guerraoui R, Schiper A. Replication of CORBA objects. Distributed Systems (Lecture Notes in Computer Science, vol. 1752). Springer: Berlin, 2000; 254-276.
27. GroupPac project, http://grouppac.sourceforge.net/grouppac/en/index.html [April 2006].
28. Narasimhan P, Moser LE, Melliar-Smith PM. Strong replica consistency for fault-tolerant CORBA applications. Journal of Computer Systems Science and Engineering 2002; 17(2):103-114.
29. Colbourn JC, Dinitz JH. The CRC Handbook of Combinatorial Designs. CRC Press: Boca Raton, FL, 1996.
30. Fang KT, Lin DKJ. Uniform experimental designs and their applications in industry. Technical Report No. 296, Mathematics Department, Hong Kong Baptist University, Hong Kong, 2003.
31. Uniform Design Web pages. http://www.math.hkbu.edu.hk/UniformDesign/ [April 2006].
32. Hardle W. Applied Nonparametric Regression. Cambridge University Press: Cambridge, 1993.
33. Draper N, Smith H. Applied Regression Analysis (2nd edn). Wiley: New York, 1981.
34. Krishna CM, Shin KG, Lee Y-H. Optimization criteria for checkpoint placement. Communications of the ACM 1984; 27(10):1008-1012.
35. Marzolla M. Simulation-based performance modeling of UML software architectures. Dottorato di Ricerca in Informatica, II Ciclo Nuova Serie, Dipartimento di Informatica, Università Ca' Foscari di Venezia, 2003.
36. Crnkovic I, Larsson M, Preiss O. Concerning Predictability in Dependable Component-based Systems: Classification of Quality Attributes (Lecture Notes in Computer Science, vol. 3549). Springer: Berlin, 2005; 257-278.