{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:38:42Z","timestamp":1775054322184,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,29]],"date-time":"2012-03-29T00:00:00Z","timestamp":1332979200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s10723-012-9215-6","type":"journal-article","created":{"date-parts":[[2012,3,28]],"date-time":"2012-03-28T12:33:15Z","timestamp":1332937995000},"page":"325-346","source":"Crossref","is-referenced-by-count":66,"title":["Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid"],"prefix":"10.1007","volume":"10","author":[{"given":"Ad\u00e1n","family":"Hirales-Carbajal","sequence":"first","affiliation":[]},{"given":"Andrei","family":"Tchernykh","sequence":"additional","affiliation":[]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Luis","family":"Gonz\u00e1lez-Garc\u00eda","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"R\u00f6blitz","sequence":"additional","affiliation":[]},{"given":"Juan Manuel","family":"Ram\u00edrez-Alcaraz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,3,29]]},"reference":[{"key":"9215_CR1","unstructured":"Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Springer (2008)"},{"key":"9215_CR2","doi-asserted-by":"crossref","unstructured":"Mccreary, C., Khan, A.A., Thompson, J.J., Mcardle, M.E.: A comparison of heuristics for scheduling dags on multiprocessors. In: International Parallel and Distributed Processing Symposium (IPPS94), pp. 446\u2013451. Cancun, M\u00e9xico (1994)","DOI":"10.1109\/IPPS.1994.288264"},{"key":"9215_CR3","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"KY Kwong","year":"1996","unstructured":"Kwong, K.Y., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7, 506\u2013521 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"9215_CR4","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y-K Kwok","year":"1999","unstructured":"Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4), 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"key":"9215_CR5","doi-asserted-by":"crossref","DOI":"10.1201\/9780203489802","volume-title":"Handbook of Scheduling: Algorithms, Models, and Performance Analysis","author":"J Leung","year":"2004","unstructured":"Leung, J., Kelly, L., Anderson, J.H.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Inc., Boca Raton (2004)"},{"key":"9215_CR6","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/s00170-003-1603-4","volume":"23","author":"S Rajakumar","year":"2004","unstructured":"Rajakumar, S., Arunachalam, V.P., Selladurai, V.: Workflow balancing strategies in parallel machine scheduling. Int. J. Adv. Manuf. Technol. 23, 366\u2013374 (2004)","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"3","key":"9215_CR7","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/1084805.1084816","volume":"34","author":"M Wieczorek","year":"2005","unstructured":"Wieczorek, M., Prodan, R., Fahringer, T.: Scheduling of scientific workflows in the askalon grid environment. SIGMOD Record 34(3), 56\u201362 (2005)","journal-title":"SIGMOD Record"},{"key":"9215_CR8","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1186675.1186686","volume-title":"MCG\u201906: Proceedings of the 4th International Workshop on Middleware for Grid Computing. MCG\u201906","author":"LF Bittencourt","year":"2006","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: A dynamic approach for scheduling dependent tasks on the xavantes grid middleware. In: MCG\u201906: Proceedings of the 4th International Workshop on Middleware for Grid Computing. MCG\u201906, pp. 10\u201316. ACM, New York (2006)"},{"issue":"3","key":"9215_CR9","first-page":"217","volume":"14","author":"Y Jia","year":"2006","unstructured":"Jia, Y., Rajkumar, B.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3), 217\u2013230 (2006)","journal-title":"Sci. Program."},{"key":"9215_CR10","doi-asserted-by":"crossref","unstructured":"Ramakrishnan, A., Singh, G., Zhao, H., Deelman, E., Sakellariou, R., Vahi, K., Blackburn, K., Meyers, D., Samidi, M.: Scheduling data-intensive workflows onto storage-constrained distributed resources. In: CCGRID\u201907: Proceedings of the 7th IEEE Symposium on Cluster Computing and the Grid. CCGRID\u201907, pp. 14\u201317 (2007)","DOI":"10.1109\/CCGRID.2007.101"},{"key":"9215_CR11","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/GRID.2008.4662819","volume-title":"Proceedings of the 2008 9th IEEE\/ACM International Conference on Grid Computing, GRID\u201908","author":"T Szepieniec","year":"2008","unstructured":"Szepieniec, T., Bubak, M.: Investigation of the dag eligible jobs maximization algorithm in a grid. In: Proceedings of the 2008 9th IEEE\/ACM International Conference on Grid Computing, GRID\u201908, pp. 340\u2013345. IEEE Computer Society, Washington (2008)"},{"key":"9215_CR12","first-page":"1","volume-title":"MG\u201908: Proceedings of the 15th ACM Mardi Gras Conference","author":"G Singh","year":"2008","unstructured":"Singh, G., Su, M.-H., Vahi, K., Deelman, E., Berriman, B., Good, J., Katz, D.S., Mehta, G.: Workflow task clustering for best effort systems with Pegasus. In: MG\u201908: Proceedings of the 15th ACM Mardi Gras Conference, pp. 1\u20138. ACM, New York (2008)"},{"key":"9215_CR13","doi-asserted-by":"crossref","unstructured":"Masko, L., Dutot, P.F., Mounie, G., Trystram, D., Tudruj, M.: Scheduling moldable tasks for dynamic SMP clusters in soc technology. In: Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science, vol. 3911, pp. 879\u2013887. Springer (2005)","DOI":"10.1007\/11752578_106"},{"key":"9215_CR14","doi-asserted-by":"crossref","unstructured":"Masko, L., Mounie, G., Trystram, D., Tudruj, M.: Program graph structuring for execution in dynamic SMP clusters using moldable tasks. In: International Symposium on Parallel Computing in Electrical Engineering, PAR ELEC 2006, pp. 95\u2013100 (2006)","DOI":"10.1109\/PARELEC.2006.69"},{"key":"9215_CR15","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s10723-005-9011-7","volume":"3","author":"G Singh","year":"2005","unstructured":"Singh, G., Kesselman, C., Deelman, E.: Optimizing grid-based workflow execution. J. Grid Computing 3, 201\u2013219 (2005)","journal-title":"J. Grid Computing"},{"key":"9215_CR16","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10723-009-9144-1","volume":"8","author":"LF Bittencourt","year":"2010","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: Towards the scheduling of multiple workflows on computational grids. J. Grid Computing 8, 419\u2013441 (2010)","journal-title":"J. Grid Computing"},{"key":"9215_CR17","first-page":"14","volume-title":"Parallel and Distributed Processing Symposium, 20th International, IPDPS\u201906","author":"H Zhao","year":"2006","unstructured":"Zhao, H., Sakellariou, R.: Scheduling multiple dags onto heterogeneous systems. In: Parallel and Distributed Processing Symposium, 20th International, IPDPS\u201906, p. 14. IEEE Computer Society, Washington (2006)"},{"issue":"3","key":"9215_CR18","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuouglu","year":"2002","unstructured":"Topcuouglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9215_CR19","first-page":"111","volume-title":"13th IEEE Heterogeneous Computing Workshop (HCW\u201904). IPDPS\u201904","author":"R Sakellariou","year":"2004","unstructured":"Sakellariou, R., Zhao, H.: A hybrid heuristic for dag scheduling on heterogeneous systems. In: 13th IEEE Heterogeneous Computing Workshop (HCW\u201904). IPDPS\u201904, pp. 111\u2013123. IEEE Computer Society, Santa Fe (2004)"},{"issue":"1","key":"9215_CR20","first-page":"1122","volume":"6784","author":"L Zhu","year":"2007","unstructured":"Zhu, L., Sun, Z., Guo, W., Jin, Y., Sun, W., Hu, W.: Dynamic multi dag scheduling algorithm for optical grid environment. Netw. Architect. Manag. Appl. V 6784(1), 1122 (2007)","journal-title":"Netw. Architect. Manag. Appl. V"},{"key":"9215_CR21","doi-asserted-by":"crossref","unstructured":"N\u2019takp\u00e9, T., Suter, F.: Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations. In: International Parallel and Distributed Processing Symposium\/International Parallel Processing Symposium, pp. 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5161161"},{"key":"9215_CR22","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1016\/j.future.2010.10.015","volume":"27","author":"C-C Hsu","year":"2011","unstructured":"Hsu, C.-C., Huang, K.-C., Wang, F.-J.: Online scheduling of workflow applications. In Grid environments. Future Gen. Comput. Syst. 27, 860\u2013870 (2011)","journal-title":"In Grid environments. Future Gen. Comput. Syst."},{"key":"9215_CR23","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans. Parallel Distrib. Syst. 12, 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9215_CR24","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10723-011-9179-y","volume":"9","author":"JM Ramirez-Alcaraz","year":"2011","unstructured":"Ramirez-Alcaraz, J.M., Tchernykh, A., Yahyapour, R., Schwiegelshohn, U., Quezada-Pina, A., Gonzalez-Garc\u00eda, J.L., Hirales-Carbajal, A.: Job allocation strategies with user run time estimates for online scheduling in hierarchical Grids. J. Grid Computing 9, 95\u2013116 (2011)","journal-title":"J. Grid Computing"},{"key":"9215_CR25","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1137\/S0097539793248317","volume":"24","author":"DB Shmoys","year":"1995","unstructured":"Shmoys, D.B., Wein, J., Williamson, D.P.: Scheduling parallel machines on-line. SIAM J. Comput. 24, 1313\u20131331 (1995)","journal-title":"SIAM J. Comput."},{"key":"9215_CR26","unstructured":"Condor high throughput computing. Available in: http:\/\/www.cs.wisc.edu\/condor\/ . Cited August 2011"},{"key":"9215_CR27","unstructured":"Openpbs. Available in: http:\/\/www.mcs.anl.gov\/research\/projects\/openpbs\/ . Cited August 2011"},{"key":"9215_CR28","unstructured":"Globus. Available in http:\/\/www.globus.org\/ . Cited August 2011"},{"key":"9215_CR29","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s10951-010-0169-x","volume":"13","author":"A Tchernykh","year":"2010","unstructured":"Tchernykh, A., Schwiegelshohn, U., Yahyapour, R., Kuzjurin, N.: On-line hierarchical job scheduling on Grids with admissible allocation. J. Scheduling 13, 545\u2013552 (2010)","journal-title":"J. Scheduling"},{"key":"9215_CR30","unstructured":"Workflow generator. Available in https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/ . Cited August 2010"},{"key":"9215_CR31","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/0204015","volume":"4","author":"MR Garey","year":"1975","unstructured":"Garey, M.R., Graham, R.L.: Bounds for multiprocessor scheduling with resource constraints. SIAM J. Comput. 4, 187\u2013200 (1975)","journal-title":"SIAM J. Comput."},{"key":"9215_CR32","doi-asserted-by":"crossref","unstructured":"Hirales-Carbajal, A., Tchernykh, A., Roblitz, T., Yahyapour, R.: A grid simulation framework to study advance scheduling strategies for complex workflow applications. In: IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), pp. 1\u20138 (2010)","DOI":"10.1109\/IPDPSW.2010.5470918"},{"key":"9215_CR33","doi-asserted-by":"crossref","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.-H., Vahi, K.: Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-Scale Science, WORKS08, pp. 1\u201310 (2008)","DOI":"10.1109\/WORKS.2008.4723958"},{"key":"9215_CR34","doi-asserted-by":"crossref","unstructured":"Lee, C.B., Schwartzman, Y., Hardy, J., Snavely, A.: Are user runtime estimates inherently inaccurate? In: Job Scheduling Strategies for Parallel Processing, pp. 253\u2013263 (2004)","DOI":"10.1007\/11407522_14"},{"issue":"2","key":"9215_CR35","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"9215_CR36","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1137\/040608015","volume":"16","author":"ED Dolan","year":"2006","unstructured":"Dolan, E.D., Mor\u00e9, J.J., Munson, T.S.: Optimality measures for performance profiles. Siam. J. Optim. 16, 891\u2013909 (2006)","journal-title":"Siam. J. Optim."},{"key":"9215_CR37","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/1248377.1248423","volume-title":"Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA\u201907","author":"JJ Dongarra","year":"2007","unstructured":"Dongarra, J.J., Jeannot, E., Saule, E., Shi, Z.: Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA\u201907, pp. 280\u2013288. ACM, New York (2007)"},{"issue":"11","key":"9215_CR38","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1016\/j.ipl.2009.01.019","volume":"109","author":"E Saule","year":"2009","unstructured":"Saule, E., Trystram, D.: Analyzing scheduling with transient failures. Inform. Process. Lett. 109(11), 539\u2013542 (2009)","journal-title":"Inform. Process. Lett."},{"key":"9215_CR39","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-0-387-09457-1_7","volume-title":"Journal of Grid Computing","author":"L-C Canon","year":"2008","unstructured":"Canon, L.-C., Jeannot, E., Sakellariou, R., Zheng, W.: Comparative evaluation of the robustness of dag scheduling heuristics. In: Gorlatch, S., Fragopoulou, P., Priol, T. (eds.) Journal of Grid Computing, pp. 73\u201384. Springer, New York (2008)"},{"key":"9215_CR40","doi-asserted-by":"crossref","unstructured":"Casanova, H., Legrand, A., Zagorodnov, D., Berman, F.: Heuristics for scheduling parameter sweep applications in grid environments. In: Heterogeneous Computing Workshop, pp. 349\u2013363 (2000)","DOI":"10.1109\/HCW.2000.843757"},{"key":"9215_CR41","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1002\/cpe.710","volume":"14","author":"R Buyya","year":"2002","unstructured":"Buyya, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. J. Concurr. Comput. Pract. Exp. 14, 1175\u20131220 (2002)","journal-title":"J. Concurr. Comput. Pract. Exp."},{"key":"9215_CR42","doi-asserted-by":"crossref","unstructured":"Casanova, H.: SimGrid: a toolkit for the simulation of application scheduling. In: Proceedings of the First IEEE\/ACM International Symposium on Cluster Computing and the Grid, pp. 430\u2013437 (2001)","DOI":"10.1109\/CCGRID.2001.923223"},{"issue":"7","key":"9215_CR43","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1002\/spe.585","volume":"34","author":"A Sulistio","year":"2004","unstructured":"Sulistio, A., Yeo, C.S., Buyya, R.A.: A taxonomy of computer-based simulations and its mapping to parallel and distributed systems simulation tools. Software: Practice and Experience (SPE) 34(7), 653\u2013673 (2004). ISSN: 0038-0644","journal-title":"Software: Practice and Experience (SPE)"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9215-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-012-9215-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9215-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T05:29:23Z","timestamp":1742794163000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-012-9215-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,29]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["9215"],"URL":"https:\/\/doi.org\/10.1007\/s10723-012-9215-6","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,29]]}}}