{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:11:38Z","timestamp":1762297898866},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,9,30]],"date-time":"2012-09-30T00:00:00Z","timestamp":1348963200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s00224-012-9426-z","type":"journal-article","created":{"date-parts":[[2012,9,30]],"date-time":"2012-09-30T23:22:18Z","timestamp":1349047338000},"page":"386-423","source":"Crossref","is-referenced-by-count":5,"title":["Static Strategies for Worksharing with Unrecoverable Interruptions"],"prefix":"10.1007","volume":"53","author":[{"given":"Anne","family":"Benoit","sequence":"first","affiliation":[]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[]},{"given":"Arnold L.","family":"Rosenberg","sequence":"additional","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Vivien","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,9,30]]},"reference":[{"key":"9426_CR1","first-page":"56","volume-title":"GRID\u201906","author":"C. Anglano","year":"2006","unstructured":"Anglano, C., Brevik, J., Canonico, M., Nurmi, D., Wolski, R.: Fault-aware scheduling for bag-of-tasks applications on desktop grids. In: GRID\u201906, pp. 56\u201363. IEEE Computer Society, Los Alamitos (2006)"},{"key":"9426_CR2","first-page":"267","volume-title":"SIGMETRICS\u201995\/PERFORMANCE\u201995","author":"R.H. Arpaci","year":"1995","unstructured":"Arpaci, R.H., Dusseau, A.C., Vahdat, A.M., Liu, L.T., Anderson, T.E., Patterson, D.A.: The interaction of parallel and sequential workloads on a network of workstations. In: SIGMETRICS\u201995\/PERFORMANCE\u201995, pp. 267\u2013278. ACM, New York (1995)"},{"key":"9426_CR3","first-page":"519","volume-title":"28th ACM SToC","author":"B. Awerbuch","year":"1996","unstructured":"Awerbuch, B., Azar, Y., Fiat, A., Leighton, F.T.: Making commitments in the face of uncertainty: how to pick a winner almost every time. In: 28th ACM SToC, pp. 519\u2013530 (1996)"},{"issue":"3","key":"9426_CR4","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/TPDS.2005.35","volume":"16","author":"O. Beaumont","year":"2005","unstructured":"Beaumont, O., Casanova, H., Legrand, A., Robert, Y., Yang, Y.: Scheduling divisible loads on star and tree networks: results and open problems. IEEE Trans. Parallel Distrib. Syst. 16(3), 207\u2013218 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9426_CR5","first-page":"35","volume-title":"19th ACM SPAA","author":"M.A. Bender","year":"2007","unstructured":"Bender, M.A., Phillips, C.A.: Scheduling DAGs on asynchronous processors. In: 19th ACM SPAA, pp. 35\u201345 (2007)"},{"key":"9426_CR6","volume-title":"23rd Intl. Parallel and Distributed Processing Symp. (IPDPS)","author":"A. Benoit","year":"2009","unstructured":"Benoit, A., Robert, Y., Rosenberg, A.L., Vivien, F.: Static strategies for worksharing with unrecoverable interruptions. In: 23rd Intl. Parallel and Distributed Processing Symp. (IPDPS). IEEE Computer Society Press, Los Alamitos (2009)"},{"key":"9426_CR7","unstructured":"Benoit, A., Robert, Y., Rosenberg, A.L., Vivien, F.: Static strategies for worksharing with unrecoverable interruptions. Research report rr2010-18, LIP, ENS Lyon, France (2010). http:\/\/graal.ens-lyon.fr\/~yrobert\/onlinepapers\/RRLIP2010-18.pdf"},{"issue":"8","key":"9426_CR8","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.parco.2010.03.001","volume":"37","author":"A. Benoit","year":"2011","unstructured":"Benoit, A., Robert, Y., Rosenberg, A.L., Vivien, F.: Static worksharing strategies for heterogeneous computers with unrecoverable interruptions. Parallel Comput. 37(8), 365\u2013378 (2011)","journal-title":"Parallel Comput."},{"key":"9426_CR9","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"V. Bharadwaj","year":"1996","unstructured":"Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.G.: Scheduling Divisible Loads in Parallel and Distributed Systems. Wiley\/IEEE Computer Society Press, New York\/Los Alamitos (1996)"},{"issue":"5","key":"9426_CR10","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1109\/12.589220","volume":"46","author":"S.N. Bhatt","year":"1997","unstructured":"Bhatt, S.N., Chung, F.R.K., Leighton, F.T., Rosenberg, A.L.: An optimal strategies for cycle-stealing in networks of workstations. IEEE Trans. Comput. 46(5), 545\u2013557 (1997)","journal-title":"IEEE Trans. Comput."},{"key":"9426_CR11","volume-title":"10th Heterogeneous Computing Workshop","author":"R. Buyya","year":"2001","unstructured":"Buyya, R., Abramson, D., Giddy, J.: A case for economy grid architecture for service-oriented grid computing. In: 10th Heterogeneous Computing Workshop. IEEE Computer Society, Los Alamitos (2001)"},{"key":"9426_CR12","first-page":"160","volume-title":"13th Intl. Parallel Processing Symp. (IPPS)","author":"W. Cirne","year":"1999","unstructured":"Cirne, W., Marzullo, K.: The computational co-op: gathering clusters into a metacomputer. In: 13th Intl. Parallel Processing Symp. (IPPS), pp. 160\u2013166 (1999)"},{"key":"9426_CR13","volume-title":"The Grid 2: Blueprint for a New Computing Infrastructure","year":"2004","unstructured":"Foster, I., Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Mateo (2004)"},{"issue":"3","key":"9426_CR14","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1177\/109434200101500302","volume":"15","author":"I. Foster","year":"2001","unstructured":"Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15(3), 200\u2013222 (2001)","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"7","key":"9426_CR15","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1016\/j.jpdc.2007.12.002","volume":"68","author":"M. Gallet","year":"2008","unstructured":"Gallet, M., Robert, Y., Vivien, F.: Comments on \u201cdesign and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks\u201d. J. Parallel Distrib. Comput. 68(7), 1021\u20131031 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9426_CR16","volume-title":"Introduction to Scheduling","author":"M. Gallet","year":"2009","unstructured":"Gallet, M., Robert, Y., Vivien, F.: Divisible load scheduling. In: Introduction to Scheduling. Chapman and Hall\/CRC Press, London\/Boca Raton (2009)"},{"issue":"4","key":"9426_CR17","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1007\/s00224-006-1296-9","volume":"41","author":"L. Gao","year":"2007","unstructured":"Gao, L., Malewicz, G.: Toward maximizing the quality of results of dependent tasks computed unreliably. Theory Comput. Syst. 41(4), 731\u2013752 (2007)","journal-title":"Theory Comput. Syst."},{"key":"9426_CR18","unstructured":"Kondo, D.: Scheduling task parallel applications for rapid turnaround on enterprise desktop grids. PhD thesis, University of California at San Diego (2005)"},{"key":"9426_CR19","volume-title":"16th Intl. Parallel and Distr. Processing Symp. (IPDPS)","author":"D. Kondo","year":"2002","unstructured":"Kondo, D., Casanova, H., Wing, E., Berman, F.: Models and scheduling mechanisms for global computing applications. In: 16th Intl. Parallel and Distr. Processing Symp. (IPDPS) (2002)"},{"issue":"1","key":"9426_CR20","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/5992.895191","volume":"3","author":"E. Korpela","year":"2001","unstructured":"Korpela, E., Werthimer, D., Anderson, D., Cobb, J., Leboisky, M.: SETI@home\u2014massively distributed computing for SETI. Comput. Sci. Eng. 3(1), 78\u201383 (2001)","journal-title":"Comput. Sci. Eng."},{"key":"9426_CR21","first-page":"104","volume-title":"ICDCS","author":"M.J. Litzkow","year":"1988","unstructured":"Litzkow, M.J., Livny, M., Mutka, M.W.: Condor\u2014a\u00a0hunter of idle workstations. In: ICDCS, pp. 104\u2013111 (1988)"},{"issue":"6","key":"9426_CR22","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1109\/TC.2006.91","volume":"55","author":"G. Malewicz","year":"2006","unstructured":"Malewicz, G., Rosenberg, A.L., Yurkewych, M.: Toward a theory for scheduling DAGs in Internet-based computing. IEEE Trans. Comput. 55(6), 757\u2013768 (2006)","journal-title":"IEEE Trans. Comput."},{"key":"9426_CR23","series-title":"LNCS","first-page":"432","volume-title":"Euro-Par 2005","author":"D. Nurmi","year":"2005","unstructured":"Nurmi, D., Brevik, J., Wolski, R.: Modeling machine availability in enterprise and wide-area distributed computing environments. In: Euro-Par 2005. LNCS, vol. 3648, pp. 432\u2013441 (2005)"},{"key":"9426_CR24","volume-title":"In Search of Clusters","author":"G.F. Pfister","year":"1995","unstructured":"Pfister, G.F.: In Search of Clusters. Prentice-Hall, New York (1995)"},{"key":"9426_CR25","first-page":"48","volume-title":"Fault-Tolerant Computing, 1998","author":"J. Plank","year":"1998","unstructured":"Plank, J., Elwasif, W.: Experimental assessment of workstation failures and their impact on checkpointing systems. In: Fault-Tolerant Computing, 1998, pp. 48\u201357 (1998). doi: 10.1109\/FTCS.1998.689454"},{"issue":"1","key":"9426_CR26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1006\/jpdc.1999.1564","volume":"59","author":"A.L. Rosenberg","year":"1999","unstructured":"Rosenberg, A.L.: Guidelines for data-parallel cycle-stealing in networks of workstations i: on maximizing expected output. J. Parallel Distrib. Comput. 59(1), 31\u201353 (1999)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"9426_CR27","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1142\/S0129054100000107","volume":"11","author":"A.L. Rosenberg","year":"2000","unstructured":"Rosenberg, A.L.: Guidelines for data-parallel cycle-stealing in networks of workstations ii: on maximizing guaranteed output. Int. J. Found. Comput. Sci. 11(1), 183\u2013204 (2000)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"2","key":"9426_CR28","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/71.983945","volume":"13","author":"A.L. Rosenberg","year":"2002","unstructured":"Rosenberg, A.L.: Optimal schedules for cycle-stealing in a network of workstations with a bag-of-tasks workload. IEEE Trans. Parallel Distrib. Syst. 13(2), 179\u2013191 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9426_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/0-387-27705-6_1","volume-title":"Handbook of Nature-Inspired and Innovative Computing: Integrating Classical Models with Emerging Technologies","author":"A.L. Rosenberg","year":"2006","unstructured":"Rosenberg, A.L.: Changing challenges for collaborative algorithmics. In: Zomaya, A. (ed.) Handbook of Nature-Inspired and Innovative Computing: Integrating Classical Models with Emerging Technologies, pp. 1\u201344. Springer, Berlin (2006)"},{"key":"9426_CR30","first-page":"14","volume-title":"SIAM NEWS","author":"S. White","year":"1993","unstructured":"White, S., Torney, D.: Use of a workstation cluster for the physical mapping of chromosomes. In: SIAM NEWS, pp. 14\u201317 (1993)"},{"key":"9426_CR31","volume-title":"Proceedings of PCGrid","author":"J. Wingstrom","year":"2008","unstructured":"Wingstrom, J., Casanova, H.: Probabilistic allocation of tasks on desktop grids. In: Proceedings of PCGrid. IEEE CS Press, Los Alamitos (2008)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9426-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9426-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9426-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T07:54:24Z","timestamp":1558684464000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9426-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,30]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["9426"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9426-z","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,30]]}}}