A survey on software checkpointing and mobility techniques in distributed systems

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 11, 2011, Pages 1196-1212

  Marzouk, Soumaya ^a   Jmaiel, Mohamed ^a  

^a UNIVERSITY OF SFAX   (Tunisia)

Author keywords

autonomous systems; checkpoint rollback; decision phase; distributed applications; strong mobility

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS;

AUTONOMOUS SYSTEMS; CHECKPOINT/ROLLBACK; DECISION PHASE; DISTRIBUTED APPLICATIONS; DISTRIBUTED SYSTEMS; DYNAMIC SELECTION; EXECUTION ENVIRONMENTS; MOBILITY TECHNIQUES;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (49)

1. Berman F, Wolski R, Casanova H, Cirne W, Dail H, Faerman M, Figueira S, Hayes J, Obertelli G, Schopf J, Shao G, Smallen S, Spring N, Su A, Zagorodnov D,. Adaptive computing on the grid using AppLeS. IEEE Transactions on Parallel Distribted Systems 2003; 14 (4): 369-382.
2. Zhu Q, Chen L, Agrawal G,. Supporting fault-tolerance in streaming grid applications. PPoPP '07: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and practice of Parallel Programming. ACM: New York, NY, U.S.A., 2007; 156-157. (Pubitemid 47479101)
3. Vadhiyar S, Dongarra J,. Self adaptivity in grid computing: Research articles. Concurrency Computation: Practice and Experience 2005; 17 (2-4): 235-257. (Pubitemid 40285777)
4. Wrzesinska G, van Nieuwpoort RV, Maassen J, Kielmann T, Bal HE,. Fault-tolerant scheduling of fine-grained tasks in grid environments. International Journal of High Performance Computing Applications (IJHPCA) 2006; 20 (1): 103-114. (Pubitemid 43792545)
5. Allen G, Angulo D, Foster I, Lanfermann G, Liu C, Radke T, Seidel Ed, Shalf J,. The cactus worm: Experiments with dynamic resource discovery and allocation in a Grid environment. The International Journal of High Performance Computing Applications 2001; 15 (4): 345-358. (Pubitemid 35017026)
6. Kovacs J,. Transparent parallel checkpointing and migration in clusters and ClusterGrids. International Journal of Computational Science and Engineering 2009; 4 (3): 171-181.
7. Stellner G,. CoCheck: Checkpointing and process migration for MPI. Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii, 1996; 526-531.
8. Bouteiller A, Herault T, Krawezik G, Lemarinier P, Cappello F,. MPICH-V: A multiprotocol automatic fault tolerant MPI. International Journal of High Performance Computing and Applications 2006; 20 (3): 319-330.
9. Cappello F, Djilali S, Fedak G, Herault T, Magniette F, Néri V, Lodygensky O,. Computing on large-scale distributed systems: Xtrem Web architecture, programming models, security, tests and convergence with grid. Future Generation Computer Systems 2005; 21 (3): 417-437.
10. IBMCorporation. An architectural blueprint for autonomic computing. White Paper, 2006. Available at: [October 2009 ].
11. Lemarinier P, Bouteiller A, Krawezik G, Cappello F,. Coordinated checkpoint versus message log for fault tolerant MPI. International Journal of High Performance Computer Networks 2004; 2 (2-4): 146-155.
12. Elnozahy EN, Alvisi L, Wang Y-M, Johnson DB,. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Survey 2002; 34 (3): 375-408.
13. Fuggetta A, Picco GP, Vigna G,. Understanding code mobility. IEEE Transactions on Software Engineering 1998; 24: 342-361. (Pubitemid 128741960)
14. Jafar S, Gautier T, Krings AW, Roch J-L,. A checkpoint/recovery model for heterogeneous dataflow computations using work-stealing. In Euro-Par (Lecture Notes in Computer Science, vol. 3648), Cunha JC, Medeiros PD, (eds). Springer: Berlin, 2005; 675-684. (Pubitemid 41490867)
15. Aldinucci M, Coppola M, Danelutto M, Vanneschi M, Zoccolo C,. ASSIST as a research framework for high-performance Grid programming environments. In Grid Computing: Software Environments and Tools, Cunha JC, Rana OF, (eds). Springer: Berlin, January 2006; 230-256.
16. uk In J, Avery P, Cavanaugh R, Chitnis L, Kulkarni M, Ranka S,. SPHINX: A fault-tolerant system for scheduling in dynamic grid environments. IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS '05)-Papers, Washington, DC, U.S.A. IEEE Computer Society: Silver Spring, MD, 2005.
17. El Maghraoui K, Desell T, Szymanski BK, Teresco JD, Varela C,. Towards a middleware framework for dynamically reconfigurable scientific computing. In Grid Computing and New Frontiers of High Performance Processing, (Advances in Parallel Computing, vol. 14), Grandinetti L, (ed.). Elsevier: 2005; 275-301.
18. El Maghraoui K, Desell TJ, Szymanski BK, Varela CA,. The internet operating system: Middleware for adaptive distributed computing. International Journal of High Performance Computing Applications 2006; 20 (4): 467-480. (Pubitemid 44605332)
19. Lange DB, Mitsuru O,. Programming and Deploying Java Mobile Agents Aglets. Addison-Wesley Longman Publishing Co., Inc.: Boston, MA, U.S.A., 1998.
20. Gray RS,. Agent tcl: A flexible and secure mobile-agent system. Technical Report, Hanover, NH, U.S.A., 1998.
21. Reich C, Banholzer M, Buyya R, Bubendorfer K,. Engineering an autonomic container for WSRF-based web services. Adcom 2007; 0: 277-282.
22. Messig M, Goscinski A,. Self healing and self configuration in a WSRF grid environment. In ICA3PP (Lecture Notes in Computer Science, vol. 3719), Hobbs M, Goscinski AM, Zhou W, (eds). Springer: Berlin, 2005; 149-158.
23. Mani Chandy K, Lamport L,. Distributed snapshots: Determining global states of distributed systems. ACM Transactions on Computer Systems 1985; 3 (1): 63-75. (Pubitemid 15597765)
24. de Camargo RY, Goldchleger A, Kon F, Goldman A,. Checkpointing BSP parallel applications on the InteGrade Grid middleware: Research articles. Concurrent Computing: Practice and Experience 2006; 18 (6): 567-579.
25. Garbacki P, Biskupski B, Bal HE,. Transparent fault tolerance for grid applications. EGC (Lecture Notes in Computer Science, vol. 3470), Sloot PMA, Hoekstra AG, Priol T, Reinefeld A, Bubak M, (eds). Springer: Berlin, 2005; 671-680. (Pubitemid 41313248)
26. Marzouk S, Ben-Jemaa M, Jmaiel M,. A serialisation based approach for strong mobility of shared object. Proceedings of the First International Workshop on Java for Mobility (Ja4Mo 07) as part of the International Conference on Principles and Practices of Programming in Java (PPPJ 2007), Lisbon, Portugal. ACM: New York, September 2007; 237-242. (Pubitemid 351429500)
27. Plank JS, Thomason MG,. Processor allocation and checkpoint interval selection in cluster computing systems. Journal of Parallel and Distributed Computing 2001; 61 (11): 1570-1590. (Pubitemid 33119054)
28. Nurmi D, Wolski R, Brevik J,. Model-based checkpoint scheduling for volatile resource environments. Technical Report 2004-25, Department of Computer Science, University of California Santa Barbara, Santa Barbara, CA, 2004.
29. Wong KF, Franklin M,. Checkpointing in distributed computing systems. Journal of Parallel and Distributed Computing 1996; 35 (1): 67-75. (Pubitemid 126167709)
30. Gelenbe E,. On the optimum checkpoint interval. Journal of the ACM 1979; 26 (2): 259-270.
31. Kavanaugh GP, Sanders WH,. Performance analysis of two time-based coordinated checkpointing protocols. PRFTS '97: Proceedings of the 1997 Pacific Rim International Symposium on Fault-Tolerant Systems, Washington, DC, U.S.A. IEEE Computer Society: Silver Spring, MD, 1997; 194.
32. Vaidya NH,. Impact of checkpoint latency on overhead ratio of a checkpointing scheme. IEEE Transactions on Computers 1997; 46 (8): 942-947. (Pubitemid 127760644)
33. Young JW,. A first order approximation to the optimum checkpoint interval. Communications of the ACM 1974; 17 (9): 530-531.
34. Wang Y-M, Kent Fuchs W,. Lazy checkpoint coordination for bounding rollback propagation. Twelfth Symposium on Reliable Distributed Systems, Princeton, NJ, U.S.A., 1993; 78-85.
35. Wang Y-M, Lowry A, Kent Fuchs W,. Consistent global checkpoints based on direct dependency tracking. Information Processing Letters 1994; 50 (4): 223-230. (Pubitemid 124013158)
36. Wang Y-M, AT&T Bell Labs, Hill NJM,. Consistent global checkpoints that contain a given set of localcheckpoints. IEEE Transactions on Computers 1997; 46: 456-468. (Pubitemid 127760472)
37. Baldoni R, Cioffi G, Helary J-M, Raynal M,. Direct dependency-based determination of consistent global checkpoints. International Journal of Computer Systems Science and Engineering 2001; 16 (1): 43-50.
38. Randell B,. System structure for software fault tolerance. Proceedings of the International Conference on Reliable Software. ACM: New York, NY, U.S.A., 1975; 437-449.
39. Baldoni R,. A communication-induced checkpointing protocol that ensures rollback-dependency trackability. FTCS '97: Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97). Washington, DC, U.S.A. IEEE Computer Society: Silver Spring, MD, 1997; 68.
40. Baldoni R, Francesco Q, Paolo F,. An index-based checkpointing algorithm for autonomous distributed systems. IEEE Transactions on Parallel and Distributed Systems 1999; 10: 181-192.
41. Hélary J-M, Mostefaoui A, Raynal M,. Communication-induced determination of consistent snapshots. IEEE Transactions on Parallel and Distributed Systems 1999; 10 (9): 865-877. (Pubitemid 32081631)
42. Helary J-M, Mostefaoui A, Raynal M,. Preventing useless checkpoints in distributed computations. SRDS '97: Proceedings of the 16th Symposium on Reliable Distributed Systems, Washington, DC, U.S.A. IEEE Computer Society: Silver Spring, MD, 1997; 183.
43. Plank JS, Beck M, Kingsley G, Li K,. Libckpt: Transparent checkpointing under unix. Technical Report, Knoxville, TN, U.S.A., 1994.
44. Li CC, Fuchs WK,. CATCH: Compiler assisted techniques for checkpointing. The 20th Annual International Symposium on Fault-Tolerant Computing, FTCS-20, Newcastle Upon Tyne, U.K., 1990; 74-81.
45. Alvisi L, Elnozahy E, Rao SS, Husain SA, Del Mel A,. An analysis of communication-induced checkpointing. Technical Report, Austin, TX, U.S.A., 1999.
46. Helary J-M, Mostéfaoui A, Raynal M,. Virtual precedence in asynchronous systems: Concepts and applications. Eleventh Workshop on Distributed Algorithms, WDAG'97, Saarbrücken, Germany, 1997.
47. Alvisi L, Marzullo K,. Message logging: Pessimistic, optimistic, and causal. ICDCS '95: Proceedings of the 15th International Conference on Distributed Computing Systems, Washington, DC, U.S.A. IEEE Computer Society: Silver Spring, MD, 1995; 229.
48. Strom R, Yemini S,. Optimistic recovery in distributed systems. ACM Transactions on Computer Systems 1985; 3 (3): 204-226.
49. Elnozahy EN, Zwaenepoel W,. Manetho: Transparent rollback-recovery with low overhead, limited rollback, and fast output commit. IEEE Transactions on Computers 1992; 41 (5): 526-531.