{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:05:59Z","timestamp":1755907559331,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T00:00:00Z","timestamp":1671753600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,12,23]]},"DOI":"10.1145\/3579654.3579657","type":"proceedings-article","created":{"date-parts":[[2023,3,14]],"date-time":"2023-03-14T16:09:40Z","timestamp":1678810180000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Improving List Scheduling Algorithm Based on Reinforcement Learning and Task Duplication"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3210-1653","authenticated-orcid":false,"given":"Zhi","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu,Sichuan,China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2656-2661","authenticated-orcid":false,"given":"Hancong","family":"Duan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu,Sichuan,China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6080-0390","authenticated-orcid":false,"given":"Yamin","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu,Sichuan,China, China"}]}],"member":"320","published-online":{"date-parts":[[2023,3,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys (CSUR), 31(4):406\u2013471","author":"Kwok Yu-Kwong","year":"1999","unstructured":"Yu-Kwong Kwok and Ishfaq Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys (CSUR), 31(4):406\u2013471, 1999."},{"key":"e_1_3_2_1_2_1","first-page":"34","volume-title":"2010 18th Euromicro conference on parallel, distributed and network-based processing","author":"Bittencourt Luiz F","unstructured":"Luiz F Bittencourt, Rizos Sakellariou, and Edmundo RM Madeira. 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, pages 27\u201334. IEEE, 2010."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.207593"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.57"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.1264795"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.481597"},{"key":"e_1_3_2_1_8_1","volume-title":"Hypertool: A programming aid for message-passing systems","author":"Wu Min-You","year":"1990","unstructured":"Min-You Wu and Daniel D Gajski. Hypertool: A programming aid for message-passing systems. IEEE transactions on parallel and distributed systems,1(3):330\u2013343, 1990."},{"key":"e_1_3_2_1_9_1","first-page":"156","volume-title":"Proceedings 11th international parallel processing symposium","author":"Liou Jing-Chiou","unstructured":"Jing-Chiou Liou and Michael A Palis. A comparison of general approaches to multiprocessor scheduling. In Proceedings 11th international parallel processing symposium, pages 152\u2013156. IEEE, 1997."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.722221"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2851221"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.01.006"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1206502"},{"key":"e_1_3_2_1_14_1","first-page":"359","volume-title":"Proceedings International Conference on Parallel Processing","author":"Dogan Atakan","unstructured":"Atakan Dogan and R Ozguner. Ldbs: A duplication based scheduling algorithm for heterogeneous computing systems. In Proceedings International Conference on Parallel Processing, pages 352\u2013359. IEEE, 2002."},{"key":"e_1_3_2_1_15_1","first-page":"166","volume-title":"Proceedings 11th international parallel processing symposium","author":"Park Gyung-Leen","unstructured":"Gyung-Leen Park, Behrooz Shirazi, and Jeff Marquis. Dfrn: A new approach for duplication based scheduling for distributed memory multiprocessor systems. In Proceedings 11th international parallel processing symposium, pages 157\u2013166. IEEE, 1997."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5987"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3390\/s21051666"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5431"},{"key":"e_1_3_2_1_19_1","first-page":"288","volume-title":"Proceedings of the ACM special interest group on data communication","author":"Mao Hongzi","unstructured":"Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan, Zili Meng, and Mohammad Alizadeh. Learning scheduling algorithms for data processing clusters. In Proceedings of the ACM special interest group on data communication, pages 270\u2013288. 2019."},{"key":"e_1_3_2_1_20_1","first-page":"3320","volume-title":"Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence","author":"Sun Penghao","year":"2021","unstructured":"Penghao Sun, Zehua Guo, Junchao Wang, Junfei Li, Julong Lan, and Yuxiang Hu. Deepweave: Accelerating job completion time with deep reinforcement learning-based coflow scheduling. In Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence, pages 3314\u20133320, 2021."},{"key":"e_1_3_2_1_21_1","volume-title":"Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347","author":"Schulman John","year":"2017","unstructured":"John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017"}],"event":{"name":"ACAI 2022: 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","acronym":"ACAI 2022","location":"Sanya China"},"container-title":["Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579654.3579657","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3579654.3579657","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T06:59:18Z","timestamp":1755845958000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579654.3579657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,23]]},"references-count":21,"alternative-id":["10.1145\/3579654.3579657","10.1145\/3579654"],"URL":"https:\/\/doi.org\/10.1145\/3579654.3579657","relation":{},"subject":[],"published":{"date-parts":[[2022,12,23]]},"assertion":[{"value":"2023-03-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}