Research Article
Distributed Integrated Modular Avionics Resource Allocation and Scheduling Algorithm Supporting Task Migration
@INPROCEEDINGS{10.1007/978-3-030-36442-7_12, author={Qing Zhou and Kui Li and Guoquan Zhang and Liang Liu}, title={Distributed Integrated Modular Avionics Resource Allocation and Scheduling Algorithm Supporting Task Migration}, proceedings={Broadband Communications, Networks, and Systems. 10th EAI International Conference, Broadnets 2019, Xi’an, China, October 27-28, 2019, Proceedings}, proceedings_a={BROADNETS}, year={2019}, month={12}, keywords={Distributed integrated modular avionics systems Resource allocation Scheduling algorithm Task migration}, doi={10.1007/978-3-030-36442-7_12} }- Qing Zhou
Kui Li
Guoquan Zhang
Liang Liu
Year: 2019
Distributed Integrated Modular Avionics Resource Allocation and Scheduling Algorithm Supporting Task Migration
BROADNETS
Springer
DOI: 10.1007/978-3-030-36442-7_12
Abstract
At present, the avionics system tends to be modularized and integrated, and the distributed integrated modular avionics system (DIMA) is proposed as the development direction of the next generation avionics system. In order to support the operation of complex tasks, DIMA needs to have an effective resource allocation and scheduling algorithm for task migration and reorganization to achieve reconstruction. However, many current resource allocation and scheduling algorithms, used in traditional avionics systems, are not available for DIMA. In view of the above problems, the paper analyzes the characteristics of the DIMA avionics system architecture model and builds abstract models of the computing resources, computing platforms and tasks. Based on the established model, an efficient task scheduling algorithm, resource allocation algorithm and task migration algorithm for DIMA avionics architecture are designed. And we do simulation experiments to establish the model, and compare the designed EWSA algorithm with the mainstream algorithm JIT-C. The results show better performance in terms of workflow average completion time, successful scheduling completion rate and optimization rate. In addition, considering the failure in the process of executing the mission, we proposed a mission migration and reorganization algorithm WMA and set different time and number of fault resources of the aircraft in the simulation experiments to evaluate the performance of WMA algorithm.