{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:58:26Z","timestamp":1777676306591,"version":"3.51.4"},"reference-count":26,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p>Divide-and-conquer is a well-suited programming paradigm for parallel Grid applications. Our Satin system efficiently schedules the fine-grained tasks of a divide-andconquer application across multiple clusters in a grid. To accommodate long-running applications, we present a fault-tolerance mechanism for Satin that has negligible overhead during normal execution, while minimizing the amount of redundant work done after a crash of one or more nodes. We study the impact of our fault-tolerance mechanism on application efficiency, both on the Dutch DAS-2 system and using the European testbed of the ECfunded project GridLab.<\/jats:p>","DOI":"10.1177\/1094342006062528","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T06:48:09Z","timestamp":1138862889000},"page":"103-114","source":"Crossref","is-referenced-by-count":18,"title":["Fault-Tolerant Scheduling of Fine-Grained Tasks in Grid Environments"],"prefix":"10.1177","volume":"20","author":[{"given":"Gosia","family":"Wrzesi\u0144ska","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rob V.","family":"van Nieuwpoort","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason","family":"Maassen","sequence":"additional","affiliation":[{"name":"DEPT. OF COMPUTER SCIENCE VRIJE UNIVERSITEIT, AMSTERDAM, THE NETHERLANDS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thilo","family":"Kielmann","sequence":"additional","affiliation":[{"name":"DEPT. OF COMPUTER SCIENCE VRIJE UNIVERSITEIT, AMSTERDAM, THE NETHERLANDS;"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henri E.","family":"Bal","sequence":"additional","affiliation":[{"name":"DEPT. OF COMPUTER SCIENCE VRIJE UNIVERSITEIT, AMSTERDAM, THE NETHERLANDS"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2006,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.2000.868657"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1177\/10943420030174008"},{"key":"atypb3","volume-title":"Fault Tolerance, Principles and Practice","author":"Anderson, T.","year":"1981"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2000.869104"},{"key":"atypb5","first-page":"165","volume-title":"Proceedings of the 7th ACM SIGOPS European Workshop on System Support for Worldwide Applications","author":"Baldeschwieler, J."},{"key":"atypb6","first-page":"181","volume-title":"Proceedings of the 9th International Conference on Parallel and Distributed Computing Systems (PCDS-96)","author":"Baratloo, A."},{"key":"atypb7","first-page":"133","volume-title":"Proceedings of the USENIX 1997 Annual Technical Conference on UNIX and Advanced Computing Systems","author":"Blumofe, R."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0107"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/40.342015"},{"key":"atypb10","unstructured":"Breuker, D. M. 1998. Memory versus search in games. Ph.D. Thesis,\n                Universiteit Maastricht."},{"key":"atypb11","unstructured":"Cherif, A. 1998. Replication for fault-tolerant software using a functional\n                and attribute grammar based computational model. Ph.D. Thesis, School of Information\n                Science, Japan Advanced Institute of Science and Technology."},{"key":"atypb12","first-page":"97","volume-title":"Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC-13)","author":"Denis, A."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568525"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/22719.24067"},{"key":"atypb15","volume-title":"The Grid 2: Blueprint for a New Computing Infrastructure","author":"Foster, I.","year":"2004"},{"issue":"1","key":"atypb16","first-page":"112","volume":"24","author":"Fredman, S. I.","year":"1989","journal-title":"ACM SIPLAN Notices, Workshop on Prallel and Distributed Debugging"},{"key":"atypb17","first-page":"43","volume-title":"Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing (HPDC\u201900)","author":"Goux, J.-P."},{"key":"atypb18","first-page":"405","volume-title":"Proceedings of the 1986 International Conference on Parallel Processing","author":"Lin, F. C. H."},{"key":"atypb19","first-page":"104","volume-title":"Proceedings of the 8th International Conference of Distributed Computing Systems","author":"Litzkow, M."},{"key":"atypb20","unstructured":"Plank, J. 1993. Efficient checkpointing on MIMD architectures. Ph.D. Thesis,\n                Princeton University, NJ."},{"key":"atypb21","first-page":"84","volume-title":"Proceedings of the 3rd International Conference on Logic Programming","author":"Tamaki, H."},{"key":"atypb22","first-page":"34","volume-title":"Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"van Nieuwpoort, R. V."},{"key":"atypb23","first-page":"18","volume-title":"Proceedings of the Joint ACM Java Grande\u2013ISCOPE 2002 Conference","author":"van Nieuwpoort, R. V."},{"issue":"3","key":"atypb24","first-page":"19","volume":"6","author":"van Nieuwpoort, R. V.","year":"2005","journal-title":"Scalable Computing: Practice and Experience"},{"key":"atypb25","volume-title":"Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS)","author":"Wrzesinska, G."},{"key":"atypb26","first-page":"295","volume-title":"Proceedings of the 18th International Conference on Automated Deduction","author":"Zhang, L."}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006062528","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006062528","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:24Z","timestamp":1777450704000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006062528"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1177\/1094342006062528"],"URL":"https:\/\/doi.org\/10.1177\/1094342006062528","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}