{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T05:39:44Z","timestamp":1738042784331,"version":"3.33.0"},"reference-count":16,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"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,11]]},"abstract":"<jats:p> Today, large scale parallel systems are available at relatively low cost. Many powerful such systems have been installed all over the world and the number of users is always increasing. The use of such clusters requires special administration tools, which have been developed recently and most frequently rely on intuitive heuristics to solve the underlying difficult scheduling problems. On the other hand, recent theoretical work has designed a number of models, such as the Parallel Task model, specifically aimed at cluster environments. <\/jats:p><jats:p> The objective of this work is to study and analyze the path from theoretical models and algorithms to their implementation on an actual environment on a real platform. We outline in detail the divergences between classical models and a real batch scheduling system, and propose solutions to adapt a theoretically well-founded algorithm to such a system. Experimental results show that this implementation performs about as well as FCFS with backfilling, and much better in the difficult instances. We hope that further usage of this algorithm in a live system will show that interaction between theory and practice can be fruitful. <\/jats:p>","DOI":"10.1177\/1094342006068405","type":"journal-article","created":{"date-parts":[[2006,10,23]],"date-time":"2006-10-23T12:05:05Z","timestamp":1161605105000},"page":"507-516","source":"Crossref","is-referenced-by-count":2,"title":["A Pragmatic Analysis Of Scheduling Environments On New Computing Platforms"],"prefix":"10.1177","volume":"20","author":[{"given":"Lionel","family":"Eyraud","sequence":"first","affiliation":[{"name":"Laboratoire Id-Imag, Institut National Polytechnique De Grenoble, 38330\r                        Montbonnot Saint-Martin, France"}]}],"member":"179","published-online":{"date-parts":[[2006,11,1]]},"reference":[{"issue":"1","key":"atypb1","volume":"1","author":"Baker, M. A.","year":"1996","journal-title":"NHSE Review"},{"doi-asserted-by":"publisher","key":"atypb2","DOI":"10.1109\/CCGRID.2005.1558641"},{"volume-title":"Parallel Computer Architecture: A Hardware\/Software Approach","year":"1999","author":"Culler, D. E.","key":"atypb3"},{"doi-asserted-by":"publisher","key":"atypb4","DOI":"10.1145\/309746.309750"},{"volume-title":"Handbook of Scheduling","year":"2004","author":"Drozdowski, M.","key":"atypb5"},{"unstructured":"Dutot, P.F. 2004. Algorithmes d\u2019ordonnancement pour les\n                    nouveaux supports d\u2019ex\u00e9cution. PhD thesis, INP Grenoble.","key":"atypb6"},{"doi-asserted-by":"publisher","key":"atypb7","DOI":"10.1145\/1007912.1007932"},{"key":"atypb8","first-page":"24","volume-title":"Handbook of Scheduling","author":"Dutot, P.-F.","year":"2004"},{"key":"atypb9","first-page":"12","volume-title":"Workshop on Efficient Algorithms","author":"Dutot, P.-F.","year":"2005"},{"key":"atypb10","first-page":"519","volume-title":"High Performance Cluster Computing","author":"Feitelson, D. G.","year":"1999"},{"volume-title":"The grid: blueprint for a new computing infrastructure","year":"1999","author":"Foster, I.","key":"atypb11"},{"doi-asserted-by":"publisher","key":"atypb12","DOI":"10.1137\/0204015"},{"volume-title":"Handbook of Scheduling","year":"2004","author":"Lee, C. Y.","key":"atypb13"},{"doi-asserted-by":"publisher","key":"atypb14","DOI":"10.1201\/9780203489802"},{"doi-asserted-by":"publisher","key":"atypb15","DOI":"10.1142\/S0129054104002480"},{"doi-asserted-by":"publisher","key":"atypb16","DOI":"10.1145\/305619.305622"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006068405","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006068405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T17:59:26Z","timestamp":1738000766000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006068405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["10.1177\/1094342006068405"],"URL":"https:\/\/doi.org\/10.1177\/1094342006068405","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2006,11]]}}}