{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T19:06:49Z","timestamp":1771614409215,"version":"3.50.1"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:p>In order to meet the requirements of task scheduling in on-board distributed computing environment, an evolutionary optimization scheduling method for on-board tasks was proposed based on the on-board dynamic heterogeneous computing resource model and task model. In this method, task scheduling priority coding was used to adapt to dynamic changes of computing resources. Heuristic critical path for comprehensive index balance was adopted to implement the evaluation, so as to achieve a balance between task makespan, power consumption and reliability. Multi-group neighborhood search strategy was applied to avoid the algorithm falling into local optimization and simplify the complexity of scheduling algorithm. Fault-tolerant strategy of convergence monitoring and stop loss reconfiguration were designed for scheduling unit fault tolerance. Scheduling strategy based on active and backup redundant subtasks was used for computing unit fault tolerance. The simulation results showed the efficiency of this method to deal with the scenario of on-board distributed computing resources and implement the optimal scheduling of on-board tasks.<\/jats:p>","DOI":"10.1142\/s0218126623501001","type":"journal-article","created":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T14:11:06Z","timestamp":1664115066000},"source":"Crossref","is-referenced-by-count":5,"title":["An On-Board Task Scheduling Method Based on Evolutionary Optimization Algorithm"],"prefix":"10.1142","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6397-8645","authenticated-orcid":false,"given":"Feng","family":"Dan","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Xi\u2019an University of Electronic Science and Technology, Taibai South Road, Xi\u2019an 710126, Gaoxin, P.\u00a0R.\u00a0China"},{"name":"Beijing Institute of Control Engineering, Zhongguancun Nansan Street, Beijing 100190, Haidian, P.\u00a0R.\u00a0China"}]},{"given":"Liu","family":"Bo","sequence":"additional","affiliation":[{"name":"Beijing Institute of Control Engineering, Zhongguancun Nansan Street, Beijing 100190, Haidian, P.\u00a0R.\u00a0China"}]},{"given":"Gong","family":"Jian","sequence":"additional","affiliation":[{"name":"Beijing Institute of Control Engineering, Zhongguancun Nansan Street, Beijing 100190, Haidian, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2022,11,16]]},"reference":[{"key":"S0218126623501001BIB001","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"Liu C. L.","year":"1973","journal-title":"J. ACM"},{"key":"S0218126623501001BIB002","first-page":"68","volume":"30","author":"Sung H.","year":"2003","journal-title":"J. KISS Comput. Syst. Theory"},{"key":"S0218126623501001BIB003","first-page":"1740","volume":"30","author":"Luo W.","year":"2010","journal-title":"Chin. J. Comput."},{"key":"S0218126623501001BIB004","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1007\/s11227-011-0625-1","volume":"64","author":"Ergu D.","year":"2013","journal-title":"J. Supercomput."},{"key":"S0218126623501001BIB005","first-page":"2021","volume":"41","author":"Xu G.","year":"2019","journal-title":"J. Electron. Inf. Technol."},{"key":"S0218126623501001BIB006","doi-asserted-by":"crossref","first-page":"6922","DOI":"10.1080\/00207543.2019.1571687","volume":"57","author":"Li J. Q.","year":"2019","journal-title":"Int. J. Prod. Res."},{"key":"S0218126623501001BIB007","first-page":"737","volume":"42","author":"Tang H.","year":"2020","journal-title":"J. Electron. Inf. Technol."},{"key":"S0218126623501001BIB008","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.cie.2019.03.033","volume":"131","author":"Jia Z.","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"S0218126623501001BIB009","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1016\/j.apm.2016.09.022","volume":"41","author":"Karimi S.","year":"2017","journal-title":"Appl. Math. Model."},{"key":"S0218126623501001BIB010","first-page":"1515","volume":"49","author":"Wang J.","year":"2021","journal-title":"Acta Electron. Sin."},{"key":"S0218126623501001BIB011","doi-asserted-by":"crossref","first-page":"1","DOI":"10.54254\/2755-2721\/56\/20240630","volume":"56","author":"Yali L.","year":"2022","journal-title":"Comput. Eng. Appl."},{"key":"S0218126623501001BIB012","first-page":"2476","volume":"40","author":"Liu J.","year":"2018","journal-title":"Syst. Eng. Electron."},{"key":"S0218126623501001BIB013","first-page":"1913","volume":"43","author":"Bie Y.","year":"2021","journal-title":"J. Electron. Inf. Technol."},{"key":"S0218126623501001BIB014","first-page":"440","volume":"49","author":"Wang J.","year":"2021","journal-title":"J. Tongji Univ. (Nat. Sci.)"},{"key":"S0218126623501001BIB015","first-page":"283","volume":"46","author":"Xiang Q.","year":"2020","journal-title":"Acta Autom. Sin."},{"key":"S0218126623501001BIB016","first-page":"266","volume":"37","author":"Yali W.","year":"2020","journal-title":"Comput. Appl. Softw."},{"key":"S0218126623501001BIB017","first-page":"353","volume":"40","author":"Li Z.","year":"2018","journal-title":"Syst. Eng. Electron."},{"key":"S0218126623501001BIB018","first-page":"1080","volume":"37","author":"Liu M.-Y.","year":"2020","journal-title":"Control Theory Appl."},{"key":"S0218126623501001BIB019","first-page":"324","volume":"49","author":"Li J.","year":"2021","journal-title":"Acta Electron. Sin."},{"key":"S0218126623501001BIB020","first-page":"352","volume":"45","author":"Min C.","year":"2021","journal-title":"J. Nanjing Univ. Sci. Technol."},{"key":"S0218126623501001BIB021","first-page":"38","volume":"45","author":"Li J.","year":"2019","journal-title":"Aerosp. Control Appl."},{"key":"S0218126623501001BIB022","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSMCC.2002.1009117","volume":"32","author":"Kacem I.","year":"2002","journal-title":"IEEE Trans. Syst. Man Cybernet. C"},{"key":"S0218126623501001BIB023","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02023073","volume":"41","author":"Brandimarte P.","year":"1993","journal-title":"Ann. Oper. Res."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623501001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T16:00:37Z","timestamp":1728057637000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623501001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,16]]},"references-count":23,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10.1142\/S0218126623501001"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623501001","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,16]]},"article-number":"2350100"}}