Broadband Communications, Networks, and Systems. 10th EAI International Conference, Broadnets 2019, Xi’an, China, October 27-28, 2019, Proceedings

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
Qing Zhou1,*, Kui Li1, Guoquan Zhang1, Liang Liu2
  • 1: China Aeronautical Radio Electronics Research Institute
  • 2: Nanjing University of Aeronautics and Astronautics
*Contact email: zhouqingavic@163.com

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.