{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T11:58:07Z","timestamp":1775044687839,"version":"3.50.1"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031416729","type":"print"},{"value":"9783031416736","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-41673-6_14","type":"book-chapter","created":{"date-parts":[[2023,8,14]],"date-time":"2023-08-14T16:03:31Z","timestamp":1692029011000},"page":"177-196","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling of\u00a0Workflows with\u00a0Task Resource Requirements in\u00a0Cluster Environments"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2836-2524","authenticated-orcid":false,"given":"Oleg","family":"Sukhoroslov","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,15]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158\u2013169 (2013)","journal-title":"Future Gener. Comput. Syst."},{"issue":"4","key":"14_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3325097","volume":"52","author":"M Adhikari","year":"2019","unstructured":"Adhikari, M., Amgoth, T., Srirama, S.N.: A survey on scheduling strategies for workflows in cloud environment and emerging trends. ACM Comput. Surv. (CSUR) 52(4), 1\u201336 (2019)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"3","key":"14_CR3","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad, H., Barbosa, J.G.: List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans. Parallel Distrib. Syst. 25(3), 682\u2013694 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Arya, L.K., Verma, A.: Workflow scheduling algorithms in cloud environment-a survey. In: 2014 Recent Advances in Engineering and Computational Sciences (RAECS), pp. 1\u20134 (2014)","DOI":"10.1109\/RAECS.2014.6799514"},{"issue":"1","key":"14_CR5","first-page":"27","volume":"4","author":"RM Badia Sala","year":"2017","unstructured":"Badia Sala, R.M., Ayguad\u00e9 Parra, E., Labarta Mancho, J.J.: Workflows for science: a challenge when facing the convergence of HPC and big data. Supercomput. Front. Innov. 4(1), 27\u201347 (2017)","journal-title":"Supercomput. Front. Innov."},{"key":"14_CR6","doi-asserted-by":"publisher","unstructured":"Bittencourt, L.F., Sakellariou, R., Madeira, E.R.M.: Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm. In: 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, pp. 27\u201334 (Feb 2010). https:\/\/doi.org\/10.1109\/PDP.2010.56","DOI":"10.1109\/PDP.2010.56"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Blythe, J., et al.: Task scheduling strategies for workflow-based applications in grids. In: CCGrid 2005 IEEE International Symposium on Cluster Computing and the Grid, 2005. vol. 2, pp. 759\u2013767. IEEE (2005)","DOI":"10.1109\/CCGRID.2005.1558639"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Casanova, H., Wong, Y.C., Pottier, L., da Silva, R.F.: On the feasibility of simulation-driven portfolio scheduling for cyberinfrastructure runtime systems. In: Job Scheduling Strategies for Parallel Processing (2022)","DOI":"10.1007\/978-3-031-22698-4_1"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.future.2021.09.043","volume":"128","author":"T Coleman","year":"2022","unstructured":"Coleman, T., Casanova, H., Pottier, L., Kaushik, M., Deelman, E., da Silva, R.F.: WfCommons: a framework for enabling scientific workflow research and development. Future Gener. Comput. Syst. 128, 16\u201327 (2022)","journal-title":"Future Gener. Comput. Syst."},{"issue":"5","key":"14_CR10","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.future.2008.06.012","volume":"25","author":"E Deelman","year":"2009","unstructured":"Deelman, E., Gannon, D., Shields, M., Taylor, I.: Workflows and e-Science: an overview of workflow system features and capabilities. Future Gener. Comput. Syst. 25(5), 528\u2013540 (2009)","journal-title":"Future Gener. Comput. Syst."},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.future.2014.10.008","volume":"46","author":"E Deelman","year":"2015","unstructured":"Deelman, E., et al.: Pegasus, a workflow management system for science automation. Future Gener. Comput. Syst. 46, 17\u201335 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"14_CR12","doi-asserted-by":"publisher","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. programm. 91, 201\u2013213 (2002)","journal-title":"Math. programm."},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.future.2013.07.005","volume":"36","author":"JJ Durillo","year":"2014","unstructured":"Durillo, J.J., Nae, V., Prodan, R.: Multi-objective energy-efficient workflow scheduling using list-based heuristics. Future Gener. Comput. Syst. 36, 221\u2013236 (2014)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"14_CR14","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1093\/comjnl\/bxu158","volume":"59","author":"S Esteves","year":"2016","unstructured":"Esteves, S., Veiga, L.: WaaS: workflow-as-a-service for the cloud with scheduling of continuous and data-intensive workflows. Comput. J. 59(3), 371\u2013383 (2016)","journal-title":"Comput. J."},{"key":"14_CR15","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability, vol. 174. freeman San Francisco (1979)"},{"issue":"4","key":"14_CR16","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1145\/2740070.2626334","volume":"44","author":"R Grandl","year":"2014","unstructured":"Grandl, R., Ananthanarayanan, G., Kandula, S., Rao, S., Akella, A.: Multi-resource packing for cluster schedulers. ACM SIGCOMM Comput. Commun. Rev. 44(4), 455\u2013466 (2014)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"14_CR17","unstructured":"Grandl, R., Kandula, S., Rao, S., Akella, A., Kulkarni, J.: Graphene: packing and dependency-aware scheduling for data-parallel clusters. In: Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation, pp. 81\u201397. OSDI\u201916, USENIX Association, USA (2016)"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Gupta, A., Garg, R.: Workflow scheduling in heterogeneous computing systems: A survey. In: 2017 International Conference on Computing and Communication Technologies for Smart Nation (IC3TSN), pp. 319\u2013326. IEEE (2017)","DOI":"10.1109\/IC3TSN.2017.8284499"},{"key":"14_CR19","unstructured":"Hadary, O., et al.: Protean: VM allocation service at scale. In: Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation, pp. 845\u2013861 (2020)"},{"issue":"1","key":"14_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3368036","volume":"53","author":"MH Hilman","year":"2020","unstructured":"Hilman, M.H., Rodriguez, M.A., Buyya, R.: Multiple workflows scheduling in multi-tenant distributed systems: a taxonomy and future directions. ACM Comput. Surv. (CSUR) 53(1), 1\u201339 (2020)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Hu, Y., de Laat, C., Zhao, Z.: Learning workflow scheduling on multi-resource clusters. In: 2019 IEEE International Conference on Networking, Architecture and Storage (NAS), pp. 1\u20138. IEEE (2019)","DOI":"10.1109\/NAS.2019.8834720"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Kwok, Y.K., Ahmad, I.: Benchmarking the task graph scheduling algorithms. In: Proceedings of the first merged international parallel processing symposium and symposium on parallel and distributed processing, pp. 531\u2013537. IEEE (1998)","DOI":"10.1109\/IPPS.1998.669967"},{"issue":"5","key":"14_CR23","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"YK Kwok","year":"1996","unstructured":"Kwok, Y.K., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506\u2013521 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s10723-015-9329-8","volume":"13","author":"J Liu","year":"2015","unstructured":"Liu, J., Pacitti, E., Valduriez, P., Mattoso, M.: A survey of data-intensive scientific workflow management. J. Grid Comput. 13, 457\u2013493 (2015)","journal-title":"J. Grid Comput."},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2015.01.004","volume":"48","author":"M Malawski","year":"2015","unstructured":"Malawski, M., Juve, G., Deelman, E., Nabrzyski, J.: Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener. Comput. Syst. 48, 1\u201318 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"14_CR26","unstructured":"Mandal, A., et al.: Scheduling strategies for mapping application workflows onto the grid. In: HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005, pp. 125\u2013134. IEEE (2005)"},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Mao, M., Humphrey, M.: Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201312 (2011)","DOI":"10.1145\/2063384.2063449"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"N\u2019takp\u00e9, T., Suter, F., Casanova, H.: A comparison of scheduling approaches for mixed-parallel applications on heterogeneous platforms. In: Sixth International Symposium on Parallel and Distributed Computing (ISPDC\u201907), pp. 35\u201335. IEEE (2007)","DOI":"10.1109\/ISPDC.2007.1"},{"key":"14_CR29","unstructured":"Panigrahy, R., Talwar, K., Uyeda, L., Wieder, U.: Heuristics for vector bin packing. http:\/\/research.microsoft.com (2011)"},{"key":"14_CR30","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1016\/j.future.2017.05.009","volume":"79","author":"MA Rodriguez","year":"2018","unstructured":"Rodriguez, M.A., Buyya, R.: Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms. Future Gener. Comput. Syst. 79, 739\u2013750 (2018)","journal-title":"Future Gener. Comput. Syst."},{"issue":"8","key":"14_CR31","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4041","volume":"29","author":"MA Rodriguez","year":"2017","unstructured":"Rodriguez, M.A., Buyya, R.: A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments. Concurrency Comput.: Pract. Experience 29(8), e4041 (2017)","journal-title":"Concurrency Comput.: Pract. Experience"},{"key":"14_CR32","doi-asserted-by":"publisher","unstructured":"Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.D.: Scheduling workflows with budget constraints. In: Integrated Research in GRID Computing: CoreGRID Integration Workshop 2005 (Selected Papers) November 28\u201330, Pisa, Italy, pp. 189\u2013202. Springer (2007). https:\/\/doi.org\/10.1007\/978-0-387-47658-2_14","DOI":"10.1007\/978-0-387-47658-2_14"},{"issue":"6","key":"14_CR33","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1016\/j.future.2005.11.002","volume":"22","author":"Z Shi","year":"2006","unstructured":"Shi, Z., Dongarra, J.J.: Scheduling workflow applications on processors with different capabilities. Future Gener. Comput. Syst. 22(6), 665\u2013675 (2006)","journal-title":"Future Gener. Comput. Syst."},{"key":"14_CR34","unstructured":"Shrestha, H., et al.: Scheduling workflows on a cluster of memory managed multicore machines. In: Arabnia, H.R. (ed.) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2009, Las Vegas, Nevada, USA, July 13\u201317, 2009, vol. 2 , pp. 631\u2013637. CSREA Press (2009)"},{"issue":"2","key":"14_CR35","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"GC Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 175\u2013187 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"14_CR36","doi-asserted-by":"crossref","unstructured":"Sinnen, O.: Task scheduling for parallel systems. John Wiley & Sons (2007)","DOI":"10.1002\/0470121173"},{"issue":"4\u20135","key":"14_CR37","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.parco.2013.03.002","volume":"39","author":"S Su","year":"2013","unstructured":"Su, S., Li, J., Huang, Q., Huang, X., Shuang, K., Wang, J.: Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput. 39(4\u20135), 177\u2013188 (2013)","journal-title":"Parallel Comput."},{"issue":"8","key":"14_CR38","doi-asserted-by":"publisher","first-page":"7989","DOI":"10.1007\/s11227-020-03612-4","volume":"77","author":"O Sukhoroslov","year":"2021","unstructured":"Sukhoroslov, O.: Toward efficient execution of data-intensive workflows. J. Supercomput. 77(8), 7989\u20138012 (2021). https:\/\/doi.org\/10.1007\/s11227-020-03612-4","journal-title":"J. Supercomput."},{"key":"14_CR39","doi-asserted-by":"publisher","first-page":"7857","DOI":"10.1007\/s11227-018-2553-9","volume":"75","author":"O Sukhoroslov","year":"2019","unstructured":"Sukhoroslov, O., Nazarenko, A., Aleksandrov, R.: An experimental study of scheduling algorithms for many-task applications. J. Supercomput. 75, 7857\u20137871 (2019)","journal-title":"J. Supercomput."},{"key":"14_CR40","doi-asserted-by":"crossref","unstructured":"Szabo, C., Kroeger, T.: Evolving multi-objective strategies for task allocation of scientific workflows on public clouds. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1\u20138. IEEE (2012)","DOI":"10.1109\/CEC.2012.6256556"},{"issue":"3","key":"14_CR41","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, 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). https:\/\/doi.org\/10.1109\/71.993206","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"14_CR42","doi-asserted-by":"crossref","unstructured":"Verma, A., Korupolu, M., Wilkes, J.: Evaluating job packing in warehouse-scale computing. In: 2014 IEEE International Conference on Cluster Computing (CLUSTER), pp. 48\u201356. IEEE (2014)","DOI":"10.1109\/CLUSTER.2014.6968735"},{"key":"14_CR43","doi-asserted-by":"crossref","unstructured":"Verma, A., Pedrosa, L., Korupolu, M., Oppenheimer, D., Tune, E., Wilkes, J.: Large-scale cluster management at Google with Borg. In: Proceedings of the Tenth European Conference on Computer Systems, pp. 1\u201317 (2015)","DOI":"10.1145\/2741948.2741964"},{"key":"14_CR44","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.procs.2014.05.049","volume":"29","author":"J Wang","year":"2014","unstructured":"Wang, J., Korambath, P., Altintas, I., Davis, J., Crawl, D.: Workflow as a service in the cloud: architecture and scheduling algorithms. Procedia Comput. Sci. 29, 546\u2013556 (2014)","journal-title":"Procedia Comput. Sci."},{"key":"14_CR45","unstructured":"Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing (e-Science\u201905), p. 8. IEEE (2005)"},{"issue":"1","key":"14_CR46","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TCC.2015.2404807","volume":"4","author":"AC Zhou","year":"2015","unstructured":"Zhou, A.C., He, B., Liu, C.: Monetary cost optimizations for hosting workflow-as-a-service in IaaS clouds. IEEE Trans. Cloud Comput. 4(1), 34\u201348 (2015)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"14_CR47","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1016\/j.future.2019.07.043","volume":"101","author":"Z Zhu","year":"2019","unstructured":"Zhu, Z., Tang, X.: Deadline-constrained workflow scheduling in IaaS clouds with multi-resource packing. Future Gener. Comput. Syst. 101, 880\u2013893 (2019)","journal-title":"Future Gener. Comput. Syst."}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-41673-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,26]],"date-time":"2024-10-26T04:32:51Z","timestamp":1729917171000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-41673-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031416729","9783031416736"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-41673-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"15 August 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PaCT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Computing Technologies","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Astana","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kazakhstan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 August 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 August 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pact2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ssd.sscc.ru\/conference\/pact2023\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}