{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T11:24:56Z","timestamp":1763724296476,"version":"3.41.0"},"reference-count":125,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0643969, OCI-0904809, and OCI-0904802"],"award-info":[{"award-number":["CNS-0643969, OCI-0904809, and OCI-0904802"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000105","name":"Office of Cyberinfrastructure","doi-asserted-by":"publisher","award":["CNS-0643969, OCI-0904809, and OCI-0904802"],"award-info":[{"award-number":["CNS-0643969, OCI-0904809, and OCI-0904802"]}],"id":[{"id":"10.13039\/100000105","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-FC02-06ER2775"],"award-info":[{"award-number":["DE-FC02-06ER2775"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>A large class of applications need to execute the same workflow on different datasets of identical size. Efficient execution of such applications necessitates intelligent distribution of the application components and tasks on a parallel machine, and the execution can be orchestrated by utilizing task, data, pipelined, and\/or replicated parallelism. The scheduling problem that encompasses all of these techniques is called<jats:italic>pipelined workflow scheduling<\/jats:italic>, and it has been widely studied in the last decade. Multiple models and algorithms have flourished to tackle various programming paradigms, constraints, machine behaviors, or optimization goals. This article surveys the field by summing up and structuring known results and approaches.<\/jats:p>","DOI":"10.1145\/2501654.2501664","type":"journal-article","created":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T12:58:51Z","timestamp":1377608331000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["A survey of pipelined workflow scheduling"],"prefix":"10.1145","volume":"45","author":[{"given":"Anne","family":"Benoit","sequence":"first","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon, Cedex, France"}]},{"given":"\u00dcmit V.","family":"\u00c7ataly\u00fcrek","sequence":"additional","affiliation":[{"name":"The Ohio State University, Colombus, OH"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure de Lyon and University of Tennessee Knoxville, Lyon Cedex, France"}]},{"given":"Erik","family":"Saule","sequence":"additional","affiliation":[{"name":"The Ohio State University, Colombus, OH"}]}],"member":"320","published-online":{"date-parts":[[2013,8,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0092"},{"volume-title":"Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10)","author":"Agrawal K.","key":"e_1_2_1_2_1","unstructured":"Agrawal , K. , Benoit , A. , Magnan , L. , and Robert , Y . 2010. Scheduling algorithms for linear work-flow optimization . In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10) . IEEE Computer Society Press. Agrawal, K., Benoit, A., Magnan, L., and Robert, Y. 2010. Scheduling algorithms for linear work-flow optimization. In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10). IEEE Computer Society Press."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2008.107"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.722221"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/215399.215427"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/212094.212131"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.388859"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206038"},{"key":"e_1_2_1_10_1","unstructured":"Beaumont O. Legrand A. Marchal L. and Robert Y. 2004. Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms. In Proceedings of the 3rd International Symposium on Parallel and Distributed Computing\/3rd International Workshop on Algorithms Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC'04). IEEE Computer Society 296--302. Beaumont O. Legrand A. Marchal L. and Robert Y. 2004. Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms. In Proceedings of the 3rd International Symposium on Parallel and Distributed Computing\/3rd International Workshop on Algorithms Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC'04). IEEE Computer Society 296--302."},{"key":"e_1_2_1_11_1","unstructured":"Benoit A. 2009. Scheduling pipelined applications: Models algorithms and complexity. Habilitation a diriger des recherches. Tech. rep. Ecole Normale Superieure de Lyon. Benoit A. 2009. Scheduling pipelined applications: Models algorithms and complexity. Habilitation a diriger des recherches. Tech. rep. Ecole Normale Superieure de Lyon."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.41"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342009104009"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626409000298"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2007.4629278"},{"volume-title":"Proceedings of the 17th International Heterogeneity in Computing Workshop (HCW'08)","author":"Benoit A.","key":"e_1_2_1_16_1","unstructured":"Benoit , A. , Rehn-Sonigo , V. , and Robert , Y . 2008. Optimizing latency and reliability of pipeline workflow applications . In Proceedings of the 17th International Heterogeneity in Computing Workshop (HCW'08) . IEEE. Benoit, A., Rehn-Sonigo, V., and Robert, Y. 2008. Optimizing latency and reliability of pipeline workflow applications. In Proceedings of the 17th International Heterogeneity in Computing Workshop (HCW'08). IEEE."},{"volume-title":"Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10)","author":"Benoit A.","key":"e_1_2_1_17_1","unstructured":"Benoit , A. , Renaud-Goud , P. , and Robert , Y . 2010. Performance and energy optimization of concurrent pipelined applications . In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10) . IEEE Computer Society Press. Benoit, A., Renaud-Goud, P., and Robert, Y. 2010. Performance and energy optimization of concurrent pipelined applications. In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10). IEEE Computer Society Press."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2007.11.004"},{"key":"e_1_2_1_19_1","unstructured":"Benoit A. and Robert Y. 2009. Multi-criteria mapping techniques for pipeline workflows on heterogeneous platforms. In Recent Developments in Grid Technology and Applications. G. A. Gravvanis J. P. Morrison H. R. Arabnia and D. A. Power Eds. Nova Science Publishers 65--99. Benoit A. and Robert Y. 2009. Multi-criteria mapping techniques for pipeline workflows on heterogeneous platforms. In Recent Developments in Grid Technology and Applications. G. A. Gravvanis J. P. Morrison H. R. Arabnia and D. A. Power Eds. Nova Science Publishers 65--99."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9229-4"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500401"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Besseron X. Bouguerra S. Gautier T. Saule E. and Trystram D. 2009. Fault tolerance and availability awareness in computational grids. In Fundamentals of Grid Computing (Numerical Analysis and Scientific Computing) F. Magoules Ed. Chapman and Hall\/CRC Press. Besseron X. Bouguerra S. Gautier T. Saule E. and Trystram D. 2009. Fault tolerance and availability awareness in computational grids. In Fundamentals of Grid Computing (Numerical Analysis and Scientific Computing) F. Magoules Ed. Chapman and Hall\/CRC Press.","DOI":"10.1201\/9781439803684-c6"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(01)00099-0"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00008-X"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1038"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.03.018"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.75137"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11890850_15"},{"key":"e_1_2_1_30_1","volume-title":"Scheduling Algorithms","author":"Brucker P.","unstructured":"Brucker , P. 2007. Scheduling Algorithms 5 th Ed. Springer . Brucker, P. 2007. Scheduling Algorithms 5th Ed. Springer.","edition":"5"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.212471"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/7.845238"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.273050"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.12.002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/155332.155333"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Darte A. Robert Y. and Vivien F. 2000. Scheduling and Automatic Parallelization. Birkhauser. Darte A. Robert Y. and Vivien F. 2000. Scheduling and Automatic Parallelization. Birkhauser.","DOI":"10.1007\/978-1-4612-1362-8"},{"volume-title":"Department of Computer Science","author":"Davis A. L.","key":"e_1_2_1_37_1","unstructured":"Davis , A. L. 1978. Data driven nets: A maximally concurrent, procedural, parallel process representation for distributed control systems. Tech. rep ., Department of Computer Science , University of Utah , Salt Lake City, UT. Davis, A. L. 1978. Data driven nets: A maximally concurrent, procedural, parallel process representation for distributed control systems. Tech. rep., Department of Computer Science, University of Utah, Salt Lake City, UT."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Deelman E. Blythe J. Gil Y. and Kesselman C. 2003. Workflow management in GriPhyN. In Grid Resource Management Springer. Deelman E. Blythe J. Gil Y. and Kesselman C. 2003. Workflow management in GriPhyN. In Grid Resource Management Springer.","DOI":"10.1007\/978-1-4615-0509-9_7"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1155\/2005\/128026"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/647323.721501"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1980.1653418"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03869-3_27"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2005.70"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Dutot P.-F. Rzadca K. Saule E. and Trystram D. 2009. Multi-objective scheduling. In Introduction to Scheduling Y. Robert and F. Vivien Eds. CRC Press Boca Raton FL. Dutot P.-F. Rzadca K. Saule E. and Trystram D. 2009. Multi-objective scheduling. In Introduction to Scheduling Y. Robert and F. Vivien Eds. CRC Press Boca Raton FL.","DOI":"10.1201\/9781420072747-c9"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v17:2\/4"},{"volume-title":"Proceedings of the International Conference on Computational Science, Tools for Program Development and Analysis in Computational Science.","author":"Fahringer T.","key":"e_1_2_1_46_1","unstructured":"Fahringer , T. , Pllana , S. , and Testori , J . 2004. Teuta: Tool support for performance modeling of distributed and parallel applications . In Proceedings of the International Conference on Computational Science, Tools for Program Development and Analysis in Computational Science. Fahringer, T., Pllana, S., and Testori, J. 2004. Teuta: Tool support for performance modeling of distributed and parallel applications. In Proceedings of the International Conference on Computational Science, Tools for Program Development and Analysis in Computational Science."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/646378.689517"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500302"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_67"},{"key":"e_1_2_1_50_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability. Freeman San Francisco. Garey M. R. and Johnson D. S. 1979. Computers and Intractability. Freeman San Francisco."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.11.002"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1137\/0206013"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1966.tb01709.x"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00091-7"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/11823285_115"},{"volume-title":"Proceedings of the IEEE International Conference on Cluster Computing. IEEE, 1--10","author":"Guirado F.","key":"e_1_2_1_57_1","unstructured":"Guirado , F. , Ripoll , A. , Roig , C. , and Luque , E . 2005. Optimizing latency under throughput requirements for streaming applications on cluster execution . In Proceedings of the IEEE International Conference on Cluster Computing. IEEE, 1--10 . Guirado, F., Ripoll, A., Roig, C., and Luque, E. 2005. Optimizing latency under throughput requirements for streaming applications on cluster execution. In Proceedings of the IEEE International Conference on Cluster Computing. IEEE, 1--10."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.599897"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90054-Y"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5160919"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375533"},{"volume-title":"Proceedings of the IEEE International Conference on Cluster Computing, Workshop on Parallel Programming on Accelerator Clusters (PPAC'09)","author":"Hartley T. D. R.","key":"e_1_2_1_62_1","unstructured":"Hartley , T. D. R. , Fasih , A. R. , Berdanier , C. A. , Ozguner , F. , and Catalyurek , U. V . 2009. Investigating the use of GPU-accelerated nodes for SAR image formation . In Proceedings of the IEEE International Conference on Cluster Computing, Workshop on Parallel Programming on Accelerator Clusters (PPAC'09) . Hartley, T. D. R., Fasih, A. R., Berdanier, C. A., Ozguner, F., and Catalyurek, U. V. 2009. Investigating the use of GPU-accelerated nodes for SAR image formation. In Proceedings of the IEEE International Conference on Cluster Computing, Workshop on Parallel Programming on Accelerator Clusters (PPAC'09)."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.790601"},{"volume-title":"Proceedings of the 20th International Conference on Very Large Databases (VLDB'94)","author":"Hasan W.","key":"e_1_2_1_64_1","unstructured":"Hasan , W. and Motwani , R . 1994. Optimization algorithms for exploiting the parallelism-communication trade-off in pipelined parallelism . In Proceedings of the 20th International Conference on Very Large Databases (VLDB'94) . 36--47. Hasan, W. and Motwani, R. 1994. Optimization algorithms for exploiting the parallelism-communication trade-off in pipelined parallelism. In Proceedings of the 20th International Conference on Very Large Databases (VLDB'94). 36--47."},{"volume-title":"1997. Approximation Algorithms for NP-Hard Problems","author":"Hochbaum D. S.","key":"e_1_2_1_65_1","unstructured":"Hochbaum , D. S. , ed. 1997. Approximation Algorithms for NP-Hard Problems . PWS Publishing . Hochbaum, D. S., ed. 1997. Approximation Algorithms for NP-Hard Problems. PWS Publishing."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7535"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217033"},{"volume-title":"Proceedings of the 32th International Conference on Parallel Processing (ICPP'03)","author":"Hong B.","key":"e_1_2_1_68_1","unstructured":"Hong , B. and Prasanna , V. K . 2003. Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput . In Proceedings of the 32th International Conference on Parallel Processing (ICPP'03) . IEEE Computer Society Press. Hong, B. and Prasanna, V. K. 2003. Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput. In Proceedings of the 32th International Conference on Parallel Processing (ICPP'03). IEEE Computer Society Press."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01407812"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996650"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1996.550586"},{"key":"e_1_2_1_73_1","volume-title":"Proceedings of the IFIP Congress. 471--475","author":"Kahn G.","year":"1974","unstructured":"Kahn , G. 1974 . The semantics of simple language for parallel programming . In Proceedings of the IFIP Congress. 471--475 . Kahn, G. 1974. The semantics of simple language for parallel programming. In Proceedings of the IFIP Congress. 471--475."},{"key":"e_1_2_1_74_1","unstructured":"Kennedy K. and Allen J. R. 2002. Optimizing Compilers for Modern Architectures: A Dependence-Based Approach. Morgan Kaufmann San Fransisco. Kennedy K. and Allen J. R. 2002. Optimizing Compilers for Modern Architectures: A Dependence-Based Approach. Morgan Kaufmann San Fransisco."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2009.06.005"},{"volume-title":"Proceedings of the 14th International Conference on Automatic Planning and Scheduling (ICAPS 04)","author":"Kim J.","key":"e_1_2_1_76_1","unstructured":"Kim , J. , Gil , Y. , and Spraragen , M . 2004. A knowledge-based approach to interactive workflow composition . In Proceedings of the 14th International Conference on Automatic Planning and Scheduling (ICAPS 04) . Kim, J., Gil, Y., and Spraragen, M. 2004. A knowledge-based approach to interactive workflow composition. In Proceedings of the 14th International Conference on Automatic Planning and Scheduling (ICAPS 04)."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331578"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1578"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.381846"},{"volume-title":"Proceedings of the Workshop on Embedded HPC Systems and Applications of IPPS\/SPDP. 937--944","author":"Lee M.","key":"e_1_2_1_81_1","unstructured":"Lee , M. , Liu , W. , and Prasanna , V. K . 1998. A mapping methodology for designing software task pipelines for embedded signal processing . In Proceedings of the Workshop on Embedded HPC Systems and Applications of IPPS\/SPDP. 937--944 . Lee, M., Liu, W., and Prasanna, V. K. 1998. A mapping methodology for designing software task pipelines for embedded signal processing. In Proceedings of the Workshop on Embedded HPC Systems and Applications of IPPS\/SPDP. 937--944."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585745"},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'02)","author":"Lepere R.","key":"e_1_2_1_83_1","unstructured":"Lepere , R. and Trystram , D . 2002. A new clustering algorithm for large communication delays . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'02) . IEEE Computer Society Press. Lepere, R. and Trystram, D. 2002. A new clustering algorithm for large communication delays. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'02). IEEE Computer Society Press."},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2010.03.013"},{"volume-title":"Proceedings of the 8th International Conference on Distributed Computing Systems. 104--111","author":"Litzkow M. J.","key":"e_1_2_1_85_1","unstructured":"Litzkow , M. J. , Livny , M. , and Mutka , M. W . 1988. Condor-A hunter of idle workstations . In Proceedings of the 8th International Conference on Distributed Computing Systems. 104--111 . Litzkow, M. J., Livny, M., and Mutka, M. W. 1988. Condor-A hunter of idle workstations. In Proceedings of the 8th International Conference on Distributed Computing Systems. 104--111."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89965-5_22"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.475128"},{"key":"e_1_2_1_88_1","unstructured":"Microsoft. 2009. AXUM webpage. http:\/\/msdn.microsoft.com\/en-us\/devlabs\/dd795202.aspx. Microsoft. 2009. AXUM webpage. http:\/\/msdn.microsoft.com\/en-us\/devlabs\/dd795202.aspx."},{"key":"e_1_2_1_89_1","unstructured":"Mills M. P. 1999. The Internet Begins with Coal: A Preliminary Exploration of the Impact of the Internet on Electricity Consumption: A Green Policy Paper for the Greening Earth Society. Mills-McCarthy & Associates. Mills M. P. 1999. The Internet Begins with Coal: A Preliminary Exploration of the Impact of the Internet on Electricity Consumption: A Green Policy Paper for the Greening Earth Society. Mills-McCarthy & Associates."},{"key":"e_1_2_1_90_1","doi-asserted-by":"crossref","unstructured":"Moreno A. Cesar E. Guevara A. Sorribes J. Margalef T. and Luque E. 2008. Dynamic pipeline mapping (DPM). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167819111001566. Moreno A. Cesar E. Guevara A. Sorribes J. Margalef T. and Luque E. 2008. Dynamic pipeline mapping (DPM). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167819111001566.","DOI":"10.1007\/978-3-540-85451-7_32"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1126"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391615"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v18:10"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.914613"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796569"},{"key":"e_1_2_1_96_1","unstructured":"Pecero-Sanchez J. E. and Trystram D. 2005. A new genetic convex clustering algorithm for parallel time minimization with large communication delays. In PARCO (John von Neumann Institute for Computing Series) G. R. Joubert W. E. Nagel F. J. Peters O. G. Plata P. Tirado and E. L. Zapata Eds. vol. 33 Central Institute for Applied Mathematics Julich Germany 709--716. Pecero-Sanchez J. E. and Trystram D. 2005. A new genetic convex clustering algorithm for parallel time minimization with large communication delays. In PARCO (John von Neumann Institute for Computing Series) G. R. Joubert W. E. Nagel F. J. Peters O. G. Plata P. Tirado and E. L. Zapata Eds. vol. 33 Central Institute for Applied Mathematics Julich Germany 709--716."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.05.003"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.07.005"},{"key":"e_1_2_1_99_1","unstructured":"Prathipati R. B. 2004. Energy efficient scheduling techniques for real-time embedded systems. Master's thesis Texas A&M University. Prathipati R. B. 2004. Energy efficient scheduling techniques for real-time embedded systems. Master's thesis Texas A&M University."},{"volume-title":"Proceedings of the International Conference on Parallel Processing (ICPP'01)","author":"Ranaweera S.","key":"e_1_2_1_100_1","unstructured":"Ranaweera , S. and Agrawal , D. P . 2001. Scheduling of periodic time critical applications for pipelined execution on heterogeneous systems . In Proceedings of the International Conference on Parallel Processing (ICPP'01) . IEEE Computer Society, 131--140. Ranaweera, S. and Agrawal, D. P. 2001. Scheduling of periodic time critical applications for pipelined execution on heterogeneous systems. In Proceedings of the International Conference on Parallel Processing (ICPP'01). IEEE Computer Society, 131--140."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(87)90042-4"},{"key":"e_1_2_1_102_1","unstructured":"Rayward-Smith V. J. Burton F. W. and Janacek G. J. 1995. Scheduling parallel program assuming preallocation. In Scheduling Theory and its Applications P. Chretienne E. G. Coffman Jr. J. K. Lenstra and Z. Liu Eds. Wiley 146--165. Rayward-Smith V. J. Burton F. W. and Janacek G. J. 1995. Scheduling parallel program assuming preallocation. In Scheduling Theory and its Applications P. Chretienne E. G. Coffman Jr. J. K. Lenstra and Z. Liu Eds. Wiley 146--165."},{"key":"e_1_2_1_103_1","unstructured":"Reinders J. 2007. Intel Threading Building Blocks. O' Reilly. Reinders J. 2007. Intel Threading Building Blocks. O' Reilly."},{"key":"e_1_2_1_104_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg1031"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27866-5_22"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.08.027"},{"volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE Computer Society Press, 1--18","author":"Spencer M.","key":"e_1_2_1_107_1","unstructured":"Spencer , M. , Ferreira , R. , Beynon , M. D. , Kurc , T. , Catalyurek , U. V. , Sussman , A. , and Saltz , J . 2002. Executing multiple pipelined data analysis operations in the grid . In Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE Computer Society Press, 1--18 . Spencer, M., Ferreira, R., Beynon, M. D., Kurc, T., Catalyurek, U. V., Sussman, A., and Saltz, J. 2002. Executing multiple pipelined data analysis operations in the grid. In Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE Computer Society Press, 1--18."},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/209936.209951"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1145\/237502.237508"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176760.1176809"},{"key":"e_1_2_1_111_1","doi-asserted-by":"crossref","unstructured":"Tannenbaum T. Wright D. Miller K. and Livny M. 2001. Condor- A distributed job scheduler. In Beowulf Cluster Computing with Linux T. Sterling Ed. MIT Press. Tannenbaum T. Wright D. Miller K. and Livny M. 2001. Condor- A distributed job scheduler. In Beowulf Cluster Computing with Linux T. Sterling Ed. MIT Press.","DOI":"10.7551\/mitpress\/1556.003.0019"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.5555\/795691.797940"},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1145\/773056.773060"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2008.72"},{"key":"e_1_2_1_115_1","doi-asserted-by":"crossref","unstructured":"Thain D. Tannenbaum T. and Livny M. 2002. Condor and the grid. In Grid Computing: Making the Global Infrastructure a Reality F. Berman G. Fox and T. Hey Eds. John Wiley & Sons. Thain D. Tannenbaum T. and Livny M. 2002. Condor and the grid. In Grid Computing: Making the Global Infrastructure a Reality F. Berman G. Fox and T. Hey Eds. John Wiley & Sons.","DOI":"10.1002\/0470867167.ch11"},{"key":"e_1_2_1_116_1","volume-title":"-C","author":"T'Kindt V.","year":"2007","unstructured":"T'Kindt , V. and Billaut , J . -C . 2007 . Multicriteria Scheduling. Springer . T'Kindt, V. and Billaut, J.-C. 2007. Multicriteria Scheduling. Springer."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0175-3"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1137\/0211023"},{"volume-title":"Proceedings of the European Conference on Parallel Processing (EuroPar'07)","author":"Vydyanathan N.","key":"e_1_2_1_119_1","unstructured":"Vydyanathan , N. , Catalyurek , U. V. , Kurc , T. M. , Sadayappan , P. , and Saltz , J. H . 2007. Toward optimizing latency under throughput constraints for application workflows on clusters . In Proceedings of the European Conference on Parallel Processing (EuroPar'07) . 173--183. Vydyanathan, N., Catalyurek, U. V., Kurc, T. M., Sadayappan, P., and Saltz, J. H. 2007. Toward optimizing latency under throughput constraints for application workflows on clusters. In Proceedings of the European Conference on Parallel Processing (EuroPar'07). 173--183."},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.05.003"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.19"},{"volume-title":"Optimizing Supercompilers for Supercomputers","author":"Wolfe M.","key":"e_1_2_1_122_1","unstructured":"Wolfe , M. 1989. Optimizing Supercompilers for Supercomputers . MIT Press , Cambridge MA . Wolfe, M. 1989. Optimizing Supercompilers for Supercomputers. MIT Press, Cambridge MA."},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00025-4"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1178876"},{"volume-title":"Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95)","author":"Yao F.","key":"e_1_2_1_125_1","unstructured":"Yao , F. , Demers , A. , and Shenker , S . 1995. A scheduling model for reduced CPU energy . In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95) . IEEE Computer Society, 374. Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95). IEEE Computer Society, 374."},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9010-8"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2501654.2501664","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2501654.2501664","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:48Z","timestamp":1750231728000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2501654.2501664"}},"subtitle":["Models and algorithms"],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":125,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1145\/2501654.2501664"],"URL":"https:\/\/doi.org\/10.1145\/2501654.2501664","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2013,8]]},"assertion":[{"value":"2010-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}