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.

An Integrated Framework for Topology Design of CAN Networks under Real-Time Constraints

Design and Test of Hardware-in-the-loop Platform for Vehicle Chassis CAN System with Intermittent Open and Short Connection Faults

Design of Real-Time Fuzzy Controller and Application in CAN Bus Control Systems

Real-time scheduling scheme for EPA networks

Design And Evaluation Of Event-Driven Networked Realtime Control Systems With Iec Function Blocks

Design Methodology of Automotive Time-Sensitive Network System Based on OMNeT++ Simulation System

Balancing Bandwidth Utilization and Interrupts: Two Heuristic Algorithms for the Optimized Design of Automotive CPS

An Optimized Design of CAN FD for Automotive Cyber-Physical Systems

Integrated Real-Time Signal Control and Routing Optimization: A Two-Stage Rolling Horizon Framework with Decentralized Solution

WCRT Analysis of CAN Messages in Gateway-Integrated In-Vehicle Networks.

Traffic Scheduling and Control in Fully Connected and Automated Networks

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

Diagnosis of Intermittent Connection Faults for CAN Networks With Complex Topology

An Integrated Framework for Packing CAN-FD Frames and Assigning Offsets

High-Speed, Low-Latency In-Vehicle Network Based on the Bus Topology for Autonomous Vehicles: Automotive Networking and Applications

Security/Timing-Aware Design Space Exploration of CAN FD for Automotive Cyber-Physical Systems

Development of Deterministic Communication for In-Vehicle Networks Based on Software-Defined Time-Sensitive Networking

Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway

CAN Modeling and Simulation of a Hybrid Electric Vehicle Based on OPNET

Heterogeneous Design Methodology with Configurable Regular Topology Set for Scalable Network-on-Chip Designs

Schedulability Analysis for Messages in Gateway-Interconnected Controller Area Network