{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:08:36Z","timestamp":1755907716389,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T00:00:00Z","timestamp":1732060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"IBMIllinois Discovery Accelerator Institute"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,20]]},"DOI":"10.1145\/3698038.3698551","type":"proceedings-article","created":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T06:32:43Z","timestamp":1731565963000},"page":"830-846","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Cloud-native Workflow Scheduling using a Hybrid Priority Rule, Dynamic Resource Allocation, and Dynamic Task Partition"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1358-9611","authenticated-orcid":false,"given":"Jungeun","family":"Shin","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2330-8986","authenticated-orcid":false,"given":"Diana","family":"Arroyo","sequence":"additional","affiliation":[{"name":"IBM Research, Almaden, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6598-8863","authenticated-orcid":false,"given":"Asser","family":"Tantawi","sequence":"additional","affiliation":[{"name":"IBM Research, Yorktown, Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0204-2362","authenticated-orcid":false,"given":"Chen","family":"Wang","sequence":"additional","affiliation":[{"name":"IBM Research, Yorktown, Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5346-7331","authenticated-orcid":false,"given":"Alaa","family":"Youssef","sequence":"additional","affiliation":[{"name":"IBM Research, Yorktown, Heights, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4022-6277","authenticated-orcid":false,"given":"Rakesh","family":"Nagi","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design (SUTD), Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/361604.361619"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122971.1122988"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884449"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-018-3610-2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.04.010"},{"key":"e_1_3_2_1_6_1","volume-title":"Kube-sphere: An approach to multi-tenant fair scheduling for kubernetes clusters. In 2019 IEEE Cloud Summit","author":"Beltre Angel","year":"2019","unstructured":"Angel Beltre, Pankaj Saha, and Madhusudhan Govindaraju. 2019. Kube-sphere: An approach to multi-tenant fair scheduling for kubernetes clusters. In 2019 IEEE Cloud Summit. IEEE, 14--20."},{"key":"e_1_3_2_1_7_1","unstructured":"The TPC-H Benchmarks. 2018. TPC-H 2018. www.tpc.org\/tpch\/"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2014.51"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1714"},{"key":"e_1_3_2_1_10_1","volume-title":"Scheduling Services on a Docker Swarm Mode Cluster. https:\/\/semaphoreci.com\/community\/tutorials\/scheduling-services-on-a-docker-swarm-mode-cluster. [Online","author":"Brown Nigel","year":"2022","unstructured":"Nigel Brown. 2017. Scheduling Services on a Docker Swarm Mode Cluster. https:\/\/semaphoreci.com\/community\/tutorials\/scheduling-services-on-a-docker-swarm-mode-cluster. [Online; accessed 02-June-2022]."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2016.7562103"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2023.126327"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2948150"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2021.09.043"},{"key":"e_1_3_2_1_15_1","volume-title":"Yang Zhang, and Samuel R Madden.","author":"Curino Carlo","year":"2010","unstructured":"Carlo Curino, Evan Philip Charles Jones, Yang Zhang, and Samuel R Madden. 2010. Schism: a workload-driven approach to database replication and partitioning. (2010)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.01.015"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-013-0272-7"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5654"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCNT45670.2019.8944759"},{"key":"e_1_3_2_1_20_1","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Gog Ionel","year":"2016","unstructured":"Ionel Gog, Malte Schwarzkopf, Adam Gleave, Robert NM Watson, and Steven Hand. 2016. Firmament: Fast, centralized cluster scheduling at scale. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). 99--115."},{"key":"e_1_3_2_1_21_1","volume-title":"Salimah Mokhtar, Abdullah Gani, and Samee Ullah Khan.","author":"Targio Hashem Ibrahim Abaker","year":"2015","unstructured":"Ibrahim Abaker Targio Hashem, Ibrar Yaqoob, Nor Badrul Anuar, Salimah Mokhtar, Abdullah Gani, and Samee Ullah Khan. 2015. The rise of \"big data\" on cloud computing: Review and open research issues. Information systems 47 (2015), 98--115."},{"key":"e_1_3_2_1_22_1","volume-title":"Parallel sequencing and assembly line problems. Operations research 9, 6","author":"Te C Hu.","year":"1961","unstructured":"Te C Hu. 1961. Parallel sequencing and assembly line problems. Operations research 9, 6 (1961), 841--848."},{"key":"e_1_3_2_1_23_1","unstructured":"Alibaba Inc. 2018. Alibaba production cluster data v2018. https:\/\/github.com\/alibaba\/clusterdata\/tree\/v2018"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-020-02283-6"},{"key":"e_1_3_2_1_25_1","volume-title":"2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Karanasos Konstantinos","year":"2015","unstructured":"Konstantinos Karanasos, Sriram Rao, Carlo Curino, Chris Douglas, Kishore Chaliparambil, Giovanni Matteo Fumarola, Solom Heddaya, Raghu Ramakrishnan, and Sarvesh Sakalanaga. 2015. Mercury: Hybrid centralized and distributed scheduling in large shared clusters. In 2015 USENIX Annual Technical Conference (USENIX ATC 15). 485--497."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/WCCCT.2014.8"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1975.224171"},{"key":"e_1_3_2_1_28_1","volume-title":"https:\/\/kubernetes.io\/docs\/home\/. [Online","author":"Documentation Kubernetes","year":"2024","unstructured":"KubernetesDoc2024 2024. Kubernetes Documentation. https:\/\/kubernetes.io\/docs\/home\/. [Online; accessed Mar-15-2024]."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SPDP.1995.530662"},{"key":"e_1_3_2_1_30_1","volume-title":"Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors","author":"Kwok Yu-Kwong","year":"1996","unstructured":"Yu-Kwong Kwok and Ishfaq Ahmad. 1996. Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE transactions on parallel and distributed systems 7, 5 (1996), 506--521."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-021-04000-2"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620678.3624645"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2023.03.029"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190077"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2019.9020015"},{"key":"e_1_3_2_1_36_1","volume-title":"Zili Meng, and Mohammad Alizadeh.","author":"Mao Hongzi","year":"2019","unstructured":"Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan, Zili Meng, and Mohammad Alizadeh. 2019. Learning scheduling algorithms for data processing clusters. In Proceedings of the ACM Special Interest Group on Data Communication. 270--288."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989444"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_3_2_1_39_1","first-page":"58","article-title":"A novel task scheduling in multiprocessor systems with genetic algorithm by using elitism stepping method","volume":"7","author":"Rahmani Amir Masoud","year":"2008","unstructured":"Amir Masoud Rahmani and Mohammad Ali Vahedi. 2008. A novel task scheduling in multiprocessor systems with genetic algorithm by using elitism stepping method. INFOCOMP Journal of Computer Science 7, 2 (2008), 58--64.","journal-title":"INFOCOMP Journal of Computer Science"},{"volume-title":"Introduction to probability models","author":"Ross Sheldon M","key":"e_1_3_2_1_40_1","unstructured":"Sheldon M Ross. 2014. Introduction to probability models. Academic press."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465386"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIC.2010.5705847"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415554"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3131613"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.10.035"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901355"},{"key":"e_1_3_2_1_48_1","volume-title":"Microsoft Research","author":"Vojnovic Milan","year":"2012","unstructured":"Milan Vojnovic, Fei Xu, and Jingren Zhou. 2012. Sampling based range partition methods for big data analytics. Technical report, Microsoft Research (2012)."},{"key":"e_1_3_2_1_49_1","volume-title":"d.]. The workflow engine for Kubernetes. https:\/\/argoproj.github.io\/argo-workflows\/. [Online","author":"Workflows Argo","year":"2022","unstructured":"Argo Workflows. [n. d.]. The workflow engine for Kubernetes. https:\/\/argoproj.github.io\/argo-workflows\/. [Online; accessed 05-June-2022]."},{"key":"e_1_3_2_1_50_1","unstructured":"Min-You Wu and Daniel D Gajski. [n. d.]. Hypertool: A programming aid for message-passing systems. ([n. d.])."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.4236\/jsea.2013.61001"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2021.3093341"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-024-10756-9"}],"event":{"name":"SoCC '24: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Redmond WA USA","acronym":"SoCC '24"},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698038.3698551","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698038.3698551","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:00:40Z","timestamp":1755889240000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698038.3698551"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":53,"alternative-id":["10.1145\/3698038.3698551","10.1145\/3698038"],"URL":"https:\/\/doi.org\/10.1145\/3698038.3698551","relation":{},"subject":[],"published":{"date-parts":[[2024,11,20]]},"assertion":[{"value":"2024-11-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}