{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T05:30:38Z","timestamp":1739338238292,"version":"3.37.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,8,19]],"date-time":"2009-08-19T00:00:00Z","timestamp":1250640000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10586-009-0100-4","type":"journal-article","created":{"date-parts":[[2009,8,18]],"date-time":"2009-08-18T18:11:51Z","timestamp":1250619111000},"page":"421-438","source":"Crossref","is-referenced-by-count":1,"title":["A comparison of utility-oriented algorithms for scheduling parallel tasks in multi-cluster grid"],"prefix":"10.1007","volume":"12","author":[{"given":"Jinghui","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junzhou","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,8,19]]},"reference":[{"key":"100_CR1","doi-asserted-by":"crossref","unstructured":"Abawajy, J.H., Dandamudi, S.P.: Parallel job scheduling on multicluster computing systems. In: CLUSTER, pp.\u00a011\u201318 (2003)","DOI":"10.1109\/CLUSTR.2003.1253294"},{"key":"100_CR2","doi-asserted-by":"crossref","unstructured":"Adamy, U., Erlebach, T., Mitsche, D., Schurr, I., Speckmann, B., Welzl, E.: Off-line admission control for advance reservations in star networks. In: WAOA, pp. 211\u2013224 (2004)","DOI":"10.1007\/978-3-540-31833-0_18"},{"key":"100_CR3","first-page":"209","volume-title":"HPCS\u201905: Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications","author":"M. Aggarwal","year":"2005","unstructured":"Aggarwal, M., Kent, R.D., Ngom, A.: Genetic algorithm based scheduler for computational grids. In: HPCS\u201905: Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications, Washington, DC, USA, 2005, pp. 209\u2013215. IEEE Computer Society, New York (2005)"},{"issue":"5","key":"100_CR4","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1145\/502102.502107","volume":"48","author":"A. Bar-Noy","year":"2001","unstructured":"Bar-Noy, A., Bar-Yehuda, R., Freund, A., (Seffi) Naor, J., Schieber, B.: A unified approach to approximating resource allocation and scheduling. J. ACM 48(5), 1069\u20131090 (2001)","journal-title":"J. ACM"},{"issue":"4","key":"100_CR5","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/1041680.1041683","volume":"36","author":"R. Bar-Yehuda","year":"2004","unstructured":"Bar-Yehuda, R., Bendel, K., Freund, A., Rawitz, D.: Local ratio: A\u00a0unified framework for approximation algorithms. In memoriam: Shimon even 1935\u20132004. ACM Comput. Surv. 36(4), 422\u2013463 (2004)","journal-title":"ACM Comput. Surv."},{"issue":"6","key":"100_CR6","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"T.D. Braun","year":"2001","unstructured":"Braun, T.D., Siegel, H.J., Beck, N., B\u00f6l\u00f6ni, L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D.A., Freund, R.F.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810\u2013837 (2001)","journal-title":"J. Parallel Distrib. Comput."},{"key":"100_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, R., Katzir, L., Raz, D.: Scheduling algorithms for a cache pre-filling content distribution network. In: Infocom\u20192002 (2002)","DOI":"10.1109\/INFCOM.2002.1019341"},{"issue":"4","key":"100_CR8","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1016\/j.ipl.2006.06.003","volume":"100","author":"R. Cohen","year":"2006","unstructured":"Cohen, R., Katzir, L., Raz, D.: An efficient approximation for the generalized assignment problem. Inf. Process. Lett. 100(4), 162\u2013166 (2006)","journal-title":"Inf. Process. Lett."},{"issue":"5\u20136","key":"100_CR9","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/j.parco.2003.12.004","volume":"30","author":"V. Di Martino","year":"2004","unstructured":"Di Martino, V., Mililotti, M.: Sub optimal scheduling in a grid using genetic algorithms. Parallel Comput. 30(5\u20136), 553\u2013565 (2004). Parallel and nature-inspired computational paradigms and applications","journal-title":"Parallel Comput."},{"key":"100_CR10","first-page":"1.481","volume-title":"IPDPS \u201903: Proceedings of the 17th International Symposium on Parallel and Distributed Processing","author":"V. Di Martino","year":"2003","unstructured":"Di Martino, V.: Sub optimal scheduling in a grid using genetic algorithms. In: IPDPS \u201903: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, Washington, DC, USA, 2003, p. 1.481. IEEE Computer Society, New York (2003)"},{"key":"100_CR11","doi-asserted-by":"crossref","unstructured":"Downey, A.B.: A model for speedup of parallel programs. Technical Report, Berkeley, CA, USA (1997)","DOI":"10.21236\/ADA637068"},{"key":"100_CR12","doi-asserted-by":"crossref","unstructured":"Frachtenberg, E., Schwiegelshohn, U.: New challenges of parallel job scheduling. In: JSSPP, pp. 1\u201323 (2007)","DOI":"10.1007\/978-3-540-78699-3_1"},{"key":"100_CR13","doi-asserted-by":"crossref","unstructured":"Fujimoto, N., Hagihara, K.: Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid. In: ICPP, pp. 391\u2013398 (2003)","DOI":"10.1109\/ICPP.2003.1240603"},{"key":"100_CR14","doi-asserted-by":"crossref","unstructured":"Golconda, K.S., \u00d6zg\u00fcner, F., Dogan, A.: A comparison of static qos-based scheduling heuristics for a meta-task with multiple qos dimensions in heterogeneous computing. In: IPDPS (2004)","DOI":"10.1109\/IPDPS.2004.1303054"},{"key":"100_CR15","unstructured":"LHC Computing Grid http:\/\/lcg.web.cern.ch\/LCG\/"},{"key":"100_CR16","first-page":"402","volume-title":"GRID \u201904: Proceedings of the 5th IEEE\/ACM International Workshop on Grid Computing","author":"L. He","year":"2004","unstructured":"He, L., Jarvis, S.A., Spooner, D.P., Chen, X., Nudd, G.R.: Dynamic scheduling of parallel jobs with qos demands in multiclusters and grids. In: GRID \u201904: Proceedings of the 5th IEEE\/ACM International Workshop on Grid Computing, Washington, DC, USA, 2004, pp. 402\u2013409. IEEE Computer Society, New York (2004)"},{"key":"100_CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence","author":"J.H. Holland","year":"1992","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (1992)"},{"issue":"2","key":"100_CR18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.ejor.2006.01.049","volume":"178","author":"M.Y. Kovalyov","year":"2007","unstructured":"Kovalyov, M.Y., Ng, C.T., Cheng, T.C.E.: Fixed interval scheduling: Models, applications, computational complexity and algorithms. Eur. J. Oper. Res. 178(2), 331\u2013342 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"100_CR19","unstructured":"LSF http:\/\/www.platform.com\/Products\/platform-lsf"},{"key":"100_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","volume":"59","author":"M. Maheswaran","year":"1999","unstructured":"Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parallel Distrib. Comput. 59, 107\u2013131 (1999)","journal-title":"J. Parallel Distrib. Comput."},{"key":"100_CR21","unstructured":"MAUI http:\/\/www.clusterresources.com\/products\/maui-cluster-scheduler.php\/"},{"key":"100_CR22","unstructured":"Mestre, J.: Adaptive local ratio. In: SODA\u201908: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 152\u2013160. Philadelphia, PA, USA, 2008. Society for Industrial and Applied Mathematics (2008)"},{"key":"100_CR23","first-page":"135","volume-title":"Proceedings of the 4th Annual Conference on Evolutionary Programming","author":"Z. Michalewicz","year":"1995","unstructured":"Michalewicz, Z.: A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135\u2013155. MIT Press, Cambridge (1995)"},{"key":"100_CR24","unstructured":"PBS http:\/\/www.openpbs.org\/"},{"key":"100_CR25","doi-asserted-by":"crossref","unstructured":"Raidl, G.R.: An improved genetic algorithm for the multiconstrained 0\u20131 knapsack problem. In: Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Conference on, pp. 207\u2013211, May (1998)","DOI":"10.1109\/ICEC.1998.699502"},{"key":"100_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/10968987_5","volume-title":"The Proc. of the 9th International Workshop on Job Scheduling Strategies for Parallel Processing","author":"G. Sabin","year":"2003","unstructured":"Sabin, G., Kettimuthu, R., Rajan, A.: Scheduling of parallel jobs in a heterogeneous multi-site environment. In: The Proc. of the 9th International Workshop on Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science, pp. 87\u2013104. Springer, Berlin (2003)"},{"key":"100_CR27","series-title":"Lecture Notes in Computer Science","first-page":"94","volume-title":"JSSPP","author":"G. Sabin","year":"2006","unstructured":"Sabin, G., Lang, M., Sadayappan, P.: Moldable parallel job scheduling using job efficiency: An iterative approach. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP. Lecture Notes in Computer Science, vol. 4376, pp. 94\u2013114. Springer, Berlin (2006)"},{"key":"100_CR28","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn, U., Tchernykh, A., Yahyapour, R.: Online scheduling in grids. In: IPDPS, pp. 1\u201310 (2008)","DOI":"10.1109\/IPDPS.2008.4536273"},{"key":"100_CR29","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/1188455.1188563","volume-title":"SC\u201906: Proceedings of the 2006 ACM\/IEEE Conference on Supercomputing","author":"M. Siddiqui","year":"2006","unstructured":"Siddiqui, M., Villaz\u00f3n, A., Fahringer, T.: Grid capacity planning with negotiation-based advance reservation for optimized qos. In: SC\u201906: Proceedings of the 2006 ACM\/IEEE Conference on Supercomputing, New York, NY, USA, 2006, p. 103. ACM, New York (2006)"},{"key":"100_CR30","doi-asserted-by":"crossref","unstructured":"Song, S., Kwong, Y., Hwang, K.: Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling. In: Proc. of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201905), pp. 65\u201374 (2005)","DOI":"10.1109\/IPDPS.2005.397"},{"key":"100_CR31","doi-asserted-by":"crossref","unstructured":"Srinivasan, S., Krishnamoorthy, S., Sadayappan, P.: A robust scheduling strategy for moldable scheduling of parallel jobs. In: CLUSTER, pp. 92\u201399 (2003)","DOI":"10.1109\/CLUSTR.2003.1253304"},{"key":"100_CR32","first-page":"1","volume":"2","author":"A. Sulistio","year":"2007","unstructured":"Sulistio, A., Kim, K.H., Buyya, R.: On incorporating an on-line strip packing algorithm into elastic grid reservation-based systems. Int. Conf. Parallel Distrib. Syst. 2, 1\u20138 (2007)","journal-title":"Int. Conf. Parallel Distrib. Syst."},{"key":"100_CR33","doi-asserted-by":"crossref","unstructured":"Tchernykh, A., Ram\u00edrez, J.M., Avetisyan, A., Kuzjurin, N., Grushin, D., Zhuk, S.: Two level job-scheduling strategies for a computational grid. In: PPAM, pp. 774\u2013781 (2005)","DOI":"10.1007\/11752578_93"},{"issue":"1","key":"100_CR34","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","volume":"47","author":"L. Wang","year":"1997","unstructured":"Wang, L., Siegel, H.J., Roychowdhury, V.R., Maciejewski, A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47(1), 8\u201322 (1997)","journal-title":"J. Parallel Distrib. Comput."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0100-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-009-0100-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0100-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T19:47:42Z","timestamp":1739303262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-009-0100-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,19]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["100"],"URL":"https:\/\/doi.org\/10.1007\/s10586-009-0100-4","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2009,8,19]]}}}