Abstract:A function model for the description of distributed end-to-end computations is called a task graph. Multiple functions with different criticality levels are supported by one electronic control unit (ECU), and one function is distributed over multiple ECUs in integrated automotive architecture. Considering the inherent heterogeneity, interaction, and diverse nature of such an architecture, automotive embedded systems have evolved to automotive cyber-physical systems (ACPS), which consist of multiple distributed automotive functions with different criticality levels. Efficient scheduling strategies can fully utilize ECUs in ACPS for high performance. However, ACPS should deal with joint challenges of heterogeneity, dynamics, parallelism, safety, and criticality, and these challenges are the key issues that will be solved in the next generation automotive open system architecture adaptive platform. This study first proposes a fairness-based dynamic scheduling algorithm FDS_MIMF to minimize the individual makespans (i.e., schedule lengths) of functions from a high performance perspective. FDS_MIMF can respond autonomously to the joint challenges of heterogeneity, dynamics, and parallelism of ACPS. To further respond autonomously to the joint challenges of heterogeneity, dynamics, parallelism, safety, and criticality of ACPS, we present an adaptive dynamic scheduling algorithm ADS_MIMF to achieve low deadline miss ratios (DMRs) of safety-critical functions from a timing constraint perspective while maintaining the acceptable overall makespan of ACPS from a high performance perspective. ADS_MIMF is implemented by changing up and down the criticality level of ACPS to adjust the execution of different functions on different criticality levels without increasing the time complexity. Experimental results indicate that FDS_MIMF can obtain short overall makespan, whereas ADS_MIMF can reduce the DMR values of high-criticality functions while still keeping satisfactory performance of ACPS.

Hybrid Partition- and Network-Level Scheduling Design for Distributed Integrated Modular Avionics Systems

Modeling and Optimization in Distributed Integrated Modular Avionics

Temporal task partitioning algorithm for dynamically reconfigurable systems

A Modeling Framework for Schedulability Analysis of Distributed Avionics Systems

GA Based Decomposition of Large Scale Distributed Model Predictive Control Systems

Joint scheduling analysis of time-delay impact on networked control system for multi-inverter parallel operation

A Bilevel Decomposition Approach for Many Homogeneous Computing Tasks Scheduling in Software-Defined Industrial Networks

TS-Preemption Threshold and Priority Optimization for the Process Scheduling in Integrated Modular Avionics.

A Model-Based Optimization Method of ARINC 653 Multicore Partition Scheduling

Distributed Intelligent Scheduling Of Fms

Integrated Feedback Scheduling Of Networked Control Systems

Hybrid Scheduling of Tasks and Messages for TSN-Based Avionics Systems

Analysis and Evaluation of Fault Propagation Behavior in Integrated Avionics Systems Considering Cascading Failures

Adaptive Dynamic Scheduling on Multifunctional Mixed-Criticality Automotive Cyber-Physical Systems.

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

Modelling and optimization of distributed assembly hybrid flowshop scheduling problem with transportation resource scheduling

A Hybrid Scheduling Framework for Mixed Real-Time Tasks in an Automotive System With Vehicular Network

An improved memetic algorithm for distributed hybrid flow shop scheduling problem with operation inspection and reprocessing

Scheduling Techniques for Hybrid Circuit/packet Networks

Synchronizing train, aircraft, shuttle, and passenger flows in intermodal timetabling: A time–space network-based formulation and a decomposition algorithm using Alternating Direction method of multipliers