{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:00:36Z","timestamp":1742385636363},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p> This paper considers steady-state scheduling techniques for heterogeneous systems, such as clusters and grids. The use of steady-state scheduling is advocated to solve a variety of important problems, which would be too difficult to tackle with the objective of makespan minimization. Several examples are given, namely master-slave tasking, mixed task and data parallelism, and pipelined macro-communications (scatter, broadcast, multicast). For each example, both the advantages and the limitations of the approach are discussed. <\/jats:p>","DOI":"10.1142\/s0129054105002930","type":"journal-article","created":{"date-parts":[[2005,4,27]],"date-time":"2005-04-27T07:12:19Z","timestamp":1114585939000},"page":"163-194","source":"Crossref","is-referenced-by-count":20,"title":["STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS"],"prefix":"10.1142","volume":"16","author":[{"given":"OLIVIER","family":"BEAUMONT","sequence":"first","affiliation":[{"name":"LaBRI, UMR CNRS 5800, Bordeaux, France"}]},{"given":"ARNAUD","family":"LEGRAND","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS-INRIA 5668, ENS Lyon, France"}]},{"given":"LORIS","family":"MARCHAL","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS-INRIA 5668, ENS Lyon, France"}]},{"given":"YVES","family":"ROBERT","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS-INRIA 5668, ENS Lyon, France"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58412-1"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/4434.708258"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00095-4"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1047"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(01)00070-X"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1571"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1714"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1413"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1109\/12.869332"},{"key":"rf25","author":"Dutot P.","journal-title":"European Journal of Operational Research"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199812)32:4<233::AID-NET1>3.0.CO;2-Z"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009799631608"},{"key":"rf33","first-page":"1339","volume":"49","author":"Hsu T. S.","journal-title":"IEEE Trans. Computers"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1109\/12.29465"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1137\/0221010"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1759"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2001.1204"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1109\/71.642945"},{"key":"rf47","volume-title":"Theory of Linear and Integer Programmming","author":"Schrijver A.","year":"1986"},{"key":"rf48","series-title":"Algorithms and Combinatorics","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","volume":"24","author":"Schrijver A.","year":"2003"},{"key":"rf51","volume-title":"Scheduling and load balancing in parallel and distributed systems","author":"Shirazi B. A.","year":"1995"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1109\/71.207593"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1109\/71.674315"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1596"},{"key":"rf62","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00025-4"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105002930","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:26:56Z","timestamp":1565177216000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105002930"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":25,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1142\/S0129054105002930"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105002930","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}