Scheduling Based on Interruption Analysis and PSO for Strictly Periodic and Preemptive Partitions in Integrated Modular Avionics

Hui Lu, Qianlin Zhou, Zongming Fei, Rongrong Zhou

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Integrated modular avionics introduces the concept of partition and has been widely used in avionics industry. Partitions share the computing resources together. Partition scheduling plays a key role in guaranteeing correct execution of partitions. In this paper, a strictly periodic and preemptive partition scheduling strategy is investigated. First, we propose a partition scheduling model that allows a partition to be interrupted by other partitions, but minimizes the number of interruptions. The model not only retains the execution reliability of the simple partition sets that can be scheduled without interruptions, but also enhances the schedulability of the complex partition sets that can only be scheduled with some interruptions. Based on the model, we propose an optimization framework. First, an interruption analysis method to decide whether a partition set can be scheduled without interruptions is developed. Then, based on the analysis of the scheduling problem, we use the number of interruptions and the sum of execution time for all partitions in a major time frame as the optimization objective functions and use particle swarm optimization (PSO) to solve the optimization problem when the partition sets cannot be scheduled without interruptions. We improve the update strategy for the particles beyond the search space and round all particles before calculating the fitness value in PSO. Finally, the experiments with different partitions are conducted and the results validate the partition scheduling model and illustrate the effectiveness of the optimization framework. In addition, other optimization algorithms, such as genetic algorithm and neural networks, can also be used to solve the partition problem based on our model and solution framework.

Original languageEnglish
Pages (from-to)13523-13540
Number of pages18
JournalIEEE Access
StatePublished - Mar 1 2018

Bibliographical note

Funding Information:
This work was supported by the National Natural Science Foundation of China under Grant 61671041 and Grant 61101153.

Publisher Copyright:
© 2018 IEEE.


  • Integrated modular avionics
  • interruption analysis
  • optimization framework
  • particle swarm optimization
  • partition scheduling model

ASJC Scopus subject areas

  • Computer Science (all)
  • Materials Science (all)
  • Engineering (all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Scheduling Based on Interruption Analysis and PSO for Strictly Periodic and Preemptive Partitions in Integrated Modular Avionics'. Together they form a unique fingerprint.

Cite this