{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T20:32:11Z","timestamp":1769200331157,"version":"3.49.0"},"reference-count":21,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T00:00:00Z","timestamp":1760054400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2026,1]]},"abstract":"<jats:p>\n                    Consider a High-Performance Computing (HPC) application executing on a large-scale failure-prone platform. The\n                    <jats:italic toggle=\"yes\">Fixed-Work Checkpointing (<\/jats:italic>\n                    FWC\n                    <jats:italic toggle=\"yes\">)<\/jats:italic>\n                    problem consists in minimizing the expected time to execute a fixed amount of work (namely a fraction or the totality of the application). Strategies for the FWC problem have received considerable attention and are well-understood. On the contrary, the dual problem, namely the\n                    <jats:italic toggle=\"yes\">Fixed-Time Checkpointing (<\/jats:italic>\n                    FTC\n                    <jats:italic toggle=\"yes\">)<\/jats:italic>\n                    problem, has been considered only very recently. The FTC problem consists in maximizing the expected work achieved during a fixed amount of time (namely the duration of a reservation granted to the application). This work provides a comparative overview of both problems. First we review existing strategies for the FWC problem and extend them to stochastic checkpoints, i.e., when the checkpoint is no longer a deterministic constant but obeys some probability distribution law instead. Then we provide a comprehensive study of the FTC problem. The problem turns out to be surprisingly difficult, even when restricting to taking one or two checkpoints. We provide a threshold-based heuristic to solve the general instance of the problem with an arbitrary number of checkpoints, and we have to resort to time discretization to provide an optimal strategy. We further extend this latter strategy to stochastic checkpoints.\n                  <\/jats:p>","DOI":"10.1177\/10943420251379278","type":"journal-article","created":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T08:39:31Z","timestamp":1760085571000},"page":"96-114","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fixed-work versus fixed-time checkpointing on large-scale failure-prone platforms"],"prefix":"10.1177","volume":"40","author":[{"given":"Quentin","family":"Barbut","sequence":"first","affiliation":[{"name":"Laboratoire LIP & Inria"}]},{"given":"Lucas","family":"Perotin","sequence":"additional","affiliation":[{"name":"Vanderbilt University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2910-3540","authenticated-orcid":false,"given":"Anne","family":"Benoit","sequence":"additional","affiliation":[{"name":"Laboratoire LIP & Inria"},{"name":"Institut Universitaire de France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6756-6189","authenticated-orcid":false,"given":"Thomas","family":"Herault","sequence":"additional","affiliation":[{"name":"University Tennessee Knoxville"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2361-055X","authenticated-orcid":false,"given":"Yves","family":"Robert","sequence":"additional","affiliation":[{"name":"Laboratoire LIP & Inria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0663-6152","authenticated-orcid":false,"given":"Fr\u00e9d\u00e9ric","family":"Vivien","sequence":"additional","affiliation":[{"name":"Laboratoire LIP & Inria"}]}],"member":"179","published-online":{"date-parts":[[2025,10,10]]},"reference":[{"key":"e_1_3_5_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3624115"},{"key":"e_1_3_5_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCW63240.2024.00072"},{"key":"e_1_3_5_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCW63240.2024.00072"},{"key":"e_1_3_5_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3624560"},{"key":"e_1_3_5_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-013-0331-3"},{"key":"e_1_3_5_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063428"},{"issue":"1","key":"e_1_3_5_8_1","first-page":"5","article-title":"Toward exascale resilience: 2014 update","volume":"1","author":"Cappello F","year":"2014","unstructured":"Cappello F, Geist A, Gropp W, et al. (2014) Toward exascale resilience: 2014 update. Supercomputing frontiers and innovations 1(1): 5\u201328.","journal-title":"Supercomputing frontiers and innovations"},{"key":"e_1_3_5_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.11.016"},{"issue":"1","key":"e_1_3_5_10_1","first-page":"23","article-title":"Performance and reliability trade-offs for the double checkpointing algorithm","volume":"4","author":"Dongarra J","year":"2014","unstructured":"Dongarra J, H\u00e9rault T, Robert Y (2014) Performance and reliability trade-offs for the double checkpointing algorithm. International Journal of Networks and Communications 4(1): 23\u201341.","journal-title":"International Journal of Networks and Communications"},{"key":"e_1_3_5_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063443"},{"key":"e_1_3_5_12_1","doi-asserted-by":"publisher","DOI":"10.2172\/1561495"},{"key":"e_1_3_5_13_1","volume-title":"Fault-Tolerance Techniques for High-Performance Computing, Computer Communications and Networks","author":"Herault T","year":"2015","unstructured":"Herault T, Robert Y (eds) (2015) Fault-Tolerance Techniques for High-Performance Computing, Computer Communications and Networks. Springer Verlag."},{"key":"e_1_3_5_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SBAC-PAD63648.2024.00018"},{"key":"e_1_3_5_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.730527"},{"key":"e_1_3_5_16_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/78\/1\/012022"},{"key":"e_1_3_5_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2020.3015805"},{"key":"e_1_3_5_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-025-4634-6"},{"key":"e_1_3_5_19_1","unstructured":"Wikipedia (2023) Application checkpointing. https:\/\/en.wikipedia.org\/wiki\/Application_checkpointing"},{"key":"e_1_3_5_20_1","volume-title":"Mathematics","author":"Wolfram Alpha","year":"2023","unstructured":"Wolfram Alpha (2023). Mathematics. https:\/\/www.wolframalpha.com"},{"key":"e_1_3_5_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/361147.361115"},{"key":"e_1_3_5_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSNW.2012.6264677"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420251379278","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420251379278","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420251379278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T17:31:46Z","timestamp":1769189506000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420251379278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,10]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["10.1177\/10943420251379278"],"URL":"https:\/\/doi.org\/10.1177\/10943420251379278","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,10]]}}}