{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T17:44:55Z","timestamp":1772646295488,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,9,8]]},"DOI":"10.1145\/3754598.3754673","type":"proceedings-article","created":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:34:32Z","timestamp":1766219672000},"page":"627-637","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Carbon-Aware Workflow Scheduling with Fixed Mapping and Deadline Constraint"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-2627-505X","authenticated-orcid":false,"given":"Dominik","family":"Schweisgut","sequence":"first","affiliation":[{"name":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany and Karlsruhe Institue of Technology (KIT), Karlsruhe, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2910-3540","authenticated-orcid":false,"given":"Anne","family":"Benoit","sequence":"additional","affiliation":[{"name":"ENS Lyon, Lyon, France; IUF, Paris, France and IDEaS, Georgia Tech, Atlanta, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2361-055X","authenticated-orcid":false,"given":"Yves","family":"Robert","sequence":"additional","affiliation":[{"name":"ENS Lyon, Lyon, France and IUF, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7769-726X","authenticated-orcid":false,"given":"Henning","family":"Meyerhenke","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,12,20]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816004"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","unstructured":"Mainak Adhikari Tarachand Amgoth and Satish\u00a0Narayana Srirama. 2019. A Survey on Scheduling Strategies for Workflows in Cloud Environment and Emerging Trends. ACM Comput. Surv. 52 4 (2019). 10.1145\/3325097","DOI":"10.1145\/3325097"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Kazi Main\u00a0Uddin Ahmed Math H.\u00a0J. Bollen and Manuel Alvarez. 2021. A Review of Data Centers Energy Consumption and Reliability Modeling. IEEE Access 9 (2021) 152536\u2013152563.","DOI":"10.1109\/ACCESS.2021.3125092"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","unstructured":"Eugenio Angriman Alexander van\u00a0der Grinten Moritz von Looz Henning Meyerhenke Martin N\u00f6llenburg Maria Predari and Charilaos Tzovas. 2019. Guidelines for Experimental Algorithmics: A Case Study in Network Analysis. Algorithms 12 7 (2019) 127. 10.3390\/A12070127","DOI":"10.3390\/A12070127"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Hamid Arabnejad and Jorge\u00a0G Barbosa. 2013. List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans. on Par. and Distr. Systems 25 3 (2013) 682\u2013694.","DOI":"10.1109\/TPDS.2013.57"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Jonathan Bader Fabian Lehmann Lauritz Thamsen Ulf Leser and Odej Kao. 2024. Lotaru: Locally predicting workflow task runtimes for resource management on heterogeneous infrastructures. Future Generation Computer Systems 150 (2024).","DOI":"10.1016\/j.future.2023.08.022"},{"key":"e_1_3_3_1_8_2","unstructured":"Jonathan Bader Kathleen West Soeren Becker Svetlana Kulagina Fabian Lehmann Lauritz Thamsen Henning Meyerhenke and Odej Kao. 2025. Predicting the Performance of Scientific Workflow Tasks for Cluster Resource Management: An Overview of the State of the Art. arxiv:https:\/\/arXiv.org\/abs\/2504.20867\u00a0[cs.DC]"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Jorge\u00a0G Barbosa and Belmiro Moreira. 2011. Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters. Parallel computing 37 8 (2011).","DOI":"10.1016\/j.parco.2010.12.004"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.23919\/ECC64448.2024.10591261"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Zhiwei Cao Xin Zhou Han Hu Zhi Wang and Yonggang Wen. 2022. Toward a systematic survey for carbon neutral data centers. IEEE Comm. Surveys & Tutorials 24 2 (2022) 895\u2013936.","DOI":"10.1109\/COMST.2022.3161275"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","unstructured":"Tain\u00e3 Coleman Henri Casanova Lo\u00efc Pottier Manav Kaushik Ewa Deelman and Rafael Ferreira da Silva. 2022. WfCommons: A framework for enabling scientific workflow research and development. Future Generation Computer Systems 128 (2022) 16\u201327. 10.1016\/j.future.2021.09.043","DOI":"10.1016\/j.future.2021.09.043"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Paolo Di\u00a0Tommaso Maria Chatzou Evan\u00a0W Floden Pablo\u00a0Prieto Barja Emilio Palumbo and Cedric Notredame. 2017. Nextflow enables reproducible computational workflows. Nature biotechnology 35 4 (2017) 316\u2013319.","DOI":"10.1038\/nbt.3820"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"Juan\u00a0J. Durillo Vlad Nae and Radu Prodan. 2014. Multi-Objective Energy-Efficient Workflow Scheduling Using List-Based Heuristics. Future Generation Computer Systems 36 (July 2014) 221\u2013236. 10.1016\/j.future.2013.07.005","DOI":"10.1016\/j.future.2013.07.005"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","unstructured":"Juan\u00a0J. Durillo Radu Prodan and Jorge\u00a0G. Barbosa. 2015. Pareto Tradeoff Scheduling of Workflows on Federated Commercial Clouds. Simulation Modelling Practice and Theory 58 (Nov. 2015) 95\u2013111. 10.1016\/j.simpat.2015.07.001","DOI":"10.1016\/j.simpat.2015.07.001"},{"key":"e_1_3_3_1_16_2","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"Garey M.\u00a0R.","year":"1979","unstructured":"M.\u00a0R. Garey and D.\u00a0S. Johnson. 1979. Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman and Company."},{"key":"e_1_3_3_1_17_2","unstructured":"Gurobi Optimization LLC. 2024. Gurobi Optimizer Reference Manual."},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.25080\/TCWV9851"},{"key":"e_1_3_3_1_19_2","unstructured":"Sophie Hall Francesco Micheli Giuseppe Belgioioso Ana Radovanovi\u0107 and Florian D\u00f6rfler. 2024. Carbon-Aware Computing for Data Centers with Probabilistic Performance Guarantees. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2410.21510 (2024)."},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Walid\u00a0A. Hanafy Qianlin Liang Noman Bashir David Irwin and Prashant Shenoy. 2023. CarbonScaler: Leveraging Cloud Workload Elasticity for Optimizing Carbon-Efficiency. Proc. ACM Meas. Anal. Comput. Syst. 7 3 (2023).","DOI":"10.1145\/3626788"},{"key":"e_1_3_3_1_21_2","volume-title":"Measuring Processor Power - TDP vs. ACP","author":"Corporation Intel","year":"2011","unstructured":"Intel Corporation. 2011. Measuring Processor Power - TDP vs. ACP. White Paper. Intel Corporation. https:\/\/www.intel.com\/content\/dam\/doc\/white-paper\/resources-xeon-measuring-processor-power-paper.pdf"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","unstructured":"A.\u00a0B. Kahn. 1962. Topological sorting of large networks. Commun. ACM 5 11 (Nov. 1962) 558\u2013562. 10.1145\/368996.369025","DOI":"10.1145\/368996.369025"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Svetlana Kulagina Anne Benoit and Henning Meyerhenke. 2025. Memory-aware Adaptive Scheduling of Scientific Workflows on Heterogeneous Architectures. arxiv:https:\/\/arXiv.org\/abs\/2503.22365\u00a0[cs.DC]","DOI":"10.1109\/CCGRID64434.2025.00036"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3673038.3673068"},{"key":"e_1_3_3_1_25_2","unstructured":"Hessam Lavi. 2023. Measuring greenhouse gas emissions in data centres: the environmental impact of cloud computing. https:\/\/www.climatiq.io\/blog\/measure-greenhouse-gas-emissions-carbon-data-centres-cloud-computing."},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Ji Liu Esther Pacitti and Patrick Valduriez. 2018. A survey of scheduling frameworks in big data systems. Int. J. of Cloud Computing 7 2 (2018) 103\u2013128.","DOI":"10.1504\/IJCC.2018.093765"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2016.21"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00026"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1289816.1289873"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Ana Radovanovi\u0107 Ross Koningstein Ian Schneider Bokan Chen Alexandre Duarte Binz Roy Diyue Xiao Maya Haridasan Patrick Hung et\u00a0al. 2022. Carbon-aware computing for datacenters. IEEE Trans. on Power Sys. 38 2 (2022).","DOI":"10.1109\/TPWRS.2022.3173250"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCS.2018.00100"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Suhelah Sandokji and Fathy Eassa. 2019. Dynamic Variant Rank HEFT Task Scheduling Algorithm Toward Exascale Computing. Procedia Computer Science 163 (2019).","DOI":"10.1016\/j.procs.2019.12.131"},{"key":"e_1_3_3_1_33_2","unstructured":"Dominik Schweisgut Anne Benoit Yves Robert and Henning Meyerhenke. 2025. Carbon-Aware Workflow Scheduling with Fixed Mapping and Deadline Constraint. (2025). arxiv:https:\/\/arXiv.org\/abs\/2507.08725\u00a0[cs.DC] https:\/\/arxiv.org\/abs\/2507.08725."},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Zhiao Shi and Jack\u00a0J. Dongarra. 2006. Scheduling workflow applications on processors with different capabilities. Future Gen. Comp. Sys. 22 6 (2006).","DOI":"10.1016\/j.future.2005.11.002"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1002\/0470121173"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"crossref","unstructured":"Haluk Topcuoglu Salim Hariri and Min-You Wu. 2002. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. on Par. and Distr. Systems 13 3 (2002) 260\u2013274.","DOI":"10.1109\/71.993206"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3491204.3527466"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Jaagup Viil and Satish\u00a0Narayana Srirama. 2018. Framework for automated partitioning and execution of scientific workflows in the cloud. The J. of Supercomputing 74 (2018) 2656\u20132683.","DOI":"10.1007\/s11227-018-2296-7"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","unstructured":"Zhenyu Wen Saurabh Garg Gagangeet\u00a0Singh Aujla Khaled Alwasel Deepak Puthal Schahram Dustdar Albert\u00a0Y. Zomaya and Rajiv Ranjan. 2021. Running Industrial Workflow Applications in a Software-Defined Multicloud Environment Using Green Energy Aware Scheduling Algorithm. IEEE Trans. on Ind. Inf. 17 8 (2021).","DOI":"10.1109\/TII.2020.3045690"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3464298.3493399"}],"event":{"name":"ICPP '25: 54th International Conference on Parallel Processing","location":"San Diego CA USA","acronym":"ICPP '25"},"container-title":["Proceedings of the 54th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3754598.3754673","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:37:50Z","timestamp":1766219870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3754598.3754673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,8]]},"references-count":39,"alternative-id":["10.1145\/3754598.3754673","10.1145\/3754598"],"URL":"https:\/\/doi.org\/10.1145\/3754598.3754673","relation":{},"subject":[],"published":{"date-parts":[[2025,9,8]]},"assertion":[{"value":"2025-12-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}