{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T22:46:00Z","timestamp":1696286760861},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p>The problem of divisible load scheduling in network based heterogeneous distributed systems is addressed in this paper, where a general platform is considered, and the communication is in non-blocking message receiving mode, moreover, the communication speeds, computation speeds, start-up overheads and workload size are arbitrary. To solve the problem efficiently, we set up an optimization model which can effectively tackle the following three issues: (1) how many and which processors are required in computation; (2) in which order the load fractions are distributed to processors; (3) how much the load fraction should be distributed to each processor. For this model, a novel genetic algorithm is proposed, and the convergence of the proposed algorithm to a globally optimal solution with probability one is proved. Finally, the experiments on several examples indicate the efficiency and effectiveness of the proposed algorithm.<\/jats:p>","DOI":"10.1142\/s0218001413590052","type":"journal-article","created":{"date-parts":[[2013,7,29]],"date-time":"2013-07-29T03:24:45Z","timestamp":1375068285000},"page":"1359005","source":"Crossref","is-referenced-by-count":3,"title":["NEW MODEL AND GENETIC ALGORITHM FOR DIVISIBLE LOAD SCHEDULING IN HETEROGENEOUS DISTRIBUTED SYSTEMS"],"prefix":"10.1142","volume":"27","author":[{"given":"MINGZHAO","family":"WANG","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, P. R. China"}]},{"given":"XIAOLI","family":"WANG","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, P. R. China"}]},{"given":"KUN","family":"MENG","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, P. R. China"}]},{"given":"YUPING","family":"WANG","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710071, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2013,11,14]]},"reference":[{"key":"rf1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms","author":"B\u00e4ck T.","year":"1996"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2012.02.001"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2009.07.004"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.02.004"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.12.004"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/71.308534"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/71.895794"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/12.869332"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/S012962641100031X"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1141"},{"key":"rf12","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J. H.","year":"1975"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020915000287"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/7.489505"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(03)90196-9"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2011.5751227"},{"key":"rf17","first-page":"210","volume":"2","author":"Liao Y. H.","year":"2001","journal-title":"IEEE Trans. Education"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/7.272269"},{"key":"rf19","volume-title":"Genetic Algorithms-Principles and Perspectives: A Guide to GA Theory","author":"Reeves C. R.","year":"2004"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626411000035"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1198238"},{"key":"rf22","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3233\/FI-1998-35123405","volume":"35","author":"Rudolph G.","year":"1998","journal-title":"Fundamenta Informaticae"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2007.06.014"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2011.04.240"},{"key":"rf25","first-page":"221","volume":"6592","author":"Shokripour A.","year":"2011","journal-title":"Lecture Notes Artif. Intell."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2010.12.046"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.03.008"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1109\/7.481247"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(03)90190-8"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1080\/03052150500289370"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001413590052","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T12:09:54Z","timestamp":1646222994000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001413590052"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":29,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2013,11,14]]},"published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1142\/S0218001413590052"],"URL":"https:\/\/doi.org\/10.1142\/s0218001413590052","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}