{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:33:16Z","timestamp":1767339196543,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031744297"},{"type":"electronic","value":"9783031744303"}],"license":[{"start":{"date-parts":[[2024,12,21]],"date-time":"2024-12-21T00:00:00Z","timestamp":1734739200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,21]],"date-time":"2024-12-21T00:00:00Z","timestamp":1734739200000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-74430-3_3","type":"book-chapter","created":{"date-parts":[[2024,12,20]],"date-time":"2024-12-20T07:44:21Z","timestamp":1734680661000},"page":"40-59","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Clustering Based Job Runtime Prediction for\u00a0Backfilling Using Classification"],"prefix":"10.1007","author":[{"given":"Hang","family":"Cui","sequence":"first","affiliation":[]},{"given":"Keichi","family":"Takahashi","sequence":"additional","affiliation":[]},{"given":"Yoichi","family":"Shimomura","sequence":"additional","affiliation":[]},{"given":"Hiroyuki","family":"Takizawa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,21]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Improving the performance of batch schedulers using online job runtime classification. J. Parallel Distrib. Comput. 164, 83\u201395 (2022)","DOI":"10.1016\/j.jpdc.2022.01.003"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Mach. Learn. 45, 5\u201332 (2001)","journal-title":"Mach. Learn."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Philip Chen, C.L., Liu, Z.: Broad learning system: an effective and efficient incremental learning system without the need for deep architecture. IEEE Trans. Neural Netw. Learn. Syst. 29(1), 10\u201324 (2018)","DOI":"10.1109\/TNNLS.2017.2716952"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Dai, Y., et al.: Towards scalable resource management for supercomputers. In: SC22: International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201315. IEEE (2022)","DOI":"10.1109\/SC41404.2022.00029"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Downey, A.B.: Predicting queue times on space-sharing parallel computers. In: Proceedings 11th International Parallel Processing Symposium, pp. 209\u2013218. IEEE (1997)","DOI":"10.1109\/IPPS.1997.580894"},{"key":"3_CR6","unstructured":"Etsion, Y.: A short survey of commercial cluster batch schedulers. In: Technical Report 2005-13, He-brew University (2005)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Fan, Y., et al.: Scheduling beyond CPUS for HPC. In: Proceedings of the 28th International Symposium on High-performance Parallel and Distributed Computing, pp. 97\u2013108 (2019)","DOI":"10.1145\/3307681.3325401"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Feitelson, D., Rudolph, L., Schwiegelshohn, U.: Parallel Job Scheduling\u2014A Status Report, vol. 3277 (2004)","DOI":"10.1007\/11407522_1"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G., Tsafrir, D., Krakov, D.: Experience with using the parallel workloads archive. J. Parallel Distrib. Comput. 74(10), 2967\u20132982 (2014)","DOI":"10.1016\/j.jpdc.2014.06.013"},{"key":"3_CR10","volume-title":"Optimizing job scheduling by using broad learning to predict execution times on hpc clusters","author":"Z Hou","year":"2023","unstructured":"Hou, Z., Shen, H., Feng, Q., et al.: Optimizing job scheduling by using broad learning to predict execution times on hpc clusters. CCF Trans, HPC (2023)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Keller, J., Litzinger, S., Spitzer, W.: Probabilistic runtime guarantees for statically scheduled taskgraphs with stochastic task runtimes. In: 2019 International Conference on High Performance Computing and Simulation (HPCS), pp. 575\u2013581. IEEE (2019)","DOI":"10.1109\/HPCS48598.2019.9188194"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Le Hai, T.H., Trung, K.P., Thoai, N.: A working time deadline-based backfilling scheduling solution. In: 2020 International Conference on Advanced Computing and Applications (ACOMP), pp. 63\u201370. IEEE (2020)","DOI":"10.1109\/ACOMP50827.2020.00017"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Li, Z., et al.: Qos-aware parallel job scheduling framework for simulation execution as a service. In: 2017 IEEE\/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 1\u20134. IEEE (2017)","DOI":"10.1109\/DISTRA.2017.8167689"},{"key":"3_CR14","unstructured":"MacQueen, J., et\u00a0al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Oakland, vol. 1, pp. 281\u2013297 (1967)"},{"issue":"6","key":"3_CR15","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the ibm sp2 with backfilling. IEEE Trans. Parallel Distrib. Syst. 12(6), 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"N\u2019takp\u00e9, T., Suter, F.: Don\u2019t hurry be happy: a deadline-based backfilling approach. In: Job Scheduling Strategies for Parallel Processing: 21st International Workshop, JSSPP 2017, Orlando, 2 June 2017, Revised Selected Papers 21, pp. 62\u201382. Springer (2018)","DOI":"10.1007\/978-3-319-77398-8_4"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Skovira, J., Chan, W., Zhou, H., Lifka, D.: The easy-loadleveler api project. In: Job Scheduling Strategies for Parallel Processing: IPPS 1996 Workshop Honolulu, Hawaii, 16 April 1996, Proceedings 2, pp. 41\u201347. Springer (1996)","DOI":"10.1007\/BFb0022286"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Smola, A.J., Sch\u00f6lkopf, B.: A tutorial on support vector regression. Statist. Comput. 14, 199\u2013222 (2004)","DOI":"10.1023\/B:STCO.0000035301.49549.88"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Tanash, M., Yang, H., Andresen, D., Hsu, W.: Ensemble prediction of job resources to improve system performance for Slurm-based HPC systems. In: Practice and Experience in Advanced Research Computing, pp. 1\u20138 (2021)","DOI":"10.1145\/3437359.3465574"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Tang, W., Lan, Z., Desai, N., Buettner, D.: Fault-aware, utility-based job scheduling on blue, gene\/p systems. In: 2009 IEEE International Conference on Cluster Computing and Workshops, pp. 1\u201310. IEEE (2009)","DOI":"10.1109\/CLUSTR.2009.5289206"},{"issue":"8","key":"3_CR21","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1016\/j.future.2011.04.007","volume":"27","author":"X Tang","year":"2011","unstructured":"Tang, X., Li, K., Liao, G., Fang, K., Fan, W.: A stochastic scheduling algorithm for precedence constrained tasks on grid. Futur. Gener. Comput. Syst. 27(8), 1083\u20131091 (2011)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Tsafrir, D., Etsion, Y., Feitelson, D.G.: Backfilling using system-generated predictions rather than user runtime estimates. IEEE Trans. Parallel Distrib. Syst. 18(6), 789\u2013803 (2007)","DOI":"10.1109\/TPDS.2007.70606"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.jpdc.2023.01.001","volume":"175","author":"W Yang","year":"2023","unstructured":"Yang, W., Liao, X., Dong, D., Jie, Yu.: Exploring job running path to predict runtime on multiple production supercomputers. J. Parall. Distrib. Comput. 175, 109\u2013120 (2023)","journal-title":"J. Parall. Distrib. Comput."},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Yang, X., et al.: Integrating dynamic pricing of electricity into energy aware scheduling for HPC systems. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, pp. 1\u201311 (2013)","DOI":"10.1145\/2503210.2503264"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74430-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,20]],"date-time":"2024-12-20T08:03:13Z","timestamp":1734681793000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74430-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,21]]},"ISBN":["9783031744297","9783031744303"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74430-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,21]]},"assertion":[{"value":"21 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"JSSPP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Job Scheduling Strategies for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"San Francisco","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"jsspp2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}