We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An On-Board Task Scheduling Method Based on Evolutionary Optimization Algorithm.
- Authors
Dan, Feng; Bo, Liu; Jian, Gong
- Abstract
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.
- Subjects
OPTIMIZATION algorithms; EVOLUTIONARY algorithms; HETEROGENEOUS computing; DISTRIBUTED computing; SCHEDULING; FAULT tolerance (Engineering)
- Publication
Journal of Circuits, Systems & Computers, 2023, Vol 32, Issue 6, p1
- ISSN
0218-1266
- Publication type
Article
- DOI
10.1142/S0218126623501001