{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:51:31Z","timestamp":1771699891941,"version":"3.50.1"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,9,1]],"date-time":"2005-09-01T00:00:00Z","timestamp":1125532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p>Scheduling is a key concern for the execution of performance-driven Grid applications. In this paper we comparatively examine different existing approaches for scheduling of scientific workflow applications in a Grid environment. We evaluate three algorithms namely genetic, HEFT, and simple \"myopic\" and compare incremental workflow partitioning against the full-graph scheduling strategy. We demonstrate experiments using real-world scientific applications covering both balanced (symmetric) and unbalanced (asymmetric) workflows. Our results demonstrate that full-graph scheduling with the HEFT algorithm performs best compared to the other strategies examined in this paper.<\/jats:p>","DOI":"10.1145\/1084805.1084816","type":"journal-article","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T22:23:27Z","timestamp":1131575007000},"page":"56-62","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":244,"title":["Scheduling of scientific workflows in the ASKALON grid environment"],"prefix":"10.1145","volume":"34","author":[{"given":"Marek","family":"Wieczorek","sequence":"first","affiliation":[{"name":"University of Innsbruck, Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radu","family":"Prodan","sequence":"additional","affiliation":[{"name":"University of Innsbruck, Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Fahringer","sequence":"additional","affiliation":[{"name":"University of Innsbruck, Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"WIEN2k: An Augmented Plane Wave plus Local Orbitals Program for Calculating Crystal Properties","author":"Blaha P.","year":"2001","unstructured":"P. Blaha , K. Schwarz , G. Madsen , D. Kvasnicka , and J. Luitz . WIEN2k: An Augmented Plane Wave plus Local Orbitals Program for Calculating Crystal Properties . Institute of Physical and Theoretical Chemistry, Vienna University of Technology , 2001 . P. Blaha, K. Schwarz, G. Madsen, D. Kvasnicka, and J. Luitz. WIEN2k: An Augmented Plane Wave plus Local Orbitals Program for Calculating Crystal Properties. Institute of Physical and Theoretical Chemistry, Vienna University of Technology, 2001."},{"key":"e_1_2_1_2_1","unstructured":"The Austrian Grid Consortium. http:\/\/www.austriangrid.at.  The Austrian Grid Consortium. http:\/\/www.austriangrid.at."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28642-4_2"},{"key":"e_1_2_1_4_1","volume-title":"Journal of Hydroinformatics","author":"Dieter Theiner Peter Rutschmann","year":"2005","unstructured":"Peter Rutschmann Dieter Theiner . An inverse modelling approach for the estimation of hydrological model parameters . In Journal of Hydroinformatics , 2005 . Peter Rutschmann Dieter Theiner. An inverse modelling approach for the estimation of hydrological model parameters. In Journal of Hydroinformatics, 2005."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11508380_47"},{"key":"e_1_2_1_6_1","unstructured":"GT 4.0 Security website. http:\/\/www.globus.org\/toolkit\/docs\/4.0\/security\/.  GT 4.0 Security website. http:\/\/www.globus.org\/toolkit\/docs\/4.0\/security\/."},{"key":"e_1_2_1_7_1","volume-title":"Optimization 6 Machine Learning. Reading","author":"Goldberg David E.","year":"1989","unstructured":"David E. Goldberg . Genetic Algorithms in Search , Optimization 6 Machine Learning. Reading . Addison-Wesley , Massachusetts , 1989 . David E. Goldberg. Genetic Algorithms in Search, Optimization 6 Machine Learning. Reading. Addison-Wesley, Massachusetts, 1989."},{"key":"e_1_2_1_8_1","first-page":"1563","volume-title":"Bell System Technical Journal 45","author":"Graham R. L.","year":"1969","unstructured":"R. L. Graham . Bounds for certain multiprocessing anomalies . In Bell System Technical Journal 45 , pages 1563 -- 1581 , 1969 . R. L. Graham. Bounds for certain multiprocessing anomalies. In Bell System Technical Journal 45, pages 1563--1581, 1969."},{"key":"e_1_2_1_9_1","volume-title":"State of the Art and Future Trends","author":"Nabrzyski Jarek","year":"2003","unstructured":"Jarek Nabrzyski , Jennifer M. Schopf , and Jan Weglarz . Grid Resource Management , State of the Art and Future Trends . Kluwer , 2003 . Jarek Nabrzyski, Jennifer M. Schopf, and Jan Weglarz. Grid Resource Management, State of the Art and Future Trends. Kluwer, 2003."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066677.1066835"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2004.1303065"},{"key":"e_1_2_1_12_1","unstructured":"The Condor Team. Dagman (directed acyclic graph manager). http:\/\/www.cs.wisc.edu\/condor\/dagman\/.  The Condor Team. Dagman (directed acyclic graph manager). http:\/\/www.cs.wisc.edu\/condor\/dagman\/."},{"key":"e_1_2_1_13_1","volume-title":"Specification of Grid Workflow Applications with AGWL: An Abstract Grid Workflow Language","author":"Thomas Fahringer Jun Qin","year":"2005","unstructured":"Jun Qin Thomas Fahringer and Stefan Hainzer . Specification of Grid Workflow Applications with AGWL: An Abstract Grid Workflow Language . In Proceedings of IEEE International Symposium on Cluster Computing and the Grid 2005 (CCGrid 2005), Cardiff, UK, May 9--12 2005. IEEE Computer Society Press . Jun Qin Thomas Fahringer and Stefan Hainzer. Specification of Grid Workflow Applications with AGWL: An Abstract Grid Workflow Language. In Proceedings of IEEE International Symposium on Cluster Computing and the Grid 2005 (CCGrid 2005), Cardiff, UK, May 9--12 2005. IEEE Computer Society Press."},{"key":"e_1_2_1_14_1","unstructured":"Veridian Systems. PBS: The Portable Batch System. http:\/\/www.openpbs.org.  Veridian Systems. PBS: The Portable Batch System. http:\/\/www.openpbs.org."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45209-6_28"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1084805.1084816","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1084805.1084816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:24Z","timestamp":1750262904000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1084805.1084816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1145\/1084805.1084816"],"URL":"https:\/\/doi.org\/10.1145\/1084805.1084816","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2005,9]]},"assertion":[{"value":"2005-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}