Hierarchical resource allocation for integrated modular avionics systems

Abstract

Recently the integrated modular avionics (IMA) architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture. A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments. Firstly, the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler. Then, the hierarchical resource allocation approach is presented in two levels. At the platform level, a task assignment algorithm based on genetic simulated annealing (GSA) is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups, so that resources can be allocated as partitions and mapped to task groups. While yielding to all the resource constraints, the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load. At the node level, partition parameters are optimized, so that the computational resource can be allocated further. An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity. Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presented in the context of task assignment in IMA systems.

Research on the Genetic Algorithm in Nurse Scheduling Problems

“…Simulated Annealing (Zhou et al, 2011;Liang et al, 2010) is based on a probabilistic process of an acceptance--rejection to process and has its origin in the fields of physics and material science. It was first developed as a simulation model for describing the physical annealing process of condensed matte, widely used in areas such as production scheduling.…”

Integrating Model Checking With SysML in Complex System Safety Analysis

“…This case study illustrates application of the proposed integrated method to the IMA [31], [32] system. Now, considering the novelty of avionics architecture, the efficiency of IMA, universally considered a safety-critical and softwareintensive system, can be effectively improved via weight and power consumption reduction by means of comprehensive resource integration or high-level resource sharing compared with traditional avionics [33], [34]. However, a new series of problems or potential hazards emerges with the high complexity, for example, the number of faults increases, and the system becomes prone to fault propagation.…”

Research on Resource Allocation Method of Integrated Avionics System considering Fault Propagation Risk

“…Many studies have been conducted on resource allocation methods for avionics systems. Zhou et al [9] proposed a hierarchical resource allocation scheme for distributed IMA systems, with platform-level communication costs and workloads as optimization targets, and node-level optimization of partitioning parameters. Chu et al [10] presented the impact of functional redundancy requirements on the design of IMA system configuration schemes, taking into account schedulability and reliability constraints to find the best solution.…”