{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T17:58:23Z","timestamp":1775671103088,"version":"3.50.1"},"reference-count":21,"publisher":"Wiley","issue":"12","license":[{"start":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T00:00:00Z","timestamp":1578009600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP16K16035"],"award-info":[{"award-number":["JP16K16035"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP18K18029"],"award-info":[{"award-number":["JP18K18029"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP19H04085"],"award-info":[{"award-number":["JP19H04085"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2021,6,25]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>A distributed system consisting of a huge number of computational entities is prone to faults because faults in a few nodes cause the entire system to fail. Consequently, fault tolerance of distributed systems is a critical issue. Checkpoint\u2010rollback recovery is a universal and representative technique for fault tolerance; it periodically records the entire system state (configuration) to non\u2010volatile storage, and the system restores itself using the recorded configuration when the system fails. To record a configuration of a distributed system, a specific algorithm known as a snapshot algorithm is required. However, many snapshot algorithms require coordination among all nodes in the system; thus, frequent executions of snapshot algorithms require unacceptable communication cost, especially if the systems are large. As a sophisticated snapshot algorithm, a partial snapshot algorithm has been introduced that takes a partial snapshot (instead of a global snapshot). However, if two or more partial snapshot algorithms are concurrently executed, and their snapshot domains overlap, they should coordinate, so that the partial snapshots (taken by the algorithms) are consistent. In this paper, we propose a new efficient partial snapshot algorithm with the aim of reducing communication for the coordination. In a simulation, we show that the proposed algorithm drastically outperforms the existing partial snapshot algorithm, in terms of message and time complexity.<\/jats:p>","DOI":"10.1002\/cpe.5647","type":"journal-article","created":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T12:26:27Z","timestamp":1578054387000},"update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A cooperative partial snapshot algorithm for checkpoint\u2010rollback recovery of large\u2010scale and dynamic distributed systems and experimental evaluations"],"prefix":"10.1002","volume":"33","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-1363-4358","authenticated-orcid":false,"given":"Junya","family":"Nakamura","sequence":"first","affiliation":[{"name":"Information and Media Center Toyohashi University of Technology  Toyohashi Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-5437-7626","authenticated-orcid":false,"given":"Yonghwan","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Computer Science Nagoya Institute of Technology  Nagoya Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshiaki","family":"Katayama","sequence":"additional","affiliation":[{"name":"Department of Computer Science Nagoya Institute of Technology  Nagoya Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshimitsu","family":"Masuzawa","sequence":"additional","affiliation":[{"name":"Graduate School of Information Science and Technology Osaka University  Osaka Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2020,1,3]]},"reference":[{"key":"e_1_2_9_2_1","doi-asserted-by":"crossref","unstructured":"KimY NakamuraJ KatayamaY MasuzawaT.A cooperative partial snapshot algorithm for checkpoint\u2010rollback recovery of large\u2010scale and dynamic distributed systems. In: Proceedings of the 6th International Symposium on Computing and Networking Workshops (CANDARW);2018;Takayama Japan.","DOI":"10.1109\/CANDARW.2018.00060"},{"key":"e_1_2_9_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232562"},{"key":"e_1_2_9_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.342127"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1982.235418"},{"key":"e_1_2_9_6_1","unstructured":"BriaticoD CiuffolettiA SimonciniL.A distributed domino\u2010effect free recovery algorithm. In: Proceedings of the 4th Symposium on Reliability in Distributed Software and Database Systems;1984;Silver Spring MD."},{"key":"e_1_2_9_7_1","unstructured":"SpezialettiM KearnsP.Efficient distributed snapshots. In: Proceedings of the 6th International Conference on Distributed Computing Systems (ICDCS);1986;Cambridge MA."},{"key":"e_1_2_9_8_1","unstructured":"PrakashR SinghalM.Maximal global snapshot with concurrent initiators. In: Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing;1994;Dallas TX."},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568525"},{"key":"e_1_2_9_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/ecjc.20208"},{"key":"e_1_2_9_11_1","doi-asserted-by":"crossref","unstructured":"KimY AraragiT NakamuraJ MasuzawaT.Brief announcement: a concurrent partial snapshot algorithm for large\u2010scale and dynamic distributed systems. In: Proceedings of the 13th International Conference on Stabilization Safety and Security of Distributed Systems (SSS'11);2011;Grenoble France.","DOI":"10.1007\/978-3-642-24550-3_39"},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/214451.214456"},{"key":"e_1_2_9_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90125-6"},{"key":"e_1_2_9_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.24"},{"key":"e_1_2_9_15_1","doi-asserted-by":"crossref","unstructured":"GargR GargVK SabharwalY.Scalable algorithms for global snapshots in distributed systems. In: Proceedings of the 20th Annual International Conference on Supercomputing (ICS '06);2006;Cairns Australia.","DOI":"10.1145\/1183401.1183439"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2009.108"},{"key":"e_1_2_9_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.798312"},{"key":"e_1_2_9_18_1","unstructured":"BaldoniR QuagliaF CicianiB.A VP\u2010accordant checkpointing protocol preventing useless checkpoints. In: Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems;1998;West Lafayette IN."},{"key":"e_1_2_9_19_1","unstructured":"BaldoniR HelaryJ\u2010M MostefaouiA RaynalM.A communication\u2010induced checkpointing protocol that ensures rollback\u2010dependency trackability. In: Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing;1997;Seattle WA."},{"key":"e_1_2_9_20_1","unstructured":"MoriyaS AraragiT.Dynamic snapshot algorithm and partial rollback algorithm for Internet agents. In: Proceedings of the 15th International Symposium on Distributed Computing (DISC 2001);2001;Lisbon Portugal."},{"key":"e_1_2_9_21_1","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E97.D.65"},{"key":"e_1_2_9_22_1","volume-title":"GNU Parallel 2018","author":"Tange O","year":"2018"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.5647","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.5647","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/cpe.5647","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.5647","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T21:05:20Z","timestamp":1692479120000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.5647"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,3]]},"references-count":21,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021,6,25]]}},"alternative-id":["10.1002\/cpe.5647"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/cpe.5647","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"value":"1532-0626","type":"print"},{"value":"1532-0634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,3]]},"assertion":[{"value":"2019-04-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-04","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e5647"}}