{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T20:38:59Z","timestamp":1725914339526},"reference-count":122,"publisher":"Association for Computing Machinery (ACM)","issue":"1","funder":[{"name":"Indonesia Endowment Fund For Education (LPDP), Republic of Indonesia","award":["20150822023627"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2021,1,31]]},"abstract":"Workflows are an application model that enables the automated execution of multiple interdependent and interconnected tasks. They are widely used by the scientific community to manage the distributed execution and dataflow of complex simulations and experiments. As the popularity of scientific workflows continue to rise, and their computational requirements continue to increase, the emergence and adoption of multi-tenant computing platforms that offer the execution of these workflows as a service becomes widespread. This article discusses the scheduling and resource provisioning problems particular to this type of platform. It presents a detailed taxonomy and a comprehensive survey of the current literature and identifies future directions to foster research in the field of multiple workflow scheduling in multi-tenant distributed computing systems.<\/jats:p>","DOI":"10.1145\/3368036","type":"journal-article","created":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T21:54:04Z","timestamp":1581026044000},"page":"1-39","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":46,"title":["Multiple Workflows Scheduling in Multi-tenant Distributed Systems"],"prefix":"10.1145","volume":"53","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-2772-9216","authenticated-orcid":false,"given":"Muhammad H.","family":"Hilman","sequence":"first","affiliation":[{"name":"Cloud Computing and Distributed Systems (CLOUDS) Laboratory, School of Computing and Information Systems, The University of Melbourne, Parkville, Melbourne, VIC, Australia"}]},{"given":"Maria A.","family":"Rodriguez","sequence":"additional","affiliation":[{"name":"Cloud Computing and Distributed Systems (CLOUDS) Laboratory, School of Computing and Information Systems, The University of Melbourne, Parkville, Melbourne, VIC, Australia"}]},{"given":"Rajkumar","family":"Buyya","sequence":"additional","affiliation":[{"name":"Cloud Computing and Distributed Systems (CLOUDS) Laboratory, School of Computing and Information Systems, The University of Melbourne, Parkville, Melbourne, VIC, Australia"}]}],"member":"320","published-online":{"date-parts":[[2020,2,6]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","volume-title":"Scientific versus Business Workflows","author":"Barga Roger","DOI":"10.1007\/978-1-84628-757-2_2"},{"key":"e_1_2_2_2_1","volume-title":"Workflows for e-Science: Scientific Workflows for Grids","author":"Taylor Ian J."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2012.6427527"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9010-8"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","volume-title":"Taxonomies of the Multi-criteria Grid Workflow Scheduling Problem","author":"Wieczorek Marek","DOI":"10.1007\/978-0-387-78446-5_16"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-015-1438-4"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-015-9359-2"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.01.007"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2015.04.019","article-title":"Taxonomies of workflow scheduling problem and techniques in the cloud","volume":"52","author":"Smanchat Sucha","year":"2015","journal-title":"Fut. Gener. Comput. Syst."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4041"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2885497"},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the 4th IEEE International Conference on Big Data and Cloud Computing. 129--136","author":"Ahmad Saima G.","year":"2014"},{"key":"e_1_2_2_13_1","unstructured":"Kathy Svitil. 2016. Gravitational waves detected 100 years after Einstein\u2019s prediction. (2016). Retrieved from http:\/\/www.caltech.edu\/news\/gravitational-waves-detected-100-years-after-einstein-s-prediction-49777. Kathy Svitil. 2016. Gravitational waves detected 100 years after Einstein\u2019s prediction. (2016). Retrieved from http:\/\/www.caltech.edu\/news\/gravitational-waves-detected-100-years-after-einstein-s-prediction-49777."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30715-7"},{"key":"e_1_2_2_15_1","volume-title":"Rodriguez and Rajkumar Buyya","author":"Maria","year":"2017"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.08.015"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2014.05.210"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2019.2919690"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkt328"},{"key":"e_1_2_2_20_1","volume-title":"Scientific and Statistical Database Management","author":"Howe Bill"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2014.05.049"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxu158"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2556668"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.08.015"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2008.5217932"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","volume-title":"SCEC CyberShake Workflows\u2014Automating Probabilistic Seismic Hazard Analysis Calculations","author":"Maechling Philip","DOI":"10.1007\/978-1-84628-757-2_10"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICAC.2017.38"},{"key":"e_1_2_2_28_1","first-page":"1","article-title":"VC3: A virtual cluster service for community computation","volume":"30","author":"Bryant Lincoln","year":"2018","journal-title":"Proceedings of the Practice and Experience on Advanced Research Computing."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219104.3219145"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.01.006"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.77"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626415410030"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2017.2732344"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the 2nd IEEE International Conference on Cloud Computing Technology and Science. 159--168","author":"Jackson Keith R.","year":"2010"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.103"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761629"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.37"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-014-1361-0"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.01.013"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Hamid Arabnejad Jorge G. Barbosa and Fr\u00e9d\u00e9ric Suter. 2014. Fair resource sharing for dynamic scheduling of workflows on heterogeneous systems. In High-Performance Computing on Complex Environments. Hamid Arabnejad Jorge G. Barbosa and Fr\u00e9d\u00e9ric Suter. 2014. Fair resource sharing for dynamic scheduling of workflows on heterogeneous systems. In High-Performance Computing on Complex Environments.","DOI":"10.1002\/9781118711897.ch9"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2404807"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP-W.2008.10"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2009.95"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/JCPC.2009.5420119"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.12.004"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2005.347024"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2010.10.015"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2016.10.013"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.10.003"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2010.08.010"},{"key":"e_1_2_2_52_1","volume-title":"Proceedings of the 3rd International Conference on Future Internet of Things and Cloud. 231--239","author":"Georgios","year":"2015"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCBDA.2017.7951947"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3782"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-015-1469-x"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3582"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2014.128"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2017.05.009"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2543731"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2453966"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2016.60"},{"key":"e_1_2_2_62_1","doi-asserted-by":"crossref","unstructured":"Guoqi Xie Gang Zeng Junqiang Jiang Chunnian Fan Renfa Li and Keqin Li. 2017. Energy management for multiple real-time workflows on cyber--physical cloud systems. Fut. Gener. Comput. Syst. (2017). DOI:http:\/\/dx.doi.org\/10.1016\/j.future.2017.05.033 Guoqi Xie Gang Zeng Junqiang Jiang Chunnian Fan Renfa Li and Keqin Li. 2017. Energy management for multiple real-time workflows on cyber--physical cloud systems. Fut. Gener. Comput. Syst. (2017). DOI:http:\/\/dx.doi.org\/10.1016\/j.future.2017.05.033","DOI":"10.1016\/j.future.2017.05.033"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2016.0082"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-017-2060-4"},{"key":"e_1_2_2_65_1","volume-title":"Uncertainty-aware online scheduling for real-time workflows in cloud service environment","author":"Chen Huangke","year":"2018"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2019.2906300"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2016.10.009"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-3229-3"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-018-2561-9"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.12.025"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488551.2488598"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.04.007"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2014.105"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-015-9327-x"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2014.26"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.5555\/1746327.1746333"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/TrustCom.2013.178"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2012.6427573"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2012.04198"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2014.123"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-015-9334-y"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.5555\/3195474.3195477"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2016.112"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.08.025"},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/IC2E.2015.87"},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2016.0052"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCRI.2016.17"},{"key":"e_1_2_2_88_1","volume-title":"Proceedings of the 16th IEEE International Symposium on Network Computing and Applications. 1--8. DOI:http:\/\/dx.doi.org\/10","author":"Alzahrani Eidah J.","year":"2017"},{"key":"e_1_2_2_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2016.100"},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0177459"},{"key":"e_1_2_2_91_1","first-page":"1","article-title":"Performance analysis of applications using singularity container on SDSC comet. In Proceedings of the Practice and Experience in Advanced Research Computing 2017 on Sustainability","volume":"66","author":"Le Emily","year":"2017","journal-title":"Success and Impact."},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.14716\/ijtech.v8i4.9478"},{"key":"e_1_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2422"},{"key":"e_1_2_2_94_1","volume-title":"Proceedings of the Workshop of Workflows in Support of Large-Scale Sciences. 25--33","author":"Malawski Maciej","year":"2016"},{"key":"e_1_2_2_95_1","volume-title":"Proceedings of the 15th International Conference Service-Oriented Computing. 706--721","author":"Jiang Qingye"},{"key":"e_1_2_2_96_1","volume-title":"AWS lambda and Google cloud functions. Fut. Gener. Comput. Syst.","author":"Malawski Maciej","year":"2017"},{"key":"e_1_2_2_97_1","volume-title":"Monge","author":"Spillner Josef","year":"2018"},{"key":"e_1_2_2_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451167"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267845"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/2462326.2462339"},{"key":"e_1_2_2_101_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2014.32"},{"key":"e_1_2_2_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694349"},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848061"},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-017-1018-x"},{"key":"e_1_2_2_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299875"},{"key":"e_1_2_2_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/UCC.2018.00018"},{"key":"e_1_2_2_107_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106031"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2011.55"},{"key":"e_1_2_2_109_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCSim.2016.7568396"},{"key":"e_1_2_2_110_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.05.014"},{"key":"e_1_2_2_111_1","volume-title":"Proceedings of the 18th IEEE International Conference on Computational Science and Engineering. 137--144","author":"Arabnejad Hamid","year":"2015"},{"key":"e_1_2_2_112_1","volume-title":"Proceedings of the 20th International Conference on Principles of Distributed Systems","volume":"70","author":"Ghasemzadeh Mozhgan","year":"2016"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2012.114"},{"key":"e_1_2_2_114_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2015.01.004","article-title":"Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds","volume":"48","author":"Malawski Maciej","year":"2015","journal-title":"Fut. Gener. Comput. Syst."},{"key":"e_1_2_2_115_1","volume-title":"Zomaya","author":"Beloglazov Anton","year":"2011"},{"key":"e_1_2_2_116_1","volume-title":"Marcos Dias de Assun\u00e7\u00e3o, and Rajkumar Buyya","author":"Toosi Adel Nadjaran","year":"2017"},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.09.002"},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICACT.2014.6779008"},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.01.010"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1109\/WiMOB.2014.6962168"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2017.22"},{"key":"e_1_2_2_122_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-7051-9"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3368036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T07:26:40Z","timestamp":1672558000000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368036"}},"subtitle":["A Taxonomy and Future Directions"],"short-title":[],"issued":{"date-parts":[[2020,2,6]]},"references-count":122,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1,31]]}},"alternative-id":["10.1145\/3368036"],"URL":"https:\/\/doi.org\/10.1145\/3368036","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,6]]},"assertion":[{"value":"2019-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}