{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:11:29Z","timestamp":1740805889834,"version":"3.38.0"},"reference-count":21,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T00:00:00Z","timestamp":1494806400000},"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":[[2018,1]]},"abstract":"<jats:p> Recently, the benefits of co-scheduling several applications have been demonstrated in a fault-free context, both in terms of performance and energy savings. However, large-scale computer systems are confronted by frequent failures, and resilience techniques must be employed for large applications to execute efficiently. Indeed, failures may create severe imbalance between applications and significantly degrade performance. In this article, we aim at minimizing the expected completion time of a set of co-scheduled applications. We propose to redistribute the resources assigned to each application upon the occurrence of failures, and upon the completion of some applications, in order to achieve this goal. First, we introduce a formal model and establish complexity results. The problem is NP-complete for malleable applications, even in a fault-free context. Therefore, we design polynomial-time heuristics that perform redistributions and account for processor failures. A fault simulator is used to perform extensive simulations that demonstrate the usefulness of redistribution and the performance of the proposed heuristics. <\/jats:p>","DOI":"10.1177\/1094342017704979","type":"journal-article","created":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T11:38:23Z","timestamp":1494848303000},"page":"89-103","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Resilient co-scheduling of malleable applications"],"prefix":"10.1177","volume":"32","author":[{"given":"Anne","family":"Benoit","sequence":"first","affiliation":[{"name":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, France"}]},{"given":"Lo\u00efc","family":"Pottier","sequence":"additional","affiliation":[{"name":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, France"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[{"name":"Laboratoire LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon, France"},{"name":"University of Tennessee Knoxville, ICL, Knoxville, TN, USA"}]}],"member":"179","published-online":{"date-parts":[[2017,5,15]]},"reference":[{"key":"bibr1-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-015-0445-x"},{"key":"bibr2-1094342017704979","unstructured":"Benoit A, Pottier L, Robert Y (2015) Resilient Application Co-scheduling with Processor Redistribution, Research Report RR-8795, INRIA. Available at: graal.ens-lyon.fr\/\u223cabenoit"},{"key":"bibr3-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00008-X"},{"key":"bibr4-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676781"},{"key":"bibr5-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44681-8_29"},{"key":"bibr6-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"bibr7-1094342017704979","first-page":"1","volume":"2011","author":"Bougeret M","year":"2011","journal-title":"Proceedings of SC\u201911"},{"key":"bibr8-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3173"},{"key":"bibr9-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.11.016"},{"key":"bibr10-1094342017704979","doi-asserted-by":"publisher","DOI":"10.15803\/ijnc.4.1_23"},{"key":"bibr11-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1137\/0402042"},{"key":"bibr12-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568525"},{"key":"bibr13-1094342017704979","first-page":"78:1","volume":"2012","author":"Fiala D","year":"2012","journal-title":"Proceedings of SC\u201912"},{"key":"bibr14-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"bibr15-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20943-2"},{"volume-title":"Numrich, Improving Performance via Mini-applications, Research Report 5574","year":"2009","author":"Heroux MA","key":"bibr16-1094342017704979"},{"key":"bibr17-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.04.003"},{"key":"bibr18-1094342017704979","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.2011.7.2.299"},{"key":"bibr19-1094342017704979","first-page":"364","author":"Ni X","year":"2012","journal-title":"Proceedings of CLUSTER\u201912, 2012"},{"key":"bibr20-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1142\/S012962641340001X"},{"key":"bibr21-1094342017704979","doi-asserted-by":"publisher","DOI":"10.1145\/361147.361115"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342017704979","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342017704979","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342017704979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T04:04:25Z","timestamp":1740801865000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342017704979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,15]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1177\/1094342017704979"],"URL":"https:\/\/doi.org\/10.1177\/1094342017704979","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2017,5,15]]}}}