Online Checkpointing with Improved Worst-Case Guarantees

References

• Ahlroth L, Pottonen O, Schumacher A (2013) Approximately uniform online checkpointing with bounded memory. Algorithmica 67(2):234–246.Crossref, Google Scholar
• Bern MW, Greene DH, Raghunathan A, Sudan M (1994) On-line algorithms for locating checkpoints. Algorithmica 11(1):33–52.Crossref, Google Scholar
• Chandy KM, Ramamoorthy CV (1972) Rollback and recovery strategies for computer programs. IEEE Transactions on Computers C-21(6):546–556.Crossref, Google Scholar
• Elnozahy ENM, Alvisi L, Wang YM, Johnson DB (2002) A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surveys 34(3):375–408.Crossref, Google Scholar
• Gelenbe E (1979) On the optimum checkpoint interval. J. ACM 26(2):259–270.Crossref, Google Scholar
• Heuveline V, Walther A (2006) Online checkpointing for parallel adjoint computation in PDEs: Application to goal-oriented adaptivity and flow control. Nagel WE, Walter WV, Lehner W, eds. Euro-Par 2006 Parallel Processing, Lecture Notes in Computer Science, Vol. 4128 (Springer-Verlag, Berlin), 689–699.Crossref, Google Scholar
• Österlind F, Dunkels A, Voigt T, Tsiftes N, Eriksson J, Finne N (2009) Sensornet checkpointing: Enabling repeatability in testbeds and realism in simulations. Roedig U, Sreenan CJ, eds. Wireless Sensor Networks, Lecture Notes in Computer Science, Vol. 5432 (Springer-Verlag, Berlin), 343–357.Crossref, Google Scholar
• Stumm P, Walther A (2010) New algorithms for optimal online checkpointing. SIAM J. Scientific Comput. 32(2):836–854.Crossref, Google Scholar
• Toueg S, Babaoglu Ö (1984) On the optimum checkpoint selection problem. SIAM J. Comput. 13(3):630–649.Crossref, Google Scholar
• Yi S, Kondo D, Andrzejak A (2010) Reducing costs of spot instances via checkpointing in the Amazon elastic compute cloud. IEEE 3rd Internat. Conf. Cloud Comput. (CLOUD 2010), Miami, FL, 236–243.Crossref, Google Scholar