Checkpointing-based rollback recovery for parallel applications on the InteGrade grid middleware

ACM International Conference Proceeding Series

Volumn 76, Issue , 2004, Pages 35-40

  De Camargo, Raphael Y ^a   Goldchleger, Andrei ^a   Kon, Fabio ^a   Goldman, Alfredo ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

BSP; Checkpointing; Fault tolerance; Grid computing

Indexed keywords

APPLICATION EXECUTION; CHECK POINTS; CHECKPOINTING; COMPUTING POWER; FAILURE DETECTORS; GRID MIDDLEWARE; PARALLEL APPLICATION; ROLLBACK RECOVERY;

FAULT TOLERANCE; MIDDLEWARE; QUALITY ASSURANCE;

GRID COMPUTING;

EID: 77952975508     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1028493.1028499     Document Type: Conference Paper

References (21)

1. ALVES, C. E. R., CÁCERES, E. N., DEHNE, F., AND W, S. S. A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison. In The 2003 International Conference on Computational Science and its Applications (May 2003), Springer-Verlag, pp. 249-258.
2. BONORDEN, O., JUULINK, B., VON OTTO, I., AND RIEPING, I. The Paderborn University BSP (PUB) Library - Design, Implementation and Performance. In 13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing (1999).
3. BRONEVETSKY, G., MARQUES, D., PINGALI, K., AND STODGHILL, P. Automated application-level checkpointing of mpi programs. In Proceedings of the 9th ACM SIG PLAN PPoPP (San Diego, USA, 2003), pp. 84-89.
4. CHIBA, S. Compiler-assisted heterogeneous checkpointing. In Proceedings ofthe ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA) (October 1995), pp. 285-299.
5. ELNOZAHY, M., ALVISI, L., WANG, Y.-M., AND JOHNSON, D. B. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys 34, 3 (May 2002), 375-408.
6. FOSTER, I., AND KESSELMAN, C. GLOBUS: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputing Applications 2, 11 (1997), 115-128.
7. FOSTER, I., AND KESSELMAN, C., Eds. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco, 1999.
8. GOLDCHLEGER, A., KON, F., GOLDMAN, A., FINGER, M., AND BEZERRA, G. C. InteGrade: Object-Oriented Grid Middleware Leveraging Idle Computing Power of Desktop Machines. Concurrency and Computation: Practice and Experience 16 (March 2004), 449-459.
9. GOLDCHLEGER, A., QUEIROZ, C. A., KON, F., AND GOLDMAN, A. Running Highly-Coupled Parallel Applications in a Computational Grid. In Proceedings of the 22th Brazilian Symposium on Computer Networks (SBRC'2004) (Gramado-RS, Brazil, May 2004).
10. HILL, J. M. D., MCCOLL, B., STEFANESCU, D. C., GOUDREAU, M. W., LANG, K., RAO, S. B., SUEL, T., TSANTILAS, T., AND BISSELING, R. H. BSPlib: The BSP programming library. Parallel Computing 24, 14 (1998), 1947-1980.
11. INTEGRADE. http://gsd.ime.usp.br/integrade, 2004.
12. KARABLIEH, F., BAZZI, R. A., AND HICKS, M. Compiler-assisted heterogeneous checkpointing. In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems (New Orleans, USA, 2001), pp. 56-65.
13. KOVACS, J., AND KACSUK, P. A Migration Framework for Executing Parallel Programs in the Grid. In 2nd European Accross Grids Conference (Nicosia, Cyprus, January 2004).
14. LITZKOW, M., LIVNY, M., AND MUTKA, M. Condor - A Hunter of Idle Workstations. In Proceedings of the 8th International Conference of Distributed Computing Systems (June 1988), pp. 104-111.
15. LITZKOW, M., TANNENBAUM, T., BASNEY, J., AND LIVNY, M. Checkpoint and migration of UNIX processes in the Condor distributed processing system. Tech. Rep. UW-CS-TR-1346, University of Wisconsin - Madison Computer Sciences Department, April 1997.
16. OBJECT MANAGEMENT GROUP. CORBA V3.0 Specification, July 2002. OMG Document 02-06-33.
17. PLANK, J. S., AMD G. KINGSLEY, M. B., AND LI, K. Libckpt: Transparent chieckpointing under unix. In Proceedings of the USENIX Winter 1995 Technical Conference (1995), pp. 213-323.
18. STRUMPEN, V., AND RAMKUMAR, B. Portable checkpointing and recovery in heterogeneous environments. Tech. Rep. UI-ECE TR-96.6.1, University of Iowa, June 1996.
19. SUNDERAM, V. S. PVM: a framework for parallel distributed computing. Concurrency, Practice and Experience 2, 4 (1990), 315-340.
20. VALIANT, L. G. A bridging model for parallel computation. Communications of the ACM 33 (1990), 103-111.
21. WOO, N., CHOI, S., JUNG, H., MOON, J., YEOM, H. Y., PARK, T., AND PARK, H. MPICH-GF: Providing Fault Tolerance on Grid Environments. In The 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCG rid2003) (Tokyo, Japan, May 2003).