Abstract:As vehicles integrate more and more autonomous driving functionalities, it becomes more and more important to use vehicular networks to fully guarantee the safety and real-time performance of on-board computing tasks. Current studies on vehicular networks pay much attention to the performance improvement of network communication and resource allocation, while ignoring the fact that automotive on-board computing tasks play a significant role in vehicle safety and need to be elegantly handled in vehicular networks. In this article, we propose a hybrid scheduling framework for meeting all hard real-time task deadlines while minimizing soft real-time task deadline misses. In particular, the proposed scheduler is composed of some local schedulers and a global scheduler, where the former guarantees the schedulability of all hard real-time tasks, and the latter decides the assignment of soft real-time jobs dynamically online. Depending on the remaining processing capability of a vehicular network, arrival jobs are either assigned for further processing or discarded. An approach combining the utilization-based schedulability test and demand-supply analysis is proposed to effectively assign tasks to processors offline. To meet as many soft real-time task deadlines as possible, tasks’ demand and supply bounds are computed at runtime, such that online execution information can be used to compensate for the scheduling loss with the worst-case assumption made by the offline test. Experimental results demonstrate that, compared to a genetic algorithm, our proposed approach needs far less computation to assign more tasks offline. The online scheduling also saves many soft real-time jobs that were to be dropped by the offline algorithm.

A Synthetic Evaluation and Fuzzy Scheduling Model for Autonomous Test Priority

A New Universal-Environment Adaptive Multi-processor Scheduler for Autonomous Cyber-Physical System

Fuzzy logic based feedback scheduler for embedded control systems

Flexible quality-of-control management in embedded systems using fuzzy feedback scheduling

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

An automatic testing system of scheduling strategies in real-time UNIX

Novel approach to intelligent scheduling based on fuzzy feature selection and fuzzy classifier

A New Scheduling Approach for Mix-Criticality Real-Time System

A Model of the Automatic Testing System for Distributed Real-Time UNIX Scheduling Strategies

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

State-Driven Priority Scheduling Mechanisms for Driverless Vehicles Approaching Intersections

Evaluation of the Intelligent Behaviors of Unmanned Ground Vehicles Based on Fuzzy-EAHP Scheme

A New Adaptive Performance Feedback Control Scheduling Model Oriented to the Embedded Soft Real-Time Systems

An Evaluation Method for Automated Vehicles Combining Subjective and Objective Factors

Fuzzy synthetic evaluation of driving abilities for intelligent vehicles

Integrated Framework for Test and Evaluation of Autonomous Vehicles

The Fuzzy Feedback Scheduling of Real-Time Middleware in Cyber-Physical Systems for Robot Control.

Automatic Virtual Test Technology for Intelligent Driving Systems Considering Both Coverage and Efficiency

The Real-Time Analysis Using Blended Timer-Triggered Scheduler for the ECU of Vehicle AMT

Performance optimization for real-time scheduling systems based on fuzzy predictive control

Rapid Generation of Challenging Simulation Scenarios for Autonomous Vehicles Based on Adversarial Test