{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:38:34Z","timestamp":1741066714588,"version":"3.38.0"},"reference-count":14,"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> In this paper we study the scheduling of multiple divisible loads on a star network of processors. We show that this problem is computationally hard. Special cases solvable in polynomial time are identified. <\/jats:p>","DOI":"10.1177\/1094342006061879","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T11:48:09Z","timestamp":1138880889000},"page":"19-30","source":"Crossref","is-referenced-by-count":10,"title":["Scheduling Multiple Divisible Loads"],"prefix":"10.1177","volume":"20","author":[{"given":"M.","family":"Drozdowski","sequence":"first","affiliation":[{"name":"INSTITUTE OF COMPUTING SCIENCE POZNAN UNIVERSITY OF TECHNOLOGY, POLAND ()"}]},{"given":"M.","family":"Lawenda","sequence":"additional","affiliation":[{"name":"POZNAN SUPERCOMPUTING AND NETWORKING CENTER POLAND"}]},{"given":"F.","family":"Guinand","sequence":"additional","affiliation":[{"name":"LABORATOIRE D\u2019INFORMATIQUE DU HAVRE UNIVERSIT\u00c9 DU\r                        HAVRE, FRANCE"}]}],"member":"179","published-online":{"date-parts":[[2006,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.35"},{"volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","year":"1996","author":"Bharadwaj, V.","key":"atypb2"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00115-1"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03217-6"},{"key":"atypb5","series-title":"Series Monographs, No. 321","volume-title":"Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems","author":"Drozdowski, M.","year":"1997"},{"volume-title":"Scheduling multiple divisible loads","year":"2004","author":"Drozdowski, M.","key":"atypb6"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey, M. R.","key":"atypb7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800010110"},{"volume-title":"Proceedings of the Conference on Information Sciences and Systems","year":"2002","author":"Ko, K.","key":"atypb9"},{"volume-title":"A realistic network\/application model for scheduling divisible loads on large-scale platforms","year":"2004","author":"Marchal, L.","key":"atypb10"},{"volume-title":"Scheduling: Theory, Algorithms, and Systems","year":"1995","author":"Pinedo, M.","key":"atypb11"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1198238"},{"volume-title":"A multijob load sharing strategy for divisible jobs on bus networks","year":"1994","author":"Sohn, J.","key":"atypb13"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1778"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061879","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T12:35:48Z","timestamp":1741005348000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006061879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1177\/1094342006061879"],"URL":"https:\/\/doi.org\/10.1177\/1094342006061879","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}