{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T20:09:48Z","timestamp":1768075788989,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T00:00:00Z","timestamp":1710115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T00:00:00Z","timestamp":1710115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Spanish Science and Technology Commission","award":["PID2019-105660RB-C22"],"award-info":[{"award-number":["PID2019-105660RB-C22"]}]},{"name":"Spanish Science and Technology Commission","award":["PID2019-105660RB-C22"],"award-info":[{"award-number":["PID2019-105660RB-C22"]}]},{"name":"Ministerio de Ciencia e Innovaci\u00f3n; Proyectos de Transici\u00f3n Ecol\u00f3gica y Digital 2021","award":["TED2021-131176B-I00"],"award-info":[{"award-number":["TED2021-131176B-I00"]}]},{"name":"Ministerio de Ciencia e Innovaci\u00f3n; Proyectos de Transici\u00f3n Ecol\u00f3gica y Digital 2021","award":["TED2021-131176B-I00"],"award-info":[{"award-number":["TED2021-131176B-I00"]}]},{"DOI":"10.13039\/501100006365","name":"Universidad de Cantabria","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006365","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This article delves into the critical realm of modern computer cluster management. It focuses on the effect that the increasing heterogeneity of the clusters has on the workload managers. The proposed schedulers consider node properties instead of job properties to make decisions, which is something not currently done by mainstream scheduling algorithms. In order to increase the knowledge in this topic, this paper proposes two novel algorithms whose main task is to choose the best compute nodes to schedule the incoming jobs. To this effect, they exclusively take into account the properties of the nodes, instead of the common trend of considering the properties of the jobs. The experimental results show that these algorithms outperform well-known heuristic algorithms found in the literature.<\/jats:p>","DOI":"10.1007\/s11227-024-05988-z","type":"journal-article","created":{"date-parts":[[2024,3,11]],"date-time":"2024-03-11T17:01:57Z","timestamp":1710176517000},"page":"13738-13753","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Enhancing heterogeneous cluster efficiency through node-centric scheduling"],"prefix":"10.1007","volume":"80","author":[{"given":"Esteban","family":"Stafford","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose Luis","family":"Bosque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,11]]},"reference":[{"key":"5988_CR1","doi-asserted-by":"crossref","unstructured":"Allcock W, Rich P, Fan Y, Lan Z (2018) Experience and practice of batch scheduling on leadership supercomputers at argonne. In: Job scheduling strategies for parallel processing: 21st international workshop, JSSPP 2017, Orlando, FL, USA, June 2, 2017, Revised Selected Papers 21, pp 1\u201324. Springer","DOI":"10.1007\/978-3-319-77398-8_1"},{"issue":"3","key":"5988_CR2","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman JD (1975) Np-complete scheduling problems. J Comput Syst Sci 10(3):384\u2013393","journal-title":"J Comput Syst Sci"},{"key":"5988_CR3","doi-asserted-by":"crossref","unstructured":"Fan Y, Lan Z, Rich P, Allcock WE, Papka ME, Austin B, Paul D (2019) Scheduling beyond cpus for hpc. In: Proceedings of the 28th International Symposium on High-Performance Parallel and Distributed Computing. HPDC \u201919, pp 97\u2013108. Association for Computing Machinery, New York, NY, USA","DOI":"10.1145\/3307681.3325401"},{"key":"5988_CR4","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/10968987_3","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"AB Yoo","year":"2003","unstructured":"Yoo AB, Jette MA, Grondona M (2003) Slurm: Simple linux utility for resource management. In: Feitelson D, Rudolph L, Schwiegelshohn U (eds) Job Scheduling Strategies for Parallel Processing. Springer, Berlin, Heidelberg, pp 44\u201360"},{"key":"5988_CR5","doi-asserted-by":"crossref","unstructured":"Feng H, Misra V, Rubenstein D (2007) Pbs: a unified priority-based scheduler. In: Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp 203\u2013214","DOI":"10.1145\/1254882.1254906"},{"key":"5988_CR6","volume-title":"External torque\/moab on an xc30 and fairshare","author":"TM Declerck","year":"2013","unstructured":"Declerck TM, Sakrejda I (2013) External torque\/moab on an xc30 and fairshare. Technical report, NERSC"},{"key":"5988_CR7","unstructured":"Desai N (2005) Cobalt: an open source platform for hpc system software research. In: Edinburgh BG\/L System Software Workshop, pp 803\u2013820"},{"key":"5988_CR8","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1016\/j.procs.2015.11.075","volume":"66","author":"S Leonenkov","year":"2015","unstructured":"Leonenkov S, Zhumatiy S (2015) Introducing new backfill-based scheduler for slurm resource manager. Procedia Comput Sci 66:661\u2013669 (4th International Young Scientist Conference on Computational Science)","journal-title":"Procedia Comput Sci"},{"issue":"12","key":"5988_CR9","doi-asserted-by":"publisher","first-page":"4903","DOI":"10.1109\/TPDS.2022.3205325","volume":"33","author":"Y Fan","year":"2022","unstructured":"Fan Y, Li B, Favorite D, Singh N, Childers T, Rich P, Allcock W, Papka ME, Lan Z (2022) Dras: Deep reinforcement learning for cluster scheduling in high performance computing. IEEE Trans Parallel Distrib Syst 33(12):4903\u20134917","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5988_CR10","doi-asserted-by":"crossref","unstructured":"Zhang D, Dai D, He Y, Bao FS, Xie B (2020) RLscheduler: an automated HPC batch job scheduler using reinforcement learning. In: SC20: Int. Conf. for High Performance Computing, Networking, Storage and Analysis, pp 1\u201315. IEEE","DOI":"10.1109\/SC41405.2020.00035"},{"issue":"11","key":"5988_CR11","doi-asserted-by":"publisher","first-page":"8787","DOI":"10.1007\/s11227-020-03175-4","volume":"76","author":"E Stafford","year":"2020","unstructured":"Stafford E, Bosque JL (2020) Improving utilization of heterogeneous clusters. J Supercomput 76(11):8787\u20138800","journal-title":"J Supercomput"},{"issue":"3","key":"5988_CR12","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1007\/s11227-013-0881-3","volume":"65","author":"JL Bosque","year":"2013","unstructured":"Bosque JL, Toharia P, Robles OD, Pastor L (2013) A load index and load balancing algorithm for heterogeneous clusters. J Supercomput 65(3):1104\u20131113","journal-title":"J Supercomput"},{"issue":"6","key":"5988_CR13","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem AW, Feitelson DG (2001) Utilization, predictability, workloads, and user runtime estimates in scheduling the ibm sp2 with backfilling. IEEE Trans Parallel Distrib Syst 12(6):529\u2013543","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5988_CR14","doi-asserted-by":"crossref","unstructured":"Mao H, Schwarzkopf M, Venkatakrishnan SB, Meng Z, Alizadeh M (2019) Learning scheduling algorithms for data processing clusters. In: Proceedings of the ACM Special Interest Group on Data Communication. SIGCOMM \u201919, pp 270\u2013288","DOI":"10.1145\/3341302.3342080"},{"issue":"12","key":"5988_CR15","doi-asserted-by":"publisher","first-page":"2624","DOI":"10.1109\/TPDS.2019.2922606","volume":"30","author":"S Maroulis","year":"2019","unstructured":"Maroulis S, Zacheilas N, Kalogeraki V (2019) A holistic energy-efficient real-time scheduler for mixed stream and batch processing workloads. IEEE Trans Parallel Distrib Syst 30(12):2624\u20132635","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"5988_CR16","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1109\/TC.2021.3061558","volume":"71","author":"E Shamsa","year":"2021","unstructured":"Shamsa E, Kanduri A, Liljeberg P, Rahmani AM (2021) Concurrent application bias scheduling for energy efficiency of heterogeneous multi-core platforms. IEEE Trans Comput 71(4):743\u2013755","journal-title":"IEEE Trans Comput"},{"key":"5988_CR17","unstructured":"Fan Y (2021) Job scheduling in high performance computing"},{"key":"5988_CR18","volume":"28","author":"B Dupont","year":"2020","unstructured":"Dupont B, Mejri N, Da Costa G (2020) Energy-aware scheduling of malleable hpc applications using a particle swarm optimised greedy algorithm. Sustain Comput: Inf Syst 28:100447","journal-title":"Sustain Comput: Inf Syst"},{"issue":"20","key":"5988_CR19","doi-asserted-by":"publisher","first-page":"9448","DOI":"10.3390\/app11209448","volume":"11","author":"Q Wang","year":"2021","unstructured":"Wang Q, Zhang H, Qu C, Shen Y, Liu X, Li J (2021) Rlschert: an hpc job scheduler using deep reinforcement learning and remaining time prediction. Appl Sci 11(20):9448","journal-title":"Appl Sci"},{"issue":"3","key":"5988_CR20","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1007\/s11227-018-2318-5","volume":"75","author":"R Nozal","year":"2019","unstructured":"Nozal R, Perez B, Bosque JL, Beivide R (2019) Load balancing in a heterogeneous world: Cpu-xeon phi co-execution of data-parallel kernels. J Supercomput 75(3):1123\u20131136","journal-title":"J Supercomput"},{"key":"5988_CR21","volume-title":"Computer Architecture, Sixth Edition: A Quantitative Approach","author":"JL Hennessy","year":"2017","unstructured":"Hennessy JL, Patterson DA (2017) Computer Architecture, Sixth Edition: A Quantitative Approach, 6th edn. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA","edition":"6"},{"key":"5988_CR22","doi-asserted-by":"crossref","unstructured":"Herrera A, Ib\u00e1\u00f1ez M, Stafford E, Bosque J (2021) A simulator for intelligent workload managers in heterogeneous clusters. In: 2021 IEEE\/ACM 21st Int. Sym. on Cluster, Cloud and Internet Computing (CCGrid), pp 196\u2013205","DOI":"10.1109\/CCGrid51090.2021.00029"},{"key":"5988_CR23","doi-asserted-by":"crossref","unstructured":"Maheswaran M, Ali S, Siegal HJ, Hensgen D, Freund RF (1999) Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings. Eighth Heterogeneous Computing Workshop (HCW\u201999), pp 30\u201344","DOI":"10.1109\/HCW.1999.765094"},{"key":"5988_CR24","doi-asserted-by":"crossref","unstructured":"Castillo E, Alvarez L, Moreto M, Casas M, Vallejo E, Bosque JL, Beivide R, Valero M (2018) Architectural support for task dependence management with flexible software scheduling. In: 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA), pp 283\u2013295","DOI":"10.1109\/HPCA.2018.00033"},{"key":"5988_CR25","doi-asserted-by":"crossref","unstructured":"Tang W, Lan Z, Desai N, Buettner D (2009) Fault-aware, utility-based job scheduling on blue, gene\/p systems. In: IEEE International Conference on Cluster Computing and Workshops, pp 1\u201310","DOI":"10.1109\/CLUSTR.2009.5289206"},{"key":"5988_CR26","doi-asserted-by":"crossref","unstructured":"Tang W, Lan Z, Desai N, Buettner D (2009) Fault-aware, utility-based job scheduling on blue, gene\/p systems. In: 2009 IEEE International Conference on Cluster Computing and Workshops, pp 1\u201310","DOI":"10.1109\/CLUSTR.2009.5289206"},{"issue":"6","key":"5988_CR27","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1109\/TPDS.2007.70606","volume":"18","author":"D Tsafrir","year":"2007","unstructured":"Tsafrir D, Etsion Y, Feitelson DG (2007) Backfilling using system-generated predictions rather than user runtime estimates. IEEE Trans Parallel Distrib Syst 18(6):789\u2013803","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5988_CR28","doi-asserted-by":"crossref","unstructured":"Sun H, Elghazi R, Gainaru A, Aupy G, Raghavan P (2018) Scheduling parallel tasks under multiple resources: List scheduling vs. pack scheduling. In: 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp 194\u2013203","DOI":"10.1109\/IPDPS.2018.00029"},{"issue":"6","key":"5988_CR29","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun TD, Siegel HJ, Beck N, B\u00f6l\u00f6ni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distribut Comput 61(6):810\u2013837","journal-title":"J Parallel Distribut Comput"},{"issue":"3","key":"5988_CR30","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/s11227-010-0395-1","volume":"51","author":"S Shahul","year":"2010","unstructured":"Shahul S, Zaki A, Sinnen O (2010) Scheduling task graphs optimally with a*. J Supercomput 51(3):310\u2013322","journal-title":"J Supercomput"},{"issue":"12","key":"5988_CR31","doi-asserted-by":"publisher","first-page":"4903","DOI":"10.1109\/TPDS.2022.3205325","volume":"33","author":"Y Fan","year":"2022","unstructured":"Fan Y, Li B, Favorite D, Singh N, Childers T, Rich P, Allcock W, Papka ME, Lan Z (2022) Dras: Deep reinforcement learning for cluster scheduling in high performance computing. IEEE Trans Parallel Distrib Syst 33(12):4903\u20134917","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"5988_CR32","doi-asserted-by":"crossref","unstructured":"Fomperosa J, Ib\u00e1\u00f1ez M, Stafford E, Bosque JL (2022) Task scheduler for heterogeneous data centres based on deep reinforcement learning. In: 14th International Conference Parallel Processing and Applied Mathematics PPAM 2022, Gdansk, Poland, September 2022. Lecture Notes in Computer Science, vol. 13826, pp 237\u2013248","DOI":"10.1007\/978-3-031-30442-2_18"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-05988-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-05988-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-05988-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T11:14:28Z","timestamp":1718018068000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-05988-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,11]]},"references-count":32,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["5988"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-05988-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,11]]},"assertion":[{"value":"9 February 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}